Professional Documents
Culture Documents
OPERACIONES I
PROGRAMACION LINEAL
METODO GRAFICO
MINERAL MINING COMPANY
OBJETIVO: METODO GRAFICO
2._Función Objetivo:
Representa la medición de desempeño ya sea para optimizar, maximizar
o minimizar
3._Restricciones:
Conjunto de ecuaciones que representa las limitaciones del problema y
definen la región factible
FORMULACIÓN DEL MODELO
Definición de Variables
X1 : Cantidad de mineral de Hierro para transportar en libras
X2 : Cantidad de mineral de Cobre para transportar en libras
Función Objetivo
Max : Z= 0.30 X1 + 0.50X2
Restricciones
0.04X1 + 0.08X2 ≤ 1000 Capacidad de volumen en (pie3)
X1 + X2 ≤ 20000 Capacidad de peso en (Libras)
X1 ; X2 ≥0 No negatividad
Paso # 2
GRAFICAR
¿Cómo Graficar?
X1 X2 X1 X2
25000 0 20000 0
0 12500 0 20000
Función Objetivo:
X1 X2 Punto Optimo:
50000 0 X1 = 15000
0 30000 X2 = 5000
SOLUCIÓN GRAFICA
Libras de
Mineral
de Cobre
22
Nota: El punto c es llamado punto
20
optimo y se encuentra ubicado en la
18
intersección de las líneas rectas. La
16
Región Factible esta delimitada por
14
las restricciones .
12
10
4 C
0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 Libras de
Mineral de
Región Hierro
Factible
PREGUNTAS:
3 No Negatividad X1 ; X 2 ≥0 Lógica
3. Para el mineral de hierro, indique los valores entre los cuales oscila el
coeficiente de la función objetivo, de tal forma que la solución óptima se
mantenga constante.
f.o. : C1 X1 + 0.5 X2
f.o.: C1 X1 + 0.5 X2
Z = 0.30X1 + 0.50X2
0.30X1 + C2X2
ZC = ZD
0.30(15000) + C2 (5000) = 0.30(20000) + C2(0)
C2 = 0.3
ZC = ZB
0.30(15000) + C2(5000) = 0.30(0) + C2(12500)
C2= 0.6
5. Indique la solución optima y el incremento del valor en la función
objetivo si el camión tiene una capacidad adicional de 2 toneladas.
X1 + X2 ≤ 24000
X1 + X2 ≤ 24000
0.04X1 + 0.08X2 ≤ 1000
X1 = 23000
X2 = 1000
Z = 7400
X1 + X2 ≤ 20000
0.04X1 + 0.08X2 ≤ 1300
X1 = 7500
X2 = 12500
Z = 8500
Debido a que el valor pedido es ∆Z este se haya de la siguiente manera:
X1 = 14000 X1 = 7500
X2 = 8000 X2 = 12500
Z = 8200 Z = 8500
Solución