You are on page 1of 22

Actividades de aprendizaje

Actividad de aprendizaje 1.1


Planteamientos

1. Del texto enunciado, captulo 2, pgina 19, resuelva el problema 2.2-1.

Lea el artculo al que se hace referencia en el Recuadro de aplicacin de la seccin 2.2, el cual
describe un estudio de IO realizado para el Rijkswaterstatt de Holanda.

Enumere los distintos beneficios tangibles e intangibles que resultaron de este estudio.
















































2. Del captulo 3, a partir de la pgina 91, resuelva los ejercicios 3.1-1, 3.1-4 y 3.2-1. Resuelva
los problemas y con las herramientas informticas en un documento de Word, recoja su
trabajo. Si prefiere emplee Excel para su entrega de la gua. El inters de la actividad es que
usted resuelva grfica y matemticamente los pedidos.

3.1-1. Para cada una de las siguientes restricciones, dibuje una grfica individual para
mostrar las soluciones no negativas que las satisfacen.


a) 6 3
2 1
s + x x
b) 12 3 4
2 1
s + x x

c) 8 4
2 1
s + x x
d) Ahora combine estas restricciones en una sola grfica para mostrar la regin factible del
conjunto completo de restricciones funcionales ms las de no negatividad.

Literal a )





Literal b)




1 2 3 4 5 6 7 8 9
3
2
1
1
2
3
4
5
x
y
2 1 1 2 3 4 5 6 7
3
2
1
1
2
3
4
5
x
y
4x+3y=12

Literal c)





Los conjuntos sombreados son los conjuntos de soluciones no negativas de este sistema.



4 3 2 1 1 2 3 4 5
1
2
3
4
5
6
7
8
x
y
4x+y=8
2 1 1 2 3 4 5 6 7
2
1
1
2
3
4
5
6
x
y
4x+y=8
x+3y=6
4x+3y=12
La solucin se encuentra en la intersccin de las rectas 4x+3y=12 y la recta
x+3y=6.



3.1-4. Utilice el mtodo grfico para resolver el problema

MAXIMIZAR
2 1
2 x x Z + =

SUJETA A:












Se grafican con todas las restricciones que nos indican









3938373635343332313029282726252423222120191817161514131211109 8 7 6 5 4 3 2 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40
20
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
x
y
y=10
x+y=18
2x+5y=60
3x+y=44
0 , 0
44 3
18
60 5 2
10
2 1
2 1
2 1
2 1
2
> >
s +
s +
s +
s
x x
y
x x
x x
x x
x




3.2-1. La siguiente tabla resume los hechos importantes sobre dos productos, A y B y los
recursos Q, R y S que se requieren para producirlos.












Todos los supuestos de programacin lineal se cumplen.

a) Formule un modelo de programacin lineal para este problema.
b) Resuelva este modelo en forma grfica.
c) Verifique el valor exacto de la solucin ptima en b) mediante la solucin algebraica
simultnea de las dos ecuaciones relevantes.
Sean:
Ganancia =Z, se tiene que Z=3A+2B,esta es la fucnicn que se desea maximizar , con las
restricciones dadas por la cantidad de productos disponibles nos encontramos con el
siguiente sistema de inecuaciones.






5 4 3 2 1 1 2 3 4
4
3
2
1
1
2
3
4
x
y
En el grfico se observa que la solucin ptima es el punto (

) que nos da una ganancia


de

, si en cambio despejamos dos de las inecuaciones vinculadas , puesto que las tres
grficas se intersectan en un solo punto,
Utilizando el sistema formado por las ecuaciones:





Se despeja multiplicando por -2 la segunda ecuacin y sumndosela a la primera.


DE AQU QUE:


Y reemplazando en la primera ecuacin del sistema se obtiene

, que
corresponde a la misma solucin.

Actividad de aprendizaje 1.2

4.4-5. Considere el siguiente problema.


MAXIMIZAR
3 2 1
3 4 2 x x x Z + + =

SUJETA A:

0 , 0 , 0
80 2 3
40 2 2
60 2 4 3
3 2 1
3 2 1
3 2 1
3 2 1
> > >
s + +
s + +
s + +
x x x
y
x x x
x x x
x x x

a) Aplique el mtodo simplex paso a paso en la forma algebraica.

El sistema que se tiene de este problema es:



