NOMBRE DEL ALUMNO: JORGE ARMANDO BELLO

ESCOBAR

NOMBRE DEL PROFESORA: GUADALUPE ORTIZ

ZAMUDIO

MATERIA: MODELOS DE OPTIMIZACION

ACTIVIDAD 6: Método simplex

FECHA: 22-FEBRERO-2021

PROBLEMA DE TRANSPORTE MEDIANTE PROGRAMACIÓN

LINEAL

1- Una empresa energética colombiana dispone de cuatro plantas de

generación para satisfacer la demanda diaria eléctrica en cuatro
ciudades, Cali, Bogotá, Medellín y Barranquilla. Las plantas 1,2,3 y 4
pueden satisfacer 80, 30, 60 y 45 millones de KW al día
respectivamente. Las necesidades de las ciudades de Cali, Bogotá,
Medellín y Barranquilla son de 70, 40, 70 y 35 millones de Kw al día
respectivamente. Los costos asociados al envío de suministro
energético por cada millón de KW entre cada planta y cada ciudad son
los registrados en la siguiente tabla.

Formule un modelo de programación lineal que permita satisfacer las

necesidades de todas las ciudades al tiempo que minimice los costos
asociados al transporte.

2- La empresa Gal elabora cerveza, como uno de sus productos, en

tres plantas localizadas en tres ciudades del país, A, B y C. Este
producto se transporta a cuatro almacenes localizados en cuatro
ciudades del país, 1, 2, 3 y 4 para su posterior distribución. Los costos
de transporte (en miles de bolívares) por camión de cerveza, se
indican en la matriz de costos que se le presenta. Cada camión puede
transportar 1000 cajas de cerveza. La cantidad de cajas de cerveza,
disponible en las plantas, para transportar es la siguiente: A: 90.000;
B: 40.000; C: 80.000. Las cajas de cerveza que requiere cada almacén
son las siguientes: 1: 40.000; 2: 60.000; 3: 50.000; 4: 60.000.

RESOLUCIÓN DE UN PROBLEMA DE TRANSBORDO MEDIANTE

PROGRAMACIÓN LINEAL

1-Modelar mediante programación lineal el problema de transbordo

esbozado en la siguiente figura:
La figura muestra una serie de nodos y sus respectivas rutas mediante
las cuales se supone distribuir las unidades de un producto, el número
que lleva cada arco (flecha) representa el costo unitario asociado a

esa ruta (arco), y las cantidades que se ubican en los nodos iniciales
representan la oferta de cada planta, así como las cantidades de los
nodos finales representa la demanda de cada distribuidor.

2-
DIAGRAMA DE PROCESO DE RECORRIDO
1-La figura muestra el diagrama de recorrido de la distribución
revisada. El diagrama de recorrido representa un complemento útil del
diagrama de flujo de procesos debido a que indica el camino hacia
atrás y las áreas posibles de congestión de tráfico y facilita el
desarrollo de una configuración ideal de la planta.
2- En los siguientes ejemplos se muestran dos diagramas de recorrido
con filosofías diferentes de presentación, según la finalidad que se
está persiguiendo.