UNIVERSIDAD ABIERTA Y A

DISTANCIA DE MEXICO
ALFREDO DE JESUS CORDOVA ABARCA
Nombre del alumno

INVESTIGACION DE OPERACIONES
Materia

SOLUCION A PROBLEMAS POR EL METODO GRAFICO Y SIMPLEX

Tema

INGENIERIA EN DESARROLLO DE SOFTWARE

CARRERA

Ejercicio 1:

Resolver por el Mtodo grfico:

Supn que X1 son muebles de madera y X2 son muebles de metal que se van a
producir.
Sea el modelo lineal:
Maximizar Z = 5X1 + 4X2
Funcin Objetivo

Restriccin 1

Sujeto a: 3X1 + 4X2 10

3X1 + 4X2 10
3X1 + 4X2 =10

-4X1 + 3X2 6
Frontera de

3X1 + 0 =10
X1 =10/3 == X1= 3.3

restriccin
3X1 + 1X2 7

0 + 4X2 =10
X2=10/4 === X2= 2.5

y
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

Punto ptimo B intersecta con

restricciones 1 y 2

Punto ptimo C intersecta con

restricciones 1 y 3

4( 3X1 + 4X2 = 10 ) => 12x1 +

16X2=40
3( -4X1 + 3X2 = 6 ) =>-12X1 + 9X2
=18
-------------------------1 + 25X2 = 58 X2=58/25
X2 =2.3
Mtodo por sustitucin
3X1 +4( 2.3) = 10 3X1
+9.2=10

3X1 + 4X2 =10 ) -3X1 +4X2=10

-1( 3X1 + 1X2 =7) 3X1 -X2=-7
-------------------0 + 3X2=3 X2 = 3/5 X2= 1
Mtodo por sustitucin
3X1 + 1 = 7 3X1 =7-1
3X1= 6 X1=6/3
X1=2

3X1 =10 -9.2 X1=0.8/3

=0.26

X1

2
1
A)

Z=
5X1 +

4X2

5(1.5)+

4(2)

Regin
factible

6
B)
5X1 +

-7.5 +
8 = 0.5
Z=

4X2

1
0

D
3

5(0.26)+ 4(2.3) 1.3 + 9.2 = 10.5

C) Z = 5X1 + 4X2

5(2)+ 4(1) 10 + 4= 14

D) Z = 5X1 + 4X2 5(2.3) + 4(7) 11.5 + 28 = 39.5

ms alto de Z

Valor

x1

Ejercicio 2:
Resuelve por el Mtodo grfico. Sea el modelo lineal:
Restriccin 1
Maximizar Z = X1 + 2X2 Funcin
Objetivo
X1 2
X1 + 0 = 2
Sujeto a: X1
2
X1 = 2
Fronteras de
Restriccin

X2 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

Punto ptimo B intersecta con

restricciones 2 y 3
X2 =2
-X2=-2
X1 + X2 =3 X1+ X2=3 X1=1

Punto ptimo C intersecta con

restricciones 1 y 3
-X1
= 2 -X1 - 0 =-2
X1 + X2 =3 X1 + X2=3 X2=1

1 + X2 =3 X2 =3-1

X1 + 1=3 X1= 3-1

X2= 2

X1=2

X
2

1
1
9
8
7

Regin
factible

6
5
4

B
C

2
1

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

x
1

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.
Z+X1 - X2 - X3 = 0 Ecuacin de Objetividad
X1 + 2X2 - X3 + X4
-2X1 + 4X2 + 2X3
2X1 + 3X2 + X3

+ X5
+X6

= 20
= 60
= 50

Transformacin de las ecuaciones en una tabla de matricial.

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

z
1
0
0
0

1. Identificando la columna pivote. cul de los nmeros es ms negativo?z

1
0
0
0

Transformacin de las ecuaciones en una tabla de matricial.

X1
X2
X3
X4 X5
X6
Soluci
n
1
-1
-1
0
0
0
0
1
2
-1
1
0
0
20
-2
4
2
0
1
0
60
2
3
1
0
0
1
50

2. Columna X2 es la columna pivote.

3. El siguiente paso es definir la lnea pivote; dividiendo las restricciones del valor
de la columna de solucin entre el coeficiente respectivo de la columna pivote y
el valor numrico menor ser la fila pivote.
4. El elemento pivote es el nmero 2
5. Convertir el elemento pivote en 1 dividiendo toda la fila 2 entre 2.
z

