http://invopemarianrm30.blogspot.

com/2012/12/transporte-investigacion-de-
operaciones_11.html
Web Visitar

TRANSPORTE INVESTIGACIN DE OPERACIONES

Problema 1.-
Una empresa fabrica 3 tipos de acero en diferentes plantas. El tiempo requerido para
manufacturar 1 ton, de acero, sin importar el tipo, y los costos de cada planta se
presentan en el cuadro 1. Cada semana se deben producir 100 TN de cada tipo de
acero, cada planta trabaja 40 horas a la semana.

Acero 1 Acero 2 Acero3 Tiempo

(min/ton)
Planta 1 $60 $40 $28 120
Planta 2 $50 $30 $30 150
Planta 3 $43 $20 $20 100
Demanda 100 100 100

Hallar el costo mnimo.

Variable de decisin:
Vij:
Funcin objetivo:
MIN 60x11+40x12+28x13+50x21+30x22+30x23+43x31+20x32+20x33
Limitantes:
x11+x12+x13<=120
x21+x22+x23<=150
x31+x32+x33<=160
x11+x21+x31=100
x12+x22+x32=100
x13+x23+x33=100
 Interpretaciones:

(1) De acuerdo a las restricciones el costo de produccin de los 3 tipos de acero que se
requieren semanalmente es de s/.9320.00
(2) Se necesitan 40 TN de acero de tipo 3 de la planta 1.
(3) Se necesitan 100 TN de acero de tipo 1 de la planta 2.
(4) Se necesitan 100 TN de acero tipo 2 de la planta 3.
(5) Se necesitan 40 TN de acero tipo 3 de la planta 3.

Problema 2.-
Una compaa tiene que entregar 1000 botellas mensuales durante los prximos tres
meses. El costo de produccin de cada botella es de $5 en el mes 1, $9 en el mes 2 y
$10 en el mes 3, no se acepta cubrir la demanda anterior con produccin actual, pero
puede guardarse en inventario a un costo de $1.
La capacidad de la planta es de 1200 al mes.

Variable de decisin:
Vij= N de meses en que se entregan la produccin requerida de botellas
i=1, 2, 3 (M1, M2, M3)
j=1, 2, 3 (M1, M2, M3)
Funcin objetivo:
5 x11+6 x12+7x13+9x22+10 x23+10x33
Limitantes:
X11+x12+x13<=1200
X22+x23<=1200
X33<=1200
X11=1000
X12+x22=1000
X13+x23+x33=1000

M1 M2 M3 Oferta
M1 5 x11 5+1 x12 5+1+1 x13 1200
M2 - 9 x22 9+1 x23 1200
M3 - - 10 x33 1200
Demanda 1000 1000 1000

Interpretaciones:
De acuerdo a las restricciones definidas para la produccin de un mes, el costo
generado para la produccin de botellas es de s/.24 000,00.

En el mes 2 el costo es de s/.3.

Problema 3.-
 MGM tiene la posibilidad de hacer uso de sus tres fabricas para elaborar
artculos a tres lugares de expendio .La capacidad de cada fabrica es de 350
artculos y la demanda de cada articulo es de 280 unidades. Los costos de
transporte al lugar 1 para cada fbrica es de 5, 3 y 3 .Los costos de transporte
al lugar 2 son de: 6, 6 y 6. Los costos de transporte al lugar 3 son de: 6,6 y 6.
La fabrica 2 no debe ir al cliente 2.

Cul debe ser el embarque optimo, si el negociante vende los productos al

valor de: $10, $12 y $9 en cada lugar? Cul es la ganancia optima?

Variable de decisin:
Vij: Fbricas para elaborar artculos que se envan a un lugar de expendio.
i=1, 2, 3. (F1, F2, F3)
j=1, 2, 3. (L1, L2, L3)
Funcin objetivo:
5X11+4X12+4X13+9X21+6X22+6X23+6X31+3X32+3X33
Limitantes:
X11+x21+x31=280
X12+x22+x32=280
X13+x23+x33=280
X11+x12+x13<=350
X21+x22+x23<=350
X31+x32+x33<=350
 N3 L1 L2 L3 OFERTA
F1 5 X11 4 X12 4 X13 350
F2 9 X21 6 X22 6 X23 350
F3 6 X31 3 X32 3 X33 350
1050
DEMANDA 280 280 280
840

