Investigaci N de Operaciones I Uno

NIVERSIDAD GALILEO
FACULTAD DE CIENCIA TECNOLOGÍA E INDUSTRIA (FACTI)

CARRERA: INGENIERÍA INDUSTRIAL / ADMINISTRATIVA
NOMBRE DEL CURSO: INVESTIGACIÓN DE OPERACIONES I
PRIMER SEMESTRE, AÑO: 2024
CATEDRÁTICO: DR. J. FRANCISCO FERNÁNDEZ MARTÍNEZ.
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 EN 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 PHP Simplex en la solución de problemas de PL.
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. Árbol de decisión para la toma de decisiones.
5. Árbol de decisión con experimentación.
EVALUACIÓN DEL CURSO

4 pruebas cortas (5 puntos cada una) ….. = 20 puntos
Tareas (2 tareas de 2.5 c/u)………………... = 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/

Williams. Novena edición, 2004. Editorial Thomson.
UNIVERSIDAD GALILEO
INGENIERÍA INDUSTRIAL/ADMINISTRATIVA
INVESTIGACIÓN DE OPERACIONES I
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.
La Programación Lineal se aplica cuando se desea maximizar o minimizar una función
objetivo 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 PHP Simplex, Excel Solver, y otros.
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.
Disponibles
4. Restricciones:
Para horas de máquina A: 2X1 + X2  180
Para horas de máquina B: X1 + 2X2  160
Para horas de máquina C: X1 + X2  100
Restricción de no negatividad: X1  0, X2  0
5. 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.
Propiedad: La solución óptima, si existe, ocurre en uno de los vértices de la región

factible.
X2
(0,180) 2x1 + x2 = 180
x1 + x2 = 100
(0,100)
x 1 + 2x2 = 160
(0,80)P Q
Reg.
Factible R
Acotada
(90, 0)S (100,0) (160, 0) X1
Si todas las desigualdades de las restricciones son “menor o igual que” (  ) , la

región factible es acotada y 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 – X2 = ─ 100
X1 + 2X2 = 160 (2) X1 + 2X2 = 160
X2 = 60
Sustituyendo X 2 = 60 en (1) se tiene X1 = 40
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)
─X1 ─ X2 = ─100 (1)

2X1 + X2 = 180 (2) Sustituyendo X1 = 80 en (1) se tiene X2 = 20
X1 = 80
Respuesta: La utilidad máxima Zmax = $520 se obtiene produciendo y vendiendo

X1 = 40 unidades manuales y X2 = 60 unidades eléctricas.
Solución de problema de minimización aplicando método gráfico.
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 unidades de
nutriente 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 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 para los recursos

Bolsa Nutriente A Nutriente B Nutriente C Costo/bolsa
Especial , X1 3 unid 5 unid 1 unid $4
Normal, X2 2 2 2 $3
Mínimo 160 unid. 200 unid. 80 unid.
Requerido
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
Nota: Ingresar a google y usar PHPsimplex para graficar inecuaciones
4) Solución gráfica.
X2
(0,100) P
3x1 + 2x2 = 160
(0, 80)
5x1 + 2x2 = 200
Q REGIÓN FACTIBLE NO ACOTADA
(0, 40) X1 + 2X2 = 80
X1
(40, 0) (53.33, 0) S(80, 0)
Nota. Un problema de maximización o de minimización se puede resolver

teniendo igualdades o diferentes tipos de desigualdades.
Propiedad: Si todas las desigualdades de las restricciones son “mayor o

igual que” ( ≥ ), la región factible es No acotada (la región se extiende al
infinito) y está determinada por los vértices que están más alejados del
origen.
La solución óptima ocurre en uno de los vértices que están más alejados
del 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értic Coordenadas Z = 4X1 + 3X2

e
P (0 , 100) Z = 4(0) + 3(100) = $300
Q (20, 50 ) Z = 4(20) + 3(50) = $230
R (40, 20) Z = 4(40) + 3(20) = $ 220
S (80 , 0) Z = 4(80) + 3(0) = $320
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.
3X1 + 2X2 = 160 (1)
5X1 + 2X2 = 200 (2)
– 3X1 – 2X2 = – 160 Sustituyendo X1 = 20 en (1) se tiene X2 = 50

5X1 + 2X2 = 200 3(20) + 2X2 = 160
2X1 = 40 2X2 = 160 ─60 = 100
X1 = 20 X2 = 100 / 2 = 50
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.
3X1 + 2X2 = 160 (1)
X1 + 2X2 = 80 (2)
3X1 + 2X2 = 160 (1)

─X1 ─ 2X2 = ─ 80 (2) Sustituyendo X1 = 40 en (2) se tiene X2 = 20
2X1 = 80
X1 = 40
Respuesta: El costo mínimo Zmín = $220 que se obtiene comprando X 1 = 40

bolsas Especial y X2 = 20 bolsas Normal.
Laboratorio 1 Resolver gráficamente

Maximizar Z = 5X1 + 3X2 Resp. Zmáx = 36.36
Dadas las restricciones
14X1 + 3X2 ≥ 42
5X1 + 4X2 ≤ 40
5X1 + 15X2 ≥ 80
X1 ≥ 0 , X 2 ≥ 0
Laboratorio 2
Aplicando método gráfico resolver:
a) Maximizar Z = 4X1 + X2
b) Minimizar Z.
Dadas las restricciones
5X1 ─ 2X2 ≤ 30
X 1 ≥ X2 X1 – X 2 ≥ 0
X1 + 2X2 ≥ 12
X2 ≤ 6
X1 ,≥ 0, X2 ≥ 0
Nota: Ingresar a google y usar PHPsimplex para graficar inecuaciones.
Método simplex en problemas de maximización

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 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
disponible 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.
Paso 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.
Paso 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 1,450 unid
Restricciones:
Para madera: X 1 + X2 + X3  400
Para plástico: X1 + X2 + 2X3  500
Para aluminio: 2X1 + 3X2 + 5X3  1,450
De no negatividad: X1  0, X2  0, X3  0
Paso 4. Transformar el sistema de inecuaciones (desigualdades), en ecuaciones

(igualdades). Para expresar una inecuación “menor o igual que” (), en ecuación,
se agrega una variable de holgura positiva S en cada ecuación. Al final de las
igualdades, se agrega la función objetivo igualada a cero.
X1 + X2 + X3 + S1 = 400
X1 + X2 + 2X3 + S2 = 500
2X1 + 3X2 + 5X3 + S3 = 1,450
ꟷ 7X1 – 8X2 – 12X3 + Z = 0
Paso 5. Plantear matriz de coeficientes.
Variables estructurales VE Variables de holgura
X1 X2 X3 S1 S2 S3 Z
S1 1 1 1 1 0 0 0 400
VS S2 1 1 2 0 1 0 0 500
S3 2 3 5 0 0 1 0 1,450
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 la fila de la función objetivo Z. 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 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 S 2.
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 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
─ F2 + F 1 S1 1/2 1/2 0 1 -1/2 0 0 150
X3 1/2 1/2 1 0 1/2 0 0 250
─5F2 + F3 S3 -1/2 1/2 0 0 -5/2 1 0 200
+12F2 + F4 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
─1/2F1 + F2 X3 0 0 1 -1 1 0 0 100
─1/2F1 + F3 S3 -1 0 0 -1 -2 1 0 50
2F1 + F4 Z 1 0 0 4 4 0 1 3,600
Respuesta. El ingreso máximo, Zmáx = $3,600 que se obtiene 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”).
Z = 7x1 + 8x2 + 12x3 = 7(0) + 8(300) + 12(100) = 3600
En las ecuaciones:
X1 + X2 + X3 + S1 = 0 + 300 + 100 + 0 = 400
X1 + X2 + 2X3 + S2 = 0 + 300 + 2(100) + 0 = 500
2X1 + 3X2 + 5X3 + S3 = 0 + 3(300) + 5(100) + 50 = 1450
Ejemplo
Aplicando phpsimplex, 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 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:
Utilidad = Ingresos ― Costos

Utilidad con trigo = 5(30)X1 – 6(10)X1 = 90X1
Utilidad 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 de cosecha : 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
4. 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
VS 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
─ F3 + F 1 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
-10F3 + F4 S4 6 0 0 0 - 5/2 1 0 50
100F3 + F5 Z - 90 0 0 0 25 0 1 3000
X1 X2 S1 S2 S3 S4 Z
-F4 + F1 S1 0 0 1 0 1/6 - 1/6 0 20 / 3
-5F4 + F2 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
90F4 + F5 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
-25/12F1 + F2 S2 0 0 -25 / 2 1 0 5/4 0 15
-1/4F1 + F3 X2 0 1 -3/2 0 0 1/4 0 20
5/12F1 + F4 X1 1 0 5/2 0 0 -1/4 0 25
25/2F1 + F5 Z 0 0 75 0 0 5/2 1 4,250
Respuesta:
La utilidad máxima, Zmax = $4,250 que se obtiene cultivando X 1 = 25 hectáreas de
trigo y X2 = 20 hectáreas de maíz.
S1 =0 significa que las 45 hectáreas disponibles fueron cultivadas con trigo y maíz
S2 = 15 significa que hicieron falta 15 quintales de trigo para completar la
demanda del mercado de 140 quintales de trigo.
S3 = 40 significa que hicieron falta 40 quintales de maíz para satisfacer la
demanda del mercado de 120 quintales de maíz.
S4 = 0 significa que se utilizaron las 350 horas disponibles para cosecha de trigo y
maíz.
Comprobación:
En la función objetivo Z = 90X1 + 100X2 = 90(25) + 100(20) = $4250
En las ecuaciones:
X1 + X2 + S1 = 25 + 20 + 0 = 45
5X1 + S2 = 5(25) + 15 = 140
4X2 + S3 = 4(20) + 40 = 120
6X1 + 10X2 + S4 = 6(25) + 10(20) + 0 = 350
Observaciones:
1. Cuando se tienen indicadores más negativos iguales, puede entrar cualquiera
de las variables.
2. Cuando se tienen cocientes positivos, más pequeños iguales, puede salir
cualquiera de las variables.
Laboratorio 3. Aplicando php y método gráfico, resolver:

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?
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
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.
Disponibles
3. Restricciones:
Para horas de máquina A: 2X1 + X2  180
Para horas de máquina B: X1 + 2X2  160
Para horas de máquina C: X1 + X2  100
Restricción de no negatividad: X1  0, X2  0
5. Transformar inecuaciones en ecuaciones
2X1 + X2 + S1 = 180
X1 + 2X2 + S2 = 160
X1 + X2 + S3 = 100
─ 4X1 ─ 6X2 + Z = 0
5) Matriz de coeficientes VE
X1 X2 S1 S2 S3 Z
S1 2 1 1 0 0 0 180
VS S2 1 2 0 1 0 0 160
S3 1 1 0 0 1 0 100
Z ─4 ─6 0 0 0 1 0
X1 X2 S1 S2 S3 Z
─ F2 + F 1 S1 3/2 0 1 ─ 1/2 0 0 100
X2 1/2 1 0 1/2 0 0 80
─ F2 + F 3 S3 1/2 0 0 ─ 1/2 1 0 20
6F2 +F4 Z ─1 0 0 3 0 1 480
X1 X2 S1 S2 S3 Z
─3/2F3 + F1 S1 0 0 1 1 3/2 0 40
-1/2F3 + F2 X2 0 1 0 1 ─1 0 60
X1 1 0 0 ─1 2 0 40
F3 + F 4 Z 0 0 0 2 2 1 520
Resp. La utilidad máxima, Zmax = $520, produciendo X 1 = 40 artículos manuales y

X2 = 60 artículos eléctricos.
S1 = 40 significa que 40 horas de máquina A no fueron utilizadas.
S2 = 0 significa que todas las horas de máquina B fueron utilizadas.
S3 = 0 significa que todas las horas de máquina C fueron utilizadas.
Comprobación:
Z = 4X1 + 6X2 = 4(40) + 6(60) = $520
En las ecuaciones:
2X1 + X2 + S1 = 2(40) + 60 + 40 = 180
X1 + 2X2 + S2 = 40 + 2(60) + 0 = 160
X1 + X2 + S3 = 40 + 60 + 0 = 100
Laboratorio 4. Resolver con método gráfico y php simplex
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 $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?
1. Variables : X1 = Cantidad de juguetes spider

X2 = Cantidad de juguetes superman
2. FO: Maximizar la utilidad Z = 4X1 + 6X2

3. Restricciones:
Juguete Máq. A Máq. B Terminado Utilid/unidad
Spider X1 2 1 1 $4
Superman X2 1 1 3 $6
Disponibles 70 40 90
Para horas de máquina A: 2X1 + 1X2 ≤ 70

Para horas de máquina B: 1X1 + 1X2 ≤ 40
Para horas de terminado: 1X1 + 3X2 ≤ 90
No negatividad: X1, X2 ≥ 0
Laboratorio 5. Resolver con método gráfico y PHPsimplex

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?
Laboratorio 6. Aplicando PHPsimplex 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
respectivamente. 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 7
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 maíz?
Laboratorio 8
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 9
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 a lo más 200 anillos tipo A y a lo más 250 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 para transformarla en igualdad o ecuación.
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.
MÉTODO SIMPLEX EN PROBLEMAS DE MINIMIZACIÓN

Ejemplo: Aplicando PHPSimplex, resolver:
Un agricultor compra fertilizantes que contienen tres nutrientes: A, B y C. Las
necesidades mínimas son 160 unidades de A, 200 unidades 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?
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.
Las variables artificiales t1, t2 y t3 son siempre positivas y se eliminan en el
proceso de solución.
Paso 3. Plantear restricciones

Nutriente A Nutriente B Nutriente C Costo unitario
Bolsa de Especial, X1 3 unidad 5 unidad 1 unidad $4
Bolsa de Normal, X2 2 2 2 $3
Mínimo Requerido 160 unid. 200 unid. 80 unid.
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
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
VE
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
VS 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 esa columna en la
siguiente tabla.
VE
X1 X2 S1 S2 S3 t1 t3 W
-3F2 + F1 t1 0 4/5 -1 3/5 0 1 0 0 40
VS X1 1 2/5 0 -1/5 0 0 0 0 40
─ F2 + F 3 t3 0 8/5 0 1/5 -1 0 1 0 40
(9Mꟷ4)F2 + F4 W 0 -12/5M M -4/5M M 0 0 1 ─80M
+7/5 +4/5 ─160
(9M – 4)(1) – 9M + 4 = 0
(9M – 4)(2/5) – 6M + 3 = ─12/5M + 7/5
(9M – 4)(-1/5) + M = ꟷ 4/5M + 4/5
(9M – 4)(40) – 440M = ꟷ 80M ꟷ 160
VE
VS X1 X2 S1 S2 S3 t1 W
-4/5F3 + F1 t1 0 0 -1 1/2 1/2 1 0 20
-2/5F3 + F2 X1 1 0 0 -1/4 1/4 0 0 30
X2 0 1 0 1/8 -5/8 0 0 25
(12/5M-7/5)F3 + W 0 0 M -1/2M+5/8 -1/2M+7/8 0 1 ꟷ20Mꟷ195
F4
(12/5M – 7/5)(1/8) – 4/5M +4/5 = ─1/2M + 5/8

(12/5M – 7/5)(-5/8) + M = ─ 1/2M + 7/8
(12/5M – 7/5)(25) – 80M – 160 = ─ 20M ─ 195
X1 X2 S1 S2 S3 W
S2 0 0 -2 1 1 0 40
1/4F1 + F2 X1 1 0 - 1/2 0 1/2 0 40
-1/8F1 + F3 X2 0 1 1/4 0 -3/4 0 20
(1/2M–5/8)F1+ F4 W 0 0 5/4 0 1/4 1 ─220
(1/2M–5/8)(-2) + M = ─ M + 5/4 + M = 5/4

(1/2M–5/8)(1) – 1/2M + 7/8 = 1/2M ─ 5/8 ─ 1/2M + 7/8 = 2/8 = 1/4
(1/2M–5/8)(40) ─20M ─ 195 = 20M – 25 – 20M – 195 = ─ 220
Respuesta.
W = ― Z = ― 220, de donde el costo mínimo Zmí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.
Comprobación: En la FO, Z = 4X1 + 3X2 = 4(40) + 3(20) = 220
En las ecuaciones:
3X1 + 2X2 – S1 = 3(40) + 2(20) – 0 = 160

5X1 + 2X2 – S2 = 5(40) + 2(20) – 40 = 200
X1 + 2X2 – S3 = 40 + 2(20) – 0 = 80
Laboratorio 10. Resolver aplicando PHPsimplex

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 40 unidades de K1, de 50 unidades de K2 y de 30 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 si el primal es de
minimización, su dual es de maximización.
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 del dual cambian de sentido.
3. Todas las variables del dual son diferentes a las del primal para evitar
confusiones.
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 “t” en un problema con desigualdades “mayor o igual que”.
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 unidades 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.
X1 = Cantidad de bolsas de Especial.
Paso 2. Determinar la función objetivo Z

Cuando se plantea el primal para resolver un problema de minimización con el
Dual, la función objetivo Z no se multiplica por ꟷ 1.
Paso 3. Plantear restricciones

Bolsa Nutriente A Nutriente B Nutriente C Costo unitario
Especial, X1 3 unidad 5 unidad 1 unidad $4
Normal, X2 2 2 2 $3
Mínimo Reque 160 unid. 200 unid. 80 unid.
Restricciones:
De nutriente A: 3X1 + 2X2  160
De nutriente B: 5X1 + 2X2  200
De nutriente C: X1 + 2X2  80
Paso 4. Transformar desigualdades en igualdades. Para resolver con el Dual, no

