UNIVERSIDAD CENTRAL DEL ECUADOR

FACULTAD DE CIENCIAS ECONÓMICAS

CARRERA DE ECONOMÍA

Nombre: Jhonny Vélez Aula: E4-001

INVESTIGACION OPERATIVA

Método de Transporte

Ejercicio E3

La demanda de un artículo perecedero en los próximos cuatro meses es de 500, 630, 200 y 230
toneladas, respectivamente. La capacidad de abastecimiento para los meses sucesivos del periodo
de planeación es de 400, 300, 420 y 380 toneladas y los precios correspondientes por tonelada
son 100, 140, 120 y 150 u.m., respectivamente. Como el artículo es perecedero, la compra
corriente de un mes se debe consumir totalmente dentro de los tres meses siguientes a la compra
(incluido el mes corriente). Se estima que el costo de almacenamiento por tonelada y mes es de 3
u.m. De nuevo, la naturaleza del artículo no permite tener pedidos pendientes de surtir. Formule
el problema como un modelo de transporte e interprete la solución.

MESES
MESES 1 2 3 4 OFERTA
1 100 103 106 109 400
2 NF 140 143 146 300
3 NF NF 120 123 420
4 NF NF NF 150 380
DEMANDA 500 630 200 230 1500<1560
O≠D

MESES
MESES 1 2 3 4 OFERTA
1 100 103 106 109 400
2 NF 140 143 146 300
3 NF NF 120 123 420
4 NF NF NF 150 380
FICTICIA 60 60 60 60 60
DEMANDA 500 630 200 230 1560=1560
O=D
 Xij
↓ ↓ ↓ ↓
440 400 ---- ----
230 ---- ----
---- ---- 200 230
---- ---- ---- ----
→ 60 ---- ---- ----
m + n - 1 = # envíos
4+4-1=7

100 103 120 137 0

137 140 157 160 37
100 103 120 123 0
100 103 120 123 0
60 63 80 83 -40
100 103 120 123

0 0 14 28
---- 0 14 14
---- ---- 0 0
---- ---- ---- -27
0 3 20 23

COSTO
TOTAL
COSTO POR
DESDE HACIA TN TN 44000
MES1 MES1 440 100 23690
MES1 MES2 230 103 32200
MES2 MES2 230 140 24000
MES 3 MES3 200 120 28290
MES 3 MES 4 230 123 #¡VALOR!
FICTICIA MES 1 60 ---- 152180
TOTAL 1390

Ejercicio E5

En forma periódica se lleva a cabo un mantenimiento preventivo en motores de avión en los que
se debe reemplazar una pieza importante. El número de aviones programados para mantenimiento
en los próximos 6 meses es de 200, 180, 300, 198, 230 y 290, respectivamente. Todo el trabajo
de mantenimiento se hace durante los primeros dos días del mes. Una componente usada se puede
reemplazar por otra nueva o repararla. La reparación de las piezas usadas se puede hacer en
talleres locales, donde quedarán listas para usarse al principio del siguiente mes, o pueden
 enviarse a un taller de reparación central, donde se tendrá una demora de 4 meses (incluido el mes
cuando tiene lugar el mantenimiento). El costo de reparación el taller local es de $120 por
componente. En el taller central, el costo es de solo $35. Una pieza reparada que no se use en el
mismo mes en que se recibe, originará un costo adicional de almacenamiento de $1.50 mensual.
Los componentes nuevos se pueden comprar durante el primer mes del periodo de planeación a
$200 cada una, con un incremento en el precio del 5% cada 2 meses. Formule el problema como
un modelo de transporte e interprete los resultados.

COSTOS DE
REPARACION
MESES 7
MAN. 1 2 3 4 5 6 FIC OFERTA

1 200 120 35 36.5 38 39.5 0 1398

2 NF 200 120 35 36.5 38 0 1198

3 NF NF 210 120 35 36.5 0 1018

4 NF NF NF 210 120 35 0 718

5 NF NF NF NF 220 120 0 520

6 NF NF NF NF NF 220 0 290
DEMANDA 200 180 300 198 230 290 3744 5142>1398+3744
O=D

