Investigaci N de Operaciones I Uno

--
UNIVERSIDAD GALILEO
FACULTAD DE CIENCIA TECNOLOGÍA E INDUSTRIA
(FACTI)
CARRERA: INGENIERÍA INDUSTRIAL / ADMINISTRATIVA
NOMBRE DEL CURSO: INVESTIGACIÓN DE OPERACIONES I
SEMESTRE: I AÑO: 20189
CATEDRÁTICO: DR. FRANCISCO FERNÁNDEZ M.
PROGRAMA DEL CURSO
DESCRIPCIÓN DEL CURSO:

El curso DE Investigación de Operaciones I comprende el estudio de programación
lineal, problema de transporte, administración de proyectos y teoría de decisión.
OBJETIVO GENERAL:
Al final del curso, el estudiante será capaz de elaborar modelos de solución de
problemas para la optimización de los recursos de una empresa y tomar decisiones
racionales.
OBJETIVOS ESPECÍFICOS:
1. Aplicar programación lineal en la solución de problemas de optimización.
2. Resolver problemas de transporte.
3. Desarrollar y administrar proyectos.
4. Aplicar criterios de decisión maximín, maximax, minimax y de Bayes.
COMPETENCIAS A DESARROLLAR POR EL CURSO:

Durante el curso el estudiante desarrollará las competencias de:
1. Investigación eficiente de los temas del curso.
2. Análisis y síntesis para la correcta solución de problemas.
3. Saber administrar proyectos.
4. Tomar decisiones racionales
CONTENIDOS
Unidad I. Programación Lineal
1. Supuestos de un problema de programación lineal.

2. Función objetivo. Restricciones.
3. Solución gráfica de problemas de maximización y minimización.
4. Método simplex para resolver problemas de maximización. Variables de holgura.
5. Método simplex en la solución de problemas de minimización. Variables
artificiales.
6. El dual.
7. Aplicar Excel Solver en la solución de problemas de PL.
1
Unidad II. Problema de transporte
1. Elementos de un modelo de transporte.
2. Solución inicial factible básica. Regla de la esquina noroeste.
3. Regla de la celda de costo más bajo.
4. Método de Vogel.
5. Análisis de costo marginal aplicando método de trayectoria cerrada.
6. Análisis de costo marginal aplicando método MODI.
7. Problemas de aplicación.
Unidad III. Administración de proyectos con CPM/PERT

1. Conceptos básicos: Diagrama de red, tiempo pésimo, tiempo óptimo y tiempo
más probable.
2. Actividad precedente, actividad consecuente, actividad ficticia. Tiempo de
terminación más próxima, tiempo más lejano y tiempo de holgura.
3. Diagrama de red. La ruta crítica. Desviación estándar de la ruta crítica.
4. Tiempo de entrega de un proyecto.
5. Probabilidad de tiempo de entrega de un proyecto.
4. Costo por acortamiento de tiempo de actividades.
5. Diagrama de Gant.
6. Problemas de aplicación.
Unidad IV. Teoría de decisión

1. Acciones, estados de naturaleza, pagos y tablas de pagos.
2. Criterios de decisión: maximín, maximax, minimax y de Bayes.
3. Valor esperado con información perfecta.
4. Árboles de decisión para la toma de decisiones.
5. Árboles de decisión con experimentación.
EVALUACIÓN DEL CURSO

4 pruebas cortas (5 puntos cada una) …. = 20 puntos
Tareas ……………………………………... = 5 puntos
Examen parcial 1 ………………………… = 25 puntos
Examen parcial 2 …………………………. = 25 puntos
Zona ………………………………………. = 75 puntos
Examen final ……………………………… = 25 puntos

Total ………………………………………… = 100 puntos
REQUISITOS ADICIONALES DE APROBACION:

Asistir el 80% de las clases.
BIBLIOGRAFIA (sugerida):
1. Investigación de Operaciones. Hillier, Frederick / Lieberman, Gerald.

Séptima edición, 2001. Editorial Mc Graw-Hill
2. Métodos Cuantitativos Para los Negocios. Anderson / Sweeney/
2
Williams. Novena edición, 2004. Editorial Thomson.
UNIVERSIDAD GALILEO
INGENIERÍA INDUSTRIAL/ADMINISTRATIVA
INVESTIGACIÓN DE OPERACIONES I
CLASE No.1
Objetivo: Al final de la clase, el estudiante será capaz de resolver un
problema de maximización aplicando método gráfico.
Investigación de Operaciones. Es el conjunto de métodos y

procedimientos que tienen como objetivo optimizar la asignación de los
recursos y hacer más eficientes los procesos.
Programación Lineal. Método simplex en problemas de maximización y

minimización.
La Programación Lineal fue desarrollada por George B. Dantzig al final de la

década de 1940, y se aplica cuando se desea maximizar o minimizar una
función sujeta a ciertas restricciones o condiciones.
Supuestos de un problema de programación lineal:

1. Todas las variables de un sistema de PL son de primer grado. Un sistema
es de primer grado cuando el exponente de todas las variables es 1.
2. Existe una función objetivo que se debe maximizar o minimizar.
3. Las restricciones del sistema de PL se deducen de las condiciones dadas
en el problema.
4. En la solución de un problema de PL, el valor de las variables es siempre
positivo.
Función objetivo. Es la función que se desea maximizar o minimizar en un

problema de PL. En general, existen infinitas soluciones, pero el objetivo es
encontrar la solución óptima que es la que da el valor máximo o mínimo de la
función objetivo.
Métodos de solución de un problema de PL

1. Método gráfico. Su limitación (y desventaja) es que sólo se pueden
resolver sistemas con dos variables.
2. Método simplex. Permite resolver sistemas con “ n” variables.
3. Usando programas de computación como Excel Solver, Lindo, QBS y
otros.
3
Solución de problemas de maximización
aplicando método gráfico.
Ejemplo:
Una empresa produce dos tipos de artículos: manuales y
eléctricos. Cada artículo requiere para su fabricación de
las máquinas A, B y C. Cada artículo manual requiere de 2
horas en la máquina A, 1 hora en la máquina B y de 1 hora
en la máquina C. Cada artículo eléctrico requiere de 1
hora en la máquina A, 2 horas en la B y 1 hora en la
máquina C. La empresa tiene disponibles, al mes, 180
horas para la máquina A, 160 horas para la máquina B y
100 horas para la máquina C. La utilidad que se obtiene al
vender cada unidad manual es de $4 y de $6 al vender
cada unidad eléctrica. Si la empresa vende todo lo que
produce, ¿cuántas unidades de cada tipo de artículo se
deben producir con el objetivo de maximizar la utilidad
mensual? Resp. Se deben producir 40 artículos manuales
y 60 artículos eléctricos.
Metodología de solución:
1. Definir variables. Las variables responden a la
pregunta del problema.
Sea X1 = Cantidad de artículos manuales.
X2 = Cantidad de artículos eléctricos.
2. Determinar la función objetivo Z
FO: Maximizar la utilidad Z = 4X1 + 6X2
3. Plantear restricciones. Las restricciones se plantean

para los recursos disponibles. Cuando es posible,
conviene elaborar una tabla con los datos del problema.
Artículo Horas de Horas de Horas de Utilidad

Máquina A Máquina B Máquina C unitaria
Manual, X1 2 horas 1 hora 1 hora $4
Eléctrico, X2 1 hora 2 horas 1 hora $6
Horas 180 horas. 160 horas. 100 horas.
4
Disponibles
3. Restricciones:
Para horas de máquina A: 2X1 + X2  180

Para horas de máquina B: X1 +2 X2  160
Para horas de máquina C: X1 + X2  100
Restricción de no negatividad: X1  0, X2  0
4 . Solución gráfica del sistema

Región Factible, es la región del plano donde se
satisfacen (o se intersectan) todas las desigualdades o
inecuaciones.
Importante: La solución óptima, si existe, ocurre en uno

de los vétices de la región factible.
Propiedad
Si todas las desigualdades son “menor o igual que”, la
región factible está determinada por los vértices que
están más cercanos al origen.
5. Obtener la solución óptima evaluando las coordenadas

de los vértices de la región factible en la función objetivo.
Vértice Coordenadas Z = 4X1 + 6X2

P (0 , 80) Z = 4(0) + 6(80) = $480
Q (40 , 60) Z = 4(40) + 6(60) = $520
R (80 , 20) Z = 4(80) + 6(20) = $ 440
S (90 , 0) Z = 4(90) + 6(0) = $360
Para calcular las coordenadas del vértice Q, se resuelve

el sistema formado por las ecuaciones de las rectas que
se intersectan en el vértice Q.
X1 + X2 = 100 (1)
X1 + 2X2 = 160 (2)
5
– X1 – X2 = – 100
X1 + X2 = 160
Para calcular las coordenadas del vértice R, se resuelve

el sistema formado por las ecuaciones de las rectas que
se intersectan en el vértice R.
X1 + X2 = 100 (1)
2X1 + X2 = 180 (2)
Respuesta: La utilidad máxima Z max = $520 se obtiene

produciendo X1 = 40 unidades manuales y X 2 = 60
unidades eléctricas.
Clase No. 2
Solución de problema de minimización
aplicando método gráfico.
Nota: Ingresar a google y usar Desmos

para graficar inecuaciones. Entrar a Play
Store y bajar la aplicación para
calculadora.
Ejemplo:
Un agricultor compra bolsas de fertilizantes que contienen
tres nutrientes: A, B y C. Las necesidades mínimas son
160 unidades de nutriente A, 200 de B y 80 de C. En el
mercado existen dos marcas de fertilizantes: Especial y
Normal. Cada bolsa de Especial tiene un costo de $4 y
contiene 3 unidades de nutriente A, 5 de B y 1 unidad de
C. Cada bolsa de Normal, tiene un costo de $3 y contiene
2 unidades de cada nutriente. Si el agricultor desea
6
minimizar el costo manteniendo el requerimiento de
nutrientes, ¿cuántas bolsas de cada marca debe
comprar?
Paso 1. Definir variables. Las variables responden a la

pregunta del problema.
Sea X1 = Cantidad de bolsas de Especial.
X2 = Cantidad de bolsas de Normal.
Paso 2. Determinar la función objetivo Z

FO: Minimizar el costo Z = 4X1 + 3X2
Paso 3. Plantear restricciones

Bolsa Nutrien Nutrient Nutrien Costo/bolsa
A B C
Especial , X1 3 unid 5 unid 1 unid $4
Normal, X2 2 2 2 $3
Mínimo 160 200 80
Requerido unid. unid. unid.
3 ) Restricciones:
Para nutriente A: 3X1 + 2X2  160

Para nutriente B: 5X1 + 2X2  200
Para nutriente C: X1 + 2X2  80
De no negatividad: X1  0, X2  0
4) Solución gráfica.
Nota. Un problema de maximización o de minimización se

puede resolver teniendo igualdades o diferentes tipos de
desigualdades.0
Propiedad:
Si todas las desigualdades son “mayor o igual que” ( ≥ ),
la región factible No acotada, está determinada por los
7
vértices que están más alejados del origen, y la región
hacia el infinito.
La solución óptima ocurre en uno de los vértices que

están más alejados del origen.
Respuesta: El costo mínimo es Z mín = $220 comprando X 1 = 40

bolsas de Especial y X2 = 20 bolsas de Normal.
Laboratorio 1
Resolver aplicando método gráfico
1 – a) Maximizar Z = 5X1 + 3X2

Dadas las restricciones
14X1 + 3X2 ≥ 42
5X1 + 4X2 ≤ 40
5X1 + 15X2 ≥ 80
X1 ≥ 0 , X2 ≥ 0
Laboratorio 2 Cuando en una

Resolver gráficamente inecuación, una de
a) Maximizar Z = 4X1 + X2 las variables es
b) Minimizar Z.
negativa, se
Dadas las restricciones
5X1 -- 2X2 ≤ 30 despeja la variable
X1 ≥ X2 positiva y se grafica
X1 + 2X2 ≥ 12 la región de acuerdo
X2 ≤ 6 con el sentido de la
X1 ,≥ 0, X2 ≥ 0 desigualdad.
Solución de problemas de maximización aplicando

método simplex.
Ejemplo.
Una empresa fabrica tres tipos de muebles: sillas, mecedoras y
sofás. Cada uno requiere de madera, plástico y aluminio en su
proceso de elaboración. Cada silla requiere de 1 unidad de
8
madera, 1 de plástico y 2 de aluminio; Cada mecedora necesita 1
unidad de madera, 1 de plástico y 3 unidades de aluminio; cada
sofá requiere de 1 unidad de madera, 2 de plástico y 5 de aluminio.
La empresa tiene disponibles 400 unidades de madera, 500
unidades de plástico y 1450 unidades de aluminio. Cada silla,
mecedora y sofá se vende en $7, $8 y $12 respectivamente.
Suponiendo que todos los muebles se venden, cuántas unidades
de cada tipo de mueble se deben producir y vender para que el
ingreso sea máximo.
Metodología de solución:
1. Definir las variables. Las variables responden a la pregunta del
problema.
Sea X1 = Cantidad de sillas.
X2 = Cantidad de mecedoras.
X3 = Cantidad de sofás.
2. Plantear la función objetivo Z.
FO: Maximizar el ingreso Z = 7X1 + 8X2 + 12X3
Paso 3. Plantear restricciones. Las restricciones se plantean para
los recursos. Para plantear las restricciones, es conveniente,
cuando sea posible, hacer una tabla con los datos del problema.
Tipo de Madera Plástico Aluminio Precio

mueble unitario
Silla X1 1 unidad 1 unidad 2 unidad $7
Mecedora X2 1 1 3 $8
Sofá X3 1 2 5 $12
Disponible 400 unid 500 unid 1450 unid
Restricciones:
Para madera: X 1 + X 2 + X3  400
Para plástico: X1 + X2 + 2X3  500
Para aluminio: 2X1 + 3X2 + 5X3  1450
De no negatividad: X1  0, X2  0, X3  0
Paso 4. Transformar el sistema de inecuaciones (desigualdades),

