Prctica Calificada de Investigacin de Operaciones

Da Martes
Problema N 1
Una manufacturera produce tres modelos (I, II y III) de un cierto producto. Para ello
usa dos tipos de materiales (A y B) de los cuales hay disponibles 4000 y 6000 unidades,
respectivamente. Los requerimientos de materiales por unidad de los 3 modelos son
dados a continuacin:
Materiales
A
B

Requerimiento por unidad del modelo

I
II
III
2
3
5
4
2
7

El tiempo de labor de cada unidad del modelo I es el doble del modelo II y tres veces el
del modelo III. La fuerza laboral de la factora puede producir el equivalente de 700
unidades del modelo I. El estudio de mercado indica que la demanda mnima de los tres
modelos es de 200,200 y 150 unidades, respectivamente. Sin embargo, los ratios de los
nmeros de unidades producidas deben ser iguales a 3:2:5. Asuma que las utilidades
por unidad de los modelos I, II y III son 30, 20 y 50 dlares. Formule el problema como
un modelo de programacin lineal con el fin de determinar el nmero de unidades de
cada producto que maximice las utilidades.
Max 30X1 + 20X2 + 50X3
st
MP_A) 2X1 + 3X2 + 5X3 <= 4000
MP_B) 4X1 + 2X2 + 7X3 <= 6000
MO) X1 + 0.5X2 + 0.3333X3 <= 700
Dem_I) X1 >= 200
Dem_II) X2 >= 200
Dem_III) X3 >= 150
End

LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE

1)
VARIABLE
X1
X2
X3

ROW
MP_A)
MP_B)
MO)

42307.89
VALUE
430.788757
200.000000
507.684509

SLACK OR SURPLUS
0.000000
323.053497
0.000000

REDUCED COST
0.000000
0.000000
0.000000

DUAL PRICES
9.230858
0.000000
11.538284

DEM_I)
DEM_II)
DEM_III)

230.788757
0.000000
357.684509

NO. ITERATIONS=

0.000000
-13.461716
0.000000

Problema N 2
Omega Company fabrica, ensambla y reconstruye equipo para manejo de material
empleado en almacenes y centros de distribucin. Un producto, llamado Hilatron, se
ensambla a partir de cuatro componentes: un armazn, un motor, dos soportes y un asa
de metal. El programa de produccin de la empresa exige que se fabriquen 5 000
Hilatrons para el mes siguiente. Omega compra los motores a un proveedor externo,
pero la empresa puede, ya sea fabricar los armazones, los soportes y las asas, o
comprarlos a un proveedor externo. Los costos de manufactura y compra por unidad se
muestran en la tabla:
Componente
Armazn
Soporte
Asa

Costo de
manufactura
$38.00
$11.50
$6.50

Costo de compra
$51.00
$15.00
$7.50

Hay tres departamentos involucrados en la produccin de estos componentes. El tiempo

(en minutos por unidad) requerido para procesar cada componente en cada
departamento y la capacidad disponible (en horas) para los tres departamentos son los
siguientes:

a) Formule y resuelva un modelo de programacin lineal para esta aplicacin de

hacer o comprar. Cuntos de cada componente deben fabricarse y cuntos
comprarse?
b) Cul es el costo total del plan de manufactura y compra?
Min 38X1 + 51X2 +
st
Dep_Cort) 3.5X1 +
Dep_Fres) 2.2X1 +
Dep_Mold) 3.1X1 +
Dem_Arma) X1 + X2
Dem_Sopo) X3 + X4
Dem_Asas) X5 + X6
End

11.5X3 + 15X4+6.5X5 + 7.5X2

1.3X2 + 0.8X5 <= 21000
1.7X3 <= 25200
2.6X2 + 1.7X5 <= 40800
= 5000
=10000
= 5000

LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE

1)

310764.7

VARIABLE
X1
X2
X3
X4
X5
X6

VALUE
5000.000000
0.000000
8352.941406
1647.058838
0.000000
5000.000000

ROW
DEP_CORT)
DEP_FRES)
DEP_MOLD)
DEM_ARMA)
DEM_SOPO)
DEM_ASAS)

SLACK OR SURPLUS
3500.000000
0.000000
25300.000000
0.000000
0.000000
0.000000

NO. ITERATIONS=

REDUCED COST
0.000000
15.970589
0.000000
0.000000
6.500000
0.000000

DUAL PRICES
0.000000
2.058824
0.000000
-42.529411
-15.000000
0.000000

RANGES IN WHICH THE BASIS IS UNCHANGED:

VARIABLE
X1
X2
X3
X4
X5
X6

ROW
DEP_CORT
DEP_FRES
DEP_MOLD
DEM_ARMA
DEM_SOPO
DEM_ASAS

CURRENT
COEF
38.000000
58.500000
11.500000
15.000000
6.500000
0.000000

OBJ COEFFICIENT RANGES

ALLOWABLE
ALLOWABLE
INCREASE
DECREASE
15.970589
INFINITY
INFINITY
15.970589
3.500000
12.340909
12.340909
3.500000
INFINITY
6.500000
6.500000
INFINITY

