Maestría en

ingeniería de
la producción
Módulo de Optimización

Ing. Armando Parra

Contenido
1. Problema 1. ..........................................................................................................................5
1.1. Variables de decisión. ...................................................................................................5
1.2. Función objetivo. ..........................................................................................................5
1.3. Restricciones. ...............................................................................................................5
2. Problema 2 (Actividad 1). ....................................................................................................5
2.1. Variables de decisión. ...................................................................................................6
2.2. Función objetivo. ..........................................................................................................6
2.3. Restricciones. ...............................................................................................................6
3. Problema 3 (Actividad 2). ....................................................................................................6
3.1. Variables de decisión. ...................................................................................................6
3.2. Función objetivo. ..........................................................................................................6
3.3. Restricciones. ...............................................................................................................7
4. Problema 4 (Actividad 3). ....................................................................................................7
4.1. Variables de decisión. ...................................................................................................7
4.2. Función objetivo. ..........................................................................................................7
4.3. Restricciones. ...............................................................................................................7
5. Problema 5 (Actividad 4). ....................................................................................................7
5.1. Variables de decisión. ...................................................................................................8
5.2. Función objetivo. ..........................................................................................................8
5.3. Restricciones. ...............................................................................................................8
6. Problema 6 (Reforzando conceptos. Mix de producción). ....................................................8
6.1. Variables de decisión. ...................................................................................................8
6.2. Función objetivo. ..........................................................................................................9
6.3. Restricciones. ...............................................................................................................9
7. Problema 7 (Reforzando conceptos. Problema de dieta). .....................................................9
7.1. Variables de decisión. ...................................................................................................9
7.2. Función objetivo. ........................................................................................................10
7.3. Restricciones. .............................................................................................................10
8. Problema 8 (Problema de programación de trabajo. Sección 3.4.1). ..................................10
8.1. Variables de decisión. .................................................................................................10
8.2. Función objetivo. ........................................................................................................11
8.3. Restricciones. .............................................................................................................11
9. Problema 9 (Actividad 5. Sección 3,4,4. “Problema de Transporte”) .................................11
9.1. Variables de decisión. .................................................................................................11
9.2. Función objetivo. ........................................................................................................12
9.3. Restricciones. .............................................................................................................12

Página 1 de 42
10. Problema 10 (Problema de mezcla) ................................................................................13
10.1. Variables de decisión. .............................................................................................13
10.2. Función objetivo. ....................................................................................................13
10.3. Restricciones. .........................................................................................................13
10.4. Actividad 16. ..........................................................................................................14
11. Problema 11. (Actividad 6. Problema de Mezcla. sección 3,4,3). ...................................14
11.1. Variables de decisión. .............................................................................................15
11.2. Función objetivo. ....................................................................................................15
11.3. Restricciones. .........................................................................................................15
11.4. Actividad 16. ..........................................................................................................17
12. Problema 12 (Actividad 7. 3.4.8 Ejemplo 8: Problema de elaboración de helado). ........17
12.1. Variables de decisión. .............................................................................................18
12.2. Función objetivo. ....................................................................................................18
12.3. Restricciones. .........................................................................................................18
12.6. Actividad 16 ..................................................................................................................20
13. Problema 13 (Actividad 8. Problema de menor camino) ................................................21
13.1. Variables de decisión. .............................................................................................22
13.2. Función objetivo. ....................................................................................................22
13.3. Restricciones. .........................................................................................................22
13.4. Actividad 16. ..........................................................................................................23
14. Problema 14 (Actividad 9. Sección 3.4.7. Programación de trabajo de varios períodos).
23
14.1. Variables de decisión. .............................................................................................24
14.2. Función objetivo. ....................................................................................................24
14.3. Restricciones. .........................................................................................................24
14.4. Actividad 16. ..........................................................................................................24
15. Problema 15 (Problema de producción e inventario. sección 3.4.5). ..............................26
15.1. Variables de decisión. .............................................................................................26
15.2. Función objetivo. ....................................................................................................26
15.3. Restricciones. .........................................................................................................26
16. Problema 16 (Actividad 10. Problema de producción e inventario) ...............................27
16.1. Variables de decisión. .............................................................................................27
16.2. Función objetivo. ....................................................................................................27
16.3. Restricciones. .........................................................................................................27
16.4. Actividad 16. ..........................................................................................................28
17. Problema 17 (Método gráfico Actividad 11) ..................................................................28
17.1. Variables de decisión. .............................................................................................29
17.2. Función objetivo. ....................................................................................................29

Página 2 de 42
 17.3. Restricciones. .........................................................................................................29
17.4. Gráfico....................................................................................................................29
17.5. Remplazo de puntos del polígono sobre la función objetivo. ..................................29
18. Problema 18 (Actividad 12 “Método Simplex”). ............................................................30
18.1. Ejercicio 1. .............................................................................................................30
Problema: ...........................................................................................................................30
Resolución:.........................................................................................................................30
Iteración 1: .........................................................................................................................30
Iteración 2: .........................................................................................................................31
Iteración 3: .........................................................................................................................31
Resultados: .........................................................................................................................31
18.2. Ejercicio 2. .............................................................................................................31
Problema: ...........................................................................................................................31
Resolución:.........................................................................................................................31
Iteración 1: .........................................................................................................................32
Iteración 2: .........................................................................................................................32
Iteración 3: .........................................................................................................................32
Resultados: .........................................................................................................................32
19. Problema 19 (Actividad 13. “Resuelva el problema de la actividad 2 usando el método
Simplex). ....................................................................................................................................32
Problema: ...........................................................................................................................33
Resolución:.........................................................................................................................33
Iteración 1: .........................................................................................................................33
Iteración 2: .........................................................................................................................33
Iteración 3: .........................................................................................................................33
Resultados: .........................................................................................................................33
20. Problema 20 (Actividad 14. sección 4.6) ........................................................................34
20.1. Ejercicio 1. .............................................................................................................34
Problema: ...........................................................................................................................34
Resolución:.........................................................................................................................34
Iteración 1: .........................................................................................................................34
Iteración 2: .........................................................................................................................34
Resultados: .........................................................................................................................34
20.2. Ejercicio 2. .............................................................................................................35
Problema: ...........................................................................................................................35
Resolución:.........................................................................................................................35
Iteración 1: .........................................................................................................................35
Iteración 2: .........................................................................................................................35

Página 3 de 42
 Resultados: .........................................................................................................................35
21. Problema 21 (Actividad 15. Realice el análisis económico del siguiente problema). .....36
Problema: ...........................................................................................................................36
Resolución:.........................................................................................................................36
Iteración 1: .........................................................................................................................37
Iteración 2: .........................................................................................................................37
Iteración 3: .........................................................................................................................37
Iteración 4: .........................................................................................................................38
Resultados: .........................................................................................................................38
Interpretación: ....................................................................................................................38
22. Problema 22 (Actividad 16) ...........................................................................................38
23. Problema 23 (Actividad 17 “Análisis de sensibilidad”) ..................................................38
23.1. Problema: ...............................................................................................................38
23.2. Resolución del modelo ...........................................................................................39
23.3. Análisis de sensibilidad ..........................................................................................39
24. Problema 24 (Actividad 18 “Problema Dual”) ...............................................................40
24.1. Problema. ...............................................................................................................40
24.2. Dual ........................................................................................................................41
25. Problema 25 (Actividad 19) ...........................................................................................41
26. Problema 26 (Actividad 20) ...........................................................................................42
27. Problema 27 (Actividad 21) ...........................................................................................42

Página 4 de 42
 1. Problema 1.

Un carpintero fabrica dos tipos de juguetes de madera: soldados y trenes. Un soldado se vende
por 27 dólares y utiliza 10 dólares de materias primas. Cada soldado que se fabrica tiene un costo
adicional de 14 dólares por mano de obra. Un tren se vende por 21 dólares y gasta 9 dólares en
materias primas. El costo de mano de obra adicional por cada tren es de $10. La fabricación de
estos juguetes requiere dos tipos de mano de obra: carpintería y acabado. Un soldado necesita 2
horas para terminar y 1 para carpintería. Un tren necesita 1 hora para terminar y 1 hora para
carpintería. Cada semana, el carpintero puede obtener cualquier cantidad de materia prima, pero
dispone de hasta 100 horas de acabado y 80 de carpintería disponibles. La demanda de trenes es
ilimitada, pero la venta de soldados es un máximo de 40 por semana. El carpintero quiere
maximizar sus ganancias diarias (ingresos-costos). Suponga que todos los juguetes fabricados
serán vendidos. Formule el modelo matemático que se puede utilizar para maximizar el beneficio
semanal del carpintero.

1.1.Variables de decisión.
𝑥1 , 𝑥2
𝑥1 = 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑠𝑜𝑙𝑑𝑎𝑑𝑜𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟

𝑥2 = 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑟𝑒𝑛𝑒𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟

1.2.Función objetivo.
(𝑚𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑒𝑙 𝑏𝑒𝑛𝑒𝑓𝑖𝑐𝑖𝑜) max 𝑧 = 𝑃𝑟𝑒𝑐𝑖𝑜𝑠 − 𝐶𝑜𝑠𝑡𝑜
max 𝑧 = (27𝑥1 + 21𝑥2) − (10𝑥1 + 9𝑥2 ) − (14𝑥1 + 10𝑥2 )

max 𝑧 = 3𝑥1 + 2𝑥2

1.3.Restricciones.

Sujeto a:

2𝑥1 + 𝑥2 ≤ 100
𝑥1 + 𝑥2 ≤ 80

𝑥1 ≤ 40
𝑥1 , 𝑥2 ≥ 0

2. Problema 2 (Actividad 1).

Cierta empresa de automóviles fabrica carros de lujo y camionetas. La empresa cree que los
clientes más probables son hombres y mujeres con altos ingresos. Para dirigirse a estos grupos, la
empresa se decidió por una campaña publicitaria en televisión y compró 1 minuto de tiempo
comercial para 2 tipos de programas: comedia y transmisión de fútbol. Cada comercial durante el
programa de comedia es visto por 7 millones de mujeres y 2 millones de hombres con gran poder
adquisitivo. Cada comercial durante la transmisión de fútbol es visto por 2 millones de mujeres y
12 millones de hombres con gran poder adquisitivo. Un minuto de comercial durante el programa
de comedia cuesta $ 50000 y durante la transmisión de fútbol $ 100000. A la empresa le gustaría