Se escoge a las variables bsicas a x1, x2 y x3 de tal forma que todas toman el valor de 0 ,
con lo que la primera solucin para el sistema sera

con Z=0 ,de


aqu se escoge a la variable de entrada a

y por el criterio de cociente mnimo se escoge a


la variable de salida que ser

, por lo que en estos momentos se intercambian los


coeficientes de

que pasaran a ser los de

a travs del mtodo de eliminacin gaussiana.


Los coeficientes de entrada seran: ( )
Tomando el sistema en la forma aumentada

Z X1 X2 X3 X4 X5 X6 b
1 -2 -4 -3 0 0 0 0
0 3 4 2 1 0 0 60
0 2 1 2 0 1 0 40
0 1 3 2 0 0 1 80
Luego la fila 2 se divide para 4, y se procede a eliminar los coeficientes de x2 del resto de
filasQuedndonos el siguiente resultado

Z X1 X2 X3 X4 X5 X6 b
1 1 0 -1 1 0 0 60
0 0,75 1 0,5 0,25 0 0 15
0 1,25 0 1,5 -0,25 1 0 25
0
-
1,25 0 0,5 -0,75 0 1 35


Se despeja en trminos de z y nos queda que


Por lo que la variable bsica entrante ser X
3
y ahora viendo que:


Que son justamente las variables no bsicas, debemos encontrar el valor mnimo para que
estas variables sigan siendo mayor o iguales que 0, estos valores respectivamente son (15 ,
50/3 , 70) . Siendo el valor mnimo 50/3. Por lo que x
5
ser la variable saliente, ahora hay que
cambiar los coeficientes de X
5
con los de X
3
y esto nos queda.

Z X1 X2 X3 X4 X5 X6 b
1 1,833 0 0 0,833 0,667 0 76,667
0 -1,67 0 0 0,667 -0,33 1 26,667
0 0,833 0 1 0,167 0,667 0 16,667
0 0,333 1 0 0,333 -0,33 0 6,6667
En este caso la ecuacin

, por lo que el mximo se


alcanz en esta iteracin y por lo tanto la solucin ptima para este caso se resume en la
siguiente tabla.
Variable Tipo Valor
X1 No-Bsica 0
X2 Bsica 6,6667
X3 Bsica 16,6667
X4 No-Bsica 0
X5 No-Bsica 0
X6 Bsica 26,6667
Z 76,6667

4.4-8. Aplique el mtodo simplex paso a paso para resolver el siguiente problema.


MAXIMIZAR
3 2 1
2x x x Z + + =

SUJETA A:

0 , 0 , 0
50 3 2
60 2 4 2
20 2
3 2 1
3 2 1
3 2 1
3 2 1
> > >
s + +
s + +
s +
x x x
y
x x x
x x x
x x x

a) Aplique el mtodo simples paso a paso en forma algebraica.
b) Aplique el mtodo simplex en forma tabular.


El sistema que se tiene de este problema es:



Se escoge a las variables bsicas a x1, x2 y x3 de tal forma que todas toman el valor de 0, con
lo que la primera solucin factible para el sistema sera

con Z=0
,de aqu se escoge a la variable de entrada a

porque posee el coeficiente ms grande en


la ecuacin z , ahora despejamos y nos queda


Cuando estas variables se hacen cero nos quedan (-20/3, 30,50), por lo que se escoge a la
variable de salida que ser

, por lo que en estos momentos se intercambian los


coeficientes de

que pasaran a ser los de

a travs del mtodo de eliminacin gaussiana.


Los coeficientes de entrada seran : ( )
Tomando el sistema en la forma aumentada

Z X1 X2 X3 X4 X5 X6 b
1 1 -1 -2 0 0 0 0
0 1 2 -1 1 0 0 20
0 -2 4 2 0 1 0 60
0 2 3 1 0 0 1 50


LUEGO LA FILA 3 SE DIVIDE PARA 2, Y SE PROCEDE A ELIMINAR LOS COEFICIENTES DE X3 DEL
RESTO DE FILAS
Quedndonos el siguiente resultado




Z X1 X2 X3 X4 X5 X6 b
1 -1 3 0 0 1 0 60
0 0 4 0 1 0,5 0 50
0 -1 2 1 0 0,5 0 30
0 3 1 0 0 -0,5 1 20

