Está en la página 1de 26

Problema 1

La empresa ABZ tiene 4 procesos, y elabora 4 productos diferenciados. La secuencia de
procesos requerida para cada producto y otras restricciones tecnológicas 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 información 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 producción es mayor y el mercado demanda todo lo
producido.
Formule el modelo para optimizar la producción.

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

38 0.000000 NO.000000 INFINITY 1824.29 0.000000 X3/0.000000 0.000000 INFINITY 400.000000 0.37 0.4 0.000000 INFINITY 896.000000 X4 40.000000 3) 1037.000000 X3/0.000000 0.000000 -45.000000 .000000 RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 1824.000000 X4/0.000000 X4/0. ITERATIONS= 5 RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 35.000000 -40.000000 INFINITY 50.000000 9 400.000000 INFINITY 0.000000 0.30 0.000000 INFINITY 0.25 0.000000 INFINITY 200.000000 6 200.000000 INFINITY 1824.000000 X4/0.000000 -35.5 0.000000 INFINITY 0.000000 8) 0.000000 5) 1824.000000 INFINITY 35.27 0.000000 4 896.000000 INFINITY 0.38 0.000000 -50.000000 INFINITY 0.000000 X2 45.000000 INFINITY 0.000000 INFINITY 0.000000 0.000000 7 300.000000 INFINITY 0.000000 INFINITY 0.000000 8 400.000000 0.22 0.000000 INFINITY 300.000000 X3/0.000000 INFINITY 40.000000 5 1824.000000 X1/0.000000 X2/0.000000 4) 0.000000 7) 0.33 0.000000 X3/0.000000 INFINITY 1037.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 1824.000000 3 1037.24 0.000000 INFINITY 0.000000 0.000000 X3 50.000000 INFINITY 0.000000 X1/0.000000 X4/0.24 0.000000 INFINITY 400.000000 0.000000 9) 0.X4/0.000000 X2/0.000000 6) 0.000000 INFINITY 45.000000 X2/0.43 0.

2 x1/30+x2/35 +x3/40 +x3/40 < 1728 x1 = 200 x2 = 300 x3 = 400 END . Se dispone de 8 semanas para cumplir con un contrato de 200 ton del producto 1. Formule el modelo para optimizar la producción. el producto 2 der $36/ton y el producto 3 de $40/ton. 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 decisión: xi. 300 ton del producto 2 y 400 ton del producto 3. ton producidas del producto i.95 Proceso 3: x1/30+x2/35 +x3/40 +x3/40 <3*18*8*4 Restricción por contrato de producción x1 = 200 x2 = 300 x3 = 400 Restricción de no negatividad. El producto 1 tiene un costo de proceso de $25/ton. y elabora 3 productos diferenciados.Problema 2 La empresa ZZF tiene 3 procesos. La secuencia de procesos requerida para cada producto y otras restricciones tecnológicas se muestran en el esquema siguiente.8 x1/20 + x2/25 + x3/30 < 91. Función Objetivo: Min Z = 25x1 + 36x2 + 40 x3 Restricción por tiempos de máquina 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. Xij >= 0 Min 25x1 + 36x2 + 40 x3 SUBJECT TO x2/15 + x3/20 < 1036.

000000 0.000000 0.000000 INFINITY 0.000000 INFINITY 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 1036.000000 0.000000 X3/40 0.000000 -25.199997 0.000000 X2 300.000000 6) 0.000000 X3/20 0.000000 X3/20 0.000000 0.000000 RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE .800049 0.000000 0.000000 INFINITY INFINITY X2 36.000000 INFINITY 0.000000 5) 0.000000 X3/30 0.000000 X2/25 0.000000 X2/35 0.000000 3) 91.000000 7) 0.00 VARIABLE VALUE REDUCED COST X1 200.000000 -40.000000 NO.000000 INFINITY 0.000000 INFINITY 0.000000 INFINITY 0.000000 0.000000 X1/30 0.000000 0.000000 X1/20 0.000000 X1/30 0.000000 0.LP OPTIMUM FOUND AT STEP 0 OBJECTIVE FUNCTION VALUE 1) 31800.000000 0.000000 INFINITY INFINITY X3 40.000000 X2/25 0.000000 0.000000 0.000000 X1/20 0.000000 X2/15 0. ITERATIONS= 0 RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 25.000000 X3/40 0.000000 X2/35 0.000000 INFINITY 0.000000 INFINITY 0.000000 -36.000000 4) 1728.000000 X3 400.000000 X3/30 0.000000 0.000000 INFINITY INFINITY X2/15 0.

