Taller N°3 de Modelos Lineales

Desarrollado por:
Wilson Muñoz Quintero

Utilizar el método Simplex para:

a. Maximizar: 5x1 + 4x2 + 3x3
Sujeto a: 2x1 + 3x2 + x3 ≤ 5
4x1 + x2 + 2x3 ≤ 11
3x1 + 4x2 + 2x3 ≤ 8
x1+ x2+ x3 ≥0

Resultado = 13 - x1 = 2, x2 = 0, x3 = 1
 5 x 1+ 4 x 2 + 3 x 3

5(2)+4 (0)+3(1)
10+0+ 3
13

2 x1 +3 x 2+ x3 ≤5

2(2)+3(0)+1 ≤5
4 +0+1 ≤ 5

4 x1 + x 2 +2 x 3 ≤11

4 (2)+0+2(1)≤ 11
8+ 0+2≤ 11

3 x 1+ 4 x 2+ 2 x 3 ≤8

3(2)+4 (0)+2(1)≤ 8
6+ 0+2≤ 8

x 1+ x2 + x 3 ≥ 0

2+0+1 ≥ 0

b. Maximizar: 50x1 + 80x2

Sujeto a: x1 + 2x2 ≤ 120
x1 + x2 ≤ 90
x1 + x2 ≥0
Resultado = 5400 - x1 = 60, x2 = 30
50 x 1+80 x 2

50(60)+80(30)
3000+2400
5400

x 1+ 2 x 2 ≤ 120

60+2(30)≤120
60+60 ≤ 120
 x 1+ x2 ≤ 90

60+30 ≤ 90

x 1+ x2 ≥ 0

60+30 ≥ 0
Una de las tareas propuesta para un zoológico consiste en determinar las cantidades de cada
tipo de ración que deben darse diariamente para cada animal de tal forma que se consiga
calidad nutritiva a un costo mínimo. Los datos relativos a los costos de cada tipo de ración,
las cantidades mínimas diarias de ingredientes nutritivos básicos a suministrar a cada
animal, así como las cantidades existentes de estos en cada tipo de ración (g/kg) están
registrados en la siguiente tabla:

Minimizar Z = 10x1 + 5x2

Sujeto a: 20x1 +50x2 ≥ 200
50x1 + 10x2 ≥ 150
30x1 + 30x2 ≥ 210
Resultado= Obj = 45; x1 = 2, x2 = 5

10 x 1+5 x 2

10(2)+5(5)
20+25
45

20 x 1+50 x 2 ≥ 200

20(2)+50(5) ≥200
40+ 250≥ 200
290 ≥ 200
 50 x 1+10 x 2 ≥ 150

50(2)+10(5)≥150
100+50 ≥ 150
150 ≥150

30 x 1+30 x 2 ≥ 210

30(2)+30(5) ≥210
60+150 ≥ 210
210 ≥ 210
Comprobado en SOLVER de Excel

solver.xlsx

Construir el modelo dual, de los siguientes problemas primales:

a. Min Z(x) = 2 x1 + 3 x2 + 5 x3 + 2 x4 + 3 x5
s.a: x1 + x2 + 2 x3 + x4 + 3 x5 ≥ 4
2 x1 – x2 + 3 x3 + x4 + x5 ≥ 3
x1 ≥ 0 , x2 ≥ 0 , x3 ≥ 0 , x4 ≥ 0 , x5 ≥ 0

Z ( x )=2 x 1+3 x 2+ 5 x 3 +2 x 4 +3 x5 → Min Z ( x )=4 x 1+3 x 2 → Max

{
x1 +2 x 2 ≤ 2
x 1−x 2 ≤ 3
{
x 1 + x 2+ 2 x 3 + x 4 +3 x 5 ≥ 4
2 x 1−x 2 +3 x3 + x 4 + x 5 ≥3
≫ 2 x 1 +3 x2 ≤5
x1 + x2 ≤ 2
3 x1 + x2 ≤ 3

Z ( x )=4 x 1+3 x 2 → Max Z ( x )=4 x 1+3 x 2 +0 x3 +0 x 4 + 0 x 5 +0 x 6 +0 x 7 → Max

{ {
x1 +2 x 2 ≤ 2 x1 +2 x 2+ x 3=2
x 1−x 2 ≤ 3 x 1−x 2+ x 4 =3
2 x 1 +3 x2 ≤5 ≫ 2 x 1 +3 x2 + x 5=5
x1 + x2 ≤ 2 x 1 + x 2+ x 6 =2
3 x1 + x2 ≤ 3 3 x 1 + x 2+ x 7=3

b. Max Z(x) = -5 x1 - 25 x2 - 20 x3
s.a: x1 - x2 - x3 ≤ -4
-x1 – 3x2 ≤ -6
x1 ≥ 0 , x2 ≥ 0 , x3 ≥ 0

Z ( x )=−5 x 1−25 x 2−20 x3 → Max Z ( x )=−4 x 1−6 x 2 → Min

{
x1 + x 2 ≤ 5
{
−x 1−x 2−x 3 ≤−4
−x 1−3 x2 + x 3 ≤−6
≫ x1 +3 x 2 ≤ 25
x 1−x 2 ≤20
Z ( x )=−4 x 1−6 x 2 → Min Z ( x )=−4 x 1−6 x 2+ 0 x 3 +0 x 4 +0 x 5 → Min

{ {
x1 + x 2 ≤ 5 x 1+ x 2 + x 3=5
x1 +3 x 2 ≤ 25 ≫ x1 +3 x 2+ x 4=25
x 1−x 2 ≤20 x1−x 2 + x 5=20