PRCTICA 7

PROBLEMA DE TRANSPORTE

1)

Una empresa dispone de 3 plantas (Pli) para hacer 3 tipos de productos (Pri). Los
costos y tiempos de produccin aparecen en la tabla. Si se necesitan 100 unidades de
cada producto y hay disponibles 40 horas de trabajo, formular un modelo de transporte
para minimizar costos.

Pl1
Pl2
Pl3
2)

Pr1

Pr2

Pr3

60
50
43

40
30
20

28
30
20

Una compaa abastece a 3 clientes (Ci) cuyas demandas son de 30 unidades c/u.
Existen dos depsitos con 40 y 30 unidades disponibles respectivamente. El costo
unitario de envo aparece en la tabla. Por cada unidad no enviada , existe un costo de
no cumplimiento. Formular un modelo de transporte para minizar costos.

depsito 1
depsito 2
costo no cumplimiento
3)

tiempo
(minutos)
20
16
15

C1
15
10
90

C2
35
50
80

C3
25
40
110

Una fbrica de zapatos tine las siguientes demandas :

Mes 1
Mes 2
Mes 3
Mes 4
Mes 5
Mes 6

200
260
240
340
190
150

El costo de fabricar un par de zapatos es de 70$ y hay un adicional de 40$ en el caso

de hacerlo en horas extras. La capacidad de produccion es de 200 pares en tiempo
regular y 100 en tiempo extra. Guardar en stock tiene un costo adicional de 1$
mensual. Formular un modelo para minimizar costos.

Problema de transporte
4)

PRACT 7 - 2

Cuatro personas(Ci) estan interesadas en cuatro pinturas (Pi). El precio que estan
dispuestos a pagar aparece en la tabla. A quin deberan ser vendidas si se quiere
maximizar las ganancias ?
P1
8
9
9
-

Cl
C2
C3
C4
5)

a)
b)

P3
12
11
12

P4
7
9

Tres profesores deben ser asignados a 6 materias. Cada uno de ellos dio un puntaje a
cada materia que indica su preferencia de dictarla (ver tabla). Determinar que profesor
debe dar cada materia tratando de maximizar la satisfaccin global si :
cada uno debe dar 2 materias
uno puede dar hasta 3 materias

PROF1
PROF2
PROF3
6)

P2
11
13
-

M1
3
2
1

M2
5
7
4

M3
6
3
4

M4
2
9
3

M5
8
6
8

M6
9
6
8

Una empresa ha decidido incorporar tres nuevos productos. Cinco de sus plantas
tienen capacidad ociosa de 4000, 6000, 4000, 6000, 10000 hs/hombre
respectivamente. Se estima una venta de 6000, 10000 y 8000 unidades de cada nuevo
producto. Los costos de produccin aparecen en la tabla. Formular un modelo de
transporte para minimizar costos.

P1
P2
P3

Pl1
31
45
38

Pl2
29
41
35

Pl3
32
46
40

Pl4
28
42
no

Pl5
29
43
no

Si el estimado de venta cambia a 2400, 4000y 3200 y se desea que cada planta
produzca a lo sumo un producto y cada producto sea producido en una sola planta,
cmo formulara el nuevo modelo ?
7)

Una persona ha decidido comprarse una auto para usarlo los proximos 4 aos. Como
sus ahorros son muy limitados debe considerar muy bien la inversin. Considerando el
precio inicial y los costos de mantenimiento, no le resulta claro si debe comprar un

Problema de transporte

PRACT 7 - 3

coche viejo o uno muy viejo y si debera planear cambiarlo durante los 4 aos. En el
caso de cambiarlo tendra las mismas opciones. Al fin del cuarto ao, vender el auto.
Los datos de los que dispone son los siguientes :
Precio de
compra
Viejo
Muy viejo

Mantenimiento
al cabo de x aos
1
2
3
4
1000 1300 1700 2300
1900 2200 2500 2800

3800
1000

Precio de venta
al cabo de x aos
1
2
3
4
2200 1600 1200 1000
600
400
200
0

Formular un modelo para minimizar costos.

8)

Consideremos la siguiente tabla de transporte

Orgenes
1
6
4
3
10

1
2
3

a)
b)
c)

9)

e)

4
0
5
1
15

5
25
25

Encontrar la solucin ptima

Qu ocurre si c11 fuera -4 ?
Qu ocurre si cij fuera cambiado a cij + 10 ?
Consideremos la siguiente tabla de transporte. Los valores entre parntesis
corresponden a una solucion factible.

1
2
3
4
a)
b)
c)
d)

Destinos
2
3
2
-1
7
2
1
2
10
20

1
9 (4)
10
8 (2)
10

2
8 (14)
10
9
10

Escribir el ppl original y plantear el dual

La solucin es bsica?
La solucin es ptima?
Dar la solucin optima del dual.
Qu ocurre si c43 vale 16?

3
12
12 (24)
11 (4)
11 (7)

4
13
14
12
12 (5)

Problema de transporte

PRACT 7 - 4

10) Considerar el siguiente problema de asignacin

A
B
C
D

1
4
1
3
2

2
1
3
2
2

3
0
4
1
3

4
1
0
3
0

Usar B&B para hallar todas las soluciones ptimas usando:

a)
b)

bsqueda en profundidad.
mejor cota.
Hallar todas las soluciones factibles cuya funcion objetivo difiere en 1 respecto de la
ptima.