en ecuaciones (igualdades). Para expresar una desigualdad
“menor o igual que” (), en igualdad, se agrega una variable de
holgura positiva S en cada desigualdad. Al final de las igualdades,
se agrega la función objetivo igualada a cero.
X1 + X2 + X3 + S1 = 400
9
X1 + X2 + 2X3 + S2 = 500
2X1 + 3X2 + 5X3 + S3 = 1450
- 7X1 – 8X2 – 12X3 + Z = 0
Paso 5. Plantear matriz de coeficientes.
Variables estructurales Variables de holgura
X1 X2 X3 S1 S2 S3 Z
S1 1 1 1 1 0 0 0 400
S2 1 1 2 0 1 0 0 500
S3 2 3 5 0 0 1 0 1450
Z -7 -8 -12 0 0 0 1 0
Indicador más negativo (determina VE)
Variable entrante o variable que entra, VE. Está determinada por el

indicador más negativo. En este caso la variable entrante es X 3.
Variable saliente o variable que sale, VS. Está determinada por

el cociente positivo más pequeño que se obtiene al dividir los
términos independientes entre los coeficientes de la columna de la
variable que entra. No se toman en cuenta la divisibilidad por cero
ni por un número o negativo.
400 / 1 = 400
500 / 2 = 250
1450 / 5 = 290
El cociente positivo más pequeño es 250 que indica que la variable

que sale es S2.
Pivote. Es el coeficiente que se encuentra en la intersección de la

columna de la variable que entra con la fila de la variable que sale.
El pivote debe ser siempre 1.
Para reducir a cero un coeficiente de la columna pivote, se

multiplica la fila pivote por el coeficiente que se quiere hacer cero
con signo contrario, y el resultado se suma con el coeficiente
10
correspondiente en la fila donde está el coeficiente que se quiere
hacer cero.
Simplex ha optimizado la función objetivo Z cuando todos los

indicadores son números positivos o ceros.
X1 X2 X3 S1 S2 S3 Z
S1 1/2 1/2 0 1 -1/2 0 0 150
X13 1/2 1/2 1 0 ½ 0 0 250
S3 -1/2 1/2 0 0 -5/2 1 0 200
Z -1 -2 0 0 6 0 1 3000
X1 X2 X3 S1 S2 S3 Z
X2 1 1 0 2 -1 0 0 300
X3 0 0 1 -1 1 0 0 100
S3 -1 0 0 -1 -2 1 0 50
Z 1 0 0 4 4 0 1 3600
Respuesta. El ingreso máximo, Zmáx = $3600 que se obtienen

elaborando y vendiendo X1 = 0 sillas, X2 = 300 mecedoras y
X3 = 100 sofás.
S3 = 50 unidades de aluminio que no se utilizaron (sobraron).
S1 = 0 , S2 = 0 significa que todas las unidades de madera y de
plástico fueron utilizadas.
Comprobación. Para comprobar si los resultados obtenidos son

correctos, se sustituyen los valores de las variables en la función
objetivo y en las igualdades (donde aparecen las variables de
holgura “s”).
Ejemplo
Aplicando simplex, resolver:
Un granjero dispone de 45 hectáreas para el cultivo de trigo y
maíz. Puede vender a lo más 140 quintales de trigo y a lo más 120
quintales de maíz. Cada hectárea de trigo produce 5 quintales de
trigo y cada hectárea de maíz produce 4 quintales de maíz. El trigo
se vende a $30 el quintal y el maíz se vende a $50 el quintal. La
cosecha de una hectárea de trigo se hace en 6 horas y la cosecha
de una hectárea de maíz se hace en 10 horas. Se pueden
11
conseguir hasta 350 horas de trabajo a $10 la hora para la cosecha
de trigo y maíz. ¿Cuántas hectáreas de trigo y maíz deberá cultivar
el granjero para maximizar la utilidad?
1. Definir variables:
X1 = Cantidad de hectáreas de trigo a cultivar.
X2 = Cantidad de hectáreas de maíz a cultivar.
2. Función objetivo:
Maximizar la utilidad Z = 90X1 + 100X2
Utilidad = Ingresos - Costos

Utilidad de trigo = 5(30)X1 – 6(10)X1 = 90X1
Utilidad de maíz = 4(50)X2 - (10)(10)X2 = 100X2
3. Restricciones:
Hectáreas a cultivar: X1 + X2  45
Demanda de trigo: 5X1  140
Demanda de maíz: 4X2  120
Horas disponibles de trabajo: 6X1 + 10X2  350
De no negatividad: X1  0, X2  0,
4. Transformando desigualdades en igualdades:

X1 + X2 + S1 = 45
5X1 + S2 = 140
4X2 + S3 = 120
6X1 + 10X2 + S4 = 350
- 90X1 – 100X2 + Z = 0
5. Plantear matriz de coeficientes

X1 X2 S1 S2 S3 S4 Z
S1 1 1 1 0 0 0 0 45
S2 5 0 0 1 0 0 0 140
S3 0 4 0 0 1 0 0 120
S4 6 10 0 0 0 1 0 350
Z - 90 - 100 0 0 0 0 1 0
X1 X2 S1 S2 S3 S4 Z
S1 1 0 1 0 - 1/4 0 0 15
S2 5 0 0 1 0 0 0 140
X2 0 1 0 0 1/4 0 0 30
S4 6 0 0 0 - 5/2 1 0 50
Z - 90 0 0 0 25 0 1 3000
12
X1 X2 S1 S2 S3 S4 Z
S1 0 0 1 0 1/6 - 1/6 0 20 / 3
S2 0 0 0 1 25/12 -5/6 0 295 / 3
X2 0 1 0 0 1/4 0 0 30
X1 1 0 0 0 - 5 / 12 1 /6 0 25 / 3
Z 0 0 0 0 - 25 / 2 15 1 3750
X1 X2 S1 S2 S3 S4 Z
S3 0 0 6 0 1 -1 0 40
S2 0 0 -25 / 2 1 0 5/4 0 15
X2 0 1 -3/2 0 0 1/4 0 20
X1 1 0 5/2 0 0 -1/4 0 25
Z 0 0 75 0 0 5/2 1 4250
Respuesta:
La utilidad máxima, Zmax = $4250 que se obtienen cultivando X1 = 25
hectáreas de trigo y X2 = 20 hectáreas de maíz.
S1 = 0 significa que las 45 hectáreas disponibles fueron cultivadas
S2 = 15 significa que hicieron falta 15 quintales de trigo para completar la
demanda de trigo.
S3 = 40 significa que hicieron falta 40 quintales de maíz para satisfacer la
demanda de maíz.
S4 = 0 significa que se utilizaron las 350 horas disponibles para cosecha.
Ejercicios para reforzar el aprendizaje.

Laboratorio 2
Aplicando simplex y método gràfico, resolver los siguientes problemas:
Una empresa produce dos tipos de artículos: manuales y eléctricos. Cada

uno requiere para su fabricación del uso de las máquinas A, B y C. Cada
artículo manual requiere 2 horas en la máquina A, 1 hora en la màquina B y
1 hora en la C. Cada unidad eléctrica requiere 1 hora en la máquina A, 2
horas en B y 1 hora en C. La utilidad que se obtiene al vender cada artículo
manual es de $4 y de $6 con cada unidad eléctrica. La empresa dispone al
mes de 180 horas para la máquina A, de 160 horas para la máquina B y de 100
horas para C. Si la empresa vende todo lo que produce, ¿cuántos artículos
de cada tipo debe producir con el objetivo de maximizar la utilidad mensual?
¿Cuánto es la utilidad máxima?
Laboratorio 3
2. Un fabricante de juguetes prepara un programa de producción para dos
nuevos juguetes: Spider y Superman. Cada juguete Spider requiere de 2
horas en la máquina A, 1 hora en la máquina B y 1 hora de terminado. Cada
juguete Superman requiere 1 hora en A, 1 hora en B y 3 horas de terminado.
Las horas disponibles, por semana, son 70 horas para la máquina A, 40
horas para la máquina B y 90 horas para terminado. La utilidad que se
obtiene con cada juguete Spider es de $4 y con cada juguete Superman es de
13
$6. ¿Cuántos juguetes Spider y Superman se deben producir en la semana
para que la utilidad sea máxima? ¿Cuánto es la utilidad máxima?
Laboratorio 4
3. Una compañía de fletes maneja envíos para dos empresas A y B.
localizadas en la misma ciudad. La empresa A envía cajas que pesan 3 libras
cada una y tienen un volumen de 2 pies cúbicos. La empresa B, envía cajas
de 1 pie cúbico que pesan 5 libras cada una. Tanto A como B envían al
mismo destino. El costo de transporte por caja de A es de $0.75 y el de B es
$0.50. La compañía de fletes tiene un camión con 2400 pies cúbicos de
espacio para carga y una capacidad máxima de 9200 libras. En un trayecto,
¿cuántas cajas de cada empresa debe transportar este camión de modo que
la compañía de fletes reciba un ingreso máximo? ¿Cuánto es el ingreso
máximo?
Respuesta: Ingreso máximo, Zmáx = $1100 transportando 400 cajas de A y

1600 cajas de B.
Laboratorio 5
Aplicando simplex resolver
Una empresa fabrica tres productos A, B y C. Cada
producto requiere tiempo de máquina y tiempo de
acabado. El producto A requiere 1 hora de máquina y 3
horas de acabado; el producto B necesita 2 horas de
máquina y 4 horas de acabado, y el C requiere 3 horas de
máquina y 6 horas de acabado. El tiempo disponible en el
mes, de máquina y de acabado, es de 900 y 3000 horas res
pectivamente. La utilidad que se obtiene al vender cada
unidad de los productos A, B y C es $3, $4 y $6
respectivamente. ¿Cuántas unidades de cada producto se
deben producir al mes para obtener la utilidad máxima?
Laboratorio 6
Un granjero debe cultivar exactamente las 45 hectáreas de que dispone con
trigo y maíz. Puede vender a lo más 140 quintales de trigo y a lo más 120
quintales de maíz. Cada hectárea de trigo produce 5 quintales de trigo y cada
hectárea de maíz produce 4 quintales de maíz. El trigo se vende a $30 el
quintal y el maíz se vende a $50 el quintal. La cosecha de una hectárea de
trigo se hace en 6 horas y la cosecha de una hectárea de maíz se hace en 10
horas. Se pueden conseguir exactamente 350 horas de trabajo a $10 la hora.
¿Cuántas hectáreas de trigo y de maíz debe cultivar el granjero para
maximizar las
ganancias si exactamente las 45 hectáreas deben ser cultivadas de trigo y de
maíz y se utilizan exactamente 350 horas de trabajo?
Laboratorio 7
14
6. Una empresa elabora los productos A, B y C. En el proceso de elaboración,
cada producto utiliza fresadora, torno y esmeriladora. Cada producto A
requiere de 9 horas de fresadora, 5 horas de torno y 3 horas de esmerilado;
cada producto B requiere de 3 horas de fresadora y 4 de torno; cada producto
C necesita 5 horas de fresadora y 2 de esmerilado. Cada semana, la empresa
dispone de 500 horas de fresadora, de 350 horas de torno y de 150 horas de
esmerilado. La utilidad unitaria de cada producto A, B y C es $50, $20 y $25
respectivamente. ¿Cuántas unidades de cada producto deben ser elaborados
cada semana para que la utilidad sea máxima? ¿Cuánto es la utilidad
máxima?
Laboratorio 8
7. Una joyería produce anillos tipo A y tipo B, con esmeraldas, rubíes y
zafiros. Cada anillo tipo A requiere 2 rubíes, 3 zafiros y 1 esmeralda y 1 hora
de trabajo. Un anillo tipo B requiere 3 rubíes, 2 zafiros, 1 esmeralda y 2 horas
de trabajo. El costo de un rubí es de $15, de un zafiro es $20 y $35 el costo de
una esmeralda. Al joyero se le pagan $50 la hora. Cada anillo tipo A se vende
en $400 y cada anillo tipo B se vende en $500. La joyería dispone de 100
rubíes, 120 zafiros, 60 esmeraldas y 70 horas de trabajo. La demanda del
mercado requiere una producción de por lo menos 20 anillos tipo A y 25
anillos tipo B. ¿Cuántos anillos tipo A y tipo B se deben vender para
maximizar la utilidad?
Nota:
1. Una desigualdad ¨menor o igual que ´ requiere solamente de una variable
de holgura positiva S.
2. Una desigualdad mayor o igual que, requiere de una variable de holgura
negativa (-- S) y de una variable artificial t . Las variables artificiales t son
siempre positivas.
3. Cuando se tiene una igualdad, solamente se agrega una variable artificial t.
Clase No.
Objetivo. Al final de la clase el estudiante será capaz de resolver un problema
de minimización aplicando método simplex.
Solución de problemas de minimización aplicando método simplex.
MÉTODO SIMPLEX EN PROBLEMAS DE

MINIMIZACIÓN
Ejemplo:
Aplicando Simplex, resolver:
Un agricultor compra fertilizantes que contienen tres
nutrientes: A, B y C. Las necesidades mínimas son 160
unidades de A, 200 de B y 80 de C. En el mercado existen
dos marcas de fertilizantes: Especial y Normal. Cada
15
bolsa de Especial tiene un costo de $4 y contiene 3
unidades de A, 5 de B y 1 unidad de C. Cada bolsa de
Normal, tiene un costo de $3 y contiene 2 unidades de
cada nutriente. Si el agricultor desea minimizar el costo
manteniendo el requerimiento de nutrientes, ¿cuántas
bolsas de cada marca debe comprar? ¿Cuánto es el
costo mínimo?
Paso 1. Definir variables.

X1 = Cantidad de bolsas de Especial.
Paso 2. Función objetivo Z

En simplex, Minimizar Z = Maximizar – Z
De donde – Z = W = – 4X1 – 3X2 – Mt1 – Mt2 – Mt3
Donde M es un valor infinitamente grande que

desaparece en el proceso de solución.
t1, t2 y t3 son variables artificiales que son siempre
positivas y se eliminan en el proceso de solución.

Bolsa Nutriente Nutriente Nutriente Costo
A B C unitario
Especial, X1 3 unidad 5 unidad 1 unidad $4
Normal, X2 2 2 2 $3
Mínimo 160 unid. 200 unid. 80 unid.
Requerido
Restricciones:
De unidades de nutriente A: 3X1 + 2X2  160
De unidades de nutriente B: 5X1 + 2X2  200
De unidades de nutriente C: X1 + 2X2  80
16
Paso 4. Transformar desigualdades en igualdades
Para transformar una desigualdad “mayor o igual que” ()
en igualdad, se debe agregar una variable de holgura
negativa ( - s) y una variable artificial t. Las variables
artificiales “t” son siempre positivas y se eliminan en el
proceso de solución.
3X1 + 2X2 – S1 + t1 = 160
5X1 + 2X2 – S2 + t2 = 200
X1 + 2X2 – S3 + t3 = 80
4X1 + 3X2 + Mt1 + Mt2 + Mt3 + W = 0
Paso 5. Matriz de coeficientes