Interpretaciones:

Problema 5.-
Una Compaa panificadora puede distribuir un pan especial en cualquiera de sus dos
plantas, la planta A tiene capacidad de 2500 unidades y la B 2100 unidades, el costo
de produccin es de 24 y 25 centavos la unidad respectivamente.
El reparto es a cuatro cadenas de ventas que consumen, 1800, 2300, 550 y 1750
respectivamente. El precio con que se les vende a cada una es de: 39, 37, 40 y 36
centavos la unidad. Adems el costo de embarque de cada planta a cada cadena es:
Planta A: 6, 8, 11 y 9 centavos.
Planta B: 12, 6, 8 y 5 centavos. Hallar el mejor plan de distribucin de pan.
 N6 C1 C2 C3 C4 OFERTA
PLANTA A 9 X11 5 X12 5 X13 3 X14 2500
PLANTA B 2 X21 6 X22 7 X23 6 X24 2100
4600
DEMANDA 1800 2300 550 1750 6400

Variable de decisin:
Funcin objetivo:
9XA1+5X12+5X13+3X13+2XB1+6X22+7X23+6X23
Limitantes:
X11+X1<=1800
X12+X22<=2300
X13+X23<=550
X13+X23<=1750
X11+X12+X13X+13=2500
X21+X22+X23+X24=2100

Problema 6.-
Dada la siguiente tabla de costo de transporte:

Ciudad 1 Ciudad 2 Ciudad 3

Fbrica 1 5 6 3
Fbrica 2 1 1 4
Fbrica 3 2 5 3
Adems se sabe que la produccin de la fabrica 1 es el doble de la fabrica 2 y triple de
la 3, la suma de toda la produccin es de 1100 unidades. Un requisito a cumplir es que
la ciudad 1 pide 300 unidades pero acepta como mnimo un envi de 100 unidades, la
ciudad 2 solicita 400 unidades y la ciudad 3, 500 unidades. Aplicar el mtodo de
transporte.

X=2y -> x/2=y x+x/2+x/3=1100

X=3z -> x/3=z 11x=6(110) x=600

C1 C2 C3 Oferta
F1 5 X11 6 X12 3 X13 600
F2 1 X21 1 X22 4 X23 300
F3 2 X31 5 X32 3 X33 200
Demanda 1100
300 400 500
1200

Variable de decisin:
Vij: N de unidades transportadas de la Fbrica a la Cuidad.
i=1,2,3 (F1, F2,F3)
j=1,2,3 (C1,C2,C3)
Funcin objetivo:
5x11+6x12+3x13+x21+x22+4x23+2x21+5x32+3x33
Limitantes:
X11x+21+x31<=300
X12+x22+x32<=400
X13+x23+x33<=500
X11+x12+x13=600
x21+x22+x23=300
X31+x32+x33=200
Problema 7.-
En la actualidad William Auto Carries mantiene plantas en Atlanta y Tulsa para
proveer a importantes centros de distribucin en los Angeles y Nueva York .Debido
a la creciente demanda Willians ha decidido abrir una tercera planta y ha restringido
su eleccin a una de dos ciudades -New Orleans y Houston la tabla muestra la
produccin pertinente y los costos de produccin as como las capacidades de la
plantas y las demandas de distribucin. El costo de produccin es de $10 por cada
unidad
La pregunta importante a la que Williams se encara es: Cul de las nuevas
localizaciones generara un menor costo para la empresa en combinacin con las
plantas existentes y los centros de distribucin?

Los Nueva Produccin

Desde Plantas
ngeles york Normal

Atlanta $8 $5 600
Plantas Existentes
Tulsa $4 $7 900
Nueva
$5 $6 500
Plantas propuestas Orleans
Houston $4 $6 500
 Pronstico de
800 1100
demanda

Considere que el costo de tener unidades sin producir es de $10 en cualquier planta.

Variable de decisin:

Funcin objetivo:
8X11+5X12+4X21+7X22+5X13+6X23

Limitantes:
X11+X21X+31=800
X12+X22+X32=1100
X11+X12+X13<=600
X21+X22+X23<=900
X31+X32+X33<=500

N1A L.A N.Y OFERTA