se agregan las variables artificiales “t”, solamente variables de holgura negativas.
3X1 + 2X2 – S1 = 160
5X1 + 2X2 – S2 = 200
1X1 + 2X2 – S3 = 80
EL DUAL
1) FO: Maximizar D = 160Y1 + 200Y2 + 80Y3
2) Sujeta a las restricciones: 3Y1 + 5Y2 + 1Y3  4
2Y1 + 2Y2 + 2Y3  3
No negatividad: Y1 0, Y2 0, Y3  0
3) Transformando las desigualdades en igualdades:
3Y1 + 5Y2 + Y3 + h1 = 4
2Y1 + 2Y2 + 2Y3 + h2 = 3
─160Y1 ─ 200Y2 – 80Y3 + D = 0
4) Matriz de coeficientes
VE
Y1 Y2 Y3 h1 h2 D
h1 3 5 1 1 0 0 4 4/5=0.8
h2 2 2 2 0 1 0 3 3/2=1.5
D ─160 ─200 ─ 80 0 0 1 0
VE
Y1 Y2 Y3 h1 h2 D
VS Y2 3/5 1 1/5 1/5 0 0 4/5
─2F1 + F2 h2 4/5 0 8/5 ─2/5 1 0 7/5
200F1 + F3 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.
VE
VS Y1 Y2 Y3 h1 h2 D
-1/5F2 + F1 Y2 1/2 1 0 1/4 - 1/8 0 5/8 1.25
Y3 1/2 0 1 - 1/4 5/8 0 7/8 1.75
40F2 + F3 D ─20 0 0 30 25 1 195
TABLA FINAL DEL DUAL
Y1 Y2 Y3 h1 h2 D
Y1 1 2 0 1/2 -1/4 0 5/4
-1/2F1+F2 Y3 0 -1 1 -1/2 3/4 0 1/4
20F1+ F3 D 0 40 0 40 20 1 220
Respuesta del Dual: Dmáx = 220 que se obtiene con Y1 = 5/4, Y2 = 0, Y3 = 1/4
h1 = 0, h2 = 0
Comprobación del Dual
En la FO, D = 160Y1 + 200Y2 + 80Y3 = 160(5/4) + 200(0) + 80(1/4) = 220
En las ecuaciones:
3Y1 + 5Y2 + Y3 + h1 = 4 3(5/4) + 5(0) + 1/4 + 0 = 16/4 = 4
2Y1 + 2Y2 + 2Y3 + h2 = 3 2(5/4) + 2(0) + 2(1/4) + 0 = 12/4 = 3
Respuesta del Primal: Costo mínimo = Zmín = $220,

En la tabla solución del Dual, en la fila de la función objetivo del Dual, las
variables de holgura del Dual son las variables estructurales del primal y las
variables estructurales del Dual, son las variables de holgura del primal.
h1 = X1 = 40 bolsas de Especial = P4 en PHP

h2 = X2 = 20 bolsas de Normal = P5 en PHP
Y1 = S1 = 0 = P1 en PHP
Y2 = S2 = 40 = P2 en PHP
Y3 = S3 = 0 = P3 en PHP
Comprobación del primal:
FO: Minimizar el costo Z = 4X1 + 3X2 = 4(40) + 3(20) = 220
En las ecuaciones:
3X1 + 2X2 – S1 = 3(40) +2(20) – 0 = 160
5X1 + 2X2 – S2 = 5(40) + 2(20) – 40 = 200
X1 + 2X2 – S3 = 40 + 2(20) – 0 = 80
Laboratorio11
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?
1. Variables: X1 = Cantidad de acciones tipo A

X2 = Cantidad de acciones tipo B
2. FO: Minimizar el riesgo Z = 8X1 + 3X2
En simplex, minimizar Z = maximizar – Z = W = ꟷ 8X1 – 3X2 – Mt1 – Mt2 – Mt3
3. Restricciones:
De inversión en acciones A y B: 50X1 + 100X2 = 1,200,000
De rendimiento/inversión: 50(0.10)X1 + 100(0.04)X2 ≥ 60,000
5X1 + 4X2 ≥ 60,000
De inversión en acciones B: 100X2 ≥ 300,000
De no negatividad: X1 ≥ 0, X2 ≥ 0
4. Transformar desigualdades en igualdades:
50X1 + 100X2 + t1 = 1,200,000
5X1 + 4X2 – S1 + t2 = 60,000
100X2 – S2 + t3 = 300,000
8X1 + 3X2 + Mt1+ Mt2 + Mt3 + W = 0
Paso 5. Matriz de coeficientes
X1 X2 S 1 S 2 t1 t2 t3 W
t1 50 100 0 0 1 0 0 0 1,200,000
t2 5 4 -1 0 0 1 0 0 60,000
VS t3 0 100 0 -1 0 0 1 0 300,000
W 8 3 0 0 M M M 1 0
W - 55M - 204M M M 0 0 0 1 - 1,560,000M

+8 +3
W = ꟷ Z = ꟷ 62,000 de donde Z = 62,000
Resp: Riesgo mínimo, Zmínimo = 62,000, con P1 = X1 = 4,000 acciones tipo A,
P 2 = X2 = 10,000 acciones tipo B
P 3 = S1 = 0 significa que se logra
exactamente Q60,000 de rendimiento sobre la inversión en acciones tipo A y B.
P4 = S2 = 700,000 es el excedente en la inversión que se
haría solamente de Q 300,000 en acciones tipo B.
Comprobación:
FO: Minimizar Z = 8X1 + 3X2 = 8(4000) + 3(10,000) = 62,000
En las ecuaciones:
50X1 + 100X2 = 50(4,000) + 100(10,000) = 1,200,000
5X1 + 4X2 – S1 = 5(4,000) + 4(10,000) – 0 = 60,000
100X2 – S2 = 100(10,000) – 700,000 = 300,000
Laboratorio 12. Aplicando PHPsimplex y 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 $50 y de extraer una tonelada del filón II es de $60. Si la compañía debe extraer
al menos 3,000 libras de A y 2,500 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?
Las variables responden a la pregunta del problema
1) Variables: X1 = Toneladas del filón I
X2 = Toneladas del filón II
2) FO: Minimizar el costo Z = 50X1 + 60X2
En simplex, minimizar Z = Maximizar – Z
─Z = W = ─50X1 – 60X2 – Mt1 – Mt2
3) Restricciones
Libras de A Libras de B Costo/Ton
Filón I, X1 100 200 $50
Filón II, X2 150 50 $60
Mínimo requerido 3,000 2,500
Restricciones:
Para libras de mineral A: 100X1 + 150X2 ≥ 3,000
Para libras de mineral B: 200X1 + 50X2 ≥ 2,500
No negatividad : X1 ≥ 0, X2 ≥ 0
4) Transformar inecuaciones en ecuaciones

100X1 + 150X2 – S1 + t1 = 3,000
200X1 + 50X2 – S2 + t2 = 2,500
50X1 + 60X2 + Mt1 + Mt2 + W = 0
VE
X1 X2 S1 S2 t1 t2 W
t1 100 150 ─1 0 1 0 0 3,000
t2 200 50 0 ─1 0 1 0 2,500
W 50 60 0 0 M M 1 0
W ─300M ─200M M M 0 0 1 ─ 5,500M
+ 50 +60
VE
VS X1 X2 S1 S2 t1 W
─100F2 + F1 t1 0 125 -1 1/2 1 0 1750
X1 1 1/4 0 -1/200 0 0 25/2
(300M-50)F2 + F3 W 0 -125M M -1/2M 0 1 ─1750M
+95/2 +1/4 ─625
(300M – 50)(1) – 300M + 50 = 0

(300M – 50)(1/4) – 200M + 60 = ─ 125M + 95/2
(300M – 50)(-1/200) + M = ─1/2M + 1/4
(300M ─ 50)(25/2) – 5,500M = ─1,750M – 625
X1 X2 S1 S2 W
X2 0 1 ─1/125 1/250 0 14
-1/4F1 + F2 X1 1 0 1/500 -3/500 0 9
(125M-95/2)F1 + F3 W 0 0 19/50 3/50 1 ─1,290
(125M – 95/2)(─1/125) +M = ─ M + 19/50 + M = 19/50

(125M – 95/2)(1/250) ─1/2M + 1/4 = 1/2M – 19/100 ─1/2M + 1/4 = 3/50
(125M – 95/2)(14) – 1750M – 625 = 1750M – 665 – 1750M – 625 = ─1,290
W = ─ Z = ─ 1,290 de donde Z = $1,290

W = ─ Z = ─ 1,290 de donde Z = $1,290
Resp. El costo mínimo Zmín = $1,290 sacando X 1 = 9 Ton del filón I y

X2 = 14 Ton del filón II.
S1 = 0 significa que se lograron exactamente 3,000 lbs de mineral A.
S2 = 0 significa que se lograron exactamente 2,500 lbs de mineral B.
Comprobación:
En la FO, Minimizar el costo Z = 50X1 + 60X2 = 50(9) + 60(14) = 1,290
En las ecuaciones:
100X1 + 150X2 – S1 = 100(9) + 150(14) – 0 = 3,000
200X1 + 50X2 – S2 = 200(9) + 50(14) – 0 = 2,500
Solución aplicando DUAL

Planteamiento del primal:
1) Variables: X1 = Toneladas del filón I
X2 = Toneladas del filón II
2) FO: Minimizar el costo Z = 50X1 + 60X2
3) Restricciones
Libras de Libras de Costo/Ton
mineral A mineral B
Filón I, X1 100 200 50
Filón II, X2 150 50 60
Mínimo requerido 3,000 2,500
Restricciones:
Para libras de mineral A: 100X1 + 150X2 ≥ 3,000
Para libras de mineral B: 200X1 + 50X2 ≥ 2,500
No negatividad : X1 ≥ 0, X2 ≥ 0
4) Transformar inecuaciones en ecuaciones

100X1 + 150X2 – S1 = 3,000
200X1 + 50X2 – S2 = 2,500
Planteamiento del DUAL

FO: Maximizar D = 3,000Y1 + 2,500Y2
Restricciones:
100Y1 + 200Y2 ≤ 50
150Y1 + 50Y2 ≤ 60
No negatividad: Y1 ≥ 0, Y2 ≥ 0
Transformando desigualdades en igualdades

100Y1 + 200Y2 + h1 = 50
150Y1 + 50Y2 + h2 = 60
─3,000Y1 – 2,500Y2 + D = 0
Matriz de coeficientes
VE
Y1 Y2 h1 h2 D
h1 100 200 1 0 0 50 50/100= 0.5
h2 150 50 0 1 0 60 60/150= 0.4
D ─3,000 ─2,500 0 0 1 0
VE
VS Y1 Y2 h1 h2 D
─100F2 + F1 h1 0 500/3 1 ─2/3 0 10 10/(500/3)=0.06
Y1 1 1/3 0 1/150 0 2/5 (2/5) / (1/3)=1.2
3000F2 + F3 D 0 ─1500 0 20 1 1200
Tabla final del Dual

Y1 Y2 h1 h2 D
Y2 0 1 3/500 ─-1/250 0 3 / 50
─1/3F1 + F2 Y1 1 0 -1/500 1/125 0 19/50
1500F1 + F3 D 0 0 9 14 1 1,290
Solución del Dual: Dmáximo = 1,290 con Y1 = 19/50, Y2 = 3/50, h1=0, h2=0
Comprobación del Dual:
En FO: D = 3000Y1 + 2500Y2 = 3,000(19/50) + 2,500(3/50) = 1,290
En las ecuaciones:
100Y1 + 200Y2 + h1 = 100(19/50) + 200(3/50) + 0 = 50
150Y1 + 50Y2 + h2 = 150(19/50) + 50(3/50) + 0 = 60
Solución del Primal:

Costo mínimo, Zmínimo = $1,290
Las variables de holgura del Dual en la fila de la función objetivo del Dual, son las
variables estructurales del Primal:
h1 = P3 = X1 = 9 Toneladas del filón I
h2 = P4 = X2 = 14 Toneladas del filón II
Las variables estructurales del Dual en la fila de la función objetivo del Dual son
las variables de holgura del primal:
Y1 = P 1 = S 1 = 0
Y2 = P 2 = S 2 = 0
Comprobación del Primal:

En la FO: Minimizar el costo Z = 50X1 + 60X2 = 50(9) + 60(14) = $1,290
En las ecuaciones:
100X1 + 150X2 – S1 = 100(9) + 150(14) – 0 = 3,000
200X1 + 50X2 – S2 = 200(9) + 50(14) – 0 = 2,500
Laboratorio 13. Aplicando PHPSimplex 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 PHPsimplex 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?
Laboratorio15. Resolver aplicando PHPsimplex y dual

Una compañía petrolera que tiene dos refinerías necesita producir al menos 12,000,
barriles de gasolina súper, 20,000 barriles de regular y 10,000 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?
Solución:
1) Variables: X1 = Número de días que debe operar la refinería I
X2 = Número de días que debe operar la refinería II
2) FO: Minimizar el costo Z = 2,800X1 + 3,500X2
En simplex, Minimizar Z = Maximizar (ꟷ Z)
ꟷ Z = W = ꟷ 2,800X1 – 3,500X2 – Mt1 – Mt2 – Mt3
3) Restricciones
Súper Regular Diesel
Refinería I X1 600 800 500
Refinería II X2 450 680 300
Mínimo 12,000 20,000 10,000
Para Súper: 600X1 + 450X2 ≥ 12,000

Para regular : 800X1 + 680X2 ≥ 20,000
Para diésel: 500X1 + 300X2 ≥ 10,000
4) Transformar inecuaciones en ecuaciones:

600X1 + 450X2 – S1 + t1 = 12,000
800X1 + 680X2 – S2 + t2 = 20,000
500X1 + 300X2 – S3 + t3 = 10,000
2,800X1 + 3,500X2 + Mt1 + Mt2 + Mt3 + W = 0
X1 X2 S1 S2 S3 t1 t2 t3
t1 600 450 ꟷ1 0 0 1 0 0 12,000
t2 800 680 0 ꟷ1 0 0 1 0 20,000
t3 500 300 0 0 ꟷ1 0 0 1 10,000
W 2800 3500 0 0 0 M M M 0
W -1900M -1430M M M M 0 0 0 ꟷ42,000M
W = ꟷ Z = ꟷ 70,000 de donde Z = 70,000
Respuesta: Costo mínimo, Zmínimo = $70,000 que se obtiene con
X1 = P1 = 25 días que debe operar la refinería I
X2 = P2 = 0 días que debe operar la refinería II
S1 = P3 = 3,000 barriles de gasolina súper que exceden el mínimo requerido.
S2 = P4 = 0 significa que se obtienen exactamente los 20,000 barriles de regular.
S3 = P5 = 2,500 barriles de diésel que excede el mínimo requerido.
Comprobación: En la FO: Z = 2,800X1 + 2,500X2 = 2800(25) + 2500(0) = 70,000

En las ecuaciones:
600X1 + 450X2 – S1 = 600(25) + 450(0) ꟷ 3,000 = 12,000
800X1 + 680X2 – S2 = 800(25) + 680(0) ꟷ 0 = 20,000
500X1 + 300X2 – S3 = 500(25) + 300(0) ꟷ 2500 = 10,000
Planteamiento del Primal

1) Variables: X1 = Número de días que debe operar la refinería I
X2 = Número de días que debe operar la refinería II
2) FO: Minimizar el costo Z = 2,800X1 + 3,500X2
3) Restricciones:
Súper Regular Diesel
Refinería I X1 600 800 500
Refinería II X2 450 680 300
Mínimo 12,000 20,000 10,000
Para Súper: 600X1 + 450X2 ≥ 12,000

Para regular : 800X1 + 680X2 ≥ 20,000
Para diésel: 500X1 + 300X2 ≥ 10,000
4) Transformar inecuaciones en ecuaciones:

600X1 + 450X2 – S1 = 12,000
800X1 + 680X2 – S2 = 20,000
500X1 + 300X2 – S3 = 10,000
EL DUAL
FO: Maximizar D = 12,000Y1 + 20,000Y2 + 10,000Y3
Restricciones: 600Y1 + 800Y2 + 500Y3 ≤ 2,800

Laboratorio 16. Aplicando PHPsimplex, 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. Aplicando phpsimplex resolver.

Una empresa envía a representantes de ventas a hacer visitas a tres tipos de
clientes: al detalle, industriales y profesionales. Los ingresos por ventas a un
cliente al detalle es de $2,000; de $5,000 a un cliente industrial y de $20,000 para
cada cliente profesional. Este mes se dispone de un total de 3,200 horas de
tiempo de representación para visitar a los clientes y de $10,000 para gastos de
viaje. La administración no permitirá que más del 20% del tiempo total de la
fuerza de ventas sea destinado a clientes al detalle y no más del 30% del
presupuesto de gastos de viaje sea utilizado en las visitas a clientes
profesionales. Para visitar a un cliente al detalle se requieren de 6 horas para el
viaje y la venta; de 11 horas para un cliente industrial y de 25 horas para un
cliente profesional. Los gastos de viaje son de $10 por cada contacto con
detallista, $14 por cada contacto con industrial y $35 con cada contacto con cada
cliente profesional. Determine a cuántos tipos de clientes se deben contactar para
que el ingreso sea máximo.
Laboratorio 18. Utilizando phpsimplex resolver.

