PROBLEMA 1: Una empresa de jugos naturales produce tres tipos de bebidas que se venden

en los supermercados de cadena y que cuyas compradoras potenciales son las madres para
poner en las loncheras de sus hijos (Jugo 1 de pera, Jugo 2 de manzana y Jugo 3 tropical). El
jugo 1 está compuesto por 20 mililitros el componente A, 30 mililitros el componente B y 20
mililitros el componente C. El jugo 2 está compuesto por 30 mililitros el componente A, 20
mililitros el componente B y 20 mililitros vez el componente C y finalmente el jugo 3 está
compuesto por 20 mililitros el componente A, 10 mililitros el componente B y 20 mililitros el
componente C. Se deben gastar como minino 1500 mililitros del componente A, máximo 1700
mililitros del B y máximo 1300 mililitros del C por producción al día. La utilidad de los jugos 1, 2
y 3, es respectivamente de 600, 400 y 500 pesos. El componente A, hace relación al agua
usada, el B al saborizante que incluye concentración de azúcar y el C al conservante.
Las variables del ejercicio son, el jugo de pera, el jugo de manzana y el jugo tropical,
escribiéndolo como variables.
𝒙𝟏 = 𝑱𝒖𝒈𝒐 𝒅𝒆 𝑷𝒆𝒓𝒂, 𝒙𝟐 = 𝑱𝒖𝒈𝒐 𝒅𝒆 𝑴𝒂𝒏𝒛𝒂𝒏𝒂, 𝒙𝟑 = 𝑱𝒖𝒈𝒐 𝑻𝒓𝒐𝒑𝒊𝒄𝒂𝒍

- Cuadro resumen.
Cuadro Resumen
Restricciones 𝒙𝟏 𝒙𝟐 𝒙𝟑 Relación Restricción #
Agua 20 30 20 ≥ 1500
Saborizante 30 20 10 ≤ 1700
Conservante 20 20 10 ≤ 1300
Utilidad 600 400 500

MODELO CANONICO
Función objetivo
𝑀𝑎𝑥. 𝑍: 600𝑥1 + 400𝑥2 + 500𝑥3
Con las restricciones
20𝑥1 + 30𝑥2 + 20𝑥3 ≥ 1500
30𝑥1 + 20𝑥2 + 10𝑥3 ≤ 1700
20𝑥1 + 20𝑥2 + 20𝑥3 ≤ 1300
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
MODELO ESTANDAR
Función objetivo
𝑍 − 600𝑥1 − 400𝑥2 − 500𝑥3 = 0
Con las restricciones
20𝑥1 + 30𝑥2 + 20𝑥3 + 𝑠1 − 𝑠4 = 1500
30𝑥1 + 20𝑥2 + 10𝑥3 + 𝑠2 = 1700
20𝑥1 + 20𝑥2 + 20𝑥3 + 𝑠3 = 1300
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
- Desarrollo en software PHP simplex
¿Es un caso de maximización, o minimización?, ¿Por qué?
Es un caso de maximización, porque las utilidades siempre se necesitan que sean más altas, el
mejor resultado, es la Z mas grande posible que se encuentre.
¿Cuál es el resultado de Z y a que corresponde?, ¿Cuál es el resultado para cada una de
las variables X1, X2, X3, X4, etc. y a que corresponden?

𝒁 34750 Utilidades máximas

𝒙𝟏 42.5 Jugos de pera
𝒙𝟐 20 Jugos de manzana
𝒙𝟑 2.5 Jugos tropicales

PROBLEMA 2: Construya un planteamiento de acuerdo con el siguiente problema:

