Академический Документы
Профессиональный Документы
Культура Документы
ROJAS
EJEMPLO
Hidrofalcón posee tres depósitos con una entrada diaria estimada de 15,
20 y 25 millones de litros de agua fresca, respectivamente. Diariamente
tiene que abastecer a Coro, Punto Fijo, San Luis y Tacuato, las cuales
tiene una demanda esperada de 10, 15, 20 y 15 millones de litros,
respectivamente. El costo de bombeo por millón de litros es como sigue:
POBLACIONES
Asumiendo que el
exceso de agua no
representa costo
DEPÓSITO CORO PUNTO FIJO SAN LUIS TACUATO para Hidrofalcón,
formular el problema
como un modelo de
programación lineal.
1 2 3 4 5
2 3 2 5 2
3 4 1 2 3
SOLUCIÓN
1 2A 3B 4C 5D 15
2 3E 2F 5G 2H 20
3 4I 1J 2K 3L 25
NECESIDAD 10 15 20 15
VARIABLES
Cantidad de agua de depósito (Ciudades)
FUNCIÓN OBJETIVO
Minimizar Costos
MIN Z = 2A + 3B + 4C + 5D + 2E + 2F + 56 + 2H + 4I + 1J + 2K + 3L
RESTRICCIONES
CAPACIDAD NECESIDAD
A + B + C + D 15 A + E + I 10
E + F + G + H 20 B + F + J 15
I + J + K + L 25 C + G + K 20
D + H + L 15
A, B, C, D, E, F, G, H, I, J, K, L 0
Se verifica si la oferta es igual a la demanda
OFERTA = 15 + 20 + 25 = 60
DEMANDA = 10 + 15 + 20 + 15 = 60
Se transforman las restricciones en igualdades
CAPACIDAD NECESIDAD
A + B + C + D = 15 A + E + I = 10
E + F + G + H = 20 B + F + J = 15
I + J + K + L = 25 C + G + K = 20
D + H + L = 15
A, B, C, D, E, F, G, H, I, J, K, L 0
Se construye la tabla
DESTINOS
1 2A 3B 4C 5D 15
2 3E 2F 5G 2H 20
3 4I 1J 2K 3L 25
DEMANDA 10 15 20 15 60
SOLUCIÓN INICIAL BÁSICA FÁCTIBLE
Para conseguir la Solución Inicial Básica Factible se puede aplicar el Algoritmo del Método de
la Esquina Noroeste y el Método de Aproximación de Vogel.
MÉTODO DE LA ESQUINA NOROESTE
DESTINOS
2 10 10 20 10 0
3 10 15 25 15
DEMAND 10 15 20 15 60
A
INSATISF 0 10 10
ECHA
0 0
MÉTODO DE APROXIMACIÓN DE VOGEL
DESTINOS
2 3 10 2 10 5 2 20-10-0 0 3 3
3 4 1 10 2 15 3 25-15
1 1 3
FUNCIÓN OBJETIVO
Se multiplican los coeficientes obtenidos
con los correspondiente a la tabla inicial
de la siguiente forma:
Z = 10(2) + 5(3) + 10(2) + 10(5) + 10(2) +
15(3) = 170
Z = 170
SOLUCIÓN ÓPTIMA
Se obtiene utilizando el Método de los Multiplicadores. Para ello
se calcula lo siguiente:
Variables Básicas = M + N – 1
donde M son la cantidad de orígenes y N la cantidad de destinos.
M + N – 1 = 3 + 4 – 1 = 6 Variables Básicas
Construir la tabla con los resultados obtenidos en la Solución
Inicial Básica Factible.
TABLA #1
DESTINOS
1 10 2 5 3 4 5 15
2 3 10 2 10 5 2 20
3 4 1
10 2 15 3
25
DEMANDA 10 15 20 15 60
Para cada variable básica Xij de la solución actual se
aplica la siguiente ecuación: Ui + Vj = Cij
U1 + V1 = 2 U1 + V2 = 3
U2 + V2 = 2
U2 + V3 = 5 U3 + V3 = 2
U3 + V4 = 3
Se iguala a cero (0) la Ui que tenga el mayor número de asignaciones
en su renglón y se sustituye ese valor en el sistema de ecuaciones
y se resuelve algebraicamente
U1 = 0
U1 + V1 = 2 0 + V1 = 2 V1 = 2
U1 + V2 = 3 0 + V2 = 3 V2 = 3
U2 + V2 = 2 U2 + 3 = 2 U2 = -1
U2 + V3 = 5 -1 + V3 = 5 V3 = 6
U3 + V3 = 2 U3 + 6 = 2 U3 = -4
U3 + V4 = 3 -4 + V4 = 3 V4 = 7
Para cada variable no básica Xij de la solución actual
se aplica la siguiente ecuación: Cij – (Ui + Vj)
C13 – (U1 + V3) = 4 – (0 + 6) = -2
C14 – (U1 + V4) = 5 – (0 + 7) = -2
C21 – (U2 + V1) = 3 – (-1 + 2) = 2
C24 – (U2 + V4) = 2 – (-1 + 7 ) = -4
C31 – (U3 + V1) = 4 – (-4 + 2) = 6
C32 – (U3 + V2) = 1 – (-4 + 3) = 2
DESTINOS
2 3 10 2 10 5 2 20
3 10 15 25
4 1 2 3
DEMAND 10 15 20 15 60
A
1. Se procede a identificar en el ciclo, las celdas receptoras
(+) y las donadoras (-), partiendo de la variable básica que
entra (+) y alternando los signos en cada esquina.
DESTINOS
2 10 10 20
3 2 5 2
- +
3 10 15 25
4 1 2 3
+ -
DEMANDA 10 15 20 15 60
La variable que sale es la celda donadora con
menor valor (en caso de empate, se
selecciona arbitrariamente la variable que
sale y es resto se le asigna un valor de 0)
En este caso la variable que sale es –10.
DESTINOS
1 10 2 5 3 4 5 15
2 10 - 10 20
3 2 5 2
3 20 5 25
4 1 2 3
DEMANDA 10 15 20 15 60
Ui + Vj = Cij U1 = 0
U1 + V1 = 2 V1 = 2
U1 + V2 = 3 V2 = 3
U2 + V2 = 2 U2 = -1
U2 + V4 = 2 V4 = 3
U3 + V3 = 2 U3 = 0
U3 + V4 = 3 V3 = 2
1 10 5 15
2 3 4 5
2 10 - 10 20
- +
3 2 5 2
3 20 5 25
4 1 2 3
DEMANDA 10 15 20
-15 60
DESTINOS
1 10 5 15
2 3 4 5
2 5 - 15 20
3 2 5 2
3 5 20 - 25
4 1 2 3
DEMANDA 10 15 20 15 60
DESTINOS
1 10 2
5 3 4 5
15
2 3 5 2 5 15 2 20
3 4 5 1 20 2 3 25
DEMANDA 10 15 20 15 60