Escolar Documentos
Profissional Documentos
Cultura Documentos
Mxico
Materia: Investigacin de Operaciones
Unidad: 1
Actividad: 3. Solucin a problemas por los mtodos: grfico y
simplex.
Fecha: 07/02/15
Introduccin: Esta actividad consta de 4 ejercicios que te llevarn a la aplicacin del
procedimiento de resolucin de problemas de Programacin lineal. Existen dos
procedimientos bsicos para la solucin que son el Mtodo grfico y el Mtodo simplex,
que ya aprendiste durante la unidad 1.
Propsito: Esta actividad tiene la finalidad de que apliques tus conocimientos con
respecto al uso de procedimientos de resolucin de problemas de Programacin lineal por
los dos mtodos aprendidos hasta el momento: el Mtodo grfico y el Mtodo simplex. Lo
anterior, ser resolviendo los siguientes ejercicios, donde a partir de un modelo de
programacin lineal podrs aplicar ambos mtodos y presentar una solucin.
Instrucciones:
I)
Lee cada ejercicio escrito al final de la actividad y resuelva segn el mtodo
indicado.
Para los ejercicios a resolver por el Mtodo grfico:
1. Grafica la regin factible y marca con un crculo las soluciones factibles en los
vrtices (FEV).
2. En cada solucin FEV identifica el par de ecuaciones de fronteras de restriccin
que satisface.
3. En cada solucin FEV, utiliza este par de ecuaciones de fronteras de restriccin
para obtener la solucin algebraica de los valores de X1 y X2 en vrtice.
4. En cada solucin FEV, identifica sus soluciones FEV adyacentes.
5. En cada par de soluciones FEV adyacentes, identifica, en su ecuacin, la frontera
de restriccin comn.
6. Escribe la solucin del ejercicio.
Ejercicio 1:
Objetivo
Frontera de
restriccin
3X1 + 1X2 7
y
Restriccin 1
3X1 + 4X2 10
3X1 + 4X2 =10
3X1 + 0 =10
X1 =10/3 == X1= 3.3
0 + 4X2 =10
X1, X2 0 NO negatividad
Restriccin 2
Restriccin 3
-4X1 + 3X2 6
-4X1 + 3X2 = 6
3X1 + 1X2 7
3X1 + 1X2 =7
-4X1 + 0 = 6
X1 =- 6 / 4 === X1= -1.5
3X1 + 0= 7
X1 =7/3 == X1=2.3
0 + 3X2 = 6
X2 = 6/3 == X2 = 2
0 + 1X2 =7
X2 = 7 / 1 == X2=7
X
2
2
1
A)
Z=
5X1 +
4X2
5(1.5)+
4(2)
-7.5 +
8=
0.5
8
7
Regin
factible
6
5
B)
5X1 +
4
3
2
Z=
4X2
B
A
D
1 2 3 4 5 6
0
1
5(0.26)+ 4(2.3) 1.3 + 9.2 = 10.5
Ejercicio 2:
Resuelve por el Mtodo grfico. Sea el modelo lineal:
Restriccin 1
x1
X1
Funcin Objetivo
2
X2 2
Fronteras de
Restriccin
X1 2
X1 + 0 = 2
X1 = 2
X1 + X2 3
y
X1, X2 0 No negatividad
Restriccin 2
X2 2
Restriccin 3
X1 + X2 3
X1 + X2 =3
0 + X2 = 2
X2 = 2
X1 = 3
X2 = 3
1 + X2 =3 X2 =3-1
X 2= 2
X1=2
1
1
9
8
7
Regin
factible
6
5
4
B
C
2
1
0
2
1
C
D
3
A. Z = X1 + 2X2 = 0 +2(2) = 4
B. Z = X1 + 2X2 = 1 +2(2)= 5
C. Z = X1 + 2X2 = 2 +2(1)= 4
D. Z = X1 + 2X2 = 2 +2(0)= 2
x1
Ejercicio 3:
Resolver por el mtodo simplex. Sea el modelo lineal:
Maximizar Z = -X1 + X2 + X3
Igualamos FO a cero.
Z-X1 + X2 + X3 = 0
Sujeto a: X1 + 2X2 - X3 20
-2X1 + 4X2 + 2X3 60
X1 + 2X2 - X3 20
2X1 + 3X2 + X3 50
-2X1 + 4X2 + 2X3 60
y
2X1 + 3X2 + X3 50
X1, X2, X3 0 No negatividad
Uso de la variable de Holgura para transformar las inecuaciones en ecuaciones.
= 20
= 60
= 50
X1
1
1
-2
2
X2
-1
2
4
3
X3
-1
1
2
1
X4
0
1
0
0
X5
0
0
1
0
X6
0
0
0
1
Solucin
0
20
60
50
X1
1
1
-2
2
X2
-1
2
4
3
X3
-1
-1
2
1
X4
0
1
0
0
X5
0
0
1
0
X6
0
0
0
1
Solucin
0
20
60
50
z
1
0
0
0
X1
1
1
-2
2
X2
-1
2
4
3
X3
-1
-1
2
1
X4
0
1
0
0
X5
0
0
1
0
X6
0
0
0
1
Solucin
0
20
60
50
20/2 = 10
60/4 = 15
50/3 = 16.66
z
X4
X5
X6
z
1
0
0
0
X1
1
1/2
-2
2
X2
-1
2/2
4
3
X3
-1
-1/2
2
1
X4
0
1/2
0
0
X5
0
0
1
0
X6
0
0
0
1
Solucin
0
20/2
60
50
z
X4
X5
X6
z
1
0
0
0
X1
1
0.5
-2
2
X2
-1
1
4
3
X3
-1
-0.5
2
1
X4
0
0.5
0
0
X5
0
0
1
0
X6
0
0
0
1
Solucin
0
10
60
50
z
X4
X5
X6
z
1
0
0
0
X1
1.5
0.5
-4
0.5
X2
0
1
0
0
X3
-1.5
-0.5
4
2.5
X4
0.5
0.5
-2
-1.5
X5
0
0
1
0
X6
0
0
0
1
Solucin
10
10
20
20
z
X4
X5
X6
z
1
0
0
0
X1
0
0
-1
3
X2
0
1
0
0
X3
0
0
1
0
X4
-0.25
0.25
-0.5
-0.25
X5
0.375
0.125
0.25
-0.625
X6
0
0
0
1
Solucin
17.5
12.5
5
7.5
z
X4
X5
X6
z
1
0
0
0
X1
0
0
-1
3
X2
1
4
2
1
X3
0
0
1
0
X4
0
1
0
0
X5
0.5
0.5
0.5
-0.5
X6
0
0
0
1
Solucin
30
50
30
20
Ejercicio 4:
Resolver por el mtodo simplex. Sea el modelo lineal:
Maximizar Z = 2X1 - X2 + X3
Sujeto a:
3X1 + X2 + X3 6
Igualamos FO a cero.
Z - 2X1 + X2 - X3 =0
3X1 + X2 + X3 6
X1 - X2 + 2X3 1
X1 - X2 + 2X3 1
X1 + X2 - X3 2
X1 + X2 - X3 2
y
X1, X2, X3 0
- X3
- X3 + X 4
+ 2X3
+ X5
+ X3
+X6
=0
=6
=1
=2
z
1
0
0
0
X1
-2
3
1
1
X2
1
1
-1
1
X3
-1
1
2
-1
X4
0
1
0
0
X5
0
0
1
0
X6
0
0
0
1
Solucin
0
6
1
2
2
1
2
z
1
0
0
0
X1
0
0
1
0
X2
-1
4
-1
2
X3
3
-5
2
-3
X4
0
1
0
0
X5
2
-3
1
-1
X6
0
0
0
1
Solucin
2
3
1
1
0.75
0.5
z
1
0
0
0
X1
0
0
1
0
X2
0
0
0
1
Solucion ptima:
X1=1.5, X2=0.5, X3=0 y Z=2.5
X3
1.5
1
0.5
1.5
X4
0
1
0
0
X5
1.5
-1
0.5
-0.5
X6
0.5
-2
0.5
0.5
Solucin
2.5
1
1.5
0.5