Una empresa de tipografía tiene un listado de órdenes de trabajos de impresión
pendientes de ser realizadas. Se tienen 10,000 lotes de clase A y 18,000 lotes de
clase B. El costo de procesamiento de trabajo de clase A es de $72 por unidad y
el de clase B es de $43. El departamento de mercadotecnia ha solicitado que un
mínimo de 80% de los trabajos clase A y el 60% de los trabajos clase B sean
terminados este mes. Los pagos de salarios ya están comprometidos para 4,200
horas de mano de obra. Un trabajo de clase A consume 0.16 horas de mano de
obra y uno de clase B requiere de 0.23 horas de mano de obra. Si el gerente
desea minimizar los costos de procesamiento, ¿cuántos trabajos de cada clase
deben ser procesados?
Laboratorio 19
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 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
X3= Cantidad de refrigeradoras enviadas de la bodega en B a P
X4= Cantidad de refrigeradoras enviadas de la bodega 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
De no negatividad: X1≥ 0, X2 ≥ 0, X3 ≥ 0, X4 ≥ 0
Laboratorio 20 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 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 21
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.
Laboratorio 22
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ás 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 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 23
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 de tela; cada
playera necesita de 2 horas de trabajo y de 3 yardas de tela; cada pantalón
requiere de 6 horas de trabajo y de 4 yardas 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.
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 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
Origen 1 $5 / $6 / $4 / $10 / 600 unid
Origen 2 $4 / $8 / $6 / $5 / 400 unid
Origen 3 $6 / $5 / $8 / $4 / 800 unid
Origen 4 $8 / $4 / $5 / $6 / 300 unid
Demanda 300 unid 900 unid 500 unid 400 unid
Cuando la suma de la oferta es igual a la suma de la demanda se tiene un problema de

transporte balanceado o equilibrado.
El valor en cada celda es el costo de transportar una unidad del centro de producción
(origen) al punto de destino o de distribución.
Primera asignación o solución factible básica (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
Costo Total, CT = 5x300 + 6x300 + 8x400 + 5x200 + 8x500 + 4x100 + 6x300 = $13,700
El valor en cada celda es el costo de transportar una unidad del punto de origen (O) al
punto de destino o distribución (D).
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 que las que establece la regla de asignación, se ha
cometido un error y se debe hacer otra asignación. Si el número de celdas ocupadas es
menor, no hay problema, se asigna cero en una de las celdas vacías.
3. No todas las celdas con el costo más bajo tienen que ser ocupadas.
Para determinar si el costo total de la asignación 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 asignación
en la celda con el costo más bajo y donde se pueda asignar 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 nos 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 a otra celda acupada. 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 inicio pasando por celdas vacías o
por celdas ocupadas.
Primera asignación (Método Esquina Noroeste) CT = $13,700

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 = $13,700
Celda CMg con método de trayectoria cerrada para primera asignación

vacía
O1D3 O1D2 O3D2 O3D3 O1D3
CMg = 4 – 6 + 5 ─ 8 = ─ 5
CMg = 10 – 6 + 5 – 4 = 5
CMg = 4 – 8 + 6 ─ 5 = ─ 3
CMg = 6 – 8 + 5 ─ 8 = ─ 5
CMg = 5 – 4 + 5 ─ 8 = ─ 2
CMg = 6 – 5 + 6 – 5 = 2
O4D1 O4D4 O3D4 O3D2 O1D2 O1D1 O4D1
CMg = 8 – 6 + 4 – 5 + 6 – 5 = 2
CMg = 4 – 5 + 4 – 6 = ─ 3
CMg = 5 – 8 + 4 ─ 6 = ─ 5
MÉTODO MODI PARA ANÁLISIS DE COSTO MARGINAL EN CELDAS VACÍAS

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 de análisis.
Método MODI para análisis de Costo Marginal en primera asignación
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 = $13,700
Celda Análisis de CMg con método

vacía MODI para primera asignación
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 = 6 – (─1 + 5) = 2
O4D1 CMg = 8 – (1 + 5) = 2
O4D2 CMg = 4 – (1 + 6) = ─ 3
O4D3 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 pueda asignar la mayor cantidad posible y que
tenga el menor costo. A continuación se asigna en 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 más negativo de la celda que se analiza. Observar si se cumple la regla de
asignación.
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
O3 6/ 5 / 600 8/ 4 / 200 800 unid
O4 8/ 4 / 300 5/ 6/ 300 unid
CT = 5(100) + 4(200) + 5(600) + 4(300) + 4(500) + 5(200) + 4(200) = $9,300
El CT de $9,300 será el óptimo (el más económico) si al hacer análisis de CMg en las
celdas vacías, todos los CMg son positivos o ceros.
Regla: el costo total CT, es óptimo (el más económico) si todos los costos marginales
(CMg) son positivos o ceros.
Si uno o más costos marginales son negativos, significa que se debe hacer otra
asignación porque existe un CT más bajo.
Celda CMg con método de trayectoria cerrada para segunda asignación

vacía
CMg = 6 – 5 + 4 – 5 + 4 – 5 = ─ 1
CMg = 10 – 5 + 4 – 5 = 4
CMg = 8 – 5 + 4 – 5 = 2
CMg = 6 – 4 + 5 – 4 = 3
CMg = 6 – 4 + 5 – 4 = 3
CMg = 8 – 4 + 5 – 4 + 5 – 4 = 6
CMg = 8 – 4 + 5 – 4 + 5 – 4 = 6
O4D3 O4D2 O3D2 O3D4 O2D4 O2D1 O1D1 O1D3 O4D3
CMg = 5 ─ 4 + 5 ─ 4 + 5 ─4 + 5 ─ 4 = 4
CMg = 6 – 4 + 5 – 4 = 3
Segunda asignación (otra asignación de costo más alto que la anterior pero válida).
D1 D2 D3 D4 Oferta
O1 $5 / 100 $6 / $4 / 500 $10 / 600 unid
O2 4 / 200 8 / 200 6/ 5/ 400 unid
O3 6/ 5 / 400 8/ 4 / 400 800 unid
O4 8/ 4 / 300 5/ 6/ 300 unid
CT = 5x100 + 4x200 + 8x200 + 5x400 + 4x300 + 4x500 + 4x400 = $9,700. Este CT es válido
porque es menor que $13,700 de la primera asignación.
Segunda asignación CT = $9,300

Coeficiente 5 7 4 6
0 O1 $5 / 100 $6 / $4/ 500 $10 / 600 unid
-1 O2 4 / 200 8/ 6/ 5 / 200 400 unid
-2 O3 6/ 5 / 600 8/ 4 / 200 800 unid
-3 O4 8/ 4 / 300 5/ 6/ 300 unid
Método Modi para Análisis de CMg en la segunda asignación

Celda Vacía CMg con método MODI
O1D2 CMg = 6 – (0 + 7) = ─ 1
O1D4 CMg = 10 – (0 + 6) = 4
O2D2 CMg = 8 – (─ 1 + 7) = 2
O2D3 CMg = 6 – ( ─1 + 4 ) = 3
O3D1 CMg = 6 – (─ 2 + 5) = 3
O3D3 CMg = 8 – ( ─2 + 4) = 6
O4D1 CMg = 8 – (─3 + 5) = 6
O4D3 CMg = 5 – (─3 + 4) = 4
O4D4 CMg = 6 – (─3 + 6) = 3
Tercera asignación se inicia en la celda O1D2 con el costo marginal más negativo de – 1.
D1 D2 D3 D4 Oferta
O1 $5 / $6 / 600 $4 / $10 / 600 unid
O2 4 / 300 8/ 6/ 5 / 100 400 unid
O3 6/ 5/ 8 / 500 4 / 300 800 unid
O4 8/ 4 / 300 5/ 6/ 300 unid
CT = 4x300 + 6x600 + 4x300 + 8x500 + 500 + 1200 = $11,700
Esta tercera asignación con CT = $11,700 no sirve porque el costo total que se obtiene
es mayor que el CT anterior de $ 9,300 de la segunda asignación.
El CT de una asignación debe ser menor que el CT de la asignación anterior.
Tercera asignación
Coeficiente
Coeficient D1 D2 D3 D4 Oferta
e
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 = 1,200 + 600 + 2,500 + 1,200 + 2,000 + 500 + 1,200 = $9,200
Para determinar si este nuevo costo de $9,200 es óptimo, se debe hacer análisis de
costo marginal en las celdas vacías de la asignación. Si el costo total de $9,200 es
óptimo, los costos marginales deben ser positivos o ceros.
Celda CMg con método de trayectoria cerrada para tercera asignación

vacía
CMg = 5 – 6 + 5 ─ 4 + 5 – 4 = 1
CMg = 10 – 6 + 5 – 4 = 5
CMg = 8 – 5 + 4 ─ 5 = 2
CMg = 6 – 4 + 6 ─ 5 + 4 – 5 = 2
CMg = 6 – 4 + 5 ─ 4 = 3
CMg = 8 – 5 + 6 – 4 = 5
CMg = 8 – 4 + 5 – 4 + 5 – 4 = 6
CMg = 5 – 4 + 6 – 4 = 3
CMg = 6 – 4 + 5 ─ 4 = 3
Respuesta: El costo mínimo (óptimo) es de $9,200 porque todos los costos marginales
en las celdas vacías son positivos.
Análisis de costo marginal en Tercera asignación con método MODI

Coeficiente 4 6 4 5
e
0 O1 $5 / $6 / 100 $4/ 500 $10 / 600 unid
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
Demanda 300 900 500 400
unid unid unid unid
CT = 1,200 + 600 + 2,500 + 1,200 + 2,000 + 500 + 1,200 = $9,200
Celda CMg con método MODI para

El costo total de $9,200
vacía tercera asignación
de la tercera
O1D1 CMg = 5 – (0 + 4) = 1
asignación es el
O1D4 CMg = 10 – (0 + 5) = 5
óptimo, porque todos
O2D2 CMg = 8 – (0 + 6) = 2
los costos marginales
O2D3 CMg = 6 – (0 + 4) = 2 en las celdas vacías
O3D1 CMg = 6 – (─1 + 4) = 3 son positivos.
O3D3 CMg = 8 – (─1 + 4) = 5
O4D1 CMg = 8 – (─2 + 4) = 6
O4D3 CMg = 5 – (─2 + 4) = 3
O4D4 CMg = 6 – (─2 + 5) = 3
Laboratorio 24
Con los datos que se dan a continuación, aplique método de la esquina noroeste para la
primera asignación y aplique método de trayectoria cerrada para análisis de costo
marginal en la primera asignación. 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 $8 / $6 / $4 / $5 / 700 unid
O2 4/ 7/ 8/ 6/ 600 unid
O3 6/ 10 / 6/ 4/ 800 unid
O4 4/ 5/ 7/ 6/ 500 unid
Demanda 500 uni 600 uni 900 uni 600 uni
Primera asignación o solución factible básica(Método Esquina Noroeste)

D1 D2 D3 D4 Oferta
O1 $8 / 500 $6 / 200 $4 / $5 / 700 unid
O2 4/ 7 / 400 8 / 200 6/ 600 unid
O3 6/ 10 / 6 / 700 4 / 100 800 unid
O4 4/ 5/ 7/ 6 / 500 500 unid
CT = 4,000 + 1,200 + 2,800 + 1,600 + 4,200 + 400 + 3,000 = $ 17,200
Celda Análisis de CMg con método de trayectoria cerrada para primera asignación
vacía
CMg = 4 – 6 + 7 ─ 8 = ─ 3
CMg = 5 – 6 + 7 – 8 + 6 – 4 = 0
CMg = 4 – 7 + 6 ─ 8 = ─ 5
CMg = 6 – 4 + 6 ─ 8 = 0
CMg = 6 – 6 + 8 ─ 7 + 6 ─ 8 = ─ 1
CMg = 10 – 6 + 8 – 7 = 5
CMg = 4 – 6 + 4 – 6 + 8 – 7 + 6 ─ 8 = ─ 5
CMg = 5 – 6 + 4 – 6 + 8 – 7 = ─ 2
CMg = 7 – 6 + 4 ─ 6 = ─ 1
Análisis de CMg con método MODI para primera asignación

Coeficiente 8 6 7 5
Coefic D1 D2 D3 D4 Oferta
0 O1 $8 / 500 $6 / 200 $4/ $5 / 700 unid
1 O2 4/ 7 / 400 8 / 200 6/ 600 unid
─1 O3 6/ 10 / 6 / 700 4 / 100 800 unid
1 O4 4/ 5/ 7/ 6 / 500 500 unid
CT = 8x500 + 1200 + 2800 + 1600 + 4200 + 400 + 3000 = $ 17,200

vacía primera asignación
O1D3 CMg = 4 – (0 + 7) = ─ 3
O1D4 CMg = 5 – (0 + 5) = 0
O2D1 CMg = 4 – (1 + 8) = ─ 5
O2D4 CMg = 6 – (1 + 5) = 0
O3D1 CMg = 6 – (─1 + 8) = ─ 1
O3D2 CMg = 10 – (─1 + 6) = 5
O4D1 CMg = 4 – (1 + 8) = ─ 5
O4D2 CMg = 5 – (1 + 6) = ─ 2
O4D3 CMg = 7 – (1 + 7) = ─ 1
Segunda asignación
D1 D2 D3 D4 Oferta
O1 $8 / $6 / $4 / 700 $5 / 700 unid
O2 4/ 7 / 600 8/ 6/ 600 unid
O3 6/ 10 / 6 / 200 4 / 600 800 unid
O4 4 / 500 5/ 7/ 6/ 500 unid
CT = 2,000 + 4,200 + 2,800 + 1,200 + 2,400 = $12,600
Segunda asignación
D1 D2 D3 D4 Oferta
O1 $8 / $6 / 100 $4 / 600 $5 / 700 unid
O2 4 / 500 7/ 8/ 6 / 100 600 unid
O3 6/ 10 / 6 / 300 4 / 500 800 unid
O4 4/ 5 / 500 7/ 6/ 500 unid
CT = 2,000 + 600 + 2,500 + 2,400 + 1,800 + 600 + 2,000 = $11,900
Análisis de CMg con método MODI para segunda asignación

Coeficien 0 6 4 2
0 O1 $8 / $6 / 100 $4 / 600 $5 / 700 unid
4 O2 4 / 500 7/ 8/ 6 / 100 600 unid
2 O3 6/ 10 / 6 / 300 4 / 500 800 unid
-1 O4 4/ 5 / 500 7/ 6/ 500 unid
CT = 2000 + 600 + 2500 + 2400 + 1800 + 600 + 2000 = $11,900

vacía segunda asignación
O1D1 CMg = 8 – (0 + 0) = 8
O1D4 CMg = 5 – (0 + 2) = 3
O2D2 CMg = 7 – (4 + 6) = ─ 3
O2D3 CMg = 8 – (4 + 4) = 0
O3D1 CMg = 6 – (2 + 0) = 4
O3D2 CMg = 10 – (2 + 6) = 2
O4D1 CMg = 4 – (─ 1 + 0) = 5
O4D3 CMg = 7 – (─ 1 + 4) = 4
O4D4 CMg = 6 – (─1 + 2) = 5
Segunda asignación
D1 D2 D3 D4 Oferta
O1 $8 / $6 / 100 $4 / 600 $5 / 700 unid
O2 4 / 500 7/ 8/ 6 / 100 600 unid
O3 6/ 10 / 6 / 300 4 / 500 800 unid
O4 4/ 5 / 500 7/ 6/ 500 unid
CT = 2000 + 600 + 2500 + 2400 + 1800 + 600 + 2000 = $11,900

vacía
CMg = 8 – 4 + 6 ─ 4 + 6 – 4 = 8
CMg = 5 – 4 + 6 – 4 = 3
CMg = 7 – 6 + 4 ─ 6 + 4 – 6 = ─ 3
CMg = 8 – 6 + 4 ─ 6 = 0
CMg = 6 – 4 + 6 ─ 4 = 4
CMg = 10 – 6 + 4 – 6 = 2
CMg = 4 – 5 + 6 – 4 + 6 – 4 + 6 ─ 4 = 5
CMg = 7 – 5 + 6 – 4 = 4
CMg = 6 – 4 + 6 ─ 4 + 6 ─ 5 = 5
Tercera asignación
D1 D2 D3 D4 Oferta
O1 $8 / $6 / $4/ 700 $5 / 700 unid
O2 4 / 500 7 / 100 8/ 6/ 600 unid
O3 6/ 10 / 6/ 200 4 / 600 800 unid
O4 4/ 5 / 500 7/ 6/ 500 unid
CT = 2,000 + 700 + 2,500 + 2,800 + 1,200 + 2400 = $11,600
Análisis de CMg para tercera asignación aplicando método MODI

Coeficien 0 3 4 2
Coeficien D1 D2 D3 D4 Oferta
0 O1 $8 / $6 / $4/ 700 $5 / 700 unid
4 O2 4 / 500 7 / 100 8/ 0 6/ 600 unid
2 O3 6/ 10 / 6/ 200 4 / 600 800 unid
2 O4 4/ 5 / 500 7/ 6/ 500 unid
CT = 2,000 + 700 + 2,500 + 2,800 + 1,200 + 2400 = $11,600

O1D1 CMg = 8 – (0 + 0) = 8
O1D2 CMg = 6 – (0 + 3) = 3
O1D4 CMg = 5 – (0 + 2) = 3
O2D4 CMg = 6 – (4 + 2) = 0
O3D1 CMg = 6 – (2 + 0) = 4
O3D2 CMg = 10 – (2 + 3) = 5
O4D1 CMg = 4 – (2 + 0) = 2
O4D3 CMg = 7 – (2 + 4) = 1
O4D4 CMg = 6 – (2 + 2) = 2
Resp. El costo óptimo de transporte es de $11,600 porque todos los costos marginales
en las celdas vacías son positivos o ceros.
Laboratorio 25
Con los datos que se dan a continuación, aplique método de la esquina noroeste para la
primera asignación y método MODI para análisis de costo marginal. Haga una segunda
mejor asignación y análisis de costo marginal con método de trayectoria cerrada.
Obtenga la solución óptima.
D1 D2 D3 D4 Oferta
O1 $5 / $4 / $8 / $6 / 280 unid
O2 8/ 6/ 2/ 3/ 200 unid
O3 4/ 3/ 5/ 4/ 150 unid
O4 6/ 5/ 8/ 2/ 220 unid
Recordar que el número de celdas ocupadas = Número de filas + Número de columnas – 1
Primera asignación método de la esquina noroeste (solución factible básica)

D1 D2 D3 D4 Oferta
O1 $5 / 160 $4/ 120 $8 / $6 / 280 uni
O2 8/ 6 / 130 2 / 70 3/ 200 uni
O3 4/ 3/ 5 / 120 4 / 30 150 uni
O4 6/ 5/ 8/ 2 / 220 220 uni
Demanda 160 uni 250 uni 190 uni 250
Costo Total = 5x160 + 4x120 + 6x130 + 2x70 + 5x120 + 120 + 2x220 = $3,360
Análisis de CMg con método MODI para primera asignación

Coeficien 5 4 0 -1
0 O1 $5 / 160 $4 / 120 $8 / $6 / 280 unid
2 O2 8/ 6 / 130 2 / 70 3/ 200 unid
5 O3 4/ 3/ 5 / 120 4 / 30 150 unid
3 O4 6/ 5/ 8/ 2 / 220 220 unid
CT = = 5x160 + 4x120 + 6x130 + 2x70 + 5x120 + 4x30 +2x220 = $3,360

vacía primera asignación
O1D3 CMg = 8 – (0 + 0) = 8
O1D4 CMg = 6 – (0 – 1) = 7
O2D1 CMg = 8 – (2 + 5) = 1
O2D4 CMg = 3 – (2 – 1) = 2
O3D1 CMg = 4 – (5 + 5) = ─ 6
O3D2 CMg = 3 – (5 + 4) = ─ 6
O4D1 CMg = 6 – (3 + 5) = ─ 2
O4D2 CMg = 5 – (3 + 4) = ─ 2
O4D3 CMg = 8 – (3 + 0) = 5
Segunda asignación
D1 D2 D3 D4 Oferta
O1 $5 / 160 $4/ 100 $8 / $6 / 20 280 uni
O2 8/ 6/ 2 / 190 3 / 10 200 uni
O3 4/ 3 / 150 5/ 4/ 150 uni
O4 6/ 5/ 8/ 2 / 220 220 uni
CT = 5x160 + 4x100 + 3x150 + 2x190 + 120 + 30 +440 = $2,620

vacía
CMg = 8 – 6 + 3 ─ 2 = 3
CMg = 8 – 5 + 6 – 3 = 6
CMg = 6 – 4 + 6 ─ 3 = 5
CMg = 4 – 3 + 4 ─ 5 = 0
CMg = 5 – 2 + 3 ─ 6 + 4 – 3 = 1
CMg = 4 – 6 + 4 – 3 = ─ 1
CMg = 6 – 5 + 6 – 2 = 5
CMg = 5 – 4 + 6 – 2 = 5
CMg = 8 – 2 + 3 ─ 2 = 7
Tercera asignación
Coeficiente 5 4 4 5
0 O1 $5 / 160 $4/ 120 $8 / $6 / 280 unid
-2 O2 8/ 6/ 2 / 190 3 / 10 200 unid
-1 O3 4/ 3 / 130 5/ 4 / 20 150 unid
-3 O4 6/ 5/ 8/ 2 / 220 220 unid
Demanda 160unid 250unid 190unid 250
CT = 5x160 + 4x120 + 3x130 + 2x190 + 30 + 80 + 2x220 = $2,600

O1D3 CMg = 8 – (0 + 4) = 4
O1D4 CMg = 6 – (0 + 5) = 1
O2D1 CMg = 8 – ( ─2 + 5) = 5
O2D2 CMg = 6 – (─2 + 4) = 4
O3D1 CMg = 4 – (─1 + 5) = 0
O3D3 CMg = 5 – (─1 + 4) = 2
O4D1 CMg = 6 – (─3 + 5) = 4
O4D2 CMg = 5 – (─3 + 4) = 4
O4D3 CMg = 8 – (─3 + 4) = 7
Resp. Costo Total óptimo = $2,600 porque todos los costos marginales son positivos o
cero.
MÉTODO DE LA CELDA DE COSTO MÁS BAJO PARA PRIMERA ASIGNACIÓN O
SOLUCIÓN FACTIBLE BÁSICA
Este método consiste en asignar la mayor cantidad posible en las celdas con los costos
unitarios más bajos y se hacen los ajustes 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 y
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.
Primera asignación aplicando método de la celda de costo más bajo.

5 7 4 6
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
DEMAN 20 90 50 70 CT
= 60 + 180 +100 + 160 + 150 + 360 + 40 = $1,050
Análisis de CMg aplicando método MODI para primera asignación.

Celda Método MODI para calcular CMg de
vacía primera asignación.
Pr O1D1 CMg = 5 - (0 + 5) = 0 imera asignación o solución
O1D2 CMg = 8 – (0 + 7) = 1 factible básica con método de
O1D3 CMg = 4 – (0 + 4) = 0 celda de costo más bajo.
O2D1 CMg = 7 – (-1 + 5) = 3
O2D4 CMg = 9 – (-1 + 6) = 4
O3D3 CMg = 7 – (-2 + 4) = 5
O4D1 CMg = 9 – (-3 + 5) = 7
O4D3 CMg = 5 – (- 3 + 4) = 4
O4D4 CMg = 8 – (-3 + 6) = 5
Respuesta: El costo total óptimo ( el más bajo) es de $1,050 porque los costos
marginales en las celdas vacías de la primera asignación, son todos positivos o ceros.
Nota: La siguiente asignación es buena, pero existe otra mejor)
Coeficiente 5 8 5 6
Coeficiente D1 D2 D3 D4 OFERTA
0 O1 $5/ $8 / 20 $4 $6 / 40 60
-2 O2 $7/ $6 / 30 $3 / 50 $9 / 80
-2 O3 $3/ 20 $5/ $7/ $4 / 30 50
-4 O4 $9/ $4 / 40 $5/ $8 / 40
DEMANDA 20 90 50 70
CT = 3(20) + 8(20) + 6(30) +4(40) +3(50) + 6(40) + 4(30) = $1,070