ALT 8 X11 5 X12 600
TULIA 4 X21 7 X22 900
N. ORL 5 X31 6 X32 500
2000
DEMANDA 800 1100
1900

N1B L.A N.Y OFERTA

ALT 8 X11 5 X12 600
TULIA 4 X21 7 X22 900
HURT 4 X31 6 X32 500
2000
DEMANDA 800 1100
1900

Problema 8.-
 Una compaa tiene seis personas, 3 para ubicadas en EEUU, 2 en Rusia y 1 en Nigeria.
Arabia desea tener dos personas, Venezuela 1 y 3 Indonesia, se les pagara: $4200,
$4000 y $3500 en cada pas. Los gastos de permanencia en cada pais ascienden
a $1400 en Arabia, $1000 en Venezuela y $ 700 en Indonesia. La tabla siguiente
muestra el costo del pasaje de un pas a otro.

Desde Arabia Venezuela Indonesia

EEUU 1800 800 1500
Rusia 1500 1700 1400
Nigeria 1300 1200 1300

N1 ARABIA VENEZUELA INDONESIA OFERTA

EEUU 1000 X11 2200 X12 1300 X13 3
RUSIA 1300 X21 1300 X22 1400 X23 2
NIGERIA 1500 X31 1800 X32 1500 X33 1
DEMANDA 6
2 1 3 6

Como debe realizar esta compaa el traslado de su personal para lograr la mxima
utilidad posible.

Variable de decisin:
Funcin objetivo:
Limitantes:
Problema 9.-
El traslado de los almacenes de Rex a sus puntos de venta en cuanto a costo, depende
de la distancia que existe entre ellos, esto va de acuerdo a la siguiente tabla dada en
kilmetros:

A B C
1 30 50 70
2 20 50 60
3 30 60 80

Loa costos a cobrar son:

Km Costos ($/km)
0< X <=40 $2
40 <X <=70 $4
70< x <=100 $6
Adems la capacidad a trasladar de la oferta es de 50, 60 y 100 unidades. La demanda
se considera de 80 en cada punto de venta, por cada unidad no satisfecha se cobra
$1.
Hallar el costo minino de transporte.

Variable de decisin:
Funcinobjetivo:
MIN60X1A+200X1B+280X1C+40X2A+200X2B+240X2C+60X3A+240X3B+480X3C+1H1+1H2+1H3
Limitantes:
X1A+X2A+X3A+H1 =80
X2B+X2B+X3B+H2 =80
X3C+X2C+X3C+H3 =80

N2 A B C OFERTA
1 60 X1A 200 X1B 280 X1C 50
2 40 X2A 200 X2B 240 X2C 60
3 60 X3A 240 X3B 480 X3C 100
210
DEMANDA 80 80 80 240

Problema 10.-
Dado tres trabajadores, para ser asignados a cuatro maquinas, los valores que estos
trabajadores brindan son:

10 12 13 9
5 11 8 9
6 7 10 12

Hallar:
a) Considere que los valores son ingresos.
b) El costo mnimo.
c) Resuelva si el trabajador 1 puede ser asignado a 2 maquinas

Variable de decisin:
Funcin objetivo:
Max 10X1+12X12+13X13+9X14+5X21+11X22+8X23+9X24+6X31+7X32+10X33+12X34
Limitantes:
 X11+X12+X13+X14 =< 1
X21+X22+X23+X24 =< 1
X31+X32+X33+X34 =< 1
X11+X21+X31 = 1
X12+X22+X32 = 1
X31+X32+X33 = 1
X14+X24+X34 = 1

N3 1 2 3 4 OFERTA
1 10 X11 12 X12 13 X13 9 X14 1
2 5 X21 11 X22 8 X23 9 X24 1
3 6 X31 7 X32 10 X33 12 X34 1
DEMANDA 1 1 1 1 3
4

Problema 11.-
Un negociante de productos de vajilla, tiene la posibilidad de hacer uso de sus tres
camiones para el envo de artculos (cada camin lleva un solo tipo de articulo), a tres
lugares de expendio (cada lugar vende un solo tipo de articulo).
La capacidad de cada camin es de 300 artculos y la demanda de cada artculo
tambin es de la misma cantidad.
Los costos de transporte al lugar 1 para cada camin son de 4, 2 y 2.
Los costos de transporte al lugar 2 son de: 5, 7 y 4. Los costos de transporte al lugar
3 son de: 2, 2 y 5.
a) Cul debe ser el embarque ptimo?
b) Si el negociante vende los productos al valor de: $12, $10 y $8 en cada lugar, Cul es
la ganancia ptima?