000000 INFINITY 400.199997 INFINITY 91.000000 5 200. Variables de decisión: x1 tiempo en horas asignado a tubos grandes x2 tiempo en horas asignado a tubos pequeños Función Objetivo: Max Z = (55/60) 100 x1 + (45/60) 150 x2 Restricción: 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.000000 7 400. x2 >0 no negatividad Max 91. Formule el modelo.5 x2= 0 END .000000 Problema 3 La empresa ZKF tiene una máquina capaz de fabricar tubos de diámetros grandes y pequeños para contratistas de instalaciones. Cada atascamiento requiere aproximadamente de 5 minutos para re-iniciar operaciones durante los cuales la máquina no puede producir tubos.000000 INFINITY 300. Los tubos grandes se producen a una velocidad de 100 m /hora y los pequeños a 150 m/hora.800049 INFINITY 1036.000000 INFINITY 1728.199997 4 1728.000000 INFINITY 200.5 atascamientos y cuando produce tubos pequeños resultan 3 atascamientos por hora. pero la misma cantidad de ambas medidas. Cada hora que la máquina es utilizada para producir tubos grandes generalmente produce 1. RHS INCREASE DECREASE 2 1036. La Gerencia.5 x2 SUBJECT TO x1+x2=16 91.800049 3 91. desea su recomendación para producir un número igual de metros de ambos tamaños de tubos y la mayor cantidad total de tubos posibles.000000 6 300.667 x1 + 112. Objetivo: La mayor cantidad de tubos posibles.667 x1-112.

en tanto el total requerido es de 120 horas máquina y 12500 onzas de soldadura.020607 3) 0.667000 INFINITY INFINITY X2 112. ITERATIONS= 0 RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 91.000000 X2 7.000000 101.000000 Problema 4 La empresa RMC ha firmado un contrato para suministar2500 ft de tubo A.000000 INFINITY 16. 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.500000 INFINITY INFINITY RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 16. Formular un modelo para cumplir el contrato y maximizar las ganancias.816312 0. Los datos de producción se dan en la tabla siguiente. Su capacidad de producción está limitada a 48 horas máquina esta semana y solo tienen en inventario 7500 onzas de soldadura.000000 -0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0. a $11. $8 por ft de tubo B y $8 por ft de tubo C. $13 y $10 por ft respectivamente.102039 NO.000000 3 0.671997 1800.LP OPTIMUM FOUND AT STEP 0 OBJECTIVE FUNCTION VALUE 1) 1616. 4500 de B y 5500 de C (gas). Al respecto.000000 1466.183688 0. .330 VARIABLE VALUE REDUCED COST X1 8.

55XA + 0.65 1 4 Objetivo: Maximizar los beneficios.55XA + 0. Variables de Decisión: 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 Función Objetivo: Max Z= 7XA + 8XB + 5XC + 4YA+ 6YB + 2YC Restricciones de recursos tecnológicos: 0.65XC<=48*60 (tiempos de máquina) 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. maquina min/ft oz/ft S/ft A 0. mediante optimización de la producción y subcontratación.55 1 3 B 0. Yi >= 0 (de no negatividad) MAX 7XA + 8XB + 5XC + 4YA+ 6YB + 2YC SUBJECT TO 0. Producto Velocidad de Soldadura costo prod.65XC<=2880 XA + XB + XC <=7500 XA+YA=2500 XB+YB=4500 XC+YC=5500 END .5XB + 0.5XB + 0.5 1 4 C 0.

