Alexoperaciones1 PDF

Problema 1
La empresa ABZ tiene 4 procesos, y elabora 4 productos diferenciados. La secuencia de

procesos requerida para cada producto y otras restricciones tecnolgicas se muestran en
las tablas siguientes.
El producto 1 tiene un costo de proceso de $35/ton, el producto 2 de $45/ton, el

producto 3 de $50/ton y el producto 4 de $40/ton. Se puede ver la informacin de
procesos en los siguientes cuadros.
Se acaba de firmar un contrato por el cual se dispone de 8 semanas para cumplir con
200 ton del producto 1, 300 ton del producto 2, 400 ton del producto 3 y 400 ton del
producto 4. Pero la capacidad de produccin es mayor y el mercado demanda todo lo
producido.
Formule el modelo para optimizar la produccin.
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
Producto Operaciones Horas de proceso Velocidad de Beneficio

para 10 ton maquina por ton
1 proceso 1 40 0.25 25
proceso 2 20 0.5
proceso 3 30 0.33
proceso 4 25 0.4
2 proceso 1 35 0.29 35
proceso 2 45 0.22
proceso 4 27 0.37
3 proceso 3 23 0.43 40
proceso 4 37 0.27
4 proceso 2 33 0.3 30
proceso 4 42 0.24
proceso 3 26 0.38
Determinamos la disponibilidad de horas para cada proceso
Maquinas # de maquinas Turnos por % tiempo Capacidad

semana util horas/mes
Proceso 1 3 20 95 1824
Proceso 2 2 18 90 1037
Proceso 3 2 14 100 896
Proceso 4 3 20 95 1824
Producir cumpliendo con atender las cantidades contratadas y minimizando los costos
operativos involucrados.
MIN 35x1 + 45x2 + 50 x3 + 40 x4
SUBJECT TO
x1/0.25+x2/0.5 +x3/0.33 +x4/0.4< 1824

x1/0.29 + x2/0.22+ x4/0.37 < 1037
x3/0.43 + x4/0.27 > 896
x2/0.30 + x4/0.24 + x3/0.38 < 1824
x1 >= 200
x2 >= 300
x3 >= 400
x4 >= 400
END
LP OPTIMUM FOUND AT STEP 5
OBJECTIVE FUNCTION VALUE
1) 56500.00
VARIABLE VALUE REDUCED COST

X1 200.000000 0.000000
X2 300.000000 0.000000
X3 400.000000 0.000000
X4 400.000000 0.000000
X1/0.25 0.000000 0.000000
X2/0.5 0.000000 0.000000
X3/0.33 0.000000 0.000000
X4/0.4 0.000000 0.000000
X1/0.29 0.000000 0.000000
X2/0.22 0.000000 0.000000
X4/0.37 0.000000 0.000000
X3/0.43 896.000000 0.000000
X4/0.27 0.000000 0.000000
X2/0.30 0.000000 0.000000
X4/0.24 0.000000 0.000000
X3/0.38 0.000000 0.000000
ROW SLACK OR SURPLUS DUAL PRICES

2) 1824.000000 0.000000
3) 1037.000000 0.000000
4) 0.000000 0.000000
5) 1824.000000 0.000000
6) 0.000000 -35.000000
7) 0.000000 -45.000000
8) 0.000000 -50.000000
9) 0.000000 -40.000000
NO. ITERATIONS= 5
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 35.000000 INFINITY 35.000000
X2 45.000000 INFINITY 45.000000
X3 50.000000 INFINITY 50.000000
X4 40.000000 INFINITY 40.000000
X1/0.25 0.000000 INFINITY 0.000000
X2/0.5 0.000000 INFINITY 0.000000
X3/0.33 0.000000 INFINITY 0.000000
X4/0.4 0.000000 INFINITY 0.000000
X1/0.29 0.000000 INFINITY 0.000000
X2/0.22 0.000000 INFINITY 0.000000
X4/0.37 0.000000 INFINITY 0.000000
X3/0.43 0.000000 0.000000 0.000000
X4/0.27 0.000000 INFINITY 0.000000
X2/0.30 0.000000 INFINITY 0.000000
X4/0.24 0.000000 INFINITY 0.000000
X3/0.38 0.000000 INFINITY 0.000000
RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 1824.000000 INFINITY 1824.000000
3 1037.000000 INFINITY 1037.000000
4 896.000000 INFINITY 896.000000
5 1824.000000 INFINITY 1824.000000
6 200.000000 INFINITY 200.000000
7 300.000000 INFINITY 300.000000
8 400.000000 INFINITY 400.000000
9 400.000000 INFINITY 400.000000
Problema 2
La empresa ZZF tiene 3 procesos, y elabora 3 productos diferenciados. La secuencia de

