Ejercicio 1

Resuelva el siguiente problema de programación lineal y responda las

siguientes preguntas:

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝑼𝒕𝒊𝒍𝒊𝒅𝒂𝒅 = 𝟑𝟎 𝒑𝒐𝒅𝒂𝒅𝒐𝒓𝒂𝒔 + 𝟖𝟎 𝒃𝒂𝒓𝒓𝒆𝒅𝒐𝒓𝒂𝒔

𝑺𝒖𝒋𝒆𝒕𝒐 𝒂

𝟐 𝒑𝒐𝒅𝒂𝒅𝒐𝒓𝒂𝒔 + 𝟒 𝒃𝒂𝒓𝒓𝒆𝒅𝒐𝒓𝒂𝒔 ≤ 𝟏𝟎𝟎𝟎 𝒉𝒐𝒓𝒂𝒔 𝒅𝒆 𝒎𝒂𝒏𝒐 𝒅𝒆 𝒐𝒃𝒓𝒂

𝟔 𝒑𝒐𝒅𝒂𝒅𝒐𝒓𝒂𝒔 + 𝟐 𝒃𝒂𝒓𝒓𝒆𝒅𝒐𝒓𝒂𝒔 ≤ 𝟏𝟐𝟎𝟎 𝒍𝒊𝒃𝒓𝒂 𝒅𝒆 𝒂𝒄𝒆𝒓𝒐 𝒅𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒍𝒆

𝟏 𝒃𝒂𝒓𝒓𝒆𝒅𝒐𝒓𝒂 ≤ 𝟐𝟎𝟎 𝒎𝒐𝒕𝒐𝒓𝒆𝒔 𝒅𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒍𝒆𝒔

¿Cuál es la mejor mezcla de Productos? ¿Cuál es la utilidad óptima?

Variables

𝑋1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑜𝑑𝑎𝑑𝑜𝑟𝑎𝑠

𝑋2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑎𝑟𝑟𝑒𝑑𝑜𝑟𝑎𝑠

El problema queda

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑈𝑡𝑖𝑙𝑖𝑑𝑎𝑑 = 30 𝑋1 + 80 𝑋2

𝑆𝑢𝑗𝑒𝑡𝑜 𝑎

2 𝑋1 + 4 𝑋2 ≤ 1000 (𝐻)

6 𝑋1 + 2 𝑋2 ≤ 1200 (𝐿)

𝑋1 ≤ 200 (𝑀)

𝑋1, 𝑋2 ≥ 0 (𝑁𝑁)

2𝑋1 + 4𝑋2 = 1000 6𝑋1 + 2𝑋2 = 1200

X1 X2 X1 X2
0 250 0 600
500 0 200 0
Graficamos
Vértices

𝐴(0; 250)

𝐶(200; 0)

Vértice B

2𝑋1 + 4𝑋2 = 1000

−2(6𝑋1 + 2𝑋2 = 1200)

De donde

2𝑋1 + 4𝑋2 = 1000

−12𝑋 − 4𝑋2 = −2400

−10𝑋1 = −1400

𝑋1 = 140

Remplazando

2(140) + 4𝑋2 = 1000

720
𝑋2 =
4

𝑋2 = 180
 𝐵(140; 180)

Tabla de Puntos de esquina

Vértices X1 X2 𝑍 = 30 𝑋1 + 80 𝑋2 Z
A 0 250 𝑍𝐴 = 30(0) + 80(250) 20000
B 140 180 𝑍𝐵 = 30(140) + 80(180) 18600
C 200 0 𝑍𝐶 = 30(200) + 80(0) 6000
Solución

Se deben producir 0 podadoras y 250 barredoras para maximizar la utilidad, y

esta sea $20000

Ejercicio 2

Resuelva el siguiente problema de PL, Primero gráficamente, y

luego utilice algún programa informático para hallar la tabla de
iteración final de la respuesta óptima.

Minimizar el costo =4𝑥1 + 5𝑥2

Sujeto a:

𝑥1 + 2𝑥2 ≥ 80

3𝑥1 + 𝑥2 ≥ 75

𝑥1, 𝑥2 ≥ 0

Tabla de valores para graficar

