UNIVERSIDAD PRIVADA
DOMINGO SAVIO
PRACTICO N°3:
MATERIA : INVESTIGACIÓN OPERATIVA I
ESTUDIANTE : ……..
DOCENTE : ING. ERLAN ALEJO LAMAS
FECHA : 11 DE ENERO DE 2022
SANTA CRUZ – BOLIVIA
PRACTICO N° 3
RESOLVER POR EL MÉTODO SIMPLEX
Ejemplo 1. En la siguiente tabla se tiene la información de costo en renta y también las
capacidades, de dos tipos de camión transportista refrigerado para la distribución de alimentos,
una parte de los cuales pueden descomponerse durante el viaje. En particular se requiere un
total de 900 y 1200 metros cúbicos (m3) de espacio refrigerado y no refrigerado,
respectivamente. Formule un modelo de PL para decidir y resolver el problema de cuántos
camiones de cada tipo se debe rentar para que el costo sea el menor posible.
1° Variable de Decisión
𝑥1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑚𝑖ó𝑛 𝑡𝑖𝑝𝑜 𝐴
𝑥2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑚𝑖ó𝑛 𝑡𝑖𝑝𝑜 𝐵
2° Función Objetivo
F.O. Minimizar Z (miles $us)
3° Restricciones Estructurales (Requerimientos)
Espacio refrigerado (m3/camión)
Espacio no refrigerado (m3/camión)
Recursos o Camiones
Disponibilidad
Requerimiento Tipo A (x1) Tipo B (x2)
3
1.- Espacio refrigerado 20 m 30 m3 900 m3
2.- Espacio no refrigerado 40 m3 30 m3 1.200 m3
Costos (en miles de $.) 3 4
Resumen de M.P.L.
𝑀𝑖𝑛 𝑍 = 3𝑥1 + 4𝑥2
20𝑥1 + 30𝑥2 ≥ 900
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: {
40𝑥1 + 30𝑥2 ≥ 1.200
No Negatividad: 𝑥1 ; 𝑥2 ≥ 0
Método SIMPLEX en PHPSIMPLEX
Solución Básica
𝑥1 = 15 𝑐𝑎𝑚𝑖ó𝑛 𝑡𝑖𝑝𝑜 𝐴
𝑥2 = 20 𝑐𝑎𝑚𝑖ó𝑛 𝑡𝑖𝑝𝑜 𝐵
Solución Óptima
𝑧 = 125.000 $
Interpretación Utilidad Máxima
Por lo tanto, la empresa debe rentar 15 camiones tipo A y 20 camiones tipo B para
obtener un costo mínimo de 125.000 $.
Ejemplo 2. Una compañía transportadora tiene 10 camiones con capacidad de 20 toneladas y 7
camiones de 15 toneladas. Los camiones grandes tienen costos de operación de $11 por
kilómetro recorrido y los pequeños de $ 9 por kilómetro recorrido. En la siguiente semana la
compañía requiere transportar 250 toneladas de azúcar en un recorrido de 800 kilómetros. La
posibilidad de otros compromisos de transporte, impone una política táctica de mantener en
reserva, por lo menos, dos camiones pequeños por cada camión grande. ¿Cuál es el número
óptimo de camiones de ambas clases que se deben utilizar para transportar el azúcar? Formule
un modelo de programación lineal para este problema.
1° Variable de Decisión
𝑥1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑚𝑖ó𝑛 𝑔𝑟𝑎𝑛𝑑𝑒 𝑑𝑒 20 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠
𝑥2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑚𝑖ó𝑛 𝑐ℎ𝑖𝑐𝑜 𝑑𝑒 15 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠
2° Función Objetivo
F.O. Minimizar Z ($us)
3° Restricciones Estructurales (Requerimientos)
Disponibilidad de camiones Grande (unidad)
Disponibilidad de camiones Pequeños (unidad)
Transporte de azúcar (toneladas/camión)
Política táctica de Reserva (unidad)
Operaciones auxiliares:
$ 𝑘𝑚 $
𝑇𝑟𝑎𝑛𝑠𝑝𝑜𝑟𝑡𝑒 𝑑𝑒 𝐶𝑎𝑚𝑖ó𝑛 𝑔𝑟𝑎𝑛𝑑𝑒 = 11 × 800 = 8.800
𝑘𝑚 𝑐𝑎𝑚𝑖ó𝑛 𝑐𝑎𝑚𝑖ó𝑛
$ 𝑘𝑚 $
𝑇𝑟𝑎𝑛𝑠𝑝𝑜𝑟𝑡𝑒 𝑑𝑒 𝐶𝑎𝑚𝑖ó𝑛 𝑝𝑒𝑞𝑢𝑒ñ𝑜 = 9 × 800 = 7.200
𝑘𝑚 𝑐𝑎𝑚𝑖ó𝑛 𝑐𝑎𝑚𝑖ó𝑛
Camiones
Recursos o Requerimiento Disponibilidad
Grande (x1) Pequeño (x2)
1.- Disp. Camión Grande 1 u. - 10 u.
2.- Disp. Camión Pequeño - 1 u. 5 u.
3.- Transporte 20 T. 15 T. 250 T.
4.- Pol. Tac. Reserva 1 u. 2 u. 15 u.
Costos ($./camion) 8.800 7.200
Resumen de M.P.L.
𝑀𝑖𝑛 𝑍 = 8.800𝑥1 + 7.200𝑥2
𝑥1 ≤ 10
𝑥2 ≤ 5
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: {
20𝑥1 + 15𝑥2 ≥ 250
2𝑥1 − 𝑥2 ≤ 15
No Negatividad: 𝑥1 ; 𝑥2 ≥ 0
Método SIMPLEX en PHPSIMPLEX
Solución Básica
𝑥1 = 9,5 𝑐𝑎𝑚𝑖𝑜𝑛𝑒𝑠 𝑔𝑟𝑎𝑛𝑑𝑒𝑠
𝑥2 = 4 𝑐𝑎𝑚𝑖𝑜𝑛𝑒𝑠 𝑝𝑒𝑞𝑢𝑒ñ𝑜𝑠
𝑃3 = 0,5 𝑐𝑎𝑚𝑖𝑜𝑛𝑒𝑠 𝑔𝑟𝑎𝑛𝑑𝑒𝑠
𝑃4 = 1 𝑐𝑎𝑚𝑖𝑜𝑛 𝑝𝑒𝑞𝑢𝑒ñ𝑜𝑠
Solución Óptima
𝑧 = 112.400 $
Interpretación Utilidad Máxima
Por lo tanto, la compañía debe transportar 9,5 camiones grandes y 4 camiones
pequeños para obtener un costo mínimo de 112.400 $ de transporte, además tiene
recurso abundante de 0,5 camiones grande y 1 camión chico.
Ejemplo 3. Un fabricante está tratando de decidir sobre las cantidades de producción para dos
artículos: mesas y sillas. Se cuenta con 96 unidades de material y con 72 horas de mano de obra.
Cada mesa requiere 12 unidades de material y 6 horas de mano de obra. Por otra parte, las sillas
usan 8 unidades de material cada una y requieren 12 horas de mano de obra por silla. El margen
de contribución es el mismo para las mesas que para las sillas: $5.00 por unidad. El fabricante
prometió construir por lo menos dos mesas.
1° Variable de Decisión
𝑥1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑒𝑠𝑎𝑠
𝑥2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑠𝑖𝑙𝑙𝑎𝑠
2° Función Objetivo
F.O. Maximizar Z ($us)
3° Restricciones Estructurales (Requerimientos)
Material (unidad)
Mano de Obra (unidad)
Demanda de Mesa (unidad)
Articulos
Recursos o Requerimiento Disponibilidad
Mesas (x1) Sillas (x2)
1.- Material 12 u. 8 u. 96 u.
2.- Mano de Obra 6 hrs. 12 hrs. 72 h.
3.- Demanda de Mesa 1 u. - 2 u.
Costos ($./unid.) 5 5
Resumen de M.P.L.
𝑀𝑎𝑥 𝑍 = 5𝑥1 + 5𝑥2
12𝑥1 + 8𝑥2 ≤ 96
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: {6𝑥1 + 12𝑥2 ≤ 72
𝑥1 ≥ 2
No Negatividad: 𝑥1 ; 𝑥2 ≥ 0
Método SIMPLEX en PHPSIMPLEX
Solución Básica
𝑥1 = 6 𝑚𝑒𝑠𝑎𝑠
𝑥2 = 3 𝑠𝑖𝑙𝑙𝑎𝑠
ℎ1 = 4 𝑚𝑒𝑠𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑑𝑒𝑚𝑎𝑛𝑑𝑎 (𝑟𝑒𝑐𝑢𝑟𝑠𝑜 𝑎𝑏𝑢𝑛𝑑𝑎𝑛𝑡𝑒)
Solución Óptima
𝑧 = 45 $
Interpretación Utilidad Máxima
Por lo tanto, el fabricante deberá fabricar 6 mesas y 3 sillas para obtener un beneficio
máximo de 45 $, además tiene recurso abundante de 4 mesas de la demanda.
Ejemplo 4. Un comprador está tratando de seleccionar la combinación más barata de dos
alimentos, que debe cumplir con ciertas necesidades diarias de vitaminas. Los requerimientos
vitamínicos son por lo menos 40 unidades de vitamina A, 50 unidades de vitamina B y 45
unidades de vitamina C. Cada kilogramo del alimento 1 proporciona 4 unidades de vitamina A,
10 unidades de vitamina B y 6 unidades de vitamina C; cada kilogramo del alimento 2
proporciona 10 unidades de A, 5 unidades de B y 7 unidades de C. El alimento 1 cuesta 15
$/kilogramo y el alimento 2 cuesta 18 $/kilogramo.
1° Variable de Decisión
𝑥1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝐴𝑙𝑖𝑚𝑒𝑛𝑡𝑜 1
𝑥2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝐴𝑙𝑖𝑚𝑒𝑛𝑡𝑜 2
2° Función Objetivo
F.O. Minimizar Z ($us)
3° Restricciones Estructurales (Requerimientos)
𝑉𝑖𝑡𝑎𝑚𝑖𝑛𝑎 𝐴 (unidad)
𝑉𝑖𝑡𝑎𝑚𝑖𝑛𝑎 𝐵 (unidad)
𝑉𝑖𝑡𝑎𝑚𝑖𝑛𝑎 𝐶 (unidad)
Alimentos
Recursos o Requerimiento Alimento 1 Alimento 2 Disponibilidad
(x1) (x2)
1.- 𝑉𝑖𝑡𝑎𝑚𝑖𝑛𝑎 𝐴 4 u. 10 u. 40 u.
2.- 𝑉𝑖𝑡𝑎𝑚𝑖𝑛𝑎 𝐵 10 u. 5 u. 50 u.
3.- 𝑉𝑖𝑡𝑎𝑚𝑖𝑛𝑎 𝐶 6 u. 7 u. 45 u.
Costos ($./kg) 15 18
Resumen de M.P.L.
𝑀𝑖𝑛 𝑍 = 15𝑥1 + 18𝑥2
4𝑥1 + 10𝑥2 ≥ 40
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: {10𝑥1 + 5𝑥2 ≥ 50
6𝑥1 + 7𝑥2 ≥ 45
No Negatividad: 𝑥1 ; 𝑥2 ≥ 0
Método SIMPLEX en PHPSIMPLEX
Solución Básica
𝑥1 = 5,31 𝑎𝑙𝑖𝑚𝑒𝑛𝑡𝑜 1
𝑥2 = 1,88 𝑎𝑙𝑖𝑚𝑒𝑛𝑡𝑜 2
Solución Óptima
𝑧 = 113,44 $
Interpretación Utilidad Máxima
Por lo tanto, el comprador deberá seleccionar 5,31 kg. Del alimento 1 y 1,88 kg. Del
alimento 2 para obtener un beneficio máximo de 113,44 $.
Ejemplo 5. Se producen dos clases de fertilizante distinguidos por contenido químico,
disponibilidad del mismo y costo de ingredientes como se muestra aquí:
Resumen de M.P.L.
𝑀𝑎𝑥 𝑍 = (72 − 15)𝑥1 + (69 − 18)𝑥2 = 57𝑥1 + 51𝑥2
0,05𝑥1 + 0,05𝑥2 ≤ 1.100
0,05𝑥1 + 0,10𝑥2 ≤ 1.800
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: {
0,10𝑥1 + 0,05𝑥2 ≤ 2.000
0,80𝑥1 + 0,80𝑥2 ≥ 0
No Negatividad: 𝑥1 ; 𝑥2 ≥ 0
Método SIMPLEX en PHPSIMPLEX
Solución Básica
𝑥1 = 18.000
𝑥2 = 4.000
𝑃4 = 500
𝑃6 = 17.600
Solución Óptima
𝑧 = 1.230.000 $
Interpretación Utilidad Máxima
Por lo tanto, la empresa de fertilizante deberá producir 18.000 tn. Del fertilizante 1 y
18.000 tn. Del fertilizante 2 para obtener un beneficio máximo de 1.230.000 $.Ademas
tiene recurso abundante de 500 tn. Fosfato y 17.600 tn. Barro.
Ejemplo 6. Una empresa fabrica los productos A, B y C y puede vender todo lo que produzca a
los siguientes precios: El producto A 700 Bs, El producto B 1500 Bs; El producto C 2000 Bs.
Producir cada unidad de A necesita 1 hora de trabajo, 2 horas de acabado y 3 unidades de
materia prima. Producir una unidad de B necesita 2 horas de trabajo, 3 horas de acabado y 2
unidades de materia prima. Producir una unidad de C necesita 3 horas de trabajo, 1 hora de
acabado y 4 unidades de materia prima. Para este período de planificación están disponibles
100 horas de trabajo, 200 horas de acabado y 600 unidades de materia prima. Con base en la
teoría señalada formular y construir el modelo, se tiene lo siguiente:
1° Variable de Decisión
𝑥1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑑𝑒 𝐴
𝑥2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑑𝑒 𝐵
𝑥3 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑑𝑒 𝐶
2° Función Objetivo
F.O. Maximizar Z (Bs)
3° Restricciones Estructurales (Requerimientos)
𝐷𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑙𝑖𝑚𝑖𝑡𝑎𝑑𝑎 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑜
𝐻𝑜𝑟𝑎𝑠 𝑑𝑒 𝑎𝑐𝑎𝑏𝑎𝑑𝑜 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒𝑠 𝑒𝑛 𝑒𝑠𝑡𝑒 𝑝𝑒𝑟𝑖𝑜𝑑𝑜
𝐷𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑙𝑖𝑚𝑖𝑡𝑎𝑑𝑎 𝑑𝑒 𝑚𝑎𝑡𝑒𝑟𝑖𝑎 𝑝𝑟𝑖𝑚𝑎
Recursos o Productos
Disponibilidad
Requerimiento A (x1) B (x2) C (x3)
1.- 𝐷𝑖𝑠𝑝. 𝑙𝑡𝑑𝑎. 𝑡𝑟𝑎𝑏𝑎𝑗𝑜 1 2 3 100
2.- 𝐴𝑐𝑎𝑏𝑎𝑑𝑜 2 3 1 200
3.- 𝑀𝑎𝑡𝑒𝑟𝑖𝑎 𝑃𝑟𝑖𝑚𝑎 3 2,5 4 600
Utilidad 700 3.500 7.000
Resumen de M.P.L.
𝑀𝑎𝑥 𝑍 = 700𝑥1 + 3.500𝑥2 + 7.000𝑥3
𝑥1 + 2𝑥2 + 3𝑥3 ≤ 100
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: { 2𝑥1 + 3𝑥2 + 𝑥3 ≤ 200
3𝑥1 + 2,5𝑥2 + 4𝑥3 ≤ 600
No Negatividad: 𝑥1 ; 𝑥2 ; 𝑥3 ≥ 0
Método SIMPLEX en PHPSIMPLEX
Solución Básica
𝑥3 = 33,34
𝑃5 = 166,67
𝑃6 = 466,67
Solución Óptima
𝑧 = 233.333,34 𝐵𝑠.
Interpretación Utilidad Máxima
Por lo tanto, la empresa deberá FABRICAR 33,34 unidades del producto C para
obtener un beneficio máximo de 233.333,34 Bs., Además tiene recurso abundante de
166,67 horas de acabado y 466,67 de materia prima.
Ejemplo 7. Muebles Mateo es un fabricante de muebles independiente. Hace tres estilos
diferentes de mesas, A, B, C. Cada modelo de mesa requiere de una cierta cantidad de tiempo
para el corte de las piezas, su montaje y pintura. La mueblería puede vender todas las unidades
que fabrica. Utilizando los datos en la figura # 1, formular un modelo PL que ayude a tomar la
decisión óptima, aquella que maximizará su utilidad mensual total.
Resumen de M.P.L.
𝑀𝑎𝑥 𝑍 = 35𝑥1 + 40 𝑥2 + 20𝑥3 + 50𝑥4
𝑥1 + 2𝑥2 + 2𝑥3 + 4𝑥4 ≤ 200
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: {2𝑥1 + 4𝑥2 + 4𝑥3 + 7𝑥4 ≤ 300
4𝑥1 + 4𝑥2 + 5𝑥4 ≤ 150
No Negatividad: 𝑥1 ; 𝑥2 ; 𝑥3 ; 𝑥4 ≥ 0
Método SIMPLEX en PHPSIMPLEX
Solución Básica
𝑥1 = 37,5 Unidades
𝑥3 = 56,25 Unidades
𝑃5 = 50 horas de ensamblado
Solución Óptima
𝑧 = 2.437,50 $𝑢𝑠
Interpretación Utilidad Máxima
Por lo tanto, la empresa Muebles Mateo deberá FABRICAR 37,5 unidades de mesa
modelo A y 56,25 unidades de mesa modelo C para obtener un beneficio máximo de
2.437,50 $., Además tiene recurso abundante de 50 horas de ensamblado.
Ejemplo 8: La panadería Sofía ha introducido al mercado pan con mermelada y pan con dulce
de leche, para la preparación de estos dos tipos de pan se dispone de mermelada para preparar
hasta 50 Kg de pan con mermelada y dulce de leche para preparar hasta 80 Kg de pan con dulce
de leche. La cantidad de masa de harina se tiene una relación de 2 unidades para el pan de
mermelada y 1 unidad para el pan de dulce de leche teniendo disponible de 150 unidades de
masa de harina para los dos tipos de pan.
Las utilidades por cada tipo de pan son de 4 Bs/kg de pan con mermelada y 5 Bs/Kg de pan con
leche. La panadería desea saber cuántas unidades de pan de mermelada y pan de dulce de leche
debe producir para maximizar las utilidades, una unidad de pan pesa ½ Kg .
1° Variable de Decisión
𝑥1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑎𝑛 𝑐𝑜𝑛 𝑚𝑒𝑟𝑚𝑒𝑙𝑎𝑑𝑎
𝑥2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑎𝑛 𝑐𝑜𝑛 𝑑𝑢𝑙𝑐𝑒 𝑑𝑒 𝑙𝑒𝑐ℎ𝑒
2° Función Objetivo
F.O. Maximizar Z ($us)
3° Restricciones Estructurales (Requerimientos)
𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝑚𝑒𝑟𝑚𝑒𝑙𝑎𝑑𝑎)
𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝑑𝑢𝑙𝑐𝑒 𝑑𝑒 𝑙𝑒𝑐ℎ𝑒
𝐷𝑖𝑠𝑝𝑜𝑚𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑎𝑠𝑎 𝑑𝑒 𝑝𝑎𝑛
Panadería
Recursos o Requerimiento Pan Pan Dulce de Disponibilidad
Mermelada(x1) leche (x2)
1.- 𝑅. 𝑑𝑒 𝑚𝑒𝑟𝑚𝑒𝑙𝑎𝑑𝑎 1 - 50
2.- 𝑅. 𝑑𝑒 𝑑𝑢𝑙𝑐𝑒 𝑑𝑒 𝑙𝑒𝑐ℎ𝑒 - 1 80
3.- 𝐷𝑖𝑠𝑝. 𝑑𝑒 𝑚𝑎𝑠𝑎 𝑑𝑒 𝑝𝑎𝑛 2 1 150
Utilidad 4 5
Resumen de M.P.L.
𝑀𝑖𝑛 𝑍 = 4𝑥1 + 5𝑥2
𝑥1 ≤ 50
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: { 5𝑥2 ≤ 80
2𝑥1 + 𝑥2 ≤ 150
No Negatividad: 𝑥1 ; 𝑥2 ≥ 0
Método SIMPLEX en PHPSIMPLEX
Solución Básica
𝑥1 = 35 𝑝𝑎𝑛 𝑐𝑜𝑛 𝑚𝑒𝑟𝑚𝑒𝑙𝑎𝑑𝑎
𝑥2 = 35 𝑝𝑎𝑛 𝑐𝑜𝑛 𝑑𝑢𝑙𝑐𝑒 𝑑𝑒 𝑙𝑒𝑐ℎ𝑒
𝑃3 = 15𝐾𝑔 𝑑𝑒 𝑚𝑒𝑟𝑚𝑒𝑙𝑎𝑑𝑎
Solución Óptima
𝑧 = 540 𝐵𝑠.
Interpretación Utilidad Máxima
Por lo tanto, panadería Sofía deberá producir 35 panes c/mermelada y 80 panes c/dulce
de leche para obtener un beneficio máximo de 540 Bs. Además tiene 15 kg. recurso
abundante de mermelada.
Ejemplo # 9: El taller LUBEOIL se especializa en cambios de aceite del motor y regulación del
sistema eléctrico. El beneficio por cambio del aceite es $7 y de $15 por regulación. Joe tiene un
cliente fijo con cuya flota, le garantiza 30 cambios de aceite por semana. Cada cambio de aceite
requiere de 20 minutos de trabajo y $8 de insumos. Una regulación toma una hora de trabajo y
gasta $15 en insumos. LUBEOIL paga a los mecánicos $10 por hora de trabajo y emplea
actualmente a dos de ellos, cada uno de los cuales labora 40 horas por semana. Las compras de
insumos alcanzan un valor de $1.750 semanales. LUBEOIL desea maximizar el beneficio total.
Formule el problema.
1° Variable de Decisión
𝑥1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑚𝑏𝑖𝑜𝑠 𝑑𝑒 𝑎𝑐𝑒𝑖𝑡𝑒
𝑥2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑟𝑒𝑔𝑢𝑙𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑑𝑒 𝑠. 𝑒.
2° Función Objetivo
F.O. Maximizar Z ($us)
3° Restricciones Estructurales (Requerimientos)
Cuenta de la flota
𝑇𝑖𝑒𝑚𝑝𝑜 𝑑𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑜
𝑀𝑎𝑡𝑒𝑟𝑖𝑎 𝑃𝑟𝑖𝑚𝑎
Especialidades
Recursos o Requerimiento Cambio de Regulaciones s.e. Disponibilidad
aciete (x1) (x2)
1.- Cuenta de la flota 1 - 30
2.- 𝑇𝑖𝑒𝑚𝑝𝑜 𝑑𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑜 20 60 4.800
3.- 𝑀𝑎𝑡𝑒𝑟𝑖𝑎 𝑃𝑟𝑖𝑚𝑎 8 15 1.750
Utilidad 7 15
Resumen de M.P.L.
𝑀𝑎𝑥 𝑍 = 7𝑥1 + 15𝑥2
𝑥1 ≥ 30
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: {20𝑥1 + 60𝑥2 ≤ 4.800
8𝑥1 + 15𝑥2 ≤ 1.750
No Negatividad: 𝑥1 ; 𝑥2 ≥ 0
Método SIMPLEX en PHPSIMPLEX
Solución Básica
𝑥1 = 183,34 𝑐𝑎𝑚𝑏𝑖𝑜𝑠 𝑑𝑒 𝑎𝑐𝑒𝑖𝑡𝑒
𝑥2 = 18,89 𝑟𝑒𝑔𝑢𝑙𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑒𝑙é𝑐𝑡𝑟𝑖𝑐𝑎𝑠
𝑃3 = 153,34 𝑐𝑢𝑒𝑛𝑡𝑎 𝑑𝑒 𝑙𝑎 𝑓𝑙𝑜𝑡𝑎
Solución Óptima
𝑧 = 1.566,67 $
Interpretación Utilidad Máxima
Por lo tanto, el Taller Lube Oil deberá realizar 183,34 cambios de aceite y 18,89
regulaciones al sistema eléctrico para obtener un beneficio máximo de 1.566,67 $.
Además tiene recurso abundante de la cuenta de flota de 153,34 unid.
Ejemplo # 10: Monopol es una empresa que elabora varios productos químicos. En un proceso
de producción en particular se utilizan tres recursos como materia prima de dos productos: una
cera automotriz y una pasta pulidora, que se usan en la pintura de la carrocería a vehículos
automotores y se distribuye para su venta al menudeo a varias empresas distribuidoras. Para
producir la cera y la pasta se utilizan tres recursos, según se muestra en la siguiente tabla, en la
cual se observa que una tonelada de cera es una mezcla de 2/5 de tonelada del recurso 1 y 3/5
de tonelada del 3. Por otro lado, una tonelada de pasta es la mezcla de 1/2, 1/5 y 3/10 de
tonelada de los recursos 1,2 y 3, respectivamente.
La producción de la cera automotriz y la pasta pulidora está restringida a la disponibilidad de los
tres recursos. Para el periodo de producción mensual, se tienen disponibles las cantidades
siguientes de cada una de las materias primas.
El departamento de contabilidad ha analizado las cifras de
producción, asignando los costos correspondientes para
ambos productos, llegó a precios que resultan en una
contribución a la utilidad de 400 dólares por cada tonelada
de cera automotriz y de 300 dólares por cada tonelada de
pasta pulidora, producidas. La administración, después de
analizar la demanda potencial, ha concluido que los precios
establecidos aseguran la venta de toda la cera y pasta que se
produzca.
1° Variable de Decisión
𝑥1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑐𝑒𝑟𝑎 𝑎𝑢𝑡𝑜𝑚𝑜𝑡𝑟𝑖𝑧
𝑥2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑝𝑎𝑠𝑡𝑎 𝑝𝑢𝑙𝑖𝑑𝑜𝑟𝑎 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟
2° Función Objetivo
F.O. Maximizar Z ($us)
3° Restricciones Estructurales (Requerimientos)
𝑇𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑐𝑜𝑛𝑠𝑢𝑚𝑖𝑑𝑎𝑠 𝑑𝑒 𝑟𝑒𝑐𝑢𝑟𝑠𝑜 1
𝑇𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑐𝑜𝑛𝑠𝑢𝑚𝑖𝑑𝑎𝑠 𝑑𝑒 𝑟𝑒𝑐𝑢𝑟𝑠𝑜 2
𝑇𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑐𝑜𝑛𝑠𝑢𝑚𝑖𝑑𝑎𝑠 𝑑𝑒 𝑟𝑒𝑐𝑢𝑟𝑠𝑜 3
Alimentos
Recursos o Requerimiento Alimento 1 Alimento 2 Disponibilidad
(x1) (x2)
1.- 𝑅𝑒𝑐𝑢𝑟𝑠𝑜 1 2 1 20
5 2
2.- 𝑅𝑒𝑐𝑢𝑟𝑠𝑜 2 - 1 25
5
3 3
3.- 𝑅𝑒𝑐𝑢𝑟𝑠𝑜 3 21
5 10
Costos 400 300
Resumen de M.P.L.
𝑀𝑖𝑛 𝑍 = 400𝑥1 + 300𝑥2
2 1
𝑥1 + 𝑥2 ≤ 20
5 2
1
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: 𝑥 ≤ 5
5 2
3 3
𝑥1 + 𝑥 ≤ 21
{5 10 2
No Negatividad: 𝑥1 ; 𝑥2 ≥ 0
Método SIMPLEX en PHPSIMPLEX
Solución Básica
𝑥1 = 25 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑐𝑒𝑟𝑎 𝑎𝑢𝑡𝑜𝑚𝑜𝑡𝑟𝑖𝑧
𝑥2 = 30 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑝𝑎𝑠𝑡𝑎 𝑝𝑢𝑙𝑖𝑑𝑜𝑟𝑎
𝑃4 = 1
Solución Óptima
𝑧 = 16.000 $
Interpretación Utilidad Máxima
Por lo tanto, Monopol deberá elaborar 25 toneladas de cera automotriz y 30
toneladas de pasta pulidora para obtener un beneficio máximo de 16.000 $. Además
tiene un recurso abundante de 1 tonelada de recurso 2 a producir.
Ejemplo # 11: La veterinaria Lazie proporciona albergues para cachorros. El alimento para perros
se hace mezclando dos productos de soya para obtener una "dieta para perros bien
balanceada." En la figura 2 se dan los datos para los dos productos. Si la veterinaria quiere
asegurarse de que sus perros reciban al menos 8 onzas de proteínas y 2 onzas de grasa
diariamente, ¿cuál sería la mezcla de costo mínimo de los dos alimentos para perro?
Resumen de M.P.L.
𝑀𝑖𝑛 𝑍 = 300𝑥1 + 200𝑥2
0,32𝑥1 + 0,07𝑥2 ≥ 8
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: {
0,20𝑥1 + 0,20𝑥2 ≥ 2
No Negatividad: 𝑥1 ; 𝑥2 ≥ 0
Método SIMPLEX en PHPSIMPLEX
Solución Básica
𝑥1 = 25 𝑢𝑛𝑖𝑑. 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑑𝑒 𝑠𝑜𝑦𝑎 1
𝑃4 = 3 𝑜𝑛𝑧𝑎𝑠 𝑑𝑒 𝑔𝑟𝑎𝑠𝑎
Solución Óptima
𝑧 = 7.500 $
Interpretación Utilidad Máxima
Por lo tanto, la veterinaria Lizie seleccionar 25 unidades del producto de soya 1 para
obtener un costo mínimo de 7.500 $. Además tendrá un recurso abundante de 3 onzas
de grasa.
