Investigacion Operativa La Guia Didactica

FACULTAD DE CIENCIAS ADMINISTRATIVAS
MODALIDAD A DISTANCIA
Investigacin Operativa II
GUA DIDCTICA
ELEMENTOS ESTRUCTURALES:
1.1. CARTULA
1.2. INTRODUCCIN
1.2.1. CARACTERIZACION DE LA ASIGNATURA
1.2.2. IMPORTANCIA DE LA ASIGNATURA
1.2.3. RELACIN CON OTRAS ASIGNATURAS
1.3. PROGRAMACIN GENERAL DE LA ASIGNATURA
1.4. PROGRAMACIN DE UNIDADES
1.5. BIBLIOGRAFA Y NETGRAFA
1.6. NDICE DE CONTENIDOS
1.7. EVALUACIN DEL APRENDIZAJE DEL PRIMER HEMISEMESTRE
1.8. EVALUACIN DEL APRENDIZAJE DEL SEGUNDO HEMISEMESTRE

CARATULA
Regresar
UNIVERSIDAD CENTRAL DEL ECUADOR

CARRERA DE CONTABILIDAD Y AUDITORIA
Eje de formacin: PROFESIONAL
ASIGNATURA
INVESTIGACIN OPERATIVA II
No. de Crditos: 4
Semestre:
SEXTO CA
Paralelo:
Profesor:
Dra. Mayra Alexandra Crdova Alarcn

Ing. Vctor Marcelo Merino Castillo
Semestre: Octubre 2014 Marzo 2015

INTRODUCCIN.
Regresar
CARACTERIZACIN DE LA MATERIA.
Una de las caractersticas de un Administrador y/o de un Auditor es saber tomar

las decisiones ms adecuadas, optimizando sus recursos, la asignatura
denominada investigacin Operativa le ensear esto, mediante la utilizacin de
modelos matemticos.
La Investigacin de Operaciones se desarroll con fuerza al comienzo de la
Segunda Guerra Mundial con el fin de lograr una administracin eficiente de los
recursos que posean cada una de las potencias industriales y manufactureras.
Son tcnicas o mtodos cuantitativos que nos ayudan a implantar modelos de
procesos de la empresa para tomar la mejor decisin, este es un trabajo que
regularmente se lo debe realizar por un grupo multidisciplinario que se puedan
plantear los modelos ms cercanos a la realidad y analizar los resultados.
Es una ciencia, porque se basa en tcnicas y modelos matemticos para tomar
una decisin y un arte porque nos incentiva a desarrollar modelos de manera
creativa.

IMPORTANCIA PARA LA FORMACIN DEL PROFESIONAL.

Regresar
En la actualidad con el despunte de la nueva tecnologa y de tcnicas modernas,

la Investigacin Operativa es automatizada, es decir, la misma se ha vuelto
computarizada, para poder optimizar del tiempo de resolucin de los modelos
matemticos cuantitativos, para lo cual se dispone de un sinnmero de software
con este objetivo, pero que no le servirn si Ud. no tiene claros los conceptos, su
aplicacin y su interpretacin.
Toda empresa grande o mediana, aplican muchsimo y con excelentes resultados
los mtodos de la Investigacin Operativa, puesto que ha contribuido eficazmente
a optimizar una gran parte de sus objetivos.
La Investigacin Operativa no toma decisiones por si misma, su funcin es la de
asesorar y apoyar a quien o quienes deciden, determinando las diversas
situaciones que se presentan en la marcha de las organizaciones.

1.2.3 RELACIONES CON OTRAS MATERIAS DEL PLAN DE ESTUDIOS.
Regresar
Es una ciencia interdisciplinaria: reconoce que la mayor parte de los problemas de

negocios tienen aspectos contables, biolgicos, econmicos, matemticos,
fsicos, psicolgicos, sociolgicos, estadsticos y de ingeniera.

PROGRAMACIN GENERAL DE LA ASIGNATURA.

Regresar
Nombre de la Asignatura: INVESTIGACIN OPERATIVA II

Competencia de la Asignatura:
Resolver problemas formulados como modelos matemticos
cuantitativos aplicados a diferentes situaciones empresariales ya sea
de produccin o de servicios y en empresas pblicas y/o privadas.
COMPETENCIAS
UNIDADES
Resolver modelos de Programacin Lineal

bsicos con dos variables, aplicados a
empresas
productoras
y
comercializadoras, tanto pblicas como
privadas con el fin de optimizar sus
recursos.
UNIDAD
No.
1:
MODELOS
PROGRAMACIN LINEAL CON DOS
VARIABLES DE DECISIN
DE
Resolver modelos de Programacin Lineal

complejos con ms de dos variables,
aplicados a empresas productoras y
recursos.
UNIDAD
No.
2:
MODELOS
DE
PROGRAMACIN LINEAL CON MS DE
DOS VARIABLES DE DECISIN.
Resolver problemas de transportes y

asignacin, aplicados a empresas pblicas
y privadas con diferentes tipos de servicios
con el fin de optimizar sus recursos.
UNIDAD No. 3:
MODELOS
TRANSPORTE Y ASIGNACIN.
Resolver modelos de Lneas de Espera

complejos con ms de dos variables,
aplicados a empresas productoras y
recursos.
UNIDAD No. 4:
DE ESPERA.
DE
MODELOS DE LNEAS

PROGRAMACIN DE UNIDADES
UNIDAD 1
PROGRAM ACIN DE UNIDAD
Nmero de la unidad: UNO
Nombre de la Unidad: MODELOS DE PROGRAMACIN LINEAL CON DOS VARIABLES
Nmero de horas:
15
COMPETENCIAS
CONTENIDOS
Resolver
modelos
de1.1 BASES TERICAS.
DE
Programacin Lineal bsicos con 1.2 PLANTEAMIENTO
MODELOS
CON
DOS
dos variables, aplicados a empresas
VARIABLES DE DECISIN.
productoras y comercializadoras,
RESOLUCIN DE MODELOS
tanto pblicas como privadas con el 1.3
POR
EL MTODO GRAFICO.
fin de optimizar sus recursos.
1.4 INTERPRETACIN DE
RESULTADOS
1.5 ANLISIS DE SENSIBILIDAD.
ESTRATEGIASDIDCTICAS
Exposiciones del facilitador

y foro.
Exposicin del facilitador y

discusin en grupos.
Lecturas comprensivas
Resolucin de casos
RECURSOS
DEAPRENDIZAJE
Power Point.
Pizarra
y
tiza lquida
Material didctico
con problemas de
aplicacin
Computadora
porttil.
EVALUACIN
1.- Diagnstica
2.- Formativa
3.- Sumativa

UNIDAD 2
PROGRAMACIN DE UNIDAD
Nmero de la unidad: DOS
Nombre de la Unidad: MODELOS DE PROGRAMACIN LINEAL CON MAS DE DOS VARIABLES
Nmero de horas:
15
COMPETENCIAS
CONTENIDOS
Resolver
modelos
de
Programacin Lineal complejos con
ms de dos variables, aplicados a
empresas
productoras
y
comercializadoras, tanto pblicas
como privadas con el fin de
optimizar sus recursos.
2.1 PLANTEAMIENTO DE MODELOS

CON MS DE DOS VARIABLES DE
DECISIN.
2.2 DIFERENTES APLICACIONES
PRCTICAS
2.3 RESOLUCIN DE MODELOS:
USO DE SOFTWARE Y LA
FUNCIN SOLVER.
2.4 INTERPRETACIN DE
RESULTADOS
2.5 ANLISIS DE SENSIBILIDAD.
RECURSOS
DEAPRENDIZAJE
Exposiciones del facilitador y Power Point.

