PROGRAMACIÓN LINEAL (Método Gráfico – Maximización)

Un negocio se dedica a la fabricación de sillas y mesas. Fabricar cada uno consume una
determinada cantidad de tiempo (en horas) de los departamentos “corte” y “ensamble”.
Los departamentos tienen disponible una limitada cantidad de horas de trabajo: 120 para
corte y 90 horas para ensamble.
Cada uno de los productos ofrecen a la empresa la siguiente construcción: $50 USD para las
maesas y $80USD para las sillas.
La información anterior más los consumos de tiempo de cada producto se resumen en la
siguiente tabla:

Consumo de tiempo por cada unidad de Tiempo disponible

Proceso producto, horas en cada
Mesas X1 Sillas X2 departamento, horas
1 2 90
1 1
Contribución
unitaria por $50 $80
producto

■ Identificando la Función Objetivo del problema

-La maximización de la ganancia.

𝑍 = $50𝑋1 + $80𝑋2
-variables de decisión:
𝑋1 = 𝑀𝑒𝑠𝑎𝑠
𝑋2 = 𝑆𝑖𝑙𝑙𝑎𝑠
■ Identificar las restricciones
𝐷𝑒𝑝𝑎𝑟𝑡𝑎𝑚𝑒𝑛𝑡𝑜 ⇛ 𝐶𝑜𝑛𝑠𝑢𝑚𝑜 ≤ 𝐷𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒
𝐶𝑜𝑟𝑡𝑒 ⇛ 𝑋1 + 2𝑋2 ≤ 120
𝐸𝑛𝑠𝑎𝑚𝑏𝑙𝑒 ⇛ 𝑋1 + 𝑋2 ≤ 90

𝑋1 + 2𝑋2 = 120 ⇛ 𝑃(𝑋1 , 𝑋2 )

■ 𝑋1 + 2𝑋2 = 120 ⇛ 𝑃(0,60)
𝑋2 = 120/2 ⇛ 𝑃(0,60)
■ 𝑋1 + 2(0) = 120 ⇛ 𝑃(120,0)
𝑋1 = 120 ⇛ 𝑃(120,0)
 Valores de las variables de decisión F.O

Vértices X1 X2 Z = $50X1 + $80X2

1 0 60 4800

2 0 0 0

3 90 0 4500

4 60 30 5400