Función objetivo
Maximizar Z = 6X1 + 7X2 + 5X3 + 3X4
Sujeto a las restricciones:
3X1 + 3X2 + 2X3 + X4 ≤ 75
3X1 + 2X2 + 3X3 + 2X4 ≤ 100
2X1 + 2X2 + 4X3 + 3X4 ≥ 30
2X1 + 2X2 + 1X3 + 2X4 ≤ 68
X1, X2, X3, X4 ≥ 0
SITUACIÓN PROPUESTA.
Motorola, empresa con reconocimiento tecnológico, tiene pensado para este año el
lanzamiento de 4 nuevas terminales, MOTO G7, MOTO X7, MOTO E7 y MOTO R7, para la
venta de estas 4 terminales por lo general se tienen 4 macro procesos, que son fabricación,
exportación, publicidad y distribución, hablando en unidades monetarias se dice que en el
proceso de fabricación la terminal G7 usa 3 unidades, la X7 usa 3, los E7 usan 2 y los R7 usan
1 solamente y para la fabricación hay un límite de 75 unidades de gasto, en el sentido de la
exportación y nuevamente en unidades monetarias, la terminal G7 usa 3 unidades, la X7 usa 2,
los E7 usan 3 y los R7 usan 2 solamente y para la exportación hay un límite de 100 unidades
de gasto, ahora para publicidad la terminal G7 usa 2 unidades, la X7 usa 2, los E7 usan 4
unidades y los R7 usan 3 unidades y por gastos ya adquiridos de publicidad, se debe gastar
como mínimo 30 unidades, por ultimo para la distribución de los terminales la terminal G7 usa 2
unidades, la X7 usa 2 unidades, los E7 usan 1 unidad y los R7 usan 2 unidades y para la
distribución hay un límite de 68 unidades de gasto, evidentemente las terminales fabricadas
deben ser mayor que cero. Las utilidades obtenidas para los terminales son G7(6),
X7(7),E7(5),R7(3)

El ejercicio consta de cuatro variables que definiré de la siguiente manera.

𝒙𝟏 → 𝑮𝟕, 𝒙𝟐 → 𝑿𝟕, 𝒙𝟑 → 𝑬𝟕, 𝒙𝟒 → 𝑹𝟕
- Cuadro resumen.
Cuadro Resumen
Restricciones 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝒙𝟒 Relación Restricción #
Fabricación 3 3 2 1 ≤ 75
Exportación 3 2 3 2 ≤ 100
Publicidad 2 2 4 3 ≥ 30
Distribución 2 2 1 2 ≤ 68
Utilidad 6 5 3 4

MODELO CANONICO
Función objetivo: maximizar la utilidad.
𝑍: 6𝑥1 + 7𝑥2 + 5𝑥3 + 3𝑥4
Con las restricciones
3𝑥1 + 3𝑥2 + 2𝑥3 + 𝑥4 ≤ 75
 3𝑥1 + 2𝑥2 + 3𝑥3 + 2𝑥4 ≤ 100
2𝑥1 + 2𝑥2 + 4𝑥3 + 3𝑥4 ≥ 30
2𝑥1 + 2𝑥2 + 𝑥3 + 2𝑥4 ≤ 68
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0
MODELO ESTANDAR
Función objetivo: maximizar la utilidad.
𝑍 − 6𝑥1 − 7𝑥2 − 5𝑥3 − 3𝑥4 = 0
Con las restricciones
3𝑥1 + 3𝑥2 + 2𝑥3 + 𝑥4 + 𝑠1 = 75
3𝑥1 + 2𝑥2 + 3𝑥3 + 2𝑥4 + 𝑠2 = 100
2𝑥1 + 2𝑥2 + 4𝑥3 + 3𝑥4 − 𝑠3 + 𝑠5 = 30
2𝑥1 + 2𝑥2 + 𝑥3 + 2𝑥4 + 𝑠4 = 68
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
Desarrollo en software PHP simplex
¿Es un caso de maximización, o minimización?, ¿Por qué?
Es un caso de maximizar, puesto que se necesita saber cuantas terminales construir para
obtener las máximas ganancias

¿Cuál es el resultado de Z y a que corresponde?, ¿Cuál es el resultado para cada una de

las variables X1, X2, X3, X4, etc. y a que corresponden?

𝒁 192 Utilidades máximas

𝒙𝟏 0 Terminales G7
𝒙𝟐 8.5 Terminales X7
𝒙𝟑 16 Terminales E7
𝒙𝟒 17.5 Terminales R7

.
PROBLEMA 3: Raúl García es el heredero de un taller de carpintería que le ha dejado su
padre como parte de tradición familiar. Raúl es un comerciante de vehículos importados que
nunca se interesó por el negocio con el que su padre le crió y le pagó sus estudios
universitarios. Ahora con la muerte de su padre Raúl debe hacerse cargo del negocio, el cual
heredará algún día a uno de sus hijos. Cuando Raúl visita el taller para hacerse cargo,
encuentra que el producto que mayor atención merece por ser el de mayor venta es el de
escritorios tipo deko que su padre diseñó y que se fabrican según especificaciones de los
clientes, tipo 1 para hogar, tipo 2 para oficinas y tipo 3 para colegios. Cada escritorio pasa por
3 procesos básicos el corte de la madera, el ensamblado y la pintura del producto terminado
que se miden en horas de trabajo.