X1 X2 S1 S2 S3 t1 t2 t3 W
t1 3 2 -1 0 0 1 0 0 0 160
t2 5 2 0 -1 0 0 1 0 0 200
t3 1 2 0 0 -1 0 0 1 0 80
W 4 3 0 0 0 M M M 1 0
W - 9M - 6M M M M 0 0 0 1 - 440M
+4 +3
Nota: Cada vez que sale una variable artificial “t”, se

elimina en la columna de la siguiente tabla.
X1 X2 S1 S2 S3 t1 t3 W
t1 0 4/5 -1 3/5 0 1 0 0 40
X1 1 2/5 0 -1/5 0 0 0 0 40
t3 0 8/5 0 1/5 -1 0 1 0 40
W 0 -12/5M M -4/5M M 0 0 1 -80M
+7/5 +4/5 -160
X1 X2 S1 S2 S3 t1 W
t1 0 0 -1 ½ ½ 1 0 20
X1 1 0 0 -1/4 ¼ 0 0 30
X2 0 1 0 1/8 -5/8 0 0 25
W 0 0 M -1/2M+5/8 -1/2M+7/8 0 1 -20M-195
17
X1 X2 S1 S2 S3 W
S2 0 0 -2 1 1 0 40
X1 1 0 - 1/2 0 ½ 0 40
X2 0 1 1/4 0 -3/4 0 20
W 0 0 5/4 0 ¼ 1 -220
Respuesta.
W = - Z = - 220, de donde el costo mínimo es Z mínimo =$
220 comprando X1 = 40 bolsas de Especial y X2 = 20
bolsas de Normal.
S2 = 40 significa que del nutriente B se tiene un excedente
de 40 unidades.
S1 = 0 significa que se obtuvieron exactamente las 160
unidades de nutriente A.
S3 = 0 significa que se obtuvieron exactamente las 80
unidades de nutriente C.
Laboratorio 9
Resolver aplicando simplex
Una empresa fabrica dos tipos de productos A y B y utiliza los recursos K1,
K2 y K3. El producto A requiere de 14 unidades de K1, 5 de K2 y dos de K3;
el producto B necesita 3 unidades de K1, 4 de K2 y 4 de K3. La empresa
requiere al menos de 42 unidades de K1, de 40 unidades de K2 y de 16
unidades de K3. El costo de cada unidad de A es de $8 y de cada unidad de B
es de $5. ¿Cuántas unidades de A y de B deben producirse para que el costo
sea mínimo?
EL DUAL.
Al problema inicialmente dado, se le llama PRIMAL. Todo primal
tiene su DUAL. Si el primal es de maximización, su dual es de
minimización y viceversa.
El valor óptimo de la función objetivo del dual es igual al valor
óptimo de la función objetivo del primal.
Para plantear el dual:

1. Si el primal es de minimización, el dual es de maximización.
2. Las desigualdades cambian de sentido.
3. Todas las variables del dual son diferentes a las del primal para
evitar confusiones.
18
4. Los coeficientes de la función objetivo del dual, son los
términos independientes de las restricciones del primal.
5. Los coeficientes de las restricciones del dual son los
coeficientes (en columna) de las variables X1, X2, etc., del
primal.
6. Los términos independientes del dual, son los coeficientes de la
función objetivo del primal.
El objetivo del dual es evitar las M, las variables de holgura

negativas y las variables artificiales.
Ejemplo. Aplicando el dual, resolver:

Un agricultor compra fertilizantes que contienen tres nutrientes: A,
B y C. Las necesidades mínimas son 160 unidades de A, 200 de B
y 80 de C. En el mercado existen dos marcas de fertilizantes:
Especial y Normal. Cada bolsa de Especial tiene un costo de $4 y
contiene 3 unidades de A, 5 de B y 1 unidad de C. Cada bolsa de
Normal, tiene un costo de $3 y contiene 2 unidades de cada
nutriente. Si el agricultor desea minimizar el costo manteniendo el
requerimiento de nutrientes, ¿cuántas bolsas de cada marca debe
comprar? Cuánto es el costo mínimo
EL PRIMAL está determinado por el planteamiento inicial.

Paso 1. Definir variables.
Sea X1 = Cantidad de bolsas de Especial.
Paso 2. Determinar la función objetivo Z


Bolsa Nutriente Nutriente Nutriente Costo
A B C unitario
Especial, X1 3 unidad 5 unidad 1 unidad $4
Normal, X2 2 2 2 $3
Mínimo 160 unid. 200 unid. 80 unid.
Requerido
Restricciones:
De nutriente A: 3X1 + 2X2  160
De nutriente B: 5X1 + 2X2  200
De nutriente C: X1 + 2X2  80
19
Paso 4. Transformar desigualdades en igualdades.
3X1 + 2X2 – S1 = 160
5X1 + 2X2 – S2 = 200
X1 + 2X2 – S3 = 80
EL DUAL
FO: Maximizar D = 160Y1 + 200Y2 + 80Y3
3Y1 + 5Y2 + Y3  4
Sujeta a las restricciones:
2Y1 + 2Y2 + 2Y3  3
Y1, Y2, Y3  0
Transformando las desigualdades en igualdades
3Y1 + 5Y2 + Y3 + h1 = 4
2Y1 + 2Y2 + 2Y3 + h2 = 3
-160Y1 - 200Y2 – 80Y3 + D = 0
Matriz de coeficientes
Y1 Y2 Y3 h1 h2 D
h1 3 5 1 1 0 0 4
h2 2 2 2 0 1 0 3
D -160 -200 -80 0 0 1 0
Tabla Y1 Y2 Y3 h1 h2 D
final
Y2 3/5 1 1/5 1/5 0 0 4/5
h2 4/5 0 8/5 -2/5 1 0 7/5
D - 40 0 - 40 40 0 1 160
Indicador más negativo (determina VE)
Cuando en una tabla simplex, varios indicadores tienen el mismo

valor más negativo, se selecciona cualquiera de los indicadores
para obtener la variable entrante. Del mismo modo, puede haber
varios cocientes positivos, más pequeños iguales, puede
seleccionarse cualquiera de estos cocientes para obtener la
variable que sale.
En el proceso de solución, puede ocurrir que una variable que ha
entrado puede salir después.
Y1 Y2 Y3 h1 h2 D
Y2 1/2 1 0 ¼ - 1/8 0 5/8
20
Y3 1/2 0 1 - 1/4 5/8 0 7/8
D -20 0 0 30 25 1 195
TABLA FINAL
Y1 Y2 Y3 h1 h2 D
Y1 1 2 0 1/2 -1/4 0 5/4
Y3 0 -1 1 -1/2 3/4 0 ¼
D 0 40 0 40 20 1 220
Respuesta del Dual

Dmáx = $220
Con Y1 = 5/4
Y2 = 0
Y3 = ¼
h1 =0
h2 = 0
Respuesta del Primal: Costo mínimo = $220,

Comprando: X1 = h1 = 40 bolsas de Excel
X2 = h2 = 20 bolsas de Normal.
Y1 = S1 = 0
Y2 = S2 = 40
Y3 = S3 = 0
En la tabla solución del dual:

El valor de las variables de holgura del dual obtenidos en
la fila de la función objetivo del dual, son las variables
estructurales del primal.
El valor de las variables estructurales del dual obtenidos

en la fila de la función objetivo del dual, son las variables
de holgura del primal.
Ejercicios para reforzar el aprendizaje.
Laboratorio 10
Resolver aplicando solver.
21
Se dispone de 1,500,000 para ser invertidos en los
proyectos A, B y C. Lo que se invierte en el proyecto A es
doble que lo que se invierte en B.
Lo que se debe invertir en A es a lo más Q800,000. La
rentabilidad obtenida con el proyecto C es al menos
Q40,000 a una tasa de rendimiento de 10%. El riesgo de
invertir en los proyectos A,B y C es 2, 5 y 4
respectivamente. Cuánto se debe invertir en cada
proyecto para que el riesgo sea mínimo. Considere igual
las tasas de rentabilidad de los proyectos. La rentabilidad
esperada de A es al menos Q20,000. La rentabilidad de B
debe ser de Q15,000.
Laboratorio11
1. Se desean invertir exactamente Q1 200 000 en dos
tipos de acciones: A y B. Cada acción tipo A cuesta
Q50 y tiene una tasa de rendimiento anual de 10%;
cada acción tipo B cuesta Q100 y tiene una tasa de
rendimiento de 4%. El inversionista quiere tener un
ingreso anual sobre la inversión de por lo menos Q60
000. Cada acción tipo A tiene un índice de riesgo de
8, y cada acción tipo B tiene un índice de riesgo de 3.
El inversionista ha especificado que se deben invertir
por lo menos Q300,000 en acciones tipo B. ¿Cuántas
acciones de cada tipo se deben adquirir si el objetivo
es minimizar el índice de riesgo total?
Laboratorio 12
Aplicando simplexy Dual, resolver:
Una compañía extrae minerales de un yacimiento con los
filones I y II. Del filón I se pueden obtener 100 libras del
mineral A por tonelada, y 200 libras del mineral B por
tonelada. Del filón II se pueden sacar 150 libras del
mineral A por tonelada y 50 libras del mineral B por
tonelada. El costo de extraer una tonelada del filón I es de
Q50 y de extraer una tonelada del filón II es de Q60. Si la
22
compañía debe extraer al menos 3000 libras de A y 2500
libras de B, ¿cuántas toneladas de cada filón deben ser
procesadas con el fin de minimizar el costo? ¿Cuánto es
el costo mínimo?
Laboratorio 13.
Aplicando Simplex y dual resolver:
Una dieta debe contener al menos 16 unidades de
carbohidratos, 20 de proteínas y 18 de otro nutriente. El
alimento A contiene 2 unidades de carbohidratos, 4 de
proteínas y 3 de otro nutriente; el alimento B contiene 2
unidades de carbohidratos, 1 de proteínas y 4 de otro
nutriente. Si el alimento A cuesta Q6 la unidad y el B
cuesta Q4 la unidad, ¿cuántas unidades de cada alimento
deben comprarse para minimizar el costo? ¿Cuánto es el
costo mínimo?
Laboratorio 14
Resolver aplicando simplex y dual.
A causa de un incremento en los negocios, una empresa
de transporte debe rentar camiones para entregas
adicionales. Las necesidades mínimas son de 120
unidades de espacio con refrigeración y 180 unidades de
espacio sin refrigeración. Se pueden rentar dos tipos de
camiones. El tipo A tiene 20 unidades de espacio con
refrigeración y 10 unidades de espacio sin refrigeración.
El tipo B tiene 25 unidades de espacio con refrigeración y
35 unidades sin refrigeración. El costo por milla por
camión es de $0.45 para A y de $0.65 para B. ¿Cuántos
camiones de cada tipo deben ser rentados de modo que el
costo total sea mínimo? ¿Cuánto es el costo mínimo?
Resp. Zmínimo = $
Laboratorio15
Aplicando simplex y dual
23
4. Una compañía petrolera que tiene dos refinerías
necesita producir al menos 1200, barriles de gasolina
súper, 2000 barriles de regular y 1000 barriles de diesel,
Cada día la refinería I produce 500 barriles de diesel,
800 de regular y 600 barriles de súper. La refinería II,
produce 450 barriles de súper, 300 barriles de diesel y
680 de regular. Si los costos diarios son de $2800 para
operar la refinería I y $3,500 para operar la refinería II,
¿cuántos días deben operar las refinerías para que el
costo de operación sea mínimo?
Laboratorio 16
Aplicando simplex, resolver
En un restaurante se sirven los platos P1, P2 y P3. El
plato P1 contiene 6 onzas de lomito, 4 onz de puyaso, 3
onz de cerdo y 6 onz de pollo; P2 contiene 8 onz de
lomito, 5 onz de puyaso, 10 onz de pollo y 6 onz de
cerdo. El plato P3 lo forman 8 onz de puyaso, 5 onz de
cerdo, 4 onz de pollo y 4 onz de lomito. La empresa
dispone de 24 libras de lomito, 15 libras de puyaso, 10
lbs de cerdo y 20 libras de pollo. El costo de una onza
de lomito y de puyaso es de Q3; la onza de cerdo
cuesta Q2 y la onz de pollo Q1. El precio de venta de
los platos P1, P2 y P3 son Q90, Q100 y Q75
respectivamente. ¿Cuántas unidades de cada plato se
deben producir para que la utilidad sea máxima?
1 libra = 16 onzas
Laboratorio 17
Un comerciante tiene tiendas en las ciudades P y Q y
bodegas en otras dos ciudades A y B. Cada tienda
requiere exactamente 30 refrigeradoras. En la bodega A
se tienen 50 refrigeradoras y en la bodega B se tienen 20
refrigeradoras. Los costos por unidad de transportar las
refrigeradoras de la bodega en A a las tiendas en P y Q
son $15 y $13 respectivamente. Los costos de transporte
por unidad de la bodega en B a las tiendas en P y Q son
24
de $11 y $12 respectivamente. ¿Cuántas refrigeradoras se
deben enviar de las bodegas en A y en B a las tiendas en
P y Q para que el costo de transporte sea mínimo?
¿Cuánto es el costo mínimo?
Sea X1= Cantidad de refrigeradoras enviadas de la bodega

en A a P.
X2= Cantidad de refrigeradoras enviadas de la bodega
en A a Q
en B a P
en B a Q
FO = Minimizar el costo de transporte Z = 15X1 + 13X2 +