Se despeja en trminos de z y nos queda que


Por lo que la variable bsica entrante ser X
1
y ahora viendo que:


Que son justamente las variables no bsicas, debemos encontrar el valor mnimo para que
estas variables sigan siendo mayor o iguales que 0 , estos valores respectivamente son ( inf.
soluciones , -50 , 20/3) . Siendo el valor mnimo 20/3. Por lo que x
6
ser la variable saliente,
ahora hay que cambiar los coeficientes de X
6
con los de X
1
y esto nos queda.
Z X1 X2 X3 X4 X5 X6 b
1 0 3,3333 0 0 0,8333 0,33 66,6667
0 0 4 0 1 0,5 0 50
0 0 2,3333 1 0 0,3333 0,333 36,6667
0 1 0,3333 0 0
-
0,1667 0,333 6,6667


En este caso la ecuacin

, por lo que el mximo se


alcanz en esta iteracin y por lo tanto la solucin ptima para este caso se resume en la
siguiente tabla.


Variable Tipo Valor
X1 Bsica 6,6667
X2 No-Bsica 0
X3 Bsica 36,6667
X4 Bsica 50
X5 No-Bsica 0
X6 No-Bsica 0
Z 66,6667







Por la forma tabular tendramos que :
En la iteracin 1

Cj Bases X1 X2 X3 X4 X5 X6
0 X4 20 1 2 -1 1 0 0
0 X5 60 -2 4 2 0 1 0
0 X6 50 2 3 1 0 0 1
Zj 0 0 0 0 0 0 0
Cj-Zj -1 1 2 0 0 0



Cj Bases X1 X2 X3 X4 X5 X6
0 X4 50 0 4 0 1 0,5 0
2 X3 30 -1 2 1 0 0,5 0
0 X6 20 3 1 0 0 -0,5 1
zj 60 -2 4 2 0 1 0
cj-zj 1 -3 0 0 -1 0

Cj Bases X1 X2 X3 X4 X5 X6
0 X4 50 0 4 0 1 0,5 0
2 X3 36,6667 0 2,3333 1 0 0,3333 0,3333
-1 X1 6,6667 1 0,3333 0 0 -0,1667 0,3333
Zj 66,6667 -1 4,3333 2 0 0,8333 0,3333
cj-zj 0 -3,3333 0 0 -0,8333 -0,3333

Se ve que las soluciones coinciden.


4.6-9. Considere el siguiente problema.


MINIMIZAR
3 2 1
4 2 3 x x x Z + + =

SUJETA A:

0 , 0 , 0
120 5 3 3
60 3 2
3 2 1
3 2 1
3 2 1
> > >
> + +
= + +
x x x
y
x x x
x x x


a) Utilice el mtodo de la gran M para aplicar el mtodo simplex paso a paso a fin de resolver
el problema.


Normalizar el problema. Es decir volver las restricciones de inecuaciones a ecuaciones, agregando variables de
holgura para las restricciones de <= y variables de holgura y artificiales para las restricciones de mayor o igual e
igual


Para la restriccion 1, dado que es = se agrega una variable de holgura rotulada como S0 con coeficiente 0 y
adicionalmente una variable artificial llamada 1 con coeficiente -M.

Para la restriccion 2, dado que es >= se agrega una variable de holgura rotulada como S1 con coeficiente 0 y
adicionalmente una variable artificial llamada 2 con coeficiente -M.


Inicio de Iteraciones
Entra la variable X3
Sale la variable: A1
- Ci -3 -2 -7 0 -M -M
Cb Base X1 X2 X3 S1 A1 A2 Bi Theta
-M A1 2 1 3 0 1 0 60 20
-M A2 3 3 5 -1 0 1 120 24
- Zj-Cj 3 2 7 0 0 0 0
- Gran M -5 -4 -8 1 0 0 -180



Entra la variable X2
Sale la variable: A2
- Ci -3 -2 -7 0 -M -M
Cb Base X1 X2 X3 S1 A1 A2 Bi Theta
-7 X3 0.67 0.33 1 0 0.33 0 20 60
-M A2 -0.33 1.33 0 -1 -1.67 1 20 15
- Zj-Cj -1.67 -0.33 0 0 -2.33 0 -140
- Gran M 0.33 -1.33 0 1 2.67 0 -20



