Professional Documents
Culture Documents
caracteristicas generales
operaciones cantidad de maquinas turnos 8 h/sem tiempo no productivo
proceso 1 4 21 5
proceso 2 3 20 10
proceso 3 2 12 0
proceso 4 2 20 5
Producir cumpliendo con atender las cantidades contratadas y minimizando los costos
operativos involucrados.
SUBJECT TO
x1 >= 200
x2 >= 300
x3 >= 400
x4 >= 400
END
1) 56500.00
NO. ITERATIONS= 5
caracteristicas generales
operaciones cantidad de maquinas turnos 8 h/sem tiempo no productivo
proceso 1 2 18 10
proceso 2 2 12 5
proceso 3 3 18 0
Velocidad Proceso ton/hora
Operaciones Producto
1 2 3
proceso 1 10 15 20
proceso 2 20 25 30
proceso 3 30 35 40
SUBJECT TO
1) 31800.00
NO. ITERATIONS= 0
Problema 3
La empresa ZKF tiene una mquina capaz de fabricar tubos de dimetros grandes y
pequeos para contratistas de instalaciones. Los tubos grandes se producen a una
velocidad de 100 m /hora y los pequeos a 150 m/hora.
Cada hora que la mquina es utilizada para producir tubos grandes generalmente
produce 1.5 atascamientos y cuando produce tubos pequeos resultan 3 atascamientos
por hora. Cada atascamiento requiere aproximadamente de 5 minutos para re-iniciar
operaciones durante los cuales la mquina no puede producir tubos.
La Gerencia, desea su recomendacin para producir un nmero igual de metros de
ambos tamaos de tubos y la mayor cantidad total de tubos posibles. Formule el
modelo.
Objetivo:
La mayor cantidad de tubos posibles, pero la misma cantidad de ambas medidas.
Variables de decisin:
x1 tiempo en horas asignado a tubos grandes
x2 tiempo en horas asignado a tubos pequeos
Restriccin:
SUBJECT TO
x1+x2=16
1) 1616.330
NO. ITERATIONS= 0
Problema 4
Objetivo:
Variables de Decisin:
Funcin Objetivo:
Max Z= 7XA + 8XB + 5XC + 4YA+ 6YB + 2YC
SUBJECT TO
END
LP OPTIMUM FOUND AT STEP 2
1) 62446.15
NO. ITERATIONS= 2
Una empresa elabora dos productos, A-01 y A-02, (acelerantes de fragua para concreto).
El margen por ganancia estimado es de $0.30/galon de S-01 y de $0.50 por galn de S-
02.
Se plantea cuanto producir de cada uno, considerando que las horas requeridas en los
departamentos de mezclado y purificacin, para producir mil galones de cada uno, se
enumeran a continuacin:
S-01 S-02
Mezclado 2 1
Purificacin 1 2
Variables de decisin: X1, X2 miles de galones que se debe producir de cada solvente
Restricciones
Max 3 X1 + 5 X2
SUBJECT TO
2 X1 + X2 <= 230
X1 + 2 X2 <= 250
X2 <= 120
END
LP OPTIMUM FOUND AT STEP 3
1) 660.0000
NO. ITERATIONS= 3
Problema 6
Funcin Objetivo:
Restricciones:
SUBJECT TO
X1 + X2 >=60
X1>=30
X2>=20
END
1) 220000.0
NO. ITERATIONS= 2
Problema 7
Tipo El TIPO E2
Habilitado 12 16
Soldadura 22 11
Montaje 28 12
Variables de decisin:
Funcin objetivo:
MAX Z=3500S1 + 2500S2
Restricciones:
S1 - 3S2 <=0
S1 + S2 >=5
12S1 + 16S2 <= 160
22S1 + 11S2 <= 170
28S1 + 12S2 <= 120
S1 , S2 >0
SUBJECT TO
S1 - 3S2 <=0
S1 + S2 >=5
END
1) 25000.00
VARIABLE VALUE REDUCED COST
S1 0.000000 0.000000
S2 10.000000 0.000000
2) 30.000000 0.000000
3) 5.000000 0.000000
4) 0.000000 92.105263
5) 60.000000 0.000000
6) 0.000000 85.526314
NO. ITERATIONS= 3
Problema 8
Variables de decisin:
Funcion Objetivo:
Min Z=3400S1+3900S2
Restricciones:
Min 3400S1+3900S2
SUBJECT TO
S1>=35
S1>=25
S1+S2 >=80
END
1) 272000.0
S1 80.000000 0.000000
S2 0.000000 500.000000
2) 45.000000 0.000000
3) 55.000000 0.000000
4) 0.000000 -3400.000000
NO. ITERATIONS= 1
RANGES IN WHICH THE BASIS IS UNCHANGED:
Problema 9
St
R1) E1 - 3E2<= 0
R2)E1 + E2 >= 5
END
1) 59250.00
E1 1.500000 0.000000
E2 9.000000 0.000000
NO. ITERATIONS= 3
St
R2)E1 + E2 >= 5
END
E1 1.500000 0.000000
E2 9.000000 0.000000
NO. ITERATIONS= 2
St
R1) E1 - 3E2<= 0
END
1) 59250.00
E1 1.500000 0.000000
E2 9.000000 0.000000
NO. ITERATIONS= 2
Problema 10
Modelo Corte (horas) Montaje (horas) Pintura (horas) Ganancia por mes $
A 3 4 5 25
B 1 2 5 20
C 4 5 4 30
C sin pintar 4 5 0 30
Capacidad 150 200 300
Variables de decisin:
3x1+x2+4x3+4x4<=150 corte
4x1+2x2+5x3+5x4<=200 montaje
5x1+5x2+4x3<=300 pintura
Max 25x1+20x2+30x3+30x4
SUBJECT TO
3x1+x2+4x3+4x4<=150
4x1+2x2+5x3+5x4<=200
5x1+5x2+4x3<=300
END
1) 1680.000
NO. ITERATIONS= 2
Problema 11
F.O: Max. 30 X01 + 6 X12 + 4 X26 + 2 X67 + 14 X14 + 5 X13 + 10 X35 + 8 X56 + 0
X42 + 0 X 45
Restricciones
Max 30 X01 + 6 X12 + 4 X26 + 2 X67 + 14 X14 + 5 X13 + 10 X35 + 8 X56 + 0 X42 + 0 X45
SUBJECT TO
X13 - X35 = 0
END
INTEGER 10
1) 55.00000
2) 0.000000 0.000000
3) 0.000000 0.000000
4) 0.000000 0.000000
5) 0.000000 0.000000
6) 0.000000 0.000000
7) 0.000000 0.000000
NO. ITERATIONS= 12