Página 5 de 42
que al menos 28 millones de mujeres y 24 millones de hombres de gran poder adquisitivo vieran
su publicidad. Obtener la formulación matemática que le permitirá a la empresa satisfacer sus
necesidades publicitarias a un costo mínimo.

2.1.Variables de decisión.
𝑥1 , 𝑥2
𝑥1 = 𝑡𝑖𝑒𝑚𝑝𝑜 𝑑𝑒𝑙 𝑐𝑜𝑚𝑒𝑟𝑐𝑖𝑎𝑙 𝑑𝑢𝑟𝑎𝑛𝑡𝑒 𝑐𝑜𝑚𝑒𝑑𝑖𝑎

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

2.2.Función objetivo.
(𝑚𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑒𝑙 𝑐𝑜𝑠𝑡𝑜) max 𝑧 = 𝐶𝑜𝑠𝑡𝑜

min 𝑧 = 5000𝑥1 + 100 000𝑥2

2.3.Restricciones.

Sujeto a:

7𝑥1 + 2𝑥2 ≥ 28 Restricción alcance mujeres

2𝑥1 + 12𝑥2 ≥ 24 Restricción alcance hombres
𝑥1 , 𝑥2 ≥ 0
Restricción no negatividad

3. Problema 3 (Actividad 2).

Un fabricante está iniciando la última semana de producción de cuatro modelos diferentes de

soportes de madera para televisores, designados, respectivamente, I, II, III y IV. Cada uno de ellos
debe ensamblarse y luego decorarse. Los modelos requieren 4, 5, 3 y 5 horas respectivamente
para el montaje y 2, 1.5, 3 y 3 horas para la decoración. Las ganancias por las ventas de los
modelos son de 7, 7, 6 y 9 dólares respectivamente. El fabricante dispone de 30.000 horas para el
montaje de estos productos (750 montadores trabajando 40 horas semanales) y 20.000 horas de
decoración (500 decoradores trabajando 40 horas semanales). ¿Cuál sería el modelo matemático
necesario para maximizar las ganancias? Admita que todas las unidades se pueden vender.

3.1.Variables de decisión.
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4

𝑥1 = 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎𝑠 𝑑𝑒𝑙 𝑚𝑜𝑑𝑒𝑙𝑜 𝐼

𝑥2 = 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎𝑠 𝑑𝑒𝑙 𝑚𝑜𝑑𝑒𝑙𝑜 𝐼𝐼

𝑥3 = 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎𝑠 𝑑𝑒𝑙 𝑚𝑜𝑑𝑒𝑙𝑜 𝐼𝐼𝐼

𝑥4 = 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎𝑠 𝑑𝑒𝑙 𝑚𝑜𝑑𝑒𝑙𝑜 𝐼𝑉

3.2.Función objetivo.
(𝑚𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑙𝑎𝑠 𝑔𝑎𝑛𝑎𝑛𝑐𝑖𝑎𝑠) max 𝑧 = 𝑉𝑒𝑛𝑡𝑎𝑠

Página 6 de 42
 max 𝑧 = 7𝑥1 + 7𝑥2 + 6𝑥3 + 9𝑥4

3.3.Restricciones.

Sujeto a:

4𝑥1 + 5𝑥2 + 3𝑥3 + 5𝑥4 ≤ 30 000 Restricción horas ensamble

2𝑥1 + 1.5𝑥2 + 3𝑥3 + 3𝑥4 ≤ 20 000 Restricción horas decoración

𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0
Restricción no negatividad
4. Problema 4 (Actividad 3).

En el caso de un inversionista que, con $ 6.000, esté contemplando la posibilidad de comprar dos
tipos de acciones:
- Tipo 1: precio de compra unitario de $ 5,00 y rendimiento anual esperado del 30%.
- Tipo 2: precio de compra unitario de $ 3.00 y rentabilidad anual estimada del 35%.
Suponiendo que el inversor no desee adquirir más de 1.750 acciones, y que su corredor solo pueda
obtener 1.000 acciones tipo 1 y 1.500 acciones tipo 2, qué cantidades debería comprar por cada
tipo de acción, ¿en caso de que su objetivo sea maximizar el capital total al final de un año?

4.1.Variables de decisión.
𝑥1 , 𝑥2

𝑥1 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑𝑒𝑠 𝑎 𝑐𝑜𝑚𝑝𝑟𝑎𝑟 𝑑𝑒 𝑎𝑐𝑐𝑖ó𝑛 𝑡𝑖𝑝𝑜 1

𝑥2 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑𝑒𝑠 𝑎 𝑐𝑜𝑚𝑝𝑟𝑎𝑟 𝑑𝑒 𝑎𝑐𝑐𝑖ó𝑛 𝑡𝑖𝑝𝑜 2

4.2.Función objetivo.
(𝑚𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑙𝑎𝑠 𝑔𝑎𝑛𝑎𝑐𝑖𝑎𝑠) max 𝑧 = 𝐶𝑎𝑝𝑖𝑡𝑎𝑙 𝐹𝑖𝑛𝑎𝑙
max 𝑧 = 6.5𝑥1 + 4.05𝑥2

4.3.Restricciones.

Sujeto a:

𝑥1 + 𝑥2 ≤ 1750 Restricción acciones totales

5𝑥1 + 3𝑥2 ≤ 6 000 Restricción de presupuesto
𝑥1 ≤ 1 000
Restricción acción tipo 1
𝑥2 ≤ 1 500
Restricción acción tipo 2
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0
Restricción no negatividad
5. Problema 5 (Actividad 4).

Página 7 de 42
 Una empresa fabrica automóviles y camionetas. Cada vehículo necesita ser trabajado en las
secciones de pintura y montaje. Si la sección de pintura solo funciona con camionetas, se pueden
pintar 40 por día. Si trabaja solo con automóviles, su capacidad es de 60 al día. Si la sección de
ensamblaje funciona solo con camiones, se pueden ensamblar 50 por día. El mismo número es
posible para los automóviles si este es el único producto de la línea. Cada camioneta aporta $ 300
a la ganancia de la empresa y cada automóvil $ 200. Obtenga la formulación matemática que
determinará el programa de producción que maximizará las ganancias de la empresa.

5.1.Variables de decisión.
𝑥1 , 𝑥2
𝑥1 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑𝑒𝑠 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟 𝑑𝑒 𝑐𝑎𝑚𝑖𝑜𝑛𝑒𝑡𝑎𝑠

𝑥2 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑𝑒𝑠 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟 𝑑𝑒 𝑎𝑢𝑡𝑜𝑠

5.2.Función objetivo.
(𝑚𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑙𝑎𝑠 𝑔𝑎𝑛𝑎𝑐𝑖𝑎𝑠) max 𝑧 = 𝑉𝑒𝑛𝑡𝑎𝑠
max 𝑧 = 300𝑥1 + 200𝑥2

5.3.Restricciones.

Sujeto a:
𝑥1 𝑥2 Restricción capacidad pintura
+ ≤1
40 60
𝑥1 𝑥2 Restricción de capacidad ensamble
+ ≤1
50 50
𝑥1 , 𝑥2 ≥ 0 Restricción no negatividad

6. Problema 6 (Reforzando conceptos. Mix de producción).

Una compañía de juguetes está revisando su plan de producción de carros y triciclos. La

utilidad neta por unidad de carro y triciclo producida es de $12,00 y $60,00, respectivamente. Se
subcontratan las materias primas e insumos necesarios para la fabricación de cada uno de los
productos, dejando a la empresa los procesos de mecanizado, pintado y montaje. El proceso de
mecanizado requiere 15 minutos de mano de obra especializada por carro producido y 30 minutos
por triciclo producido. El proceso de pintura requiere 6 minutos de mano de obra por cada carro
y 45 minutos por cada triciclo producido. El proceso de montaje requiere 6 minutos y 24 minutos
para la producción de un carro y de un triciclo, respectivamente. El tiempo disponible por semana
es de 36, 22 y 15 horas para los procesos de mecanizado, pintado y montaje, respectivamente. La
empresa quiere determinar cuánto producir de cada producto por semana, respetando las
limitaciones de recursos, con el fin de maximizar el beneficio neto semanal.

6.1.Variables de decisión.
𝑥1 , 𝑥2

𝑥1 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑𝑒𝑠 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟 𝑑𝑒 𝑐𝑎𝑟𝑟𝑜𝑠

Página 8 de 42
 𝑥2 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑𝑒𝑠 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟 𝑑𝑒 𝑡𝑟𝑖𝑐𝑖𝑐𝑙𝑜𝑠

6.2.Función objetivo.
(𝑚𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑙𝑎𝑠 𝑔𝑎𝑛𝑎𝑐𝑖𝑎𝑠) max 𝑧 = 𝐵𝑒𝑛𝑒𝑓𝑖𝑐𝑖𝑜 𝑛𝑒𝑡𝑜 𝑠𝑒𝑚𝑎𝑛𝑎𝑙

max 𝑧 = 12𝑥1 + 60𝑥2

6.3.Restricciones.

Sujeto a:

15𝑥1 + 30𝑥2 ≤ 1650 Restricción capacidad mecanizado

6𝑥1 + 45𝑥2 ≤ 1320 Restricción de capacidad pintado

6𝑥1 + 24𝑥2 ≤ 900 Restricción de capacidad montaje
𝑥1 , 𝑥2 ≥ 0
Restricción no negatividad

7. Problema 7 (Reforzando conceptos. Problema de dieta).

Suponga que una dieta se limita a la leche desnatada, la carne roja, pescado y ensalada verde. Los
requerimientos nutricionales se expresan en cantidades mínimas (en miligramos) de vitaminas A,
C y D. La siguiente Tabla 1, resume la cantidad de cada vitamina disponible en cada alimento,
el requerimiento diario de cada vitamina y el costo de cada alimento. Determine una dieta de costo
mínimo que satisfaga sus necesidades dietéticas.

Tabla 1. Problema 7 (Datos de dieta).

LECHE CARNE PESCADO ENSALADA REQUISITO

