UNIVERSIDAD DE GUAYAQUIL

FACULTAD DE INGENIERÍA INDUSTRIAL

CARRERA INGENIERÍA EN TELEINFORMÁTICA

MATERIA:
INVESTIGACION DE OPERACIONES
TEMA:
EJERCICIOS DEL CAP. 8 TRANSPORTE
INTEGRANTES:
REYES TAMAYO JORGE JOEL
BAQUE BAJAÑA HUMBERTO DANIEL
BAQUE BAJAÑA IDANIA NOEMI
CURSO
SEXTO SEMESTRE GRUPO “1”
DOCENTE
ING. DENNIS ZAMBRANO

2019-2020 CII
GUAYAQUIL – ECUADOR
A)

COSTO POR UNIDAD $

1 2 3 4
PLANTA 1 500 750 300 450 12
2 650 800 400 600 17
3 400 700 500 550 11
DEMANDA 10 10 10 10

b)
1

1
2

2
3

3 4

DESTINO DE DISTRIBUCION TOTAL SUMINISTROS

1 2 3 4
PLANTA 1 0 0 2 10 12 = 12
2 0 9 8 0 17 = 17
3 10 1 0 0 11 = 11
TOTAL 10 10 10 10
= = = = TOTAL DE COSTO = $20.200
 DEMANDA 10 10 10 10

𝒁 = 𝟒𝟎𝟎(𝟏𝟎) + 𝟖𝟎𝟎(𝟗) + 𝟕𝟎𝟎 + 𝟑𝟎𝟎(𝟐) + 𝟒𝟎𝟎(𝟖) + 𝟏𝟎(𝟒𝟓𝟎) = 𝟐𝟎𝟐𝟎𝟎

COSTO POR UNIDAD DE DISTRIBUCION SUMINISTROS

1 2 3 4
PLANTA 1 31 45 38 0 400
2 29 41 35 0 600
3 32 46 40 0 400
4 28 42 1M 0 600
5 29 43 1M 0 1000
DEMANDA 600 1000 800 600

A)

B)

DESTINOS SUMINISTROS
1 2 3 4
1 200 200 400
2 600 600
3 400 400
4 600 600
5 1000 1000
DEMANDA 600 1000 800 600 SU COSTO ES 884000
 𝒁 = 𝟐𝟎𝟎(𝟑𝟖) + 𝟔𝟎𝟎(𝟑𝟓) + 𝟔𝟎𝟎(𝟐𝟖) + 𝟏𝟎𝟎𝟎(𝟒𝟑) = 𝟖𝟖𝟒𝟎𝟎

BENEFICIO POR UNIDAD AL CLIENTE SUMINISTROS

1 2 3 4 5
PLANTA 1 800 700 500 200 500 60
2 500 200 100 300 100 80
3 600 400 300 500 300 40
4 1.00E+06 1.00E+0.6 1.00E+06 0 0 60
DEMANDA 40 60 20 60 60

ENVIOS AL CLIENTE SUMINISTROS

1 2 3 4 5
PLANTA 1 60 400
2 40 40 600
3 20 20 400
4 60 600
DEMANDA 40 60 20 60 60 BENEFICIO
90000

𝒁 = 𝟕𝟎𝟎(𝟔𝟎) + 𝟓𝟎𝟎(𝟒𝟎) + 𝟑𝟎𝟎(𝟒𝟎) + 𝟑𝟎𝟎(𝟐𝟎) + 𝟓𝟎𝟎(𝟐𝟎) = 𝟗𝟎𝟎𝟎𝟎

 BENEFICIO POR UNIDAD AL CLIENTE SUMINISTROS
1 2 3 4 5
PLANTA 1 -800 -700 -500 -200 -500 60
2 -500 -200 -100 -300 -100 80
3 -600 -400 -300 -500 -300 40
4 1.00E+06 1.00E+0.6 1.00E+06 0 0 60
DEMANDA 40 60 20 60 60

ENVIOS AL CLIENTE SUMINISTROS

1 2 3 4 5
PLANTA 1 60 400
2 40 40 600
3 20 20 400
4 60 600
DEMANDA 40 60 20 60 60 BENEFICIO -90000

𝒁 = −𝟕𝟎𝟎(𝟔𝟎) + 𝟓𝟎𝟎(𝟒𝟎) + 𝟑𝟎𝟎(𝟒𝟎) + 𝟑𝟎𝟎(𝟐𝟎) + 𝟓𝟎𝟎(𝟐𝟎) = −𝟗𝟎𝟎𝟎𝟎

8.3-1. CONSIDERE UN PROBLEMA DE ASIGNACIÓN CON LA SIGUIENTE TABLA
DE COSTOS.

A)

Asignado Tarea

1
A

B 2

3
C

4
D

B y C)
Tarea SUMINISTROS
1 2 3 4
ASIGNACIÓN A 8 6 5 7 1
B 6 5 3 4 1
C 7 8 4 6 1
D 6 7 5 6 1
DEMANDA 1 1 1 1
D)
Tarea TOTAL SUMINISTROS
1 2 3 4
ASIGNACIÓN A 0 1 0 0 1 = 1
B 0 0 0 1 1 = 1
C 0 0 1 0 1 = 1
D 1 0 0 0 1 = 1

TOTAL 1 1 1 1
DEMANDA 1 1 1 1 TOTAL COST 20$

a) Describa cómo se puede adecuar este problema al formato general de

problemas de asignación.
Para este problema lo adecuaremos de la siguiente forma:

Los barcos serán cesionarios y los puertos serán las asignaciones.

b) Obtenga una solución óptima.

Tarea
1 2 3 4
ASIGNACIÓN 1 500 400 600 700
2 600 600 700 500
3 700 500 700 600
4 500 400 600 600

SOLUCIÓN OPTIMA: LAS X EN LA TABLA INDICAN UNA ASIGNACIÓN OPTIMA DE LOS ASIGNADOS A
LAS TAREAS.
 Tarea
1 2 3 4
ASIGNACIÓN 1 X
2 X
3 X
4 X
COSTO: 2,100

C)

DESTINO SUMINISTRAR
1 2 3 4
ASIGNACIÓN 1 500 400 600 700 1
2 600 600 700 500 1
3 700 500 700 600 1
4 500 400 600 600 1
DEMANDA 1 1 1 1