foro.
Pizarra y
tiza lquida
discusin en grupos.
Material didctico
con problemas de
Lecturas comprensivas
aplicacin
Resolucin de casos
Computadora
porttil.
EVALUACIN
1.- Diagnstica
2.- Formativa
3.- Sumativa

UNIDAD 3
PROGRAM ACIN DE UNIDAD
Nmero de la unidad: TRES
Nombre de la Unidad: MODELOS DE TRANSPORTE Y ASIGNACIN.
Nmero de horas:
15
COMPETENCIAS
CONTENIDOS
3.1
BASES TERICAS Y FORMULACIN
3.3
RESOLUCIN
RECURSOS
DEAPRENDIZAJE
Resolver problemas de transportes y

Exposiciones del facilitador
MATEMTICA DEL PROBLEMA DE
asignacin, aplicados a empresas
y foro.
TRANSPORTE.
pblicas y privadas con diferentes
tipos de servicios con el fin de 3.2 CALCULO DE DISTRIBUCIONES
discusin en grupos.
optimizar sus recursos

INICIALES BSICAS EN PROBLEMAS Lecturas comprensivas
DE MXIMOS Y MNIMOS.
Resolucin de casos
DE
MODELOS
OPTIMIZACIN DE DISTRIBUCIONES
DE PRODUCTOS CON APLICACIN
DE
DIFERENTES
SOFTWARE
(Funcin
Solver, Tora, Lindo, etc).
3.4 CASO ESPECIAL: FORMULACIN Y
SOLUCIN
MATEMTICA
MODELOS DE ASIGNACIN.
DE
Power Point.
Pizarra
y
tiza lquida
Material didctico
con problemas de
aplicacin
Computadora
porttil.
EVALUACIN
1.- Diagnstica
2.- Formativa
3.- Sumativa

UNIDAD 4
PROGRAMACIN DE UNIDAD
Nmero de la unidad:
Nombre de la Unidad:
Nmero de horas:
CUATRO
MODELOS DE LNEAS DE ESPERA (TEORA DE COLAS).
15
COMPETENCIAS
CONTENIDOS
Resolver modelos de Lneas de

Espera complejos con ms de dos
variables, aplicados a empresas
productoras y comercializadoras,
tanto pblicas como privadas con el
4.1 BASES TERICAS GENERALES

4.2
FORMULACIN Y SOLUCIN
DE MODELOS DE LNEAS DE
ESPERA DE UN SERVIDOR,
CON CAPACIDAD ILIMITADA
Y LIMITADA
4.3FORMULACIN DE
SISTEMAS DE LNEAS DE
ESPERA
DE
VARIOS
SERVIDORES, CON
CAPACIDAD ILIMITADA Y
LIMITADA
4.4
USO
DE
DIAGRAMAS
Y
ARTIFICIOS DE RESOLUCIN
RPIDA.
del
RECURSOS
DEAPRENDIZAJE
EVALUACIN
Power Point.
Pizarra
y
tiza 1.- Diagnstica
Exposiciones
2.- Formativa
facilitador y foro. del y lquida
en
Material
didctico
3.- Sumativa
Exposicin facilitador
discusin grupos.
con problemas de
aplicacin
Lecturas
Computadora
comprensivas
de porttil.
Resolucin casos

Regresar
BIBLIOGRAFA Y NETGRAFA
BIBLIOGRAFA BSICA
RODRGUEZ ACOSTA, Segundo. Enseanza Aprendizaje de la Investigacin
Operativa Volumen 2. Primera Edicin. Impresores MYL. 2011. 325p
BIBLIOGRAFA COMPLEMENTARIA
1.
RODRGUEZ ACOSTA, Segundo. Enseanza Aprendizaje de la

Investigacin Operativa Volumen 1. Primera Edicin. Impresores MYL. 2011.
255p
2.
ANDERSON, David. SWEENEY, Dennis. WILLIAMS, Thomas. Mtodos

Cuantitativos Para los Negocios. Novena Edicin. Internacional Thomson
Editores. 2004. 822p.
3.
RENDER, Barry, STAIR, Ralph M., HANNA Michael E., Mtodos

cuantitativos para los Negocios. Novena Edicin. Pearson, Prentice Hall.
2006.731p.
4.
HILLIER, Frederick. HILLIER, Mark. LIEBERMAN, Gerald. Mtodos

cuantitativos para administracin. Primera Edicin. McGraw-Hill
Interamericana. 2002. 855p
5.
BONINI, Charles. HAUSMAN, Warren. BIERMAN, Harold. Anlisis

Cuantitativo Para los Negocios. Novena Edicin. McGraw-Hill
Interamericana. 2001. 530p.
6.
TAHA, Hamdy A. Investigacin de Operaciones, una introduccin. Sexta

Edicin. Prentice Hall. 1998. 916p.
7.
EPPEN, GOULD, SCHMIDT, MOORE y WEATHERFORD. Investigacin de

Operaciones en la Ciencia Administrativa. Quinta Edicin. Prentice - Hall
Hispanoamericana S.A. 2000. 702p.
NETGRAFA
1. Programacin Lineal
http://youtu.be/thl5lGwzvC8
2. Lneas de espera
http://youtu.be/Lc_vRpYJMls
http://enlaweb.com.mx/io2/lineas-de-espera.php

TABLA DE CONTENIDOS
UNIDAD2
PROGRAMACIN LINEAL
COMPETENCIA ESPECFICA
OBJETIVO DE LA UNIDAD DE COMPETENCIA
CONTENIDO
EXPLICACIN
Problemas Resueltos
UNIDAD 2
5
15
MODELOS DE PROGRAMACIN LINEAL CON MAS DE DOS VARIABLES 15

15
15
CONTENIDO
15
EXPLICACIN
16
EVALUACIN DEL APRENDIZAJE DEL PRIMER HEMISEMESTRE
23
UNIDAD 3
24
MODELOS DE TRANSPORTE
24
24
24
CONTENIDO
24
EXPLICACIN
25
Problemas Resueltos
25
UNIDAD 4
30
MODELOS DE LNEAS DE ESPERA O TEORA DE COLAS
30
30
30
CONTENIDO
30
EXPLICACIN
31
AUTOEVALUACIN
32
EVALUACIN DEL APRENDIZAJE DEL SEGUNDO HEMISEMESTRE
38

UNIDAD N 1
PROGRAMACIN LINEAL
El estudiante estar en capacidad de resolver modelos de Programacin Lineal
bsicos
con dos variables,
aplicados
a
empresas
productoras y comercializadoras, tanto pblicas como privadas con el fin de
optimizar sus recursos.

Resolver modelos de Programacin Lineal bsicos con dos variables, aplicados a
empresas productoras y comercializadoras, tanto pblicas como privadas con el
CONTENIDO
BASES TERICAS.
PLANTEAMIENTO DE MODELOS CON DOS VARIABLES DE DECISIN.
RESOLUCIN DE MODELOS POR EL MTODO GRAFICO.
INTERPRETACIN DE RESULTADOS
ANLISIS DE SENSIBILIDAD.

EXPLICACIN
Captulo 1: Programacin Lineal: pginas 11 a 127
En este Captulo se presenta el desarrollo terico prctico de los modelos