CURRENT
RHS
21000.000000
25200.000000
40800.000000
5000.000000
10000.000000
5000.000000

RIGHTHAND SIDE RANGES

ALLOWABLE
ALLOWABLE
INCREASE
DECREASE
INFINITY
3500.000000
2800.000000
14200.000000
INFINITY
25300.000000
1000.000000
1272.727295
INFINITY
1647.058838
INFINITY
5000.000000

Da Jueves
Goliat fabricar modelos para hombre y mujer para sus bicicletas de competencia
de 16 velocidades durante los dos meses siguientes. Se quiere desarrollar un
programa de produccin que indique cuntas bicicletas de cada modelo debe
fabricar cada mes. Los pronsticos de la demanda actual exigen envos de 150
bicicletas para hombre y 125 para mujer durante el primer mes, y 200 modelos
para hombre y 150 para mujer durante el segundo mes. Enseguida se muestran
otros datos:

El mes pasado la empresa us un total de 1000 horas de mano de obra. La

poltica de relaciones laborales de la empresa no permite que el total de horas
de trabajo combinadas (manufactura ms ensamblaje) aumente o disminuya
ms de 100 horas de un mes a otro.
Adems, Goliat cobra mensualmente el inventario a la tasa de 3% del costo de
produccin con base en los niveles de inventario al nal del mes. A la empresa
le gustara tener por lo menos 25 unidades de cada modelo al nal de dos meses
Sean las variables:
HP1:
HP2:
MP1:
MP2:
HI1:
HI2:
MI1:
MI2:

Produccin
Produccin
Produccin
Produccin
Inventario
Inventario
Inventario
Inventario

del
del
del
del
del
del
del
del

modelo
modelo
modelo
modelo
modelo
modelo
modelo
modelo

para hombre del mes 1

para hombre del mes 2
para mujer del mes 1
para mujer del mes 2
hombre en el mes 1
hombre en el mes 2
mujer en el mes 1
mujer en el mes 1

Para la funcin objetivo se debe minimizar los costos totales:

Costos Totales de produccin e inventarios = 120HP1 + 120HP2 +
90MP1 + 90MP2 + 3.6HI1 + 3.6HI2 + 2.7MI1 + 2.7MI2
Restricciones

Variables adicionales:
H1: Horas reales utilizadas en el mes 1.
H2: Horas reales utilizadas en el mes 2.
Restricciones de Produccin en el mes 1
Horas de trabajo en el mes 1
2HP1 + 1.6MP2 + 1.5HP1 + 1MP1 = H1
Incremento mximo de horas de produccin
H1 1100 (Recuerde que en el mes anterior se trabaj 1000 horas
y la variacin mxima es 100)
Disminucin mxima de horas de produccin
H1 900
Restricciones de Produccin en el mes 2
2HP1 + 1.6MP2 + 1.5HP1 + 1MP1 = H2
Incremento mximo de horas de produccin
H2 H1 + 100
Disminucin mxima de horas de produccin
H2 H1 - 100
Restricciones de Demanda e Inventario
Demanda = Inventario Inicial + Produccin Inventario Final
Mes
Mes
Mes
Mes
Inv
Inv

1_Hombre) 20 + HP1 HI1 = 150

2_Hombre) HI1 + HP2 HI2 = 200
1_Mujer) 30 + MP1 MI1 = 125
2_Mujer) MI1 + MP2 MI2 = 150
mes 2_Hombre) HI2 25
mes 2_Mujer) MI2 25

Luego de ordenar y simplificar, el modelo queda:

Min 120HP1 + 120HP2 + 90MP1 + 90MP2 + 3.6HI1 + 3.6HI2 + 2.7MI1 +
2.7MI2
st
3.5HP1 + 2.6MP1 - H1 = 0
H1 <= 1100
H1 >= 900
3.5HP2 + 2.6MP2 - H2 = 0
H1 - H2 >= -100
H1 - H2 <= 100
HP1 - HI1 = 130
HP2 + HI1 - HI2 = 200
MP1 - MI1 = 95
MI1 + MP2 - MI2 = 150
HI2 >= 25

MI2 >= 25
END

SOLUCION DEL MODELO

LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE

1)

67284.04

VARIABLE
HP1
HP2
MP1
MP2
HI1
HI2
MI1
MI2
H1
H2

ROW
2)
3)
4)
5)
6)
7)
8)
9)
10)
11)
12)
13)

VALUE
192.928574
162.071426
95.000000
175.000000
62.928570
25.000000
0.000000
25.000000
922.250000
1022.250000

SLACK OR SURPLUS
0.000000
177.750000
22.250000
0.000000
0.000000
200.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000

NO. ITERATIONS=

REDUCED COST
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.025714
0.000000
0.000000
0.000000

DUAL PRICES
-0.514286
0.000000
0.000000
0.514286
-0.514286
0.000000
-118.199997
-121.800003
-88.662857
-91.337143
-125.400002
-94.037140