𝑥1 + 2𝑥2 = 80 3𝑥1 + 𝑥2 = 75
x1 x2 x1 x2
0 40 0 75
80 0 25 0
Graficando
Vértices

𝐴(0; 75)

𝐶(80; 0)

Vértice B

−3(𝑥1 + 2𝑥2 = 80)

3𝑥1 + 𝑥2 = 75

De donde

−3𝑥1 − 6𝑥2 = −240

3𝑥1 + 𝑥2 = 75

−5𝑥2 = −165

165
𝑥2 =
5

𝑥2 = 33

De donde

3𝑥1 + 33 = 75
 3𝑥1 = 75 − 33

3𝑥1 = 42

42
𝑥1 =
3

𝑥1 = 14

𝐵(14; 33)

Tabla de puntos de esquina

Vértices X1 X2 𝑍 = 4𝑥1 + 5𝑥2 Z

A 80 0 𝑍𝐴 = 4(80) + 5(0) 320
B 14 33 𝑍𝐵 = 4(14) + 5(33) 221
C 0 75 𝑍𝐶 = 4(0) + 5(75) 375
Solución: x1=14 y x2=33 para que el costo mínimo sea 221

Ejercicio 3

Clapper Electronics produce dos modelos de contestadoras

telefónicas, el modelo 102 y el modelo H23. Jim Clapper,
vicepresidente de producción, formula sus restricciones como
sigue:

2 x1 + 1 x2 <= 40(horas de tiempo disponible de la maquinaria de

soldar.)
1 x1 + 3 x2 <= 30(horas de tiempo disponible en departamento
de inspección)

La función objetivo de Clapper es maximizar la Utilidad 9 x1 + 7 x2

a. ¿Cuál es la mezcla óptima de modelos 102 y H23 que se

deberá producir?
Tabla de valores
𝟐𝒙𝟏 + 𝒙𝟐 = 𝟒𝟎 𝒙𝟏 + 𝟑𝒙𝟐 = 𝟑𝟎

X1 X2 𝒙𝟏 𝒙𝟐

0 40 0 10

20 0 30 0

Gráfico

Punto B

𝐸𝑐𝑢𝑎𝑐𝑖ó𝑛 1 − 2(𝐸𝑐𝑢𝑎𝑐𝑖ó𝑛 2)
𝟐𝒙𝟏 + 𝒙𝟐 = 𝟒𝟎

−𝟐𝒙𝟏 − 𝟔𝒙𝟐 = −𝟔𝟎

−𝟓𝒙𝟐 = −𝟐𝟎

𝑥2 = 4

𝐸𝑛𝑐𝑜𝑛𝑡𝑟𝑎𝑚𝑜𝑠 𝑥1

𝑥1 + 3(4) = 30

𝑥1 = 18

𝐵(18; 4)
Tabla de valores
Vértices X1 X2 𝒁 = 𝟗𝒙𝟏 + 𝟕𝒙𝟐 Z

A 0 10 𝒁𝑨 = 𝟗(𝟎) + 𝟕(𝟏𝟎) 70

B 18 4 𝒁𝑩 = 𝟗(𝟏𝟖) + 𝟕(𝟒) 190

C 20 0 𝒁𝑪 = 𝟗(𝟐𝟎) + 𝟕(𝟎) 180

Se deben producir 18 contestadoras telefónicas del tipo 102 y 4 del

tipo H23 para maximizar la ganancia y esta sea $190.
Ejercicio 4

Como parte de una iniciativa de mejoramiento de la calidad, los

empleados de Consolidated Electronics completan un programa
de capacitación de tres días de trabajo en equipo y programa de
capacitación de dos días en solución de problemas. El gerente de
mejoramiento de la calidad ha solicitado que se ofrezcan al menos
8 programas de capacitación en trabajo en equipo y al menos 10
de capacitación en solución de problemas durante los seis
meses. Además, la administración nivel ejecutivo ha especificado
que debe ofrecerse al menos 25 programas de capacitación
durante este periodo. Consoldated Electronics emplea un asesor
para impartir los programas de capacitación. Durante el siguiente
trimestre, el asesor tiene 84 días de tiempo de capacitación
disponible. Cada programa de capacitación sobre trabajo en
equipo cuesta $10000 y cada programa de capacitación sobre
solución de problemas cuesta $8000.

