Академический Документы
Профессиональный Документы
Культура Документы
PROGRAMACIÓN LINEAL.
CHANTAL MORALES
KEVIN SEGOVIA
ISRAEL VÁSQUEZ
NICOLE ZAMBRANO
MÉTODO GRÁFICO
Utilice el método gráfico para obtener el menor valor posible a pagar por los
créditos, teniendo en cuenta que el número máximo de horas de estudio serán
12600.
Declaración Variables:
X1 -> # créditos profesionales
X2 -> #créditos sociales
Función Objetivo
MIN Z= 60(x1) + 24(x2)
Restricciones:
s.a
x1+x2=65
x1>=23
x2>=20
120x1+200x2<=12600
x1;x2 >=0
Restricciones:
s.a
x1+x2=65
x1>=23
x2>=20
120x1+200x2<=12600
x1;x2 >=0
Puntos:
1) x1=65 , x2= 65
2) x1=23
3) x2=20
4) x1=105 , x2= 63
GRAFICANDO LOS
PUNTOS:
Ecuaciones:
E) Se encuentra entre 1 y 2
1) x1+x2=65
2) x1=23
23+x2=65
x2= 42
Z= 60(23) + 24(42)
Z= 2388
Ecuaciones:
C) Se encuentra entre 1 y 3
1) x1+x2= 65
2) x2=20
x1+20=65
X1=45
Z= 60(45) + 24(20)
Z= 3180
Solución:
• Hallar el coste mínimo de una dieta formada por los dos tipos de alimentos y que al
menos aporte 4000 calorías y 150 gramos de proteínas.
MÉTODO M
• 𝑥1 + 2𝑥2 + 𝑅1 − 𝑆1 = 4
• 𝑥1 + 4𝑥2 + 𝑅2 − 𝑆2 = 6
MÉTODO M (PASO 2)
𝑅1 = 4 𝑥1 = 0
𝑆2 = 6 𝑥2 = 0
𝑆1 = 0
𝑆2 = 0
MÉTODO M (PASO 4)
• 𝑅1 = 4 + 𝑆1 − 𝑥1 − 2𝑥2
• 𝑅2 = 6 + 𝑆2 − 𝑥1 − 4𝑥2
• Siendo M = 10 entonces:
• 𝑧 = 0,4𝑥1 + 1,4𝑥2 + 𝑀𝑅1 + 𝑀𝑅2
• 𝑧 + 19,6𝑥1 + 58,6𝑥2 + 10𝑆1 + 10𝑆2 = 100
MÉTODO M (PASO 5)
Básicas 𝒙𝟏 𝒙𝟐 𝑺𝟏 𝑺𝟐 𝑹𝟏 𝑹𝟐 Solución
𝑓2 𝑹𝟏 1 2 -1 0 1 0 4 4÷2=2
𝑓3 𝑹𝟐 1 4 0 -1 0 1 6 6÷4=1,5
1
x𝑓 → 𝑓3
4 3
MÉTODO M (PASO 5)
Básicas 𝒙𝟏 𝒙𝟐 𝑺𝟏 𝑺𝟐 𝑹𝟏 𝑹𝟐 Solución
𝑓2 𝑹𝟏 1 2 -1 0 1 0 4
• −58,6x𝑓3 + 𝑓1 → 𝑓1 • −2x𝑓3 + 𝑓2 → 𝑓2
MÉTODO M (PASO 5)
Básicas 𝒙𝟏 𝒙𝟐 𝑺𝟏 𝑺𝟐 𝑹𝟏 𝑹𝟐 Solución
• 2𝑥𝑓2 → 𝑓2
MÉTODO M (PASO 5)
Básicas 𝒙𝟏 𝒙𝟐 𝑺𝟏 𝑺𝟐 𝑹𝟏 𝑹𝟐 Solución
𝑓2 𝑹𝟏 1 0 -2 1 2 -0,5 2 Sale 𝑅1
Básicas 𝒙𝟏 𝒙𝟐 𝑺𝟏 𝑺𝟐 𝑹𝟏 𝑹𝟐 Solución
𝑓2 𝒙𝟏 1 0 -2 1 2 -0,5 2
• Para poder minimizar el costo en una dieta usando los dos tipos
de alimentos se debe conseguir 2 kilos del alimento A y 1 kilo del
alimento B, obteniendo como resultado $2,2 de coste mínimo
factible.
MÉTODO 2 FASES
• PASO 2
MIN: Z=R1-R2
Z-R1-R2
PRIMERA FASE
• PASO 3
BÁSICAS X1 X2 X3 S1 S2 R1 R2 SOLUCIÓN
Z 0 0 0 0 0 -1 -1 0
R1 2 1 4 -1 0 1 0 1
R2 2 2 2 0 -1 0 1 3/2
PRIMERA FASE
• PASO 4
• F1+F2 ->F1
BÁSICAS X1 X2 X3 S1 S2 R1 R2 SOLUCIÓN
Z 2 1 4 -1 0 0 -1 1
R1 2 1 4 -1 0 1 0 1
R2 2 2 2 0 -1 0 1 3/2
PRIMERA FASE
• PASO 4
• F1+F3 ->F1
BÁSICAS X1 X2 X3 S1 S2 R1 R2 SOLUCIÓN
Z 4 3 6 -1 -1 0 0 5/2
R1 2 1 4 -1 0 1 0 1
R2 2 2 2 0 -1 0 1 3/2
PRIMERA FASE
• PASO 5
• F2/4->F2
BÁSICAS X1 X2 X3 S1 S2 R1 R2 SOLUCIÓN
Z 4 3 6 -1 -1 0 0 5/2
R2 2 2 2 0 -1 0 1 3/2
PRIMERA FASE
• PASO 6
• -6F2+F1 F1
• -2F2+F3 F3
BÁSICAS X1 X2 X3 S1 S2 R1 R2 SOLUCIÓN
BÁSICAS X1 X2 X3 S1 S2 R1 R2 SOLUCIÓN
BÁSICAS X1 X2 X3 S1 S2 R1 R2 SOLUCIÓN
BÁSICAS X1 X2 X3 S1 S2 R1 R2 SOLUCIÓN
Z 0 0 0 0 0 -1 -1 0
• SI TIENE SOLUCIÓN.
SEGUNDA FASE
• PASO 8
• Min Z-160x1-120x2-280x3=0
BÁSICAS X1 X2 X3 S1 S2 SOLUCIÓN
Z -160 -120 -280 0 0 0
BÁSICAS X1 X2 X3 S1 S2 SOLUCIÓN
Z -80 0 -280 40 -80 80
BÁSICAS X1 X2 X3 S1 S2 SOLUCIÓN
Z 40/3 0 0 -160/3 -100/3 310/3
BÁSICAS X1 X2 X3 S1 S2 SOLUCIÓN
Z 40/3 0 0 -160/3 -100/3 310/3
X1 1 0 3 -1 1/2 1/4
X1 1 0 3 -1 1/2 1/4
X2 0 1 -2 1 -1 1/2