de Programacin Lineal (PL).
Con conceptos Bsicos se detalla la utilidad de este tema y por medio de
ejemplos nos ensea a formular problemas y el beneficio que han obtenido
muchas empresas al saber utilizar este tipo de modelos.
Es Programacin, pues se decidirn valores de las variables de un modelo
para optimizar la funcin objetivo o de desempeo; y, es Lineal, pues todas
las ecuaciones e inecuaciones que intervienen en la misma son Funciones
Lineales y de primer grado; usted nunca encontrar en estos problemas
variables al cuadrado, cubo, raz cuadrada, etc.
Entre las funciones objetivo que podemos optimizar tenemos: maximizar las
utilidades o ganancias, los ingresos o la utilizacin de materia prima, etc.
tambin se puede minimizar los costos, el desperdicio de un proceso o el
impacto ambiental, etc.
Para la formulacin o planteamiento de los modelos matemticos de
cualquier problema de Programacin Lineal, debe considerarse paso a paso
las condiciones bsicas antes descritas y a su vez las recomendaciones
siguientes:
Recomendaciones:
1.- Tabular preferiblemente en forma matricial, todos los datos que da el
problema de manera que se entienda a donde se quiere llegar,
identificando claramente:
el objetivo de problema
cuntas y cules son las variables de decisin, y
cuntos y cules son los recursos y limitaciones, sus
unidades.

Es recomendable (no una regla), por facilidad de planteamiento y de

anlisis, tabular el resumen de datos del problema en forma matricial, es
decir, ubicando en las columnas las variables y en las filas los
recursos y/o limitaciones, y el resto de informacin, como utilidades,
costos, precios de venta, disponibilidad de recursos, etc., en las filas o
columnas correspondientes.
2.-
Definir claramente las variables de decisin: que es lo que busca el

problema, que es lo que se quiere determinar, que es lo que se va a
producir, etc., considerando sus unidades de medida por unidad de
tiempo: Kg/mes, unidades/sem, horas/mes, artculos/da, etc.
3.-
Plantear la Funcin Objetivo como ecuacin, que en general busca uno

de dos extremos o Maximizar o Minimizar.
4.-
Plantear el sistema de restricciones (ecuaciones y/o inecuaciones)

correspondientes a cada recurso con la identificacin respectiva; una
forma de comprobarse es realizando la igualdad de unidades:
horas/mes = horas/mes. (debe asegurarse de plantear una funcin
lineal por cada restriccin y/o recurso)
Existen varios mtodos para resolver un problema de PL, pero los ms

utilizados en la actualidad son :
Mtodo Grfico,
Uso de diferentes Software (programas de computacin)
La Solucin Grfica o Mtodo Grfico tiene como principal limitante que no

se puede resolver modelos de PL con ms de DOS variables, pues en un
plano cartesiano solo tiene dos ejes.

Problemas Resueltos
Problema 1
La siguiente tabla resume los factores clave acerca de dos productos A y B, y los
recursos Q, R y S, requeridos para producirlos.
Usos de recursos por unidad producida
Cantidad
disponible
Recurso
Producto A
Producto B
de recurso
Q
2
1
2
R
1
2
2
S
3
3
4
Utilidad
$3.000
$2.000
Se cumplen todas las suposiciones de programacin lineal.

a. Formule en forma algebraica este mismo problema.
Debe quedar claro que uno de los puntos ms importantes es definir las variables
y la funcin objetivo. Para lo cual se le recomienda que lea detenidamente el
enunciado las veces que sean necesarias hasta entenderlo.
En este tipo de problemas, un error muy frecuente es que se defina como variable
a los recursos, sin tomar en cuenta que lo que le debe interesar es cuntas
unidades de cada producto (en este cado denominados X, Y) se tiene que
fabricar, para obtener la mxima ganancia que es el objetivo de este problema.
Por lo tanto el Modelo de Programacin Lineal sera:
X = Nmero de unidades del Producto A
Y = Nmero de unidades del Producto B
Funcin Objetivo :
Maximizar Ganancia = 3,000 X + 2,000 Y

Sujeta a:
Rec. Q:
Rec. R:
Rec. S:
2X + Y <2
X + 2Y < 2
3 X + 3Y < 4
X>0
Y>0
a. Use el mtodo grfico para resolver este modelo: para lo cual se debe realizar
los cuadro de valores de cada restriccin, graficar y determinar el polgono o
regin factible de solucin:
Restrriccin - 1
Restrriccin - 2
Restrriccin - 3
5

1.33
1.33
A
B
Resultados del polgono de solucin:

VERTICES
A
B
C
X
0
2/3
1
Punto Optimo :
Y
1
2/3
0
GANANCIA
2,000
3,333.33
3,000
X = 0.6667
Y = 0.6667
GANANCIA = $3,333.33
c.- Formule un modelo de programacin lineal para este problema en una hoja
de clculo y use Excel Solver para resolver este problema.
Luego de seguir las indicaciones del Texto gua para utilizar esta funcin y las
formulas respectivas, el modelo en hoja de clculo y su solucin quedara de esta
manera:
Recurso
Q
R
S
Ganancia
Solucin
Uso de recursos por

unidad producida
Cantidad
disponible
Producto A Producto B
2
1
1
2
3
3
$3.000
$2.000
0,6667
0,6667
de recursos
2
2
4
2
2
4
3333,33
<
<
<
Problema 2

A Ralph Edmund le encanta el filete con papas. As que decide ponerse a una
dieta consistente slo en estos dos alimentos (ms algunos lquidos y
suplementos vitamnicos) en todas sus comidas. Ralph se percata de que no es la
dieta ms sana, de modo que quiere comer las cantidades correctas de los 2
alimentos para satisfacer algunos requerimientos nutricionales clave. Consigui la
siguiente informacin nutricional y de costos.
Gramos por ingrediente por racin

Ingrediente
Filete
Papas
Requerimientos
diarios (gramos)
Carbohidratos
5
15
50
Protena
20
5
40
Grasa
15
2
60
Costo por racin
$4
$2
Ralph desea determinar el nmero de raciones diarias (pueden ser fraccionales)

de filetes y papas que cubrirn estos requerimientos a un costo mnimo.
Identifique en forma verbal las decisiones a tomar, las restricciones sobre estas
decisiones y la medida de desempeo global para las decisiones.
Las decisiones a tomar son las raciones diarias de filete y de papas

Las restricciones son los requerimientos diarios de carbohidratos, protenas y
grasa
La medida de desempeo global es minimizar el costo
Convierta estas descripciones verbales de las restricciones y la medida de