Entra la variable X1
Sale la variable: X3
- Ci -3 -2 -7 0 -M -M
Cb Base X1 X2 X3 S1 A1 A2 Bi Theta
-7 X3 0.75 0 1 0.25 0.75 -0.25 15 20
-2 X2 -0.25 1 0 -0.75 -1.25 0.75 15 NaN
- Zj-Cj -1.75 0 0 -0.25 -2.75 0.25 -135
- Gran M 0 0 0 0 1 1 0


Solucin Encontrada:
Z = -100
X
1
=20
X
2
=20
X
3
=0

- Ci -3 -2 -7 0 -M -M
Cb Base X1 X2 X3 S1 A1 A2 Bi Theta
-3 X1 1 0 1.33 0.33 1 -0.33 20 20
-2 X2 0 1 0.33 -0.67 -1 0.67 20 NaN
- Zj-Cj 0 0 2.33 0.33 -1 -0.33 -100
- Gran M 0 0 0 0 1 1 0





b) Emplee el mtodo de las dos fases para aplicar el mtodo simplex paso a paso y resolver el problema.
Fase 1
Iteracin 1


1 artfcl 1 60 2 1 1 1 0 0
1 artfcl 2 120 3 3 5 0 1 -1
zj 180 -5 -4 -6 1 1 1
cj-zj 5 4 6 0 0 -1

Iteracin 2

1 artfcl 1 36 1,4 0,4 0 1 -0,2 0,2
0 X3 24 0,6 0,6 1 0 0,2 -0,2
zj 36 -1,4 -0,4 0 1 2,2 -0,2
cj-zj 1,4 0,4 0 0 -1,2 0,2

Iteracin 3

0 X1 25,7143 1 0,2857 0 0,7143 -0,1429 0,1429
0 X3 8,5714 0 0,4286 1 -0,4286 0,2857 -0,2857
zj 0 0 0 0 2 2 0
cj-zj 0 0 0 -1 -1 0

Fase 2
Iteracin 1
3 X1 25,7143 1 0,2857 0 0,7143 -0,1429 0,1429
4 X3 8,5714 0 0,4286 1 -0,4286 0,2857 -0,2857
zj 111,428
6
3 1,4286 4 -0,4286 -0,7143 0,7143
cj-zj 0 0,5714 0 0,4286 0,7143 -0,7143

Iteracin 2
3 X1 20 1 0 -0,6667 1 -0,3333 0,3333
2 X2 20 0 1 2,3333 -1 0,6667 -0,6667
zj 100 3 2 5,3333 -1 -0,3333 0,3333
cj-zj 0 0 -1,3333 1 0,3333 -0,3333

Por lo que la respuesta sera la misma que en el mtodo anterior.













4.6-10. Considere el siguiente problema.


MINIMIZAR
3 2 1
7 2 3 x x x Z + + =

SUJETA A:

0 , 0 , 0
10 2
10
3 2 1
3 2 1
2 1
> > >
> +
= +
x x x
y
x x x
x x


a) Utilice el mtodo de la gran M para aplicar el mtodo simplex paso a paso a fin de resolver
el problema.
Normalizar el problema. Es decir volver las restricciones de inecuaciones a ecuaciones, agregando variables de
holgura para las restricciones de <= y variables de holgura y artificiales para las restricciones de mayor o igual e
igual
Para la restriccin 1, dado que es = se agrega una variable de holgura rotulada como S0 con coeficiente 0 y
adicionalmente una variable artificial llamada 1 con coeficiente -M.
Para la restriccin 2, dado que es >= se agrega una variable de holgura rotulada como S1 con coeficiente 0 y
adicionalmente una variable artificial llamada 2 con coeficiente -M.
Inicio de Iteraciones
Entra la variable X3
Sale la variable: A2
- Ci -3 -2 -7 0 -M -M
Cb Base X1 X2 X3 S1 A1 A2 Bi Theta
-M A1 -1 1 0 0 1 0 10 NaN
-M A2 2 -1 3 -1 0 1 10 3.33
- Zj-Cj 3 2 7 0 0 0 0
- Gran M -1 0 -3 1 0 0 -20