Transformacin de las ecuaciones en una tabla de matricial.

X1
X2
X3
X4 X5
X6
Soluci

z
X4
X5
X6
Bas
e
z
X4
X5
X6
Bas
e
z
X4
X5
X6

1
0
0
0
z
1
0
0
0
z
1
0
0
0

Bas
e
z

z
1

X4
X5
X6

0
0
0

Bas
e
z

z
1

X4
X5
X6

0
0
0

Bas
e
z
X4
X5
X6

z
1
0
0
0

1
1
-2
2

-1
2
4
3

-1
-1
2
1

0
1
0
0

0
0
1
0

0
0
0
1

n
0
20
60
50

20/2 = 10
60/4 = 15
50/3 = 16.66

Transformacin de las ecuaciones en una tabla de matricial.

X1
X2
X3
X4 X5
X6
Soluci
n
1
-1
-1
0
0
0
0
1/2
2/2 -1/2 1/2
0
0
20/2
-2
4
2
0
1
0
60
2
3
1
0
0
1
50
Transformacin de las ecuaciones en una tabla de matricial.
X1
X2
X3
X4 X5
X6
Soluci
n
1
-1
-1
0
0
0
0
0.5
1
-0.5 0.5
0
0
10
-2
4
2
0
1
0
60
2
3
1
0
0
1
50
Transformacin de las ecuaciones en una tabla de matricial.
X1
X2
X3
X4 X5
X6
Soluci
n
1.5
0
0.5 0
0
10
1.5
0.5
1
-0.5 0.5
0
0
10
-4
0
4
-2
1
0
20
0.5
0
2.5 -1.5
0
1
20
Transformacin de las ecuaciones en una tabla de matricial.
X1
X2
X3
X4
X5
X
Soluci
6
n
0
0
0
0.375
0
17.5
0.25
0
1
0
0.25 0.125
0
12.5
-1
0
1
-0.5
0.25
0
5
3
0
0
-0.625
1
7.5
0.25
Transformacin de las ecuaciones en una tabla de matricial.
X1
X2
X3
X4 X5
X6
Soluci
n
0
1
0
0
0.5
0
30
0
4
0
1
0.5
0
50
-1
2
1
0
0.5
0
30
3
1
0
0
-0.5
1
20

Solucin ptima Z=30, X3=30

Ejercicio 4:
Resolver por el mtodo simplex. Sea el modelo lineal:

Maximizar Z = 2X1 - X2 + X3
Sujeto a:
3X1 + X2 + X3 6
X1 - X2 + 2X3 1

Igualamos FO a cero.
Z - 2X1 + X2 - X3 =0
3X1 + X2 + X3 6
X1 - X2 + 2X3 1

X1 + X2 - X3 2

X1 + X2 - X3 2

y
X1, X2, X3 0
Uso de la variable de Holgura para transformar las inecuaciones en
ecuaciones.
Z -2X1 + X2 - X3 = 0 Ecuacin de Objetividad
2X1
3X1
X1
X1

+ X2 - X3
+ X2 - X3 + X4
- X2 + 2X3
+ X2 + X3

+ X5

+X6

=0
=6
=1
=2

Transformacin de las ecuaciones en una tabla de matricial.

z
X1
X2
X3
X4
X5
X6
Soluci
n
Z
1
-2
1
-1
0
0
0
0
X4
0
3
1
1
1
0
0
6
X5
0
1
-1
2
0
1
0
1
X6
0
1
1
-1
0
0
1
2

2
1
2

Transformacin de las ecuaciones en una tabla de matricial.

z
X1
X2
X3
X4
X5
X6
Soluci
n
Z
1
0
-1
3
0
2
0
2
X4
0
0
4
-5
1
-3
0
3

0.75

X5
X6

Z
X4
X5
X6

0
0

1
0

-1
2

2
-3

0
0

1
-1

0
1

1
1

0.5

Transformacin de las ecuaciones en una tabla de matricial.

z
X1
X2
X3
X4
X5
X6
Solucin
1
0
0
1.5
0
1.5
0.5
2.5
0
0
0
1
1
-1
-2
1
0
1
0
0.5
0
0.5
0.5
1.5
0
0
1
1.5
0
-0.5
0.5
0.5

Solucin ptima:
X1=1.5, X2=0.5, X3=0 y Z=2.5