EJERCICIOS DE TAREA DE LA UNIDAD II

Ejercicios
Problema 1:
Suponga el siguiente modelo de programacin lineal y resulvalo con mtodo grfico y
algebraico.
Maximizar Z = 4X1 + 6 x2, Sujeto a las siguientes restricciones:
I.
II.
III.
IV.

3X1 + 4X2 20
7X1 + 4X2 28
X1 3
X1 , X2 0

Obtenga la solucin con y sin software Win QSB del problema planteado.
Generar grfica con restricciones, ecuacin objetivo, regin factible y punto de
maximizacin. Tome como referencia el archivo 2.3 MtodoGrfico.
Restriccin 1
Restriccin 2
Restriccin 3
Restriccin 4
Max (Z)

X1
3
7
3
0
4

X2
4
4
0
6

Determinacin de la Funcin Objetivo

Tomaremos la ecuacin y veremos en que parte de los ejes cruza, con la restriccin I
i.

3X1 + 4X2 20
la transformamos a igualdad 3X1 + 4X2 = 20 y resolvemos:

Suponemos x2=0

3x1+4x2=20

3x1+4(0)=20
3x1+0=20
3x1=20
x1=20/3
Ahora suponemos x1=0 3x1+4x2=20
3(0)+4x2=20
0+4x2=20

x1=6.6

4x2=20

x2=20/4

x2=5

Ecuacin I, estriccin IV
8
7
6
5
4
3
2
1
0
0

Tomaremos la ecuacin II y veremos en que parte de los ejes cruza, con la restriccin IV
7X1 + 4X2 28
la transformamos a igualdad 7X1 + 4X2 = 28 y resolvemos:
Suponemos x2=0

7X1 + 4X2 = 28

7X1+ 4(0)=28

7X1+0=28

7x1=28

X1=28/7

Ahora suponemos x1=0

x1=4

7X1 + 4X2 28

7(0) + 4X2 28
0+4X2=28

4x2=28

x2=28/4

x2=7

Ecuacin II, restriccin IV

8
7
6
5
4
3
2
1
0
0

Tomaremos la ecuacin I y veremos en que parte de los ejes cruza, con la restriccin III
i.

3X1 + 4X2 20
la transformamos a igualdad 3X1 + 4X2 = 20 y resolvemos:

3(1)+4x2=20
3+4x2=20
4x2=20-3

x2=17/4

x2=4.25

Ecuacin I, restriccin III

4.5
4
3.5
3
2.5
2
1.5
1
0.5
0
0

0.5

1.5

Tomaremos la ecuacin II y veremos en que parte de los ejes cruza, con la restriccin III
7X1 + 4X2 28
la transformamos a igualdad 7X1 + 4X2 = 28 y resolvemos:
Ahora suponemos x1=1

7X1 + 4X2 28

7(1) + 4X2 28
7+4X2=28

4x2=28-7

x2=21/4

x2=5.25

Ecuacin II, restriccin III

6
5
4
3
2
1
0
0

0.2

Juntamos las grficas:

0.4

0.6

0.8

1.2

Union de graficos
8
7
7
6

5.25

5
5

4.25

4
3

Regin factible

2
1

0
0

Ahora el objetivo es encontrar el valor mximo de la regin factible, por lo que nos debemos ir a la
frontera superior y encontrar los valores de cada uno de los 2 vrtices.
Tomamos las ecuaciones I y II
I.
II.

3X1 + 4X2 20
7X1 + 4X2 28

Igualamos a cero
I.
II.

3X1 + 4X2 20 =0
7X1 + 4X2 -28 =0

Igualamos las ecuaciones

I.

3X1 + 4X2 20 = 7X1 + 4X2 -28

Igualamos todo a cero

I.
Resolvemos

3X1 + 4X2 - 20 - 7X1 - 4X2 + 28

X2=0?

-4X1+8=0
-4X1=-8
4X1=8
Resolvemos X1 = 8 / 4
I.

3(2) + 4X2 20

X1=2
6+4x2=20

X2=14/4

X2=3.5

II.

7(2) + 4X2 28

14+4X2=28

4X2=14

X2=3.5

Problema 2:
El gerente del hospital Muchsalud ha observado que algunos de sus servicios tienen
capacidad ociosa. Siguiendo una propuesta realizada por el equipo mdico, esta capacidad
ociosa podra aprovecharse para introducir dos tipos nuevos de ciruga, A y B. Tanto los
pacientes de tipo A como los de tipo B tienen que pasar primero por una sala de pre-ciruga.
El equipo mdico ha estimado el tiempo medio que necesita cada paciente de tipo A y de
tipo B en cada uno de los servicios pre-quirrgico (PQ) y quirrgico (QI). El gerente quiere
saber cul ser el nmero mximo de pacientes que podrn ser operados al mes?
El cuadro siguiente muestra los datos del problema