• Asignatura: Matemáticas
  • Autor: emilymeza7233
  • hace 9 años

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

Respuesta dada por: Hekady
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
Adjuntos:
Respuesta dada por: choqueerodes
1

Respuesta:

cómo es el desarrollo para la función z de valor para hallar

24300?

Preguntas similares