O1D1 CMg = 5 – (0 + 5) = 0
O1D3 CMg = 4 – (0 + 5) = ─ 1
O2D1 CMg = 7 – (─2 + 5) = 4
O2D4 CMg = 9 – (─2 + 6) = 5
O3D2 CMg = 5 – (─2 + 8) = ─ 1
O3D3 CMg = 7 – (─2 + 5) = 4
O4D1 CMg = 9 – (─4 + 5) = 8
O4D3 CMg = 5 – (─4 + 5) = 4
O4D4 CMg = 8 – (─4 + 6) = 6
Segunda asignación iniciando en O1D3
Coeficiente 5 7 4 6
0 O1 $5 / 20 $8 $4/ 20 $6/ 20 60
─1 O2 $7 $6/ 50 $3/ 30 $9 80
─2 O3 $3 $5 $7 $4/ 50 50
─3 O4 $9 $4/ 40 $5 $8 40
DEMANDA 20 90 50 70
CT = 100 + 300 +160 + 80 + 90 + 120 + 200 = $1,050

vacía
CMg = 8 – 4 + 3 ─ 6 = 1
CMg = 7 – 5 + 4 – 3 = 3
CMg = 9 – 6 + 4 ─ 3 = 4
CMg = 3 – 5 + 6 ─ 4 = 0
CMg = 5 – 6 + 3 ─ 4 + 6 – 4 = 0
CMg = 7 – 4 + 6 – 4 = 5
CMg = 9 – 4 + 6 – 3 + 4 – 5 = 7
CMg = 5 – 4 + 6 – 3 = 4
CMg = 8 – 6 + 4 ─ 3 + 6 – 4 = 5
Análisis de CMg aplicando MODI para segunda asignación.

Celda CMg aplicando Método MODI
Resp. El Costo Total
vacía para segunda asignación.
óptimo (más económico)
O1D2 CMg = 8 – (0 + 7) = 1
es de $1,050 porque todos
O2D1 CMg = 7 – (─1 + 5) = 3
los costos marginales son
O2D4 CMg = 9 – (─1 + 6) = 4
positivos o ceros.
O3D1 CMg = 3 – (─2 + 5) = 0
O3D2 CMg = 5 – (─2 + 7) = 0
O3D3 CMg = 7 – (─2 + 4) = 5
O4D1 CMg = 9 – (─3 + 5) = 7
O4D3 CMg = 5 – (─3 + 4) = 4
O4D4 CMg = 8 – (─3 + 6) = 5
Segunda asignación iniciando en O3D2.
Coeficiente 5 7 4 6
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 = 60 + 180 + 100 + 160 + 150 + 360 + 40 = $1,050 (Costo mínimo)
Laboratorio 26
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
Primera asignación
5 2 3 4
D1 D2 D3 D4 OFERTA
0 O1 $5 / 160 $7 / $3 / 0 $4 / 160
2 O2 $3 / $4 / 120 $8 / $6 / 120
3 O3 $7 / $5 / 20 $6 / 80 $3 / 100
1 O4 $6 / $8 / $4 / 70 $5 / 110 180
DEMANDA 160 140 150 110
Resp. Costo Total = 5x160 + 4x120 + 5x20 + 6x80 + 4x70 + 5x110 = $2,690

O1D2 CMg = 7 – (0 + 2) = 5
O1D4 CMg = 4 – (0 + 4) = 0
O2D3 CMg = 8 – (2 + 3) = 3
O2D1 CMg = 3 – (2 + 5) = ꟷ 4
O2D4 CMg = 6 – (2 + 4) = 0
O3D1 CMg = 7 – (3 + 5) = ─ 1
O3D4 CMg = 3 – (3 + 4) = ꟷ 4
O4D1 CMg = 6 – (1 + 5) = 0
O4D2 CMg = 8 – (1 + 2) = 4
LABORATORIO 27
O4D4 CMg = 8 – (─4 + 6) = 6
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
Primera asignación o solución factible básica aplicando método de celda de costo más
bajo
Coeficient 5 7 3 4
e
0 O1 $5 / $7 / 0 $3 / 150 $4 / 10 160
-2 O2 $3 / 120 $4 / $8 / $6 / 120
-1 O3 $7 / $5 / $6 / $3 / 100 100
1 O4 $6 / 40 $8 / 140 $4 / $5 / 180
DEMANDA 160 140 150 110
CT = 3x120 + 6x40 + 8x140 + 3x150 + 40 + 300 = $2,510
Análisis de CMg aplicando MODI para primera asignación.

vacía para primera asignación.
O1D1 CMg = 5 – (0 + 5) = 0
O2D2 CMg = 4 – (─2 + 7) = ─ 1
O2D3 CMg = 8 – (─2 + 3) = 7
O2D4 CMg = 6 – (─ 2 + 4) = 4
O3D1 CMg = 7 – (─ 1 + 5) = 3
O3D2 CMg = 5 – (ꟷ1 + 7) = ꟷ 1
O3D3 CMg = 6 – (─ 1 + 3) = 4
O4D3 CMg = 4 – (1 + 3) = 0
O4D4 CMg = 5 – (1 + 4) = 0
Segunda asignación
Coeficiente 5 6 3 4
Coeficient D1 D2 D3 D4 OFERTA
e
0 O1 $5 / $7 / $3 / 130 $4 / 30 160
-2 O2 $3 / $4 / 120 $8 / $6 / 120
-1 O3 $7 / $5 / 20 $6 / $3 / 80 100
1 O4 $6 / 160 $8 / $4 / 20 $5 / 180
DEMANDA 160 140 150 110
CT = 6x160 + 4x120 + 5x20 + 3x130 + 4x20 + 4x30 + 3x80 = $2,370
vacía
CMg = 5 – 3 + 4 – 6 = 0
CMg = 7 – 4 + 3 – 5 = 1
O2D1 O2D2 O3D2 O3D4 O1D4 O1D3 O4D3 O4D1
CMg = 3 – 4 + 5 – 3 + 4 – 3 + 4 – 6 = 0 O2D1
CMg = 8 – 3 + 4 – 3 + 5 – 4 = 7
CMg = 6 – 3 + 5 – 4 = 4
CMg = 7 – 6 + 4 – 3 + 4 – 3 = 3
CMg = 6 – 3 + 4 – 3 = 4
CMg = 8 – 5 + 3 – 4 + 3 – 4 = 1
CMg = 5 – 4 + 3 – 4 = 0
Análisis de CMg aplicando MODI para segunda asignación.
vacía para segunda asignación.
O1D1 CMg = 5 – (0 + 5) = 0
O1D2 CMg = 7 – (0 + 6) = 1
O2D1 CMg = 3 – (─ 2 + 5) = 0
O2D3 CMg = 8 – (─ 2 + 3) = 7
O2D4 CMg = 6 – (─ 2 + 4) = 4
O3D1 CMg = 7 – (─ 1 + 5) = 3
O3D3 CMg = 6 – (─ 1 + 3) = 4
O4D2 CMg = 8 – (1 + 6) = 1
O4D4 CMg = 5 – (1 + 4) = 0
Resp. El CT óptimo es $2,370 porque todos los CMg son positivos o ceros.
Laboratorio 28
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. Obtenga la solución óptima.
Primera asignación o solución factible básica
Coeficiente 2 3 2 1
e
0 O1 $4 $3 / 60 $7 $5 60
1 O2 $6 $4 / 30 $3 / 50 $6 80
2 O3 $5 $7 $6 $3 / 50 50
5 O4 $7 / 20 $8 / 0 $4 $6 / 20 40
DEMANDA 20 90 50 70
CT = 140 + 180 + 120 + 150 + 150 + 120 = $860
Análisis de CMg aplicando MODI para primera asignación.

vacía para primera asignación.
O1D1 CMg = 4 – (0 + 2) = 2
O1D3 CMg = 7 – (0 + 2) = 5
O1D4 CMg = 5 – (0 + 1) = 4
O2D1 CMg = 6 – (1 + 2) = 3
O2D4 CMg = 6 – (1 + 1) = 4
O3D1 CMg = 5 – (2 + 2) = 1
O3D2 CMg = 7 – (2 + 3) = 2
O3D3 CMg = 6 – (2 + 2) = 2
O4D3 CMg = 4 – (5 + 2) = ─ 3
Segunda asignación
Coeficiente 4 3 2 4
e
0 O1 $4 / 20 $3 / 40 $7 $5 60
1 O2 $6 $4 / 50 $3 / 20 $6 80
─1 O3 $5 $7 $6 $3 / 50 50
2 O4 $7 $8 $4 / 30 $6 / 20 40
DEMANDA 20 90 50 70
CT = 80 + 120 + 200 + 60 + 120 + 150 + 120 = $850
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 inmediato superior 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 tacha 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 tacha la columna donde está esa celda con el menor costo. 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 en la primera asignación. 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
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
Primera asignación o solución factible básica aplicando método de Vogel

D1 D2 D3 D4 Oferta Dif. 1 Dif. 2
O1 $3/ 90 $7/ $6/ 10 $4 / 100 1
O2 2/ 3/ 5/ 2/ 80 80
O3 5/ 6 / 50 4 / 20 5/ 70 uni 1 0
O4 6/ 5/ 2 / 40 6/ 40 3 1
Diferen 1 1 2 2 2
Diferen 2 2 1 1
CT = 270 + 300 + 60 + 80 + 80 + 160 = $950
Análisis de CMg en la primera asignación aplicando método MODI
Coeficiente 3 8 6 3
e
0 O1 $3/ 90 $7/ $6/ 10 $4 / 100
-1 O2 2/ 0 3/ 5/ 2/ 80 80
-2 O3 5/ 6 / 50 4 / 20 5/ 70 unid
-4 O4 6/ 5/ 2/ 40 6/ 40

vacía
O1D2 O1D3 O3D3 O1D2
CMg = 7 – 6 + 4 – 6 = ꟷ1
CMg = 4 - 3 +2 – 2 = 1
CMg = 3 – 6 + 4 – 6 + 3 – 2 = ꟷ 4
CMg = 5 – 6 + 3 – 2 = 0
CMg = 6 – 3 + 5 – 4 = 4
CMg = 7 – 6 + 4 – 3 + 4 – 3 = 3
CMg = 6 – 3 + 4 – 3 = 4
CMg = 8 – 5 + 3 – 4 + 3 – 4 = 1
CMg = 5 – 4 + 3 – 4 = 0
Celda Método MODI para calcular CMg

en primera asignación.
O1D2 CMg = 7 – (0 + 8) = ─ 1
O1D4 CMg = 4 – (0 + 3) = 1
O2D2 CMg = 3 – (─1 + 8) = ─ 4
O2D3 CMg = 5 – (─1 + 6) = 0
O3D1 CMg = 5 – (- 2 + 3) = 4
O3D4 CMg = 5 – (- 2 + 3) = 4
O4D1 CMg = 6 – (- 4 + 3) = 7
O4D2 CMg = 5 – (- 4 + 8) = 1
O4D4 CMg = 6 – (- 4 + 3) = 7
Segunda asignación
Coeficiente 3 5 3 4
0 O1 $3/ 90 $7/ $6/ $4 / 10 100
-2 O2 2/ 3 / 50 5/ 2/ 30 80
1 O3 5/ 6/ 4 / 30 5 / 40 70 unid
-1 O4 6/ 5/ 2/ 40 6/ 40
CT = 3x90 + 3x50 + 4x30 + 2x40 + 4x10 + 2x30 + 5x40 = $920
Análisis de CMG
Celda Método MODI para calcular CMg
en segunda asignación. Resp. El costo
O1D2 CMg = 7 – (0 + 5) = 2 mínimo es $920
O1D3 CMg = 6 – (0 + 3) = 3 porque los costos
O2D1 CMg = 2 – (─2 + 3) = 1 marginales en las
O2D3 CMg = 5 – (-2 + 3) = 4 celdas vacías son
O3D1 CMg = 5 – (1 + 3) = 1 todos positivos o
ceros.
O3D2 CMg = 6 – (1 + 5) = 0
O4D1 CMg = 6 – (- 1 + 3) = 4
O4D2 CMg = 5 – (- 1 + 5) = 1
O4D4 CMg = 6 – (- 1 + 4) = 3
Laboratorio 29. 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.
Primera asiganción
O1 $8 / $2/ $5 / $10 / 60 unid 3 3
O2 7/ 4/ 3/ 8/ 40 unid 1 4
O3 3/ 6/ 4/ 5/ 80 unid 1
O4 5/ 3/ 7/ 2/ 50 unid
Demanda 80 uni 70 unid 50 unid 30 unid
Dif. 1 2 1 1 3
Dif. 2 4 1 3