VITAMINA (LITRO) (KG) (KG) (100 G) (mg)
A 2 2 10 20000 11 mg
C 50 20 10 30000 70 mg
D 80 70 10 80000 250 mg
COSTO $ 2.00 $ 4.00 $ 1.50 $ 1.00

7.1.Variables de decisión.
𝑥1 , 𝑥2 𝑥3 , 𝑥4

𝑥1 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑𝑒𝑠 𝑎 𝑐𝑜𝑛𝑠𝑢𝑚𝑖𝑟 𝑑𝑒 𝑙𝑒𝑐ℎ𝑒 (𝑙𝑡)

𝑥2 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑𝑒𝑠 𝑎 𝑐𝑜𝑛𝑠𝑢𝑚𝑖𝑟 𝑑𝑒 𝑐𝑎𝑟𝑛𝑒 (𝑘𝑔)

𝑥3 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑𝑒𝑠 𝑎 𝑐𝑜𝑛𝑠𝑢𝑚𝑖𝑟 𝑑𝑒 𝑝𝑒𝑠𝑐𝑎𝑑𝑜 (𝑘𝑔)

𝑥4 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑𝑒𝑠 𝑎 𝑐𝑜𝑛𝑠𝑢𝑚𝑖𝑟 𝑑𝑒 𝑒𝑛𝑠𝑎𝑙𝑎𝑑𝑎 (100 𝑔)

Página 9 de 42
 7.2.Función objetivo.
(𝑚𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑒𝑙 𝑐𝑜𝑠𝑡𝑜) min 𝑧 = 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑐𝑜𝑚𝑝𝑟𝑎
min 𝑧 = 2𝑥1 + 4𝑥2 + 1.5𝑥3 + 𝑥4

7.3.Restricciones.

Sujeto a:

2𝑥1 + 2𝑥2 + 10𝑥3 + 20 𝑥4 ≥ 11 Restricción vitamina A.

50𝑥1 + 20𝑥2 + 10𝑥3 + 30𝑥4 ≥ 70 Restricción vitamina C.

80𝑥1 + 70𝑥2 + 10𝑥3 + 80𝑥4 ≥ 250 Restricción vitamina D.
𝑥1 , 𝑥2 ≥ 0
Restricción no negatividad
8. Problema 8 (Problema de programación de trabajo. Sección 3.4.1).

Las leyes sindicales garantizan que los empleados deben trabajar 5 días consecutivos y 2 días
libres. Por ejemplo, un empleado que trabajó de lunes a viernes descansa sábado y domingo. La
oficina quiere operar solo con empleados de tiempo completo. Formule el problema de tal manera
que la empresa pueda minimizar el número de empleados a tiempo completo que deben
contratarse. Véase Tabla 2.

Tabla 2. Datos problema de programación de trabajo.

NUMERO DE
DÍAS FUNCIONARIOS
NECESARIOS
LUNES 17
MARTES 13
MIÉRCOLES 15
JUEVES 19
VIERNES 14
SÁBADO 16
DOMINGO 11

8.1.Variables de decisión.
𝑥1 , 𝑥2 𝑥3 , 𝑥4 , 𝑥5 , 𝑥6 , 𝑥7
𝑥1 = 𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜𝑠 𝑎 𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑎𝑟 𝑒𝑙 𝑑í𝑎 𝑙𝑢𝑛𝑒𝑠

𝑥2 = 𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜𝑠 𝑎 𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑎𝑟 𝑒𝑙 𝑑í𝑎 𝑚𝑎𝑟𝑡𝑒𝑠

𝑥3 = 𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜𝑠 𝑎 𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑎𝑟 𝑒𝑙 𝑑í𝑎 𝑚𝑖𝑒𝑟𝑐𝑜𝑙𝑒𝑠

𝑥4 = 𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜𝑠 𝑎 𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑎𝑟 𝑒𝑙 𝑑í𝑎 𝑗𝑢𝑒𝑣𝑒𝑠

𝑥5 = 𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜𝑠 𝑎 𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑎𝑟 𝑒𝑙 𝑑í𝑎 𝑣𝑖𝑒𝑟𝑛𝑒𝑠

𝑥6 = 𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜𝑠 𝑎 𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑎𝑟 𝑒𝑙 𝑑í𝑎 𝑠á𝑏𝑎𝑑𝑜

𝑥7 = 𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜𝑠 𝑎 𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑎𝑟 𝑒𝑙 𝑑í𝑎 𝑑𝑜𝑚𝑖𝑛𝑔𝑜

Página 10 de 42
 8.2.Función objetivo.
(𝑚𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑒𝑙 𝑛𝑢𝑚 𝑑𝑒 𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜𝑠) min 𝑧 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜𝑠
min 𝑧 = 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7

8.3.Restricciones.

Sujeto a:

𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 + 𝑥1 ≥ 17 Restricción Lunes.

𝑥5 + 𝑥6 + 𝑥7 + 𝑥1 + 𝑥2 ≥ 13 Restricción Martes.
𝑥6 + 𝑥7 + 𝑥1 + 𝑥2 + 𝑥3 ≥ 15 Restricción Miércoles.
𝑥7 + 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 ≥ 19 Restricción Jueves.
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 ≥ 14 Restricción Viernes.
𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 ≥ 16
Restricción Sábado.
𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 ≥ 11
Restricción Domingo.
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 , 𝑥6 , 𝑥7 ≥ 0
Restricción no negatividad

9. Problema 9 (Actividad 5. Sección 3,4,4. “Problema de Transporte”)

Determine la mejor programación de transporte para tener el menor costo, obedeciendo las
necesidades de demanda del destino y la capacidad de enviar del origen. Véase Tabla 3.

Tabla 3. Datos de problema de transporte.

DESTINOS
ORIGEN D1 D2 D3 DISPONIBILIDAD
O1 $ 6.00 $ 5.00 $ 8.00 10
O2 $ 13.00 $ 12.00 $ 1.00 20
O3 $ 7.00 $ 9.00 $ 5.00 12
O4 $ 10.00 $ 6.00 $ 4.00 13
DEMANDA 8 32 15 C55/55

9.1.Variables de decisión.
𝑥𝑖𝑗 (𝑥11 , … … … . . 𝑥43 )

𝑖 = 𝑜𝑟𝑖𝑔𝑒𝑛 (𝑂1, 𝑂2, 𝑂3, 𝑂4)

𝑗 = 𝑑𝑒𝑠𝑡𝑖𝑛𝑜 (𝐷1, 𝐷2, 𝐷3)

Página 11 de 42
 9.2.Función objetivo.
(𝑚𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑒𝑙 𝑐𝑜𝑠𝑡𝑜) min 𝑧 = 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑡𝑟𝑎𝑛𝑠𝑝𝑜𝑟𝑡𝑒
min 𝑧 = 6𝑥11 + 13𝑥21 + 7𝑥31 + 10𝑥41 + 5𝑥12 + 12𝑥22 + 9𝑥32 + 6𝑥42 + 8𝑥13 + 𝑥23 + 5𝑥33
+ 4𝑥43

9.3.Restricciones.

sujeto a:

𝑥11 + 𝑥21 + 𝑥31 + 𝑥41 = 8 Restricción demanda1

.
𝑥21 + 𝑥22 + 𝑥23 + 𝑥24 = 32 Restricción demanda2.
𝑥31 + 𝑥32 + 𝑥33 + 𝑥34 = 15 Restricción demanda3.
𝑥11 + 𝑥12 + 𝑥13 ≤ 10

𝑥21 + 𝑥22 + 𝑥23 ≤ 20 Restricción disponibilidad

𝑥31 + 𝑥32 + 𝑥33 ≤ 12
𝑥41 + 𝑥42 + 𝑥43 ≤ 13
𝑥𝑖𝑗 ≥ 0 Restricción no negatividad

9.4. Actividad 16

Página 12 de 42
 10. Problema 10 (Problema de mezcla)

Una refinería procesa varios tipos de petróleo. Cada tipo de petróleo tiene una hoja de cálculo
de costos diferente, que expresa las condiciones de costos y los precios en origen. Cada tipo de
petróleo representa una configuración diferente de subproductos para la gasolina. Dado que se
utiliza una mezcla de petróleos en la producción de gasolina, es posible programar el octanaje y
otros requisitos de cada tipo de gasolina producida. Estos requisitos definen el tipo de gasolina
obtenida Suponiendo que la refinería trabaja con una línea de cuatro tipos diferentes de petróleo
y desea producir 3 tipos de gasolina (amarilla, azul y súper azul), programe la mezcla de los tipos
de petróleo para maximizar el lucro obtenido. Véase Tabla 4.

Tabla 4. Datos problema de mezcla.

Petróleo Disponibilidad (barriles día) Costo ($ barril)

1 3500 $ 19.00
2 2200 $ 24.00
3 4200 $ 20.00
4 1800 $ 27.00
Gasolina Especificaciones Precio ($ por barril)
no más del 30% del pet. 1
Super Azul (1) no menos que 40% del pet. 2 $ 35.00
no más que 50% del pet. 3
no más que el 30% del pet. 1
Azul (2) $ 28.00
no menos que 10% del pet. 2
Amarilla (3) no más que 70% del pet. 1 $ 22.00

10.1. Variables de decisión.

𝑥𝑖𝑗 (𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑒𝑡𝑟ó𝑙𝑒𝑜 𝑡𝑖𝑝𝑜 𝑗 = 1,2,3,4 𝑑𝑒𝑠𝑡𝑖𝑛𝑎𝑑𝑜𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 𝑡𝑖𝑝𝑜 𝑖 = 1,2,3)

10.2. Función objetivo.

(𝑚𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑒𝑙 𝑏𝑒𝑛𝑒𝑓𝑖𝑐𝑖𝑜) max 𝑧 = 𝑃𝑟𝑒𝑐𝑖𝑜 𝑑𝑒 𝑣𝑒𝑛𝑡𝑎 − 𝑐𝑜𝑠𝑡𝑜 𝑑𝑒 𝑐𝑜𝑚𝑝𝑟𝑎

