METODO SIMPLEX DE MPL
EJEMPLO ACLARATORIO 1
La empresa de muebles “ECOFURNITURE” fabrica dos tipos de muebles ecológicos: estantes y escritorios. Cada estante
requiere 4 hrs.–hombre y cada escritorio requiere 6 hrs.–hombre. Para la fabricación de un estante se necesita 2 metros de
madera reciclada y para un escritorio 5 metros de madera reciclada. Se dispone semanalmente de 150 metros de madera para
estantes y 400 metros de madera para escritorios. Se trabaja 6 días a la semana con 8 operarios. Las utilidades son de 50 Bs.
/ estante y 120 Bs. / escritorio. ¿Cuál es el mejor plan de producción para la empresa?
VARIABLES DE DECISION:
𝒙𝟏 = 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝑬𝒔𝒕𝒂𝒏𝒕𝒆𝒔 𝒂 𝒇𝒂𝒃𝒓𝒊𝒄𝒂𝒓 [𝒖𝒏𝒊𝒅𝒂𝒅𝒆𝒔 / 𝒔𝒆𝒎𝒂𝒏𝒂]
𝒙𝟐 = 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝑬𝒔𝒄𝒓𝒊𝒕𝒐𝒓𝒊𝒐𝒔 𝒂 𝒇𝒂𝒃𝒓𝒊𝒄𝒂𝒓 [𝒖𝒏𝒊𝒅𝒂𝒅𝒆𝒔 / 𝒔𝒆𝒎𝒂𝒏𝒂]
𝑀𝑎𝑥𝑍 = 50𝑥1 + 120𝑥2[𝐵𝑠/𝑠𝑒𝑚𝑎𝑛𝑎]
4𝑥1 + 6𝑥2 ≤ 800 → 𝑅1 𝑀𝑎𝑛𝑜 𝑑𝑒 𝑜𝑏𝑟𝑎 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: {2𝑥1 ≤ 150 → 𝑅2 𝑀𝑎𝑑𝑒𝑟𝑎 𝑝𝑎𝑟𝑎 𝑒𝑠𝑡𝑎𝑛𝑡𝑒𝑠
5𝑥2 ≤ 400 → 𝑅3 𝑀𝑎𝑑𝑒𝑟𝑎 𝑝𝑎𝑟𝑎 𝑒𝑠𝑐𝑟𝑖𝑡𝑜𝑟𝑖𝑜𝑠
No negativos: 𝑥1; 𝑥2 ≥ 0
METODOS DE SOLUCIÓN DE MPL -&- MÉTODO GRAFICO, SIMPLEX -%- Docente: Ing. Ricardo Chura Sucojayo 1
METODOS DE SOLUCIÓN DE MPL -&- MÉTODO GRAFICO, SIMPLEX -%- Docente: Ing. Ricardo Chura Sucojayo 2
EJEMPLO ACLARATORIO 2
La fábrica de “TECNOAUTO”, produce dos tipos de piezas automotrices: amortiguadores y frenos. El precio de venta al
público de un amortiguador es de 1500 Bs y el de un freno es de 1200 Bs. La empresa estima que fabricar un amortiguador
supone un gasto de 800 Bs de materiales y de 400 Bs de costos laborales. Fabricar un freno exige 600 Bs de materiales y 500
Bs de costos laborales. Ambos productos requieren un proceso de fabricación inicial y un proceso de ensamblaje final.
Para fabricar un amortiguador se necesita 2 horas de fabricación y 1 hora de ensamblaje. Un freno necesita 1 hora de
fabricación y 1 hora de ensamblaje. La fábrica puede contar semanalmente con un máximo de 100 horas de fabricación y 80
horas para el ensamblaje. Se fabrica un máximo de 30 amortiguadores a la semana, sin restricciones en la cantidad de
frenos.
VARIABLES DE DECISION:
X1= Cantidad de Amortiguadores a fabricar [unidades/semana]
X2= Cantidad de Frenos a fabricar [unidades/semana]
𝑀𝑎𝑥𝑍 = 300𝑥1 + 100𝑥2[𝐵𝑠/𝑠𝑒𝑚𝑎𝑛𝑎]
2𝑥1 + 𝑥2 ≤ 100 → 𝑅1 𝐻𝑜𝑟𝑎𝑠 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒𝑠 𝑒𝑛 𝑒𝑙 𝑝𝑟𝑜𝑐𝑒𝑠𝑜 𝑑𝑒 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑐𝑖ó𝑛
𝑆𝑢𝑗𝑒𝑡𝑜𝑎: { 𝑥1 + 𝑥 2 ≤ 80 → 𝑅2 𝐻𝑜𝑟𝑎𝑠 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒𝑠 𝑒𝑛 𝑒𝑙 𝑝𝑟𝑜𝑐𝑒𝑠𝑜 𝑑𝑒 𝑒𝑛𝑠𝑎𝑚𝑏𝑙𝑎𝑗𝑒
𝑥1 ≤ 30 → 𝑅3 𝐷𝑒𝑚𝑎𝑛𝑑𝑎 𝑑𝑒𝑙 𝑚𝑒𝑟𝑐𝑎𝑑𝑜 𝑝𝑎𝑟𝑎 𝑎𝑚𝑜𝑟𝑡𝑖𝑔𝑢𝑎𝑑𝑜𝑟𝑒𝑠
No negativos: 𝑥1; 𝑥2 ≥ 0
METODOS DE SOLUCIÓN DE MPL -&- MÉTODO GRAFICO, SIMPLEX -%- Docente: Ing. Ricardo Chura Sucojayo 3
METODOS DE SOLUCIÓN DE MPL -&- MÉTODO GRAFICO, SIMPLEX -%- Docente: Ing. Ricardo Chura Sucojayo 4
EJEMPLO ACLARATORIO 3
Una compañía de tecnología produce dos tipos de dispositivos: laptops y tablets. Hay dos líneas de producción, una para
cada tipo de dispositivo y dos departamentos que intervienen en la producción de cada aparato. La capacidad de la línea de
producción de laptops es de 90 unidades diarias y la de la línea de tablets es de 120. En el departamento de ensamblaje, las
laptops requieren 2 horas de trabajo y las tablets 1 hora. Actualmente, se pueden asignar un máximo de 200 horas de trabajo
por día a la producción de ambos tipos de dispositivos. En el departamento de verificación de calidad, las laptops requieren
1 hora de trabajo y las tablets 1.5 horas. Se pueden asignar un máximo de 180 horas de trabajo diario en este departamento.
La utilidad por dispositivo es de 150 y 100 dólares, respectivamente, por cada laptop y tablet. ¿Cuál debe ser el plan de
producción diaria de cada aparato?
VARIABLES DE DECISION
𝑥1 =Producción diaria de Laptops.
𝑥2 =Producción diaria de Tablets.
𝑀𝑎𝑥𝑍 = 150𝑥1 + 100𝑥2 ($𝑢𝑠 𝑝𝑜𝑟 𝑑í𝑎)
METODOS DE SOLUCIÓN DE MPL -&- MÉTODO GRAFICO, SIMPLEX -%- Docente: Ing. Ricardo Chura Sucojayo 5
𝑥1 ≤ 90 → 𝑅1 𝐶𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑 𝑑𝑒 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑐𝑖ó𝑛 𝑑𝑒 𝑙𝑎 𝑙í𝑛𝑒𝑎 𝑑𝑒 𝐿𝑎𝑝𝑡𝑜𝑝𝑠.
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: { 𝑥2 ≤ 120 → 𝑅2 𝐶𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑 𝑑𝑒 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑐𝑖ó𝑛 𝑑𝑒 𝑙𝑎 𝑙í𝑛𝑒𝑎 𝑑𝑒 𝑇𝑎𝑏𝑙𝑒𝑡𝑠.
2𝑥1 + 𝑥2 ≤ 200 → 𝑅3 𝐷𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑒𝑛 𝑒𝑙 𝑑𝑒𝑝𝑎𝑟𝑡𝑎𝑚𝑒𝑛𝑡𝑜 𝑒𝑛𝑠𝑎𝑚𝑏𝑙𝑎𝑗𝑒.
𝑥1 + 1.5𝑥2 ≤ 180 → 𝑅4 𝐷𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑒𝑛 𝑒𝑙 𝑑𝑒𝑝𝑎𝑟𝑡𝑎𝑚𝑒𝑛𝑡𝑜 𝑑𝑒 𝑣𝑒𝑟𝑖𝑓𝑖𝑐𝑎𝑐𝑖ó𝑛 𝑑𝑒 𝑐𝑎𝑙𝑖𝑑𝑎𝑑
No negativos: 𝑥1; 𝑥2 ≥ 0
METODOS DE SOLUCIÓN DE MPL -&- MÉTODO GRAFICO, SIMPLEX -%- Docente: Ing. Ricardo Chura Sucojayo 6
METODOS DE SOLUCIÓN DE MPL -&- MÉTODO GRAFICO, SIMPLEX -%- Docente: Ing. Ricardo Chura Sucojayo 7
METODOS DE SOLUCIÓN DE MPL -&- MÉTODO GRAFICO, SIMPLEX -%- Docente: Ing. Ricardo Chura Sucojayo 8
METODOS DE SOLUCIÓN DE MPL -&- MÉTODO GRAFICO, SIMPLEX -%- Docente: Ing. Ricardo Chura Sucojayo 9
EJEMPLO ACLARATORIO 4
La empresa de confecciones “EMANUEL” fabrica ropa industrial: camisas y overoles para las diferentes empresas. Cada camisa requiere 2
hrs.–hombre y cada overol requiere 10 hrs.– hombre. Para la confección de una camisa se requiere 1 metro de tela y para un overol 3
metros de tela. Ambas telas son diferentes. Se dispone semanalmente de 120 metros de tela para camisas y 300 metros de tela para
overoles. Se trabaja 5 días a la semana con 24 operarios. Las utilidades son de 30 Bs. / camisa y 90 Bs. / overol. ¿Cuál es el mejor plan de
producción para la empresa?
VARIABLES DE DECISION:
𝒙𝟏 = 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝑪𝒂𝒎𝒊𝒔𝒂𝒔 𝒂 𝒄𝒐𝒏𝒇𝒆𝒄𝒄𝒊𝒐𝒏𝒂𝒓 [𝒖𝒏𝒊𝒅𝒂𝒅𝒆𝒔 / 𝒔𝒆𝒎𝒂𝒏𝒂]
𝒙𝟐 = 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝑶𝒗𝒆𝒓𝒐𝒍𝒆𝒔 𝒂 𝒄𝒐𝒏𝒇𝒆𝒄𝒄𝒊𝒐𝒏𝒂𝒓 [𝒖𝒏𝒊𝒅𝒂𝒅𝒆𝒔 / 𝒔𝒆𝒎𝒂𝒏𝒂]
𝑀𝑎𝑥𝑍 = 30𝑥1 + 90𝑥2[𝐵𝑠/𝑠𝑒𝑚𝑎𝑛𝑎]
2𝑥1 + 10𝑥2 ≤ 960 → 𝑅1 𝑀𝑎𝑛𝑜 𝑑𝑒 𝑜𝑏𝑟𝑎 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒
𝑆𝑢𝑗𝑒𝑡𝑜𝑎: {𝑥1 ≤ 120 → 𝑅2 𝑀𝑎𝑡𝑒𝑟𝑖𝑎 𝑝𝑟𝑖𝑚𝑎/𝑐𝑎𝑚𝑖𝑠𝑎𝑠
3𝑥2 ≤ 300 → 𝑅3 𝑀𝑎𝑡𝑒𝑟𝑖𝑎 𝑝𝑟𝑖𝑚𝑎/𝑜𝑣𝑒𝑟𝑜𝑙𝑒𝑠
No negativos: 𝑥1; 𝑥2 ≥ 0
METODOS DE SOLUCIÓN DE MPL -&- MÉTODO GRAFICO, SIMPLEX -%- Docente: Ing. Ricardo Chura Sucojayo 1
0
METODOS DE SOLUCIÓN DE MPL -&- MÉTODO GRAFICO, SIMPLEX -%- Docente: Ing. Ricardo Chura Sucojayo 1
1
METODOS DE SOLUCIÓN DE MPL -&- MÉTODO GRAFICO, SIMPLEX -%- Docente: Ing. Ricardo Chura Sucojayo 1
2