GUSTAVO ANDRES GARCIA M.
55059700
NELSON YAMID CELY SALAMANCA.
55059530
PROGRAMCION ENTERA.
Gandhi Cloth Company fabrica tres tipos de prendas de vestir: camisetas, shorts y pantalones.
La elaboración de cada tipo de prenda requiere que Gandhi tenga disponible el tipo de
maquinaria apropiada. La maquinaria necesaria para manufacturar cada tipo de prenda se
tiene que rentar a las tarifas siguientes: maquinaria para camisetas, 200 dólares por semana;
maquinaria para shorts, 150 dólares por semana; maquinaria para pantalones, 100 dólares por
semana. La hechura de cada tipo de prenda también requiere las cantidades de tela y mano de
obra que se indican en la tabla 1. Están disponibles cada semana 150 horas de mano de obra y
160 yardas cuadradas de tela. El costo unitario variable y el precio de venta para cada tipo de
prenda, se proporciona en la tabla 2. Formule un PE cuya solución maximice la utilidad
semanal de Gandhi.
TABLA 1
Recursos necesarios para Gandhi
Tipo de Mano de Obra Tela
Prenda (H) (Yardas Cuadradas)
Camiseta 3 4
Shorts 2 3
Pantalones 6 4
TABLA 2
Ingresos e Información del costo para Gandhi
Tipo de Precio de Venta Costo Variable
Prenda (dólares) (dólares)
Camiseta 12 6
Shorts 8 4
Pantalones 15 8
SOLUCION.
Formulación de parámetros
PRECIO DE $
UTILIDAD VALOR DE RENTA MAQUINAS
VENTA VARIABLES
CAMISETA 12 6 6 CAMISETA $ 200
SHORTS $ 150
SHORTS 8 4 4
PANTALONE PANTALONES $ 100
S 15 8 7
REQUERIMIENTO DE MANO DE OBRA REQUERIMIENTO DE MANO DE OBRA
HRS/UNIDAD YARDAS/UNIDAD
CAMISETA 3 CAMISETA 4
SHORTS 2 SHORTS 3
PANTALONES 6 PANTALONES 4
Formulación matemática.
F.O. Maximizar utilidad de Gandhi Cloth Company.
Camiseta
Xi = Cantidad producida de prenda i = Shorts.
Pantalones.
Yi = Variable binaria asociada al costo de arrendamiento de las respectivas maquinas.
Produzca
0 . No produzca
Ui = Utilidad generada por cada prenda.
CRi= Costo de renta de maquinaria por cada tipo de prenda.
H.M.Oi = horas requeridas de mano de obra por cada prenda i.
Ti= Requerimiento de tela para cado prenda i.
Mi = Es un valor significativamente alto.
3 3
Zmax=∑ ui∗x i−∑ CR i∗y i
i i
s.a.
HRS
RESTRICCION DE CAPACIDAD M . O
3
( ( HOM ))
∑ H . M . Oi∗x i ≤ 150 ( HRSSEM
. HOM
).
i
YARDAS
RESTRICCION DE INSUMOS ( UNIDAD ).
3
YARDAS
∑ T i∗x i ≤160 ( UNIDAD ).
i
RESTRICCION BINARIA .
3 3
∑ x i−∑ M∗y i ≤ 0.
i i
Formulación matemática extendida.
Z max= 6X1+ 4X2 + 7X3 - 200Y1 - 150Y2 – 100Y3.
3X1 + 2X2 + 6X3 <= 150
4X1 + 3X2 + 4X3 <= 160
X1 - 1000Y1 <= 0
X2 - 1000Y2 <= 0
X3 - 1000Y3 <= 0
Formulación en lingo.
Model:!TALLER PROGRAMACION ENTERA;
SETS:
I_/1..3/:X,Y;
END SETS
!MAXIMIZAR = SUMATORIA DE (UTILIDAD) - COSTOS DE RENTAR LA
MAQUINARIA;
max=6*X(1)+4*X(2)+7*X(3)-200*Y(1)-150*Y(2)-100*Y(3);
! RESTRICCION DE CAPACIDAD (M.O(HRS/HOM));
3*X(1)+2*X(2)+6*X(3)<=150;
! RESTRICCION DE TELA(YARDAS/UNIDAD));
4*X(1)+3*X(2)+4*X(3)<=160;
! DECLARACION y RESTRICCION DE VARIABLES BINARIAS;
@for(i_:@bin(y));
@for(i_:x<=1000*y);
Solución.
Global optimal solution found.
Objective value: 75.00000
Extended solver steps: 0
Total solver iterations: 6
Variable Value Reduced Cost
X( 1) 0.000000 0.000000
X( 2) 0.000000 0.000000
X( 3) 25.00000 0.000000
Y( 1) 0.000000 -2300.000
Y( 2) 0.000000 -1516.667
Y( 3) 1.000000 100.0000
Row Slack or Surplus Dual Price
1 75.00000 1.000000
2 0.000000 1.166667
3 60.00000 0.000000
4 0.000000 2.500000
5 0.000000 1.666667
6 975.0000 0.000000
Conclusión.
LA SOLUCION DE ESTE EJERCICIO DETERMINA Q SE DEBE PRODUCIR 25 PRENDAS DE
PANTALONES PARA GENERAR MAYOR UTILIDAD DE 75 DOLARES (175 UTILIDAD TOTAL – 100
COSTO DE ARRENDAMIENTO).