desempeo en expresiones cuantitativas en trminos de los datos y las
decisiones.
Minimizar Costo = 4 ($/rac. filete)*(# de raciones de filete) + 2($/rac.

papas)* (# de raciones de papas)
1. Carbohidratos: 5 (gr/rac. filete)*(# de raciones de filete) + 15
(gr/rac. papas)* (# de raciones de papas) 50
2. Protenas: 20 (gr/rac. filete)*(# de raciones de filete) + 5
(gr/rac. papas)* (# de raciones de papas) 40

3.
Grasas:
(gr/rac.
15 (gr/rac. filete)*(# de raciones de filete) + 2
# de raciones de papas 0
a. Formule este mismo problema en forma algebraica.
X1 = Nmero de raciones de filete
X2 = Nmero de raciones de papas
Minimizar Costo = 4X1 + 2X2
1.- Carbohidratos: 5 X1 + 15X2 > 50
2.- Protenas:
20 X1 + 5X2 > 40
3.- Grasas:
15 X1 + 2X2 < 60
X1> 0 y X2> 0
b. Formule y resuelva un modelo de programacin lineal para este problema
en una hoja de clculo y utilice la funcin Solver de Excel:

Requerimientos
Ingrediente
Filete
Papas
Carbohidratos
Protena
Grasa
Costo por racin
Solucin
5
20
15
4
1.2727
15
5
2
2
2.91
diarios (gramos)
50
40
24.83
10.91
>
>
<
50
40
60
Solucin ptima :
X1 = 1,27 raciones de filete

X2 = 2,91 raciones de papas
Costo Mnimo = 10,91 Dlares
c. Use el mtodo grfico para resolver este problema: para lo cual se debe
realizar los cuadro de valores de cada restriccin, graficar y determinar

el polgono o regin factible de solucin:

Restrriccin 1
X1
Restrriccin 2
X2
X1
Restrriccin - 3
X2
X1
X2
3.33
30
10
D
C

VERTICES
A
B
C
D
X1
0
3.72
1.27
0
X2
30
2.09
2.91
8
GANANCIA
60
19.01
10.91
16
Solucin ptima :
X1 = 1.3 raciones de filete

X2 = 2.9 raciones de papas
Costo Mnimo = 10,91 Dlares
NOTA: Recuerde que son soluciones matemticas, puesto que en la realidad

se deber proponer soluciones con nmeros enteros.
Problema 3

A continuacin presentamos la solucin del Texto Matemticas para

Administracin, Economa, Ciencias Sociales y de la Vida, de HAEUSSLER y
PAUL que desde la seccin 7.9 pgina 364
Utilidad J. Smith, quien opera desde un puesto de pago por telfono, vende
dos tipos de dispositivos electrnicos, Zeta y Gamma. Estos dispositivos son
construidos para Smith por tres amigos A, B, C; cada quien debe hacer parte
del trabajo en cada dispositivo. El tiempo que cada uno invierte en la
fabricacin de cada dispositivo se da en la tabla siguiente:
Zeta
Gamma
Amigo A
2 horas
1 hora
Amigo B
1 hora
1 hora
Amigo C
1 hora
3 horas
Los amigos de Smith tienen otro trabajo que hacer, pero determinan que cada
mes pueden invertir hasta 70, 50 y 90 horas, respectivamente, para trabajar
en los productos de Smith. ste obtiene una utilidad de $5 en cada dispositivo
Zeta y $7 en cada dispositivo Gamma. Cuntos dispositivos de cada tipo
debe construir Smith cada mes para maximizar la utilidad y cul ser esta
utilidad mxima?
El modelo algebraico de programacin lineal sera:
X1 = Nmero de unidades del dispositivo Zeta que se debe construir
X2 = Nmero de unidades del dispositivo Gamma que se debe
construir
F. Objetivo:
Sujeto a:
Maximizar Utilidad = 5X1 + 7X2
Amigo A:
2X1 + X2 70
Amigo B:
X1 + X2 50
Amigo C:
X1 + 3X2 90
X1 0; X2 0
La solucin por el mtodo grfico ser:
Restrriccin - 1
Restrriccin - 2
Restrriccin - 3
10

X1
X2
X1
X2
X1
X2
70
50
30
35
50
90

VERTICES
A
B
C
X1
35
0
24
X2
0
30
22
GANANCIA
175
210
274
La solucin ptima factible (matemtica) ser:

X1 = unidades Zeta = 24
X2 = unidades Gamma = 22
La utilidad mxima = $274
Problema 4
Petrocomercial compra 2 tipos de petrleo crudo ligero y pesado a un precio
de $25 el barril de petrleo ligero y el petrleo pesado a $22 el barril, cada
uno de los barriles de petrleo ligero y pesado al ser refinado produce 3
productos: GASOLINA, TURBOSINA Y KEROSENE y de acuerdo con las
11

proporciones indicadas en la siguiente tabla (barril de producto por barril de

crudo):
Gasolina
Petrleo Ligero
Petrleo Pesado
0,45
0,35
Turbosina Kerosene
0,18
0,36
0,30
0,20
Petrocomercial entrega mensualmente 1260,000 barriles de gasolina,

900,000 barriles de turbosina y 300,000 barriles de kerosene.
Formular el modelo necesario para determinar la cantidad de cada tipo de
petrleo ligero y pesado por comprar para minimizar el costo total.
Como primer punto tenemos que identificar las variables de decisin,
que en este caso son los dos tipos de petrleo:
X1:
X2:
Nmero Barriles de petrleo Ligero

Nmero Barriles de petrleo Pesado
Identificacin de la funcin objetivo:
Mnimo Costo = 25X1 + 22X2
El tercer paso es la identificacin de las restricciones:

Gasolina: 0,45 * (bar. ligero) + 0,35*(bar. pesado) 1260,000
bar.
Turbosina: 0,18 * (bar. ligero) + 0,36 * (bar. pesado) 900,000 bar.
Kerosene: 0,30 * (bar. ligero) + 0,20* (bar. pesado) 300,000 bar.
Una vez identificadas la funcin objetivo, las variables de decisin y
las restricciones podemos establecer el modelo matemtico.
Minimo Costo = 25X1 + 22X2
12

1.- Gasolina: 0,45 X1 + 0,35 X2 1260.000

2.- Turbosina: 0,18 X1 + 0,36 X2 900.000
3.- Kerosene: 0,30 X1 + 0,20 X2 300.000
X1 0;
X2 0
Mtodo Grfico:
Restrriccin - 1
Restrriccin - 2
Restrriccin - 3
X1
X1
X1
X2
0
3,600,000
2,800,000
0
X2
0
2,500,000
5,000,000
0
X2
0
1,500,000
1,000,000
0

VERTICES
A
B
C
X1
50
1.4
0
X2
0
1.8
3.6
GANANCIA
125
74.6
79.2
13

Podemos observar que las cantidades que se deben utilizar de cada tipo de
petrleo ligero y pesado son de:
1400,000 barriles de petrleo ligero.

1800,000 barriles de petrleo pesado.
Con un Costo Mnimo de $ 74600,000
14

UNIDAD 2
Regresar
MODELOS DE PROGRAMACIN LINEAL CON MAS DE DOS

VARIABLES
El estudiante estar en capacidad de modelos de Programacin Lineal complejos
con ms de dos variables, aplicados a empresas productoras y comercializadoras,
tanto pblicas como privadas con el fin de optimizar sus recursos

Resolver modelos de Programacin Lineal complejos con ms de dos variables,
aplicados a empresas productoras y comercializadoras, tanto pblicas como
privadas con el fin de optimizar sus recursos.
CONTENIDO
Planteamiento de modelos con MS DE dos variables de decisin.
Diferentes Aplicaciones Prcticas
Resolucin de modelos: USO DE SOFTWARE Y LA FUNCIN SOLVER.
Interpretacin de resultados
Anlisis de Sensibilidad
15

EXPLICACIN
Programacin Lineal : Anlisis de Sensibilidad e Interpretacin de la solucin.
En el siguiente captulo se desarrolla la Programacin Lineal: Formulacin y

Aplicaciones, en el cual los modelos tendrn ms de dos variables y su funcin
objetivo ser tanto de maximizacin como de minimizacin.
Los problemas con mayor nmero de variables regularmente son ms apegados a
la realidad, razn por la cual en la actualidad slo son resueltos por medio de
programas de computacin.
Se le recomienda que resuelva los modelos de DOS VARIABLES mediante el

METODO GRFICO, y los de TRES O MAS VARIABLES mediante la aplicacin
del programa SOLVER del Excel u otros software disponibles en el mercado como
el TORA, LINDO, QSB, etc.
Tambin se estudia el Anlisis de qu pasa si para la Programacin lineal lo

que implica realmente un anlisis de sensibilidad de las restricciones.
Es muy importante este tema puesto que las condiciones de los negocios son
cambiantes y con este anlisis se pueden encontrar el Precio Sombra que es la
utilidad o la prdida que tendr la empresa si cambia una de las restricciones del
modelo. Para esto es importante en primer lugar determinar si los recursos son
Agotados o Abundantes con la implementacin del plan ptimo de solucin.
El anlisis de sensibilidad de los coeficientes de la funcin objetivo, nos ayuda a
reaccionar rpidamente a la variacin de la funcin objetivo analizada, por
ejemplo cambios de la utilidad unitaria o del costo unitario de una de nuestras
variables, nos obligarn a revisar la decisin tomada ratificando la misma o
tomando otra.
Es de suma importancia que usted analice los problemas desarrollados y luego
los plantee y resuelva. Existen algunos de los problemas propuestos que estn
resueltos al final del libro y en el CD que viene con el mismo, le recomendamos
que los revise y analice detenidamente, estos nos servirn de auto evaluacin,
aunque cabe anotar que existe algn error de impresin en la solucin de alguno
de ellos.
16

Problema 1
De los problemas propuestos de otros autores
Para satisfacer las necesidades de vitaminas, un hombre va a comprar 100
pldoras que deben contener al menos 750 unidades de B1, 600 unidades de B2 y
280 unidades de B6.
Compra a $0.5 las pldoras del tipo-I que contiene 10 unidades de B1, 5 unidades
de B2 y 3 de B6; compra a $0.6 las pldoras del tipo-II que contienen 12 unidades
de B1, 2 de B2 y 11 de B6 y a $0.4 las pldoras del tipo-III que contienen 6
unidades de B1, 7 de B2 y 2 de B6.
Cuntas pldoras de cada tipo debe consumir para satisfacer sus necesidades a
un mnimo costo?
a.- Formule el modelo algebraico y resuelva en una hoja de clculo para este
problema.
b.- Use Excel Solver para obtener el intervalo de optimalidad para cada costo
unitario.
RESUMEN DE DATOS:
NOMBRE RESTRICC
PILD. TIPO-I
NECESIDADES
MINIMAS
PILD. TIPO-II PILD. TIPO-III
1.- VITAMINA - B1 (unid.)
10
12
750.00
2.- VITAMINA - B2 (unid)
600.00
11
280.00
4.- REQUER. PILDORAS
100.00
0.5
0.6
0.4
costos unitarios ($/pild.)
MODELO ALGEBRAICO:
- Definicin de variables:
X1 = cantidad de pldoras tipo-I que debe comprarse
X2 = cantidad de pldoras tipo-II que debe comprarse
X3 = cantidad de pldoras tipo-III que debe comprarse
- Funcin Objetivo:
MIN. COSTO = 0.5X1 + 0.6X2 + 0.4X3
- Restricciones:
1.- Vitamina B1: 10X1 + 12X2 + 6X3 750
2.- Vitamina B2: 5X1 + 2X2 + 7X3 600
17

3.- Vitamina B6: 3X1 + 11X2 + 2X3 280

4.- Req. Pldor.: X1 + X2 + X3 = 100
X1 , X2 , X3 0
RESOLUCIN EN SOLVER DE EXCEL:
NOMBRE RESTRICC
UNID.
UTILIZ.
PILD. TIPO-I PILD. TIPO-II PILD. TIPO-III
UNID. DISPON
10
12
750.00
750.00
2.- VITAMINA - B2 (unid)
613.67
600.00
11
280.00
280.00
4.- REQUER. PILDORAS
100.00
100.00
0.5
0.6
0.4
29.00
5.67
65.33
costos unitarios ($/pild.)

SOLUCION OPTIMA:
44.03
RESULTADOS DEL ANLISIS DE SENSIBILIDAD:
Celdas cambiantes
Celda
Nombre
$B$19 SOLUCION OPTIMA: PILD. TIPO-I
$C$19 SOLUCION OPTIMA: PILD. TIPO-II
$D$19 SOLUCION OPTIMA: PILD. TIPO-III
Valor Gradiente Coeficiente

Aumento
Disminucin
Igual reducido
objetivo
permisible
permisible
0.00
0.5
0.033333333
29.00
0.077777778
5.67
0.00
0.6
0.7
0.05
65.33
0.00
0.4
0.0875
0.1
Restricciones
Celda
Nombre
$F$14 UNID. UTILIZ.
$F$15 UNID. UTILIZ.
$F$16 UNID. UTILIZ.
$F$17 #NOMBRE?
Valor Sombra
Restriccin
Aumento
Disminucin
Igual precio
lado derecho permisible
permisible
750.00
0.02
750 31.53846154 96.66666667
613.67
0.00
600 13.66666667
1E+30
280.00
0.01
280
51.25
42.5
100.00
0.25
100 20.71428571 1.348684211
Problema 2
Considere un problema de asignacin de recursos con la siguiente tabla de
parmetros:
Uso de recursos por unidad
Cantidad de
de cada actividad
recursos
Recursos
disponible
1
2
1
1
3
8
2
1
1
4
18

Ganancia unitaria ($)
El objetivo es determinar el nmero de unidades de cada actividad que

maximiza la ganancia total.
a) Mtodo grfico
FO: Ganancia Total
MAXIMIZAR
Variables:
x1 = nmero de unidades de actividad 1
x2 = nmero de unidades de actividad 2
FO:
U = x 1 + 2 x2
x1 + 3 x 2 8
x1 + x2 4
x1 , x 2 0
MAXIMIZAR
La solucin ptima es realizar 2 unidades de la actividad 1 y 2 unidades de la

actividad 2 para obtener una utilidad mxima de $ 6.
b) Use el anlisis grfico para determinar el precio sombra de cada recurso
resolviendo de nuevo despus de aumentar en 1 cada recurso disponible
19

El precio sombra para el recurso 1 es $ 0.50, es decir que por cada unidad de
recurso uno que aumente o disminuya la ganancia total aumenta o disminuye
en $0.50.
Precio sombra del recurso 2
20

El precio sombra para el recurso disponible 2 es $ 0.50, es decir que por

cada unidad de recurso 2 que aumente o disminuya la ganancia total
aumenta o disminuye en $0.50.
c) Programacin Lineal con Solver
Recurso 1
Recurso 2
Ganancia
Unitaria
Variables
x1
x2
1
1
1
3
1
2
2,00
2,00
Disponible
8,00
4,00
6,00
<
<
mximo
8
4
La solucin ptima es realizar 2 unidades de la actividad 1 y 2 unidades de la

actividad 2 para obtener una utilidad mxima de $ 6 (igual que en el mtodo
grfico)
Recurso 1
Recurso 2
Ganancia
Unitaria
Variables
x1
x2
1
1
1
3
1
2
1,50
2,50
Disponible
9,00
4,00
6,50
<
<
mximo
9
4

cada unidad de recurso 1 que aumente o disminuya la ganancia total
x1
x2
Recurso 1
Recurso 2
Ganancia Unitaria
Variables
1
1
1
3,50
3
1
2
1,50
8,00
5,00
6,50
Disponible
<
<
mximo
8
5

cada unidad de recurso uno que aumente o disminuya la ganancia total
21

d) Use solver para obtener el precio sombra

Microsoft Excel 10.0 Informe de
sensibilidad
Hoja de clculo: [Ejercicio 4.11.xls]Hoja1
Informe creado: 01/05/2005 20:50:45
Celdas cambiantes
Valor Gradiente
Coeficiente
Aumento
Disminucin
reducido
objetivo
permisible
permisible
0,00
0,333333333
0,00
Valor
Sombra
Restriccin
Aumento
Disminucin
Celda
Nombre
Igual
$B$3
$C$3
Variables x12,00
Variables x22,00
Restricciones
Celda
Nombre
Igual
precio
lado derecho
permisible
permisible
$D$6
$D$7
Recurso 1
Recurso 2
8,00
0,50
4,00
0,50
1,333333333
El informe muestra que cuando tanto, el recurso uno como el 2 aumentan en

una unidad, la ganancia total aumenta o disminuye en $0.50,
respectivamente.
e) Los precios sombra son tiles por que muestran como se ve afectada la
ganancia cuando los recursos disponibles aumentan o disminuyen, lo que
permite decidir que recurso aumentar para que la utilidad aumente, o que
recurso disminuir para que se vea menos afectada.
22

EVALUACIN DEL APRENDIZAJE DEL PRIMER HEMISEMESTRE

Regresar
A continuacin se indicar el Captulo, la o las pginas y los problemas a realizar.
Del Captulo 1, resuelva los problemas: 5, 10, 11, 17, 26, 28, 34, 43, 48, 56, 57,
64.
NOTA LOS PROBLEMAS DEL CAPTULO 1 SE DEBEN RESOLVER
UTILIZANDO SOLVER DE EXCEL.
IMPORTANTE: RECUERDE QUE EN LAS ACTIVIDADES DE APRENDIZAJE NO

ES OBLIGATORIO IMPRIMIR LOS ENUNCIADOS DE CADA UNO DE LOS
PROBLEMAS, PERO DEBE SEALARSE EL NUMERO DEL PROBLEMA Y UN
RESUMEN DE LOS DATOS DEL MISMO. EN LA RESOLUCION DEBE
PRESENTAR EL PROCEDIMIENTO SEGUIDO, (PASO A PASO), QUE
JUSTIFIQUE LOS RESULTADOS OBTENIDOS. NO SE ACEPTA ESCRIBIR
SOLO LAS RESPUESTAS.
CRITERIOS DE EVALUACIN
Se evaluarel trabajo 6 puntos, su participacin en el foro 2 puntos, el primer

examen presencial 12 puntos.
SIGA ESFORZNDOSE
ES LA NICA MANERA DE LLEGAR AL OBJETIVO.
23

UNIDAD 3
Regresar
MODELOS DE TRANSPORTE
El estudiante estar en capacidad de resolver problemas de transporte y
asignacin, aplicados a empresas pblicas y privadas con diferentes tipos de
servicios con el fin de optimizar sus recursos.

Resolver problemas de transporte y asignacin, aplicados a empresas pblicas y
privadas con diferentes tipos de servicios con el fin de optimizar sus recursos.
CONTENIDO
BASES TERICAS Y FORMULACIN MATEMTICA DEL PROBLEMA

DE TRANSPORTE.
CALCULO DE DISTRIBUCIONES INICIALES BSICAS EN PROBLEMAS

DE MXIMOS Y MNIMOS.
RESOLUCIN DE MODELOS Y OPTIMIZACIN DE DISTRIBUCIONES

DE PRODUCTOS CON APLICACIN DE DIFERENTES SOFTWARE
(Funcin Solver, Tora, Lindo, etc).
CASO ESPECIAL: FORMULACIN Y SOLUCIN MATEMTICA DE

MODELOS DE ASIGNACIN.
24

EXPLICACIN
Captulo 2: Modelos de Transporte
En este captulo se presenta el modelo de Transporte y Asignacin, como un

modelo particular de programacin lineal.
El modelo de transporte tiene como objetivo encontrar el costo menor de
transportar desde varios puntos de origen a varios puntos de destino cubriendo la
oferta o recursos y la demanda.
Se debe tomar en cuenta en este modelo que si la oferta es mayor que la

demanda las restricciones asociadas a los orgenes debe ser del tipo y las
asociadas a la oferta deben ser =, pero si la demanda es mayor que la oferta los
nodos de destino debern ser los que tienen las restricciones y los destinos =
o se deber aumentar un origen ficticio como indica en el texto gua, por ltimo si
la oferta total y la demanda total son iguales todas las restricciones podrn ser =.
Aunque existen varios mtodos para resolver un problema de transporte se debe

empezar con una solucin inicial, utilizando el mtodo ms tradicional conocido
como aproximacin de Vogel, y luego con el proceso recurrente de optimizacin
del problema de transporte, pero en el texto gua no se desarrollan estos mtodos
por lo que se los debe resolver como se indica en el mismo, plantendolo como
modelo de programacin lineal y resolvindolo mediante la funcin Solver.
Captulo 3: Modelos o problemas de Asignacin
La Asignacin es una variante o caso especial del Modelo de Transporte. En este

caso se quieren asignar actividades o recursos a personas, mquinas o tareas o
viceversa, con el objetivo que el costo total sea el menor. La particularidad de
este modelo es que la oferta y la demanda es 1 en cada nodo de origen o
destino.
Problemas Resueltos
Problema 1:
25

La empresa frutera litoral desea transportar frutas a las diferentes ciudades del
pas, el gerente de dicha empresa desea que se enve dicho producto que en este
caso son manzanas.
Los lugares de partida son de Quito con 3,000 cajas y desde Guayaquil 4,000
cajas, mientras que los lugares de destino pueden recibir: Latacunga de 1,100
cajas, Ambato 1,200 cajas, Baos 1,400 cajas, Guaranda 1,600 cajas, Riobamba
1,700 cajas. El costo del transporte es de acuerdo a la distancia. Encontrar la
minimizacin del costo de transporte.
Los Costos Unitarios ($/caja) de distribucin de cada fuente a cada destino son:
QUITO
LATAC. AMB.
BAOS GUAR. RIOB.
70
120
100
150
120
120
184
100
150
GUAYAQUIL 280
Oferta
Demanda
Latacunga
1100
Quito
3000
Ambato
Baos
4000
Guayaquil
Guaranda
Riobamba
1200
1400
1600
1700
- Definicin de las variables:

X11: Nmero de cajas que transporta de Q L
X12: Nmero de cajas que transporta de Q A
X13: Nmero de cajas que transporta de Q B
26

X14:
X15:
X21:
X22:
X23:
X24:
X25:
Nmero de cajas que transporta de

QG
QR
GL
GA
GB
GG
GR
Por consiguiente, el modelo de transporte planteado como un modelo de

programacin lineal, sera como sigue:
FUNCION OBJETIVO
Min Costo = 70X11 + 120X12 +100X13 + 150X14 + 120X15 + 280X21 +

120X22 +184X23 + 100X24 + 150X25
RESTRICCIONES
Origen
X11 + X12 + X13 + X14 + X15 = 3000

X21 + X22 + X23 + X24 + X25 = 4000
Destino
X11 + X21
X12 + X22
X13 + X23
X14 + X24
X15 + X25
=
=
=
=
=
1100
1200
1400
1600
1700
X11, X12, X13, X14, X15, X21, X22., X23, X24, X25 0
Planteado de acuerdo a la estructura matricial resulta como sigue:

Latacunga
Quito
X11
Ambato
X12
70
Baos
X13
120
Guaranda
X14
100
150
Riobamb
a
X15
120
Oferta
27

3000
Guayaquil
X21
X22
280
X23
120
X24
X25
184
100
150
4000
Demanda
1100
1200
1400
1600
1700
Problema 2
Considere el problema de transporte que tiene la siguiente tabla de
parmetros:
Costo unitario
Destino
Origen
1
2
3
Demanda
1
9
7
6
3
2
6
12
7
3
3
8
10
6
2
Recursos
4
3
2
a. Trace la representacin de redes de este problema.

Origen
Destino
O1
D1
O2
D2
3
O3
D3
b.
Formule el problema en una hoja de clculo
c.
Use Excel Solver para obtener la solucin ptima.
Costo unitario
Destino
Origen
D1
D2
D3
Recursos
TOTAL
28

O1
O2
O3
TOTAL
$65
DEMANDA
29

UNIDAD 4
Regresar
MODELOS DE LNEAS DE ESPERA O TEORA DE COLAS
El estudiante estar en capacidad de resolver modelos de Lneas de Espera
complejos con ms de dos variables, aplicados a empresas productoras y
comercializadoras, tanto pblicas como privadas con el fin de optimizar sus
recursos.

Resolver modelos de Lneas de Espera complejos con ms de dos variables,
aplicados a empresas productoras y comercializadoras, tanto pblicas como
privadas con el fin de optimizar sus recursos.
CONTENIDO
BASES TERICAS GENERALES
FORMULACIN Y SOLUCIN DE MODELOS DE LNEAS DE ESPERA

DE UN SERVIDOR, CON CAPACIDAD ILIMITADA Y LIMITADA
FORMULACIN DE SISTEMAS DE LNEAS DE ESPERA DE VARIOS

SERVIDORES, CON CAPACIDAD ILIMITADA Y LIMITADA
USO DE DIAGRAMAS Y ARTIFICIOS DE RESOLUCIN RPIDA.
30

EXPLICACIN
Captulo 4: Modelado de lneas de espera y Teora de Colas
En el captulo 4 se realiza el anlisis de los Modelos de Colas o Lnea de Espera
o Teora de Colas. La teora de colas basa su estudio en encontrar un equilibrio
entre el costo de tener puntos de atencin a clientes de una institucin versus el
costo y descontento que tiene un cliente cuando est esperando mucho tiempo
que lo atiendan.
Para encontrar este equilibrio debemos plantear un modelo el cual est afectado
por varios factores operativos entre los ms importantes: tiempos de espera,
tiempos de atencin, nmero de lneas de espera, tipo de lnea de espera, etc.
Ejercicio Resuelto
Un asistente contable recibe facturas para ingresar los datos al sistema. Suponga
que puede usarse una distribucin de probabilidad de Poisson con una tasa
media de 10 facturas por hora para describir el patrn de llegada y que los
tiempos tasa media de 12 facturas por hora.
a. Cul es la probabilidad de que no haya facturas para ingresar en el sistema?
b. Cul es la cantidad promedio de facturas que esperaran para ser

ingresadas?
c. Cul es el tiempo de espera promedio en minutos antes de ingresar los datos

de la factura al sistema?
d. Cul es el tiempo promedio desde que la factura llega hasta que es

ingresada en el sistema en minutos (tiempo de espera ms tiempo de
servicio)?
31

e. Cul es la probabilidad de que una factura este siendo ingresada
32

AUTOEVALUACIN
Relacione la columna de la izquierda (concepto) con la columna de
BASE DE LA PREGUNTA 1 la derecha (definicin)

CONCEPTOS
DEFINICIN
1. Fi
a) Mercados hacia donde se envan los productos.
2. Mj
b) Mrgenes de contribucin, que pueden ser costos o ganancias