max 𝑧 = 35 (𝑥11 + 𝑥12 + 𝑥13 + 𝑥14 ) + 28 (𝑥21 + 𝑥22 + 𝑥23 + 𝑥24 ) + 22 (𝑥31 + 𝑥32 + 𝑥33
+ 𝑥34) − 19(𝑥11 + 𝑥21 + 𝑥31 ) − 24(𝑥12 + 𝑥22 + 𝑥23 ) − 20(𝑥13 + 𝑥23 + 𝑥33 )
− 27(𝑥14 + 𝑥24 + 𝑥34 )

10.3. Restricciones.

sujeto a:

𝑥11 + 𝑥21 + 𝑥31 ≤ 3500

𝑥12 + 𝑥22 + 𝑥32 ≤ 2200

Restricción disponibilidad
𝑥13 + 𝑥23 + 𝑥33 ≤ 4200
𝑥14 + 𝑥24 + 𝑥34 ≤ 1800

Página 13 de 42
 0.7𝑥11 − 0.3𝑥12 − 0.3𝑥13 − 0.3𝑥14 ≤ 0

−0.4𝑥11 + 0.6𝑥12 − 0.4𝑥13 − 0.4𝑥14 ≥ 0 Restricción g. super.

−0.5𝑥11 − 0.5𝑥12 + 0.5𝑥13 − 0.5𝑥14 ≤ 0

−0.7𝑥21 − 0.3𝑥22 − 0.3𝑥23 − 0.3𝑥24 ≤ 0

Restricción g. azul.
−0.1𝑥21 + 0.9𝑥22 − 0.1𝑥23 − 0.1𝑥24 ≥ 0
0.3𝑥31 − 0.7𝑥32 − 0.7𝑥33 − 0.7𝑥34 ≤ 0 Restricción g. amarilla.
𝑥𝑖𝑗 ≥ 0; 𝑖 = 1,2,3; 𝑗 = 1,2,3,4 Restricción no negatividad
10.4. Actividad 16.

11. Problema 11. (Actividad 6. Problema de Mezcla. sección 3,4,3).

Una refinería produce 3 tipos de gasolina (gasolina 1, gasolina 2 y gasolina 3). Cada tipo se
produce mezclando 3 tipos de aceite (petróleo 1, petróleo 2 y petróleo 3). Los precios de venta
por barril de gasolina y por barril de petróleo comprado son:
Tabla 5. Datos (1) problema de mezcla.

PRECIO
P. COSTO DE
DE DISPONIBILIDA
VENT DEMANDA/DÍA PRODUCCIÓ
COMPR D
A N
A
G1 70 3000 4 P1 45 5000
G2 60 2000 4 P2 35 5000
G3 50 1000 4 P3 25 5000

La refinería puede comprar hasta 5000 barriles de cada tipo de petróleo por día. Los tres tipos
de gasolina difieren en octanaje y azufre presente. El aceite mezclado para fabricar gasolina 1

Página 14 de 42
debe tener un octanaje promedio de al menos 10 y contener como máximo un 1% de azufre. El
aceite mezclado para hacer gasolina 2 debe tener un octanaje promedio de al menos 8 y contener
como máximo un 2% de azufre. El aceite mezclado para fabricar gasolina 3 debe tener un octanaje
promedio de al menos 6 y contener como máximo un 1% de azufre. Las tasas de octano y azufre
que contienen los tres tipos de aceite son las siguientes:
Tabla 6. Datos (2) Problema de mezcla.

P1 P2 P3 G1 G2 G3
OCTANAJE 12 6 8 10 8 6
AZUFRE
0.5 2 3 1 2 1
(%)

Cuesta 4 dólares convertir 1 barril de petróleo en 1 barril de gasolina, y la refinería puede

producir hasta 14.000 barriles por día. Los clientes de las refinerías necesitan las siguientes
cantidades para cada tipo de gasolina: gasolina 1 - 3000 barriles por día; gasolina 2 – 2000 barriles
por día; gasolina 3 - 1000 barriles por día. La empresa considera que es su obligación atender
estas demandas. La empresa también tiene la opción de anuncios para estimular la demanda de
sus productos. Cada dólar gastado diariamente en publicitar un tipo particular de gasolina aumenta
la demanda diaria de esta gasolina en 10 barriles. Por ejemplo, si la refinería decide gastar $ 20
diarios para publicitar gasolina 2, el aumento en la demanda diaria de gasolina será de 200 barriles.
Formule el problema de modo que la refinería maximice su beneficio diario.

11.1. Variables de decisión.

𝑥𝑖𝑗 (𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑒𝑡𝑟ó𝑙𝑒𝑜 𝑡𝑖𝑝𝑜 𝑗 = 1,2,3, 𝑑𝑒𝑠𝑡𝑖𝑛𝑎𝑑𝑜𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 𝑡𝑖𝑝𝑜 𝑖 = 1,2,3)

𝑥4 = 𝑑ó𝑙𝑎𝑟𝑒𝑠 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑑𝑜𝑠 𝑝𝑎𝑟𝑎 𝑝𝑢𝑏𝑙𝑖𝑐𝑖𝑡𝑎𝑟 𝐺1.

𝑥5 = 𝑑ó𝑙𝑎𝑟𝑒𝑠 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑑𝑜𝑠 𝑝𝑎𝑟𝑎 𝑝𝑢𝑏𝑙𝑖𝑐𝑖𝑡𝑎𝑟 𝐺2.

𝑥6 = 𝑑ó𝑙𝑎𝑟𝑒𝑠 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑑𝑜𝑠 𝑝𝑎𝑟𝑎 𝑝𝑢𝑏𝑙𝑖𝑐𝑖𝑡𝑎𝑟 𝐺3.

11.2. Función objetivo.

(𝑚𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑒𝑙 𝑏𝑒𝑛𝑒𝑓𝑖𝑐𝑖𝑜) max 𝑧 = 𝑃𝑟𝑒𝑐𝑖𝑜 𝑑𝑒 𝑣𝑒𝑛𝑡𝑎 − 𝑐𝑜𝑠𝑡𝑜 𝑑𝑒 𝑐𝑜𝑚𝑝𝑟𝑎
− 𝑐𝑜𝑠𝑡𝑜 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 − 𝑐𝑜𝑠𝑡𝑜 𝑑𝑒 𝑝𝑟𝑜𝑝𝑎𝑔𝑎𝑛𝑑𝑎
max 𝑧 = 70(𝑥11 + 𝑥21 + 𝑥31 ) + 60(𝑥12 + 𝑥22 + 𝑥32 ) + 50(𝑥13 + 𝑥23 + 𝑥33 )
− 45(𝑥11 + 𝑥12 + 𝑥13 ) − 35(𝑥21 + 𝑥22 + 𝑥23 ) − 25(𝑥31 + 𝑥32 + 𝑥33 )
− 4(𝑥11 + 𝑥12 + 𝑥13 + 𝑥21 + 𝑥22 + 𝑥23 + 𝑥31 + 𝑥32 + 𝑥33 ) − 𝑥4 − 𝑥5 − 𝑥6

max 𝑧 = 21𝑥11 + 11𝑥12 + 𝑥13 + 31𝑥21 + 21𝑥22 + 11𝑥23 + 41𝑥31 + 31𝑥32 + 21𝑥33 − 𝑥4
− 𝑥5 − 𝑥6

11.3. Restricciones.

sujeto a:

Página 15 de 42
 𝑥11 + 𝑥21 + 𝑥31 − 10𝑥4 = 3000

𝑥12 + 𝑥22 + 𝑥32 − 10𝑥5 = 2000

Restricción demanda
𝑥13 + 𝑥23 + 𝑥33 − 10𝑥6 = 1000

𝑥11 + 𝑥12 + 𝑥13 ≤ 5000

𝑥21 + 𝑥22 + 𝑥23 ≤ 5000 Restricción compra petróleo

𝑥31 + 𝑥32 + 𝑥33 ≤ 5000

𝑥11 + 𝑥12 + 𝑥13 + 𝑥21 + 𝑥22 + 𝑥23 + 𝑥31 + 𝑥32 + 𝑥33 ≤ 14000 Restricción capac.

(12𝑥11 + 6𝑥21 + 8𝑥31 ) − (10(𝑥11 + 𝑥21 + 𝑥31 )) ≥ 0 Octanaje G1.

(12𝑥12 + 6𝑥22 + 8𝑥32 ) − (8(𝑥12 + 𝑥22 + 𝑥32 )) ≥ 0 Octanaje G2.

(12𝑥13 + 6𝑥23 + 8𝑥33 ) − (6(𝑥13 + 𝑥23 + 𝑥33 )) ≥ 0 Octanaje G3.

(0.005𝑥11 + 0.02 𝑥21 + 0.03 𝑥31 ) − (0.01(𝑥11 + 𝑥21 + 𝑥31 )) ≤ 0 Azufre G1.

(0.005𝑥12 + 0.02𝑥22 + 0.03𝑥32 ) − (0.02(𝑥12 + 𝑥22 + 𝑥32 )) ≤ 0 Azufre G2.

(0.05𝑥13 + 0.02𝑥23 + 0.03𝑥33 ) − (0.01(𝑥13 + 𝑥23 + 𝑥33 )) ≤ 0 Azufre G3.

𝑥𝑖𝑗 ≥ 0; (𝑖 = 1,2,3; 𝑗 = 1,2,3). 𝑥4 , 𝑥5 , 𝑥6 ≥ 0 Restricción no negatividad

Página 16 de 42
 11.4. Actividad 16.

12. Problema 12 (Actividad 7. 3.4.8 Ejemplo 8: Problema de elaboración de

helado).

Considerando el caso de un fabricante de helados que debe producir 100 kg de helado. La receta
considerada como la que genera un buen producto es la siguiente:

Exigencia Unidades Mínimo Máximo

Grasa Gra. 10.00% 16.00%
Sólidos de leche (no grasos) SLNG 10.50% 13.00%
Total, de sólidos de leche TSL 20.50% 25.00%
Azúcar 11.00% 17.00%
Total, de solidos TS 37.50% 41.50%
Agua 58.50% 62.50%
Estabilizador 0.37% 0.37%
Emulsionante 0.10% 0.10%

Página 17 de 42
 % % %