procesos requerida para cada producto y otras restricciones tecnolgicas se muestran en
el esquema siguiente.
El producto 1 tiene un costo de proceso de $25/ton, el producto 2 der $36/ton y el
producto 3 de $40/ton.
Se dispone de 8 semanas para cumplir con un contrato de 200 ton del producto 1, 300
ton del producto 2 y 400 ton del producto 3.
Formule el modelo para optimizar la produccin.
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
Variables de decisin: xi; ton producidas del producto i.
Funcin Objetivo: Min Z = 25x1 + 36x2 + 40 x3
Restriccin por tiempos de mquina disponibles

Proceso 1: x2/15 + x3/20 < 2*18*8*4*0.9
Proceso 2: x1/20 + x2/25 + x3/30 <2*12*4*0.95
Proceso 3: x1/30+x2/35 +x3/40 +x3/40 <3*18*8*4
Restriccin por contrato de produccin
x1 = 200
x2 = 300
x3 = 400
Restriccin de no negatividad, Xij >= 0
Min 25x1 + 36x2 + 40 x3
SUBJECT TO
x2/15 + x3/20 < 1036.8

x1/20 + x2/25 + x3/30 < 91.2
x1/30+x2/35 +x3/40 +x3/40 < 1728
x1 = 200
x2 = 300
x3 = 400
END
1) 31800.00

X1 200.000000 0.000000
X2 300.000000 0.000000
X3 400.000000 0.000000
X2/15 0.000000 0.000000
X3/20 0.000000 0.000000
X1/20 0.000000 0.000000
X2/25 0.000000 0.000000
X3/30 0.000000 0.000000
X1/30 0.000000 0.000000
X2/35 0.000000 0.000000
X3/40 0.000000 0.000000

2) 1036.800049 0.000000
3) 91.199997 0.000000
4) 1728.000000 0.000000
5) 0.000000 -25.000000
6) 0.000000 -36.000000
7) 0.000000 -40.000000
NO. ITERATIONS= 0

X1 25.000000 INFINITY INFINITY
X2/15 0.000000 INFINITY 0.000000
X3/20 0.000000 INFINITY 0.000000
X1/20 0.000000 INFINITY 0.000000
X2/25 0.000000 INFINITY 0.000000
X3/30 0.000000 INFINITY 0.000000
X1/30 0.000000 INFINITY 0.000000
X2/35 0.000000 INFINITY 0.000000
X3/40 0.000000 INFINITY 0.000000

2 1036.800049 INFINITY 1036.800049
3 91.199997 INFINITY 91.199997
4 1728.000000 INFINITY 1728.000000
5 200.000000 INFINITY 200.000000
6 300.000000 INFINITY 300.000000
7 400.000000 INFINITY 400.000000
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
Funcin Objetivo: Max Z = (55/60) 100 x1 + (45/60) 150 x2
Restriccin:
x1+x2=16 horas por disponibilidad de turnos de trabajo
(55/60) 100 x1 = (45/60) 150 x2 igual cantidad de tubos y diferente productividad
x1, x2 >0 no negatividad
Max 91.667 x1 + 112.5 x2
SUBJECT TO
x1+x2=16
91.667 x1-112.5 x2= 0

END
1) 1616.330

X1 8.816312 0.000000
X2 7.183688 0.000000

2) 0.000000 101.020607
3) 0.000000 -0.102039
NO. ITERATIONS= 0


2 16.000000 INFINITY 16.000000
3 0.000000 1466.671997 1800.000000
Problema 4
La empresa RMC ha firmado un contrato para suministar2500 ft de tubo A, 4500 de B y