O1 $8 / $2/ 60 $5 / $10 / 60 unid 3 3
O2 7/ 4/ 3 / 40 8/ 40 unid 1 4
O3 3/ 80 6/ 4/ 5/ 80 unid 1
O4 5/ 3 / 10 7 10 2 / 30 50 unid
Dif. 1 2 1 1 3
Dif. 2 4 1 3
CT = 240 + 120 + 30 + 120 + 70 + 60 = $640
Primera asignación
Coeficiente 5 2 6 1
e
0 O1 $8 / $2/ 60 $5 $10 / 60 unid
─3 O2 7/ 4/ 3 / 40 8/ 40 unid
─2 O3 3/ 80 6/ 4/ 0 5/ 80 unid
1 O4 5/ 3 / 10 7 / 10 2 / 30 50 unid
Análisis de CMg para primera asignación

Celda Método MODI
para calcular CMg
O1D1 CMg = 8 – (0 + 5) = 3
O1D3 CMg = 5 – (0 + 6) = - 1
O2D1 CMg = 7 – (-3 + 5) = 5
O2D2 CMg = 4 – (-3 + 2) = 5
O2D4 CMg = 8 – (-3 + 1) = 10
O3D2 CMg = 6 – (-2 + 2) = 6
O3D4 CMg = 5 – (- 1 + 3) = 4
O4D2 CMg = 5 – (- 2 + 1) = 6
O4D1 CMg = 5 – ( 1 + 5) = - 1
Segunda asignación
Coeficiente 4 2 5 1
e
0 O1 $8 / $2/ 50 $5 / 10 $10 / 60 unid
-2 O2 7/ 4/ 3 / 40 8/ 40 unid
-1 O3 3/ 80 6/ 4/ 0 5/ 80 unid
1 O4 5/ 3 / 20 7/ 2 / 30 50 unid
CT = 240 + 100 + 60 + 50 + 120 + 60 = $630

Resp. El costo
Análisis de CMg para segunda asignación mínimo es $ 630
Celda Método MODI porque los costos
para calcular CMg marginales son todos
O1D1 CMg = 8 – (0 + 4) = 4 positivos o ceros.
O1D4 CMg = 10 – (0 +1) = 9
O2D1 CMg = 7 – (-2 + 4) = 5
O2D2 CMg = 4 – (-2 + 2) = 4
O2D4 CMg = 8 – (-2 + 1) = 9
O3D2 CMg = 6 – (-1 + 2) = 5
O3D4 CMg = 5 – (- 1 + 1) = 5
O4D1 CMg = 5 – (1+ 4) = 0
O4D3 CMg = 7 – ( 1 + 5) = 1
Laboratorio 30
Aplique método de Vogel para primera asignación y aplique método MODI en análisis de
costo marginal. Haga segunda mejor asignación si es necesario, y haga análisis de
costo marginal aplicando método de trayectoria cerrada. Obtenga la solución óptima.
Primera asignación
D1 D2 D3 D4 Oferta Dif. 1 Dif 2
O1 $8 / $3/ $5 $9 / 80 unid
O2 7/ 5/ 3/ 8/ 110 uni1
O3 3/ 6/ 4/ 5/ 120 unid
O4 6/ 8/ 7 3/ 90 unid
Dif. 1
Dif. 2
Laboratorio 31
Aplique método de Vogel para primera asignación y método MODI 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
Ct = $4,100 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). Se ingresan sólo los números, sin símbolos ni diagonales.
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
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 de O1 a D4, 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 de D1 a O4, 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.
Respuesta Final
ADMINISTRACIÓN DE PROYECTOS
El método más usado para optimizar los recursos de una empresa es el
CPM-PERT (Crithical Path Method–Program Evaluation on Review technique).
CONCEPTOS BÁSICOS
Diagrama de red. Se forma con las actividades dadas con los tiempos
esperados (te).
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 ruta crítica (RC),
determina el tiempo mínimo de duración de un proyecto. La RC está
determinada por las actividades entre nodos con tiempos de holgura cero.
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 en un diagrama

de red. 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, tr = te – to = tiempo esperado ─ tiempo óptimo
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 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
$1,600. i) Determine el tiempo reducido en las diferentes rutas.
Tiempo esperado, te = (to + 4tm + tp) / 6

Tiempo de reducción, tr = Tiempo esperado – Tiempo óptimo = te ─ to
Tiempo en SEMANAS Tr = te - to
Activi- Prece- to tm tp te Desv Costo Tiempo de
dad dencia σ diario de Reducción en
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
Diagrama de red TH
0 0 TP TL
13.17 23
13.17 D(9.83) 23
0 0 3 6
0 0 5.17 5.17 (8)B 3.83 H(4.83) 0 0
19.17 23 27.83 27.83 31.66 31.66 sema
(6)E
I(4.83) L
1 2 5 9
A(5.17) 8 (3.83)
(7)F (2.17)J
(4.17)C
K(5)
4 G(6.83) 7
9.34 16 16.17 25.66
6.66 9.49
Nodo 1 2 3 4 5 6 7 8 9
TP 0 5.17 13.17 9.34 19.17 23 16.17 27.83 31.66
TL 0 5.17 13.17 16 23 23 25.66 27.83 31.66
TH 0 0 0 6.66 3.83 0 9.49 0 0
Para elaborar diagrama de red se debe considerar lo siguiente:

1. El diagrama de red se elabora con los tiempos esperados, te.
2. Las actividades se representan con vectores.
3. Las actividades iniciales que no tienen precedencia salen de un mismo
nodo inicial.
4. Las actividades finales que no tienen actividades consecuentes llegan a
un mismo nodo terminal.
5. Las actividades se grafican siempre hacia adelante, no retroceden.
Observación: El tiempo en el nodo terminal, es el tiempo mínimo de

ejecución del proyecto y es el tiempo de la ruta más larga en el diagrama de
red.
Actividades de la ruta crítica, RC son: A, B, D, H, L
Tiempo de la RC = tA+ tB+ tD+ tH+ tL= 5.17 + 8 + 9.83 + 4.83 + 3.83 = 31.66
semanas
Tiempo de ejecución del proyecto = Tiempo de la ruta crítica = 31.66
semanas
La desviación estándar de la ruta crítica σRC, es igual a la raíz cuadrada de la

suma de las desviaciones al cuadrado de las actividades de la RC.
σRC = √ σ 2A + σ 2B +σ 2D +σ 2H +σ 2L
σRC = √ 0.52 +0.67 2+ 0.52+ 0.832 +0.52 = 1.37 semanas
Desviación estándar de la ruta crítica, σRC = 1.37 semanas
c) Tiempo de entrega de un proyecto es igual al tiempo de la RC más la

desviación estándar de la RC.
Tiempo de entrega = tRC + σRC = 31.66 + 1.37 = 33.03 semanas.
La desviación estándar de la ruta crítica σRC, da un tiempo de margen para

poder resolver atrasos ocasionados por algunos imprevistos como la
descompostura de una máquina, la falta de un operario que maneje equipo
especializado o problemas causados por fenómenos naturales como
lluvias, terremotos, huracanes, tornados, etc.
Para el cálculo de probabilidades, se asume que 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.
µ = tRC = 31.66 semanas y σ = σRC = 1.37 semanas
d) Probabilidad de que el proyecto se entregue 2 unidades de tiempo

después del tiempo de la ruta crítica. Resp. = 0.9278
P(X ≤ 31.66 + 2 ) = P(X ≤ 33.66) = 0.9278 con Geogebra.

Z = ( X ─ µ ) / σ = (33.66 – 31.66) / 1.37 = 1.46
0.9278
μ= 31.66 X = 33.66
e) Probabilidad de que el proyecto termine 1 semana antes del tiempo de la ruta crítica.
Resp. = 0.2327
P(X ≤ 31.66 – 1) = P(X ≤ 30.66) = 0.2327 con geogebra.
0.2327
X = 30.66
f) Probabilidad de ser penalizado por incumplimiento de entrega del proyecto.

Resp. La probabilidad de ser penalizado ocurre si X > 33.03
Con geogebra, P(X˃33.03) = 0.1587
0.1587
X = 33.03
g) 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.
Diagrama de Gant
0 5.17 9.34 13.17 16.34 19.17 23
te Preced 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32
5.17 A -------
8 B A
4.17 C A
9.83 D B
6 E B
7 F C
6.83 G C
4.83 H D
4.83 I E,F
2.17 J G
5 K G
3.83 L H,I,J
16.17 18.34 21.17 24 27.83 31.66
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 personal o incrementar el uso de
equipo y de mano de obra.
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.
Activida Tiempo Costo de ABDHL ABEIL ACFIL ACGJ ACGK

d a reducido reducción L
reducir en 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
Sum=1201.9
L 0.9479 = 0.95 $398.10 26.71 25.71 22.88 20.05 20
Total 4.95 semanas $1,600
Tiempo reducido en cada 4.95 2.12 2.12 2.12 1.17
ruta
Costo de reducir 2.83 semanas de la actividad H = 2.83x7x40 = $792.40

Costo de reducir 1.17 semanas de la actividad A = 1.17x7x50 = $409.50
=$1,201.9
Disponible para reducir tiempo de la actividad L = 1,600 – 1,201.9 = $398.1
Costo de reducir 1.83 semanas de la actividad L, a $60 por día = (1.83)(7)(60) = $768.6
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 métodos:
Método 1 Fracción a reducir:

1.83 ─ 768.6 X = (1.83 x 398.10) / 768.6 = 0.9479 semanas
X ─ 398.1
Método 2 Fracción a reducir = 398.10 /( 7 x 60) = 0.9479 semanas
Costo de reducir 0.9479 semanas de la actividad L = 0.9479x7x60 = $398.12
Resp. Con $1,600 se pueden reducir 4.95 semanas. Las actividades a reducir son H, A, L.
Tiempo reducido en las rutas:
En ruta crítica ABDHL = 2.83 de H + 1.17 de A + 0.95 de L = 4.95 semanas.
En ruta ABEIL = 1.17 de A + 0.95 de L = 2.12 semanas.
En ruta ACFIL = 1.17 de A + 0.95 de L = 2.12 semanas.
En ruta ACGJL= 1.17 de A + 0.95 de L = 2.12 semanas.
En ruta ACGK = 1.17 de A = 1.17 semanas.
Nota. La solución termina elaborando diagrama de red con actividades reducidas.
Laboratorio 32
Con los datos dados del siguiente proyecto, determinar: a) Diagrama de red. b) TP, TL y
TH en cada nodo. c) Actividades de la 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. i) Tiempo reducido en las rutas.
Tiempo en DÍAS
Actividad Prece- to tm tp Costo diario te σ treduc
dencia de reducción días días días
A ------- 3 5 6 $ 40 4.83 0.5 1.83
B -------- 4 6 8 100 6 0.67 2
C -------- 2 4 7 70 4.17 0.83 2.17
D A 6 9 11 120 8.83 0.83 2.83
E A 5 7 9 80 7 0.67 2
F C 3 4 5 90 4 0.33 1
G B, E, F 4 5 7 100 5.17 0.50 1.17
H B, E, F 6 8 10 150 8 0.67 2
I C 2 3 5 80 3.17 0.50 1.17
J D, G 8 9 10 50 9 0.33 1
K D, G 4 7 9 70 6.83 0.83 2.83
L H, I, J 2 3 4 90 3 0.33 1
Tiempo esperado, te = ( to + 4tm + tp ) / 6

Tiempo de reducción = te ─ to = Tiempo esperado – Tiempo óptimo
a) Diagrama de red
D(8.83)
2 5
K(6.83)
(4.83)A E(7) G(5.17) J(9)
B(6) H(8) 6 7
1 4
L(3)
(4)F I(3.17)
(4.17)C
Nodo 1 2 3 4 5 6 7
TP 0 4.83 4.17 11.83 17 26 29 días
TL 0 4.83 7.83 11.83 17 26 29 días
TH 0 0 3.66 0 0 0 0 días
Actividades de la ruta crítica, RC: A, E, G, J, L
Tiempo de la RC, tRC = tA + tE + tG + tJ + tL = 4.83 + 7 + 5.17 + 9 + 3 = 29 días
Tiempo de ejecución del proyecto = Tiempo de la ruta crítica = 29 días
La desviación estándar de la ruta crítica σRC, es igual a la raíz cuadrada de la

suma de las desviaciones al cuadrado de las actividades de la RC.
σRC = √ σ 2A + σ 2E +σ G2 +σ 2J + σ 2L
σRC = √ 0.52 +0.67 2+ 0.52+ 0.332 +0. 332 = 1.08 días
d) Tiempo de entrega del proyecto, Te, es igual al tiempo de la RC más la

desviación estándar de la RC.
Tiempo de entrega, Te = tRC + σRC = 29 + 1.08 = 30.08 días.
e) Probabilidad de que el proyecto termine 1.5 días antes del tiempo de la

ruta crítica (RC). Resp. = 0.0824
Para calcular probabilidades se asume que el tiempo de ejecución de un
proyecto tiene distribución normal con media µ = 29 días, el tiempo de la
ruta crítica, y desviación estándar σ = σRC = 1.08 días.
P(X ≤ 29 – 1.5) = P(X ≤ 27.5) = 0.0824
0.0824
X = 27.5
f) Probabilidad de ser penalizado por incumplimiento de entrega del

proyecto. P(X > 30.08) = 0.1587 con geogebra.
0.1587
X = 30.08
g) Diagrama de Gant
6 11.83
0 4.83 13.66 17 19.83
Prec 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 te
A -- 4.83
B -- 6
C -- 4.17
D A 8.83
E A 7
F C 4
G B,E,F 5.17
H B,E,F 8
I C 3.17
J D,G 9
K D,G 6.83
L H,I,J 3
4.17 8.17 26 29
7.34 23.83
h) Actividades a reducir y costo de reducción

Actividad Tiempo Costo
a reducir reducido de AEGJL ADK AEGK CFGJL AEHL BGJL BHL
en días reducir
$ 29 20.49 23.83 25.34 22.83 23.17 17
A 1.83 73.20 27.17 18.66 22 25.34 21 23.17 17
J 1 50 26.17 18.66 22 24.34 21 22.17 17
E 2 160 24.17 18.66 20 24.34 19 22.17 17
L 1 90 23.17 18.66 20 23.34 18 21.17 16
G 1.17 117 22 18.66 18.83 22.17 18 20 16
∑=490.2
K 2.83 198.1 22 15.83 16.00 22.17 18 20 16
∑=688.3
C 1.5957 111.70 22 15.83 16 20.57 18 20 16
Total 11.43 $800
Costo de reducir actividades de la ruta crítica = $490.2

Disponible para reducir actividades que no son de la RC = 800 – 490.2 =$309.8
Costo de reducir 2.83 días de K a $70 por día =
Costo de reducir 2.17 días de la actividad C a $70 por día = $151.90
Disponible para reducir fracción de los 2.17 días de C = 800-490.2-198.1 = 111.70
Fracción a reducir de los 2.17 días de la actividad C:
Método 1) Fracción a reducir = (2.17x111.7)/151.9 = 1.5957 días = 1.60 días
Método 2) Fracción a reducir = 111.7 / 70 = 1.5957 días = 1.60 días
Resp. Con $800 se pueden reducir 11.43 días. Actividades reducidas: A, J, E, L, G, K, C.

Tiempo reducido en las rutas:
En ruta crítica AEGJL = 1.83 de A + 1 de J + 2 de E + 1 de L + 1.17 de G = 7 días.
En ruta ADK = 1.83 de A + 2.83 de K = 4.66 días.
En ruta AEGK = 1.83 de A + 2 de E + 1.17 de G + 2.83 de K = 7.83 días.
En ruta CFGJL= 1.6 de C + 1.17 de G + 1 de J + 1 de L = 4.77 días.
En ruta AEHL = 1.83 de A + 2 de E + 1 de L = 4.83 días.
En ruta BGJL = 1.17 de G + 1 de J + 1 de L = 3.17 semanas.
En ruta BHL = 1 de L = 1 día
Nota. La solución termina elaborando diagrama de red con actividades reducidas.
Laboratorio 33
Con los datos dados del siguiente proyecto, determinar: a) Diagrama de red.
b) TP, TL y TH en cada nodo. c) Actividades de la 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 $2,400. h) Tiempo de reducción en las rutas.
Tiempo en semanas Semanas Semanas
Activi- Prece- to tm tp te σ Costo diario Tr =
dad dencia de reducción Te – to
A ----- 6 8 11 8.17 0.83 $40 2.17
B ----- 4 5 6 5 0.33 $60 1
C A 5 6 8 6.17 0.5 $50 1.17
D A 8 10 12 10 0.67 80 2
E B 3 4 6 4.17 0.5 65 1.17
F C 7 10 12 9.83 0.83 76 2.83
G C 4 6 7 5.83 0.5 45 1.83
H B 6 8 10 8 0.67 90 2
I D, E, G 3 5 8 5.17 0.83 80 2.17
J D, E, G 5 7 9 7 0.67 50 2
K H 2 5 7 4.83 0.83 70 2.83
L F, I 8 9 11 9.17 0.5 40 1.17
M J, K 6 7 9 7.17 0.5 85 1.17
N L, M 3 5 6 4.83 0.5 50 1.83
a) Diagrama de Red
C(6.17) F(9.83)
2 4 7
(8.17)A (5.17)I L(9.17)
(10)D G (5.83)
J(7) M N
1 5 8 9 10
(7.17) (4.83)
(4.17)E
(5)B K(4.83)
3 H(8) 6
Nodo 1 2 3 4 5 6 7 8 9 10
TP 0 8.17 5 14.34 20.17 13 25.34 27.17 34.51 39.34
TL 0 8.17 14.5 14.34 20.17 22.51 25.34 27.34 34.51 39.34
1
TH 0 0 9.51 0 0 9.51 0 0.17 0 0
Actividades de la RC: A, C, G, I, L, N
c) Tiempo de la RC = t A+ t C+ t G+ t I+ t L+ t N=
8.17+6.17+5.83+5.17+9.17+4.83=39.34 semanas.
σRC = √ 0.832 +0.52 +0.5 2+ 0.832+ 0.5 2+ 0.52 = 1.54 semanas
d) Tiempo de entrega Te, del proyecto es igual al tiempo de la RC más la