a. Formule un modelo de programación lineal que pueda

usarse para determinar la cantidad de programas de
capacitación sobre un trabajo en equipo y la cantidad de
programas de capacitación sobre solución de problemas
que deben ofrecer para minimizar el costo total.
Capacitación Días Total Costo

Trabajo en 3 Al menos 8 10000

equipo

Solución de 2 Al menos 10 8000

problemas

Disponible 84 Al menos 25

Siendo

𝑋1 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑐𝑎𝑝𝑎𝑐𝑖𝑡𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑑𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑜 𝑒𝑛 𝑒𝑞𝑢𝑖𝑝𝑜

𝑋2 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑐𝑎𝑝𝑎𝑐𝑖𝑡𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑒𝑛 𝑠𝑜𝑙𝑢𝑐𝑖ó𝑛 𝑑𝑒 𝑝𝑟𝑜𝑏𝑙𝑒𝑚𝑎𝑠

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟

𝑍 = 10000𝑥1 + 8000𝑥2

𝑆𝑢𝑗𝑒𝑡𝑜 𝑎

3𝑋1 + 2𝑋2 ≤ 84

𝑥1 ≥ 8

𝑥2 ≥ 10

𝑥1 + 𝑥2 ≥ 25

𝑥1, 𝑥2 ≥ 0

b. Trace una gráfica de la región factible

Tabla de valores
3𝑥1 + 2𝑥2 = 84 𝑥1 + 𝑥2 = 25

X1 X2 X1 X2

0 42 0 25

28 0 25 0

Gráfico
 c. Resuelva para la solución de costo mínimo.
Vértice A Vértice B Vértice C Vértice D

𝑥1 = 8 𝑥2 = 10 𝑥2 = 10 𝑥1 = 8

3𝑥1 + 2𝑥2 = 84 3𝑥1 + 2𝑥2 = 84 𝑥1 + 𝑥2 = 25 𝑥1 + 𝑥2 = 25

3(8) + 2𝑋2 = 84 3𝑥1 + 2(10) = 84 𝑥1 + 10 = 25 𝑥1 + 8 = 25

𝑥2 = 30 𝑥1 = 21.33 𝑥1 = 15 𝑥1 = 17

(8; 30) (21.33; 10) (15,10) (8; 17)

Tabla de puntos de esquina

Vértice X1 X2 𝑍 = 1000𝑥1 + 8000𝑥2 Z

A 8 30 𝑍𝐴 = 1000(8) + 8000(30) 320000

B 21.333 10 𝑍𝐵 = 1000(8) + 8000(30) 293333.3

C 15 10 𝑍𝐶 = 1000(15) + 8000(10) 230000

D 8 17 𝑍𝐶 = 1000(8) + 8000(17) 216000

El número de capacitaciones de trabajo en equipo debe ser de 8 y el

de solución de problemas 17, para que el costo mínimo sea 216000
Ejercicio 5

Identifique la región factible para el siguiente conjunto de restricciones

0.50𝑥1 + 0.25𝑥2 ≥ 30

𝑥1 + 5𝑥2 ≥ 250

0.25𝑥1 + 0.50𝑥2 ≥ 50

𝑥1, 𝑥2 ≥ 0

Tablas para graficar

0.50𝑥1 + 0.25𝑥2 ≥ 30 𝑥1 + 5𝑥2 ≥ 250 0.25𝑥1 + 0.50𝑥2 ≥ 50

x1 x2 x1 x2 x1 x2
0 120 0 50 0 100
60 0 250 0 200 0
Gráfico de la región factible

Ejercicio 6

Una fábrica posee dos plantas de manufactura, una en Memphis y otra en

Denver. La planta de Memphis puede producir hasta 150 unidades al día, la
de Denver hasta 200 unidades al día. Los productos son enviados por avión
a Los Ángeles y Boston. En ambas ciudades, se requieren 130 unidades
diarias. Existe una posibilidad de reducir costos enviando algunos
productos en primer lugar a New York o a Chicago y luego a sus destinos
anales. Los costos unitarios de cada tramo factible se ilustran en la
siguiente tabla:

