Resolucin de

problemas 21 y 36





U N F V
F O P C A A
E P I P
T e c n o l o g a d e l a
p r o d u c c i n
3 0 / 0 5 / 2 0 1 4

Resolucin de los problemas 21 y 36 por los tres
mtodos de Solver, WinQSB y LINDO, con sus
interpretaciones.

PROBLEMA 21
Una corporacin de semiconductores produce un mdulo especfico de estado slido,
el cual se suministra a cuatro diferentes fabricantes de televisores. El mdulo puede
producirse en cualquiera de las tres plantas de la corporacin, aunque los costos
varan debido a la diferente eficiencia de produccin de cada una. Especficamente
cuesta $1.10 producir un mdulo en la planta A, $0.95 en la planta B y $1.03 en la
planta C. Las estimaciones de venta predicen una demanda mensual de 4200, 8300,
6300 y 2700 mdulos, para los fabricantes de televisores I, II, III y IV respectivamente.
Si los costos de envo (en dlares) para embarcar un mdulo de una de las fbricas a
un fabricante se muestran a continuacin, encuntrese una cdula de produccin que
cubra todas las necesidades a un costo mnimo total.
I II III IV
A 0.11 0.13 0.09 0.19
B 0.12 0.16 0.10 0.14
C 0.14 0.13 0.12 0.15

1. Variables de decisin
X
1
: N de mdulos producidos en planta A para fabricante I
X
2
: N de mdulos producidos en planta A para fabricante II
X
3
: N de mdulos producidos en planta A para fabricante III
X
4
: N de mdulos producidos en planta A para fabricante IV

X
5
: N de mdulos producidos en planta B para fabricante I
X
6
: N de mdulos producidos en planta B para fabricante II
X
7
: N de mdulos producidos en planta B para fabricante III
X
8
: N de mdulos producidos en planta B para fabricante IV

X
9
: N de mdulos producidos en planta C para fabricante I
X
10
: N de mdulos producidos en planta C para fabricante II
X
11
: N de mdulos producidos en planta C para fabricante III
X
12
: N de mdulos producidos en planta C para fabricante IV

2. Funcin objetivo
MinZ= 1.1(X
1
+ X
2
+ X
3
+ X
4
)+0.95(X
5
+ X
6
+ X
7
+ X
8
)+1.03(X
9
+ X
10
+ X
11
+ X
12
) +
0.11X
1
+ 0.13X
2
+ 0.09X
3
+ 0.19X
4
+ 0.12X
5
+ 0.16X
6
+ 0.10X
7
+ 0.14X
8
+
0.14X
9
+ 0.13X
10
+ 0.12X
11
+ 0.15X
12


3. Sujeto a (S.a)
X
1
+ X
2
+ X
3
+ X
4
7500
X
5
+ X
6
+ X
7
+ X
8
10000
X
9
+ X
10
+ X
11
+ X
12
8100

X
1
+ X
5
+ X
9
4200
X
2
+ X
6
+ X
10
8300
X
3
+ X
7
+ X
11
6300
X
4
+ X
8
+ X
12
2700
MTODO SOLVER
F. O.
24142


1 1 1 1 7500 7500 R1
1 1 1 1 10000 10000 R2
1 1 1 1 8100 8100 R3
1 1 1 4200 4200 R4
1 1 1 8300 8300 R5
1 1 1 6300 6300 R6
1 1 1 6800 2700 R7



MTODO WinQSB




X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 X11 X12
0 200 3200 0 4200 0 3100 2700 0 8100 0 0
1.21 1.23 1.19 1.29 1.07 1.11 1.05 1.09 1.17 1.16 1.15 1.18
MTODO LINDO
LP OPTIMUM FOUND AT STEP 7
OBJECTIVE FUNCTION VALUE
1) 24142.00

VARIABLE VALUE REDUCED COST
X1 0.000000 0.000000
X2 200.000000 0.000000
X3 3200.000000 0.000000
X4 0.000000 0.060000
X5 4200.000000 0.000000
X6 0.000000 0.020000
X7 3100.000000 0.000000
X8 2700.000000 0.000000
X9 0.000000 0.030000
X10 8100.000000 0.000000
X11 0.000000 0.030000
X12 0.000000 0.020000