desviación estándar de la RC. Tiempo de entrega, Te = tRC + σRC = 39.34 +
1.54 = 40.88 semanas
e) Probabilidad de que el proyecto termine 1.5 semanas después del tiempo

de la ruta crítica (RC). Resp. = 0.835
Distribución normal con µ = 39.34, σ = 1.54
P(X ≤ 39.34 + 1.5) = P(X ≤ 40.84) = 0.835 con geogebra
0.835
X= 40.84
f) Probabilidad de ser penalizado por incumplimiento de entrega del
proyecto. P(X > 40.88) = 0.1587 con geogebra.
0.1587
X = 40.88
g) Diagrama de Gant
5 8.17 14.34 18.17 24.17 34.51
Ac Pre 2 4 6 8 1 1 1 1 1 2 2 2 2 2 3 3 3 3 3 4 te
t 0 2 4 6 8 0 2 4 6 8 0 2 4 6 8 0
A --- 8.1
7
B --- 5
C A 6.1
7
D A 10
E B 4.1
7
F C 9.8
3
G C 5.8
3
H B 8
I DE 5.1
G 7
J DE 7
G
K H 4.8
3
L F, I 9.1
7
M J, K 7.1
7
N L, M 4.8
3
9.17 20.17 25.34 34.34 39.34
13 17.83 27.17
h) Actividades a reducir y costo de reducción con $2,400

Actividad Tiempo Costo de ACGILN ACFLN ADILN ADJMN BEILN BEJMN BHKMN
a reducir reducido reducir
$ 39.34 38.17 37.34 37.17 28.34 28.17 29.83
A 2.17 607.60 37.17 36 35.17 35 28.34 28.17 29.83
L 1.17 327.60 36 34.83 34 35 27.17 28.17 29.83
G 1.83 576.45 34.17 34.83 34 35 27.17 28.17 29.83
N 1.83 640.50 32.34 33 32.17 33.17 25.34 26.34 28.
∑=2152.15
C 0.7081 $247.85 31.63 32.29 32.17 33.17 25.34 26.34 28
∑= 7.71 ∑=$2,400 7.71 5.88 4.17 4. 3. 1.83 1.83
Fracción a reducir de los 1.17 semanas de la actividad C:

Método 1) Fracción a reducir = (1.17x $247.85) / 409.5 = 0.7081 semanas =
0.71 semanas
Método 2) Fracción a reducir = $247.85 / (7x50) = 0.7081 semanas = 0.71
semanas
Resp. Actividades reducidas con $2400: A,L,G,N,C con un total de tiempo
reducido de 7.71 semanas = 53.97 días.
Laboratorio 34
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 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 35
de ruta crítica. d) Tiempo de entrega del proyecto. e) Probabilidad de que el
proyecto termine 1.5 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 $500.
Tiempo en SEMANAS
Activid Preceden to tm tp te σ Costo diario
sigma de reducción
A ------ 5 6 8 6.17 $80
B ----- 4 7 9 6.83 $65
C A 3 5 6 4.83 90
D A 5 7 10 7.17 120
E B 4 6 7 5.83 70
F B 7 10 12 9.83 80
G C 5 6 8 6.17 60
H C 9 11 15 11.33 150
I D, E, 6 8 10 8 100
J B 2 4 5 3.83 70
K F 3 5 7 5 40
L F 6 8 9 7.83 80
M G 4 5 6 5 60
N H, I, J 2 3 4 3 100
P L 5 6 7 6 90
Q M, N, K, P 3 5 8 5.17 50
DIAGRAMA DE RED
C(4.83) G(6.17)
2 4 7
(6.17)A H(11.33) M(5)
(7.17)D
I(8) N(3) Q(5.17)
1 5 8 10 11
(5.83)E J(3.83)
6.83)B K(5) P(6)
3 F(9.83) 6 L(7.83) 9
Nodo 1 2 3 4 5 6 7 8 9 10 11
TP 0 6.17 6.83 11 13.34 16.66 17.17 22.33 24.49 30.49 35.66
TL 0 11.33 6.83 16.16 19.49 16.66 25.49 27.49 24.49 30.49 35.66
TH 0 5.16 0 5.16 6.15 0 8.32 5.16 0 0 0
Tiempo de la RC = tB + tF+ tL+ tL+ tP = 6.83+9.83+7.83+6+5.17 = 35.66 días

Tiempo de ejecución del proyecto = Tiempo de la ruta crítica = 35.66 días.
Laboratorio 36
de ruta crítica. d) Tiempo de entrega del proyecto. e) Probabilidad de que el
proyecto termine 1.5 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 $1,500.
Tiempo en días
Actividad Preceden to tm tp te σ Costo diario
de reducción
A ------ 4 6 9 6.17 $65
B ------ 3 5 8 5.17 $80
C ------ 2 4 6 4 100
D A 6 8 9 7.83 90
E A 3 5 7 5 60
F B, E 7 9 12 9.17 80
G C 5 7 8 6.83 70
H C 9 10 11 10 120
I D 6 8 10 8 100
J F, I, G 3 4 5 4 70
K H 5 6 7 6 50
L D 7 9 10 8.83 90
M L, J, K 4 7 9 6.83 60
N H 2 4 5 3.83 100
O N 6 7 8 7 90
P O, M 3 4 7 4.33 50
Q N 4 6 8 6 70
a) Diagrama de red
D(7.83)
2 5
(6.17)A E(5) (8)I L(8.83)
B(5.17) F(9.17) J(4) M(6.83) P

1 3 6 8 10 11
(4.33)
(6.83)G (6)K (7)O
(4)C Q(6)
4 H(10) 7 N(3.83) 9
Nodo 1 2 3 4 5 6 7 8 9 10 11
TP 0 6.17 11.17 4 14 22 14 26 17.83 32.83 37.16
TL 0 6.17 12.83 10 14 22 20 26 25.83 32.83 37.16
TH 0 0 1.66 6 0 0 6 0 8 0 0
Laboratorio 37
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 unidad 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 $1,800.
Tiempo en semanas Costo diario

Activida Precedencia tp tm to de reduc te σ
d
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
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. Ejemplos: Fallas en la energía
eléctrica, huracanes, terremotos, falla de una máquina o equipo,
enfermedad de un operario, la demanda de un producto, etc.
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. Es un
criterio conservador y con aversión al riesgo. No promueve la expansión
de un negocio por temor a perder.
2. Criterio Maximax. Significa máximo de los máximos. La mejor acción
está dada por el mayor de los pagos mayores. Es un criterio liberal y
amante del riesgo. Los que lo aplican arriesgan sin temor para lograr los
objetivos y el crecimiento de la empresa que administran.
3. Criterio Minimax. Llamado también criterio de pérdida de oportunidad.
La mejor acción es aquella que tiene la menor pérdida de oportunidad.
4. Criterio de Bayes o criterio de pago en el largo plazo. Es un criterio
probabilístico.
Ejemplo
Para la temporada de graduación 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 mayor que 150 trajes,
se hará un descuento al costo 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? d) Cuál es la
mejor acción, si se debe pagar a la SAT, el 5% de impuesto sobre utilidades.
Datos: Costo unitario para la tienda = Q 450

Precio de venta al consumidor = Q 700
Costo unitario para la tienda por pedidos mayores que 150 =
= 450 ― 0.12(450) = Q396
Precio de oferta = (0.60)(700) = Q 420
a) Tabla de pagos
Prob. A1: Pedir A2: Pedir A3: Pedir A4: Pedir
100 unid. 150 unid. 200 unid. 250 unid.
E1:Demanda sea 100 uni 0.10 14,500 17,200 26,500 27,700
E2:Demanda sea 150 uni 0.40 14,500 27,000 40,500 41,700
E3:Demanda sea 200 uni 0.35 14,500 27,000 50,300 55,700
E4:Demanda sea 250 uni 0.15 14,500 27,000 50,300 65,500
d) Tabla de pagos con el 5% menos de impuesto sobre las utilidades.

E1:Demanda sea 100 uni 0.10 13,775 16,340 25,175 26,315
E2:Demanda sea 150 uni 0.40 13,775 25,650 38,475 39,615
E3:Demanda sea 200 uni 0.35 13,775 25,650 47,785 52,915
E4:Demanda sea 250 uni 0.15 13,775 25,650 47,785 62,225
Criterio Maximín 13,775 16,340 25,175 26,315

Criterio Maximax 13,775 25,650 47,785 62,225
Con el criterio maximín, la mejor acción es A 4: pedir 250 trajes con un pago
de Q26,315.
Con el criterio maximax, la mejor acción es A 4 : pedir 250 trajes con un
pago de Q 62,225
Pago = Utilidad = Ingresos – costos

Pago en celda A1E1 = 85(700) – 100(450) = Q14,500
Pago en celda A1E2 = Q14,500 porque si se piden 100 trajes, se apartan las 15
unidades que se van a regalar y sólo se pueden vender 85, aunque la demanda del
mercado sea de 150 trajes.
Pago en celda A1E3 = Q14,500
Pago en celda A2E1 = 100(700) – 150(450) + 35(420) = Q 17,200
Pago en celda A2E2 = 135(700) – 150(450) = Q 27,000
Pago en celda A2E3 = Q27,000 porque sólo se pueden vender 135.
Pago en celda A3E1 = 100(700) – 200(396) + 85(420) = Q 26,500
Pago en celda A3E2 = 150(700) – 200(396) + 35(420) = Q 40,500
Pago en celda A3E3 = 185(700) – 200(396) = Q 50,300
Pago en celda A4E1 = 100(700) – 250(396) + 135(420) = Q 27,700
Pago en celda A4E2 = 150(700) – 250(396) + 85(420) = Q 41,700
Pago en celda A4E3 = 200(700) – 250(396) + 35(420) = Q 55,700
Pago en celda A4E4 = 235(700) – 250(396) = 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. En las pérdidas de oportunidad se analiza el pago de cada acción
con un mismo evento. Para calcular las pérdidas de oportunidad, al mejor
pago de la fila, se le resta el pago en cada celda de esa fila.
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 250
unid unid unid unid
E1: D=100 27,700 – 14,500 27,700 - 17,200 27,700 - 26,500 27,700 – 27,700
unid. = 13,200 = 10,500 = 1,200 = 0
E2: D=150 41,700 -14,500 41,700 - 27,000 41,700 - 40,500 41,700 – 41,700
Unid = 27,200 = 14,700 = 1,200 = 0
E3: D=200 55,700 -14,500 55,700 - 27,000 55,700 - 50,300 55,700 – 55,700
unid. = 41,200 = 28,700 = 5,400 = 0
E4: D=250 65,500- 14,500 65,500 - 27,000 65,500 - 50,300 65,500 – 65,500
unid. = 51,000 = 38,500 = 15,200 = 0
Mayor
pérdida 51,000 38,500 15,200 0
Con el criterio minimax, la mejor acción es la que tiene menor pérdida.

Con el criterio minimax, la mejor acción es A 4: pedir 250 trajes con una pérdida de
oportunidad de 0.
Criterio de Bayes o de pago en el largo plazo. El pago en cada celda se obtiene

multiplicando la probabilidad de que el evento ocurra por el pago de cada acción
en las filas.
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: D = 0.10 14,500x0.10 17,200x 0.10 26,500x 0.10 27,700x 0.10
100 unid. = 1,450 = 1,720 = 2,650 = 2,770
E2: D = 0.40 14,500X0.40 27,000X0.40 40,500X 0.40 41,700X 0.40
150 nid. = 5,800 = 10,800 = 16,200 = 16,680
E3: D = 200 0.35 14,500X0.35 27,000X0.35 50,300X0.35 55,700X0.35
unid. = 5,075 = 9,450 = 17,605 = 19,495
E4: D = 250 0.15 14,500X0.15 27,000X0.15 50,300X0.15 65,500X0.15
unid. = 2,175 = 4,050 = 7,545 = 9,825
Suma de
pagos ∑= Q14,500 ∑= Q26,020 ∑= Q44,000 ∑= Q48,770
La mejor acción con el criterio de Bayes es aquella que tenga la mayor
suma de pagos.
Con el criterio de Bayes, la mejor acción es A4: pedir 250 trajes con un
pago en el largo plazo de Q 48,770
Pago por información perfecta se obtiene seleccionando en la tabla de

pagos la mejor acción con el mejor pago para cada uno de los eventos.
Pago con información perfecta = suma de la probabilidad x mejor pago
Evento Probab Mejor Mejor (Prob X Mejor

acción pago pago
E1: D = 100 unid 0.10 A4 27,700 2,770
E2: D = 150 unid 0.40 A4 41,700 16,680
E3: D = 200 unid 0.35 A4 55,700 19,495
E4: D = 250 unid 0.15 A4 65,500 9,825
Pago con información perfecta ∑= Q48,770
Máximo a pagar por información perfecta =

= Pago con información perfecta ― pago con criterio de Bayes
= 48,770 – 48,770 = 0
Nota: El pago por información perfecta es cero, cuando todos los ceros de
pérdida de oportunidad ocurren en una misma columna.
Laboratorio 38. 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 $1,200. 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 acuerdo con los criterios maximín, maximax,
minimax y de Bayes. c) Cuánto es lo máximo a pagar por información
perfecta.
Datos: Costo por unidad para el distribuidor = $1,000
Precio de venta al consumidor = $1,200
Reembolso por unidades no vendidas = $ 850 por unidad.
Tabla de pagos
E1: D = 5 unidades 0.20 $1,000 $250 ─ $500 ─ $1,250
E2: D = 10 unidades 0.40 1,000 $2,000 1,250 500
E3: D = 15 unidades 0.30 1,000 2,000 3,000 2,250
E4: D = 20 unidades 0.10 1,000 2,000 3,000 4,000
Criterio Maximín $1,000 $250 ─ $500 ─ $1,250

Criterio Maximax $1,000 $2,000 $3,000 $4,000
Con el criterio Maximín, la mejor acción es A1: pedir 5 unidades con un pago de $1,000.
Con el criterio Maximax, la mejor acción es A4, pedir 20 unidades con un pago de $4,000.
Pago = Utilidad = Ingresos – costos

Pago en celda:
A1E1 = 5(1200) – (5)1000 = $1,000
A2E1 = 5(1200) – 10(1000) + 5(850) = $250
A2E2 = 10(1200) – 10(1000) = $2,000
A3E1 = 5(1200) – 15(1000) + 10(850) = ─ $500
A3E2 = 10(1200) – 15(1000) + 5(850) = $1,250
A3E3 = 15(1200) – 15(1000) = 3,000
A4E1 = (5)(1200) – 20(1000) + 15(850) = ─ $1,250
A4E2 = 10(1200) – 20(1000) + 10(850) = $500
A4E3 = 15(1200) – 20(1000) + 5(850) = $2,250
A4E4 = 20(1200) – 20(1000) = $4,000
Criterio Minimax o de pérdida de oportunidad

Prob. A1: Pedir 5 A2: Pedir 10 A3:Pedir 15 A4: Pedir 20
E1: D = 5 1000 – 1000 1000 ─ 250 1000ꟷ(ꟷ500) 1000ꟷ(ꟷ1250)
unid 0.20 = 0 = 750 = $1,500 = $2,250
E2: D = 10 2000 – 1000 2000 – 2000 2000 ꟷ 1250 2000 ─ 500
Unid. 0.40 = $1000 =0 = $750 = $1500
E3: D = 15 3000-1000 3000-2000 3000-3000 3000-2250
unid. 0.30 = $2000 = $1000 0 = $750
E4: D = 20 4000-1000 4000-2000 4000-3000 4000-4000
unid. 0.10 $3000 $2000 $1000 0
Mayor
pérdida $3000 $2000 $1500 2250
Con el criterio Minimax, la mejor acción es A3, pedir 15 unidades con una pérdida de
oportunidad de $1,500.
Criterio de Bayes. Tabla de pagos en el largo plazo

Prob A1: Pedir 5 A2:Pedir 10 A3: Pedir 15 A4: Pedir 20
unid. unid. unid. unid.
E1:D=5 $1000x 0.2 $250 x 0.2 ―$500 x0.2 ─1250x0.2
unid. 0.20 = 200 = 50 = ― 100 ― 250
E2:D = 10 1000x0.40 2000x0.40 1250x0.40 500x0.40
Unid. 0.40 = 400 = 800 = 500 200
E3:D = 15 1000x0.30 2000x0.30 3000x0.30 2250x0.30
unid. 0.30 = 300 = 600 = 900 = 675
E4:D= 20 1000x0.10 2000x0.10 3000x0.10 4000x0.10
unid. 0.10 = 100 = 200 = 300 = 400
Suma de ∑= $1,000 ∑= $1,650 ∑= $1,600 ∑= $1,025
pagos
De acuerdo con el criterio de Bayes, la mejor acción es A2: pedir 10 unidades
con un pago en el largo plazo de $1,650.
Pago con información perfecta con mejor pago y mejor acción en tabla de
pagos
Evento Probab Mejor Mejor pago Probab. X
acción mejor pago
E1: D = 5 unid 0.20 A1 1,000 200
E2: D = 10 uni 0.40 A2 2,000 800
E3: D = 15 uni 0.30 A3 3,000 900
E4: D = 20 uni 0.10 A4 4,000 400
Pago con información perfecta ∑= $2,300

