METODOS DE OPTIMIZACIÓN 19.07.

2018

El Problema de Transporte. -

1. Una empresa de desarrollo de software cuenta con personal distribuido entre 3 centros de
trabajos: Santiago, Valparaíso y Concepción. Actualmente, se encuentran planificando hacia qué
zonas enfocar su trabajo, pues el tener gente trabajando en otros lugares distintos a los
anteriormente mencionados implica costos de traslado, comida y de permanencia, que al final se
traducen en un costo mayor de desarrollo del software. Para esto, ha decidido realizar un cálculo
para determinar cómo debe hacer la asignación de su gente entre las distintas ciudades de modo
de hacerlo al costo mínimo. Las zonas de trabajo de interés son Arica, Copiapó, Rancagua y Talca
en las cuales requieren 20, 65, 55 y 25 personas respectivamente. A su vez, se cuenta con 75
personas disponibles en Santiago, 60 en Valparaíso y 30 en Concepción. Los costos asociados
son:

Arica Copiapó Rancagua Talca

Santiago 11 22 5 5
Valparaíso 16 30 13 15
Concepción 10 22 4 9

A partir de estos datos se pide:

 Encuentre una solución inicial mediante el Método de aproximación de Voguel

 Desarrolle por medio de Excel utilizando la herramienta de Solver

2. Una empresa de electricidad tiene 4 plantas termoeléctricas que son abastecidas por 3 minas de
carbón. La oferta total de carbón de las minas es igual a los requerimientos totales de las plantas
termoeléctricas. Existe un costo de transporte de una unidad desde cada mina a cada planta. En
la tabla que se muestra a continuación se indican la oferta disponible, los requerimientos y los
costos de transporte por unidad.
Planta
Mina Oferta
1 2 3 4
1 2 3 4 5 14
2 5 4 3 1 15
3 1 3 3 2 17
Demanda 6 11 17 12

 La empresa de electricidad quiere determinar cuántas unidades debe transportar desde la

mina a cada planta para minimizar el costo de transporte.
 Realice un modelo de programación lineal que permita resolver el problema.

3. Un problema clásico de distribución es el que existe entre proveedores y casinos. Los proveedores
abastecen con sus productos a los casinos. Los proveedores a los cuales se hace alusión son 4 y
pueden ofrecer 390, 450, 420 y 280 kilos de mercadería respectivamente. Los casinos a los cuales
se les debe entregar mercadería son 6, repartidos por distintos zonas de la ciudad y requieren
200, 230, 350, 300, 250 y 280 kilos de mercadería, respectivamente. Los costos unitarios de
transporte desde un proveedor a un casino son los que se muestran en la tabla adjunta:

Casino 1 Casino 2 Casino 3 Casino 4 Casino 5 Casino 6

Proveedor 1 20 30 15 60 30 12
Proveedor 2 25 45 19 50 40 16
Proveedor 3 18 42 13 47 25 28
Proveedor 4 14 50 22 61 12 20

De acuerdo a esto, responda las siguientes preguntas:

 Mediante el Método de Voguel, encuentre una solución a este problema de transporte. ¿Es
óptima la solución encontrada?
 Realice un modelo de programación lineal que permita resolver el problema.