U.N.Ju. – Facultad de Ingeniería – I. O.

– Trabajo Practico Nº 7: Distribución - Fecha: /Ago/22

ALUMNO: CARRERA: L.U. Nº: FIRMA:

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 óptima para un problema de transporte por medio del método
de distribución modificada (MODI).
5) 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?
6) Cuál es el procedimiento para calcular soluciones alternativas?
7) Cuando se dice que el problema de transporte es degenerado?
8) Detalle el procedimiento para resolver problemas de asignación por medio del método Húngaro.
9) 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.
10) Ante un problema de asignación, indique en que casos se presentan soluciones alternativas.
11) ¿Cuál es el procedimiento para calcular soluciones alternativas?
12) ¿En que consiste la verificación de Optimalidad?
13) En la matriz de información siguiente se indican las disponibilidades (a i) de tres centros de 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 identificando las V. De D.,
1 5 2 3 4 50 la F.O. y las restricciones.
2 2 4 3 2 20 c) Obtenga la solución inicial básica factible del problema a través
3 4 3 1 5 35 de los siguientes Métodos:
j 25 10 25 45
TABLA DE ASIGNACIÓN Y DE COSTOS

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, obtener la
solución optima del problema mediante:
i) Método Fundamental
ii) Método de Distribución Modificada (MODI)

14) Supóngase Una compañía con tres fábricas y tres centros de consumo actualmente está enviando las siguientes
cantidades de productos de cada fábrica a cada almacén. Los envíos se están realizando de la mejor manera.
Las tres fabricas tiene una oferta de 800 , 1200 y 1000 unidades, mientras que los centros de consumo una
demanda de: 600 , 500 y 1900 unidades.
Se pide:
COSTO DE TRANSPORTE
1 2 3
A $700 $300 $400
B $150 $200 $300
C $250 $400 $500

Resolverlo manualmente.
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
b.A partir de la solución inicial básica factible obtenida a partir del Método de Vogel, obtener la solución optima
del problema mediante:
i. Método Fundamental
ii. Método de Distribución Modificada (MODI)
 U.N.Ju. – Facultad de Ingeniería – I. O. – Trabajo Practico Nº 7: Distribución - Fecha: /Ago/22
ALUMNO: CARRERA: L.U. Nº: FIRMA:

15) El gerente de una compañía que cuenta con tres fábricas: 1, 2 y 3, cuya capacidad de producción es de 12, 3 y
15 unidades respectivamente de un determinado producto, ha establecido el siguiente plan de distribución entre
3 centros de consumo A, B y C que demandan 6, 9 y 15 unidades respectivamente en función de los costos de
transporte determinados por unidad de producto transportado y que se transcriben en la siguiente tabla:
COSTO DE TRANSPORTE
A B C
1 $14 $40 $60
2 $69 $20 $28
3 $80 $66 $62
Encontrar la solución de transporte más económica. Resolver con SOLVER.

16) Una compañía de alquiler de autos tiene problemas de distribución, debido a que los acuerdos de alquiler
permiten que los autos se entreguen en lugares diferentes a aquellos en que originalmente fueron alquilados.
Por el momento, hay dos lugares (Fuentes) con 15 y 13 autos en exceso, respectivamente, y cuatro
lugares(destinos) en los que se requieren 9, 6, 7 y 6 autos, respectivamente. Los costos unitarios de transporte
entre los lugares son los siguientes:
A partir de la solución básica factible obtenida por el Método de la
Dest.1 Dest.2 Dest.3 Dest.4 Esquina Noroeste, se desea:
Origen A $45 $17 $21 $30 a)Determinar la función económica a optimizar.
Origen B $14 $18 $19 $31 b)Encontrar una solución mejorada a través del método MODI y
expresar el nuevo valor del funcional.
c) Resuelva por computadora y compare los resultados.