5500 de C (gas), a $11, $13 y $10 por ft respectivamente.
Su capacidad de produccin est limitada a 48 horas mquina esta semana y solo tienen
en inventario 7500 onzas de soldadura, en tanto el total requerido es de 120 horas
mquina y 12500 onzas de soldadura.
Al respecto, tiene la alternativa de subcontratar parte del contrato a tres proveedores que
le ofrecen la entrega a un costo de $7 por ft de tubo A, $8 por ft de tubo B y $8 por ft de
tubo C.
Los datos de produccin se dan en la tabla siguiente. Formular un modelo para cumplir
el contrato y maximizar las ganancias.
Producto Velocidad de Soldadura costo prod.
maquina min/ft oz/ft S/ft
A 0.55 1 3
B 0.5 1 4
C 0.65 1 4
Objetivo:
Maximizar los beneficios, mediante optimizacin de la produccin y subcontratacin.
Variables de Decisin:
XA: cantidad a producir en ft de tubo A

XB: cantidad a producir en ft de tubo B
XC: cantidad a producir en ft de tubo C
YA: cantidad a subcontratar en ft de tubo A
YB: cantidad a subcontratar en ft de tubo B
YC: cantidad a subcontratar en ft de tubo C
Funcin Objetivo:
Max Z= 7XA + 8XB + 5XC + 4YA+ 6YB + 2YC
Restricciones de recursos tecnolgicos:
0.55XA + 0.5XB + 0.65XC<=48*60 (tiempos de mquina)

XA + XB + XC<=7500 (material de soldadura)
Restricciones por demanda (contrato):
XA+YA=2500 (cantidad contratada del tubo A)

XB+YB=4500 (cantidad contratada del tubo B)
XC+YC=5500 (cantidad contratada del tubo C)
Xi, Yi >= 0 (de no negatividad)
MAX 7XA + 8XB + 5XC + 4YA+ 6YB + 2YC
SUBJECT TO
0.55XA + 0.5XB + 0.65XC<=2880

XA + XB + XC <=7500
XA+YA=2500
XB+YB=4500
XC+YC=5500
END
1) 62446.15

XA 2500.000000 0.000000
XB 0.000000 0.307692
XC 2315.384521 0.000000
YA 0.000000 0.461538
YB 4500.000000 0.000000
YC 3184.615479 0.000000

2) 0.000000 4.615385
3) 2684.615479 0.000000
4) 0.000000 4.461538
5) 0.000000 6.000000
6) 0.000000 2.000000
NO. ITERATIONS= 2

XA 7.000000 INFINITY 0.461538
XB 8.000000 0.307692 INFINITY
XC 5.000000 0.545454 0.400000
YA 4.000000 0.461538 INFINITY
YB 6.000000 INFINITY 0.307692
YC 2.000000 0.400000 0.545454

2 2880.000000 1745.000000 1504.999878
3 7500.000000 INFINITY 2684.615479
4 2500.000000 2736.363525 2500.000000
5 4500.000000 INFINITY 4500.000000
6 5500.000000 INFINITY 3184.615479
Problema 5
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
Considerar que la demanda de S-02 est limitada a 120,000 galones-semana.

Se tiene hasta 230 horas disponible en mezclado y 250 horas en purificacin.
Objetivo: maximizar las ganancias en la produccin de productos A-01 y A02
Variables de decisin: X1, X2 miles de galones que se debe producir de cada solvente
Funcin objetivo: expresada en miles de dlares:

Maximizar Z = 3 X1 + 5 X2
Restricciones
2 X1 + X2 <= 230 Mezclado

X1 + 2 X2 <= 250 Purificacin
X2 <= 120 Limite S-02
X1 >0 , X2 > 0 no negatividad
Max 3 X1 + 5 X2
SUBJECT TO
2 X1 + X2 <= 230
X1 + 2 X2 <= 250
X2 <= 120
END
1) 660.0000

X1 70.000000 0.000000
X2 90.000000 0.000000

2) 0.000000 0.333333
3) 0.000000 2.333333
4) 30.000000 0.000000
NO. ITERATIONS= 3

X1 3.000000 7.000000 0.500000
X2 5.000000 1.000000 3.500000

2 230.000000 270.000000 90.000000
3 250.000000 45.000000 135.000000
4 120.000000 INFINITY 30.000000
Problema 6
Una empresa produce los productos A y B. El primero tiene un costo de produccin de

3500 por Ton y el segundo de 4000 por Ton. Con la finalidad de atender las rdenes de
compra pendientes y mantener el nivel de inventarios, se determina que necesita
producir por lo menos 30 Ton de A y 20 Ton de B.
Adems se requiere producir por lo menos 60 ton de ambos productos para evitar que
cierta materia prima utilizada en la produccin de ambos productos se malogre.
Determinar la cantidad a producir de cada producto para minimizar el costo total.
Objetivo: Minimizar las costos en la produccin de los productos A y B