11X3 + 12X4
Restricciones:
Refrigeradoras enviadas a P: X1 + X3 = 30
Refrigeradoras enviadas a Q: X2 + X4 = 30
Refrigeradoras enviadas de A: X1 + X2 ≤ 50
Refrigeradoras enviadas de B: X3 + X4 ≤ 20
Restric. De no negatividad: X1≥ 0, X2 ≥ 0, X3 ≥ 0, X4 ≥ 0
Laboratorio 18
Aplicando método simplex, resolver
Una empresa de cámaras fotográficas produce tres
modelos de cámaras A, B y C. Para el próximo año se
planean vender por lo menos 4,000 cámaras tipo A,
300cámaras tipo B y 240 cámaras tipo C. La empresa
tiene dos plantas, una en P y otra en Q. La administración
desea conocer la producción diaria, de cámaras, que debe
asignarse a cada planta. Se estima que los costos de
producción diario pueden ser de $5,000 para la planta en
P y de $7,000 para la planta en Q. En la planta en P se
producen diariamente 100 cámaras tipo A, 10 cámaras
25
tipo B y 4 de C. En la planta en Q se producen 140
cámaras tipo A, 6 cámaras tipo B y 8 de C. ¿Cuántos dìas
debe operar cada planta para satisfacer la demanda a un
costo mínimo.
Laboratorio 19
Una planta de cemento produce 2,500,000 quintales de
cemento por año. Los hornos emiten 2 libras de polvo por
cada quintal producido. Una agencia gubernamental para
protección del ambiente requiere que la planta reduzca
sus emisiones de polvo a no más de 800,000 libras
anuales. Existen dos dispositivos de control de
emisiones disponibles, A y B. El dispositivo A reduce las
emisiones a ½ libra por quintal y su costo es de $0.20
por quintal de cemento producido. El dispositivo B,
reduce las emisiones a 1/5 libra por quintal y el costo es
de $0.25 por quintal de cemento producido. La planta
puede producir quintales de cemento con dispositivos de
control y sin dispositivo de control. Determine la cantidad
de quintales con dispositivo de control y sin dispositivo
de control que se deben producir de manera que se
cumpla con el requerimiento de la agencia gubernamental
y se mantenga la producción anual.
SOLUCIÓN DE UN PROBLEMA DE
PROGRAMACION LINEAL CON SOLVER
En el problema de las sillas mecedoras y sofás

Función Objetivo: Maximizar el ingreso Z = 7X1 + 8X2 +
12X3
Sujeta a las restricciones:
R1: Para madera X1 + X2 + X3  400
R2: Para plástico X1 + X2 + 2X3  500
R3: Para aluminio 2X1 + 3X2 + 5X3  1450
26
No negatividad X1, X2, X3  0
Sistema de ecuaciones
X1 + X2 + X3 + S1 = 400
X1 + X2 + 2X3 + S2 = 500
2X1 + 3X2 + 5X3 + S3 = 1450
En hoja de Excel colocar los datos de la forma siguiente:
A B C D E F
1 Silla Mecedora Sofá

2 Variable X1 X2 X3
3 Cantidad 0 0 0
4 Ingreso 7 8 12 0 Disponible
5 R1 1 1 1 0 400
6 R2 1 1 2 0 500
7 R3 2 3 5 0 1450
Colocar cursor en celda objetivo E4. Hacer clic en f x (en

parte superior), aparece menú de funciones. En
Matemática y funciones trigonométricas buscar
sumaproducto y Aceptar. Aparece tabla de matrices. En
matriz 1 marcar de B3 a D3 (los ceros). Colocar cursor en
matriz 2. Marcar de B4 a D4. Aceptar.
Colocar cursor en celda E5. Seleccionar fx aparece menú

de funciones, seleccionar sumaproducto. Aceptar.
Aparece tabla de matrices. En matriz 1, marcar de B3 a
D3 (los ceros). Colocar cursor en matriz 2. Marcar de B5
a D5. Aceptar.
Colocar cursor en celda E6. Seleccionar f x, escoger

sumaproducto y aceptar. En matriz 1 marcar de B3 a D3.
Colocar cursor en
matriz 2. Marcar de B6 a D6. Aceptar.
27
Colocar cursor en celda E7. Seleccionar fx, escoger suma
producto. Aceptar. En matriz 1, marcar de B3 a D3.
Colocar cursor en matriz 2 y marcar de B7 a D7. Aceptar.
Seleccionar herramientas de excel y escoger solver.

Aparece cuadro de diálogo. En celda objetivo marcar
celda E4. En valor de celda objetivo seleccionar máximo.
En cambiando celdas marcar de B3 a D3. Colocar cursor
en ventana de restricciones y agregar. Aparece referencia
de celdas, marcar de B3 a D3. Seleccionar desigualdad
mayor o igual que ( = ) y poner número cero en la
ventanita de la derecha. Agregar.
Colocar cursor en E5 y marcar desde E5 hasta E7 porque

todas las desigualdades son iguales. Seleccionar la
desigualdad menor o igual que = , colocar cursor en
celda F5 y marcar desde F5 hasta F7. Aceptar. En la
ventana de restricciones, aparecen las restricciones que
se acaban de anotar. Resolver. En este momento, en la
fila 3 de cantidad los ceros habrán cambiado a 0 de X1
sillas, 300 de X2 mecedoras y 100 de X3 sofás. En la celda
objetivo deberá aparecer 3600 como ingreso máximo.
Si las desigualdades no fueran iguales, las restricciones
deben ingresarse una por una.
Laboratorio 20
Se dispone de 100 hectáreas para cultivar maíz y trigo.
Cada Ha. De maíz requiere de 5 horas de cultivo y 3 horas
de cosecha; cada Ha de trigo requiere de 6 horas de
cultivo y de 4 horas de cosecha. En el mercado se
pueden vender a lo má 180 quintales de maíz y a lo más
260 quintales de trigo. Cada Ha de maíz produce 5
quintales de maíz y cada ha de trigo produce 8 quintales
de trigo. Cada quintal de maíz se vende en Q150 y cada
quintal de trigo se vende en Q200. El número de horas
disponibles para cultivo es de 600 horas a un costo de Q8
28
por hora. Para cosecha se dispone de 500 horas a Q7.5 la
hora. Cuántas hectáreas de maíz y de trigo se deben
cultivar para que la utilidad sea máxima.
Laboratorio 21
Una empresa de textiles fabrica tres tipos de ropa:
camisas, playeras y pantalones. Para fabricar camisas la
empresa renta un tipo de máquina específica a $200 la
semana; para producir playeras se renta una maquinaria a
$150 la semana y para la producción de pantalones la
renta de máquina es de $100 a la semana. Cada camisa
requiere de 3 horas de trabajo y de 4 yardas cuadradas de
tela; cada playera necesita de 2 horas de trabajo y de 3
yardas cuadradas de tela; cada pantalón requiere de 6
horas de trabajo y de 4 yardas cuadradas de tela. Cada
semana se disponen de 150 horas de trabajo y de 160
yardas cuadradas de tela. El precio de venta de cada
camisa es de $12, de cada playera es de $8 y de un
pantalón es de $15. El costo de cada camisa, playera y
pantalón es respectivamente $6, $4 y $8. Determine
cuántas unidades de cada producto se deben elaborar
cada semana para que la utilidad sea máxima.
MÉTODO DE TRANSPORTE
Tiene como objetivo minimizar el costo de transportar bienes de
los puntos de producción (origen) a los puntos de distribución
(destinos).
Solución inicial factible es la que permite evaluar un costo total

con la primera asignación.
Tres métodos para obtener la solución inicial factible: 1) Método

de la Esquina Noroeste. 2) Método de la Celda de Costo Más Bajo.
3) Método de Vogel.
El análisis de costo marginal se utiliza para hacer otras

asignaciones más económicas. Los métodos más utilizados para
29
hacer análisis de costo marginal son el método de trayectoria
cerrada y el método MODI.
MÉTODO DE LA ESQUINA NOROESTE

Consiste en asignar la mayor cantidad posible en la esquina
noroeste de acuerdo con las restricciones de oferta y demanda; a
continuación, se asigna la mayor cantidad posible en las celdas
vecinas o contiguas de manera que se cumpla con las condiciones
de oferta y demanda en esa celda.
Para calcular el costo total de la asignación, se multiplica la
cantidad asignada por el costo en la celda y se suman los
resultados.
Ejemplo
Con los datos que se dan a continuación, obtener la solución
óptima. Aplique método de la esquina noroeste para la primera
asignación y método de trayectoria cerrada para análisis de costo
marginal.
Destino1 Destino2 Destino3 Destino4 Oferta

O1 $5 / $6 / $4 / $10 / 600
unid
O2 $4 / $8 / $6 / $5 / 400
unid
O3 $6 / $5 / $8 / $4 / 800
unid
O4 $8 / $4 / $5 / $6 / 300
unid
Demanda 300 unid 900 unid 500 unid 400 unid
D1 D2 D3 D4 Oferta
O1 $5 / 300 $6 / 300 $4 / $10 / 600
unid
O2 $4 / $8 / 400 $6 / $5 / 400
unid
O3 $6 / $5 / 200 $8 / 500 $4 / 100 800
unid
30
O4 $8 / $4 / $5 / $6 / 300 300
unid
Demanda 300 900 500 400
unid unid unid unid
CT = 5x300 + 6x300 + 8x400 + 5x200 + 8x500 + 4x100 + 6x300 =

Costo Total, CT = $ 13,700
El costo en cada celda es el costo de transportar una unidad del

punto de origen (O) al punto de (destino) o distribución (D).
Si la suma de la oferta es igual a la suma de la demanda, se dice

que el problema de transporte es balanceado o equilibrado
Observaciones:
1. Regla de asignación. Cuando se hace la asignación, el
número de celdas ocupadas = Número de filas + Número
de columnas – 1. Si esta condición se cumple, siempre va
a existir una trayectoria cerrada en el análisis de costo
marginal.
2. Si se tienen más celdas ocupadas se ha cometido un

error. Si el número de celdas ocupadas es menor, no hay
problema, se asigna cero una de las celdas vacìas .
3. No todas las celdas con el costo más bajo tienen que

ser ocupadas.
Primera asignación (Método Esquina Noroeste)

D1 D2 D3 D4 Oferta
O1 $5 / 300 $6 / 300 $4 / $10 / 600 unid
O2 4/ 8 / 400 6/ 5/ 400 unid
O3 6/ 5 / 200 8 / 500 4 / 100 800 unid
O4 8/ 4/ 5/ 6 / 300 300 unid
CT = 5(300) + 6(300) + 8(400) + 5(200) + 8(500) + 4(100) +

6(300) = $13,700
31
Para determinar si el costo total es el óptimo (el más
económico), se hace análisis de costo marginal en todas
las celdas vacías.
La segunda asignación se inicia en la celda con el costo

marginal más negativo. Cuando se tienen varias celdas
con el mismo costo marginal más negativo se inicia la
aignaciòn en la celda donde se pueda colocar la mayor
cantidad posible.
MÉTODO DE TRAYECTORIA CERRADA PARA

ANÁLISIS DE COSTO MARGINAL (EN CELDAS
VACÍAS).
Para calcular el costo marginal en cada celda vacía, se coloca un 1
en la celda vacía de análisis y desplazamos vectorialmente en
forma horizontal o vertical hasta las celdas ocupadas más
próximas de manera que se pueda cambiar de dirección en
ángulo de 90 grados. La trayectoria seguida debe ser la más corta
y puede hacerse en sentido horario o en sentido antihorario.
La trayectoria es cerrada porque regresa al punto de origen
pasando por celdas vacías o por celdas ocupadas.
Se debe llegar a una celda ocupada que permita cambiar a 90º de
dirección para llegar a otra celda ocupada.
Celda CMg con MODI

O1D3 CMg = 4 – (0+9) = - 5
O1D4 CMg = 10 – (0 + 5) = 5
O2D1 CMg = 4–(2 + 5) = - 3
O2D3 CMg = 6 – (2 + 9) = - 5
O2D4 CMg =5 – ( 2+5) = -2
O3D1 CMg = 2
O4D1 CMg = 2
O4D2 CMg = - 3
O4D3 CMg = - 5
Segunda asignación
D1 D2 D3 D4 Oferta
O1 $5 / 100 $6 / $4 / 500 $10 / 600 unid

O2 4 / 200 8/ 6/ 5 / 200 400 unid
32
O3 6/ 5 / 600 8/ 4 / 200 800 unid
O4 8/ 4 / 300 5/ 6/ 300 unid
CT = $9,300
Celda CMg con método MODI

O1D2 CMg = 6 – 7 = - 1
O1D4 CMg = 10 – 6 = 4
O2D2 CMg = 8 – (- 1 + 7) = 2
O2D3 CMg = 6 – ( -1 + 4 ) = 3
O3D1 CMg = 3
O3D3 CMg = 6
O4D1 CMg = 6
O4D3 CMg = 4
O4D4 CMg = 3
Asignación Óptima
D1 D2 D3 D4 Oferta
O1 $5 / $6 / 100 $4 / 500 $10 / 600 unid
O2 4 / 300 8/ 6/ 5 / 100 400 unid
O3 6/ 5 / 500 8/ 4 / 300 800 unid
O4 8/ 4 / 300 5/ 6/ 300 unid
CT ÓPTIMO = $9,200
Celda CMg con método MODI

O1D1 CMg = 1
O1D4 CMg = 5
O2D2 CMg = 2
O2D3 CM2g = 2
O3D1 CMg = 3
O3D3 CMg = 5
O4D1 CMg = 6
O4D3 CMg = 3
O4D4 CMg = 3
Respuesta: El costo óptimo (más bajo) es de $9,200 porque todos

los costos marginales son positivos o ceros.
33
MÉTODO MODI PARA ANÁLISIS DE COSTO
MARGINAL
Este método consiste en determinar coeficientes en filas y
columnas utilizando las celdas ocupadas. Se inicia colocando
cero de coeficiente en la primera fila. El coeficiente de la columna
en la celda ocupada se obtiene restando al costo de la celda el
coeficiente de la fila. Para calcular el coeficiente de la fila, al costo
de la celda ocupada se resta el coeficiente de la columna.
El costo marginal en las celdas vacías se obtiene restando al

costo de la celda vacía la suma de los coeficientes de la fila y la
columna que corresponden a la celda.
ANÁLISIS DE COSTO MARGINAL PARA

ASIGNACIÓN ÓPTIMA CON EL MÉTODO MODI
Coeficiiente 4 6 4 5
Coefic D1 D2 D3 D4 Oferta
0 O1 $5 / $6 / 100 $4 / $10 / 600 unid
500
0 O2 4 / 300 8/ 6/ 5 / 100 400 unid
- 1 O3 6/ 5 / 500 8/ 4 / 300 800 unid
- 2 O4 8/ 4 / 300 5/ 6/ 300 unid
CT = $9,200
Análisis de costo marginal para determinar si el costo de $9200 es

óptimo.
Para determinar si este nuevo costo de $9200 es óptimo, se debe
hacer análisis de costo marginal en las celdas vacías de la
asignación con CT = 9,200. Si el costo total de $9,400 es óptimo,
los costos marginales deben ser positivos o ceros.
Celda CMg con MODI