unitarias de enviar los productos desde cada fuente a cada
mercado.
3. Cij
c) Fuentes desde donde se envan los productos
4. Xij
d) Variables de decisin, cantidades que cada fuente entrega a cada

mercado, cuyo valor final permite determinar el plan ptimo de
distribucin.
OPCIONES DE RESPUESTA
A
B
C
D
E
F
1a, 2b, 3c, 4d

1c, 2a, 3b, 4d
1b, 2c, 3d, 4
1c, 2a, 3b, 4d
1b, 2d, 3a, 4c
1c, 2a, 3d, 4c
Relacione la columna de la izquierda (concepto) con la columna de la
BASE DE LA PREGUNTA 2 derecha (definicin)

CONCEPTOS
DEFINICIN
1. Po
a) Tiempo esperado (promedio) que un cliente permanece en el

sistema, o, el tiempo que espera por servicio ms el tiempo de
servicio.
2. E(n)
b) Nmero esperado (promedio) de clientes en el sistema
3. E(T)
c) Tiempo esperado (promedio) que un cliente espera en la cola

antes de ser atendido o por servicio.
4. E(t)
d)Probabilidad de que el sistema este vaco
OPCIONES DE
RESPUESTA
A
B
C
D
E
F
1a, 2b, 3c, 4d

