Ao de la Diversificacin Productiva y del Fortalecimiento de la

Educacin "

Nombre del profesor:

Hoower Augusto Puicon Zapata
Integrantes:
Oholger Benites Ortz
Ruth Isabel Melgar Vasquez
Ciclo:
VII ciclo
Curso:
Teora de Decisiones
Tema:
Tarea Sesin 6
Universidad:
Uladech-Catolica
Escuela:
Ing. Sistemas

PROBLEMA
A. En el siguiente problema de Transporte, la demanda excede a la oferta. Supngase que los costos de
penalizacin por unidad de demanda insatisfecha son 0 (cero) para los destinos 1 y 2, y el destino 3 tiene un
costo muy alto para evitar la asignacin de una oferta ficticia. Determine la solucin del modelo usando
programas. Calcular el costo total y la red de distribucin.

DEMANDA(Destino)

OFERTA
(origen)

10

80

15

75

20

50

Desarrollo:

From

To

Shipment

Unit Cost

Total Cost

Reduced
Cost

Oferta 1

Demanda 2

10

10

Oferta 2

Demanda 1

60

360

Oferta 2

Demanda 2

10

40

Oferta 2

Demanda 3

10

60

Oferta 3

Demanda 1

15

45

Unfilledd_Demand

Demanda 3

40

Total

Objetive

Functionn

Value=

515

El costo total es = 515

10
6

60

10

+1M

10

80

15

-75

-3+1M

6
10
5

+1M

+1M
40

20

50

-40

Objetivo Value = 40M+515

B. Tres fbricas ofertan sus productos a cinco vendedores. Los costos unitarios de transporte, las ofertas y las
demandas de los vendedores, se dan en la siguiente tabla:
VENDEDORES
FABRICA

OFERTA

20

19

14

21

16

400

15

20

13

19

16

600

18

15

18

20

25

700

DEMANDA

300

400

500

400

600

Qu cantidad del producto se debe enviar desde cada fbrica a cada distribuidor para optimizar los
costos del transporte? Elabore la red de distribucin y determine su costo.
Desarrollo:
From

To

Shipment

Total Cost

Reduced
Cost

400

16

6400

500

13

6500

100

16

1600

300

18

5400

400

15

6000

Unfilled_Demand

400

Unfilled_Demand

100

Total

Objective

Function

Value=

25900

C. Un sistema de produccin tiene cinco mquinas diferentes y deben procesar cinco tareas. Los costes
de procesamiento de las tareas variaran segn las mquinas, tal como se muestra en la tabla
siguiente: Desarrolle con la ayuda de programas para determinar que mquinas se asignar a cada
tarea de modo que el coste total sea mnimo. Elabore la red de asignacin y determine el costo.
MAQUINAS
TAREAS

10

Desarrollo:
1
2
3
4
5

From
Tarea A
Tarea B
Tarea C
Tarea D
Tarea E
Total

To
Maquina 1
Maquina 2
Maquina 5
Maquina 4
Maquina 3
Objetive

Assignment
1
1
1
1
1
Function

Unit Cost
3
1
3
2
2
Value=

Total Cost
3
1
3
2
2
11

Reduced Cost
0
0
0
0
0

D. La Distribuidora MAXIM tiene una casa Matriz y 5 sucursales. Con un solo camin de reparto, debe
recorrer, comenzando con la casa Matriz, todas las sucursales y finalizar en la casa Matriz. En qu
orden debe recorrerse las sucursales de modo de minimizar la distancia total recorrida? A
continuacin se detalla la distancia entre las sucursales con la matriz. Halle la solucin con ayuda de
programas. Elabore la red.
Matriz
Suc 1
Suc 2
Suc 3
Suc 4
Suc 5

Matriz
0
10
2
34
18
12

Suc 1
10
0
20
9
11
3

Suc 2
2
20
0
12
4
11

Suc 3
34
9
12
0
21
5

Suc 4
18
11
4
21
0
10

Suc 5
12
3
11
5
10
0

Ruta Matriz Suc1

1
2
3
4
5
6

From

To

Net Flow

Matriz
Matriz
Matriz
Matriz
Suc 2
Suc 3
Net Flow

Suc 2
Suc 3
Suc 4
Suc 5
Suc 1
Suc 1
From

2
21
15
5
20
9
Matriz

From

To

7
8
9
10
11

Suc 3
Suc 4
Suc 4
Suc 5
Suc 5

Suc 2
Suc 1
Suc 2
Suc 1
Suc 2

Net
Flow
12
11
4
3
2

To

Suc 1

43

Ruta Matriz Suc2

1
2
3
4
5
Total

From

To

Net Flow

Matriz
Matriz
Matriz
Matriz
Suc 1
Net Flow

Suc 1
Suc 3
Suc 4
Suc 5
Suc 2
From

10
21
5
11
20
Matriz

From

To

Net Flow

Matriz
Matriz
Matriz
Matriz
Suc 1
Net Flow

Suc 1
Suc 2
Suc 4
Suc 5
Suc 2
From

10
2
18
12
1
Matriz

From

To

Net Flow

Matriz
Matriz
Matriz
Matriz
Suc 1
Net Flow

Suc 1
Suc 2
Suc 3
Suc 5
Suc 4
From

10
2
24
10
11
Matriz

From

To

Net Flow

Matriz
Matriz
Matriz
Matriz
Suc 1
Net Flow

Suc 1
Suc 2
Suc 3
Suc 5
Suc 4
From

3
2
14
10
3
Matriz

6
7
8
9
10
To

Net
Flow
9
12
1
4
11
47

From

To

Suc 3
Suc 3
Suc 4
Suc 4
Suc 5
Suc 2

Suc 1
Suc 2
Suc 1
Suc 2
Suc 2
=

From

To

Suc 1
Suc 2
Suc 4
Suc 5
Suc 5
Suc 3

Suc 3
Suc 3
Suc 3
Suc 2
Suc 3
=

From

To

Suc 2
Suc 3
Suc 3
Suc 3
Suc 5
Suc 4

Suc 4
Suc 1
Suc 2
Suc 4
Suc 4
=

From

To

Suc 2
Suc 3
Suc 3
Suc 4

Suc 5
Suc 2
Suc 5
Suc 5

Net
Flow
11
9
5
10

Suc 5

29

Ruta Matriz Suc3

1
2
3
4
5
Total

6
7
8
9
10
To

Net
Flow
9
10
18
7
5
42

Ruta Matriz Suc4

1
2
3
4
5
Total

6
7
8
9
10
To

Net
Flow
4
1
2
21
10
46

Ruta Matriz Suc5

1
2
3
4
5
Total

6
7
8
9
10
To