Gráfico

NY Chicago LA Boston Ficticia Oferta

Memphis 𝑥11 8 𝑥12 13 𝑥13 25 𝑋14 28 X15 0 150

130 20

Denver 𝑥21 15 𝑥22 12 𝑥23 26 𝑥24 25 X25 0 200

130 70

NY 𝑥31 0 𝑥32 6 𝑥33 16 𝑥34 17 X35 0 350

220 130

Chicago 𝑥41 6 𝑥42 0 𝑥43 14 𝑥44 16 X45 0 350

350

Demanda 350 350 130 130 90

 𝐶 = (8)(130) + (0)(220) + (0)(350) + (16)(130) + (25)(130) + (0)(20)
+ (0)(70)

𝐶 = 1040 + 2080 + 3250

𝐶 = $6370

Salto de piedra en piedra

𝑥12 → 𝑅𝑢𝑡𝑎 𝑓𝑖𝑐𝑡𝑖𝑐𝑖𝑎

𝑥13 − 𝑥33 − 𝑥31 − 𝑥11 → 25 − 16 + 0 − 8 = 1

𝑥14 − 𝑥24 − 𝑥25 − 𝑥15 → 28 − 25 + 0 − 0 = 3

𝑥21 − 𝑥11 − 𝑥15 − 𝑥25 → 15 − 8 + 0 − 0 = 7

𝑥22 → 𝑅𝑢𝑡𝑎 𝑓𝑖𝑐𝑡𝑖𝑐𝑖𝑎

𝑥23 − 𝑥33 − 𝑥31 − 𝑥11 − 𝑥15 − 𝑥25 → 26 − 16 + 0 − 8 + 0 − 0 = 2

𝑥32 → 𝑅𝑢𝑡𝑎 𝑓𝑖𝑐𝑡𝑖𝑐𝑖𝑎

𝑥34 − 𝑥24 − 𝑥25 − 𝑥15 − 𝑥11 − 𝑥31 → 17 − 25 + 0 − 0 + 8 − 0 = 0

𝑥35 → 0 − 0 + 8 − 0 = 8

𝑥41 → 𝑅𝑢𝑡𝑎 𝑓𝑖𝑐𝑡𝑖𝑐𝑖𝑎

𝑥43 → 𝑅𝑢𝑡𝑎 𝑓𝑖𝑐𝑡𝑖𝑐𝑖𝑎

𝑥44 → 𝑅𝑢𝑡𝑎 𝑓𝑖𝑐𝑡𝑖𝑐𝑖𝑎

𝑥45 → 𝑅𝑢𝑡𝑎 𝑓𝑖𝑐𝑡𝑖𝑐𝑖𝑎

Como todas las rutas que no son ficticias, son positivas o cero, entonces se
puede decir que la asignación es la correcta.
Ejercicio 7

Una empresa tiene tres procesos de producción para cada uno de

los cuatro productos diferentes A, B, C y D. La demanda de cada
producto, la capacidad de cada proceso y los respectivos costos
variables por unidad se tienen así:

PRODUCTOS Capacidad

Procesos A B C D Limitada

Proceso 1 22 16 20 15

Proceso 2 25 15 21 12 850

Proceso 3 18 17 19 14 700

Demanda 250 300 500 650

¿Qué distribución de productos y procesos minimiza el costo?

Para poder resolver el ejercicio completamos el valor faltante de

manera que el problema quede balanceado.

Método de costo mínimo

 Hasta

A B C D

Proceso 1 𝑥11 22 𝑥12 16 𝑥13 20 𝑋14 15 150

0 100 50 0

Proceso 2 𝑥21 25 𝑥22 15 𝑥23 21 𝑥24 12 850

0 200 0 650

Proceso 3 𝑥31 18 𝑥32 17 𝑥33 19 𝑥34 14 700

250 0 450 0

Demanda 250 300 500 650

𝐶 = (16)(100) + (20)(50) + (15)(200) + (12)(650) + (18)(250)
+ (450)(19)