Variable de decisin:
Funcin objetivo:
Min 4x11+2x12+2x13+5x21+7x22+4x23+2x31+2x32+5x33
Limitantes:
X11+x21+x31=300
X12+x22+x32=300
X13+x23+x33=300
X11+x12+x13=300
X21+x22+x23=300
X21+x32+x33=300

C1 C2 C3 OFERTA
L1 4 X11 2 X12 2 X13 300
L2 5 X21 7 X22 4 X23 300
L3 2 X31 2 X32 5 X33 300
300
DEMANDA 300 300 900 900

Problema 12.-
Gasahol Inc. tiene 14 000 de una mezcla de gasolina y alcohol almacenada en su
instalacin de Fresno y 16 000 galones almacenados en su instalacin de Bakersfield.
Desde estas instalaciones, Gasahol debe proveer a Fresh Food Farms (FFF) 10 000
galones y a American Growers (AG) 20 000 galones. El de embarcar un galn desde
cada instalacin de almacenado a cada cliente es.

Hacia
De FFF AG
Fresno $ 0.04 $ 0.06
Bakersfield $ 0.05 $ 0.03

Formule un modelo de programacin lineal para determinar el plan de embarque de

costo mnimo que satisfaga las restricciones de provisin de demanda.
 Variable de decisin:
Funcin objetivo:
Limitantes:
Problema 13.-
Dos compaas farmacuticas tienen inventarios de dosis de 1.1 a 0.9 millones de
cierta vacuna contra la gripe y se considera inminente una epidemia de gripe en tres
ciudades. Ya que la gripe podra ser fatal para los ciudadanos de edad avanzada, a
ellos se les debe vacunar primero, a los dems se les vacunar, segn se presenten,
mientras duren los suministros de la vacuna. Las cantidades de vacuna (en millones
de dosis) que cada ciudad estima poder administrar son las siguientes:

Ciudad
Ciudad 2 Ciudad 3
1
A ancianos 0.325 0.26 0.195

A otros 0.795 0.8 0.65

Los costos de embarque (en centavos por dosis) entre las compaas farmacuticas
y las ciudades son los siguientes

Ciudad Ciudad Ciudad

1 2 3

Compaia1 3 3 6

1 4 7
Compaa 2

Determnese un programa de embarque de costo mnimo que provea a cada ciudad

de vacuna suficiente para atender al menos a los ciudadanos de edad avanzada.

Variable de decisin:
Funcin objetivo:
Limitantes:
Problema 16.-
MGM tiene la posibilidad de hacer uso de sus tres fabricas para elaborar artculos a
tres lugares de expendio .La capacidad de cada fabrica es de 350 artculos y la
demanda de cada articulo es de 280 unidades. Los costos de transporte al lugar 1 para
cada fbrica es de 5, 3 y 3 .Los costos de transporte al lugar 2 son de: 6, 2 y 6. Los
costos de transporte al lugar 3 son de: 4,6 y 9. La fabrica 2 no debe ir al cliente 2.
Cul debe ser el embarque optimo, si el negociante vende los productos al valor de:
$10, $12 y $11 en cada lugar?

Variable de decisin:
Vij: Fbricas para elaborar artculos que se envan a un lugar de expendio.
i=1, 2, 3. (F1, F2, F3)
j=1, 2, 3. (L1, L2, L3)
Funcin objetivo:
MIN 5X11+4X12+6X13+9X21+10X22+6X23+8X31+5X32+2X33
Limitantes:
X11+x21+x31=280
X12+x22+x32=280
X13+x23+x33=280
X11+x12+x13<=350
X21+x22+x23<=350
X31+x32+x33<=350

N3 L1 L2 L3 OFERTA
F1 5 X11 4 X12 6 X13 350
F2 9 X21 10 X22 6 X23 350
F3 8 X31 5 X32 2 X33 350
1050
DEMANDA 280 280 280
840