X1 = cantidad de ton del producto A

X2 = cantidad de ton del producto B
Funcin Objetivo:
Min Z= 3500 X1 + 4000 X2
Restricciones:
X1 + X2 >=60 Requerimientos para evitar se malogre la material prima.

X1>=30 Para atender rdenes de compra.
X2>=20 Requerimientos para mantener inventarios.
X1, X2 >=0 Condicin de no negatividad.
Min 3500 X1 + 4000 X2
SUBJECT TO
X1 + X2 >=60
X1>=30
X2>=20
END
1) 220000.0

X1 40.000000 0.000000
X2 20.000000 0.000000

2) 0.000000 -3500.000000
3) 10.000000 0.000000
4) 0.000000 -500.000000
NO. ITERATIONS= 2

X1 3500.000000 500.000000 3500.000000
X2 4000.000000 INFINITY 500.000000

2 60.000000 INFINITY 10.000000
3 30.000000 10.000000 INFINITY
4 20.000000 10.000000 20.000000
Problema 7
Una empresa produce dos tipos de estructuras enumeradas como tipo E1 y E2

Respectivamente. Los costos operativos de procesos por ton son S/5,500 y S/4,500
respectivamente y los precios unitarios de venta son S/ 9,000 y S/7,000
respectivamente.
La cantidad de estructuras tipo E1 debe ser a lo sumo el triple de estructuras tipo E2 por
razones de ensamble.
El requerimiento mnimo de produccin debe ser de 5 ton para pagar gastos bsicos de
operacin (costos fijos).
La capacidad disponible de los procesos es de: 160 horas para habilitado, 170 horas para
soldadura y 120 horas para montaje.
Los requerimientos de horas de proceso por tipo de estructura se muestran en la
siguiente tabla:
Tipo El TIPO E2
Habilitado 12 16
Soldadura 22 11
Montaje 28 12
Objetivo: maximizar utilidades
S1= cantidad en toneladas de estructuras tipo E1 producidas.

S2= cantidad en toneladas de estructuras tipo E2 producidas.
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
MAX 3500S1 + 2500S2
SUBJECT TO
S1 - 3S2 <=0
S1 + S2 >=5
12S1 + 16S2 <=160
22S1 + 11S2 <=170
28S1 + 12S2 <=120
END
1) 25000.00
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
S1 3500.000000 2333.333496 1625.000000
S2 2500.000000 2166.666748 1000.000000

2 0.000000 INFINITY 30.000000
3 5.000000 5.000000 INFINITY
4 160.000000 0.000000 95.000000
5 170.000000 INFINITY 60.000000
6 120.000000 82.909096 0.000000
Problema 8
Una empresa elabora dos productos de concreto denominados A1 y A2 (postes, tubos,

etc.). El primero de dichos productos tiene un costo de produccin de S/ 3400 por ton y
el segundo de S/ 3900 por ton. Con la finalidad de atender las rdenes de compra
pendientes y mantener el nivel de inventarios, se determina que se necesita producir por
lo menos 35 ton de A1 y 25 ton de A2 en un determinado mes.
Adems se requiere producir por lo menos 80 ton de ambos productos en dicho mes
para evitar que cierta materia prima se malogre. Al respecto, se pide:
a) Formule el modelo matemtico y resulvalo con el programa lindo
b) Si nos informan que actualmente la empresa produce 40 ton mensuales de cada
producto, entonces la solucin ptima que usted obtuvo por el mtodo grfico en que
porcentaje le permitir incrementar sus ganancias.
Objetivo: minimizar costos de produccin.
S1: cantidad de toneladas de productos de concreto A1 producidas mensualmente
S2: cantidad de toneladas de productos de concreto A2 producidas mensualmente
Funcion Objetivo:
Min Z=3400S1+3900S2
Restricciones:
S1>=35 por demanda de S1
S1>=25 por demanda de S2
S1+S2 >=80 para evitar perdida de materia prima
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
S1 3400.000000 500.000000 3400.000000
S2 3900.000000 INFINITY 500.000000
2 35.000000 45.000000 INFINITY
3 25.000000 55.000000 INFINITY
4 80.000000 INFINITY 45.000000
Problema 9
Para el siguiente modelo matemtico:
a) Resolverlo por programa lindo.
b) Indicar que restricciones son redundantes
Max. 6500 E1 + 5500 E2