17) Cada mes imprimen 15000 copias en cada una de dos imprentas: Los ejemplares son enviados a tres
distribuidores regionales. Para el presente mes, el distribuidor de A ha ordenado 4000 copias, el distribuidor B
2000 copias, y el distribuidor C 2500 copias. El costo de envío por cada ejemplar desde cada imprenta a cada
distribuidora se presenta en la tabla siguiente:
a)¿Determinar cuántos deben mandarse desde cada imprenta
Distribuidores a cada uno de los centros de distribución para minimizar el
Imprentas A B C. costo total del transporte?
Imp A $10 $20 $25 b)Formule este problema como uno de transporte
Imp B $15 $30 $15 construyendo la tabla de costos y requerimientos apropiada.
c)Realizar la prueba de Degeneración (m + n - 1).
d) Obtenga una solución inicial básica factible a través del método de la Esquina Noroeste.
e) A partir de la S.B.F. obtenida por el Método de la E. Noroeste obtenga una Solución óptima con el Método
MODI.

18) Una empresa va a lanzar tres nuevos productos que van a fabricarse en sus cinco plantas instaladas a lo largo
del país. Los costos unitarios de fabricación son

a) Se supone que cada planta puede fabricar cualquier combinación de los tres productos, siempre dentro de
su capacidad ¿Cuál es la producción óptima? b) Si al revisar la demanda estimada resulta ser ahora de 650,
1000 y 750 unidades, respectivamente, y se decide que cada producto sea asignado a una sola planta y
que ninguna planta tenga asignada más de un producto ¿cuál sería la asignación que minimice el coste total
de fabricación?

19) Supóngase que existen dos orígenes, con ofertas de 200 y 200 unidades respectivamente y tres centros de
consumo con demandas de 100 , 100 , y 200 unidades cada uno. Se supone que los destinos pueden enviar
flujo y los orígenes recibirlo. Determine el plan de embarque con el mínimo costo total. La matriz de costos
unitarios es la que se suministra a continuación. Se pide:
COSTO DE TRANSPORTE
1 2 3 OFERTA
 U.N.Ju. – Facultad de Ingeniería – I. O. – Trabajo Practico Nº 7: Distribución - Fecha: /Ago/22
ALUMNO: CARRERA: L.U. Nº: FIRMA:

A $100 $20 $30 a)La representación gráfica de la red sin el supuesto que los
200
B $200 $50 $40 destinos pueden enviar flujo y los orígenes recibirlo
200
DEMANDA 100 100 200 b)Formule matemáticamente el problema identificando las V.
De D., la F.O. y las restricciones.
c) La representación grafica del problema con el supuesto que los destinos pueden enviar flujo y los orígenes
recibirlo

d) Obtenga la solución optima aplicando el algoritmo de transporte.

e) La representación grafica de la correspondiente a la solución optima

20) Una compañía de equipos de movimiento de tierras dispone cuatro máquinas excavadoras de la misma
característica en diferentes lugares (1), (2), (3), (4) y requiere de equipos de la misma naturaleza en las ciudades
A, B, C, D. Las distancias (en kilómetros) entre los puntos primitivos (orígenes) a los puntos de destino se
encuentran en la siguiente tabla
a) Realice la representación grafica de la red
CIUDADES b) Formule matemáticamente el problema identificando las V. De D., la F.O. y las
A B C D restricciones.
1 11 22 37 25 c) Determinar que máquina debe asignarse a que ciudad, minimizando el kilometraje
LUGAR

2 12 26 25 24 total recorrido por las mismas.

3 24 23 30 61 d) Formule el modelo de programación lineal para este problema (pero no lo resuelva).
4 42 41 35 41 e) Obtenga una solución óptima a través del método Húngaro.
f) Indique las soluciones alternativas.
g) Interprete los resultados.

21) Una compañía de informática dispone de cuatro equipos de computación para la realización de cuatro trabajos
(T1), (T2), (T3), (T4). Los beneficios que dejan los trabajos al ser confeccionados por
EQUIPO distintos equipos, se presentan en la siguiente tabla:
E1 E2 E3 E4 a) Determinar que equipo debe asignarse para la realización de cada trabajo,
maximizando el beneficio total.
T1 86 38 40 34 b) Formule el modelo de programación lineal para este problema (pero no lo
TRABAJO

T2 46 84 50 58 resuelva).
T3 38 50 80 75 c) Obtenga una solución óptima a través del método Húngaro.
d) Indique las soluciones alternativas.
T4 32 34 44 36
e) Interprete los resultados.

22) Una compañía de informática dispone de cinco equipos de computación para la realización de tres trabajos (T1),
(T2), (T3). Los costos de que un determinado equipo realice determinado trabajo se encuentran en la siguiente
matriz:
TRABAJO