Entra la variable X2
Sale la variable: A1
- Ci -3 -2 -7 0 -M -M
Cb Base X1 X2 X3 S1 A1 A2 Bi Theta
-M A1 -1 1 0 0 1 0 10 10
-7 X3 0.67 -0.33 1 -0.33 0 0.33 3.33 NaN
- Zj-Cj -1.67 4.33 0 2.33 0 -2.33 -23.33
- Gran M 1 -1 0 0 0 1 -10

Solucin Encontrada:
Z = -66.67
X
1
=0
X
2
=10
X
3
=6.67
- Ci -3 -2 -7 0 -M -M
Cb Base X1 X2 X3 S1 A1 A2 Bi Theta
-2 X2 -1 1 0 0 1 0 10 10
-7 X3 0.33 0 1 -0.33 0.33 0.33 6.67 NaN
- Zj-Cj 2.67 0 0 2.33 -4.33 -2.33 -66.67
- Gran M 0 0 0 0 1 1 0

b) Emplee el mtodo de las dos fases para aplicar el mtodo simplex paso a paso y resolver
el problema.

Se plantea
Fase 1
Iteracin 1

Cj bsicas X1 X2 X3 X4 X5 X6
1 X4 10 -1 1 0 1 0 0
1 X5 10 2 -1 1 0 1 -1
zj 20 -1 0 -1 1 1 1
cj-zj 1 0 1 0 0 -1

Iteracin 2

Cj bsicas X1 X2 X3 X4 X5 X6
1 X4 15 0 0,5 0,5 1 0,5 -0,5
0 X1 5 1 -0,5 0,5 0 0,5 -0,5
Zj 15 0 -0,5 -0,5 1 1,5 0,5
cj-zj 0 0,5 0,5 0 -0,5 -0,5

Iteracin 3

Cj bsicas X1 X2 X3 X4 X5 X6
0 X2 30 0 1 1 2 1 -1
0 X1 20 1 0 1 1 1 -1
zj 0 0 0 0 2 2 0
cj-zj 0 0 0 -1 -1 0

Fase 2
ITERACIN 1
Cj bsicas X1 X2 X3 X4 X5 X6
2 X2 30 0 1 1 2 1 -1
3 X1 20 1 0 1 1 1 -1
zj 120 3 2 9 -7 -5 5
cj-zj 0 0 -2 7 5 -5

Por lo que la solucin estara resumida en la siguiente tabla.

Variable Status Value
X1 Basic 20
X2 Basic 30
X3 NONBasic 0
artfcl 1 NONBasic 0
surplus 2 NONBasic 0
Optimal Value
(Z) 120

Actividad de aprendizaje 1.3
Planteamientos
Empleando las herramientas de software sugeridas por los autores en el texto o el programa
explicado en la presente actividad, resuelva:
Del captulo 3, los problemas: 3.6-1 y 3.7-5, pero considerando el problema 3.1-10
Del captulo 4, los problemas: 4.4-6 pregunta c) y 4.6-3 pregunta e)


El modelo de programacin lineal en este caso corresponde:



Las ecuaciones seran las siguientes:


Restringido a;


Una regin factible en forma grfica sera




Se observa que la solucin optima se dara en el punto de intersccin de las rectas mostradas en
la grfica , este punto es ( 3,33 ; 3,33 )


Se presenta una tabla elaborada en Excel con los puntos del literal d

x1 x2 z <10 <20 <20
2 2 100 6 12 12
3 3 150 9 18 18
2 4 160 8 18 20
4 2 140 10 18 16
3 4 180 10 21 22
4 3 170 11 21 20

Las soluciones factibles son (2,2); (3,3); (2,4); (4,2) , siendo el punto (2,4) el que le da mayor
beneficio en la funcin objetivo.


Utilizando QM para la solucin del ejercicio.





Se plantea el problema y se obtiene la solucin mas ptima










No solo se muestran las respuestas sino tambin la condicin de las variables y el valor que
toma la funcin objetivo en este punto.




Se resolver este problema usando QM para Windows
El modelo de programacin lineal es el siguiente.



Las ecuaciones seran las siguientes:


Restringido a;




















El problema planteado se indica aqu en esta parte del programa.




Cada una de las iteraciones son resumidas en las siguientes tablas.




Las soluciones optimas de este problema seran entonces:





Se tienen las condiciones del ejercicio asi como sus respectivas iteraciones por el mtodo
simplex.

You might also like