𝐶 = $26450
Regla

𝑁𝑜 𝐴𝑠𝑖𝑔𝑛𝑎𝑐𝑖𝑜𝑛𝑒𝑠 + 1 = 𝑁𝑜 𝑑𝑒 𝑓𝑖𝑙𝑎𝑠 + 𝑁𝑜 𝑑𝑒 𝑐𝑜𝑙𝑢𝑚𝑛𝑎𝑠

6 +1 = 3 + 4

7 = 7
𝑆𝑎𝑙𝑡𝑜 𝑑𝑒 𝑝𝑖𝑒𝑑𝑟𝑎 𝑒𝑛 𝑝𝑖𝑒𝑑𝑟𝑎

𝑥11 → 22 − 18 + 19 − 20 = 3

𝑥14 → 15 − 12 + 15 − 16 = 2

𝑥21 → 25 − 18 + 19 − 20 + 16 − 15 = 7

𝑥23 → 21 − 15 + 16 − 20 = 2

𝑥32 → 17 − 16 + +20 − 19 = 2

𝑥34 → 14 − 12 + 15 − 16 + 20 − 19 = 2
Como los valores son positivos, en consecuencia, se puede decir que
la distribución que minimiza el costo es:
 Procesos A B C D

Proceso 1 0 100 50 0

Proceso 2 0 200 0 650

Proceso 3 250 0 450 0

El costo mínimo es de $26450

Ejercicio 8

Una compañía importa bienes en dos puestos, Filadelfia y Nueva

Orleáns. Los embarques de uno de los productos, se hacen a
clientes en Atlanta, Dallas, Columbus y Boston. Para el siguiente
periodo de planeación, los suministros en cada puerto, las
demandas del cliente y los costos de embarque por caja, de cada
puerto a cada cliente son los siguientes:
CLIENTES

Puerto Atlanta Dallas Columbus Boston Suministro

en el puerto

Filadelfia 2 6 6 2 5000

Nueva Orleáns 1 2 5 7 3000

Demanda 1400 3200 2000 1400

Elabore una representación de red del sistema de distribución

(problema de transporte) y su función objetivo.

Variables

𝑋11 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑖𝑒𝑛𝑒𝑠 𝑒𝑛𝑣𝑖𝑎𝑑𝑜𝑠 𝑑𝑒𝑠𝑑𝑒 𝑃ℎ𝑖𝑙𝑎𝑑𝑒𝑙𝑓𝑖𝑎 𝑎 𝐴𝑡𝑙𝑎𝑛𝑡𝑎

𝑋12 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑖𝑒𝑛𝑒𝑠 𝑒𝑛𝑣𝑖𝑎𝑑𝑜𝑠 𝑑𝑒𝑠𝑑𝑒 𝑃ℎ𝑖𝑙𝑎𝑑𝑒𝑙𝑓𝑖𝑎 𝐷𝑎𝑙𝑙𝑎𝑠

𝑋13 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑖𝑒𝑛𝑒𝑠 𝑒𝑛𝑣𝑖𝑎𝑑𝑜𝑠 𝑑𝑒𝑠𝑑𝑒 𝑃ℎ𝑖𝑙𝑎𝑑𝑒𝑙𝑓𝑖𝑎 𝑎 𝐶𝑜𝑙𝑢𝑚𝑏𝑢𝑠

𝑋14 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑖𝑒𝑛𝑒𝑠 𝑒𝑛𝑣𝑖𝑎𝑑𝑜𝑠 𝑑𝑒𝑠𝑑𝑒 𝑃ℎ𝑖𝑙𝑎𝑑𝑒𝑙𝑓𝑖𝑎 𝑎 𝐵𝑜𝑠𝑡𝑜𝑛

𝑋21 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑖𝑒𝑛𝑒𝑠 𝑒𝑛𝑣𝑖𝑎𝑑𝑜𝑠 𝑑𝑒𝑠𝑑𝑒 𝑁𝑢𝑒𝑣𝑎 𝑂𝑟𝑙𝑒𝑎𝑛𝑠 𝑎 𝐴𝑡𝑙𝑎𝑛𝑡𝑎

 𝑋22 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑖𝑒𝑛𝑒𝑠 𝑒𝑛𝑣𝑖𝑎𝑑𝑜𝑠 𝑑𝑒𝑠𝑑𝑒 𝑁𝑢𝑒𝑣𝑎 𝑂𝑟𝑙𝑒𝑎𝑛𝑠 𝐷𝑎𝑙𝑙𝑎𝑠