O1D1 CMg = 5 – (0 + 4) = 1
O1D4 CMg = 10 – (0 + 5) = 5
O2D2 CMg = 8 – (0+ 6) = 2
O2D3 CMg = 6 – (0 +4) = 2
34
O3D1 CMg = 6 – ( 4 - 1) = 3
O3D3 CMg = 8 – ( - 1 +4) = 5
O4D1 CMg = 8 - (4 - 2) = 6
O4D3 CMg = 5 – ( - 2 + 4) = 3
O4D4 CMg = 6 – ( - 2 + 5) = 3
Análisis de costo marginal para primera asignación

aplicando método MODI
Coeficiente 5 6 9 5
Coeficiente D1 D2 D3 D4 Oferta
0 O1 $5 / 300 $6 / 300 $4 / $10 / 600 unid
2 O2 4/ 8 / 400 6/ 5/ 400 unid
- 1 O3 6/ 5 / 200 8 / 500 4 / 100 800 unid
1 O4 8/ 4/ 5/ 6 / 300 300 unid
CT = $13700
Celda CMg Método MODI para calcular

CMg
O1D3 -5 CMg= 4 – (0 + 9) = - 5
O1D4 5 CMg = 10 – (0 + 5) = 5
O2D1 -3 CMg = 4 – (2 + 5) = - 3
O2D3 -5 CMg = 6 – (2 + 9) = - 5
O2D4 -2 CMg = 5 – (2 + 5) = - 2
O3D1 2 CMg = 6 – ( - 1 + 5) = 2
O4D1 2 CMg = 8 – (1 + 5) = 2
O4D2 -3 CMg = 4 – (1 + 6) = - 3
O4D3 -5 CMg = 5 – (1 + 9) = - 5
La segunda asignación (que debe ser más económica) se inicia en

la celda con costo marginal más negativo. Si se tienen varias
celdas con el mismo costo marginal más negativo, se escoge la
celda donde se puede asignar la mayor cantidad posible. A
continuación se ocupa la celda con el costo unitario más pequeño
(más bajo) y así sucesivamente. Generalmente se asigna una de
las cantidades que se tienen en las celdas de la trayectoria
utilizada para obtener el costo marginal que se analiza.
35
Coeficiente
D1 D2 D3 D4 Oferta
O1 $5 / $6 / 100 $4/ 500 $10 / 600 unid
O2 4 / 300 8/ 6/ 5 / 100 400 unid
- O3 6/ 5 / 500 8/ 4 / 300 800 unid
- O4 8/ 4 / 300 5/ 6/ 300 unid
Deman 300 unid 900 unid 500 unid 400 uni
CT = 300(4) + 100(6) + 500(4) + 500(5) + 300(4) + 100(5) + 300(4) = $9,200

Hacer análisis de CMg aplicando método de trayectoria cerrada y método
MODI.
Laboratorio 22
Aplicar método MODI en análisis de costo marginal
5 6 9 5
D1 D2 D3 D4 Oferta
0 O1 $5 / $6 / $4 / $10 / 600
300 300 unid
2 O2 4/ 8 / 6/ 5/ 400
400 unid
-1 O3 6/ 5 / 200 8 / 4 / 800
500 100 unid
1 O4 8/ 4/ 5/ 6 / 300
300 unid
Demanda 300 900 500 400
unid unid unid unid
Laboratorio 23
Con los datos que se dan a continuación, aplique método de la
esquina noroeste para la primera asignación y método de
trayectoria cerrada para análisis de costo marginal. Haga una
segunda mejor asignación y análisis de costo marginal con
método MODI. Obtenga la solución óptima.
D1 D2 D3 D4 Oferta
O1 $5 / 160 $4 / 120 $8 / $6 / 280
unid
O2 8/ 6 / 130 2 / 70 3/ 200
unid
36
O3 4/ 3/ 5 / 120 4 / 30 150
unid
O4 6/ 5/ 8/ 2 / 220 220
unid
Demanda 160 250 190 250
unid unid unid unid
CT = $3,360
Recordar que el número de celdas ocupadas =l Número de filas +

Número de columnas – 1
D1 D2 D3 D4 Oferta
O1 $5 / 160 $4/ 100 $8 / $6 / 20 280
unid
O2 8/ 6/ 2 / 190 3 / 10 200
unid
O3 4/ 3 / 150 5/ 4/ 150
unid
O4 6/ 5/ 8/ 2 / 220 220
unid
Demanda 160 250 190 250
unid unid unid unid
Costo Total = $2,620
Asignación óptima
D1 D2 D3 D4 Oferta
O1 $5 / 160 $4/ 120 $8 / $6 / 280
unid
O2 8/ 6/ 2 / 190 3 / 10 200
unid
O3 4/ 3 / 130 5/ 4 / 20 150
unid
O4 6/ 5/ 8/ 2 / 220 220
unid
Demanda 160 250 190 250
unid unid unid unid
Costo Total óptimo = $2,600
37
MÉTODO DE LA CELDA DE COSTO MÁS BAJO
PARA PRIMERA ASIGNACIÓN (SOLUCIÓN
FACTIBLE BÁSICA)
Este método consiste en asignar la mayor cantidad
posible en las celdas con los costos más bajos de
acuerdo con la oferta y la demanda de cada celda.
Con este método, el costo óptimo se logra en la primera o
en la segunda asignación.
Ejemplo. Haga primera asignación aplicando método de

la celda de costo más bajo. Haga análisis de costo
marginal aplicando método MODI para la primera
asignación. Haga segunda mejor asignación si es
necesario, y análisis de costo marginal aplicando
trayectoria cerrada. Obtenga la solución óptima.
D1 D2 D3 D4 OFERTA
O1 $5 $8 $4 $6 60
O2 $7 $6 $3 $9 80
O3 $3 $5 $7 $4 50
O4 $9 $4 $5 $8 40
DEMANDA 20 90 50 70
Primera Asignación
Coeficiente 5 7 4 6
Coeficiente D1 D2 D3 D4 OFERTA
0 O1 $5 $8 $4 $6 60 60
- 1 O2 $7 $6 30 $3 50 $9 80
- 2 O3 $3 20 $5 20 $7 $4 10 50
- 3 O4 $9 $4 40 $5 $8 40
DEMANDA 20 90 50 70
CT = 1050 (Solución óptima)
38
LABORATORIO 24
Aplique método de la esquina noroeste para hacer primera
asignación. Haga análisis de costo marginal aplicando método de
trayectoria cerrada para primera asignación. Haga segunda mejor
asignación y análisis de costo marginal aplicando método MODI.
Obtener la solución óptima.
D1 D2 D3 D4 OFERTA
O1 $5 / $7 / $3 / $4 / 160
O2 $3 / $4 / $8 / $6 / 120
O3 $7 / $5 / $6 / $3 / 100
O4 $6 / $8 / $4 / $5 / 180
DEMANDA 160 140 150 110
Resp. Costo òptimo = $2,370
LABORATORIO 25
Aplique método de la celda de costo más bajo para hacer primera
asignación. Determine los costos marginales en las celdas vacías
aplicando método MODI. Haga una segunda mejor asignación y
análisis de costo marginal con método de trayectoria cerrada.
Obtener la solución óptima.
D1 D2 D3 D4 OFERTA
O1 $5 / $7 / $3 / $4 / 160
O2 $3 / $4 / $8 / $6 / 120
O3 $7 / $5 / $6 / $3 / 100
O4 $6 / $8 / $4 / $5 / 180
DEMANDA 160 140 150 110
CT = 2510
Laboratorio 26
Aplique método de la celda de costo más bajo para hacer primera
asignación. Determine los costos marginales en las celdas vacías,
haga una segunda mejor asignación si es necesario. Obtener la
solución óptima.
D1 D2 D3 D4 OFERTA
O1 $4 $3 $7 $5 60
O2 $6 $4 $3 $6 80
O3 $5 $7 $6 $3 50
O4 $7 $8 $4 $6 40
DEMANDA 20 90 50 70
CT de primera asignación = $900
39
MÉTODO DE VOGEL PARA PRIMERA
ASIGNACIÓN
Este método consiste en calcular las diferencias positivas entre el

costo más pequeño y el que le sigue, en filas y columnas. Si en
una misma fila o columna se tienen dos menores costos iguales,
la diferencia es cero. La mayor diferencia en las columnas indica
que se debe buscar, en esa columna, la celda con el costo más
bajo, asignar la mayor cantidad posible en esa celda y se elimina
la fila donde está esa celda con costo más bajo. De igual manera,
la mayor diferencia en las filas indica que se debe buscar en esa
fila la celda con el menor costo, asignar en esta celda la mayor
cantidad posible y se elimina la columna donde está esa celda.
Este proceso continúa hasta que no se pueden calcular más
diferencias. Cuando esto ocurre, se hacen los ajustes necesarios
de acuerdo con la oferta y la demanda de cada celda. La solución
óptima se da en la primera asignación o en la segunda.
Ejemplo
Aplique método de Vogel para primera asignación y método MODI
en análisis de costo marginal. Haga una segunda mejor
asignación si es necesario y análisis de CMg con trayectoria
cerrada. Obtenga la solución óptima.
D1 D2 D3 D4 Oferta Dif. 1 Dif. 2

O1 $3/ $7/ $6/ $4 / 100
O2 2/ 3/ 5/ 2/ 80
O3 5/ 6/ 4/ 5/ 70 unid
O4 6/ 5/ 2/ 6/ 40
Dif. 1
Dif. 2

O1 $3/ 90 $7/ $6/ 10 $4 / 0 100 1
O2 2/ 3/ 5/ 2/ 80 80
O3 5/ 6 / 50 4 / 20 5/ 70 unid 1 0
O4 6/ 5/ 2/ 40 6/ 40 3 1
Dif. 1 1 2 2 2
Dif. 2 2 1 1
40
CT = $950
Segunda asignación
D1 D2 D3 D4 Oferta
O1 $3/ 90 $7/ $6/ $4 / 10 100
O2 2/ 3 / 50 5/ 2/ 30 80
O3 5/ 6/ 4 / 30 5 / 40 70 unid
O4 6/ 5/ 2/ 40 6/ 40
Costo mínimo = $920
Laboratorio 27
en análisis de costo marginal. Haga una segunda mejor
asignación y análisis de CMg con trayectoria cerrada. Obtenga la
solución óptima.
O1 $8 / $2/ $5 $10 / 60 unid
O2 7/ 4/ 3/ 8/ 40 unid
O3 3/ . 6/ 4/ 5/ 80 unid
.
O4 5/ 3/ 7 2/ 50 unid
Demanda 80 uni 70 unid 50 unid 30 unid
Dif. 1
Dif. 2
CT = $640
Segunda asignación
D1 D2 D3 D4 Oferta
O1 $8 / $2/ $5 $10 / 60 unid
O2 7/ 4/ 3/ 8/ 40 unid
O3 3/ 6/ 4/ 5/ 80 unid
O4 5/ 3/ 7 2/ + 50 unid
Costo óptimo = $
Aplique método de Vogel para primera asignación y aplique

método MODI en análisis de costo marginal. Obtenga la solución óptima.
D1 D2 D3 D4 Oferta
O1 $8 / $/ 60 $5 / $10 / 60 unid
O2 7/ 4/ 3 / 40 8/ 40 unid
O3 3/ 70 6/ 4 / 10 5/ 80 unid
O4 5 / 10 3 / 10 7/ 2 / 30 50 unid
41
CT = 630 Costo total óptimo
Laboratorio 28
Aplique método de Vogel para primera asignación y aplique
método MODI en análisis de costo marginal. Obtenga la solución
óptima.
D1 D2 D3 D4 Oferta
O1 $8 / $3/ $5 $9 / 80 unid
O2 7/ 5/ 3/ 8/ 1010 unid
O3 3/ 6/ 4/ 5/ 120 unid
O4 6/ 8/ 7 3/ 970 unid
Demanda 9120 110 unid 70 unid 100 unid
unid
CT = $
Laboratorio 29

para análisis de costo marginal. Haga una segunda mejor
asignación si es necesario y análisis de costo marginal aplicando
trayectoria cerrada. Obtenga la solución más económica.
D1 D2 D3 D4 Oferta d1 d2
O1 $8 / $2 / $5/ $10 / 300 3 3
O2 7/ 4/ 3/ 8/ 400 1 4
O3 3/ 6/ 4/ 5/ 200 1
O4 5/ 3/ 7/ 2/ 100
Deman 100 200 300 400
d1 2 1 1 3
d2 4 1 3
D1 D2 D3 D4 Oferta
O1 $8 / $2 / 200 $5 / $10 /100 300 unid
O2 7/ 4/ 3 / 300 8 / 100 400 unid
O3 3 / 100 6/ 4/ 5 / 100 200 unid
O4 5/ 3/ 7/ 2 / 100 100 unid
Demanda 100 200 300 400
42
Ct = 4100 COSTO ÓPTIMO
SOLUCIÓN DE UN PROBLEMA DE TRANSPORTE CON

SOLVER
D1 D2 D3 D4 Oferta
O1 $5 / $6 / $4 / $10 / 600 unid
O2 4/ 8/ 6/ 5/ 400 unid
O3 6/ 5/ 8/ 4/ 800 unid
O4 8/ 4/ 5/ 6/ 300 unid
1. Escribir costo mínimo en la primera celda.

2. En Excel, se anota la matriz con los datos de la oferta y la
demanda (las demás celdas vacías).
3. Debajo anotar otra matriz con los costos en las celdas (oferta y
demanda no se ponen).
4. Colocar cursor a la par de costo mínimo (celda objetivo) y en

funciones de Excel buscar “matemáticas y trigonométricas”,
seleccionar en el menú “suma producto” y aceptar. En matriz 1,
sombrear las celdas vacías de la matriz con los datos de la
43
oferta y la demanda y enter. En matriz 2, sombrear las celdas
de la matriz con los costos, enter y aceptar.
5. Colocar cursor a la par de 600 de oferta y buscar ∑ (autosuma) y

sombrear las cuatro celdas vacías de la fila (enter). Sombrear,
arrastrando con el mouse, los otros valores de la oferta
(aparecen ceros).
6. Colocarse debajo del 300 de la demanda, buscar ∑ (autosuma) y
sombrear las 4 celdas vacías de la columna (enter). Arrastrar
con el mouse los otros valores de la demanda y enter (aparecen
ceros).
7. Irse a datos para buscar Solver. Colocar cursor en celda