St
R1: E1 < = 3 E2
R2:E1 + E2 > = 5
R3:10 E1 + 15 E2 < = 150
R4:20 E1 + 10 E2 < = 160
R5:30 E1 + 10 E2 < = 135
Max 6500 E1 + 5500 E2
St
R1) E1 - 3E2<= 0
R2)E1 + E2 >= 5
R3)10 E1 + 15 E2 <= 150
R4)20 E1 + 10 E2 <= 160
R5)30 E1 + 10 E2 <= 135
END
1) 59250.00
E1 1.500000 0.000000
E2 9.000000 0.000000
R1) 25.500000 0.000000
R2) 5.500000 0.000000
R3) 0.000000 285.714294
R4) 40.000000 0.000000
R5) 0.000000 121.428574
NO. ITERATIONS= 3

E1 6500.000000 10000.000000 2833.333252
E2 5500.000000 4250.000000 3333.333252
R1 0.000000 INFINITY 25.500000
R2 5.000000 5.500000 INFINITY
R3 150.000000 52.500000 89.249992
R4 160.000000 INFINITY 40.000000
R5 135.000000 70.000000 35.000000
Sin tomar en cuenta R1
Max 6500 E1 + 5500 E2
St
R2)E1 + E2 >= 5
R3)10 E1 + 15 E2 <= 150
R4)20 E1 + 10 E2 <= 160
R5)30 E1 + 10 E2 <= 135
END

1) 59250.00
E1 1.500000 0.000000
E2 9.000000 0.000000
R2) 5.500000 0.000000
R3) 0.000000 285.714294
R4) 40.000000 0.000000
R5) 0.000000 121.428574
NO. ITERATIONS= 2
Sin tomar en cuenta R2
Max 6500 E1 + 5500 E2
St
R1) E1 - 3E2<= 0
R3)10 E1 + 15 E2 <= 150
R4)20 E1 + 10 E2 <= 160
R5)30 E1 + 10 E2 <= 135
END
P OPTIMUM FOUND AT STEP 2
1) 59250.00
E1 1.500000 0.000000
E2 9.000000 0.000000
R1) 25.500000 0.000000
R3) 0.000000 285.714294
R4) 40.000000 0.000000
R5) 0.000000 121.428574
NO. ITERATIONS= 2
Problema 10
En un taller se fabrican 3 tipos diferentes de mesas, A, B, C, con cada mesa se requiere

determinado tiempo para cortar las partes que la constituyen, ensamblarlas y pintarlas.
Se podrn vender todas las mesas que se puedan fabricar, adems el modelo C puede
venderse sin pintar, se emplean varias personas, las cuales trabajan en turnos parciales,
por lo cual el tiempo disponible para determinar cada una de estas actividades es
variable de una a otro mes. A partir de los datos siguientes se pide determinar la mezcla
de productos que le permita maximizar las ganancias.
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
Objetivo: Maximizar ganancias
x1: # mesas tipo A
x2: # mesas tipo B
x3: # mesas tipo C
x4: # mesas tipo C sin pintar
Funcin objetivo Max Z= 25x1+20x2+30x3+30x4

Restricciones:
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

X1 0.000000 7.000000
X2 60.000000 0.000000
X3 0.000000 6.400000
X4 16.000000 0.000000

2) 26.000000 0.000000
3) 0.000000 6.000000
4) 0.000000 1.600000
NO. ITERATIONS= 2
Problema 11
En el cuadro siguiente se muestra la informacin disponible para un proyecto: Las

Actividades y el tiempo requerido para ejecutar cada una.
Al respecto, se requiere determinar el tiempo que tomar su ejecucin y cual es la
Ruta Crtica, para lo cual se pide efectuar el Diagrama de la Red Pert-Cpm y luego
Formular el Modelo Matemtico de optimizacin y resolverlo mediante el software
disponible.
Actividad Tiempo Prec
normal
A 30
B 6 A
C 4 B,G
D 5 A
E 10 D
F 8 G,E
G 14 A
H 2 C,F
Objetivo: menor tiempo de duracin del proyecto
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
X01 = X12 + X14 + X13

