PRACTICA 6

Modelos de Transporte y Asignacin

ALUMNA
PACARA QUISPE, MILAGROS DEL CARMEN

CURSO

INVESTIGACION OPERATIVA 1 PRACTICAS GRUPO 8

Sesin

Modelos de
Transporte y
Asignacin

I
OBJETIVOS

Conocer y aplicar los principales conceptos del modelo de transporte y Asignacin.

Aprender a solucionar problemas de transporte y de asignacin.
Utilizar el LINDO, WINQSB o POMQM como herramientas de desarrollo de
problemas de Transporte y Asignacin.

II
TEMAS A TRATAR

Conceptos generales.
Solucin aplicando programacin lineal.
Modelo de transporte.
Modelo de Asignacin.

(La prctica tiene una duracin de 02 horas)

IV
ACTIVIDADES

Modelos de Transporte
1.

En el EJEMPLO 1, suponga que la capacidad de produccin en Arequipa se reduce de 5000 a 4000

docenas de cajas, Cul sera el nuevo plan de produccin y transporte? Cul ser el nuevo costo
total?

El nuevo plan de produccion es:

X13: Camana Moquegua = 3000 docenas de cajas
X21: Arequipa Cusco = 1500 docenas de cajas
X32: Arequipa Puno = 2500 docenas de cajas
X33: Mollendo Tacna = 1500 docenas de cajas
Mollendo Moquegua = 1500 docenas de cajas
Mollendo Puno = 1000 docenas de cajas
El destino Cusco se queda sin 1000 cajas
El costo total ser:
39000 dlares
2.

Considere la representacin en red siguiente de un problema de transporte: Los suministros,

demandas y costos de transporte por unidad aparecen en la red.

a.

Utilice el WinQsb (opcin Network Modeling) y muestre el plan de transporte ptimo.

Indique el costo total.

Plan timo:
X12=25
X13=5

X23=20
El destino 1 o tambin llamado Almacn 3 se queda sin ser abastecido en 25 unidades
Nuevo costo total = 300 dlares
b.

Desarrolle un modelo matemtico de programacin lineal para este problema. Utilizando el

Lindo o WinQsb resuelva y muestre el plan ptimo de transporte, as como el costo total.
Compare sus resultados con los encontrados en el punto anterior.
a) MIN Z= 16X11+9X12+7X13+8X21+10X22+2X23
ST
X11+X12+X13=30
X21+X22+X23=20
X11+X21<=25
X12+X22<=25
X13+X23<=25

El costo sigue siendo 300

EL plan optimo:
Al destino 12=25
AL destino 13=5
Al destino 23=20
3.

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

transporte en dlares por Tonelada aparecen en la tabla siguiente).

Planta
P1
P2
P3
Demanda de cada almacn
a)

W1
20
10
12
200 Ton.

Almacn
W2
16
10
18
400 Ton.

W3
24
8
10
100 Ton.

Capacidad
de la planta
300 Ton.
500 Ton.
100 Ton.

Desarrolle un modelo de programacin lineal para minimizacin de costos de transporte.

Resuelva el modelo matemtico con Lindo o WinQSb y muestre el plan de produccin y
distribucin del problema. Cul es el costo total?
MIN Z= 20X11+16X12+24X13+10X21+10X22+8X23+12X31+18X32+10X33
ST
X11+X12+X13<=300
X21+X22+X23<=500
X31+X32+X33<=100
X11+X21+X13 =200
X12+X22+X32=400
X13+X23+X33=100

El costo ser 7600

La distribucin ser
X12=100
X21=100
X22=300
X23=100
X31=100
b)

En qu plantas existe capacidad ociosa? Cunto?

Exiate capacidad ociosa en la planta 1 en 200 unidades

c)

Suponga que las entradas en la tabla representan utilidad por unidad producida en la planta
i y vendidas al almacn j. Cmo cambia la formulacin del modelo, en comparacin con el
inciso (b)? Cul es la nueva solucin ptima del problema?
Max Z = 20x11+16x12+24x13+10x21+10x22+8x23+12x31+18x32+10x33
St:
X11+x12+x13<=300
X21+x22+x23<=500
X31+x32+x33<=100
X11+x21+x31=200
X12+x22+x32=400
X13+x23+x33=100

La utilidad sera 11200

La nueva distribucion sera:
X11=200
X13=100
X22=300
X32=100
d)

Para el problema original, Si se obliga el envo de la planta 2 al almacn 1 un mnimo de

150 toneladas y se prohbe el envo de la planta 1 al almacn 2. Cul es la nueva solucin
ptima del problema?.

EL nuevo costo sera 8600

La nueva distribucion:
X11=50
X13=50
X21=150
X22=350
X32=50
X33=50
La Compaa BBVA tiene pedidos de tres productos similares:
Pedidos
(unidades)
2000
1500
1200

