Está en la página 1de 5

RESUELVA EL SIGUIENTE CASO

La empresa Poliductos del Sureste produce 3 tipos de tubería para la industria de la construcción en 3 máquinas
secuenciales. La siguiente tabla muestra los tiempos de maquinado en minutos por unidad para los 3 productos.

Tiempo de maquinado en minutos

Máquina Producto 1 Producto 2 Producto Horas disponibles


3

1 4 2 5 12

2 5 3 4 10

3 2 2 2 10
Demanda del mercado 100 100 100

Ganancia por unidad sin uso de horas $10 $12 $14


extras

PASO 1. FORMULAMOS LAS RESTRICCIONES DE RECURSOS

MAQ1
4X1+2X2+5X3<= 720 4X1+2X2+5X3+h1+0h2+0h3+0h4+0h5+0h6……..=720
MAQ2
5X1+3X2+4X3<=600 5X1+3X2+4X3+0h1+1h2
MAQ3
2X1+2X2+2X3<=600

X1<=100 X1+0h1+0h2+0h3+1h4+0h5+0h6=100

X2<=100

X3<=100

FUNCIÒN OBJETIVO

MAX Z = 10X1+12X2+14X3+0h1

FORMULACIÒN DE METAS

META 1: X1=100 X1+d1- - d1+ =100 d1- , d1+

META 2: X2=100 X2+ d2- - d2+ =100

META 3: X3=100 X3+ d3- - d3+ =100 d3- , d3+

META 4: 10X1+12X2+14X3>=2800

Meta 5

4X1+2X2+5X3<= 720
Meta 6

5X1+3X2+4X3<=600

Meta 7

2X1+2X2+2X3<=600

AÑADIR VARIABLES DE DESVIACIÒN


+ ¿=100 ¿

META 1: X 1 +d −¿−d
1
1 ¿
d1- , d1+

+ ¿=100¿

META 2: X 2 + d−¿−d
2
2 ¿
d2- , d2+


+¿=100¿

META 3: X 3 + d−¿−d
3
3 ¿
d3- , d3+


+ ¿=2800¿
−¿−d4 ¿
 META 4: 14 X 1+12 X 2 +12 X 3 +d 4
−¿−d5
+ ¿=720¿
¿ −¿ ¿
 META 5: 4 X 1 +2 X 2 +5 X 3 +d 5 d5
+¿=144 ¿

d +¿¿
−¿−d 6 ¿
+¿≤ 144¿ +¿+d 6 ¿
 META 6 d 5 d5 6

+ ¿=600¿

 META 7: 5 X 1 +3 X 2 + 4 X 3 +d 7
−¿−d 7 ¿
d −¿
7
¿

+¿=120 ¿
−¿−d 8 ¿
+¿¿
META 8 d +¿≤
7
120¿
d +¿+d
7
8 ¿
d8
+ ¿=600 ¿
−¿−d 7 ¿
 META 9: 2 X 1 +2 X 2 +2 X 3+ +d 7
META 10:
FUNCION OBJETIVO
MIN Z =

Si fuera necesario, aunque no es deseable, puede utilizarse tiempo extra para satisfacer la demanda del mercado para
cada uno de los productos. Cada hora extra tiene un costo de $40.

La gerencia de producción se esfuerza por tratar de satisfacer la demanda del mercado, utilizando tiempo extra si es
necesario. La política actual de la empresa con respecto a las horas extras es que no se rebase el 20% de las horas
normales de cada máquina.

Se pide que la utilidad después de descontar el pago de las horas extras sea al menos de $2800
Lo han contratado para realizar un análisis de la situación de la empresa y elaborar una mejor plan de producción.

a) Formule el problema de programación por metas. Restricciones, metas, función objetivo

También podría gustarte