objetivo, enter, y seleccionar minimizar. En “cambiando
celdas”, sombrear las celdas vacías. Pasar a celda de
restricciones y agregar. Restricción de no negatividad,
sombrear celdas vacías, seleccionar “mayor o igual” que cero y
agregar. Colocar el cursor en el cero que está debajo del 300 de
la demanda y arrastrar los otros ceros de la fila, poner “mayor o
igual” que los valores de la demanda y agregar.
8. Colocar cursor en el cero a la par de 600 de la oferta y arrastrar
los otros ceros de la columna, poner “menor o igual” que los
valores de la oferta y aceptar.
9. Resolver y aceptar.
44
Respuesta Final
ADMINISTRACIÓN DE PROYECTOS
CONCEPTOS BÁSICOS
Diagrama de red. Se forma con las actividades dadas.
Nodo. Es el punto al que llegan y del que salen actividades.
Ruta crítica. Es la ruta más larga en un diagrama de red. Si una

actividad en la ruta crítica se atrasa, todo el proyecto se atrasa. La
45
ruta crítica determina el tiempo mínimo de duración de un
proyecto.
Tiempo óptimo, to. Es el menor tiempo en que se puede realizar

una actividad.
Tiempo pésimo, tp. Es el mayor tiempo en que se realiza una

actividad.
Tiempo más probable, tm. Es el tiempo en que generalmente se

ejecuta una actividad.
Tiempo esperado, te = ( to + 4tm + tp ) / 6
Desviación estándar de cada actividad, σ = (tp – to) / 6
Tiempo más próximo, TP. Se calcula de izquierda a derecha. Se

obtiene sumando al TP del nodo anterior el tiempo de la actividad.
Cuando varias actividades llegan a un mismo nodo, se calcula el
TP de cada una de ellas y se deja en el nodo el TP más largo.
Tiempo más lejano, TL. Se calcula de derecha a izquierda

restando al TL del nodo anterior el tiempo de la actividad. Cuando
varias actividades salen de un mismo nodo, se calcula el TL de
cada una de ellas y se deja en el nodo el TL más pequeño.
Tiempo de holgura, TH. Es la diferencia positiva (valor absoluto)

entre el TP y el TL. Las actividades de la ruta crítica tienen tiempo
de holgura cero.
Tiempo de reducción = tiempo esperado - tiempo óptimo

Tiempo de reducción = te – to
Actividad ficticia. Se aplica cuando varias actividades salen de un

mismo nodo y llegan a otro mismo nodo. El tiempo de una
actividad ficticia es cero.
Ejemplo
Con los datos del siguiente proyecto determine:

a) Diagrama de red. b) Calcule TP, TL y TH en cada nodo. c)
Calcule el tiempo de entrega del proyecto. d ) Calcule la
46
probabilidad de que el proyecto termine dos unidades de tiempo
después del tiempo de la ruta crítica. e) Calcule la probabilidad
de que el proyecto termine una unidad de tiempo antes del tiempo
de la RC. f) Calcule la probabilidad de ser penalizado por
incumplimiento de entrega del proyecto. g) Elabore
diagrama de Gant. h) Actividades a reducir y cuántas
unidades de tiempo se pueden reducir con $1600.
Tiempo en SEMANAS te- to

Activi Prece to tm tp te Desv Costo Tiempo
dad dencia σ diario de de reduc
reducción semanas
A -------- 4 5 7 5.17 0.50 $ 50 1.17
B A 6 8 10 8 0.67 80 2
C A 2 4 7 4.17 0.83 40 2.17
D B 8 10 11 9.83 0.50 70 1.83
E B 3 6 9 6 1 100 3
F C 4 7 10 7 1 90 3
G C 5 7 8 6.83 0.50 60 1.83
H D 2 5 7 4.83 0.83 40 2.83
I E, F 3 5 6 4.83 0.50 70 1.83
J G 1 2 4 2.17 0.50 80 1.17
K G 4 5 6 5 0.33 120 1
L H, I, J 2 4 5 3.83 0.50 60 1.83
Para elaborar diagrama de red se debe considerar lo

siguiente:
1. Las actividades se representan con vectores.

2. Las actividades iniciales que no tienen precedencia salen
de un mismo nodo.
3. Las actividades finales que no tienen actividades
consecuentes llegan a un mismo nodo terminal.
4. Las actividades se grafican siempre hacia adelante, no
retroceden.
5. El diagrama de red se elabora con los tiempos esperados, te.
Respuestas:
47
Tiempo de ejecución del proyecto = Tiempo de la ruta crítica =
31.66 semanas
Desviación estándar de la ruta crítica = 1.37 semanas
c) Tiempo de entrega del proyecto = 33.03 semanas
Para el cálculo de probabilidades.

El tiempo de ejecución de un proyecto tiene distribución Normal
con media µ igual al tiempo de ejecución del proyecto (o el tiempo
de la ruta crítica) y con desviación estándar σ igual a la desviación
estándar de la ruta crítica.
µ = 31.66 semanas
σ = 1.37 semanas
d) Probabilidad de que el proyecto se entregue 2 unidades de

tiempo después del tiempo de la RC. Resp. = 0.9278
P(X ≤ 31.66 + 2 )
Z = (33.66 – 31.66) / 1.37 = 1.46
Resp. 0.9278
e) Probabilidad de que el proyecto termine 1 semana antes del

tiempo de la RC. Resp. = 0.2327
f) Probabilidad de ser penalizado por incumplimiento de entrega

del proyecto. Resp. = 0.1587
Diagrama de Gant permite:

 Determinar el avance en la ejecución de las
actividades.
 Ver qué actividades se pueden realizar
simultáneamente.
 Asignar mano de obra a otras actividades.
Costos por reducir el tiempo de las

actividades
Reducir el tiempo de las actividades de un proyecto implica
incrementar el costo de las actividades porque se debe aumentar
el uso de mano de obra (tiempos extras), o contratar más
48
personal; implica incrementar el uso de equipo o aumentar mano
de obra o ambos.
h) Costo por reducción de tiempos de actividad

Para reducir tiempos de actividad Se comienza a reducir el tiempo
de las actividades más baratas de la ruta crítica hasta donde el
recurso económico lo permita o hasta que dos o màs rutas
igualan sus tiempos.
Actividad Tiempo Costo de ABDHL ABEIL ACFIL ACGJL ACGK

a reducir reducido reducción
semanas
31.66 27.83 25 22.17 21.17
H 2.83 $792.40 28.83 27.83 25 22.17 21.17
A 1.17 $409.50 27.66 26.66 23.83 21 20
L 0.9479 $398.10 26.71 25.71 22.88 20.05 20
Total 4.95 $1600
Para calcular qué fracción de las 1.83 semanas de la actividad L se

pueden reducir con $398.1 disponibles, se pueden aplicar los
siguientes procedimientos:
Calcular cuánto es el costo de reducir las 1.83 semanas a $60 por

día = (1.83)(7)(60) = $768.6
Disponible para reducir tiempo de la actividad L,

1600 – 1201.9 = $398.1
768.6. – 1.83 X = (1.83 x 398.1 ) / 768.6 = 0.9479

398.1 – X semanas
2) 398.10 /( 7x 60) = 0.9479 semanas
Resp. Se pueden reducir 4.95 semanas con los $1600

disponibles. Las actividades a reducir son H, A y L.
Nota. Se debe elaborar diagrama de red con actividades

reducidas.
49
Laboratorio 30
Con los datos dados del siguiente proyecto, determinar:
a) Diagrama de red. b) TP, TL y TH en cada nodo. c) Ruta
crítica y tiempo de ruta crítica. d) Tiempo de entrega del
proyecto. e) Probabilidad de que el proyecto termine 1.5
unidades de tiempo antes del tiempo de RC . f) Probabilidad de
incurrir en multas por incumplimiento de entrega del proyecto . g)
Diagrama de Gant . h) Actividades que se pueden reducir y
tiempo total de reducción con $800.
50
Tiempo en DÍAS
Activid Preceden to tm tp Costo
cia diario de
te σ
reducción dìas dìas
A ------- 3 5 6 $ 40 4.83 0.5
B -------- 4 6 8 100 6 0.67
C -------- 2 4 7 70 4.17 0.83
D A 6 9 11 120 8.83 0.83
E A 5 7 9 80 7 0.67
F C 3 4 5 90 4 0.33
G B, E, F 4 5 7 100 5.17 0.50
H B, E, F 6 8 10 150 8 0.67
I C 2 3 5 80 3.17 0.50
J D, G 8 9 10 50 9 0.33
K D, G 4 7 9 70 6.83 0.83
L H, I, J 2 3 4 90 3 0.33
Laboratorio 31
a) Diagrama de red. b) TP, TL y TH en cada nodo.
c) Ruta crítica y tiempo de ruta crìtica. d) Tiempo de entrega
del proyecto. e) Probabilidad de que el proyecto termine 1.5
unidades de tiempo después del tiempo de la ruta crítica. f)
Diagrama de Gant. g) Actividades que se pueden reducir y
tiempo total de reducción con $1800.
Tiempo en
semanas
Actividad Precedencia to tm tp Costo diario
de reducción
A ------ 6 8 11 $40
B ----- 4 5 6 $60
C A 5 6 8 $50
D A 8 10 12 80
E B 3 4 6 65
F C 7 10 12 76
G C 4 6 7 45
H B 6 8 10 90
51
I D, E, G 3 5 8 80
J D, E, G 5 7 9 50
K H 2 5 7 70
L F, I 8 9 11 40
M J, K 6 7 9 85
N L, M 3 5 6 50
Laboratorio 32
unidades de tiempo después de la ruta crítica. f) Diagrama de
Gant. g) Actividades que se pueden reducir y tiempo total
de reducción con $1500.
Tiempo en días
Actividad Precedencia to tm tp Costo diario
de reducción
A ------ 3 4 6 $40
B ----- 7 10 12 $60
C A 5 6 8 $50
D A 8 10 12 80
E B 6 8 10 65
F C 3 5 7 76
G C 4 6 8 45
H B 6 8 10 90
I D, E, G 2 4 6 80
J D, E, G 5 7 9 50
K H 2 5 7 70
L F, I 8 9 11 40
M J, K 6 7 9 85
N L, M 3 5 6 50
Laboratorio 33
c) Ruta crítica y tiempo de ruta crìtica.. d) Tiempo de entrega
52
de reducción con $500.
Tiempo en SEMANAS
Actividad Preceden to tm tp Costo diario
de reducción
A ------ 5 6 8 $80
B ----- 4 7 9 $65
C A 3 5 6 90
D A 5 7 10 120
E B 4 6 7 70
F B 7 10 12 80
G C 5 6 8 60
H C 9 11 15 150
I D, E, 6 8 10 100
J B 2 4 5 70
K F 3 5 7 40
L F 6 8 9 80
M G 4 5 6 60
N H, I, J 2 3 4 100
P L 5 6 7 90
Q M, N, K, 3 5 8 50
P
Laboratorio 34
c) Ruta crítica y tiempo de ruta crìtica.. d) Tiempo de entrega
de reducción con $1,500.
Tiempo en días
Actividad Preceden to tm tp Costo diario
de reducción
A ------ 4 6 9 $65
B ----- 5 6 8 $80
C A 2 4 6 100
53
D A 6 7 9 90
E B 4 6 7 60
F B 7 9 12 80
G C 5 7 8 70
H C 9 10 11 120
I D, E, 6 8 10 100
J F 3 5 6 70
K G 5 6 7 50
L H, I, J 7 9 10 90
M F 4 7 9 60
N M 2 4 5 100
O L, N 6 7 8 90
P M 3 5 7 50
Q K, O, P 4 6 9 70
Prueba corta

del proyecto.
Tiempo en semanas
Actividad Precedencia tp tm to
A ---------- 4 3 2
B ---------- 6 4 3
C A 8 5 2
D A 3 2 1
E B 7 5 3
F C 6 5 4
G E 9 7 4
H C 8 6 3
I H 5 4 2
J D, F, G 4 2 1
K E 5 3 2
L I, J 7 5 2
M K 3 2 1
N L, M 4 3 1
54
TEORÍA DE DECISIÓN
Conceptos
Acción o acto. Es cada una de las diferentes alternativas de que se

dispone para tomar una decisión. Un acto o una acción depende
de las personas.
Evento o estado de naturaleza, es un suceso que ocurre de

manera aleatoria, que afecta el resultado de una acción y sobre el
cual el tomador de decisiones no tiene ningún control.
Pago. Es el resultado, generalmente económico, que se obtiene

de la interacción entre un acto y un evento.
Tabla de pagos. Es una tabla con todos los pagos posibles que
resultan de la interrelación entre actos y eventos.
CRITERIOS DE DECISION MÁS USUALES
1. Criterio Maximín. Significa máximo de los mínimos. Con este

criterio, la mejor acción está dada por el mayor de los pagos
mínimos.
2. Criterio Maximax. Significa máximo de los máximos. La mejor
acción está dada por el mayor de los pagos mayores.
3. Mínimax. Llamado también criterio de pérdida de oportunidad.
La mejor acción es aquella que tiene la menor perdida de
oportunidad.
4. Criterio de Bayes o criterio de pago en el largo plazo. Es un
criterio probabilístico.
Ejemplo
Para la temporada de graduaciones en los colegios (oct,
nov, dic), el gerente de una tienda de ropa debe hacer un
pedido de 100, 150, 200 o 250 trajes. El costo de cada traje
para la tienda es de Q450 y el precio de venta al
consumidor es de Q700. Si el pedido de la tienda es
55
mayor que 150 trajes, se hará un descuento por unidad de
12%. Para promover el negocio, se regalan 15 trajes, que
serán entregados al inicio de la temporada, a los 15
mejores estudiantes del interior. La probabilidad de que
se vendan 100, 150, 200 o 250 trajes es de 0.10, 0.40,
0.35, 0.15 respectivamente. Al final de la temporada, las
unidades que no se hayan vendido serán puestas en
oferta y vendidas en un 60% del precio de venta al
consumidor. a) Elabore tabla de pagos. b) Determine la
mejor acción de acuerdo con el criterio maximín,
maximax, minimax y de Bayes. c) ¿Cuánto es lo máximo
a pagar por información perfecta?
Tabla de pagos
Prob. A1: Pedir A2: Pedir A3: Pedir A4: Pedir
100 unid. 150 unid. 200 unid. 250 unid.
E1: Demanda sea 0.10 14,500 17,200 26,500 27,700
100 unid.
E2: Demanda sea 0.40 14,500 27,000 40,500 41,700
150 unid.
E3: Demanda sea 0.35 14,500 27,000 50,300 55,700
200 unid.
E4: Demanda sea 0.15 14,500 27,000 50,300 65,500
250 unid.
Criterio Maximín 14,500 17,200 26,500 27,700
Criterio Maximax 14,500 27,000 50,300 65,500
De acuerdo con el criterio maximín, la mejor acción es A4:

