Problema 1.

- Un producto es manufacturado en tres plantas y embarcado a tres almacenes (los costos de

transporte por unidad aparecen en la tabla siguiente).
Almacn Capacidad
Planta W1 W2 W3 de la planta
P1 2 1! 2" 3
P2 1# 1 $ #
P3 12 1$ 1 1
%emanda de cada almacn 2 " 3
a) Muestre el modelo matemtico respectivo
MODELO MATEMATICO
Xij !ro" De to#eladas embarcadas de la pla#ta i al almac$# j
Mi# %&X11'1(X1%'%)X1*'1&X%1'1&X%%'+X%*'1%X*1'1+X*%'1&X**
,T
X11'X1%'X1* -. *&&
X%1'X%%'X%* -. /&&
X*1'X*%'X** -. 1&&
X11'X%1'X*1 . %&&
X1%'X%%'X*% . )&&
X1*'X%*'X** . 1&&
Xij0.&
b) %etermine la soluci&n inicial aplicando el mtodo 'ogel.
(oluci&n inicial)
*11+2
*13+1
*22+"
*23+1
*33+1
W1 W2 W3 Oferta p1 p2 p3
P1 20 16 24 4 4 4 5to
200 100 300 100 0
P2 15 10 8 2 7 2do
400 100 500 100 0
P3 12 18 10 2 2 2
100 100 0
Demanda 200 400 300 900
0 0 200
100
0
p1 3 6 2
p2 3 2
p3 8 14
4to 1ro 3ro
,+ 2-2.1-2"."-1.1-$.1-1+ 122
c) %etermine la soluci&n &ptima aplicando el mtodo de (tepping/(tone
'012+1!/2".$/1+/1
'021+1#/$.2"/2+11
'031+12/1.2"/2+!
'032+.1$/1.$/1+!
1o es la soluci&n &ptima2 por lo tanto2 reasignamos en la celda 12 la cantidad 0in("21)+1
W1 W2 W3 Oferta
P1 20 16 24
200 100 300
P2 15 10 8
300 200 500
P3 12 18 10
100 100
Demanda 200 400 300 900
'013+2"/$.1/1!+1
'021+1#/1.1!/2+1
'031+12/1.$/1.1!/2/"
'032+.1$/1.$/1+!
3ampoco es la soluci&n &ptima2 por lo 4ue reasignamos en la celda 31 la cantidad 0in(12322)
W1 W2 W3 Oferta
P1 20 16 24
100 200 300
P2 15 10 8
200 300 500
P3 12 18 10
100 100
Demanda 200 400 300 900
'013+2"/$.1/1!+1
'021+1#/1.1!/2+1
'032+1$/1!.2/12+1
'033+1/$.1/1!.2/12+"
Como todos los 5alores marginales son positi5os2 es la soluci&n &ptima.
*11+1
*12+2
*22+2
*23+3
*31+1
d) 6Cu7l es el costo total del plan &ptimo de transporte8.
,+2-1.1!-2.1-2.$-3.12-1+1$
Problema %"1 Considere la representaci&n en red siguiente de un problema de transporte) 9os
suministros2 demandas y costos de transporte por unidad aparecen en la red.
a" %esarrolle un modelo matem7tico de programaci&n lineal para este problema.
,OL2CIO!
Modelo matemtico
'ariables de decisi&n) *i:) 1ro de unidades a transportar del origen i al destino :
;i) 12 2
;:) 12 22 3
0in 1!*13.<*12.=*11.$*23.1*22.2*21
(.3.
*13.*12.*11+3
*23.*22.*21+2
*13.*23>+2#
*12.*22>+2#
*11.*21>+2#
*i:?+
Problema *"1 9a Compa@Aa BB'A tiene pedidos de tres productos similares)
Pedidos
Producto (unidades)
A 2
B 1#
C 12
Cay disponibles tres m74uinas para las operaciones de manufacturaD las tres pueden producir todos
los productos a la misma 5elocidad de producci&n. (in embargo2 debido a distintos porcenta:es de
defectuosos en cada producto y cada m74uina2 el costo unitario de los productos 5arAa2
dependiendo de la m74uina utiliEada. 9a capacidad de m74uinas para la semana siguiente2 asA como
los costos unitarios son los siguientes)
Capacidad
074uina (unidades)
1 1#
2 1#
3 1
a. 0uestre la formulaci&n de programaci&n lineal 4ue permita determinar el programa de
producci&n a costo mAnimo de productos y m74uinas.
,OL2CIO!
Mi#
13
11
' 1"%&3
1%
' &"4&3
1*
' 1"*&3
%1
' 1")&3
%%
' 1"%&3
%*
' 1"1&3
*1
' 13
*%
'
1"%&3
**

,"T"
3
11
' 3
1%
' 3
1*
. 1/&&
3
%1
' 3
%%
' 3
%*
. 1/&&
3
*1
' 3
*%
' 3
**
. 1&&&
3
11
' 3
%1
' 3
*1
-. %&&&
3
1%
' 3
%%
' 3
*%
-. 1/&&
3
1*
' 3
%*
' 3
**
-. 1%&&
b. 3omando la salida del WinFsb mostrada aba:o2 muestre el programa de producci&n &ptimo2 el costo
total mAnimo y la demanda insatisfecGa.
,alida del 5i#6sb

Pro7rama de Producci8#
9a ma4uina 1 debe producir 3 unidades del producto A
9a ma4uina 1 debe producir 12 unidades del producto C
Producto
074uina A B C
1
2
3
H1.
H1.3
H1.1
H1.2
H1."
H1.
H.<
H1.2
H1.2
9a ma4uina 2 debe producir 1# unidades del producto A
9a ma4uina 3 debe producir 1 unidades del producto B
Costo Total m9#imo
"33 d&lares
Dema#da i#satis:ec;a
2 unidades del producto A y
# unidades del producto B.
Problema )"1 Una compa@Aa electr&nica norteamericana produce una grabadora de cinta operada
por baterAas en plantas localiEadas en 0artins5ille2 PlymoutG y IranJlin. Kl costo de transporte uni /
tario de embar4ues desde las tres plantas a los centros de distribuci&n en CGicago2 %allas y 1eL
MorJ es como sigue)
%espus de tomar en consideraci&n los costos de transporte2 la administraci&n Ga decidido
4ue ba:o ninguna circunstancia se utiliEar7 la ruta PlymoutG/%allas. 9as capacidades de
planta y los pedidos de los distribuidores para el siguiente mes son los siguientes)
%ebido a 4ue eNisten diferentes escalas de salario en las tres plantas2 el costo unitario de
producci&n 5arAa de una a otra. (uponiendo 4ue el costo es de 2<.# d&lares por unidad en
0artins5ille2 31.2 d&lares por unidad en PlymoutG y 3.3# d&lares por unidad en
IranJlin.
Iormule un modelo matem7tico de programaci&n lineal 4ue determine un plan de produc/
ci&n y de distribuci&n 4ue minimice los costos de producci&n y de transporte.
*i:) 1ro de unidades producidas por la planta i para el distribuidor :
i+12223
:+12223
Mi#
*&"4/3
11
' *&"4&3
1%
' *&"4&3
1*
' *%"*&3
%1
' **")/3
%%
' *1"*&3
%*
' *1"//3
*1
'
*1"//3
*%
' *%"1/3
**

,"T"
3
11
' 3
1%
' 3
1*
-. )&&
3
%1
' 3
%%
' 3
%*
-. (&&
3
*1
' 3
*%
' 3
**
-. *&&
3
11
' 3
%1
' 3
*1
. )&&
3
1%
' 3
%%
' 3
*%
. )&&
3
1*
' 3
%*
' 3
**
. )&&
Xij 0. &