C ̅i j
200 120 35 36.5 38 39.5 0
NF 200 120 35 36.5 38 0
NF NF 210 120 35 36.5 0
NF NF NF 210 120 35 0
NF NF NF NF 220 120 0
NF NF NF NF NF 220 0

c Xij
↓ ↓ ↓ ↓ ↓ ↓
200 180 300 - - - 718 200 120 35 35 35 35 0 0
NF - - 198 - - 1000 NF 120 35 35 35 35 0 0
NF NF - - 230 - 788 NF NF 35 35 35 35 0 0
NF NF NF - - 290 428 NF NF NF 35 35 35 0 0
NF NF NF NF - - 520 NF NF NF NF 35 35 0 0
NF NF NF NF NF - 290 NF NF NF NF NF 35 0 0
200 120 35 35 35 35 0
 C ̅ij-Cij
0 0 0 -1.5 -3 -4.5 0
NF -80 -85 0 -1.5 -3 0
NF NF -175 -85 0 -1.5 0
NF NF NF -175 -85 0 0
NF NF NF NF -185 -85 0
NF NF NF NF NF -185 0

NEMERO
MESES DE TALLER DE COSTO COSTO
MANTENIMIENTO REPARACION MOTORES REPARACION TOTAL
1 1 200 200 40000
1 2 180 120 21600
1 3 300 35 10500
1 FICTICIA 718 -
2 4 198 35 6930
2 FICTICIA 1000 -
3 5 230 35 8050
3 FICTICIA 788 -
4 6 290 35 10150
4 FICTICIA 428 -
5 FICTICIA 520 -
6 FICTICIA 290 -
COSTO TOTAL 5142 97230

Ejercicio E10

En tres centros de distribución se embarcan automóviles a cinco agencias. El costo de transporte

se basa en la distancia entre las fuentes y los destinos, y es independiente de si las nodrizas van
con carga parcial o total. En la siguiente tabla se ven las distancias entre los centros de distribución
y las agencias, junto con las ofertas y demandas, expresadas en número de autos. Una nodriza
puede transportar 7 autos. El costo de transporte por kilómetro de camión es $25.

A. Formule el modelo de transporte correspondiente.

AGENCIA
CENTRO OFERTA
1 2 3 4 5
1 100 150 200 140 35 400
2 50 70 60 65 80 200
3 40 90 100 150 130 150
DEMANDA 100 200 150 160 140 750=750
O=D
𝐷𝐼𝑆𝑇𝐴𝑁𝐶𝐼𝐴 × 𝐶𝑂𝑆𝑇𝑂 𝐷𝐸𝐿 𝐾𝐼𝐿𝑂𝑀𝐸𝑇𝑅𝑂 25$
 Cij
2500 3750 5000 3500 875
1250 1750 1500 1625 2000
1000 2250 2500 3750 3250

Xij
↓ ↓ ↓ ↓ ↓
→ - 150 - 110 140
→ - R 150 50 -
→ 100 50 - - -

5
7

C ̅ij C ̅ij-Cij
2500 3750 3375 3500 875 0 0 0 -1625 0 0
625 1875 1500 1625 -1000 -1875 -625 125 0 0 -3000
1000 2250 1875 2000 -625 -1500 0 0 -625 -1750 -3875
2500 3750 3375 3500 875

Xij R= 50
↓ ↓ ↓ ↓ ↓
- 100 - 160 140
- 50 150 - -
100 50 - - -

2500 3750 3500 3500 875 0 0 0 -1500 0 0

500 1750 1500 1500 -1125 -2000 -750 0 0 -125 -3125
1000 2250 2000 2000 -625 -1500 0 0 -500 -1750 -3875
2500 3750 3500 3500 875

UTIL. POR UTILIDAD

CENTRO AGENCIA UNIDADES UNIDADES TOTAL
1 2 100 3750 375000
1 4 160 3500 560000
1 5 140 875 122500
2 2 50 1500 75000
2 3 150 1625 243750
3 1 100 1000 100000
3 2 50 2250 112500
 UTILIDAD TOTAL 750 1588750

