MAX 2X1 + X2

1) X 0 2
SUJETO A 2X1 + 3X2 ≤ 18 2X + 3Y ≤ 18 Y ≤ 18 - 2X Y 6 4.67
3
3X1 + X2 ≤ 12 X + Y ≤ 12 - 3X 2) X 0 2
X1 ≥ 0 , X2 ≥ 0 Y 12 6

X Y1 Y2
0 6 12
1 5.333 9
2 4.667 6
-4X-6Y= -36 3 4 3
3X+Y= 12 X= 24+Y
---------------- -------- = 4,8 4 3.333 0
X-5Y = 24 5 5 2.667 -3
 5
2.67

3
3

(0,6) (3,4.8)

(4,0)
(0,0)

El valor que hace maximo la funcion ob

MAX Z= 2X1 + X2 X1 3
X2 4.8
Z 2(0)+(0) = 0
(0,0)
Z 2(4)+(0)= 8
(4,0)
Z 2(3)+(4,8)= 10.8
(3,4.8)
Z 2(0)+(6)= 6
(0,6)
 (4,0)

ace maximo la funcion objetivo es :

 Z MAX = 9X1 + 12 x2

SUJETO A X1
4X1 + 3X2 ≤ 180 X2 = 180 - 4X1 X2
3
2X1 + 3X2 ≤ 150 X2 = 150 - 2X1 X1
3 X2
4X1 + 2X2 ≤ 160 X2 = 160 - 4X1
2 X1
X1, X2≥ 0 X2

X1 X21 X22 X23

0 60 50 80
10 46.6666667 43.3333333 60
20 33.3333333 36.6666667 40
30 20 30 20
40 6.66666667 23.3333333 0
50 -6.66666667 16.6666667 -20
60 -20 10 -40
70 -33.3333333 3.33333333 -60
80 -46.6666667 -3.33333333 -80
90 -60 -10 -100
100 -73.3333333 -16.6666667 -120
110 -86.6666667 -23.3333333 -140
120 -100 -30 -160
130 -113.333333 -36.6666667 -180
140 -126.666667 -43.3333333 -200
150 -140 -50 -220
160 -153.333333 -56.6666667 -240
170 -166.666667 -63.3333333 -260 Z MAX =9X1 + 12X2
180 -180 -70 -280
Z(0,0) 0+0=0
Z(40.0) 360+0=360
Z(20,40) 180+480=660
Z(0,60) 0+720=720

X1 = 0 X2 = 60
0 45
60 0

0 75
50 0

0 40
80 0
 Maximizar 50X1 + 120X2

Sujeto a
X1 + X2 ≤ 110 X2 ≤110 - X1

100X1 + 200X2 ≤ 10.000 X2 ≤10000 - 100x1

200
10X1 + 30X2 ≤ 1200 X2 ≤ 1200 - 10X1
30
X1 , X2 ≥0

X1 X21 X22 X23

0 110 50 40
10 100 45 36.6666667
20 90 40 33.3333333
30 80 35 30
40 70 30 26.6666667
50 60 25 23.3333333
60 50 20 20 (0,40)
70 40 15 16.6666667
80 30 10 13.3333333
90 20 5 10
100 10 0 6.66666667 (0,0)
110 0 -5 3.33333333
120 -10 -10 0

Maximizar 50X1 + 120X2

Z(0,0)
Z(100,0)
Z(60,20)
Z(0,40)

X = 60

Maximizar 50X1 + 120X2

Z(0,0)= 50(0)+120(0) 0
Z(0,40)= 50(0)+120(40) 4800 SOLUCION
Z(60,20)= 50(60)+120(20) 5400 X1=60
Z(100,0)= 50(100)+120(0) 5000 X2=20
 X1 0
X2 110

X1 0 100
X2 50 0

X1 0 120
X2 40 0

(0,40)
(60,20)
(100,0)

Maximizar 50X1 + 120X2

0 + 0 = 0
5000 + 0 = 5000
3000 + 2400 = 5400
0 + 4800 = 4800

X = 20