pedir 250 trajes con un pago de Q27,700.
De acuerdo con el criterio maximax, la mejor acción es

A4 : pedir 250 trajes con un pago de Q 65,500
Costo unitario para la tienda por pedidos mayores que 150

= 450 - 0.12(450) = Q396
Precio de oferta = (0.60)700 = Q 420
Pago = Utilidad = Ingresos - costos

Pago en celda A1E1 = 85(700) – 100(450) = Q14,500
Pago en celda A1E2 = Q14,500
56
Pago en celda A2E1 = 100(700) – 150(450) + 35(0.6(700))
= Q17,200
Pago en celda A2E2 = 135(700) – 150(450) = Q27,000
Pago en celda A3E1 = 100(700) – 200(396) + 85(420) =
26,500

pedir 250 trajes con un pago de Q27,700.

A4 : pedir 250 trajes con un pago de Q 65,500
Criterio Minimax o de pérdida de oportunidad

Una pérdida de oportunidad ocurre cuando se toma una
acción que no es la mejor.
Para calcular las pérdidas de oportunidad, al mejor pago
de la mejor acción con cada evento, (en cada fila) se le
resta el pago en cada celda.
Criterio Minimax o de pérdida de

oportunidad
Tabla de pérdidas de oportunidad
A1: Pedir 100 A2: Pedir 150 A3: Pedir 200 A4: Pedir
unid. unid. unid. 250 unid.
E1: Demanda es 27700 - 14500 27700 - 17,200 27700 - 26,500 27,700 –

100 unid. = 13200 = 10500 = 1200 27700
= 0
E2: Demanda es 41700 -14,500 41700 - 27,000 41700 - 40,500 41,700 –
150 Unid = 27200 = 14700 = 1200 41700
= 0
E3: Demanda es 55700 -14,500 55700 - 27,000 55700 - 50,300 55,700 –
200 unid. = 41200 = 28700 = 5400 55700
= 0
E4: Demanda es 65500- 14500 65500 - 27,000 65500 - 50,300 65,500 –
250 unid. = 51000 = 38500 = 15200 65500
= 0
Mayor pérdida 51000 38500 15200 0
57
Con el criterio mínimax, la mejor acción es la que tiene
menor pérdida.
De acuerdo con el criterio mínimax, la mejor acción es A 4:
pedir 250 trajes con una pérdida de oportunidad de 0.
Criterio de Bayes
El pago en cada celda se obtiene multiplicando la
probabilidad de que el evento ocurra por el pago de cada
acción.
Tabla de pagos en el largo plazo (Criterio de Bayes)

Prob. A1: Pedir 100 A2: Pedir 150 A3: Pedir 200 A4: Pedir 250
unid. unid. unid. unid.
E1: Demanda 0.10 14,500X0.10 17,200X0.1 26,500X0.1 27,700X0.10
es 100 unid. = 1450 = 1720 = 2650 = 2770
E2: Demanda 0.40 14,500X0.40 27,000X0.4 40,500X0.4 41,700X0.40
es 150 Unid. = 5800 = 10800 = 16200 = 16680
E3: Demanda 0.35 14,500X0.35 27,000X0.35 50,300X0.35 55,700X0.35
es 200 unid. = 5075 = 9450 = 17605 = 19495
E4: Demanda 0.15 14,500X0.15 27,000X0.15 50,300X0.15 65,500X0.15
es 250 unid. = 2175 = 4050 = 7545 = 9825
Suma de
pagos 14500 26020 44000 48770
La mejor acción con el criterio de Bayes es aquella que

tenga la mayor suma de pagos.
De acuerdo con el criterio de Bayes, la mejor acción es

A4: pedir 250 trajes con un pago en el largo plazo de
Q48770
Pago por información perfecta

Evento Probab Mejor Mejor (Probab X
acción pago Mejor pago
E1: 0.10 A4 27700 2770
Deman=100
E2: 0.40 A4 41700 16680
Deman=150
E3: 0.35 A4 55700 19495
58
Deman=200
E4: Deman 0.15 A4 65500 9825
=250
Pago con información perfecta = Q 48770
Máximo a pagar por información perfecta =

Pago con información perfecta - pago con criterio de
Bayes = 48770 – 48770 = 0
Laboratorio 35
Para la temporada de verano, un distribuidor de aparatos

de aire acondicionado debe hacer un pedido en
cantidades de 5, 10, 15 o 20 unidades. El costo de
cada unidad para el distribuidor es de $1000 y el precio de
venta al consumidor es de $1200. La probabilidad de que
la demanda sea de 5, 10, 15 o 20 unidades es de 0.20,
0.40, 0.30 y 0.10 respectivamente. Al final de la
temporada, las unidades que no se hayan vendido, serán
regresadas al fabricante quien hará un reembolso de $850
por cada unidad devuelta. a) Elabore tabla de
pagos. b) Determine la mejor acción para el distribuidor
de aparatos de aire acondicionado de acuerdo con los
criterios maximín, maximax, minimax y de Bayes. C)
Cuánto es lo máximo a pagar por información perfecta.
Tabla de pagos
Prob. A1: A2: A3: A4: Pedir
Pedir Pedir Pedir 20 unid.
5 unid. 10 15
unid. unid.
E1: D = 5 0.20 $1000 $250 - $500 - $1250
unid.
E2: D = 10 0.40 1000 2000 1250 500
Unid.
E3: D = 15 0.30 1000 2000 3000 2250
59
unid.
E4: D = 20 0.10 1000 2000 3000 4000
unid.
Criterio 1000 250 - 500 - 1250

Maximín
Criterio 1000 2000 3000 4000
Maximax
De acuerdo con el criterio Maximín, la mejor acción es A1,

pedir 5 unidades con un pago de $1000.
De acuerdo con el criterio Maximax, la mejor acción es A4,

Pago en celda:
A1E1 = 1200(5) – 1000(5) = $1000
A2E1 = 5(1200) – 10(1000) + 5(850) = $250
A2E2 = 10(1200) – 10(1000) = 2000
A3E1 = 5(1200) – 15(1000) + 10(850) = -- 500
A3E2 = 10(1200) – 15(1000) + 5(850) = 1250
A3E3 = 15(1200) – 15(1000) = 3000
De acuerdo con el criterio Maximín, la mejor acción es A1,

De acuerdo con el criterio Maximax, la mejor acción es A4,

Criterio Minimax o de pérdida de oportunidad

Tabla de pérdidas de oportunidad
Prob. A1: Pedir 5 A2: Pedir A3: Pedir A4: Pedir 20
unid. 10 unid. 15 unid. unid.
E1: 1000 – 1000 1000– 250 1000-(-500) 1000–(-1250)=
Demanda 0.20 = 0 = 750 = 1500 2250
sea 5 unid.
60
E2: 2000 – 1000 2000– 2000-1250
Demanda 0.40 = 1000 2000 = 750 1500
sea 10 Unid. =0
E3:
Demanda 0.30 2000 1000 0 750
sea 15 unid.
E4:
Demanda 0.10 3000 2000 1000 0
sea 20 unid.
Mayor 3000 2000 1500 2250
pérdida
De acuerdo con el criterio Minimax, la mejor acción es A3,

pedir 15 unidades con una pérdida de oportunidad de
$1500.
Criterio de Bayes
Tabla de pagos en el largo plazo
Prob. A1: Pedir 5 A2: Pedir A3: Pedir 15 A4: Pedir
unid. 10 unid. unid. 20 unid.
E1: D = 5 $1000x .2 $250 x 0.2 - $500 x0.2 =
0.20 = 200 = 50 = - 100 - 250
unid.
E2:D = 10
0.40 400 800 500 200
Unid.
E3:D = 15
0.30 300 600 900 675
unid.
E4:
0.10 100 200 300 400
Demanda
sea 20
unid.
Suma de 1000 1650 1600 1025
pagos

A2, pedir 10 unidades con un pago en el largo plazo de
$1650.
Pago con información perfecta

Evento Probab Mejor Mejor Probab. X
61
acción pago mejor pago
E1: 0.20 A1 1000 200
Deman=5
E2: 0.40 A2 2000 800
Deman=10
E3: D=15 0.30 A3 3000 900
E4: D=20 0.10 A4 4000 400
Pago con información perfecta = $2300

Bayes = $2300 - $1650 = $650
Ejemplo
Un terrateniente cree que en sus tierras hay petróleo y
debe decidir si perfora por su cuenta o alquila sus tierras
a otra empresa. La probabilidad de encontrar un pozo de
500,000 barriles es de 0.05, de encontrar pozo de 300,000
barriles es de 0.10, de hallar pozo de 200,000 barriles es
0.20, de encontrar pozo de 100,000 barriles es 0.15 y de
encontrar pozo seco es 0.50. El costo de perforar un pozo
con petróleo es de $100,000 y de perforar pozo seco es de
$75,000. Si el terrateniente perfora por su cuenta, el
ingreso por barril es de $1.50. Si alquila sin condiciones
recibirá un pago fijo de $40,000 independientemente de
los resultados. Si alquila con condiciones, recibirá $0.50
por cada barril si el pozo es de 500,000, o de 300,000
barriles, de otra manera no recibirá nada. a) Elabore
tabla de pagos. B) Determine la mejor acción para el
terrateniente de acuerdo con el criterio maximín,
maximax, mínimax y de Bayes. C) Calcule lo máximo a
pagar por información perfecta.
Tabla de pagos
Prob. A1: A2: Alquilar A3:Alquilar
Perforar sin con
por su condiciones condiciones
62
cuenta
E1: Pozo 0.05 $650,000 $40,000 $250,000
de 500,000
barriles
E2: Pozo 0.10 350,000 $40,000 $150,000
de 300,000
barriles
E3: Pozo 0.20 200,000 $40,000 0
de 200,000
barriles
E4: Pozo 0.15 50,000 $40,000 0
de 100,000
barriles
E5: Pozo 0.50 - 75,000 $40,000 0
seco
Criterio. - 75,000 40,000 0
Maximín
Criterio 650,000 40,000 250,000
Maximax

Alquilar sin condiciones con un pago de $40,000.

A1: Perforar por su cuenta, con un pago de $650,000.
Criterio Minimax o de pérdidas de oportunidad
Tabla de pérdidas de oportunidad (Criterio minimax)

Prob. A1: Perforar A2: Alquilar A3:Alquilar
por su sin con
cuenta condiciones condiciones
E1: Pozo 0.05 0 $610,000 $400,000
de 500,000
bar
E2: Pozo 0.10 0 $310,000 $200,000
de 300,000
63
bar
E3: Pozo 0.20 0 $160,000 $200,000
de 200,000
bar
E4: Pozo 0.15 0 $10,000 $50,000
de 100,000
bar
E5: Pozo 0.50 115,000 0 $40,000
seco0
Mayor 115,000 610,000 400,000
pérdida
De acuerdo con el criterio minimax, la mejor acción es A1:

perforar por su cuenta con una pérdida de oportunidad de
$115,000.
Criterio de Bayes
Tabla de pagos en el largo plazo
Prob. A1: A2: Alquilar A3:Alquilar
Perforar sin con
por su condiciones condiciones
cuenta
E1: Pozo
de 0.05 $32,500 $2,000 $12,500
500,000
bar
E2: Pozo
de 0.10 $35,000 $4,000 $15,000
300,000
bar
E3: Pozo
de 0.20 40,000 $8,000 0
200,000
bar
E4: Pozo
de 0.15 7,500 $6,000 0
100,000
64
bar
E5:
Pozo 0.50 - 37,500 $20,000 0
seco
Suma de 77,500 40,000 27,500
pagos

A1: Perforar por su cuenta con un pago en el largo plazo
de $ 77,500
Pago con información perfecta

Evento Probab Mejor Mejor Prob X
acción pago mejor
pago
E1: Pozo de 0.05 A1 650,000 32,500
500,000
E2: Pozo de 0.10 A1 350,000 35,000
300,000
E3: Pozo de 0.20 A1 200,000 40,000
200,000
E4:Pozo de 0.15 A1 50,000 7,500
100,000
E5: Pozo Seco 0.50 A2 40,000 20,000
Pago con información perfecta = $135,000

Bayes = = $135,000 – 77,500 = $57,500
Laboratorio 36
Para la temporada de invierno, el gerente de una tienda de
ropa debe hacer un pedido de chaquetas impermeables en
cantidades de 2850, 3450, 4500 o 5450. El costo unitario
para la tienda es de Q2960 pero por cantidades mayores o
65
igual que 350400 se le hará un descuento por unidad de
12.5%. El precio de venta al consumidor es de Q5480. La
probabilidd de que la demanda sea de 2580, 3540, 4500 o
5450 unidades es de 0.12, 0.23, 0.44 y 0.21
respectivamente. Al final de la temporada, las unidades
que no se hayan vendido, serán vendidas a otro
distribuidor quien pagará el 665% del costo inicial de
Q2960 para la tienda. a) Elabore tabla de pagos. B)
Determine la mejor acción para el gerente de acuerdo con
los criterios maximín, maximax, minimax y de Bayes. C)
Cuánto es lo máximo a pagar por información perfecta.
DIAGRAMA DE ÁRBOL EN TOMA DE