1c, 2a, 3b, 4d
1b, 2c, 3d, 4a
1c, 2b, 3a, 4d
1b, 2d, 3a, 4c
1d, 2b, 3a, 4c
33

PROBLEMA 1
Un taller elabora tres productos A, B, C, y la demanda de estos productos es de 90, 210 y 120
unidades/semana respectivamente. Los productos pueden fabricarse por uno de los tres
mtodos, cada uno de los cuales dispone de las siguientes capacidades semanales: 160,120
y 140 unidades respectivamente. En la tabla se indica las ganancias (dlares/unidad)
asociadas con cada producto y cada mtodo.
PRODUCTOS M1
M2
M3
A
139
140
137
B
209
207
210
C
254
255
255
BASE DE LA PREGUNTA 3 La distribucin inicial por la Regla del costo mnimo es:
OPCIONES DE
RESPUESTA
A El producto A debe producirse 90 unidades en el M3

El producto B debe fabricarse 90 unidades en M1, 120 en el
M2
El producto C debe producirse 70 unidades en M1, 50
unidades en M3
B El producto A debe producirse 90 unidades en el M1
M3
unidades en M3
C El producto A debe producirse 90 unidades en el M2
M2 y 20 unidades en M3
El producto C debe producirse 120 unidades en M3
D El producto A debe producirse 90 unidades en el M2
M2
unidades en M3
E El producto A debe producirse 90 unidades en el M1
M2
unidades en M2
BASE DE LA PREGUNTA 4 La ganancia total de esta distribucin inicial es:

OPCIONES DE
RESPUESTA
A 87050
B 94050
34

C 85940
D 86600
E 86570
BASE DE LA PREGUNTA 5 La distribucin mejorada ( o mejor alternativa de distribucin) es:
OPCIONES DE
RESPUESTA
A El producto A debe producirse 90 unidades en el M3

M2
unidades en M3
B El producto A debe producirse 90 unidades en el M1
M3
unidades en M2, 50 unidades en M3
C El producto A debe producirse 90 unidades en el M2
M2 y 20 unidades en M3
El producto C debe producirse 120 unidades en M3
D El producto A debe producirse 90 unidades en el M2
M2
unidades en M3
E El producto A debe producirse 90 unidades en el M2
M3
unidades en M3
BASE DE LA PREGUNTA 6 La ganancia total de esta distribucin es:

OPCIONES DE
RESPUESTA
A
B
C
D
E
$85400
$87110
$92500
$84120
$83120
PROBLEMA 2
El supervisor de un banco enfrenta al problema de determinar el nmero de cajeros que se debe utilizar en
horas pico. El supervisor ha observado que los clientes llegan en promedio cada 4 min y el tiempo
promedio para procesar una transaccin es de 2 min. Tambin ha observado que el patrn de nmeros de
35

llegada de clientes sigue la distribucin de Poisson y que los tiempos de servicio tienen una distribucin
exponencial negativa.
La probabilidad de que un cliente que llega sea atendido
BASE DE LA PREGUNTA 7 inmediatamente es:
OPCIONES DE
RESPUESTA
A
B
C
D
E
0,75
0,35
0,25
0,50
0,45
El tiempo esperado que un cliente permanece en el sistema o el
BASE DE LA PREGUNTA 8 tiempo que espera por servicio ms el tiempo de servicio es:
OPCIONES DE
RESPUESTA
A
B
C
D
E
20 min
10 min
5 min
4 min
2 min
El nmero esperado de clientes es la lnea de espera o esperando ser
BASE DE LA PREGUNTA 9 servidos (Longitud de la cola) es:
OPCIONES DE
RESPUESTA
BASE DE LA PREGUNTA
10
OPCIONES DE
RESPUESTA
A
B
C
D
E
5 clientes
0,5 clientes
0,8 clientes
10 clientes
8 clientes
La probabilidad de que un cliente espere menos de 4 min en el sistema

es:
A
B
C
D
E
0,7235
0,1521
0,5432
0,6321
0,1426
36

FORMULARIO
SISTEMAS DE CANALES MLTIPLES O VARIOS SERVIDORES Y UNA LNEA DE ESPERA
SISTEMA DE VARIOS SERVIDORES, UNA LNEA DE ESPERA Y CON CAPACIDAD LIMITADA
cuando
U=1
P(m=n)=
Tasa de rechazos =
37

E(L)=
TECNICA BSICA EN FUNCIN DE LOS COSTOS
38

EVALUACIN DEL APRENDIZAJE DEL SEGUNDO HEMISEMESTRE

Regresar
A continuacin se indicar el Captulo, la o las pginas y los problemas a realizar.
Del Captulo 2, resuelva los siguientes problemas: 1, 8, 14, 19, 24, 37..
Del Captulo 3, resuelva los siguientes problemas: 1, 10, 17.
Del Captulo 4, resuelva los siguientes problemas: 2, 13, 18, 22, 34 y64.
IMPORTANTE: RECUERDE QUE EN LAS ACTIVIDADES DE APRENDIZAJE NO

ES OBLIGATORIO IMPRIMIR LOS ENUNCIADOS DE CADA UNO DE LOS
PROBLEMAS, PERO DEBE SEALARSE EL NUMERO DEL PROBLEMA Y UN
RESUMEN DE LOS DATOS DEL MISMO. EN LA RESOLUCION DEBE
PRESENTAR EL PROCEDIMIENTO SEGUIDO, (PASO A PASO), QUE
JUSTIFIQUE LOS RESULTADOS OBTENIDOS. NO SE ACEPTA ESCRIBIR
SOLO LAS RESPUESTAS.
CRITERIOS DE EVALUACIN
Se evaluar el trabajo 6 puntos, su participacin en el foro 2 puntos, el

segundo examen presencial 12 puntos.
LO LOGR
FELICITACIONES !!!!!.
39

Investigacion Operativa La Guia Didactica

Caricato da

Informazioni sul documento

Descrizione originale:

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Investigacion Operativa La Guia Didactica

Caricato da

Copyright:

Formati disponibili

FACULTAD DE CIENCIAS ADMINISTRATIVAS

FACULTAD DE CIENCIAS ADMINISTRATIVAS

UNIVERSIDAD CENTRAL DEL ECUADOR

Eje de formacin: PROFESIONAL

Dra. Mayra Alexandra Crdova Alarcn

FACULTAD DE CIENCIAS ADMINISTRATIVAS

Una de las caractersticas de un Administrador y/o de un Auditor es saber tomar

FACULTAD DE CIENCIAS ADMINISTRATIVAS

IMPORTANCIA PARA LA FORMACIN DEL PROFESIONAL.

En la actualidad con el despunte de la nueva tecnologa y de tcnicas modernas,

FACULTAD DE CIENCIAS ADMINISTRATIVAS

1.2.3 RELACIONES CON OTRAS MATERIAS DEL PLAN DE ESTUDIOS.

Es una ciencia interdisciplinaria: reconoce que la mayor parte de los problemas de

FACULTAD DE CIENCIAS ADMINISTRATIVAS

PROGRAMACIN GENERAL DE LA ASIGNATURA.

Nombre de la Asignatura: INVESTIGACIN OPERATIVA II

Resolver modelos de Programacin Lineal

Resolver modelos de Programacin Lineal

Resolver problemas de transportes y

Resolver modelos de Lneas de Espera

FACULTAD DE CIENCIAS ADMINISTRATIVAS

Exposiciones del facilitador

Exposicin del facilitador y

FACULTAD DE CIENCIAS ADMINISTRATIVAS

2.1 PLANTEAMIENTO DE MODELOS

Exposiciones del facilitador y Power Point.

FACULTAD DE CIENCIAS ADMINISTRATIVAS

BASES TERICAS Y FORMULACIN

Resolver problemas de transportes y

optimizar sus recursos

FACULTAD DE CIENCIAS ADMINISTRATIVAS

Resolver modelos de Lneas de

4.1 BASES TERICAS GENERALES

FACULTAD DE CIENCIAS ADMINISTRATIVAS

RODRGUEZ ACOSTA, Segundo. Enseanza Aprendizaje de la

ANDERSON, David. SWEENEY, Dennis. WILLIAMS, Thomas. Mtodos

RENDER, Barry, STAIR, Ralph M., HANNA Michael E., Mtodos

HILLIER, Frederick. HILLIER, Mark. LIEBERMAN, Gerald. Mtodos

BONINI, Charles. HAUSMAN, Warren. BIERMAN, Harold. Anlisis

TAHA, Hamdy A. Investigacin de Operaciones, una introduccin. Sexta

EPPEN, GOULD, SCHMIDT, MOORE y WEATHERFORD. Investigacin de

FACULTAD DE CIENCIAS ADMINISTRATIVAS

OBJETIVO DE LA UNIDAD DE COMPETENCIA

MODELOS DE PROGRAMACIN LINEAL CON MAS DE DOS VARIABLES 15

OBJETIVO DE LA UNIDAD DE COMPETENCIA

EVALUACIN DEL APRENDIZAJE DEL PRIMER HEMISEMESTRE

OBJETIVO DE LA UNIDAD DE COMPETENCIA

MODELOS DE LNEAS DE ESPERA O TEORA DE COLAS

OBJETIVO DE LA UNIDAD DE COMPETENCIA

EVALUACIN DEL APRENDIZAJE DEL SEGUNDO HEMISEMESTRE

FACULTAD DE CIENCIAS ADMINISTRATIVAS

OBJETIVO DE LA UNIDAD DE COMPETENCIA

FACULTAD DE CIENCIAS ADMINISTRATIVAS

En este Captulo se presenta el desarrollo terico prctico de los modelos

FACULTAD DE CIENCIAS ADMINISTRATIVAS

Es recomendable (no una regla), por facilidad de planteamiento y de

Definir claramente las variables de decisin: que es lo que busca el

Plantear la Funcin Objetivo como ecuacin, que en general busca uno

Plantear el sistema de restricciones (ecuaciones y/o inecuaciones)

Existen varios mtodos para resolver un problema de PL, pero los ms

La Solucin Grfica o Mtodo Grfico tiene como principal limitante que no

FACULTAD DE CIENCIAS ADMINISTRATIVAS