ROW SLACK OR SURPLUS DUAL PRICES
2) 4100.000000 0.000000
3) 0.000000 0.140000
4) 0.000000 0.070000
5) 0.000000 -1.210000
6) 0.000000 -1.230000
7) 0.000000 -1.190000
8) 0.000000 -1.230000

NO. ITERATIONS= 7
INTERPRETACIN
El mnimo de costos total que se obtendrn es $24142.00.
Se producirn:
200 mdulos en la planta A para el fabricante II.
3200 mdulos en la planta A para el fabricante III.
4200 mdulos en la planta B para el fabricante I.
3100 mdulos en la planta B para el fabricante III.
2700 mdulos en la planta B para el fabricante IV.
8100 mdulos en la planta C para el fabricante II.
Costos reducidos
Por cada mdulo que fabriquemos en la planta A para fabricante III, nuestra funcional
ptima aumentar en $0.06
Por cada mdulo que fabriquemos en la planta B para fabricante II, nuestra funcional
ptima aumentar en $0.02
Por cada mdulo que fabriquemos en la planta C para fabricante I, nuestra funcional
ptima aumentar en $0.03
Por cada mdulo que fabriquemos en la planta C para fabricante III, nuestra funcional
ptima aumentar en $0.03
Por cada mdulo que fabriquemos en la planta C para fabricante IV, nuestra funcional
ptima aumentar en $0.02
Holguras
La capacidad de la planta A es producir 7500 mdulos, pero no utilic la mxima
produccin y tengo disponible para procesar 4100 mdulos.
Precios sombra
La funcional aumentara en $0.14 si la mxima capacidad de produccin de la planta B
aumentar en una unidad.
La funcional aumentara en $0.07 si la mxima capacidad de produccin de la planta C
aumentar en una unidad.
El Zmin disminuira en -$1.21 si la demanda del fabricante I disminuyera en 1 unidad.
El Zmin disminuira en -$1.23 si la demanda del fabricante II disminuyera en 1 unidad.
El Zmin disminuira en -$1.19 si la demanda del fabricante III disminuyera en 1 unidad.
El Zmin disminuira en -$1.23 si la demanda del fabricante IV disminuyera en 1 unidad.
PROBLEMA 36
Produccin para utilidad mxima
Un fabricante produce dos tipos de parrillas para asar, Old Smokey y Blaze Hawai.
Durante la produccin las parrillas requieren del uso de dos mquinas, A y B. El
nmero de horas necesarias en ambas est indicado en la tabla siguiente. Si cada
mquina puede utilizarse 24 horas por da y las utilidades en los modelos son de $4 y
$6, respectivamente, Cuntas parrillas por cada tipo deben producirse por da para
obtener una utilidad mxima? Cul es la utilidad mxima?
Mquina A Mquina B
Old Smokey 2 horas 4 horas
Blaze Away 4 horas 2 horas

1. Variables de decisin:
X
1
: N de parrillas a producirse del tipo Old Smokey por da.
X
2
: N de parrillas a producirse del tipo Blaze Hawai por da.

2. F.O:
MaxZ=4X
1
+6X
2


3. Sujeto a (S.a):

2X
1
+4X
2
24
4X
1
+2X
2
24


MTODO SOLVER
FO
40


2 4 24 24 R1
4 2 24 24 R2




X1 X2
4 4
4 6
MTODO WinQSB


MTODO LINDO
LP OPTIMUM FOUND AT STEP 2
OBJECTIVE FUNCTION VALUE
1) 40.00000

VARIABLE VALUE REDUCED COST
X1 4.000000 0.000000
X2 4.000000 0.000000
ROW SLACK OR SURPLUS DUAL PRICES
2) 0.000000 1.333333
3) 0.000000 0.333333
NO. ITERATIONS= 2

INTERPRETACIN
La utilidad mxima que se podr obtener es de $40.
Se producirn 4 parrillas del modelo Old Smokey y 4 parrillas del modelo Blaze Hawai.
Precios sombra
El Zmax aumentara en $1.33333 si aumentara en 1 unidad la cantidad mxima de
horas que puede utilizarse la mquina A.
El Zmax aumentara en $0.33333 si aumentara en 1 unidad la cantidad mxima de
horas que puede utilizarse la mquina B.