Suponga que un almacén de madera ofrece láminas de 10 metros, las cuales son cortadas en 3 metros, 4

metros y 5 metros dependiendo de las exigencias de los clientes. La lámina de madera de 10 metros
puede ser cortada en 6 patrones sensibles tal y como se muestra en la tabla siguiente:

PATRON 3 MTS 4 MTS 5 MTS DESPERDICIO

1 3 0 0 1
2 2 1 0 0
3 1 0 1 2
4 0 1 1 1
5 0 2 0 2
6 0 0 2 0

Existen otros patrones posibles pero que no son sensibles; por lo tanto, se podrá cortar una lámina de
madera de 10 metros en una de 3 metros y una de 4 metros dejando un desperdicio de 3 metros. Esto
no tendría sentido dado que 3 metros de desperdicio podrían ser utilizados como una pieza de 3 metros,
así como se muestra en el patrón 2. Si algún cliente ordena 50 láminas de 3 metros, 65 de 4 metros, y 40
de 5 metros.

La pregunta sería ¿cuántas láminas de 10 metros se necesitan para cortar estas órdenes y que patrones
se debería utilizar?

• Plante la situación anterior como un modelo de programación lineal

• Resuella por el método Simplex técnica M

• En cada iteración nombre la variable que ingresa la que sale e identifique variables básicas y
no básicas

50 láminas de 3 metros: (50 x 3 = 150 mts)

65 láminas de 4 metros: (65x4 = 260 mts)

40 láminas de 5 metros: (40x5 = 200 mts)

Se requieren 610 mts en total para realizar la orden del cliente, al dividir esta cantidad entre 10 mts se
obtiene un resultado de 61 láminas de 10 mts, esas son las unidades necesarias.

Variables de decisión

 X1= Unidades de láminas de 10 mts en el patrón 1

 X2= Unidades de láminas de 10 mts en el patrón 2
 X3= Unidades de láminas de 10 mts en el patrón 3
 X4= Unidades de láminas de 10 mts en el patrón 4
 X5= Unidades de láminas de 10 mts en el patrón 5
 X6= Unidades de láminas de 10 mts en el patrón 6

Función objetivo

Zmin= 1X1+0X2+2X3+1X4+2X5+0X6
Restricciones

3X1+2X2+1X3+0X4+0X5+0X6 ≥ 50 láminas de 3 metros

OX1+1X2+0X3+1X4+2X5+0X6≥ 65 láminas de 4 metros

0X1+0X2+1X3+1X4+0X5+2X6 ≥ 40 láminas de 5 metros

X1, X2, X3, X4, X5, X6 ≥ 0 Condiciones de no negatividad

Modelo Matemático de PL

Zmin= 1X1+0X2+2X3+1X4+2X5+0X6

s/a 3X1+2X2+1X3 ≥ 50 láminas de 3 metros

X2+X4+2X5 ≥ 65 láminas de 4 metros

X3+X4+2X6 ≥ 40 láminas de 5 metros

X1, X2, X3, X4, X5, X6 ≥ 0 Condiciones de no negatividad

6. Una planta industrial puede manufacturar 5 productos (A, B, C, D, E) en cualquier combinación. Cada
producto requiere tiempo en 3 máquinas como se muestra en la tabla. Cada máquina está disponible
128 horas a la semana. Los productos son netamente competitivos y cualquier cantidad fabricada puede
venderse a $5, $4, $5, $4, $4 la libra respectivamente. Los costos variables por hora de trabajo son $4
para las máquinas 1 y 2, y $3 para la máquina 3. Los costos de material para cada línea de producto son
$2 para A y C y $1 para B, D, E por libra.

Producto Tiempo en minutos (libras / máquina) Precio de Costo materia

venta $ / libra prima ($ / libra)
A 12 8 5 5 2
B 7 9 10 4 1
C 8 4 7 5 2
D 10 0 3 4 1
E 7 10 2 4 1
• Plante la situación anterior como un modelo de programación lineal

• Resuelva por el método Simplex

 • En cada iteración nombre la variable que ingresa la que sale y identifique variables básicas y
no básicas

Variables de decisión

 X1= Producto A
 X2= Producto B
 X3= Producto C
 X4= Producto D
 X5= Producto E

Función objetivo

Zmax=

Restricciones