000000 INFINITY 4500.000000 6) 0.000000 0.307692 YC 2.000000 NO.000000 0.000000 INFINITY 0.000000 6.000000 0.615479 .15 VARIABLE VALUE REDUCED COST XA 2500.461538 YB 4500.000000 5 4500.000000 1745.384521 0.615479 4 2500.000000 2.461538 XB 8.000000 4.000000 0.000000 INFINITY 0.363525 2500.615479 0.000000 YA 0.545454 0.545454 RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 2880.000000 0.000000 1504.000000 INFINITY 3184.000000 0.400000 0.000000 4.000000 YC 3184.000000 6 5500.307692 XC 2315.307692 INFINITY XC 5.615385 3) 2684.LP OPTIMUM FOUND AT STEP 2 OBJECTIVE FUNCTION VALUE 1) 62446.400000 YA 4.000000 2736.000000 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 4) 0. ITERATIONS= 2 RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE XA 7.000000 XB 0.461538 INFINITY YB 6.461538 5) 0.999878 3 7500.000000 INFINITY 2684.000000 0.615479 0.

X2 > 0 no negatividad Max 3 X1 + 5 X2 SUBJECT TO 2 X1 + X2 <= 230 X1 + 2 X2 <= 250 X2 <= 120 END . Se tiene hasta 230 horas disponible en mezclado y 250 horas en purificación. El margen por ganancia estimado es de $0.Problema 5 Una empresa elabora dos productos. considerando que las horas requeridas en los departamentos de mezclado y purificación. Objetivo: maximizar las ganancias en la producción de productos A-01 y A02 Variables de decisión: X1. A-01 y A-02.30/galon de S-01 y de $0.000 galones-semana. se enumeran a continuación: S-01 S-02 Mezclado 2 1 Purificación 1 2 Considerar que la demanda de S-02 está limitada a 120. para producir mil galones de cada uno. Se plantea cuanto producir de cada uno. X2 miles de galones que se debe producir de cada solvente Función objetivo: expresada en miles de dólares: Maximizar Z = 3 X1 + 5 X2 Restricciones 2 X1 + X2 <= 230 Mezclado X1 + 2 X2 <= 250 Purificación X2 <= 120 Limite S-02 X1 >0 .50 por galón de S- 02. (acelerantes de fragua para concreto).

000000 7.000000 NO.000000 X2 90. Además se requiere producir por lo menos 60 ton de ambos productos para evitar que cierta materia prima utilizada en la producción de ambos productos se malogre.333333 3) 0. El primero tiene un costo de producción de 3500 por Ton y el segundo de 4000 por Ton.500000 X2 5.000000 4 120.333333 4) 30. Determinar la cantidad a producir de cada producto para minimizar el costo total.000000 270. Objetivo: Minimizar las costos en la producción de los productos A y B .000000 INFINITY 30. se determina que necesita producir por lo menos 30 Ton de A y 20 Ton de B.000000 2.000000 135.000000 1.000000 0.000000 0.000000 0.0000 VARIABLE VALUE REDUCED COST X1 70. ITERATIONS= 3 RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 3.000000 90.000000 3 250.000000 Problema 6 Una empresa produce los productos A y B.LP OPTIMUM FOUND AT STEP 3 OBJECTIVE FUNCTION VALUE 1) 660.000000 45.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.500000 RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 230.000000 0.000000 0. Con la finalidad de atender las órdenes de compra pendientes y mantener el nivel de inventarios.000000 3.

000000 0.000000 -500. ITERATIONS= 2 RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES .000000 3) 10.000000 -3500.Variables de decisión: X1 = cantidad de ton del producto A X2 = cantidad de ton del producto B Función Objetivo: Min Z= 3500 X1 + 4000 X2 Restricciones: X1 + X2 >=60 Requerimientos para evitar se malogre la material prima. X2 >=0 Condición de no negatividad. X1>=30 Para atender órdenes de compra.000000 X2 20.000000 0.0 VARIABLE VALUE REDUCED COST X1 40.000000 4) 0.000000 0. X2>=20 Requerimientos para mantener inventarios. X1. Min 3500 X1 + 4000 X2 SUBJECT TO X1 + X2 >=60 X1>=30 X2>=20 END LP OPTIMUM FOUND AT STEP 2 OBJECTIVE FUNCTION VALUE 1) 220000.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 NO.

