Problemas

1.- Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1,2 y3 pueden satisfacer 35,50 y 40 millones de (kWh) en las ciudades 1,2,3 y 4 respectivamente. El costo de enviar 1(kWh) depende de la distancia que debe recorrer la energía. La siguiente tabla muestra los costos de envio unitario desde cada planta a cada ciudad.Formule un modelo de programación lineal que permita minimizar.
Los costos de satisfacción de la demanda máxima en todas las ciudades.
Desde | Ciudad 1 | Ciudad 2 | Ciudad 3 | Ciudad 4 | Oferta (Millones kWh) |
Planta 1 | 8 | 6 | 10 | 9 | 35 |
Planta 2 | 9 | 12 | 13 | 7 | 50 |
Planta 3 | 14 | 9 | 16 | 5 | 49 |
Demanda (Millones kWh) | 45 | 20 | 30 | 30 | |
| | | | | |

2.-Un sistema de procesamiento compartido tiene seis ordenadores diferentes Oi.i=1,….,6 y debe procesar seis tareas Tj,j=1,…,6 que pueden realizarse en cualquiera de los seis ordenadores, pero con la condición de que tendrán que tendrán que completarse en el ordenador en que se iniciaron. Los costes de procesamiento cij de las tareas variaran según el ordenador, tal como se muestra en la tabla.
|T1 | T2 | T3 | T4 | T5 | T6 | |
O1 | 8 | 4 | 10 | 2 | 1 | 6 | |
O2 | 6 | 6 | 12 | 4 | 3 | 5 | |
O3 | 2 | 4 | 8 | 1 | 1 | 6 | |
O4 | 10 | 8 | 15 | 6 | 2 | 3 | |
O5 | 5 | 7 | 20 | 4 | 4 | 1 | |
O6 | 8 | 2 | 10 | 4 | 2 | 4 | |

3.- Una fabrica posee dos plantas de manufactura, una en Memphis y la otra en
Denver.
La planta de Memphis pude producir hasta 150 unidades al dia, lade Denver hasta 200 unides al dia. Los productos son envía dos por avión a Los Ángeles y Boston. En ambas ciudades, se requieren 130 unidades diarias. Existe una posibilidad de reducir costos enviando algunos productos en primer lugar a New York o a Chicago y luego a sus destinos finales. Los costos unitarios de cada tramo factibl se ilustran el la siguiente tabla:
Desde | Memphis | Denver |N.Y | Chicago | L.A | Boston | OFERTA |
Memphis | | | 8 | 13 | 25 | 28 | 150 |
Denver | | | 15 | 12 | 26 | 25 | 200 |
N.Y | | | | 6 | 16 | 17 | |
Chicago | | | 6 | 0 | 14 | 16 | |
L.A | | | | | | | |
Boston | | | | | | | |
Demanda | | | | | 130 | 130 | |

La fábrica desea satisfacer la demanda minimizando el costo total de envió . En este problema,Memphis y Denver son puntos de oferta en 150 y 200 unidades respectivamente. New York y Chicago son puntos de transbordo. Los Angeles y Boston son puntos de demanda de 130 unidades cada uno.

4.-La tabla muestra dos fuentes (fabricas S1 y S2) que cuentan con capacidades de producción de 600 y 800 unidades para un periodo dado. Hay 4 almacenes intermedios, T1 a T4, de los cuales T2y T3 poseen 350 y200 unidades respectivamente. Las demandas son T1, 200 unidades; T4, 100 unidades de producto desde cada fuente y punto de transbordo hasta cada sitio de demanda se encuentran en el cuerpo de la tabla.
De/a | S1 | S2 | T1 | T2 | T3 | T4 | D1 | D2 | D3 | Oferta |
S1 |   |   | 4 | 2 | 3 |   |   |   |   | 600 |
S2 |   |   |   |   | 4 | 8 |   |   |   | 800 |
T1 |   |   |   | 3 | 1 |   |   |   |  | 0 |
T2 |   |   |   |   | 3 | 5 | 2 | 4 |   | 350 |
T3 |   |   |   |   |   | 2 | 4 | 7 | 1 | 200 |
D1 |   |   |   |   |   |   |   | 3 | 9 | 0 |
D2 |   |   |   |   |   |   |   |   |   | 0 |
D3 |   |   |   |   |   |   |   |   |   | 0 |
demanda | 0 | 0 | 200 | 0 | 0 | 100 | 500 | 350 | 900 | 0 |
5.- Debido a las fuertes lluvias de los últimos días ene l sur, la empresa stop-lluvia,dedicada al rumbo de los paraguas, ha visto un aumento en la demanda de sus productos. Los paraguas se arman en dos plantas, según la siguiente tabla:
Planta | Capacidad de produccion (paragua) | Costo de produccion (US$/paragua) |
A | 2600 | $2,300 |
B | 1800 | $2,500 |

Cuatro cadenas de multi-tiendas estarán interesadas en adquirir los paraguas, con las siguientes características:...