Raúl seguirá la política de contratación de personal de su padre, los turnos rotativos, por lo
cual el tiempo de trabajo es variable entre una y otra semana, las horas mínimas a contratar
por semana se muestran en la tabla 1. A partir de los datos siguientes que se consignan en la
tabla 1, formule el problema de programación lineal y resuélvalo a partir del método simplex
primal de las dos fases para ayudar a Rubén a minimizar los costos del proceso.
Costos por
Tipo de
Corte Ensamble Pintura producto
escritorio
semanales
1 2 3 2 US 17
2 2 2 3 US 17
3 3 1 1 US 23
Horas 33 31 35

Para definir las variables de optimización no se deben tener en cuenta los procesos si no los
escritorios a fabricar, los cuales son
𝒙𝟏 = 𝑬𝒔𝒄𝒓𝒊𝒕𝒐𝒓𝒊𝒐𝒔 𝒅𝒆 𝒉𝒐𝒈𝒂𝒓, 𝒙𝟐 = 𝑬𝒔𝒄𝒓𝒊𝒕𝒐𝒓𝒊𝒐𝒔 𝒅𝒆 𝒐𝒇𝒊𝒄𝒊𝒏𝒂, 𝒙𝟑 = 𝑬𝒔𝒄𝒓𝒊𝒕𝒐𝒓𝒊𝒐𝒔 𝒄𝒐𝒍𝒆𝒈𝒊𝒐𝒔
- Cuadro resumen.
Cuadro Resumen
Restricciones 𝒙𝟏 𝒙𝟐 𝒙𝟑 Relación Restricción #
Corte 2 3 2 ≥ 33
Ensamble 2 2 3 ≥ 31
Pintura 3 1 1 ≥ 35
Costo 17 17 23

MODELO CANONICO
Función objetivo: Minimizar costos.
𝑍: 17𝑥1 + 17𝑥2 + 23𝑥3
Con las restricciones
2𝑥1 + 3𝑥2 + 2𝑥3 ≥ 33
2𝑥1 + 2𝑥2 + 3𝑥3 ≥ 31
3𝑥1 + 𝑥2 + 𝑥3 ≥ 35
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
MODELO ESTANDAR
𝑍 − 17𝑥1 − 17𝑥2 − 23𝑥3 = 0
Con las restricciones
2𝑥1 + 3𝑥2 + 2𝑥3 − 𝑠1 + 𝑠4 = 33
2𝑥1 + 2𝑥2 + 3𝑥3 − 𝑠2 + 𝑠5 = 31
3𝑥1 + 𝑥2 + 𝑥3 − 𝑠3 + 𝑠6 = 35
- Desarrollo en software PHP simplex
¿Es un caso de maximización, o minimización?, ¿Por qué?
Es un caso de minimización, puesto que se necesita que los costos para la elaboración de los
escritorios sean mínimos.

¿Cuál es el resultado de Z y a que corresponde?, ¿Cuál es el resultado para cada una de

las variables X1, X2, X3, X4, etc. y a que corresponden?

𝒁 260 Costo mínimo.

𝒙𝟏 10.9 Escritorios de hogar.
𝒙𝟐 20 Escritorios de oficina.
𝒙𝟑 2.5 Escritorios de colegio.

PROBLEMA 4: Construya un planteamiento de acuerdo con el siguiente problema:

Función objetivo
Minimizar Z = 720X1 + 215X2 + 120X3 + 70X4

Sujeto a las restricciones:

30X1 + 5X2 + 3X3 + 7X4 ≥ 510
17X1 + 7X2 + 3X3 + 5X4 ≥ 320
11X1 + 5X2 + 4X3 + 2X4 ≥ 280
7X1 + 6X2 + 5X3 + 1X4 ≥ 170
X1, X2, X3, X4 ≥ 0
Situación planteada.
Lenovo, empresa de reconocimiento internacional en el mundo tecnológico de las
computadoras portátiles, tiene para esta colección de 2019 los equipos insignia Lenovo 220,
Lenovo 320, Lenovo 420 y Lenovo 520, en general estos equipos requieren de 4 partes
fundamentales, el disco duro, el procesador, la pantalla y la memoria RAM, en la siguiente tabla
se muestra la cantidad de unidades monetarias requeridas para cada laptop en términos de
DD, Procesador, pantalla y RAM,