= Pago con información perfecta ─ pago con criterio de Bayes =
= $2,300 ― $1,650 = $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 barriles, 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, minimax y de Bayes. c) Calcule lo
máximo a pagar por información perfecta.
Tabla de pagos
Prob. A1: Perforar A2: Alquilar sin A3: Alquilar con
por su cuenta condiciones condiciones
E1: Pozo de 0.05 $650,000 $40,000 $250,000
500,000 bar
E2: Pozo de 0.10 $350,000 $40,000 $150,000
300,000 bar
E3: Pozo de 0.20 $200,000 $40,000 0
200,000 bar
E4: Pozo de 0.15 $50,000 $40,000 0
100,000 bar
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
De acuerdo con el criterio maximín, la mejor acción es A2: Alquilar sin

condiciones con un pago de $40,000.
De acuerdo con el criterio maximax, la mejor acción es A 1: Perforar por su cuenta,

con un pago de $650,000.
Pago en celda A1E1 = 500,000(1.5) – 100,000 = $650,000

Pago en celda A1E2 = 300,000(1.5) – 100,000 = $350,000
Pago en celda A1E3 = 200,000(1.5) – 100,000 = $200,000
Pago en celda A1E4 = 100,000(1.5) – 100,000 = $ 50,000
Pago en celda A1E5 = 0(1.5) – 75,000 = ─$ 75,000
Pago en celda A3E1 = 500,000(0.5) = $ 250,000
Pago en celda A3E2 = 300,000(0.5) = $ 150,000
Criterio Minimax o de pérdidas de oportunidad

Tabla de pérdidas de oportunidad (Criterio minimax)
Probab. A1: Perforar por A2: Alquilar sin A3:Alquilar con
su cuenta condiciones condiciones
E1: Pozo de 0.05 0 $610,000 $400,000
500,000
E2: Pozo de 0.10 0 $310,000 $200,000
300,000
E3: Pozo de 0.20 0 $160,000 $200,000
200,000
E4: Pozo de 0.15 0 $10,000 $50,000
100,000
E5: Pozo seco 0.50 115,000 0 $40,000
Mayor pérdida 115,000 610,000 400,000
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.
Cuando se trata de pérdidas, la mejor acción es la que tiene menor pérdida.
Criterio de Bayes
Tabla de pagos en el largo plazo
Prob A1: Perforar A2: Alquilar sin A3: Alquilar con
por su cuenta condiciones condiciones
E1: Pozo
de 500,000 0.05 $32,500 $2,000 $12,500
E2: Pozo
de 300,000 0.10 $35,000 $4,000 $15,000
E3: Pozo 0
de 200,000 0.20 40,000 $8,000
E4: Pozo
de 100,000 0.15 7,500 $6,000 0
E5: Pozo
seco 0.50 ― 37,500 $20,000 0
Suma de
pagos ∑= $77,500 ∑= $40,000 ∑= $27,500
De acuerdo con el criterio de Bayes, la mejor acción es A1: Perforar por su cuenta
con un pago en el largo plazo de $ 77,500
Pago con información perfecta

Evento Probab Mejor acción Mejor Prob X mejor
pago 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 0.50 A2 40,000 20,000
Seco
Pago con información perfecta ∑= $135,000

Pago con información perfecta ─ pago con criterio de Bayes =
= $135,000 – 77,500 = $57,500
Laboratorio 39
Para la temporada de invierno, el gerente de una tienda de ropa debe hacer un
pedido de chaquetas impermeables en cantidades de 280, 340, 400 o 450. El
costo unitario para la tienda es de Q260 pero por cantidades mayores o igual que
400 se le hará un descuento por unidad de 12%. El precio de venta al consumidor
es de Q480. La probabilidad de que la demanda sea de 280, 340, 400 o 450
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 65% del costo inicial de Q260 para la tienda; el gobierno cobra un
impuesto de 5% de las utilidades. 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.
Datos:
Costo unitario para la tienda por pedidos menores que 400 unid = Q260
Costo unitario para la tienda por pedidos mayor o igual que 400 unid =
= 260 – 0.12(260) = Q228.8
Precio de venta al consumidor = Q480
Precio de venta a otro distribuidor = 0.65(260) = Q169
Impuesto del gobierno de 5% sobre las utilidades.
Tabla de pagos
Prob A1:pedir A2:pedir A3:pedir A4: pedir
280 unid 340 unid 400 unid 450 unid
E1:D=280 0.12 58,520 53,333 60,002 57,161.5
E2:D=340 0.23 58,520 71,060 77,729 74,888.5
E3:D=400 0.44 58,520 71,060 95,456 92,615.5
E4:D=450 0.21 58,520 71,060 95,456 107,388
C. maximín 58,520 53,333 60,002 57,161.5

C. maximax 58,520 71,060 95,456 107,388
Con el criterio maximín, la mejor acción es A3:pedir 400 unidades con un pago de
Q60,002.
Con el criterio maximax, la mejor acción es A4: pedir 450 unidades con un pago
de Q107,388.
Pago en celda A1E1 = 280(480) – 280(260) = 61600 – 61600(0.05) = Q58,520

Pago en celda A2E1= 280(480) – 340(260) + 60(169) = 56,140–56140(0.05) = Q53,333
Pago en celda A2E2= 340(480) – 340(260) = 74,800 – 74,800(0.05) = Q71,060
Pago en celda A3E1=280(480)─400(228.8)+120(169)=63,160– 63160(0.05) = Q60,002
Pago en celda A3E2=340(480)─400(228.8)+60(169)=81820─81820(0.05) = Q77,729
Pago en celda A3E3 = 400(480) – 400(228.8)= 100,480 – 100480(0.05) = Q95,456
Pago en celda A4E1 = 280(480)─450(228.8) + 170(169) = 60170-60170(0.05)=57161.5
Pago en celda A4E2 = 340(480)─450(228.8) + 110(169) = 78830-78830(0.05)=74888.5
Pago en celda A4E3 = 400(480)─450(228.8) + 50(169) = 97490-97490(0.05)= 92615.5
Pago en celda A4E4 = 450(480)─450(228.8) = 113,040 – 113,040(0.05) = 107,388
Criterio Minimax, o de pérdidas de oportunidad

280 unid 340 unid 400 unid 450 unid
E1:D=280 0.12 1,482 6,669 0 2,840.5
E2:D=340 0.23 19,209 6,669 0 2,840.5
E3:D=400 0.44 36,936 24,396 0 2,840.5
E4:D=450 0.21 48,868 36,328 11,932 0
Mayor pérdida 48,868 36,328 11,932 2,840.5
Con el criterio minimax, la mejor acción es A4: pedir 450 unidades con una
pérdida de oportunidad de Q2,840.5
Criterio de Bayes, Tabla de pagos en el largo plazo

280 uni 340 uni 400 uni 450 uni
E1:D=280 0.12 7,022.4 6,399.96 7,200.24 6,859.38
E2:D=340 0.23 13,459.6 16,343.8 17,818.6 17,877.6
E3:D=400 0.44 25,748.8 31,266.4 42,000.64 40,750.82
E4:D=450 0.21 12,289.2 14,922.6 20,045.76 22,551.48
Suma de pagos 58,520 68,932.76 87,065.24 87,386.04
Con el criterio de Bayes, la mejor acción es A4: pedir 450 unidades con un pago
en el largo plazo de Q87,386.04
Prob Mejor Mejor Prob x mejor
acción pago pago
E1:D=280 0.12 A3 63,160 7,579.2
E2:D=340 0.23 A3 81,820 18,818.6
E3:D=400 0.44 A3 100,480 44,211.2
E4:D=450 0.21 A4 113,040 23,738.4
Pago por información perfecta = ∑=$94,347.4

94,347.4 – 88, 065.24 = Q 6,282.16
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 o probabilístico se indica con un círculo pequeño.
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 y 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.
Demanda 700M – 200M = $500M

$140M Alta (0.40)
Alto Nivel 4
de produc Demanda 100M – 200M = $-100M
Baja (0.60)
$140M 3
Demanda 150M – 200M = $ - 50M
Éxito Bajo Nivel Alta (0.40)
(0.70) de produc 5
$-50M Demanda 150M – 200M = $ - 50M
$38M 2 Baja (0.60)
No éxito
(0.30) ꟷ$200M
Desarrollar
No desarrollar $0.0
1
$38,000
En diagramas de árbol, el análisis de pago se hace de lo último hacia el

inicio, es un análisis retroactivo, hacia atrás.
Pago en nodo 4 = 500,000(0.40) + (ꟷ100,000)(0.60) = $140,000
Pago en nodo 5 = - 50,000(0.40) +(– 50,000)(0.60) = ―$ 50,000
Pago en nodo 3 (nodo de decisión) = $140,000 porque es el mejor pago de los nodos 4 y
5.
Pago en nodo 2 = 140,000(0.70) +(– 200,000)(0.30) = $38,000
Pago en nodo 1 (nodo de decisión) = $ 38,000 porque es el mejor pago entre desarrollar y
no desarrollar.
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 39
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 el 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 campus, 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 al aula
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.
15.5 min Llega Retraso

Llega 5 min antes (0.20) 9:10 10 min
Ir en bus 2 Llega a la hora (0.50) 9:15 15 min
Llega 5 min después (0.30) 9:20 20 min
Llega en 30 min (0.80) 9:15 15 min

3
Llega en 35 min (0.20) 9:20 20 min
Correr, 16 min
14 min
Llega en 25 min (0.50) 9:10 10 min
1 4 Llega en 30 min (0.40) 9:15 15 min
Ir en bici, 14 min Llega en 45 min (0.10) 9:30 30 min
Ir en
automóvil 5
15.25 min
Llega en 25 min (0.30) 9:10 10 min
Llega en 30 min (0.45) 9:15 15 min
Llega en 35 min (0.15) 9:20 20 min
Llega en 40 min (0.10) 9:25 25 min
Pago en nodo 2 = 10(0.20) + 15(0.50) + 20(0.30) = 15.5 min

Pago en nodo 3 = 15(0.80) + 20(0.20) = 16 min
Pago en nodo 4 = 10(0.50) + 15(0.40) + 30(0.10) = 14 min
Pago en nodo 5 = 10(0.30) + 15(0.45) + 20(0.15)
+ 25(0.10) = 15.25 min
Pago en nodo1 =14 minutos porque es el mejor pago de los nodos 2, 3, 4 y 5.
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 40
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
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.
Evento Pago (en $)

Pozo de 500M (0.05) 750M-100M = $650M
$77,500
Pozo de 300M (0.10) 450M-100M = $350M
Pozo de 200M (0.20) 300M-100M = 200M
2 Pozo de 100M (0.15) 150M-100M = 50M
Pozo seco (0.50) 0 – 75M = ― 75M
Perforar por
su cuenta
1 Pozo de 500M (0.05) $40,000
$40,000 Pozo de 300M (0.10) $40,000
$77,500 Pozo de 200M (0.20) $40,000
Alquilar 4 Pozo de 100M (0.15) $40,000
Sin condición Pozo seco (0.50) $40,000
3
$40,000 Pozo de 500M (0.05) $250,000
Con condición Pozo de 300M (0.10) $150,000
00
Pozo de 200M (0.20) $ 0
5 Pozo de 100M (0.15) $ 0
$27,500 Pozo seco (0.50) $ 0
Pago en nodo 2 =
=650,000(0.05)+ 350,000(0.10) + 200,000(0.2) + 50,000(0.15) – 75,000 = $ 77,500
Pago en nodo 4 =
=40,000(0.05)+40,000(0.10)+40,000(0.20)+ 40,000(0.15) + 40,000(0.50) = $40,000
Pago en el nodo 5 =
= 250,000(0.05) + 150,000(0.10) = $27,500
Resp. La mejor acción para el terrateniente es “perforar por su cuenta” para

obtener un pago de $77,500
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 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 del equipo 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, será de
$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 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ós I event) P(pronóst y P(EventoI pronos)

(Nevada) evento)
Neva Más de 40” 0.40 0.90 0.4x0.90 = 0.36 0.36 / 0.60 = 0.60
das por 20” – 40” 0.20 0.60 0.20x0.60= 0.12 0.12/ 0.60 = 0.20
encima
de lo Menos de 0.40 0.30 0.40x0.30= 0.12 0.12/ 0.60 = 0.20
normal 20”
P(Por arriba de lo normal) 0.60 1
Pronóstico Evento P(evento) P(pronóstico I event P(pronóstico y P(Evento/ pronóst)

(Nevada) evento)
Nevadas Más de 40” 0.40 0.10 0.40x0.10= 0.04 0.04 / 0.40 = 0.10
por debajo 20” – 40” 0.20 0.40 0.20x0.40= 0.08 0.08 / 0.40 = 0.20
de lo Menos de 0.40 0.70 0.40x0.70= 0.28 0.28/ 0.40 = 0.70
normal 20”
P(Por debajo de lo normal) 0.4 0 1
Ceder hotel a cadena hotelera, $45,000
$ 40,000 Mayor que 40” (0.40) $120,000

Entre 20” – 40” (0.20) $ 40,0000
$58,000 Sin Fab Nie
3 Menor que 20” (0.40) $- 40,000
2
Con Fab Nieve Mayor que 40” (0.40) $ 98,000
4 Entre 20” – 40” (0.20) $ 58,000
Sin información $58,000 Menor que 20” (0.40) $ 18,000
meteorológica
Ceder hotel a cadena hotelera, 45M – 2M = $43,000
1
$60,400
$ 70,000 Mayor que 40” (0.60) $118,000
$72,000 7 Entre 20” – 40” (0.20) $ 38,000
Con Menor que 20” (0.20) $- 42,000
información Sin Fab Nieve
6
meteorológica
Con Fab Nieve Mayor que 40” (0.60) $ 96,000
Arriba de lo
8 Entre 20” – 40” (0.20) $ 56,000
Normal (0.60)
Menor que 20” (0.20) $ 16,000
$72,000
$60,400
5 Ceder hotel a cadena hotelera, 45M – 2M = $43,000
Debajo de lo ― $10,000 Mayor que 40” (0.10) $118,000
Normal (0.40)
10 Entre 20” – 40” (0.20) $ 38,000
Menor que 20” (0.70) $- 42,000
$43,000 9 Sin Fab Nieve
Mayor que 40” (0.10) $ 96,000
Con Fab Nieve Entre 20” – 40” (0.20) $ 56,000
11 Menor que 20” (0.70) $ 16,000
$32,000
Pago en nodo 3 = 120,000(0.40) + 40,000(0.20) – 40,000(0.40) = $40,000

Pago en nodo 4= 98,000(0.40) + 58,000(0.20) + 18,000(0.40) = $58,000
Pago en nodo 2 = $58,000 porque es el mejor pago entre ceder el hotel y los
nodos 3 y 4.
Pago en el nodo 7 = 118,000(0.60) + 38,000(0.20) – 42,000(0.20) = $70,000
Pago en el nodo 8 = 96,000(0.60) + 56,000(0.20) + 16,000(0.20) =
= $72,000
Pago en el nodo 6 = $72,000 porque es el mejor pago entre ceder el hotel y el pago
en los nodos 7 y 8.
Pago en nodo 10 = 118,000(0.10) + 38,000(0.20) – 42,000(0.70) = - $10,000
Pago en nodo 11 = 96,000(0.10) + 56,000(0.20) + 16,000(0.70)= $32,000
Pago en el nodo 9 = $43,000 porque es la mejor pago entre ceder hotel y los
nodos 10 y 11.
Pago en el nodo 5 = 72,000(0.60) + 43,000(0.40) = $60,400
Pago en nodo 1 = $60,400 porque es el mejor pago entre administrar el hotel con
información meteorológica y sin información meteorológica.
Resp. La mejor alternativa para el gerente es pagar por información meteorológica

para obtener un pago de $60,400 y alquilar equipo para fabricación de nieve.
Laboratorio 41
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 se vende el refresco a
nivel nacional o no. 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, los activos actuales aumentarán 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 tiene é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 si se debe hacer estudio de mercado o no para
maximizar las utilidades.
No vender a
=$ 150M
Esc. Nac.
$270,000 2 Éxito Nac (0.55)
Vender a
= 150M+300M = $450M
Esc. Nac. 3
No hacer $270,000 Fracaso Nac (0.45)
prueba de = 150M – 100M = $50M
mercado
No vender = 150M – 30M = $120M
a Esc. Nac
$270,000
Éxito Nacional (0.85)
Vender a = 150M +300Mꟷ30M = $420M
1 $360,000 5 6
Esc. Nac.
Hacer Fracaso Nacional (0.15)
Éxito Local $360,000 = 150M – 100M – 30M = $20M
prueba de
(0.60)
mercado
No vender
4 Fracaso A Esc. Nac. = 150M – 30M = $120M
$264,000
Local (0.40)
É Éxito Nacional (0.10)
7 Vender a = =150M + 300M – 30M = $420M
$120,000
Éxito8Nac (0.10) =
Esc.=Nac.
Fracaso Nacional (0.90)
$60,000 =150M - 100M– 30M= $20M
Pago en nodo 3 = 450,000(0.55) + 50,000(0.45) = $ 270,000
Pago en nodo 2 = $ 270,000 porque es el mejor pago entre vender y no
vender a escala nacional.
Pago en nodo 6 = 420,000(0.85) + 20,000(0.15) = $ 360,000
Pago en nodo 5 = $ 360,000 porque es el mejor pago entre vender y no
vender.
Pago en nodo 8 = 420,000(0.10) + 20,000(0.90) = $ 60,000
Pago en nodo 7 = $120,000 porque es el mejor pago entre vender y no
vender.
Pago en nodo 4 = 360,000 (0.60) + 120,000 (0.40) = $ 264,000
Pago en nodo 1 = $ 270,000 porque es el mejor pago entre hacer prueba de
mercado y no hacer prueba de mercado.
Resp. La mejor alternativa de decisión es no hacer prueba de mercado y
vender a escala nacional para tener un pago o utilidad de $270,000
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.
P(estado) P(pronóstico I estado) P(pronós y estado) P(estado I pronóstico)

P(B)=8/10= 0.8 P(D I B) = 0.10 0.80(0.10) = 0.08 0.08/ 0.18 = 0.4444
P(M)=2/10= 0.2 P(D I M) = 0.50 0.20(0.50) = 0.10 0.10/ 0.18 = 0.5556
∑ = 1. P(D) = 0.18 ∑ = 1.
P(estado) P(pronóstico l estado) P(pronós y estado) P(estado l pronóstico)
P(B) = 0.80 P(ND I B) = 0.90 0.80(0.90) = 0.72 0.72/ 0.82 = 0.8780
P(M) = 0.20 P(ND I M) = 0.50 0.20(0.50) = 0.10 0.10/ 0.82 = 0.1220
P(ND) = 0.82 ∑ = 1.
Costo de reprocesar = 1,000 x 2 = $2,000
Reprocesar $2,000
D(0.10) $1,000
$2,000 2 $3,700 4
Mandar a siguiente B(0.80) ND(0.90) $4,000
Sin prueba de chip $3,460 3
$2,000 1 M(0.20) D(0.50) $4,000

$2,500 5
Con prueba de chip ND(0.50) $1,000
Reprocesar $2,100
$2,100 6
$1,100
Mandar a B(0.4444)
siguiente $2,766.8 8
M(0.5556) $4,100
D(0.18)
$3,559.9 7
ND(0.82) $1,100
B(0.122)
9
$3,734
M(0.878)$4,100
Respuesta: El costo mínimo es de $2,000, reprocesando el lote y no se debe
hacer prueba de microchip.
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 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 haya petróleo o no. 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 sismológica 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ísmico 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 (de Bayes) si la exploración da SSD:
P(Haya petróleo I SSD) = 0.25(0.40) / [0.40(0.25) + 0.75(0.80)] = 0.1429
P(No haya petróleo I SSD) = 1 – 0.1429 = 0.8571
Probabilidades a posteriori (de Bayes) si la exploración da SSF:
P(Hay petróleo I SSF) = 0.6(0.25) / [0.6(0.25) + 0.2(0.75)] = 0.50
P(No hay petróleo I SSF) = 1 – 0.50 = 0.50
Probabilidades incondicionales o P(resultado): P(SSF) = 0.15 + 0.15 = 0.30
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(Estado I Resultado)
P(petróleo)= P(SSF I petról)= 0.6 P(petróleo y SSF) = P(Petróleo I SSF) =
0.25 = 0.25 X 0.6 = 0.15 = 0.15 / 0.30 = 0.50
P(seco)= 0.75 P(SSF I seco) = 0.20 P(seco y SSF) = P(Seco I SSF) =
= 0.75 X 0.20 = 0.15 = 0.15 / 0.30 = 0.50
P(SSF)=0.15+0.15= 0.30 0.5 + 0.5 = 1
Prob. a priori Prob. condicionales Prob. conjuntas Prob. a posteriori
P(Estado) P(Resultado I Estado) P(Estado y resultado) P(Estado I Resultado)
P(petróleo) = P(SSD I petról)= 0.4 P(petróleo y SSD)= P(Petróleo I SSD) =
0.25 = 0.25 X 0.4 = 0.10 0.10 / 0.70 = 0.1429
P(seco)= 0.75 P(SSD I seco) = 0.80 P(seco y SSD) = P(Seco I SSD) =
= 0.75 X 0.80 = 0.60 0.60 / 0.70 = 0.8571
P(SSD)=0.10+0.60= 0.70 0.1429 + 0.8571 = 1
$700M
Hay Petróleo
$ 100,000 (0.25)
3
Seco (0.75)
Conservar y Perforar $-100M
$ 100,000 Vender $ 90M

2
No realizar Petróleo (0.1429) $ 670M
sondeo sísmico
―$15,680
6
1 $ 123,000 Seco (0.8571) $ ―130M
Perforar
$60,000 Vender $ 60M

Realizar sondeo 5
sísmico $670M
SSDesfavorable (0.70) Hay Petróleo (0.5)
$123,000 4 $270,000 8
Seco (0.50) ―$130M
Perforar
SSFavorable (0.30)
$ 270,000 7 Vender
$ 60M
Resp. La mejor opción para el terrateniente es realizar sondeo símico y

perforar por su cuenta para tener un pago (o utilidad) de $123,000.
Laboratorio 42
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.10, de encontrar pozo de
200,000 barriles es de 0.15, de hallar pozo de 50,000 barriles es 0.25, 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
resultados. Si alquila con condiciones, recibirá $0.50 por cada barril si el
pozo es de 500,000, o de 200,000 barriles, de otra manera no recibirá nada.
a) Elabore diagrama de árbol para determinar la mejor acción para el
terrateniente. b) Suponga que es posible obtener sondeos sísmicos a un
costo de $12,000. Esta información conduce a 4 clasificaciones sísmicas
posibles. Clasificación 1:“θ1:Hay petróleo”; clasificación 2:“θ2:Muy probable
haya petróleo”; clasificación 3:“θ3:Poco probable haya petróleo”;
clasificación 4:“ θ4:No hay petróleo”. Con base en análisis anteriores se
obtienen los datos de la siguiente tabla:
Clasificación Θ1:Pozo de Θ2:Pozo de 200 Θ3:Pozo de 50 Θ4:Pozo seco
sísmica 500 mil bar mil barriles mil barriles
1 7/12 = 0.5833 9/16 = 0.5625 11/24 = 0.4583 9/48 = 0.1875
2 4/12 = 0.3333 3/16 = 0.1875 6/24 = 0.2500 13/48 = 0.2708
3 1/12 = 0.0833 2/16 = 0.125 3/24 = 0.1250 15/48 = 0.3125
4 0/12 = 0. 2/16 = 0.125 4/24 = 0.1667 11/48 = 0.2292
Los valores en las celdas son las probabilidades condicionales dado el

