metodo simplex
Antes de ver cómo se aplica el método
simplex a problemas del transporte se
desarrollará un ejemplo.
Método simplex simplificado
para el problema del
transporte.
Primero lollevaremos a la forma
apropiada
del
problema
del
transporte, para finalmente hallar la
solución.
15-1
15-2
Costo por acre pie
Destino
Ejemplo - Distribución de recursos hidráulicos.Berdoo
El Distrito Metro es una dependencia que
administra la distribución de agua en cierta
región geográfica grande. El distrito debe
comprar y traer agua desde fuera de ella.
Los
DevilsSan
Go
Hollyglass
16
13
22
17
Río Sacron
14
13
19
15
Río Calorie
Las fuentes de agua son 3 ríos y se debe proveer
de agua a 4 ciudades. Los costos varían entreciudades y ríos.
Río Colombo
19
20
23
Recursos
-
Mín necesario
Solicitado
Nota: No hay forma de abastecer HollyGlass con agua
del río Calorie.
Veamos la tabla
15-315-4
Costo por acre pie
Destino
La administración tiene que resolver el
problema de cómo asignar el agua disponible
durante el próximo verano.
Berdoo
Los
Devils
San
Go
HollyglassRecursos
Río Colombo
Se desea minimizar el costo total.
Veamos la tabla
15-5
13
22
17
50
Río Sacron
14
13
19
15
60
Río Calorie
19
20
23
-50
30
70
0
10
Solicitado
Además las ciudades pueden solicitar agua por
encima de los requerimientos mínimos.
16
Mín necesario
Los ríos tienen cierta cantidad disponible, yel
distrito se compromete a distribuir unas
cantidades mínimas.
50
70
30
∝
En millones
de acres-pie
Nota: Por ejemplo Berdoo aceptaría hasta 20 millones de
acres-pie por encimadel mínimo requerido.
15-6
1
Planteamiento: La tabla anterior está casi
como una tabla de costos y requerimientos,
donde:
La cantidad de agua que debe recibirse en
cada uno (excepto en...
Regístrate para leer el documento completo.