Tipo de Costos por

DD Procesador Pantalla RAM producto
brownies
220 30 5 3 7 720
320 17 7 3 5 215
420 11 5 4 2 120
520 7 6 5 1 70
Costo 510 320 280 170
 - Definiendo las variables.
𝒙𝟏 = 𝑳𝒆𝒏𝒐𝒗𝒐 𝟐𝟐𝟎, 𝒙𝟐 = 𝑳𝒆𝒏𝒐𝒗𝒐 𝟑𝟐𝟎, 𝒙𝟑 = 𝑳𝒆𝒏𝒐𝒗𝒐 𝟒𝟐𝟎, 𝒙𝟒 = 𝑳𝒆𝒏𝒐𝒗𝒐 𝟓𝟐𝟎
- Cuadro resumen.
Cuadro Resumen
Restricciones 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝒙𝟒 Relación Restricción #
DD 30 5 3 7 ≥ 510
Procesador 17 7 3 5 ≥ 320
Pantalla 11 5 4 2 ≥ 280
RAM 7 6 5 1 ≥ 170
Costo 720 215 120 70

MODELO CANONICO
Función objetivo: minimizar el costo
𝑍: 720𝑥1 + 215𝑥2 + 120𝑥3 + 70𝑥4
Con las restricciones
30𝑥1 + 5𝑥2 + 3𝑥3 + 7𝑥4 ≥ 510
17𝑥1 + 7𝑥2 + 3𝑥3 + 5𝑥4 ≥ 320
11𝑥1 + 5𝑥2 + 4𝑥3 + 2𝑥4 ≥ 280
7𝑥1 + 6𝑥2 + 5𝑥3 + 𝑥4 ≥ 170
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0

MÉTODO ESTANDAR
𝑍 − 720𝑥1 − 215𝑥2 − 120𝑥3 − 70𝑥4 = 0
Con las restricciones
30𝑥1 + 5𝑥2 + 3𝑥3 + 7𝑥4 − 𝑠1 + 𝑠5 = 510
17𝑥1 + 7𝑥2 + 3𝑥3 + 5𝑥4 − 𝑠2 + 𝑠6 = 320
11𝑥1 + 5𝑥2 + 4𝑥3 + 2𝑥4 − 𝑠3 + 𝑠7 = 280
7𝑥1 + 6𝑥2 + 5𝑥3 + 𝑥4 − 𝑠4 + 𝑠8 = 170
- Desarrollo en software PHP simplex
¿Cuál es el resultado de Z y a que corresponde?, ¿Cuál es el resultado para cada una de
las variables X1, X2, X3, X4, etc. y a que corresponden?

𝒁 8945,45 Costo mínimo

𝒙𝟏 0 Lenovo 220
𝒙𝟐 0 Lenovo 320
𝒙𝟑 42,72 Lenovo 420
𝒙𝟒 54,54 Lenovo 520

Solución por EXCEL.

X1 X2 X3 S1 S2 S3 S4 Resultado
Z -600,00 -400,00 -500,00 0,00 0,00 0,00 0,00 0,00
S1 20,00 30,00 20,00 1,00 0,00 0,00 -1,00 1500,00
S2 30,00 20,00 10,00 0,00 1,00 0,00 0,00 1700,00
S3 20,00 20,00 20,00 0,00 0,00 1,00 0,00 1300,00

X1 X2 X3 S1 S2 S3 S4 Resultado
Z 0,00 0,00 -300,00 0,00 20,00 0,00 0,00 34000,00
S1 0,00 16,67 13,33 1,00 -0,67 0,00 -1,00 366,67
X1 1,00 0,67 0,33 0,00 0,03 0,00 0,00 56,67
S3 0,00 6,67 13,33 0,00 -0,67 1,00 0,00 166,67

X1 X2 X3 S1 S2 S3 S4 Resultado
Z 0,00 150,00 0,00 0,00 5,00 22,50 0,00 37750,00
S1 0,00 10,00 0,00 1,00 0,00 -1,00 -1,00 200,00
X1 1,00 0,50 0,00 0,00 0,05 -0,03 0,00 52,50
X3 0,00 0,50 1,00 0,00 -0,05 0,08 0,00 12,50

La cantidad de cada jugo que debe fabricarse es:

Jugo de Pera: 52,5 unidades
Jugo de Manzana: 0 unidades
Jugo Tropical: 12,5 unidades
para obtener 37750 pesos de utilidad.