T1 T2 T3
E1 6 5 4
EQUIPO

E2 5 7 3
E3 5 4 5
E4 3 3 4
E5 2 5 8
a) Determinar que equipo debe asignarse para la realización de cada trabajo, en forma tal que el costo
total sea mínimo.
b) Formule el modelo de programación lineal para este problema (pero no lo resuelva).
c) Obtenga una solución óptima a través del método Húngaro.
d) Indique las soluciones alternativas.
e) Interprete los resultados.
f) Resuelva por computadora

ALMACEN
FABRICA 1 2 3 OFERTA
 U.N.Ju. – Facultad de Ingeniería – I. O. – Trabajo Practico Nº 7: Distribución - Fecha: /Ago/22
ALUMNO: CARRERA: L.U. Nº: FIRMA:

A 20 - - 20 23)Supóngase Una compañía con tres fábricas y tres

B 20 10 0 30 centros de consumo actualmente esta enviando las
siguientes cantidades de productos de cada fábrica a cada
C - - 50 50
almacén. Los envíos se están realizando de la mejor
DEMANDA 40 10 50 manera.
a)¿Si no fuera así, cual seria la mejor solución para la
empresa?
b) De existir soluciones alternativas, indique los valores de la misma.

Se pide:

•Resolverlo manualmente
COSTO DE TRANSPORTE
•Resolverlo por computadora
1 2 3
•Plantearlo por programación lineal y resolverlo por computadora
A $70 $38 $14
B $20 $19 $30
C $34 $40 $36

24) El gerente de una compañía que cuenta con tres fabricas: 1, 2 y 3, cuya capacidad de producción es de 12, 3
y 15 unidades respectivamente de un determinado producto, ha establecido el siguiente plan de distribución
entre 3 centros de consumo A, B y C que demandan 6, 9 y 15 unidades respectivamente en función de los
costos de transporte determinados por unidad de producto transportado y que se transcriben en la siguiente
tabla:
COSTO DE TRANSPORTE La solución encontrada y para la cual el gerente asegura es la más económica
A B C para la compañía es la siguiente:
1 14 4 6 •la industria 1 abastecerá el centro de consumo C con 12 unidades de
producto.
2 6 2 8
•La industria 2 abastecerá el centro de consumo C con 3 unidades de
3 8 6 12 producto.
• La industria 3 abastecerá el centro de consumo A con 6 unidades y el B con 9 unidades de producto.
Corrobore dicha solución y considere que la compañía aseguradora incrementara las primas por seguros sobre
los productos transportados en 100 unidades monetarias, de producirse transportes del centro industrial al centro
de consumo C, por los riesgos que involucra.
Dicha consideración no fue tenida en cuenta por el señor gerente, por ende el costo por seguros no integro la
matriz de costo de transporte. Resolver por computadora.

25) Una Corporación necesita transportar 70 unidades de un producto, del sitio 1 a los sitios 2 y 3, en cantidades
de 45 y 25 unidades, respectivamente. Las tarifas de carga aérea entre los sitios comunicados por cargueros
se dan en la tabla siguiente:

Sitio 1 Sitio 2 Sitio 3 Sitio 4 Determine un programa de embarque que asigne el número
Sitio 1 -.- $38 $56 $34 requerido de artículos a cada destino, a un costo mínimo de
Sitio 2 $38 -.- $27 -.- transporte. Ningún embarque requiere de vuelo directo, se
Sitio 3 $56 $27 -.- $19 permiten los envíos empleando puntos intermedios.
Sitio 4 $34 -.- $19 -.-

26) Se dispone de 4 maquinas que deben realizar 4 trabajos cada una con un costo como se indica en el siguiente
cuadro:

Maq.1 Maq.2 Maq.3 Maq.4

Trabajo1 10 14 16 19 a)Resolverlo manualmente por el método correspondiente.
Trabajo2 17 11 13 15 b)Plantearlo por programación lineal y resolverlo por
computadora.
Trabajo3 19 14 20 11
c)Suponga que la Maq.1 esta afectada al proceso de reparación:
Trabajo4 18 15 12 18 ¿cual sería la nueva solución?