Producto
A
B
C

Hay disponibles tres mquinas para las operaciones de manufactura; las tres pueden producir todos
los productos a la misma velocidad de produccin. Sin embargo, debido a distintos porcentajes de
defectuosos en cada producto y cada mquina, el costo unitario de los productos vara, dependiendo
de la mquina utilizada. La capacidad de mquinas para la semana siguiente, as como los costos
unitarios son los siguientes:
Capacidad
(unidades)
1500
1500
1000

Mquina
1
2
3
Mquina
1
2
3

PRODUCTO

4.

a)

A (1)
B (2)
C (3)
DEMAN
DA

A
$1.00
$1.30
$1.10

1
1
1.2
0.9
1500

Producto
B
$1.20
$1.40
$1.00

MAQUINAS
2
1.3
1.4
1.2
1500

C
$0.90
$1.20
$1.20

OFERTA
3
1.1
1
1.2
1000

2000
1500
1200

Muestre la formulacin de programacin lineal que permita determinar el

programa de produccin a costo mnimo de productos y mquinas (4700>4000 => O>D)
MIN
X11+1.3X12+1.1X13+1.2X21+1.4X22+X23+0.9X31+1.2X32+1.2X33

ST
X11+X12+X13<=2000
X21+X22+X23<=1500
X31+X32+X33<=1200
X11+X21+X31=1500
X12+X22+X32=1500
X13+X23+X33=1000
b)

Muestre el programa de produccin y su costo mnimo.

Costo minimo= 4330

Programa de produccion
X11=300
X12=1500
X23=1000
X31=1200
c)

Muestre la demanda insatisfecha.

X1= no salen 200
X2= no salen 500

5.

Una compaa electrnica norteamericana produce una grabadora de cinta operada por bateras en
plantas localizadas en Martinsville, Plymouth y Franklin. El costo de transporte unitario de
embarques desde las tres plantas a los centros de distribucin en Chicago, Dallas y New York es
como sigue:

Despus de tomar en consideracin los costos de transporte, la administracin ha decidido que bajo
ninguna circunstancia se utilizar la ruta Plymouth-Dallas. Las capacidades de planta y los pedidos
de los distribuidores para el siguiente mes son los siguientes:

Debido a que existen diferentes escalas de salario en las tres plantas, el costo unitario de produccin
vara de una a otra. Suponiendo que el costo es de 29.50 dlares por unidad en Martinsville, 31.20
dlares por unidad en Plymouth y 30.35 dlares por unidad en Franklin.
a)

Formule un modelo matemtico de programacin lineal que determine un plan de produccin y

de distribucin que minimice los costos de produccin y de transporte.
Min
Z=30.95x11+30.9x12+30.9x13+32.3x21+33.45x22+31.3x23+31.55x31+31.55x32+32.
15x33

St:
x11+x12+x13<=400
x21+x22+x23<=600
x31+x32+x33<=300
x11+x21+x31=400
x12+x22+x32=400
x13+x23+x33=400
x22=0
b) Utilizando el Lindo o WinQsb, resuelva el modelo matemtico y muestre el plan de produccin y
distribucin, as como el costo de produccin y de transporte.

Plan de produccion:
X11
X12
X13
X21
X22
X23
X31
X32
X33

0
400
0
100
0
400
300
0
0

Costo de produccin y de transporte:

Z = 37575

Modelos de Asignacin:

6.

Para el caso estudio Nro 1 en su estado inicial, suponga que la persona 5 recibe un plan de
adiestramiento de tal manera que sus tiempos para realizar las tareas 1, 2, 3, 4 y 5 son 20, 21, 22, 26 y 17
minutos respectivamente,

Persona
1
2
3
4
5
6
a)

Tarea1
22
18
26
16
20
28

Tarea2
18
23
28
22
21
25

Tarea3
21
27
28
17
22
28

Tarea4
18
22
28
14
26
28

Tarea5
18
22
24
14
17
30

Utilizando el WinQSB o Lindo, determine la asignacin ptima que permita minimizar el tiempo
total requerido para realizar las cinco tareas.

Asignacion optima:
X21=1
X62=1
X43=1
X14=1
X55=1
Las dems variables son 0, es decir no se les asigna una tarea
b) Qu operario se queda sin asignacin?
El operario 3 se queda sin tarea asignada
c)

Si se obliga a la persona 3 realizar la tarea 5 y se prohbe a la persona 2 las tareas 2 y 3, Formule