000000 RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 60. La cantidad de estructuras tipo E1 debe ser a lo sumo el triple de estructuras tipo E2 por razones de ensamble. Función objetivo: MAX Z=3500S1 + 2500S2 .000000 3 30. 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 Variables de decisión: S1= cantidad en toneladas de estructuras tipo E1 producidas. La capacidad disponible de los procesos es de: 160 horas para habilitado.000000 Problema 7 Una empresa produce dos tipos de estructuras enumeradas como tipo E1 y E2 Respectivamente.000000 10.500 respectivamente y los precios unitarios de venta son S/ 9.000000 10.000000 X2 4000.500 y S/4.000000 INFINITY 4 20.000 y S/7.000000 INFINITY 10.VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 3500.000000 20. S2= cantidad en toneladas de estructuras tipo E2 producidas. Los costos operativos de procesos por ton son S/5. El requerimiento mínimo de producción debe ser de 5 ton para pagar gastos básicos de operación (costos fijos).000000 500.000 respectivamente.000000 3500.000000 INFINITY 500.

3S2 <=0 S1 + S2 >=5 12S1 + 16S2 <= 160 22S1 + 11S2 <= 170 28S1 + 12S2 <= 120 S1 .00 . S2 >0 MAX 3500S1 + 2500S2 SUBJECT TO S1 .Restricciones: S1 .3S2 <=0 S1 + S2 >=5 12S1 + 16S2 <=160 22S1 + 11S2 <=170 28S1 + 12S2 <=120 END LP OPTIMUM FOUND AT STEP 3 OBJECTIVE FUNCTION VALUE 1) 25000.

526314 NO.333496 1625.000000 2333.000000 4) 0.000000 0.666748 1000.000000 6) 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 30.000000 0.000000 0.000000 .000000 85.000000 92.000000 S2 10.000000 S2 2500.VARIABLE VALUE REDUCED COST S1 0. ITERATIONS= 3 RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE S1 3500.105263 5) 60.000000 0.000000 2166.000000 0.000000 3) 5.

000000 INFINITY 4 160. Con la finalidad de atender las órdenes de compra pendientes y mantener el nivel de inventarios.000000 82.909096 0.). Además se requiere producir por lo menos 80 ton de ambos productos en dicho mes para evitar que cierta materia prima se malogre.000000 6 120.000000 0. se determina que se necesita producir por lo menos 35 ton de A1 y 25 ton de A2 en un determinado mes. Variables de decisión: 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 .000000 INFINITY 30.000000 95. Objetivo: minimizar costos de producción. RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 0. Al respecto. entonces la solución óptima que usted obtuvo por el método gráfico en que porcentaje le permitirá incrementar sus ganancias. se pide: a) Formule el modelo matemático y resuélvalo con el programa lindo b) Si nos informan que actualmente la empresa produce 40 ton mensuales de cada producto.000000 5 170.000000 Problema 8 Una empresa elabora dos productos de concreto denominados A1 y A2 (postes. El primero de dichos productos tiene un costo de producción de S/ 3400 por ton y el segundo de S/ 3900 por ton. tubos. etc.000000 3 5.000000 INFINITY 60.000000 5.

000000 NO.000000 0.000000 500.000000 0.000000 3) 55.000000 -3400.000000 4) 0.0 VARIABLE VALUE REDUCED COST S1 80.000000 0.000000 S2 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 45. ITERATIONS= 1 .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 LP OPTIMUM FOUND AT STEP 1 OBJECTIVE FUNCTION VALUE 1) 272000.

000000 INFINITY 500.000000 Problema 9 Para el siguiente modelo matemático: a) Resolverlo por programa lindo.000000 500.000000 INFINITY 45.000000 45.000000 S2 3900.000000 3400.000000 55.000000 INFINITY 4 80.000000 INFINITY 3 25.000000 RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 35. 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 . b) Indicar que restricciones son redundantes Max.RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE S1 3400.

000000 0.000000 E2 9.000000 121.000000 ROW SLACK OR SURPLUS DUAL PRICES R1) 25.500000 0.500000 0.000000 R3) 0.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 LP OPTIMUM FOUND AT STEP 3 OBJECTIVE FUNCTION VALUE 1) 59250.000000 R2) 5.000000 R5) 0.428574 NO.00 VARIABLE VALUE REDUCED COST E1 1.000000 285. ITERATIONS= 3 RANGES IN WHICH THE BASIS IS UNCHANGED: .500000 0.714294 R4) 40.Max 6500 E1 + 5500 E2 St R1) E1 .000000 0.