Nombre % Gra % TS %Agua Costo
SLNG TSL Azúcar
1 Crema 40% 40.00% 5.40% 45.40% 0.00% 45.40% 54.60% 27.00
2 Crema 38% 38.00% 5.60% 43.60% 0.00% 43.60% 56.40% 26.00
3 Leche 3.2% 3.20% 8.70% 11.90% 0.00% 11.90% 88.10% 3.00
4 Leche 4.0% 4.00% 8.60% 12.60% 0.00% 12.60% 87.40% 3.00
Leche
5 condensada 8.00% 20.00% 28.00% 0.00% 28.00% 72.00% 7.00
entera
Leche
6 condensada 0.00% 28.00% 28.00% 0.00% 28.00% 72.00% 3.00
desnatada
7 Mantequilla 5.00% 92.00% 97.00% 0.00% 97.00% 3.00% 15.00
Sólidos secos
8 0.00% 95.00% 95.00% 0.00% 95.00% 5.00% 10.00
Whey
9 Sacarosa 0.00% 0.00% 0.00% 100.00% 100.00% 0.00% 10.00
10 Garapa 0.00% 0.00% 0.00% 67.00% 67.00% 33.00% 9.00
11 Estabilizador 0.00% 0.00% 0.00% 0.00% 80.00% 20.00% 55.00
12 Emulsionante 0.00% 0.00% 0.00% 0.00% 0.00% 0.00% 78.00
13 Agua 0.00% 0.00% 0.00% 0.00% 0.00% 100.00% 0.00

12.1. Variables de decisión.

𝑥1 , 𝑥2 , … … … , 𝑥11 , 𝑥12 , 𝑥13
𝑥 𝑖=1….12 (𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑘𝑔 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑎 𝑠𝑒𝑟 𝑐𝑜𝑚𝑝𝑟𝑎𝑑𝑜)

12.2. Función objetivo.

(𝑚𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑒𝑙 𝑐𝑜𝑠𝑡𝑜) min 𝑧 = 𝑐𝑜𝑠𝑡𝑜 𝑑𝑒 𝑐𝑜𝑚𝑝𝑟𝑎

min 𝑧 = 27𝑥1 + 26𝑥2 + 3𝑥3 + 3𝑥4 + 7𝑥5 + 3𝑥6 + 15𝑥7 + 10𝑥8 + 10𝑥9 + 9𝑥10 + 55𝑥11
+ 78𝑥12 + 0𝑥13

12.3. Restricciones.