un modelo matemtico de programacin binaria para determinar la asignacin de empleados a
las tareas que reduce el tiempo total requerido para efectuar las cinco tareas. Qu operario se
queda sin asignacin?
Min
Z=22x11+18x12+21x13+18x14+18x15+18x21+23x22+27x23+22x24+22x25+26x31+28x32+28
x33+28x34+24x35+16x41+22x42+17x43+14x44+14x45+20x51+21x52+22x53+26x54+17x55+
28x61+25x62+28x63+28x64+30x65
St
x11+x12+x13+x14+x15<=1
x21+x22+x23+x24+x25<=1
x31+x32+x33+x34+x35<=1
x41+x42+x43+x44+x45<=1
x51+x52+x53+x54+x55<=1
x61+x62+x63+x64+x65<=1
x11+x21+x31+x41+x51+x61=1
x12+x22+x32+x42+x52+x62=1
x13+x23+x33+x43+x53+x63=1
x14+x24+x34+x44+x54+x64=1
x15+x25+x35+x45+x55+x65=1
x35=1
x22=0
x23=0
Solucin ptima

Costo mnimo de 96
OBJECTIVE FUNCTION VALUE
1)

96.00000

VARIABLE
VALUE
X11
0.000000
X12
1.000000
X13
0.000000

REDUCED COST
7.000000
0.000000
2.000000

X14
X15
X21
X22
X23
X24
X25
X31
X32
X33
X34
X35
X41
X42
X43
X44
X45
X51
X52
X53
X54
X55
X61
X62
X63
X64
X65

0.000000
0.000000
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
1.000000
0.000000
0.000000
0.000000
1.000000
0.000000
0.000000
0.000000
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000

0.000000
21.000000
0.000000
0.000000
0.000000
1.000000
22.000000
8.000000
7.000000
6.000000
7.000000
0.000000
5.000000
8.000000
2.000000
0.000000
21.000000
2.000000
0.000000
0.000000
5.000000
17.000000
10.000000
4.000000
6.000000
7.000000
30.000000

Entonces las tareas 1, 2, 3, 4 y 5

Deben ser asignadas a los trabajadores 2, 1, 5, 4 y 3 respectivamente
Quedndose el trabajador 6 sin tarea asignada

2. Para el caso estudio Nro 2 en su estado inicial, suponga que el proyecto 4 se reformula de tal manera
que su rentabilidad en las regiones A, B C, D, E, F y G son: 40, 35, 37, 40, 35, 30 y 40 respectivamente,
Proyect
o
1
2
3
4
5
a)

REGIONES
B C D

40
25
10
40
30

40
20
15
35
25

40
25
20
35
30

30
30
15
30
30

50
30
20
40
35

35
25
15
37
35

45
20
10
40
30

Como Asesor de gobierno en Planificacin, determinar utilizando el WinQsb con la opcin

Network Modeling, la nueva asignacin ptima de los proyectos a cada regin, de tal manera
que se obtenga el mximo rendimiento de la inversin.
Asignacin ptima:

X17=1
X26=1
X35=1
X41=1
X53=1
b) Indicar la rentabilidad total de la inversin.
La rentabilidad total es $ 175
c)

Indicar las regiones que se quedan sin inversin.

Las regiones 2 y 4, es decir B y D se queda sin inversin

d) Suponiendo que el proyecto 2 no puede ir a la regin C, y se obliga a que el proyecto 3 se instale

en la regin F, Construir el modelo matemtico que permita determinar las inquietudes a, b y c y
resulvalo utilizando el Lindo o WinQSB.
MAX Z=40X11+40X12+35X13+45X14+40X15+30X16+50X17+
25X21+20X22+25X23+20X24+25X25+30X26+30X27+
10X31+15X32+15X33+10X34+20X35+15X36+20X37+
40X41+35X42+37X43+40X44+35X45+30X46+40X47+
30X51+25X52+35X53+30X54+30X55+30X56+35X57
ST
40X11+40X12+35X13+45X14+40X15+30X16+50X17=1
25X21+20X22+25X23+20X24+25X25+30X26+30X27=1
10X31+15X32+15X33+10X34+20X35+15X36+20X37=1
40X41+35X42+37X43+40X44+35X45+30X46+40X47=1
30X51+25X52+35X53+30X54+30X55+30X56+35X57=1
40X11+25X21+10X31+40X41+30X51<=1
40X12+20X22+15X32+35X42+25X52<=1
35X13+25X23+15X33+37X43+35X53<=1
45X14+20X24+10X34+40X44+30X54<=1
40X15+25X25+20X35+35X45+30X55<=1
30X16+30X26+15X36+30X46+30X56<=1
50X17+30X27+20X37+40X47+35X57<=1
X23=0
X36=1
X17 es decir a la localidad G
X25 es decir a la localidad E

X36 es decir a la localidad F

X41 es decir a la localidad A
X53 es decir a la localidad C
La rentabilidad de la inversin es 165 millones
Y las regiones que se quedan sin inversin son B y D