Está en la página 1de 3

Facultad de Ciencias Exactas y Tecnologías - UNSE

Carreras: Profesorado en Matemática / Licenciatura en Matemática AÑO 2017


Asignaturas: Modelización Matemática/Modelos Matemáticos I

Nombre del Alumno: Fecha:


Trabajo Práctico Nº 4

TEMA: P L. Modelos de Distribución. Problemas de Transporte y de Asignación:


Método de aproximación de Vogel, Método de la Esquina N.O. y Método Húngaro
Objetivos:
Que el estudiante logre:
 Reafirmar los conceptos teóricos impartidos en clase.
 Adquirir capacidad para identificar, plantear y resolver problemas mediante la aplicación de MENO,
MAV y del Método Húngaro.

Conceptos:
Existen ciertas estructuras especiales, en PL, que se generan con frecuencia en la vida real. Estas estructuras
reciben el nombre genérico de Modelos de Distribución y, se los puede dividir en Problemas de Transporte y de
Asignación.
En sentido general, los modelos de transporte, que aquí se trata, tienen que ver con la determinación de un Plan de
costo mínimo para transportar una mercadería o recursos desde varias fuentes (ejemplo fábricas, centros de producción,
etc.) a varios destinos (ejemplo: almacenes, bodegas, bocas de expendio, etc.).
Este modelo es básicamente un programa lineal que se puede resolver a través del método simplex regular. Sin
embargo su estructura especial hace posible desarrollar un procedimiento particular de solución, que es más eficiente en
términos de cálculo.
En este sentido, el modelo de transporte busca determinar un plan de transporte de recursos de varias fuentes a
varios destinos. Todo modelo de transporte cuenta con la siguiente información:
1- Nivel de oferta de cada fuente y la cantidad de la demanda de cada destino.
2- El costo del transporte unitario de la mercancía, de cada fuente a cada destino.
El objetivo del modelo es determinar la cantidad que se enviará de cada fuente hacia cada destino, tal que
minimice los costos totales de transporte. La suposición básica del modelo es que el costo del transporte en una ruta es
directamente proporcional al número de unidades transportadas.
Una condición necesaria y suficiente para que este tipo de problemas tenga solución, es que estén balanceados, es
decir que la oferta total sea igual a la demanda total. Cuando un problema de transporte no está balanceado, se lo balancea
añadiendo ya sea una fuente o un destino artificial. En el caso que la oferta total supere a la demanda total, se incorpora un
punto de demanda artificial (destino artificial) que tenga como demanda el excedente de la oferta del problema, y se le
asigna un costo unitario de cero. Si la demanda supera a la oferta se recurre a un punto de oferta artificial (fuente artificial)
con valor de oferta equivalente a la diferencia entre oferta y demanda, de modo de balancear el problema.
Los Modelos de Asignación, están relacionado con la asignación de un determinado número de orígenes al mismo
número de destino con el objeto de optimizar alguna función de efectividad. Básicamente, el problema es determinar la
asignación óptima de agentes u objetos "indivisibles" a "n" tareas. Estos agentes u objetos son indivisibles en el sentido de
que ninguno de ellos se puede dividir en varias tareas por lo que cada uno será asignado a una y solo una tarea.
Este tipo de problemas son también lineales, con una estructura de transporte, solo que la oferta de cada origen es
de valor uno y la demanda en cada destino es también de valor uno.
Debido a que en este tipo de planteo se permite solamente una asignación por cada fila y columna, este es un
problema degenerado de transporte, este será siempre el caso en el modelo de asignación y la solución seguirá siendo
degenerada en todas y cada una de las iteraciones que se realicen.
Sería muy ineficiente resolver este tipo de problemas por medio del método simplex o por medio del de transporte.
Debido a la estructura propia de los problemas de asignación, existen métodos de solución llamados algoritmos de
asignación que son más eficientes que los anteriores.
Una condición necesaria y suficiente para que este tipo de problemas tenga una solución, es que estén balanceados,
es decir que la oferta total sea igual a la demanda total. En otras palabras si hay m orígenes y n destinos, se requiere que m
y n sean iguales.
A un problema de asignación desbalanceado, se lo balancea del mismo modo que un problema de transporte.
Facultad de Ciencias Exactas y Tecnologías - UNSE
Carreras: Profesorado en Matemática / Licenciatura en Matemática AÑO 2017
Asignaturas: Modelización Matemática/Modelos Matemáticos I