estado de naturaleza. Ejemplo: Si el pozo es de 200,000 barriles, 3/16 es la
probabilidad condicional de que la lectura sísmica quede clasificada como
2. Si se trata de pozo seco, 15/48 es la probabilidad condicional de que la
lectura sísmica se clasifique como 3.
Probabilidades a priori P(θ1) = 0.10, P(θ2) = 0.15, P(θ3) = 0.25, P(θ4) = 0.50
Probabilidades marginales para clasificación sísmica 3:

1/12(0.10) + 2/16(0.15) + 3/24(0.25) + 15/48(0.50) = 0.2146
Probabilidades a posteriori son:

P(θ1 I clasif. 1) = (1/12)(0.10) / 0.2146 = 0.0389
P(θ2 I clasif. 2) = (2/16)(0.15) / 0.2146 = 0.0874
P(θ3 I clasif. 3) = (3/24)(0.25) / 0.2146 = 0.1456
P(θ4 I clasif. 4) = (15/48)(0.50) / 0.2146 = 0.7281
Probabilidades a posteriori con probabilidades de clasificación sismica 1

P(estado) P(resultado I estado) P(estado y resultado) P(estado I resultado)
P(θ1) = 0.10 7/12 = 0.5833 0.10(7/12) = 0.0583 0.0583/0.3511 = 0.1660
P(θ2) = 0.15 9/16 = 0.5625 0.15(9/16) = 0.0844 0.0844/0.3511 = 0.2404
P(θ3) = 0.25 11/24 = 0.4583 0.25(11/24) = 0.1146 0.1146/0.3511 = 0.3264
P(θ4) = 0.50 9/48 = 0.1875 0.50(9/48) = 0.0938 0.0938/0.3511 = 0.2672
P(probable haya petróleo) Σ = 0.3511 Σ=1
Probabilidades a posteriori con probabilidades de clasificación sísmica 2

P(θ1) = 0.10 4/12 = 0.3333 0.10(4/12) = 0.0333 0.0333/0.2593 = 0.1284
P(θ2) = 0.15 3/16 = 0.1875 0.15(3/16) = 0.0281 0.0844/0.2593 = 0.1084
P(θ3) = 0.25 6/24 = 0.2500 0.25(6/24) = 0.0625 0.1146/0.2593 = 0.2410
P(θ4) = 0.50 13/48 = 0.2708 0.50(13/48) = 0.1354 0.0938/0.2593 = 0.5222
P(Muy probable haya petróleo) Σ = 0.2593 Σ=1

P(θ1) = 0.10 1/12 = 0.0833 0.10(1/12) = 0.0083 0.0083/0.2146 = 0.0387
P(θ2) = 0.15 2/16 = 0.1250 0.15(2/16) = 0.0188 0.0188/0.2146 = 0.0876
P(θ3) = 0.25 3/24 = 0.1250 0.25(3/24) = 0.0313 0.0313/0.2146 = 0.1458
P(θ4) = 0.50 15/48 = 0.3125 0.50(15/48) = 0.1563 0.1563/0.2146 = 0.7280
P(Poco probable haya petróleo) Σ = 0.2146 Σ=1

P(θ1) = 0.10 0 0.10( 0 ) = 0.0 0.00/0.1751 = 0.0
P(θ2) = 0.15 2/16 = 0.1250 0.15(2/16) = 0.0188 0.0188/0.1751 = 0.1074
P(θ3) = 0.25 4/24 = 0.1667 0.25(4/24) = 0.0417 0.0417/0.1751 = 0.2381
P(θ4) = 0.50 11/48 = 0.2292 0.50(11/48) = 0.1146 0.1146/0.1751 = 0.6545
P(No hay petróleo) Σ = 0.1751 Σ=1
Tabla de probabilidades a posteriori
Clasificación sísmica θ1 θ2 θ3 θ4
1 0.1660 0.2404 0.3264 0.2672
2 0.1284 0.1084 0.2410 0.5222
3 0.0387 0.0876 0.1458 0.7280
4 0 0.1074 0.2381 0.6545
Pozo 500M (0.1660) $638,000
2 [$51,250] Pozo 200M (0.2404) $188,000
[$115,780] 8 Pozo 50M (0.3264) $ ‒ 37,000
Perforar Pozo seco 0.2672 $ ‒ 87,000
Sin datos
[$115,780]
Sísmicos 4 Renta condi 9
Pozo 500M (0.1660) $238,000
[$60,663] Pozo 200M (0.2404) $ 88,000
$63,995. Renta Incondic 10 $ 33,000

4
1 [$33,000]
Hay petróleo Pozo 500M (0.1284) $638,000
(0.3511) Pozo 200M (0.1084) $188,000
11
[$47,950] Pozo 50M (0.2410) $ ‒ 37,000
Perforar Pozo seco (0.5222) $ ‒ 87,000
Con datos
Sísmicos [$47,950] Renta Cond Pozo 500M (0.1284) $238,000
5 12
[$40,098] Pozo 200M (0.1084) $ 88,000
Muy probable
haya Petróleo 13 $ 28,000
(0.2593) Renta Incondic [$28,000]
[$63,995] 3 Pozo 500M (0.0387) $638,000

(0.2146) [-$27,571] Pozo 200M (0.0876) $188,000
Poco probable Perforar 14 Pozo 50M (0.1458) $ ‒ 37,000
Haya petróleo Pozo seco (0.7280) $ ‒ 87,000
[$28,000]
6 Renta Cond 15
Pozo 500M (0.0387) $238,000
[$16,119] Pozo 200M (0.0876) $ 88,000
No hay
Petróleo Renta Incondic 16 $ 28,000
(0.1751) [$28,000]
Pozo 500M (0.00) $638,000
[-$45,560] Pozo 200M (0.1074) $188,000
17
Perforar Pozo 50M (0.2381) $ ‒ 37,000
Pozo seco (0.6545) $ ‒ 87,000
[$28,000] 7 Renta Cond 18 Pozo 500M (0.0) $238,000

[$9,451] Pozo 200M (0.1074) $ 88,000
Renta Incondic 19 $ 28,000

[$28,000]
Laboratorio 43. Un programador está considerando la posibilidad de desarrollar un

verificador gramatical y de estilo para utilizarlo en microcomputadoras. Por experiencia
estima que el costo de desarrollar el proyecto es de $180,000. Si el rendimiento del
prototipo es significativamente mejor que el del software existente (éxito importante),
puede venderlo en $ 1 millón. Si el rendimiento es algo mejor que el software existente
(éxito moderado), lo podría vender en $500,000. Pero si el rendimiento del prototipo no
excede el del software existente (fracaso), perdería todos los gastos de desarrollo. Las
probabilidades de éxito importante, éxito moderado y fracaso son 0.15, 0.20 y 0.65
respectivamente. Puede contratar un asesor por $6,000 para que le recomiende si debe o
no desarrollar el prototipo. Las experiencias anteriores con este asesor han sido de
desarrollar con gran éxito en 8 de 10 ocasiones; desarrollar con éxito moderado en 7 de
10 ocasiones y desarrollar con fracaso en 3 de 10 ocasiones. Calcule las probabilidades
a posteriori y elabore diagrama de árbol para determinar si el programador debe
contratar al asesor.
Evento Prob P(Pronós I Evento) P(Pronós y Evento) P(Evento I Pronós)

Éxito importante 0.15 8 / 10 = 0.80 0.15 x 0.80 = 0.12 0.12 / 0.455 = 0.2637
Éxito moderado 0.20 7 / 10 = 0.70 0.20 x 0.70 = 0.14 0.14 / 0.455 = 0.3077
Fracaso 0.65 3 / 10 = 0.30 0.65 x 0.30 = 0.195 0.195/0.455 = 0.4286
P(Éxito) = 0.455 Σ=1
Evento Pro P(Pronós I Evento) P(pronós y Evento) P(Evento I Pronós)

b
Éxito importante 0.15 0.20 0.15 x 0.20 = 0.03 0.03 / 0.545 = 0.0550
Éxito moderado 0.20 0.30 0.20 x 0.30 = 0.06 0.06 / 0.545 = 0.1101
Fracaso 0.65 0.70 0.65 x 0.70 = 0.455 0.455/0.545 = 0.8349
P(No Éxito) = 0.545 Σ=1
Éxito importante 0.15 1,000,000

$ 133,000 2 Éxito moderado 0.20 500,000
Fracaso 0.65 ‒ 180,000
Desarrollar Sin asesor
1 Éxito importante 0.2637 994,000
$ 334,402 4 Éxito moderado 0.3077 494,000
Desarrollar Éxito(0.455) Fracaso 0.4286 ‒ 186,000
con asesor 3
$ 126,956.47
No Éxito importante 0.0550 994,000
Éxito(0.545) 5
‒ $ 46,232 Éxito moderado 0.1101 494,000
Fracaso 0.8349 ‒ 186,000
Resp. Debe desarrollar el proyecto y NO contratar al asesor para obtener un pago de

$ 133,000.

Investigaci N de Operaciones I Uno

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Investigaci N de Operaciones I Uno

Cargado por

Copyright:

Formatos disponibles

NIVERSIDAD GALILEO

FACULTAD DE CIENCIA TECNOLOGÍA E INDUSTRIA (FACTI)

PROGRAMA DEL CURSO

DESCRIPCIÓN DEL CURSO:

COMPETENCIAS A DESARROLLAR EN EL CURSO:

Unidad I. Programación Lineal

Unidad II. Problema de transporte

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/

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

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

Solución de problemas de maximización aplicando método gráfico.

3. Plantear restricciones. Las restricciones se plantean para los recursos disponibles.

Artículo Horas de Horas de Horas de Utilidad

5. Solución gráfica del sistema

Propiedad: La solución óptima, si existe, ocurre en uno de los vértices de la región

(0,180) 2x1 + x2 = 180

(90, 0)S (100,0) (160, 0) X1

Si todas las desigualdades de las restricciones son “menor o igual que” (  ) , la

5. Obtener la solución óptima evaluando las coordenadas de los vértices de la

Vértice Coordenadas Z = 4X1 + 6X2

─X1 ─ X2 = ─100 (1)

Respuesta: La utilidad máxima Zmax = $520 se obtiene produciendo y vendiendo

Solución de problema de minimización aplicando método gráfico.

Paso 1. Definir variables. Las variables responden a la pregunta del problema.

Paso 2. Determinar la función objetivo Z

Paso 3. Plantear restricciones para los recursos

Nota: Ingresar a google y usar PHPsimplex para graficar inecuaciones

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

Propiedad: Si todas las desigualdades de las restricciones son “mayor o

Vértic Coordenadas Z = 4X1 + 3X2

– 3X1 – 2X2 = – 160 Sustituyendo X1 = 20 en (1) se tiene X2 = 50

3X1 + 2X2 = 160 (1)

Respuesta: El costo mínimo Zmín = $220 que se obtiene comprando X 1 = 40

Laboratorio 1 Resolver gráficamente

Nota: Ingresar a google y usar PHPsimplex para graficar inecuaciones.

Método simplex en problemas de maximización

Paso 3. Plantear restricciones. Las restricciones se plantean para los recursos.

Tipo de Madera Plástico Aluminio Precio

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

Paso 5. Plantear matriz de coeficientes.

Variables estructurales VE Variables de holgura

Indicador más negativo (determina VE)

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

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

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

Respuesta. El ingreso máximo, Zmáx = $3,600 que se obtiene elaborando y

Comprobación. Para comprobar si los resultados obtenidos son correctos, se

Z = 7x1 + 8x2 + 12x3 = 7(0) + 8(300) + 12(100) = 3600

Utilidad = Ingresos ― Costos

4. Transformando desigualdades en igualdades:

4. Plantear matriz de coeficientes

Laboratorio 3. Aplicando php y método gráfico, resolver:

Artículo Horas de Horas de Horas de Utilidad

Resp. La utilidad máxima, Zmax = $520, produciendo X 1 = 40 artículos manuales y

1. Variables : X1 = Cantidad de juguetes spider