B. Determine el programa óptimo de transporte, usando QM bajo Windows

Método de Asignación
Ejercicio F7
El director de personal de una empresa debe asignar 5 tareas (T1, T2, T3, T4 y T5) a 4
empleados (E1, E2, E3 y E4) teniendo en cuenta las valoraciones hechas en base a
experiencias anteriores que muestran la siguiente tabla (puntuación: 0 mala, 10 excelente,
“--” imposibilidad):
Además, hay que tener en cuenta las siguientes restricciones: los empleados no pueden
quedarse sin tarea, al empleado E2 sólo se le puede asignar una tarea, y las tareas no se
pueden compartir.

A. Modelizar como un problema de programación lineal.

B. Encontrar una solución óptima aplicando el algoritmo húngaro.

Tareas
Empleados
T1 T2 T3 T4 T5
E1 6 8 9 3 7 3 1 0 6 2 0
E2 2 3 -- 4 --- 7 6 NF 5 NF 5
E3 5 6 8 9 6 4 3 1 0 3 0
E4 2 3 7 8 6 7 6 2 1 3 1
E5 FICTICIA 0 0 0 0 0 9 9 9 9 9 9

3 1 0 6 2
2 1 NF 0 NF
4 3 1 0 3
6 5 1 0 2
0 0 0 0 0
0 0 0 0 0

3 1 0 6 2
2 1 NF 0 NF √
4 3 1 0 3 √
6 5 1 0 2 √
0 0 0 0 0
√√
 3 1 0 7 2 √
1 0 NF 0 NF
3 2 0 0 2 √
5 4 0 0 1 √
0 0 0 1 0
√ √

2 0 0 7 1
1 0 NF 1 NF
2 1 0 0 1
4 3 0 0 0
0 0 1 2 0

Empleado Tarea Puntuación

E1 T3 9
E2 T2 3
E3 T4 9
E4 T5 6
E5 T1 ---
Puntuación Total 27

Ejercicio F8

El director de personal de una empresa debe asignar 5 tareas (T1, T2, T3, T4 y T5) a 4 empleados
(E1, E2, E3 y E4) teniendo en cuenta las valoraciones hechas en base a experiencias anteriores
que muestran la siguiente tabla (puntuación: 0 mala, 10 excelente, “--” imposibilidad):

TAREA
EMPLEADO
T1 T2 T3 T4 T5
E1 6 8 9 3 7
3
E2 2 3 0 4 0
2
5
E3 5 6 8 9 6

E4 2 3 7 8 6
2

Además, hay que tener en cuenta las siguientes restricciones: los empleados no pueden quedarse
sin tarea, al empleado E2 sólo se le puede asignar una tarea, y las tareas no se pueden compartir.

A. Modelizar como un problema de programación lineal.

B. Encontrar una solución óptima aplicando el algoritmo Húngaro.

Tareas
Empleados
T1 T2 T3 T4 T5
 E1 6 8 9 3 7
E2 2 3 -- 4 ---
E3 5 6 8 9 6
E4 2 3 7 8 6
E5 FICTICIA 0 0 0 0 0

Paso 1.
3 1 0 6 2 0
7 6 NF 5 NF 5
4 3 1 0 3 0
7 6 2 1 3 1
9 9 9 9 9 9

Paso 2.
3 1 0 6 2
2 1 NF 0 NF
4 3 1 0 3
6 5 1 0 2
0 0 0 0 0
0 0 0 0 0

Paso 3.
3 1 0 6 2
2 1 NF 0 NF
4 3 1 0 3
6 5 1 0 2
0 0 0 0 0

Paso 4.
3 1 0 7 2
1 0 NF 0 NF
3 2 0 0 2
5 4 0 0 1
0 0 0 1 0

Paso 5.
2 0 0 7 1
1 0 NF 1 NF
2 1 0 0 1
4 3 0 0 0
0 0 1 2 0

Empleado Tarea Puntuación

 E1 T3 9
E2 T2 3
E3 T4 9
E4 T5 6
E5 T1 ---
Puntuación Total 27