Ejercicio 05: tres refinerías con capacidades diarias de 6, 5 y 8 millones de galones, respectivamente, abastecen a su vez a tres áreas de distribución con demandas diarias de 4, 8 y 7 millones de galones, respectivamente. la gasolina se transporta a las tres áreas de distribución a través de una red de oleoductos. el costo de transporte es de 10 centavos por 1000 galones por milla de oleoducto. la tabla a continuación presenta la distancia en millas entre las refinerías y las áreas de distribución. la refinería 1 no está conectada al área de distribución 3. !
Respuestas a la pregunta
Contestado por
46
Para resolver el ejercicio tendremos que aplicar el método de programación lineal (red).
Establecemos la asignación en la red por: En la representación red, los nodos a la derecha indican la oferta de las refinerias y los nodos a la izquierda la demanda de las áreas de distribución.
Variables de decisión: Xij: Número de galones de la refinería i al área j.
Función objetivo (minimizar costos):
Minz = 12000X₁₁ + 1800X₁₂ + 3000X₂₁ + 1000X₂₂ + 800X₂₃ + 2000X₃₁ + 2500X₃₂ + 1200X₃₃
Conjunto de restricciones (limitan la oferta):
X₁₁ + X₁₂ = 6
X₂₁ + X₂₂ + X₂₃ = 5
X₃₁ + X₃₂ + X₃₃ = 8
Conjunto de restricciones (limitan la demanda):
X₁₁ + X₁₂ + X₁₃ = 4
X₂₁ + X₂₂ + X₂₃ = 8
X₃₂ + X₃₃ = 7
CONDICIÓN: No negatividad, es decir, Xij > 0
Aplicando Vogel se obtiene la solución (tercera imagen):
X₁₁ = 4
X₁₂ = 2
X₂₁ = 0
X₂₂ = 5
X₂₃ = 0
X₃₁ = 0
X₃₂ = 1
X₃₃ = 7
Z = 24300
Establecemos la asignación en la red por: En la representación red, los nodos a la derecha indican la oferta de las refinerias y los nodos a la izquierda la demanda de las áreas de distribución.
Variables de decisión: Xij: Número de galones de la refinería i al área j.
Función objetivo (minimizar costos):
Minz = 12000X₁₁ + 1800X₁₂ + 3000X₂₁ + 1000X₂₂ + 800X₂₃ + 2000X₃₁ + 2500X₃₂ + 1200X₃₃
Conjunto de restricciones (limitan la oferta):
X₁₁ + X₁₂ = 6
X₂₁ + X₂₂ + X₂₃ = 5
X₃₁ + X₃₂ + X₃₃ = 8
Conjunto de restricciones (limitan la demanda):
X₁₁ + X₁₂ + X₁₃ = 4
X₂₁ + X₂₂ + X₂₃ = 8
X₃₂ + X₃₃ = 7
CONDICIÓN: No negatividad, es decir, Xij > 0
Aplicando Vogel se obtiene la solución (tercera imagen):
X₁₁ = 4
X₁₂ = 2
X₂₁ = 0
X₂₂ = 5
X₂₃ = 0
X₃₁ = 0
X₃₂ = 1
X₃₃ = 7
Z = 24300
Adjuntos:
Contestado por
1
Respuesta:
cómo es el desarrollo para la función z de valor para hallar
24300?
Otras preguntas
Matemáticas,
hace 7 meses
Química,
hace 7 meses
Arte,
hace 7 meses
Inglés,
hace 1 año
Ciencias Sociales,
hace 1 año
Matemáticas,
hace 1 año
Castellano,
hace 1 año