PROBLEMAS PROPUESTOS:
Problema 1 - Una productora dispone de 3 bodegas con capacidades de 15, 25 y 5 unidades de
recursos y desde 4 centros de consumo distintos se demandan 5, 15, 15, y 10 unidades
respectivamente. Los costos de transportes correspondientes se muestran en la siguiente tabla.
Tabla: Costos unitarios de transporte
centro de consumo
C1 C2 C3 C4
Bodega
B1 10 0 20 11
B2 12 7 9 20
B3 0 4 16 18
Encuentre las cantidades óptimas a transportar desde cada bodega a cada centro de consumo, tal de
minimizar la función económica asociada.
Problema 2 - “Powerco” posee tres plantas de generación de energía eléctrica que suministra la
energía requerida a cuatro ciudades. Cada planta puede suministrar las siguientes cantidades de
kilowatt-hora (kwh) de energía eléctrica: la Planta 1, 35 millones; la planta 2, 50 millones; la planta 3,
40 millones. Las demandas máximas de energía en estas ciudades, que se presentan al mismo
momento (2 p.m.), son las siguientes (en kwh): la ciudad 1, 45 millones; la ciudad 2, 20 millones, la
ciudad 3, 30 millones y la ciudad 4, 30 millones. Los costos para mandar 1 millón de kwh de energía
de una planta a una ciudad depende de la distancia que la energía tiene que viajar (Tabla 1). Formule
un PL que minimice el costo de transporte de energía para satisfacer la demanda máxima de cada
ciudad, use el MAV para obtener la asignación inicial.
Tabla 1 – Costos de envío de energía
HACIA
DESDE Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4
[pesos] [pesos] [pesos] [pesos]
Planta 1 8 6 12 9
Planta 2 9 12 13 7
Planta 3 14 9 16 5

Problema 3-Una compañía de renta de autos tiene problemas de distribución, debido a que los
acuerdos de renta permiten que los autos se entreguen en lugares diferentes a aquellos en que
originalmente fueron rentados. Por el momento, hay dos lugares (fuentes) con 15 y 13 autos en exceso,
respectivamente, y cuatro lugares (destinos) en los que requieren 9, 6, 7 y 9 autos, respectivamente.
Los costos unitarios de transporte (en pesos) entre los lugares son los siguientes:
Destino D1 D2 D3 D4
Origen
O1 45 17 21 30
O2 14 18 19 31

a) Elabore el tablón inicial de transporte para el programa de costo mínimo.


b) Resuelva aplicando el método de Aproximación de Vogel y continúe con el algoritmo de transporte
hasta obtener la solución óptima.

2
Facultad de Ciencias Exactas y Tecnologías - UNSE
Carreras: Profesorado en Matemática / Licenciatura en Matemática AÑO 2017
Asignaturas: Modelización Matemática/Modelos Matemáticos I

Problema 4- El gobierno va a construir tres proyectos A, B, C y cuatro compañías constructoras están


compitiendo por los proyectos. La siguiente matriz resume la cotización de cada compañía por
proyecto, en millones de pesos.

Proyecto A B C
Compañía
1 5 13 19
2 13 10 15
3 11 15 26
4 15 9 7

Por motivos políticos y de un reparto más equitativo de las erogaciones se decidió que cada
empresa tendrá contrato por un solo proyecto. Indique la distribución que minimiza el costo total.

Problema 5-Una compañía constructora posee cinco palas mecánicas en diferentes localidades, y se
requiere una pala en tres diferentes sitios de construcción. Determine el programa óptimo de transporte,
para los costos de transporte indicados en la tabla siguiente:

Tabla 1- Costo de Transporte [$ x 10 4 ]


Sitio de construcción
Localidad
A B C
1 2 3 4
2 7 6 4
3 3 5 8
4 4 6 5
5 4 6 3

Problema 6- Un entrenador reúne un equipo de nadadores con la finalidad de participar en una


competencia de 400 metros de nado combinado en relevos. Cada nadador debe nadar 100 metros de
espalda, o pecho, o mariposa, o libre. Luego de varias prácticas el entrenador confecciona la tabla de
tiempos de nado de cada atleta. ¿Qué nadador debería nadar que estilo a fin de minimizar el tiempo total?

Tiempo (seg.) de nado para los distintos estilos. -100Metros -


Nadador Libre Pecho Mariposa Espalda
Mariano 54 54 51 53
Pedro 51 57 52 52
Alberto 50 53 54 56
Juan 56 54 55 53

Problema 7. Realizar cuestionario en el aula virtual.

También podría gustarte