1.

Resolver los siguiente modelo de programación lineal por el método grafico :

 Polígono solución
 Puntos factibles 1.− Max Z=7 x 1 +8 x 2
 Soluciones factibles
 Solución optima Sujeta a:
 Líneas de indiferencias 3 x 1 +2 x 2≤18
 Compruebe los punto optimo x1 − 3 x 2 ≤0
3 x 1 + 2 x 2 ≥6
x1 ≥1
− 2 x 1 + 2 x 2 ≤6
x 1 , x 2≥0

2. Resolver los siguiente modelo de programación lineal por el método grafico :

 Polígono solución
 Puntos factibles 2 . Min Z=2 x 1 +5 x 2
 Soluciones factibles Sujeta a:
 Solución optima
1 1
 Líneas de indiferencias x 1 + x2 ≤3
 Compruebe los punto optimo 2 3
5 1 7
x1 − x 2 ≥
3 2 2
1 5
x 1 + x 2 ≥5
2 3
x 2 ≤5
x1 ≥2
x1 − x 2 ≤ 3
x 1 , x 2≥0

3. Resolver los siguiente modelo de programación lineal por el método grafico :

 Polígono solución
 Puntos factibles
 Soluciones factibles 3 .− Max Z=x 1 +4 x 2
 Solución optima Sujeta a:
 Líneas de indiferencias 2 x1 +3 x2 ≥14
 Compruebe los punto optimo
x 1 + 3 x 2 ≥12
x 1 − x 1 ≤5
−2 x 1 +2 x 2 ≤6
x 1− x 2 =3
x 1 + x 2 ≤12
x1 , x 2 ≥0
4. Resolver los siguiente modelo de programación lineal por el método grafico :
 Polígono solución
 Puntos factibles
 Soluciones factibles 4. −Min Z= 4 x 1+ 4 x 2
 Solución optima Sujeta a :
 Líneas de indiferencias
 Compruebe los punto optimo
2 x1 −2 x 2 ≤ 10
−x 1 + 3x 2 ≤ 6
x 1 + x 2 ≥3
x1 + x2 ≤ 6
x1 ≥ 2
x 1− 3 x 2 = 0
x1 , x 2 ≥0

5. Resolver los siguiente modelo de programación lineal por el método grafico :

 Polígono solución
 Puntos factibles
5 .− Min Z =2 x1 + X 2
 Soluciones factibles
 Solución optima Sujeta a:
 Líneas de indiferencias 3 x 1 + X 2 ≥3
 Compruebe los punto optimo 4 x +3 X ≥6
1 2
x 1+2 X 2 ≥3
X i≥0 ∀ i

6. Resolver los siguiente modelo de programación lineal por el método grafico :

 Polígono solución
 Puntos factibles 6 . Max . Z=5 X 1 +5 X 2
 Soluciones factibles
 Solución optima Sujeta a:
 Líneas de indiferencias X 1− 2 X 2 = 0
 Compruebe los punto optimo − X 1 +2 X 2 ≤10
2 X 1−2 X 2 ≤8
X 1 + X 2 ≥5
X 2 ≤7
−2 X 1 + X 2 ≤4
X 1 ≤6
X 1 ≥0 X 2 ≥0
7. Resolver los siguiente modelo de programación lineal por el método grafico :
a) Polígono solución
b) Puntos factibles
7 .− Min Z=3 x 1 +5 x 2
c) Soluciones factibles
d) Solución optima Sujeta a:
e) Líneas de indiferencias 4 x1 +3 x2 ≤18
f) Compruebe los punto optimo x − x ≤0
1 2
x 1 + x2 ≥3
2 x1 +4 x 2 ≤16
−x 1 + x 2 ≤2
x 1 , x 2≥0

8. Resolver los siguiente modelo de programación lineal por el método grafico :

 Polígono solución
 Puntos factibles 8 .− Max Z =7 x1 +8 x2
 Soluciones factibles
Sujeta a:
 Solución optima
 Líneas de indiferencias 8 x1 +2 x 2 ≥16
 Compruebe los punto optimo x1 + 3 x 2 ≥6
x1 + x 2 ≥4
x1 − x 2 ≤5
x1 + x2 ≥7
x 1 , x 2≥0

9. Resolver los siguiente modelo de programación lineal por el método grafico :

 Polígono solución
 Puntos factibles 9 .− Min. Z=5 X 1 +5 X 2
 Soluciones factibles Sujeta a :
 Solución optima
 Líneas de indiferencias
X 1 +2 X 2 ≥10
 Compruebe los punto optimo −2 X 1 +3 X 2 ≤8
X 1−2 X 2 =0
X 2≤5
X 1 −X 2≤5
2 X 1 +3 X 2 ≤24

X 1 ≥0 X 2 ≥0
10. Resolver los siguiente modelo de programación lineal por el método grafico :
 Polígono solución
 Puntos factibles 10 . Max . Z=12 X 1 +10 X 2
 Soluciones factibles Sujeta a :
 Solución optima 4 X 1 +3 X 2 ≤20
 Líneas de indiferencias
 Compruebe los punto optimo
− X 1 +2 X 2 ≤4
1
X 1 + X 2 ≥1
8
X 2≤3
X 1 −X 2 ≤4
2 X 1 +2 X 2 ≥4
X 1≥0 X 2 ≥0

11. Resolver los siguiente modelo de programación lineal por el método grafico :
 Polígono solución
 Puntos factibles
11− Min. Z=15 X 1 +12 X 2
 Soluciones factibles Sujeta a :
 Solución optima − X 1 +2 X 2 ≤10
 Líneas de indiferencias 2 X 1 −2 X 2 ≤8
 Compruebe los punto optimo
X 1 + X 2 ≥5
X 1 −3 X 2 =0
X 2 ≤7
2 X 1 + X 2≥8
X 1 ≤6

X 1 ≥0 X 2 ≥0

12. Resolver los siguiente modelo de programación lineal por el método grafico :
 Polígono solución
 Puntos factibles 12− Max . Z=6 X 1 +5 X 2
 Soluciones factibles Sujeta a :
 Solución optima 1
 Líneas de indiferencias X + X ≥3
 Compruebe los punto optimo
3 1 2
X1 ≥3
X 2≤5
1
X 1 + X 2 ≤6
2
1
X 1 + X 2 =5
3
X 1 ≥0 X 2≥0
13. Resolver los siguiente modelo de programación lineal por el método grafico :
 Polígono solución
 Puntos factibles 13.− Max Z= 4 x 1 + 4 x 2
 Soluciones factibles
 Solución optima Sujeta a :
 Líneas de indiferencias 4 x1 −2 x 2 ≤ 14
 Compruebe los punto optimo −x + 3 x ≤ 6
1 2
x1 + x2 ≤ 7
x1 + x2 ≥ 4
x1 ≥ 2
x1 + x 2 = 4
x1 ,x 2 ≥0

14. Resolver los siguiente modelo de programación lineal por el método grafico :
 Polígono solución
 Puntos factibles
 Soluciones factibles
 Solución optima 14 . Min Z =4 X 1 +6 X 2
 Líneas de indiferencias Sujeta a :
 Compruebe los punto optimo 3 X + X ≥8
1 2
−2 X 1 +4 X 2≤8
X 1 +3 X 2 ≥5
1
X − X 2 ≤1
2 1
X 1 + X 2≤6
2 X 1 −3 X 2 ≥0
X 1≥0 X 2 ≥0
Resolver los siguientes modelos de programación lineal pasarlo a dual y resolverlo por el
método Simplex.

1.− Max Z =3 x1 + 6 x 2 +3 x 3 1.− Max Z =3 x1 + 6 x 2 +3 x 3

Sujeta a: Sujeta a:
3 x 1 + 4 x 2 +x 3 ≤2 3 x 1 + 4 x 2 +x 3 ≤2
x 1 + 3 x2 +2 x3 ≤1 x 1 + 3 x2 +2 x3 ≤1
xi ≥0 ∀i xi ≥0 ∀i

2.− Min . Z=5 X 1 +5 X 2 2.− Min . Z=5 X 1 +5 X 2

Sujeta a : Sujeta a :
X 1 +2 X 2 ≥10 X 1 +2 X 2 ≥10
−2 X 1 +3 X 2 ≤8 (−2 X 1 +3 X 2 ≤8 )
X 2 ≤4 − ( X 2≤4 )
X 1 −X 2 ≤5 − ( X 1− X 2 ≤5 )
X 1− X 2 ≤15 −( X 1− X 2≤15 )
X 1− X 2 =0 − ( X 1 −X 2 ≤0 )
X 1≥0 X 2 ≥0 X 1 −X 2≥0
X 1≥0 X 2 ≥0