𝑋23 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑖𝑒𝑛𝑒𝑠 𝑒𝑛𝑣𝑖𝑎𝑑𝑜𝑠 𝑑𝑒𝑠𝑑𝑒 𝑁𝑢𝑒𝑣𝑎 𝑂𝑟𝑙𝑒𝑎𝑛𝑠 𝑎

𝐶𝑜𝑙𝑢𝑚𝑏𝑢𝑠

𝑋24 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑖𝑒𝑛𝑒𝑠 𝑒𝑛𝑣𝑖𝑎𝑑𝑜𝑠 𝑑𝑒𝑠𝑑𝑒 𝑁𝑢𝑒𝑣𝑎 𝑂𝑟𝑙𝑒𝑎𝑛𝑠 𝑎 𝐵𝑜𝑠𝑡𝑜𝑛

1400
Atlanta

2x11

5000 Philadelfia
6x12

6x13 3200
Dallas
2x14

x21
2000
2x22 Columbus

5x23

3000 Nueva Orleans

7x24

Boston 1400

Total 8000

Total 8000

Función objetivo

𝑍 = 2𝑥11 + 6𝑥12 + 6𝑥13 + 2𝑥14 + 𝑥21 + 2𝑥22 + 5𝑥23 + 7𝑥24

Sujeto a

𝑥11 + 𝑥12 + 𝑥13 + 𝑥14 = 5000

𝑥21 + 𝑥22 + 𝑥23 + 𝑥24 = 3000

𝑥11 + 𝑥21 = 1400

𝑥12 + 𝑥22 = 3200

𝑥13 + 𝑥23 = 2000

𝑥14 + 𝑥24 = 1400

𝑥11, 𝑥12, 𝑥13, 𝑥14, 𝑥21, 𝑥22, 𝑥23, 𝑥24 ≥ 0

Ejercicio 9

Klein Chemicals produce un material especial con base de aceite

que en la actualidad está escaso. Cuatro de los clientes de Klein
ya han colocado pedidos que en conjunto exceden la capacidad
combinada de las dos plantas existentes y la administración
enfrenta el problema de decidir cuántas unidades debería
suministrar a cada cliente. Como los cuatro clientes están en
diferentes sectores, pueden cargarse diferentes precios, debido a
las diversas estructuras de asignación de precios de la industria.
Sin embargo, costos de producción ligeramente diferentes en las
dos plantas y los costos de transportes variables entre las plantas
y los clientes hacen inaceptable una estrategia de "vender al
mejor postor". ¡Después de considerar e! precio, los costos de
producción y los costos de transporte, Klein estableció la
siguiente utilidad por unidad para cada alternativa planta-cliente.
CLIENTE

Planta DI D2 D3 D4

Clifton Springs $32 $34 $32 $40

Danville $34 $30 $28 $38

Las capacidades de las plantas y los pedidos de los clientes son los
siguientes:
Capacidad de la planta Pedidos del distribuidor
(unidades) (unidades)

Clifton Springs 5000 DI 2000

Danville
3000 D2 5000
D3 3000
D4 2000
Tabla completa y método de costo mínimo
 Hasta
D1 D2 D3 D4 Capacidad
Clifton S 𝑥11 32 𝑥12 34 𝑥13 32 𝑋14 40 5000
0 4000 0 1000
Danville 𝑥21 34 𝑥22 30 𝑥23 28 𝑥24 38 3000
2000 0 0 1000
Ficticio 𝑥31 0 𝑋32 0 𝑥33 0 𝑥34 0 4000
0 1000 3000 0
Demanda 2000 5000 3000 2000

𝐶 = (4000)(34) + (1000)(40) + (2000)(34) + (1000)(38)

𝐶 = 282000
Método de salto de piedra en piedra

