metodo de distribucion (MOID)

CAPITULO 6

Métodos de distribución
Ejercicios:
1)Que es una red de distribución. Describa sus componentes.
2)Enuncie las condiciones que debe satisfacer una solución inicial factible básica.
3)Detalle el procedimiento para obtener una solución inicial factible básica para un problema de
transporte por medio del método de Vogel.
4)Detalle el procedimiento para obtener una solución óptimapara un problema de transporte por medio
del método de distribución modificada (MODI).
5)Cuando estamos frente a un problema desbalanceado de transporte?
6)Cuál es el método, en cada caso, para poder aplicar el procedimiento usual de solución para resolver
problemas desbalanceados de transporte?
7)De acuerdo al método de solución adoptado, indique en que casos se presentan solucionesalternativas.
8)Cuál es el procedimiento para solucionar problemas de transporte en el caso que la función económica
a optimizar sea de maximización de utilidades y no de minimización de costos?
9)Cuál es el procedimiento para calcular soluciones alternativas?
10)Cuando se dice que el problema de transporte es degenerado?
11)En que consiste la prueba de degeneración?
12)Cuál es el procedimientopara superar la degeneración?
13)Detalle el procedimiento para resolver problemas de asignación por medio del método Húngaro.
14)Detalle el procedimiento para obtener una solución óptima para un problema de asignación con
función económica de maximización utilizando el método Húngaro.
15)En que caso estamos frente a un problema desbalanceado de asignación?
16)Cuál es el método, en cada caso,para poder aplicar el procedimiento para resolver problemas
desbalanceados de asignación?
17)Ante un problema de asignación, indique en que casos se presentan soluciones alternativas.
18)Cuál es el procedimiento para calcular soluciones alternativas?
19)En que consiste la verificación de Optimalidad?
20)iEn la matriz de información siguiente se indican las disponibilidades (ai) de tres centrosde
producción, los requerimientos (bj) de cuatro centros de consumo y los costos unitarios de transporte
de cada centro de producción a cada centro de consumo (cij).
a)Realice la representación grafica de la red
1
2
3
4
ai
b)Formule
matemáticamente
el
problema
1
5
2
3
4 50
identificando las V. De D., la F.O. y las
2
2
4
3
2 20
restricciones.
3
4
3
1
5 35
c)Obtenga lasolución inicial básica factible del
bj 25 10 25 45
problema a través de los siguientes Métodos:
TABLA DE ASIGNACIÓN Y DE
i) Método de la Esquina Noroeste
ii) Método del Mínimo de la Columna
iii) Método del Mínimo de la Fila
iv) Método del Mínimo de la Matriz
v) Método de Vogel
d)A partir de la solución inicial básica factible obtenida a partir del Método de la Esquina Noroeste,
obtenerla solución optima del problema mediante:
i) Método Fundamental
ii) Método de Distribución Modificada (MODI)
ii
21) “Autoluz” tiene tres plantas: en Bs.As. Mendoza y Cordoba; y dos centros principales de distribución
en Rosario y Tucumán. Las capacidades de las tres plantas durante el próximo trimestre serán 1000,
1500 y 1200 autos. Las demandas trimestrales en los dos centros de distribuciónson de 2300 y 1400
autos. El kilometraje entre las fábricas y los centros de distribución se ve en la tabla 1 siguiente:

INVESTIGACION OPERATIVA

1

CAPITULO 6

Tabla 1

PLANTAS
BsAs.
Mendoza
Cordoba

Tabla 2.

CENTROS DE DISTRIBUC.
Rosario
Tucuman
318
1180
849
991
398
534

PLANTAS
BsAs.
Mendoza
Cordoba

CENTROS DE DISTRIBUC.
Rosario
Tucuman
$
56,79 $210,71
$
151,61 $
176,96
$
71,07 $
95,36

Los precios del flete se cobran por kms y por auto. El costo de transporte por auto, se calcula como se ve
en la tabla 2.
Cuántos autos deben mandarse desde cada planta a cada uno de los centros de distribución para
minimizar el costo total del transporte?
a)Formule el modelo de programación lineal para este problema (pero no lo resuelva)....