2.− Min . Z=5 x 1 +5 x 2 2.− Min . Z=5 x 1 +5 x 2

Sujeta a : Sujeta a :
x 1 +2 x 2≥10 x 1 +2 x 2≥10
2 x 1 −3 x2 ≥8 2 x 1 −3 x2 ≥8
−x 2 ≥−4 −x 2 ≥−4
−x 1 +x 2 ≥−5 −x 1 + x 2 ≥−5
−x 1 + x2 ≥−15 −x 1 + x2 ≥−15
−x 1 +x 2 ≥0 −x 1 + x 2 ≥0
x 1−x 2 ≥0 x 1−x 2 ≥0
X 1 ≥0 X 2 ≥0 X 1 ≥0 X 2 ≥0
2.− Min . Z=10 y 1 +8 y 2 −4 y3 −5 y 4 −15 y 5 −0 y 6 +0 y 7
Sujeta a:
y 1 +2 y 2 +0 y 3 − y 4 − y 5 − y 6 + y 7 ≤ 5
2 y 1 −3 y 2 − y 3 + y 4 + y 5 + y 6 − y 7 ≤ 5
y 1 ≥0 ∀ i

3 .− Min Z=3 x 1 +5 x 2
Sujeta a:
4 x1 +3 x2 ≤18
x 1 − x 2 ≥0
x 1 + x2 ≥3
x 1 ≥1
2 x1 + x 2 ≤2
x 1 , x 2≥0

3 .− Min Z=3 x 1 +5 x 2 3.− Max Z=−18 y1 +0 y 2 +3 y 3 + y 4 −2 y 5

Sujeta a: Sujeta a:
−4 x 1 −3 x 2≥−18 −4 y 1 + y 2 + y 3 + y 4 −2 y 5 ≤3
x 1 − x 2 ≥0 −3 y 1 − y 2 + y 3 +0 y 4 − y 5 ≤5
x 1 + x2 ≥3 y 1 , y 2≥0
x1 ≥1
−2 x1 − x 2 ≥−2
x 1 , x 2≥0

4 .− Min . Z=5 X 1 +6 X 2
Sujeta a :
1
X +X ≥3
3 1 2
X1 ≥3
X 2≤5
1
X 1 + X 2 ≤6
2
1
X 1 + X 2=5
3

X 1 ≥0 X 2 ≥0
4 .− Min . Z=5 X 1 +6 X 2 4 .− Max . Z=3 y 1 +3 y 2 −5 y 3 −6 y 4 +5 y 5 −5 y 6
Sujeta a : Sujeta a :
1 1
X + X ≥3 y + y +0 y 3− y 4 + y 5− y 6 ≤ 5 :
3 1 2 3 1 2
X1 ≥3 1 1 1
y 1 +0 y 2 − y 3 − y 4 + y 5− y 6 ≤ 6
−X 2 ≥−5 2 3 3
1 y ≥ 0 ∀i :
−X 1− X 2 ≥−6
2
1
X 1 + X 2≥5
3
1
− X 1− X 2 ≥−5
3

X 1 ≥0 X 2 ≥0

5 .− Min Z= 4 x 1 + 4 x 2 5 .− Min Z= 4 x 1 + 4 x 2
Sujeta a : Sujeta a :
4 x1 −2 x 2 ≤ 14 −4 x 1 +2 x 2 ≥− 14
−x 1 + 3 x 2 ≤ 6 x 1 − 3 x 2 ≥− 6
x1 + x2 ≤ 7 −x1 − x 2 ≥− 7
x1 + x2 ≥ 4 x 1 + x2 ≥ 4
x1 ≥ 2 x1 ≥ 2
x2 = 3 x2 ≥ 3
x1 ,x 2 ≥0 −x 2 ≥− 3
x 1 , x 2≥0

5.− Min Z= 4 x 1 + 4 x 2 5 .− Max . Z=−14 y 1−6 y 2 −7 y 3 +4 y 4 +2 y 5 +3 y 6 −3 y 7

Sujeta a : Sujeta a :
−4 x 1 +2x 2 ≥− 14 −4 y 1 + y 2− y 3 + y 4 + y 5 +0 y 6 +0 y 7 ≤ 4 :
x 1 − 3 x 2 ≥− 6 +2 y 1 −3 y 2 − y 3 + y 4 +0 y 5 + y 6 − y 7 ≤ 4 :
−x1 − x 2 ≥− 7 y ≥ 0 ∀i :
x 1 + x2 ≥ 4
x1 ≥ 2
x2 ≥ 3
−x 2 ≥− 3
x 1 , x 2≥0
 6 .− Min Z=4 X 1 +6 X 2
Sujeta a :
3 X 1 + X 2 ≥8
−2 X 1 +3 X 2≤10
X 1 +3 X 2≥5
X 1− X 2 ≤1
4 X 1 + X 2 ≥6

X 1 ≥0 X 2 ≥0

6 .− Min Z=4 X 1 +6 X 2
6 .− Max. Z=8 y 1−10 y 2 +5 y 3 − y 4 +6 y 5
Sujeta a :
3 X 1+ X 2 ≥ 8 Sujeta a:
2 X 1 −3 X 2 ≥−10 3 y 1 +2 y 2 + y 3 − y 4 +4 y 5 ≤ 4 :
X 1 +3 X 2 ≥5 y 1 −3 y 2 +3 y 3 + y 4 + y 5 ≤ 6 :
−X 1 + X 2 ≥−1 y ≥ 0 ∀i :
4 X 1 +X 2≥6

X 1 ≥0 X 2 ≥0

7 .− Min Z=5 x 1 +7 x 2 7 .− Min Z=5 x 1 +7 x 2

Sujeta a: Sujeta a:
2 x 1 +3 x 2 ≤18 2 x 1 +3 x 2 ≤18
3 x 1 − x 2 ≥0 3 x 1 − x 2 ≥0
3 x 1 + 2 x2 ≥6 3 x 1 + 2 x2 ≥6
x 1 ≥1 x 1 ≥1
2 x 1 − 2 x 2 ≤6 2 x 1 − 2 x 2 ≤6
x1 + x 2 =5 x1 + x 2 =5
x 1 , x 2 ≥0 x 1 , x 2 ≥0
7 .− Min Z=5 x 1 +7 x 2 7 .− Max . Z=−18 y 1 +0 y 2 +6 y 3 + y 4 −6 y 5 +5 y 6 −5 y 7
Sujeta a: Sujeta a :
− 2 x1 −3 x 2 ≥−18 −2 y 1 +3 y 2 +3 y 3 + y 4 −2 y 5 + y 6 − y7 ≤ 5 :
3 x 1 − x 2 ≥0 −3 y 1− y 2 +2 y 3 +0 y 4 +2 y 5 + y 6 − y7 ≤ 7
3 x 1 + 2 x 2 ≥6 y ≥ 0 ∀i :
x 1 ≥1
−2 x1 + 2 x 2 ≥−6 8 .− Min . Z =5 X 1 +5 X 2
x1 + x 2 ≥5 Sujeta a :
−x 1 − x 2 ≥−5 +X 1 −2 X 2 ≥−10
x 1 , x 2 ≥0 − 2 X 1 +2 X 2 ≥−8
8 .− Min . Z =5 X 1 +5 X 2 X 1 + X 2 ≥5
Sujeta a : − X 2≥−7
−X 1 +2 X 2≤10 − X 1 + X 2≥−5
2 X 1 −2 X 2 ≤8 − X 1 ≥−6
X 1 + X 2 ≥5 X 1 −2 X 2 ≥0
X 2 ≤7 −X 1 +2 X 2≥0
X 1 −X 2 ≤5 X 1 ≥0 X 2 ≥0
X 1 ≤6
X 1 −2 X 2 =0 8.− Max . Z=−10 y 1 −8 y 2 +5 y 3 −7 y 4 −5 y 5−6 y 6 +0 y 7 + 0 y 8
X 1 ≥0 X 2 ≥0 Sujeta a:
y 1−2 y 2 + y 3 +0 y 4 − y 5 − y 6 + y 7 − y 8≤ 5:
−2 y1 +2 y 2 + y 3 − y 4 + y 5 −0 y 6 −2 y 7 +2 y 8≤ 5:
y ≥ 0 ∀i :

8.− Max . Z=−10 y 1 −8 y 2 +5 y 3 −7 y 4 −5 y 5−6 y 6 +0 y 7 + 0 y 8

Sujeta a:
y 1−2 y 2 + y 3 +0 y 4 − y 5 − y 6 + y 7 − y 8 ≤ 5:
−2 y1 +2 y 2 + y 3 − y 4 + y 5 −0 y 6 −2 y 7 +2 y 8≤ 5:
y ≥ 0 ∀i :