𝑥11 → 32 − 34 + 38 − 40 = −4

𝑥13 → 32 − 0 + 0 − 34 = −2

𝑥22 → 30 − 38 + 40 − 34 = −2

𝑥23 → 28 − 0 + 0 − 34 + 40 − 38 = −4

𝑥31 → 0 − 34 + 38 − 40 + 34 − 0 = −2

𝑥34 → 0 − 40 + 34 − 0 = −6
Como el problema es de maximizar y todos los valores son negativas,
eso implica que la solución es en envío de
CLIENTE

Planta DI D2 D3 D4

Clifton Springs 0 2000 4000 0 1000

Danville 0 0 1000

Para obtener una utilidad máxima de $282000

Ejercicio 10

Una aerolínea regional puede comprar su combustible para jet a

cualquiera de tres proveedores. Las necesidades de la aerolínea
para el próximo mes, en cada uno de los tres aeropuertos a los
que da servicio, son 100 galones en el aeropuerto 180 en el
aeropuerto 2, y 350 galones en el aeropuerto 3. Cada proveedor
puede suministrar combustible a cada aeropuerto a los precios
que se dan en el siguiente cuadro:

La tabla no está presente en el ejercicio, se obtuvo a partir de una

búsqueda en internet en la siguiente dirección →
http://www.geocities.ws/SiliconValley/Pines/7894/modelos/ej_transporte.h
tml
Aeropuerto 1 Aeropuerto 2 Aeropuerto 3 Oferta

Proveedor 1 92 89 90 320

Proveedor 2 91 91 95 270

Proveedor 3 87 90 92 190

Demanda 100 180 350

Método de costo mínimo

Minimizar
Hasta
Aeropuerto Aeropuerto Aeropuerto Ficticio Oferta
1 2 3
Proveedor 𝑥11 92 𝑥12 0 89 𝑥13 90 𝑋14 0 320
1 0 320 0

Proveedor 𝑥21 91 𝑥22 91 𝑥23 95 𝑥24 0 270

2 0 120 0 150

Proveedor 𝑥31 87 𝑋32 90 𝑥33 92 𝑥34 0 190

3 100 60 30 0

Demanda 100 180 350 150

𝐶 = (90)(320) + (91)(120) + (87)(100) + (90)(60)
+ (92)(30)

𝐶 = $56580

Método de Salto de piedra en Piedra

𝑋11 → 92 − 87 + 92 − 90 = 6

𝑥12 → 89 − 90 + 92 − 90 = 1

𝑥14 → 0 − 0 + 91 − 90 + 92 − 90 = 3

𝑥21 → 91 − 87 + 90 − 91 = 3

𝑥23 → 95 − 92 + 90 − 91 = 2
 𝑥34 → 0 − 0 + 91 − 90 = 1
Como el problema es de minimizar, entonces la solución es enviar:
Aeropuerto 1 Aeropuerto 2 Aeropuerto 3

Proveedor 1 0 0 320

Proveedor 2 0 120 0

Proveedor 3 100 60 30

Para que el costo mínimo sea $56580

Ejercicio 11

El administrador del hospital general. Sr. Charles debe nombrar

jefes de enfermeras para cuatro departamentos recién
establecidos; urología, cardiología, ortopedia y obstetricia.
Anticipándose a su problema de personas, había contratado a
cuatro enfermeras: Hawkins, Condriacm Bardot y olían. Debido a
que creían en el método de análisis cuantitativo para resolver
problemas, entrevistó a cada enfermera, consideró sus
antecedentes, personalidad y talentos y desarrolló una escala de
costos que van desde 0 a 100 para utilizarla en la en la asignación;
un 0 para la enfermera Bardot asignada a las unidades de
cardiología implica que sería perfectamente adecuada para la
tarea. Un valor próximo a 100, por otra parte, implicará que no es
apta para dirigir esa unidad. La tabla adjunta muestra el conjunto
completo de cifras de costos que el administrador del hospital
piensa que representan todas las asignaciones posibles. ¿Cuál
enfermera deberá ser asignada a cada unidad?

Método Húngaro
Minimizar
ENFERMERA DEPARTAMENTO

UROLOG CARDIOLO ORTOPED OBSTETRIC Valor

IA GIA IA IA mínimo

Hawkins 28 18 15 75 → 15

Condriac 32 48 23 38 → 23

Bardot 51 36 24 36 → 24

Hooligan 25 38 55 12 → 12

De donde
ENFERMER DEPARTAMENTO
A
UROLOGI CARDIOLOGI ORTOPEDI OBSTETRICI
A A A A

Hawkins 13 0 0 60

Condriac 9 25 0 15

Bardot 27 12 0 12

Hooligan 13 26 43 0

Valor Mínimo ↓ ↓ ↓ ↓
9 0 0 0

De donde
ENFERMER DEPARTAMENTO
A
UROLOGI CARDIOLOGI ORTOPEDI OBSTETRICI
A A A A

Hawkins 4 0 0 60

Condriac 0 25 0 15

Bardot 18 12 0 12

Hooligan 4 26 43 0

Prueba de optimalidad
Asignación
ENFERMER DEPARTAMENTO
A
UROLOGI CARDIOLOGI ORTOPEDI OBSTETRICI
A A A A

Hawkins 4 0 0 60

Condriac 0 25 0 15

Bardot 18 12 0 12

Hooligan 4 26 43 0
Entonces la asignación es

𝐻𝑎𝑤𝑘𝑖𝑛𝑠 𝑝𝑟𝑎 𝐶𝑎𝑟𝑑𝑖𝑜𝑙𝑜𝑔í𝑎

𝐶𝑜𝑛𝑑𝑟𝑖𝑎𝑐 𝑝𝑎𝑟𝑎 𝑈𝑟𝑜𝑙𝑜𝑔í𝑎

𝐵𝑎𝑟𝑑𝑜𝑡 𝑝𝑎𝑟𝑎 𝑂𝑟𝑡𝑜𝑝𝑒𝑑𝑖𝑎

𝐻𝑜𝑜𝑙𝑖𝑔𝑎𝑛 𝑝𝑎𝑟𝑎 𝑂𝑏𝑠𝑡𝑒𝑡𝑟𝑖𝑐𝑖𝑎

Valor Mínimo

𝑍 = 32 + 18 + 24 + 12 = 86
Ejercicio 12

Cuatro personas (Ci) están en compra de una de cuatro pinturas

(Pi). El precio que está dispuestos a pagar aparece en la tabla.
P1 P2 P3 P4

C1 3 11 - -

C2 9 13 12 7

C3 9 - 11 -

C4 - - 12 9
¿A quién deberían ser vendidas si se quiere maximizar las
ganancias?

𝑉𝑎𝑙𝑜𝑟 𝑚á𝑥𝑖𝑚𝑜 = 13
De donde
P1 P2 P3 P4

C1 10 2 13 13

C2 4 0 1 6

C3 4 13 2 13

C4 13 13 1 4

De donde
P1 P2 P3 P4 Valor míni
mo

C1 10 2 13 13 →2

C2 4 0 1 6 →0

C3 4 13 2 13 →2

C4 13 13 1 4 →1

De donde
P1 P2 P3 P4

C1 8 0 11 11

C2 4 0 1 6

C3 2 11 0 11

C4 12 12 0 13

Valor ↓ ↓ ↓ ↓
mínimo
2 0 0 3

De donde
P1 P2 P3 P4

C1 6 0 11 8

C2 2 0 1 3

C3 0 11 0 8
 C4 10 12 0 0

Prueba de optimalidad

De donde

𝑚𝑖𝑛𝑖𝑚𝑜 = 1
P1 P2 P3 P4

C1 5 0 10 7

C2 1 0 0 2

C3 0 12 0 8

C4 10 13 0 0

Prueba de optimalidad

De donde
P1 P2 P3 P4

C1 5 0 10 7

C2 1 0 0 2

C3 0 12 0 8

C4 10 13 0 0
Entonces la asignación es
 𝐶1 → 𝑃2

𝐶2 → 𝑃3

𝐶3 → 𝑃1

𝐶4 → 𝑃4

El precio Máximo es

𝑍 = 11 + 12 + 9 + 9 = 41