sujeto a:
(0.4𝑥1 + 0.38𝑥2 + 0.032𝑥3 + 0.04𝑥4 + 0.08𝑥5 + 0.05𝑥7 ) − (0.1(𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5
+ 𝑥6 + 𝑥7 + 𝑥8 + 𝑥9 + 𝑥10 + 𝑥11 + 𝑥12 + 𝑥13) ≥ 0

Restricción %grasa
(0.4𝑥1 + 0.38𝑥2 + 0.032𝑥3 + 0.04𝑥4 + 0.08𝑥5 + 0.05𝑥7 ) − (0.16(𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5
+ 𝑥6 + 𝑥7 + 𝑥8 + 𝑥9 + 𝑥10 + 𝑥11 + 𝑥12 + 𝑥13) ≤ 0

Página 18 de 42
 (0.054𝑥1 + 0.056𝑥2 + 0.087𝑥3 + 0.086𝑥4 + 0.2𝑥5 + 0.28𝑥6 + 0.92𝑥7 + 0.95𝑥8 )
− (0.105(𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 + 𝑥8 + 𝑥9 + 𝑥10 + 𝑥11 + 𝑥12
+ 𝑥13) ≥ 0
Restricción % SLNG

(0.054𝑥1 + 0.056𝑥2 + 0.087𝑥3 + 0.086𝑥4 + 0.2𝑥5 + 0.28𝑥6 + 0.92𝑥7 + 0.95𝑥8 ) − (0.13(𝑥1

+ 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 + 𝑥8 + 𝑥9 + 𝑥10 + 𝑥11 + 𝑥12 + 𝑥13) ≤ 0

(0.454𝑥1 + 0.436𝑥2 + 0.119𝑥3 + 0.126𝑥4 + 0.28𝑥5 + 0.28𝑥6 + 0.97𝑥7 + 0.95𝑥8 )

− (0.205(𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 + 𝑥8 + 𝑥9 + 𝑥10 + 𝑥11 + 𝑥12
+ 𝑥13) ≥ 0
Restricción % TSL

(0.454𝑥1 + 0.436𝑥2 + 0.119𝑥3 + 0.126𝑥4 + 0.28𝑥5 + 0.28𝑥6 + 0.97𝑥7 + 0.95𝑥8 )

− (0.25(𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 + 𝑥8 + 𝑥9 + 𝑥10 + 𝑥11 + 𝑥12
+ 𝑥13) ≤ 0

(𝑥9 − 0.67𝑥10 ) − (0.11(𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 + 𝑥8 + 𝑥9 + 𝑥10 + 𝑥11 + 𝑥12

+ 𝑥13) ≥ 0
Restricción % Azúcar

(𝑥9 − 0.67𝑥10 ) − ((0.17(𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 + 𝑥8 + 𝑥9 + 𝑥10 + 𝑥11 + 𝑥12

+ 𝑥13) ≤ 0

(0.454𝑥1 + 0.436𝑥2 + 0.119𝑥3 + 0.126𝑥4 + 0.28𝑥5 + 0.28𝑥6 + 0.97𝑥7 + 0.95𝑥8 + 𝑥9

+ 0.67𝑥10 + 0.8𝑥11 ) − (0.375(𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 + 𝑥8 + 𝑥9
+ 𝑥10 + 𝑥11 + 𝑥12 + 𝑥13) ≥ 0
Restricción % TS

(0.454𝑥1 + 0.436𝑥2 + 0.119𝑥3 + 0.126𝑥4 + 0.28𝑥5 + 0.28𝑥6 + 0.97𝑥7 + 0.95𝑥8 + 𝑥9

+ 0.67𝑥10 + 0.8𝑥11 ) − ((0.415(𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 + 𝑥8 + 𝑥9
+ 𝑥10 + 𝑥11 + 𝑥12 + 𝑥13) ≤ 0

Página 19 de 42
(0.546𝑥1 + 0.564𝑥2 + 0.881𝑥3 + 0.874𝑥4 + 0.72𝑥5 + 0.72𝑥6 + 0.03𝑥7 + 0.05𝑥8 + 𝑥9
+ 0.33𝑥10 + 0.2𝑥11 + 𝑥13 ) − (0.585(𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 + 𝑥8
+ 𝑥9 + 𝑥10 + 𝑥11 + 𝑥12 + 𝑥13) ≥ 0

Restricción % Agua
(0.546𝑥1 + 0.564𝑥2 + 0.881𝑥3 + 0.874𝑥4 + 0.72𝑥5 + 0.72𝑥6 + 0.03𝑥7 + 0.05𝑥8 + 𝑥9
+ 0.33𝑥10 + 0.2𝑥11 + 𝑥13 ) − ((0.625(𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7
+ 𝑥8 + 𝑥9 + 𝑥10 + 𝑥11 + 𝑥12 + 𝑥13) ≤ 0

Estabilizador
𝑥11 − (0.37(𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 + 𝑥8 + 𝑥9 + 𝑥10 + 𝑥11 + 𝑥12 + 𝑥13 ) = 0

Emulsionante
𝑥12 − (0.1(𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 + 𝑥8 + 𝑥9 + 𝑥10 + 𝑥11 + 𝑥12 + 𝑥13 ) = 0

𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 + 𝑥8 + 𝑥9 + 𝑥10 + 𝑥11 + 𝑥12 + 𝑥13 = 100 Producción

𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 , 𝑥6 , 𝑥7 , 𝑥8 , 𝑥9 , 𝑥10 , 𝑥11 , 𝑥12 , 𝑥13 ≥ No negatividad

12.6. Actividad 16

Página 20 de 42
 13. Problema 13 (Actividad 8. Problema de menor camino)

Se espera que un fabricante de artículos de decoración, ubicado en la ciudad A, entregue una

gran cantidad de piezas a la ciudad F. La empresa quiere saber qué camino debe tomar su camión
para minimizar la distancia recorrida.

Página 21 de 42
 13.1. Variables de decisión.
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 , 𝑥6 , 𝑥7
𝑥1 = 𝑡𝑟𝑎𝑚𝑜 𝐴𝐵
𝑥2 = 𝑡𝑟𝑎𝑚𝑜 𝐴𝐶
𝑥3 = 𝑡𝑟𝑎𝑚𝑜 𝐴𝐸

𝑥4 = 𝑡𝑟𝑎𝑚𝑜 𝐵𝐷

𝑥5 = 𝑡𝑟𝑎𝑚𝑜 𝐶𝐸
𝑥6 = 𝑡𝑟𝑎𝑚𝑜 𝐷𝐹

𝑥7 = 𝑡𝑟𝑎𝑚𝑜 𝐸𝐹

13.2. Función objetivo.

(𝑚𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑙𝑎 𝑟𝑢𝑡𝑎) min 𝑧 = 𝑆𝑢𝑚𝑎𝑡𝑜𝑟𝑖𝑎 𝑡𝑜𝑡𝑎𝑙 𝑑𝑒 𝑙𝑎 𝑑𝑖𝑠𝑡𝑎𝑛𝑐𝑖𝑎 𝑑𝑒 𝑙𝑜𝑠 𝑎𝑟𝑐𝑜𝑠

min 𝑧 = 41𝑥1 + 44𝑥2 + 50𝑥3 + 37𝑥4 + 27𝑥5 + 45𝑥6 + 4𝑥7

13.3. Restricciones.

sujeto a:

Nodo A
−𝑥1 − 𝑥2 − 𝑥3 = −1
Nodo B
𝑥1 − 𝑥4 = 0
Nodo C
𝑥2 − 𝑥5 = 0
𝑥4 − 𝑥6 = 0 Nodo D

𝑥3 + 𝑥5 − 𝑥7 = 0 Nodo E

Nodo F
Página 22 de 42
Binariedad
 𝑥6 + 𝑥7 = 1

𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 , 𝑥6 , 𝑥7 = 1 𝑜 0

13.4. Actividad 16.

14. Problema 14 (Actividad 9. Sección 3.4.7. Programación de trabajo de varios

períodos).

CLS es una cadena de tiendas de servicios informáticos. La cantidad de horas de trabajo

especializado que CLS necesitará en los próximos 5 meses será:

• Mes 1 (enero): 6.000 horas;

• Mes 2 (febrero): 7.000 horas;
• Mes 3 (marzo): 8.000 horas;
• Mes 4 (abril): 9.500 horas;
• Mes 5 (mayo): 11.000 horas.
A principios de enero, 50 técnicos formarán parte del personal de CLS. Cada técnico puede
trabajar hasta 160 horas al mes. Para satisfacer las demandas futuras, es necesario capacitar a
nuevos técnicos. Se tarda un mes en formar a un nuevo técnico. Durante el mes de formación, el
nuevo empleado debe ser supervisado por un técnico experimentado durante 50 horas. Cada
técnico experimentado recibe $ 2,000 al mes (incluso si no trabaja las 160 horas). Durante el mes
de capacitación, el nuevo empleado recibe $ 1,000 por mes. Al final de cada mes, el 5% de los
técnicos experimentados se van para unirse a otra empresa de informática. Formular el problema
de tal manera que su solución permita a CLS minimizar los costos relacionados con el pago de
salarios, cumpliendo con el cronograma previsto para los próximos cinco meses.

Página 23 de 42
 14.1. Variables de decisión.
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 , 𝑥6 , 𝑥7 , 𝑥8 , 𝑥9 , 𝑥10
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 (𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡é𝑐𝑛𝑖𝑐𝑜𝑠 𝑒𝑥𝑝𝑒𝑟𝑡𝑜𝑠 𝑒𝑛𝑒𝑟𝑜 𝑎 𝑚𝑎𝑦𝑜)
𝑥6 , 𝑥7 , 𝑥8 , 𝑥9 , 𝑥10 (𝑐𝑎𝑛𝑖𝑡𝑎𝑑 𝑑𝑒 𝑡é𝑐𝑛𝑖𝑐𝑜𝑠 𝑛𝑢𝑒𝑣𝑜𝑠 𝑒𝑛𝑒𝑟𝑜 𝑎 𝑚𝑎𝑦𝑜)

14.2. Función objetivo.

(𝑚𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑒𝑙 𝑐𝑜𝑠𝑡𝑜) min 𝑧 = 𝐶𝑜𝑠𝑡𝑜𝑠 𝑑𝑒 𝑛ó𝑚𝑖𝑛𝑎

min 𝑧 = 2000 (𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 ) + 1000(𝑥6 + 𝑥7 + 𝑥8 + 𝑥9 + 𝑥10 )

14.3. Restricciones.

sujeto a:

160𝑥1 − 50𝑥6 ≥ 6000

160𝑥2 − 50𝑥7 ≥ 7000

160𝑥3 − 50𝑥8Restricción
≥ 8000 Horas Expertos
Agua
160𝑥4 − 50𝑥9 ≥ 9500

160𝑥5 − 50𝑥10 ≥ 11000

𝑥1 = 50
𝑥2 − 0.95𝑥1 − 𝑥6 = 0

𝑥3 − 0.95𝑥2 − 𝑥7 = 0
Técnicos Exp siguiente mes
𝑥4 − 0.95𝑥3 − 𝑥8 = 0

𝑥5 − 0.95𝑥4 − 𝑥9 = 0

𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 , 𝑥6 , 𝑥7 , 𝑥8 , 𝑥9 , 𝑥10 ≥ 0 No negatividad

14.4. Actividad 16.

Página 24 de 42
 HORAS DEDICADAS A T NUEVOS
HORAS TRAB. X TECNICO

S TECNICOS EXPERTOS

S TECNICOS NUEVOS

HORAS REQUERIDAS
LDER TECNICOS
L IZQ TECNICOS
T EXPERTOS

T NUEVOS
INICIAN

ENERO 50 50 0 50 160 2000 1000 50 50 8000 6000

FEBRERO 47.5 8.453168094 50 160 2000 1000 0 0 7177.341595 7000
MARZO 53.57816809 11.4501379 50 160 2000 1000 0 0 8000 8000
ABRIL 62.34939759 9.518072289 50 160 2000 1000 0 0 9500 9500
MAYO 68.75 0 50 160 2000 1000 0 0 11000 11000

min z 593776.5097

Página 25 de 42
 15. Problema 15 (Problema de producción e inventario. sección 3.4.5).

Una empresa de barcos necesita determinar cuántos veleros se fabricarán durante cada uno
de los siguientes cuatro trimestres. La demanda de cada trimestre es: primer trimestre, 40 veleros;
segundo trimestre, 60 veleros; tercer trimestre, 75 veleros; cuarto trimestre, 25 veleros. La
empresa quiere satisfacer la demanda con prontitud. Al comienzo del primer trimestre, la empresa
tiene 10 veleros en stock. Al comienzo de cada trimestre, la empresa debe decidir cuántos veleros
producir durante el trimestre. Por simplicidad, se supone que los veleros fabricados durante un
trimestre pueden utilizarse para satisfacer la demanda de este trimestre. Durante cada trimestre,
la empresa puede producir hasta 40 veleros con su mano de obra regular a un costo de $ 400 por
velero. Al tener que trabajar horas extras durante el trimestre, la empresa puede producir más
veleros a un costo total de $ 450 por unidad. Al final de cada trimestre (después de que se ha
realizado la producción y se ha satisfecho la demanda del trimestre), se produce un costo de
transporte o almacenamiento de $ 20 por velero. Utilice la programación lineal para determinar
la secuencia de producción para minimizar la suma de los costos de producción y el inventario
durante los próximos cuatro trimestres.

15.1. Variables de decisión.

𝑥𝑖 (𝑖 = 1 … 4)𝐼𝑡𝑒𝑚𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜𝑠 𝑎 𝑡𝑖𝑒𝑚𝑝𝑜 𝑛𝑜𝑟𝑚𝑎𝑙 𝑒𝑛 𝑒𝑙 𝑡𝑟𝑖𝑚𝑒𝑠𝑡𝑟𝑒 𝐼, 𝐼𝐼, 𝐼𝐼𝐼, 𝐼𝑉)
𝑥𝑗 (𝑗 = 5 … 8)𝐼𝑡𝑒𝑚𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜𝑠 𝑎 𝑡𝑖𝑒𝑚𝑝𝑜 𝑒𝑥𝑡𝑟𝑎 𝑒𝑛 𝑒𝑙 𝑡𝑟𝑖𝑚𝑒𝑠𝑡𝑟𝑒 𝐼, 𝐼𝐼, 𝐼𝐼𝐼, 𝐼𝑉)

𝑥𝑟 (𝑟 = 9 … 12)𝑆𝑡𝑜𝑐𝑘 𝑓𝑖𝑛𝑎𝑙 𝑑𝑒 𝑖𝑡𝑒𝑚𝑠 𝑒𝑛 𝑒𝑙 𝑡𝑟𝑖𝑚𝑒𝑠𝑡𝑟𝑒 𝐼, 𝐼𝐼, 𝐼𝐼𝐼, 𝐼𝑉)

15.2. Función objetivo.

(𝑚𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑒𝑙 𝑐𝑜𝑠𝑡𝑜) min 𝑧

= 𝐶𝑜𝑠𝑡𝑜𝑠 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑛𝑜𝑟𝑚𝑎𝑙 + 𝑐𝑜𝑠𝑡𝑜 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑒𝑥𝑡𝑟𝑎
+ 𝑐𝑜𝑠𝑡𝑜 𝑑𝑒 𝑚𝑎𝑛𝑡𝑒𝑛𝑒𝑟 𝑖𝑛𝑣𝑒𝑛𝑡𝑎𝑟𝑖𝑜
min 𝑧 = 400 (𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 ) + 450(𝑥5 + 𝑥6 + 𝑥7 + 𝑥8 ) + 20(𝑥9 + 𝑥10 + 𝑥11 + 𝑥12 )

15.3. Restricciones.

sujeto a:

𝑥1 + 𝑥5 + 10 − 𝑥9 ≥ 40

𝑥2 + 𝑥6 + 𝑥9 − 𝑥10 ≥ 60
Restricción Demanda
𝑥3 + 𝑥7 + 𝑥10 − 𝑥11 ≥ 75

𝑥4 + 𝑥8 + 𝑥11 − 𝑥12 ≥ 25
𝑥1, , 𝑥2 , 𝑥3 , 𝑥4 ≤ 40 Capacidad

𝑥𝑖 , 𝑥𝑗 , 𝑥𝑟 ≥ 0 No negatividad

Página 26 de 42
 16. Problema 16 (Actividad 10. Problema de producción e inventario)

Determinar una política de producción e inventarios que permita satisfacer los requerimientos
de demanda, respetando las limitantes de producción y a un costo mínimo.

STOCK MAX. C. C.
MES DEMANDA
INICIO PROD PRODUCCIÓN INVENTARIO
ENERO 0 120 100 60 15
FEBRERO 100 120 130 60 15
MARZO 130 150 160 55 20
ABRIL 160 150 150 55 20
MAYO 150 150 140 50 20
JUNIO 140 150 140 50 20

16.1. Variables de decisión.

𝑥𝑖 (𝑖 = 1 … 6)𝐼𝑡𝑒𝑚𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜𝑠 𝑎 𝑡𝑖𝑒𝑚𝑝𝑜 𝑛𝑜𝑟𝑚𝑎𝑙 𝑒𝑛 𝑒𝑙 𝑚𝑒𝑠 1,2,3,4,5,6. )

𝑥𝑟 (𝑟 = 7 … 12)𝑆𝑡𝑜𝑐𝑘 𝑓𝑖𝑛𝑎𝑙 𝑑𝑒 𝑖𝑡𝑒𝑚𝑠 𝑒𝑛 𝑒𝑙 𝑚𝑒𝑠 1,2,3,4,5,6. )

16.2. Función objetivo.

(𝑚𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑒𝑙 𝑐𝑜𝑠𝑡𝑜) min 𝑧

= 𝐶𝑜𝑠𝑡𝑜𝑠 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑛𝑜𝑟𝑚𝑎𝑙 + 𝑐𝑜𝑠𝑡𝑜 𝑑𝑒 𝑚𝑎𝑛𝑡𝑒𝑛𝑒𝑟 𝑖𝑛𝑣𝑒𝑛𝑡𝑎𝑟𝑖𝑜
min 𝑧 = 60𝑥1 + 60𝑥2 + 55𝑥3 + 55𝑥4 + 50𝑥5 + 50𝑥6 + 15𝑥7 + 15𝑥8 + 20𝑥9 + 20𝑥10
+ 20𝑥11 + 20𝑥12

16.3. Restricciones.

sujeto a:

𝑥1 − 𝑥7 = 100

𝑥7 + 𝑥2 − 𝑥8 = 130
Restricción inv fin de mes
𝑥8 + 𝑥3 − 𝑥9 = 160
𝑥9 + 𝑥4 − 𝑥10 = 160

𝑥10 + 𝑥5 − 𝑥11 = 140

𝑥11 + 𝑥6 − 𝑥12 = 140 Restricción inv fin de mes

Página 27 de 42
 𝑥1 ≤ 120
𝑥2 ≤ 120

𝑥3 ≤ 150
Capacidad
𝑥4 ≤ 150

𝑥5 ≤ 150
𝑥6 ≤ 150

𝑥𝑖 , 𝑥𝑟 ≥ 0 No negatividad

16.4. Actividad 16.

MES STOCK INICIO

PRODUCIDO STOCK FINAL L DERECHO MAX. PROD L DERECHO DEMANDA C. PRODUCCIÓN
C. INVENTARIO
ENERO 0 120 20 120 <= 120 100 = 100 60 15
FEBRERO 20 120 10 120 <= 120 130 = 130 60 15
MARZO 10 150 0 150 <= 150 160 = 160 55 20
ABRIL 0 150 0 150 <= 150 150 = 160 55 20
MAYO 0 150 10 150 <= 150 140 = 140 50 20
JUNIO 10 130 0 130 <= 150 140 = 140 50 20

MIN Z 45550

17. Problema 17 (Método gráfico Actividad 11)

Una empresa fabrica automóviles y camionetas. Cada vehículo necesita ser trabajado en las
secciones de pintura y montaje. Si la sección de pintura solo funciona con camionetas, se pueden
pintar 40 por día. Si trabaja solo con automóviles, su capacidad es de 60 al día. Si la sección de
ensamblaje funciona solo con camiones, se pueden ensamblar 50 por día. El mismo número es
posible para los automóviles si este es el único producto de la línea. Cada camioneta aporta $ 300

Página 28 de 42
a la ganancia de la empresa y cada automóvil $ 200. Obtenga la formulación matemática que
determinará el programa de producción que maximizará las ganancias de la empresa.

17.1. Variables de decisión.

𝑥1 , 𝑥2

17.2. Función objetivo.

max 𝑧 = 300𝑥1 + 200𝑥2

17.3. Restricciones.

Sujeto a:

6𝑥1 + 4𝑥2 ≤ 240 Restricción capacidad pintura

𝑥1 + 𝑥2 ≤ 50 Restricción de capacidad ensamble

𝑥1 , 𝑥2 ≥ 0
Restricción no negatividad

17.4. Gráfico.

17.5. Remplazo de puntos del polígono sobre la función objetivo.

Página 29 de 42
 X Y FUNCIÓN OBJETIVO
A 0 50 $ 10,000.00
B 20 30 $ 12,000.00
C 40 0 $ 10,000.00
D 0 0 $ 10,000.00

Respuesta= $12 000

18. Problema 18 (Actividad 12 “Método Simplex”).

18.1. Ejercicio 1.

Problema:
max 𝑧 = 5𝑥1 + 2𝑥2
s.a.

𝑥1 + 2𝑥2 ≤ 9

𝑥1 ≤ 3
𝑥2 ≤ 4

𝑥1 ≥ 0

𝑥2 ≥ 0
Resolución:
𝑧 − 5𝑥1 − 2𝑥2 = 0
𝑥1 + 2𝑥2 + 𝑥3 = 9

𝑥1 + 𝑥4 = 3
𝑥2 + 𝑥5 = 4

Iteración 1:
base z x1 x2 x3 x4 x5 bi bi/aie
z 1 -5 -2 0 0 0 0 0
x3 0 1 2 1 0 0 9 9
x4 0 1 0 0 1 0 3 3
#¡DIV/0
x5 0 0 1 0 0 1 4
!

Página 30 de 42
Iteración 2:
base z x1 x2 x3 x4 x5 bi bi/aie
z 1 0 -2 0 5 0 15 -7.5
x3 0 0 2 1 -1 0 6 3
x1 0 1 0 0 1 0 3 #¡DIV/0!
x5 0 0 1 0 0 1 4 4

Iteración 3:
base z x1 x2 x3 x4 x5 bi bi/aie
z 1 0 0 1 4 0 21
x2 0 0 1 0.5 -0.5 0 3
x1 0 1 0 0 1 0 3
x5 0 -1 1 0 -1 1 1

Resultados:
z=21
x2=3
x1=3
x5=1

18.2. Ejercicio 2.

Problema:
max 𝑧 = 5𝑥1 + 4𝑥2 + 3𝑥3
s.a.

2𝑥1 + 3𝑥2 + 𝑥3 ≤ 5
4𝑥1 + 2𝑥2 + 2𝑥3 ≤ 11
3𝑥1 + 2𝑥2 + 2𝑥3 ≤ 8
𝑥1 , 𝑥2 , 𝑥3 ≥ 0

Resolución:

𝑧 − 5𝑥1 − 4𝑥2 − 3𝑥3 = 0

2𝑥1 + 3𝑥2 + 𝑥3 + 𝑥4 = 5
4𝑥1 + 2𝑥2 + 2𝑥3 + 𝑥5 = 11

3𝑥1 + 2𝑥2 + 2𝑥3 + 𝑥6 = 8

Página 31 de 42
Iteración 1:

base z x1 x2 x3 x4 x5 x6 bi bi/aie
z 1 -5 -4 -3 0 0 0 0 0
x4 0 2 3 1 1 0 0 5 2.5
x5 0 4 2 2 0 1 0 11 2.75
x6 0 3 2 2 0 0 1 8 2.66666

Iteración 2:

base z x1 x2 x3 x4 x5 x6 bi bi/aie
z 1 0 3.5 -0.5 2.5 0 0 12.5 -25
x1 0 1 1.5 0.5 0.5 0 0 2.5 5
x5 0 0 -4 0 -2 1 0 1 #¡DIV/0!
x6 0 0 -2.5 0.5 -1.5 0 1 0.5 1

Iteración 3:

base z x1 x2 x3 x4 x5 x6 bi bi/aie
z 1 0 1 0 1 0 1 13
x1 0 1 4 0 2 0 -1 2
x5 0 0 -4 0 -2 1 0 1
x3 0 0 -5 1 -3 0 2 1

Resultados:
z=13
x1=2
x5=1
x3=1

19. Problema 19 (Actividad 13. “Resuelva el problema de la actividad 2 usando

el método Simplex).

Página 32 de 42
Problema:
max 𝑧 = 7𝑥1 + 7𝑥2 + 6𝑥3 + 9𝑥4
Sujeto a:

4𝑥1 + 5𝑥2 + 3𝑥3 + 5𝑥4 ≤ 30 000 Restricción horas ensamble

2𝑥1 + 1.5𝑥2 + 3𝑥3 + 3𝑥4 ≤ 20 000 Restricción horas decoración

𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0
Restricción no negatividad

Resolución:

𝑧 − 7𝑥1 − 7𝑥2 − 6𝑥3 − 9𝑥4 = 0

4𝑥1 + 5𝑥2 + 3𝑥3 + 5𝑥4 + 𝑥5 = 30 000

2𝑥1 + 1.5𝑥2 + 3𝑥3 + 3𝑥4 + 𝑥6 = 20 000

Iteración 1:

base z x1 x2 x3 x4 x5 x6 bi bi/aie
Z 1 -7 -7 -6 -9 0 0 0 0
X5 0 4 5 3 5 1 0 30000 6000
X6 0 2 1.5 3 3 0 1 20000 6666.66667

Iteración 2:

base z x1 x2 x3 x4 x5 x6 bi bi/aie
Z 1 0.2 2 -0.6 0 1.8 0 54000 -90000
X4 0 0.8 1 0.6 1 0.2 0 6000 10000
X6 0 -0.4 -1.5 1.2 0 -0.6 1 2000 1666.66667

Iteración 3:

base z x1 x2 x3 x4 x5 x6 bi bi/aie
Z 1 0 1.25 0 0 1.5 0.5 55000
X4 0 1 1.75 0 1 0.5 -0.5 5000
X3 0 -0.3333 -1.25 1 0 -0.5 0.83 1666.6

Resultados:

Página 33 de 42
z=55000
x4=5000
x3=1666.67

20. Problema 20 (Actividad 14. sección 4.6)

20.1. Ejercicio 1.

Problema:
min 𝑧 = 2𝑥1 − 3𝑥2
s.a.

𝑥1 + 𝑥2 ≤ 4
𝑥1 − 𝑥2 ≤ 6

𝑥1 ≥ 0
𝑥2 ≥ 0
Resolución:
−𝑧 + 2𝑥1 − 3𝑥2 = 0

𝑥1 + 𝑥2 + 𝑥3 = 4

𝑥1 − 𝑥2 + 𝑥4 = 6

Iteración 1:

base z x1 x2 x3 x4 bi bi/aie
z -1 2 -3 0 0 0 0
x3 0 1 1 1 0 4 4
x4 0 1 -1 0 1 6 -6

Iteración 2:

base z x1 x2 x3 x4 bi bi/aie
z -1 5 0 3 0 12
x2 0 1 1 1 0 4
x4 0 2 0 1 1 10

Resultados:
z=12
x2=4
x4=10

Página 34 de 42
 20.2. Ejercicio 2.

Problema:
min 𝑧 = 4𝑥1 − 𝑥2
s.a.

2𝑥1 + 𝑥2 ≤ 8

𝑥2 ≤ 5
𝑥1 − 𝑥2 ≤ 4

𝑥1 , 𝑥2 ≥ 0

Resolución:

− 𝑧 + 4𝑥1 − 𝑥2 = 0
s.a.

2𝑥1 + 𝑥2 + 𝑥3 = 8

𝑥2 + 𝑥4 = 5

𝑥1 − 𝑥2 + 𝑥5 = 4

Iteración 1:

base z x1 x2 x3 x4 x5 bi bi/aie
z -1 4 -1 0 0 0 0 0
x3 0 2 1 1 0 0 8 8
x4 0 0 1 0 1 0 5 5
x5 0 1 -1 0 0 1 4 -4

Iteración 2:

base z x1 x2 x3 x4 x5 bi bi/aie
z -1 4 0 0 1 0 5
x3 0 2 0 1 -1 0 3
x2 0 0 1 0 1 0 5
x5 0 1 0 0 1 1 9

Resultados:
z=5
x3=3
x2=5

Página 35 de 42
x5=9

21. Problema 21 (Actividad 15. Realice el análisis económico del siguiente

problema).

En el programa de producción para el siguiente período, una determinada empresa eligió 3

productos P1, P2 y P3. La siguiente tabla muestra las cantidades solicitadas por unidad en
producción.

HORAS
DE USO
LUCRO POR HORAS DE DE DEMANDA
PRODUCTO UNIDAD TRABAJO MÁQUINA MÁXIMA
P1 2100 6 12 800
P2 1200 4 6 600
P3 600 6 2 600

Los precios de venta se fijaron por decisión política y las demandas se estimaron en función de
estos precios. La empresa puede obtener un suministro de 4.800 horas de trabajo durante el
período de procesamiento y se supone que utiliza tres máquinas que pueden proporcionar 7.200
horas de trabajo. Establecer un programa de producción óptimo para el período.

Problema:
max 𝑧 = 2100𝑥1 + 1200𝑥2 + 600𝑥3
s.a.

6𝑥1 + 4𝑥2 + 6𝑥3 ≤ 4800

12𝑥1 + 6𝑥2 + 2𝑥3 ≤ 7200

𝑥1 ≤ 800
𝑥2 ≤ 600

𝑥3 ≤ 600
𝑥1 , 𝑥2 , 𝑥3 ≥ 0

Resolución:

Página 36 de 42
 𝑧 − 2100𝑥1 − 1200𝑥2 − 600𝑥3 = 0

6𝑥1 + 4𝑥2 + 6𝑥3 + 𝑥4 = 4800

12𝑥1 + 6𝑥2 + 2𝑥3 + 𝑥5 = 7200

𝑥1 + 𝑥6 = 800

𝑥2 + 𝑥7 = 600
𝑥3 + 𝑥8 = 600

Iteración 1:

base z x1 x2 x3 x4 x5 x6 x7 x8 bi bi/aie
Z 1 -2100 -1200 -600 0 0 0 0 0 0 0
X4 0 6 4 6 1 0 0 0 0 4800 800
X5 0 12 6 2 0 1 0 0 0 7200 600
X6 0 1 0 0 0 0 1 0 0 800 800
X7 0 0 1 0 0 0 0 1 0 600 #¡DIV/0!
X8 0 0 0 1 0 0 0 0 1 600 #¡DIV/0!

Iteración 2:
base z x1 x2 x3 x4 x5 x6 x7 x8 bi bi/aie
Z 1 0 -150 -250 0 175 0 0 0 1260000 -5040
X4 0 0 1 5 1 -0.5 0 0 0 1200 240
X1 0 1 0.5 0.16666667 0 0.08333333 0 0 0 600 3600
X6 0 0 -0.5 -0.1666667 0 -0.0833333 1 0 0 200 -1200
X7 0 0 1 0 0 0 0 1 0 600 #¡DIV/0!
X8 0 0 0 1 0 0 0 0 1 600 600

Iteración 3:

base z x1 x2 x3 x4 x5 x6 x7 x8 bi bi/aie
Z 1 0 -100 0 50 150 0 0 0 1320000 -13200
X3 0 0 0.2 1 0.2 -0.1 0 0 0 240 1200
X1 0 1 0.46666667 0 -0.0333333 0.1 0 0 0 560 1200
-
X6 0 0 -0.4666667 0 0.03333333 -0.1 1 0 0 240
514.28571
X7 0 0 1 0 0 0 0 1 0 600 600
X8 0 0 -0.2 0 -0.2 0.1 0 0 1 360 -1800

Página 37 de 42
 Iteración 4:

base z x1 x2 x3 x4 x5 x6 x7 x8 bi bi/aie
Z 1 0 0 0 50 150 0 100 0 1380000
X3 0 0 0 1 0.2 -0.1 0 -0.2 0 120
X1 0 1 0 0 -0.0333333 0.1 0 -0.4666667 0 280
X6 0 0 0 0 0.03333333 -0.1 1 0.46666667 0 520
X2 0 0 1 0 0 0 0 1 0 600
X8 0 0 0 0 -0.2 0.1 0 0.2 1 480

Resultados:

X1=280
X2=600
X3=120
X6=520
X8=480

Interpretación:

22. Problema 22 (Actividad 16)

Con la ayuda del Solver resolver los problemas ya formulados desde la Actividad 5 hasta la
actividad 10, incluyendo los ejercicios que no son actividades.

23. Problema 23 (Actividad 17 “Análisis de sensibilidad”)

Realizar el análisis de sensibilidad completo del siguiente modelo matemático. Considerar

cambios en los coeficientes de la FO, así como, en el lado derecho de las desigualdades. También
hay que indicar que indican los precios simbra y costos reducidos del modelo.

23.1. Problema:

max 𝑧 = 2100 𝑥1 + 1200𝑥2 + 600𝑥3

s.a.
6𝑥1 + 4𝑥2 + 6𝑥3 ≤ 4800

Página 38 de 42
 12𝑥1 + 16𝑥2 + 2𝑥3 ≤ 7200

𝑥1 ≤ 800
𝑥2 ≤ 600

𝑥3 ≤ 600

𝑥1 , 𝑥2 , 𝑥3 ≥ 0

23.2. Resolución del modelo

23.3. Análisis de sensibilidad

Página 39 de 42
 En las celdas de variable entre lo permisible de aumentar y reducir puedo mover el precio
entre estos límites y mantendré las cantidades de las celdas de variables, puedo aumentar las
demandas de p1, p2 y p3 hasta el infinito, también reducir hasta 240 p1, reducir hasta 600 p2 y
hasta 360 p3 y las variables que afectan esta solución serian las mismas. Aumentar en 1 hora de
maquina me generaría 50 dólares de utilidad y aumentar en 1 hora la mano de obra me generaría
150 dólares de utilidad.
Por cada unidad de P2 producida se pierde 1400 dólares en la utilidad.

24. Problema 24 (Actividad 18 “Problema Dual”)

24.1. Problema.

𝑀𝑎𝑥 𝑧 = 3𝑥1 + 4𝑥2 + 𝑥3

S.a.

2𝑥1 + 5𝑥2 + 3𝑥3 ≤ 10 𝑦1

3𝑥1 + 6𝑥2 + 𝑥3 ≤ 20 𝑦2

𝑥1 − 𝑥2 − 𝑥3 ≤ 30 𝑦3
𝑥1 , 𝑥2 , 𝑥3 ≥ 0

Página 40 de 42
 24.2. Dual

min 𝑤 = 10𝑦1 + 20𝑦2 + 30𝑦3 + 40𝑦4

s.a.

2𝑦1 + 3𝑦2 + 𝑦3 + 2𝑦4 ≥ 3

5𝑦1 + 6𝑦2 − 𝑦3 − 𝑦4 ≥ 4

3𝑦1 + 𝑦2 − 𝑦3 + 5𝑦4 ≥ 1

𝑦1 , 𝑦2 , 𝑦3 ≥ 0

25. Problema 25 (Actividad 19)

Suponga que un problema de producción tenga el siguiente modelo:

Función objetivo:

𝑀𝑎𝑥 𝑍 = 𝑋1 + 0.3𝑋2 + 3𝑋3

s.a.

𝑋1 + 𝑋2 + 𝑋3 ≤ 10

2𝑋1 + 𝑋2 + 4𝑋3 ≤ 12𝑋1 – 3𝑋2 – 𝑋3 ≤ 9

𝑋1, 𝑋2, 𝑋3 ≥ 0
El objetivo es maximizar las ganancias debido a la producción y comercialización de productos.
Responde las siguientes preguntas:
1. ¿Cuál es la solución del modelo?
2. ¿Qué recursos son escasos?
3. ¿Qué pasa si tuviera que fabricar una unidad X1 por motivos de fuerza mayor?
4. ¿En qué intervalo el coeficiente de X2 puede variar para que la solución continúe igual?
5. ¿Cómo construir el modelo dual del problema?
6. ¿Qué significa la variable dual Y1?
7. ¿Qué mide la función de objetivo dual?

ACTIVIDAD ESCOGIDA COMO CANJEABLE POR (1) PARTICIPACIÓN EN

CLASES.

Página 41 de 42
 26. Problema 26 (Actividad 20)

Calcular la eficiencia CRS de todas las DMUs y realizar el análisis de cada una.

A B C D E F
SALIDAS 5 8 6 4 3 5
ENTRADAS 4 3 3 4 5 5

DMU theta u v1
A 0.8000008 0.2000002 0.2000002
B 0.625 0.125 0.125
C 0.5 0.16666667 0.16666667
D 0.75 0.25 0.25
E 1 0.33333333 0.33333333
F 0.4 0.2 0.2

E es eficiente y los demás se encuentran por debajo de la curva de operación de esta DMU.
F es la mas ineficiente y debe incrementar en 20% sus entradas o salidas.
Todas las acciones fijadas en las DMU INEFICIENTES a,b,c,d,f son por igual en las entradas o
salidas.

27. Problema 27 (Actividad 21)

Calcular la eficiencia CRS de todas las DMUs y realizar el análisis de cada una.

X Y1 Y2
A 1 5.5 2
B 1 5 3.5
C 1 3.5 4.5
D 1 1.5 6

A theta u v1 v2
A 1 0.18 0 1
B 1 0.16 0.05 1
C 0.99 0.1 0.14 1
D 1 0 0.14 1

A, B, D se encuentran bajo la misma curva y son eficientes, C debe mejorar su eficiencia en un

1% esto lo puedo conseguir enfocándose en su entrada número 1.

Página 42 de 42