000000 35.333252 E2 5500.000000 R5 135.500000 89.000000 3333.000000 5.000000 52.000000 INFINITY 25.000000 2833.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 LP OPTIMUM FOUND AT STEP 2 OBJECTIVE FUNCTION VALUE .333252 RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE R1 0.249992 R4 160.000000 4250.000000 INFINITY 40.500000 R2 5.000000 10000. OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE E1 6500.000000 70.500000 INFINITY R3 150.

ITERATIONS= 2 Sin tomar en cuenta R2 Max 6500 E1 + 5500 E2 St R1) E1 .000000 ROW SLACK OR SURPLUS DUAL PRICES R2) 5.00 VARIABLE VALUE REDUCED COST E1 1.500000 0.000000 R3) 0.000000 121.000000 R5) 0.500000 0.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 OBJECTIVE FUNCTION VALUE 1) 59250.714294 R4) 40.000000 E2 9.00 VARIABLE VALUE REDUCED COST E1 1.000000 .000000 0.500000 0.000000 285.000000 0. 1) 59250.428574 NO.

000000 0. E2 9. las cuales trabajan en turnos parciales. B.000000 285. además el modelo C puede venderse sin pintar. se emplean varias personas.714294 R4) 40.000000 ROW SLACK OR SURPLUS DUAL PRICES R1) 25.000000 0. con cada mesa se requiere determinado tiempo para cortar las partes que la constituyen.000000 121.000000 R5) 0.500000 0. Se podrán vender todas las mesas que se puedan fabricar.428574 NO. A. ITERATIONS= 2 Problema 10 En un taller se fabrican 3 tipos diferentes de mesas. ensamblarlas y pintarlas. A partir de los datos siguientes se pide determinar la mezcla de productos que le permita maximizar las ganancias.000000 R3) 0. 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 Variables de decisión: x1: # mesas tipo A x2: # mesas tipo B x3: # mesas tipo C x4: # mesas tipo C sin pintar Función objetivo Max Z= 25x1+20x2+30x3+30x4 . por lo cual el tiempo disponible para determinar cada una de estas actividades es variable de una a otro mes. C.

000000 0.600000 NO. .000000 X3 0. Al respecto.000000 6.000 VARIABLE VALUE REDUCED COST X1 0.000000 X2 60. se requiere determinar el tiempo que tomará su ejecución y cual es la Ruta Crítica.000000 0.000000 1.000000 7.400000 X4 16.000000 0.000000 3) 0.000000 4) 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 26.000000 6. para lo cual se pide efectuar el Diagrama de la Red Pert-Cpm y luego Formular el Modelo Matemático de optimización y resolverlo mediante el software disponible.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 LP OPTIMUM FOUND AT STEP 2 OBJECTIVE FUNCTION VALUE 1) 1680. ITERATIONS= 2 Problema 11 En el cuadro siguiente se muestra la información disponible para un proyecto: Las Actividades y el tiempo requerido para ejecutar cada una.

X26 .X13 = 0 X26 . 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 .X35 = 0 END INTEGER 10 P OPTIMUM FOUND AT STEP 12 OBJECTIVE VALUE = 55.F Objetivo: menor tiempo de duración del proyecto F.X14 .X12 .X45 = 0 X13 .X56 = 0 X14 .X42 = 0 X67 .0000000 .E G 14 A H 2 C.X42 .G D 5 A E 10 D F 8 G.X35 = 0 X56 .O: Max.X45 . Actividad Tiempo Prec normal A 30 B 6 A C 4 B.X12 .

000000 -5.0000000 AT BRANCH 0 PIVOT 12 RE-INSTALLING BEST SOLUTION. OBJECTIVE FUNCTION VALUE 1) 55.000000 0.000000 0.000000 X56 1.000000 X14 0.000000 -14.000000 X45 0.000000 -4.000000 -30.000000 5) 0.000000 X67 1.000000 7) 0.000000 0. ITERATIONS= 12 BRANCHES= 0 DETERM..000000 -6.000000 6) 0.000000 -10..000000 NO.000E 0 .000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 4) 0.000000 0.000000 X26 0.000000 0.NEW INTEGER SOLUTION OF 55.000000 X13 1.000000 X35 1.000000 -8.= 1.000000 0.000000 3) 0.000000 X12 0.000000 X42 0.000000 0.000000 0.00000 VARIABLE VALUE REDUCED COST X01 1.000000 -2.