DECISIONES
En un diagrama de árbol, un punto de decisión se indica
con un cuadrado pequeño.
Un punto de aleatoriedad se indica con un pequeño
círculo.
Ejemplo
Se presenta a un fabricante la propuesta para elaborar un
producto y debe decidir si lo desarrolla o no. El costo de
desarrollar el proyecto es de $200,000 y la probabilidad de
éxito es de 0.70. Si el desarrollo no tiene éxito se termina
el proyecto. Si tiene éxito, el fabricante debe decidir si
elabora el producto con alto nivel de producción o con
bajo nivel de producción. Si la demanda es alta, la
utilidad bruta con alto nivel de producción es de $700,000,
con bajo nivel de producción es de $150,000. Si la
demanda es baja, la utilidad bruta con alto nivel de
producción es de $100,000 y con bajo nivel de
producción es de $150,000. La probabilidad de que la
demanda sea alta es de 0.40. Elabore diagrama de árbol y
determine la mejor acción para el fabricante.
66
Resp. La mejor acción para el fabricante es desarrollar el
producto con alto nivel de producción para obtener una
utilidad de $38,000.
Laboratorio 37
Un estudiante de una universidad acaba de perder el
autobús que lo habría llevado a su examen de
Investigación de Operaciones a las 9 AM. Ahora son las
8:45 AM y el estudiante tiene varias opciones para llegar a
la universidad: Esperar el siguiente autobús, correr hasta
la universidad, irse en bicicleta o manejar su automóvil.
El autobús está programado para llegar en 10 minutos y
le tomará exactamente 20 minutos llegar a su prueba
desde el momento en que se suba al autobús. Sin
embargo, existe una probabilidad de 0.20 de que autobús
llegue 5 minutos antes, una probabilidad de 0.30 de que
llegue 5 minutos después y 0.50 de que llegue a la hora
programada. Si corre hasta el campusaula de clases, la
probabilidad de que llegue a la prueba en 30 minutos es
de 0.80 y de que llegue en 35 minutos es de 0.20. Si se va
en bicicleta, llegará en 25 minutos con una probabilidad
de 0.50, llegará en 30 minutos con una probabilidad de
0.40 y existe una probabilidad de 0.10 de que pinche llanta
ocasionándole llegar en 45 minutos. Si maneja su auto, le
tomará 15 minutos llegar al campus; pero el tiempo
requerido para estacionar el auto y llegar hasta el aula se
da en la siguiente tabla
Tiempo para 10 min 15 min 20 min 25 min
llegar
Probabilidad 0.30 0.45 0.15 0.10
Si el estudiante desea minimizar su tiempo de retraso,

elabore diagrama de árbol y determine la mejor alternativa
para el estudiante.
67
Resp. Si el estudiante desea minimizar su tiempo de
retraso debe irse en bicicleta para lograr un tiempo
mínimo de retraso de 14 min.
Laboratorio 38
Un terrateniente cree que en sus tierras hay petróleo y
debe decidir si perfora por su cuenta o alquila sus tierras
a otra empresa. La probabilidad de encontrar un pozo de
500,000 barriles es de 0.05, de encontrar pozo de 300,000
barriles es de 0.10, de hallar pozo de 200,000 barriles es
0.20, de encontrar pozo de 100,000 barriles es 0.15 y de
encontrar pozo seco es 0.50. El costo de perforar un pozo
con petróleo es de $100,000 y de perforar pozo seco es de
$75,000. Si el terrateniente perfora por su cuenta, el
ingreso por barril es de $1.50. Si alquila sin condiciones
recibirá un pago fijo de $40,000 independientemente de
los resultados. Si alquila con condiciones, recibirá $0.50
por cada barril si el pozo es de 500,000, o de 300,000
barriles, de otra manera no recibirá nada. a) Elabore
diagrama de árbol para determinar la mejor acción para el
terrateniente.
DIAGRAMA DE ÁRBOL PARA TOMA DE DECISIONES CON

EXPERIMENTACIÓN O CON INFORMACIÓN ADICIONAL
Es frecuente hacer pruebas adicionales (experimentación)
para mejorar las estimaciones preliminares de las
probabilidades de los respectivos estados de naturaleza
dadas por las probabilidades “a priori”. Estas
estimaciones mejoradas se llaman probabilidades “a
posteriori”.
Ejemplo:
El gerente de una estación de esquí, debe decidir cómo

debe administrar el hotel la próxima temporada. Las
68
ganancias de la temporada de este año dependerán de
cuántas pulgadas de nieve haya durante los meses de
invierno. De experiencias anteriores la distribución de
probabilidad de las pulgadas de nieve y la ganancia
resultante se da a continuación:
Cantidad de nieve Ganancia Probabilidad de

ocurrencia
Más de 40 pulg $120,000 0.40
De 20 a 40 pulg $ 40,000 0.20
Menos de 20 pulg - $40,000 0.40
Se tiene una oferta de una gran cadena de hoteles para

operar la estación durante el invierno, garantizando una
ganancia de $45,000; también se está considerando rentar
equipo de fabricación de nieve para la temporada. Si se
renta el equipo, la estación podría operar tiempo completo
(cantidad de nieve > 40 pulg), sin importar la cantidad de
nevadas naturales. Si decide usar nieve fabricada para
complementar las nevadas naturales, su ganancia para la
temporada será de $120,000 menos el costo de rentar y
operar el equipo de fabricación de nieve. El costo de
renta será de $12,000 por temporada. El costo de
operación será de $10,000 si las nevadas naturales son de
más de 40 pulgadas, $50,000 si están entre 20 y 40
pulgadas y $90,000 si son de menos de 20 pulgadas.
Elabore diagrama de árbol y determine la mejor alternativa
para el gerente.
Otra decisión que se puede tomar es recurrir al Instituto
de Meteorología para obtener un pronóstico de las
nevadas de la próxima temporada por un precio de $2,000.
El pronóstico indicará si las nevadas estarán por encima o
por debajo de lo normal. En el pasado, el Instituto ha
pronosticado nevadas por encima de las 40 pulgadas
90% de todos los años cuando la nieve ha estado por
encima de las 40 pulgadas; en 60% cuando ha estado
entre 20 y 40 pulgadas, y en 30% de esos años en que ha
69
estado por debajo de 20 pulgadas. ¿Debe el gerente
solicitar el pronóstico del instituto de meteorología?
Pronóstico Evento P(evento) P(pronóstico / P(pronóst P(Evento /

(Nevada) evento) ico y pronósti
evento)
N Más de 40 0.40 0.90 0.4x0.9 = 0.36 / 0.60
evadas por pulg 0.36 = 0.60
arriba de 0.20x0.60 0.12/
lo 20” – 40” 0.20 0.60 = 0.60=
normal 0.12 0.20
Menos de 0 0.30 0.40x0.30 0.12 / 0.60=
20” .0.40 = 0.20
0.12
P(Por arriba de lo normal) 0.60 1
Pronóstico Evento P(evento) P(pronóstico / P(pronóst P(Evento

(Nevada) evento ico y /
evento) pronóstic
o
Nevadas Más de 40 0.40 0.10 0.4x0.1 = 0.04 / 0.4
por debajo pulg 0.04 = 0.10
de lo 20” – 40” 0.20 0.40 0.20x0.40 0.08 /
normal = 0.08 0.40=
0.20
Menos de 0.40 0.70 0.40x0.70 0.28 /
20” = 0.28 0.40=
0.70
P(Por debajo de lo normal) 0.4 0 1
LABORATORIO 39
1. Una empresa tiene en la actualidad activos de $150,000 y debe
decidir si vende o no un refresco con sabor a chocolate. Las
opciones son las siguientes: a) Probar el mercado local y utilizar
los resultados para determinar si vende el refresco a nivel
nacional o no.
70
b) Vender el refresco de inmediato, sin prueba de mercado a nivel
nacional.
c) Decidir de inmediato, sin prueba de mercado, no vender el
refresco a nivel nacional.
Sin estudio de mercado, la empresa tiene 55% de probabilidad de
tener éxito nacional y 45% de tener fracaso nacional. Si se tiene
éxito nacional, el estado de inversiones aumentará en $300,000 y
si es fracaso nacional los activos actuales disminuirán en
$100,000.
Si la empresa lleva a cabo estudio de mercado, a un costo de
$30,000, existe una probabilidad de 60% de éxito local. Si se
obtiene éxito local, hay 85% de probabilidad de que el refresco sea
éxito nacional. Si se obtiene fracaso local, hay sólo 10% de
probabilidad de que el refresco sea éxito nacional. Elabore
diagrama de árbol y determine la mejor opción para la empresa
(hacer estudio de mercado o no) si desea maximizar sus
utilidades.
Laboratorio 40
Una empresa fabrica chips de memoria en lotes de diez. Por
experiencia, la empresa sabe que el 80% de todos los lotes
contienen el 10% (1 de cada 10) de chips defectuosos, y el 20% de
todos los lotes contienen el 50% (5 de cada 10 de chips
defectuosos). Si un lote bueno, esto es, con 10% de defectos, se
manda a la siguiente etapa de producción, el costo del proceso es
de $1,000. Si un lote malo o sea, con 50% de chips defectuosos
se manda a la siguiente etapa de producción se incurre en costos
de $4,000. La empresa tiene la opción de reprocesar un lote a un
costo de $1,000. Es seguro que un lote reprocesado será
después un lote bueno. Otra opción es que, por un costo de $100,
la empresa puede probar un chip de cada lote para tratar de
determinar si el lote es defectuoso. Calcule probabilidades a
“posteriori”. Elabore un diagrama de árbol para determinar el
costo total mínimo esperado por lote.
3. Laboratorio 41
Un terrateniente es dueño de unos terrenos en
los que puede haber petróleo. Existe una
probabilidad de 0.25 de encontrar petróleo y
71
0.75 de obtener pozo seco. Una Cia. Petrolera
ha ofrecido al terrateniente comprar las tierras
en $90,000. El terrateniente debe decidir si
conservar las tierras y perforar el mismo o
vender. El costo de perforar es de $100,000.
Si se encuentra petróleo, el ingreso esperado
es de $800,000.
Se puede hacer una exploración sismológica
para obtener una mejor estimación de la
probabilidad de que haya petróleo con un
costo de $30,000. Los resultados posibles de
la exploración son los siguientes:
Sondeo Sísmico Desfavorable (SSD): Poco
probable encontrar petróleo.
Sondeo Sísmico Favorable (SSF): Bastante
probable encontrar petróleo.
La probabilidad de sondeo símico
desfavorable dado que hay petróleo es 0.40
esto es P(SSD I Hay petróleo) = 0.40 de donde
P(SSF I Hay petróleo) = 0.60
La probabilidad de sondeo sísmico
desfavorable dado que No hay petróleo (pozo
seco) es 0.80 esto es P(SSD I No hay petróleo)
= 0.80 significa que P(SSF I No hay petróleo) =
0.20
Determinar si se debe hacer el estudio
sismológico.
Probabilidades a posteriori si la exploración

da SSD:
72
P(Haya petróleo I SSD) = 0.40(0.25) / [0.40(0.25)
+ 0.80(0.75)] = 0.1429
P(No haya petróleo I SSD) = 1 – 0.1429 =
0.8571
Probabilidades a posteriori si la exploración

da SSF:
P(Haya petróleo I SSF) = 0.6(0.25) / [[0.6(0.25) +
0.2(0.75)] = 0.50
P(No haya petróleo I SSF) = 1 – 0.50 = 0.50
Probabilidades incondicionales: P(SSF) = 0.15

+ 0.15 = 0.30
P(Resultado) P(SSD) = 0.10 + 0.60 = 0.70
Prob. a priori Prob. condicionales Prob. conjuntas Prob. a posteriori
P(Estado) P(Resultado I Estado) P(Estado y resultado P(EstadoIResultado
73
74
75
76
77
78

Investigaci N de Operaciones I Uno

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

Investigaci N de Operaciones I Uno

Caricato da

Copyright:

Formati disponibili

--

PROGRAMA DEL CURSO

DESCRIPCIÓN DEL CURSO:

COMPETENCIAS A DESARROLLAR POR EL CURSO:

Unidad I. Programación Lineal

1. Supuestos de un problema de programación lineal.

Unidad III. Administración de proyectos con CPM/PERT

Unidad IV. Teoría de decisión

EVALUACIÓN DEL CURSO

Zona ………………………………………. = 75 puntos

Examen final ……………………………… = 25 puntos

REQUISITOS ADICIONALES DE APROBACION:

1. Investigación de Operaciones. Hillier, Frederick / Lieberman, Gerald.

2. Métodos Cuantitativos Para los Negocios. Anderson / Sweeney/

Investigación de Operaciones. Es el conjunto de métodos y

Programación Lineal. Método simplex en problemas de maximización y

La Programación Lineal fue desarrollada por George B. Dantzig al final de la

Supuestos de un problema de programación lineal:

Función objetivo. Es la función que se desea maximizar o minimizar en un

Métodos de solución de un problema de PL

3. Plantear restricciones. Las restricciones se plantean

Artículo Horas de Horas de Horas de Utilidad

Para horas de máquina A: 2X1 + X2  180

4 . Solución gráfica del sistema

Importante: La solución óptima, si existe, ocurre en uno

5. Obtener la solución óptima evaluando las coordenadas

Vértice Coordenadas Z = 4X1 + 6X2

Para calcular las coordenadas del vértice Q, se resuelve

Para calcular las coordenadas del vértice R, se resuelve

Respuesta: La utilidad máxima Z max = $520 se obtiene

Nota: Ingresar a google y usar Desmos

Paso 1. Definir variables. Las variables responden a la

Paso 2. Determinar la función objetivo Z

Paso 3. Plantear restricciones

Para nutriente A: 3X1 + 2X2  160

Nota. Un problema de maximización o de minimización se

La solución óptima ocurre en uno de los vértices que

Respuesta: El costo mínimo es Z mín = $220 comprando X 1 = 40

1 – a) Maximizar Z = 5X1 + 3X2

Laboratorio 2 Cuando en una

Solución de problemas de maximización aplicando

Tipo de Madera Plástico Aluminio Precio

Paso 4. Transformar el sistema de inecuaciones (desigualdades),

Paso 5. Plantear matriz de coeficientes.

Variables estructurales Variables de holgura

Indicador más negativo (determina VE)

Variable entrante o variable que entra, VE. Está determinada por el

Variable saliente o variable que sale, VS. Está determinada por

El cociente positivo más pequeño es 250 que indica que la variable

Pivote. Es el coeficiente que se encuentra en la intersección de la

Para reducir a cero un coeficiente de la columna pivote, se

Simplex ha optimizado la función objetivo Z cuando todos los

Respuesta. El ingreso máximo, Zmáx = $3600 que se obtienen

Comprobación. Para comprobar si los resultados obtenidos son

Utilidad = Ingresos - Costos

4. Transformando desigualdades en igualdades:

5. Plantear matriz de coeficientes

Ejercicios para reforzar el aprendizaje.

Una empresa produce dos tipos de artículos: manuales y eléctricos. Cada

Respuesta: Ingreso máximo, Zmáx = $1100 transportando 400 cajas de A y

MÉTODO SIMPLEX EN PROBLEMAS DE

Paso 1. Definir variables.