X26 = X12 + X42
X67 = X26 + X56
X14 = X42 + X45
X13 = X35
X56 = X45 + X35
Max 30 X01 + 6 X12 + 4 X26 + 2 X67 + 14 X14 + 5 X13 + 10 X35 + 8 X56 + 0 X42 + 0 X45
SUBJECT TO
X01 - X12 - X14 - X13 = 0
X26 - X12 - X42 = 0
X67 - X26 - X56 = 0
X14 - X42 - X45 = 0
X13 - X35 = 0
X56 - X45 - X35 = 0
END
INTEGER 10
P OPTIMUM FOUND AT STEP 12
OBJECTIVE VALUE = 55.0000000

NEW INTEGER SOLUTION OF 55.0000000 AT BRANCH 0 PIVOT 12
RE-INSTALLING BEST SOLUTION...
1) 55.00000
X01 1.000000 -30.000000
X12 0.000000 -6.000000
X26 0.000000 -4.000000
X67 1.000000 -2.000000
X14 0.000000 -14.000000
X13 1.000000 -5.000000
X35 1.000000 -10.000000
X56 1.000000 -8.000000
X42 0.000000 0.000000
X45 0.000000 0.000000
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
BRANCHES= 0 DETERM.= 1.000E 0

Alexoperaciones1 PDF

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Alexoperaciones1 PDF

Transféré par

Droits d'auteur :

Formats disponibles

Problema 1

La empresa ABZ tiene 4 procesos, y elabora 4 productos diferenciados. La secuencia de

El producto 1 tiene un costo de proceso de $35/ton, el producto 2 de $45/ton, el

Producto Operaciones Horas de proceso Velocidad de Beneficio

Maquinas # de maquinas Turnos por % tiempo Capacidad

MIN 35x1 + 45x2 + 50 x3 + 40 x4

x1/0.25+x2/0.5 +x3/0.33 +x4/0.4< 1824

LP OPTIMUM FOUND AT STEP 5

OBJECTIVE FUNCTION VALUE

VARIABLE VALUE REDUCED COST

ROW SLACK OR SURPLUS DUAL PRICES

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

RIGHTHAND SIDE RANGES

La empresa ZZF tiene 3 procesos, y elabora 3 productos diferenciados. La secuencia de

Variables de decisin: xi; ton producidas del producto i.

Funcin Objetivo: Min Z = 25x1 + 36x2 + 40 x3

Restriccin por tiempos de mquina disponibles

Min 25x1 + 36x2 + 40 x3

x2/15 + x3/20 < 1036.8

OBJECTIVE FUNCTION VALUE

VARIABLE VALUE REDUCED COST

ROW SLACK OR SURPLUS DUAL PRICES

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

RIGHTHAND SIDE RANGES

Funcin Objetivo: Max Z = (55/60) 100 x1 + (45/60) 150 x2

x1+x2=16 horas por disponibilidad de turnos de trabajo

(55/60) 100 x1 = (45/60) 150 x2 igual cantidad de tubos y diferente productividad

x1, x2 >0 no negatividad

Max 91.667 x1 + 112.5 x2

91.667 x1-112.5 x2= 0

OBJECTIVE FUNCTION VALUE

VARIABLE VALUE REDUCED COST

ROW SLACK OR SURPLUS DUAL PRICES

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

RIGHTHAND SIDE RANGES

La empresa RMC ha firmado un contrato para suministar2500 ft de tubo A, 4500 de B y

Maximizar los beneficios, mediante optimizacin de la produccin y subcontratacin.

XA: cantidad a producir en ft de tubo A

Restricciones de recursos tecnolgicos:

0.55XA + 0.5XB + 0.65XC<=48*60 (tiempos de mquina)

Restricciones por demanda (contrato):

XA+YA=2500 (cantidad contratada del tubo A)

Xi, Yi >= 0 (de no negatividad)

MAX 7XA + 8XB + 5XC + 4YA+ 6YB + 2YC

0.55XA + 0.5XB + 0.65XC<=2880

OBJECTIVE FUNCTION VALUE

VARIABLE VALUE REDUCED COST

ROW SLACK OR SURPLUS DUAL PRICES

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

RIGHTHAND SIDE RANGES

Considerar que la demanda de S-02 est limitada a 120,000 galones-semana.

Objetivo: maximizar las ganancias en la produccin de productos A-01 y A02

Funcin objetivo: expresada en miles de dlares:

2 X1 + X2 <= 230 Mezclado

OBJECTIVE FUNCTION VALUE

VARIABLE VALUE REDUCED COST

ROW SLACK OR SURPLUS DUAL PRICES

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES