INSTITUTO POLITECNICO NACIONAL

ESCUELA SUPERIOR DE INGENIERIA Y ARQUITECTURA

UNIDAD ZACATENCO
INGENIERIA CIVIL

ACADEMIA DE INGENIERIA DE SISTEMAS

GUÍA DE ESTUDIO PARA EXAMEN DEPARTAMENTAL E. T. S.

ASIGNATURA: INGENIERÍA DE SISTEMAS I

1. Utilice el procedimiento del método gráfico resuelva el siguiente problema de programación lineal:
Max z = 3 X 1 + 7 X 2
Soluciones factibles :
Sujetas a :
2 2
X 1 + X 2 ≤ 7
4 5
2 7
X 1 + X 2 ≤ 14 Solución optima:
3 8
2
X1 =
X 1 ≤ 6 X2 =
3
Z =
X J ≥ 0 j = 1 ,2

2. Utilice el procedimiento gráfico para resolver el siguiente problema::

Max . 12 = 2 X 1 + 7 X 2 Soluciones factibles :

X 1 − 2 X 2 ≥ −15
X 1 + X 2 ≤ 12
5 X 1 + 3 X 2 ≤ 45 Solución optima:
X1 ≥ 0 X2 ≥ 0 X1 = 3
X2 = 9
Z = 69
Z =12 esta en el polígono solución
o sea es solución factible

3. Utilice el procedimiento del método gráfico para resolver el siguiente problema de programación lineal:

Max . Z = 12 X 1 + 9 X 2
Soluciones factibles :
X 2 ≤ 10
2 X 1 + 5 X 2 ≤ 60
X 1 + X 2 ≤ 18
3 X 1 − X 2 ≤ 27 Solución optima:
X1 ≥ 0 X2 ≥ 0 X1 = 13.50
X2 = 4.50
Z = 202.50
4. Utilice el procedimiento gráfico para resolver el siguiente problema:

Max . Z = 8 X 1 + 15 X 2

X 1 + 2 X 2 ≥ 10 Soluciones factibles :
− 2X1 + 3X 2 ≤ 8
X2 ≤ 4
X1 − X2 ≤ 5
Solución optima:
X1 ≥ 0 X2 ≥ 0 X1 = 6.67
X2 = 1.67
Z = 78.33

5, Utilice el procedimiento gráfico para resolver el siguiente problema:

Max . Z = X 1 + 3 X 2
Soluciones factibles :
X 1 + 3X 2 ≤ 8
X1 − 2X 2 ≤ 4
3X 1 ≤ 9
− X1 + X2 ≤ 0 Solución optima:
X1 = 2
X1 ≥ 0 X2 ≥ 0 X2 = 2
Z = 8

6. Utilice el procedimiento gráfico para resolver el siguiente problema:

Max z = 21 X 1 + 12 X 2

Sujetas a : Soluciones factibles :

3 1
X 1 + X 2 ≤ 3
5 2
1
X 1 + X 2 ≤ 2
4
2 3 Solución optima:
X 1 + X 2 ≤ 3 X1 = 2.61
3 2
3 4 X2 = .85
X 1 − X 2 ≤ Z = 65.00
2 3

X J ≥ 0 j = 1 ,2
7.. Utilice el procedimiento gráfico para resolver el siguiente problema:

Max . Z = 9 X 1 + 21 X 2
Soluciones factibles :

X1 − X 2 ≤ 0
X1 ≤3
Solución optima:
X2 ≤ 4
X1 = 3
X2 = 4
X1 ≥ 0 X2 ≥ 0 Z = 36

8 Utilice el procedimiento gráfico para resolver el siguiente problema:

Max z = 8X1 + 6X 2
Sujetas a : Soluciones factibles :
1 3 5
X1 + X 2 ≤
3 6 8
1 4 3
X1 + X2 ≤
2 8 4 Solución optima:
1 1 2 X1 = 1.14
X1 + X2 ≤ . X2 = 0.36
2 4 3
Z = 11.28
XJ ≥ 0 j = 1 ,2

9. Utilice el procedimiento método gráfico para resolver el siguiente problema programación lineal y
explique la solución

Max z = 27 X 1 + 28 X 2
Soluciones factibles :
Sujetas a :
4 X 1 + 3 X 2 ≤ 30
X 1 + 6 X 2 ≤ 25
3 X 1 + 2 X 2 ≤ 22 Solución optima:
X1 = 5
XJ ≥ 0 j = 1 ,2 X2 = 3.33
Z = 228.33
10. Utilice el procedimiento método gráfico para resolver el siguiente problema programación lineal y
explique la solución

Max z = 6 X1 + 7 X 2
Soluciones factibles :
Sujetas a :
3 2
X1 + X2 ≤ 6
4 5
2 7
X1 + X2 ≤ 8 Solución optima:
3 8
X1 = 5.25
3
X1 ≤4 X2 = 5.15
5 Z = 67.58
XJ ≥ 0 j = 1,2

11. Utilice el procedimiento método gráfico para resolver el siguiente problema programación lineal y
explique la solución
Max z = 2 X1 + 5 X 2
Sujetas a : Soluciones factibles :
3 2
X 1 + X 2 ≤ 23
5 6
1 2
− X 1 − X 2 ≥ −17
4 5 Solución optima:
3 2 X1 = 0
X 1 − X 2 ≤ 12 X2 = 42.50
6 7
Z = 212.50
XJ ≥ 0 j = 1 ,2

12. Utilice el procedimiento gráfico para resolver el siguiente problema:

Soluciones factibles :
Max . Z = 10 X 1 + 12 X 2

X 1 ≤ 10
X 1 + X 2 ≤ 15
X1 − 2X 2 ≤ 0 Solución optima:
X1 − X 2 ≤ 7 X1 = 0
X2 = 15
Z = 180
X1 ≥ 0 X2 ≥ 0