INVESTIGACIN DE

OPERACIONES DIOP
7 CUATRIMESTRE
FACILITADOR:
ROMAN HUMBERTO GARMA MANZANILLA
MATRICULA:
DL13GAMR0125
ALUMNO:
FRANCISCO DOMNGUEZ CORELLA
MATRICULA:
AL11503414
UNIDAD 1.
PROGRAMACIN LINEAL
EVIDENCIA DE APRENDIZAJE U1.
SOLUCIN DE PROBLEMAS DE PROGRAMACIN LINEAL
PACHUCA DE SOTO, HGO A 24 DE SEPTIEMBRE DE 2014

Introduccin:
Como actividad final de la unidad, aplicars lo aprendido en dos ejercicios que debern
ser resueltos por los Mtodos llamados de la M y de las Dos fases.
Recuerda que para resolverlos debidamente es necesario estudiar todo el material
propuesto en la Unidad y realizar las actividades anteriores.
Propsito:
Al lograr terminar sta actividad satisfactoriamente, comprobars que cada concepto y
cada procedimiento descrito aqu fueron asimilado debidamente, por lo tanto, estars
listo para entrar a la siguiente unidad.
Instrucciones:
I) Resuelve los siguientes ejercicios
Ejercicio 1
Considera el siguiente problema.
Maximizar

Z = 2X1 + 5X2 + 3X3

Sujeto a:

X1 - 2X2 + X3 20
2X1 + 4X2 + X3 = 50

y
X1, X2, X3 0
1.- Utiliza el mtodo de la gran M y construye la primera tabla simplex completa para el
mtodo simplex e identifica la solucin BF inicial (artificial) correspondiente. Tambin
identifica la variable bsica entrante inicial y la variable bsica que sale.
2.- Aplica el mtodo simplex paso a paso para resolver el problema.
3.-Utiliza el mtodo de las dos fases para construir la primera tabla simplex completa
para la fase 1 e identifica la solucin BF inicial (artificial) correspondiente. Tambin
identifica la variable bsica entrante inicial y la variable bsica que sale.
4.- Aplica la fase 1 paso a paso.
5.- Construye la primera tabla simplex completa de la fase 2.
6.- Aplica la fase 2 paso a paso para resolver el problema.
7.- Compara la secuencia de soluciones BF que obtuvo en el paso 2 con los pasos 4 y 6.
Contesta la pregunta. Cules de estas soluciones son factibles slo para el problema
artificial obtenido al introducir las variables artificiales y cules son factibles para el
problema real?

8.-Utiliza un paquete de software basado en el mtodo simplex para comparar sus

resultados con los hechos a mano. En el contenido de la unidad 1 y en la bibliografa
encontrars sugerencias de sitios en Internet para usar dicho software.
Ejercicio 2
Considera el siguiente problema.
Minimizar

Z = 3X1 + 2X2 + 4X3

Sujeto a:

2X1 + X2 + 3X3 = 60
3X1 + 3X2 + 5X3 120

y
X1, X2, X3 0
1.- Utiliza el mtodo de la gran M para aplicar el mtodo simplex paso a paso a fin de
resolver el problema.
2.- Emplea el mtodo de las dos fases para aplicar el mtodo simplex paso a paso y
resolver el problema.
3.- Compara la serie de soluciones BF de los pasos 1 y 2. Contesta la pregunta. Cules
de esta soluciones son factibles slo para el problema artificial que se obtuvo al
introducir las variables artificiales y cules son factibles para el problema real?
4.- Utiliza un paquete de software basado en el mtodo simplex para comparar sus
resultados con los hechos a mano. En el contenido de la unidad 1 y en la bibliografa
encontrars sugerencias de sitios en Internet para usar dicho software.
II) Guarda los 2 ejercicios en un archivo de Microsoft Word con el nombre
DIOP_U1_EA_XXYZ.Doc. Sustituye las XX por las dos primeras letras del primer
nombre, la Y por la inicial del apellido paterno y la Z por la inicial del apellido materno.
III) Enva el archivo a tu Facilitador mediante la seccin de Tareas para recibir
retroalimentacin.
IV) Revisa la escala de evaluacin de la Evidencia de aprendizaje que encontrars en el
archivo Instrumentos de evaluacin.

Ejercicio 1:
Considera el siguiente problema.
Considera el siguiente problema.
Maximizar

Z = 2X1 + 5X2 + 3X3

Sujeto a:

X1 - 2X2 + X3 20
2X1 + 4X2 + X3 = 50

y
X1, X2, X3 0
1.- Utiliza el mtodo de la gran M y construye la primera tabla simplex completa para
el mtodo
Convertir a modo estndar
Maximizar Z = 2X1 + 5X2 +3X3 + S1 + MA1 + MA2
Sujeto a
X1 2X2 + X3 S1 + A1 = 20
2X1 + 4X2 + X3 + A2 = 50
Y
X1, X2, X3 0
Tabla Simplex
max Z
R1
R2

x1
2
1
2

x2
5
-2
4

x3
3
1
1

s1
0
-1
0

a1
M
1
0

a2
M
0
1

RHS
20
50

2.- Aplica el mtodo simplex paso a paso para resolver el problema.

Primera iteracin
Ci
2
Cb
Base
X1
-M
A1
1
-M A2
2
Zj-Cj
-2
Gran M -3
Entra

5
X2
-2
4
-5
-2

3
X3
1
1
-3
-2

0
S1
-1
0
0
1

-M
A1
1
0
0
0

Entra la variable X1
Sale la variable: A1

-M
A2
0
1
0
0

Bi
20
50
0
-70

Theta
20
25

Sale

Pivote 1
Como el pivote es 1 no es necesario dividir X1
Segunda iteracin
Cb
2
-M
-

Ci
Base
X1
A2
Zj-Cj
Gran M

2
X1
1
0
0
0

5
X2
-2
8
-9
-8
Entra

3
X3
1
-1
-1
1

0
S1
-1
2
-2
-2

-M
A1
1
-2
2
3

-M
A2
0
1
0
0

Bi
20
10
40
-10

Theta
NaN
1.25

Sale

Entra la variable X2
Sale la variable: A2
Pivote 8
Se divide A2 entre 8 para convertir pivote en 1
0/8
8/8
-1 / 8
2/8
0
1
-0.12

-2 / 8
-0.25

1/8
0.13

10 / 8
1.25

Tercera iteracin
Cb
2
5
-

Ci
Base
X1
X2
Zj-Cj
Gran
M

2
X1
1
0
0
0

5
X2
0
1
0
0

3
X3
0.75
-0.12
-2.12
0

0
S1
-0.5
0.25
0.25
0

-M
A1
0.5
-0.25
-0.25
1

-M
A2
0.25
0.13
1.13
1

Bi
22.5
1.25
51.25
0

Theta
30
NaN

sale

entra
Entra la variable X3
Sale la variable: X1
Pivote 0.75
Se divide X2 entre 0.75 para convertir el pivote en 1
1 / 0.75
1.33

0 / 0.75
0

0.75 / 0.75 -0.5 / 0.75 0.5 / 0.75

1
-0.67
0.67

Cuarta Iteracin
-

Ci

-M

-M

0.25 / 0.75 22.5 / 0.75

0.33
30

Cb
3
5
-

Base
X3
X2
Zj-Cj
Gran
M

X1
1.33
0.17
2.83
0

X2
0
1
0
0

X3
1
0
0
0

S1
-0.67
0.17
-1.17
0

A1
0.67
-0.17
1.17
1

A2
0.33
0.17
1.83
1

Bi
30
5
115
0

Theta
NaN
30

sale

entra
Entra la variable S1
Sale la variable: X2
Pivote 0.17
Se divide X2 entre 0.17 para convertir pivote a 1
0.17 / 0.17 1 / 0.17
1
5.88

0 / 0.17
0

-0.17
0.17 / 0.17 0.17
1
-1

/
0.17 / 0.17 5 / 0.17
1
29.41

Quinta iteracin
Cb
3
0
-

Ci
Base
X3
S1
Zj-Cj
Gran
M

2
X1
2
1
4
0

5
X2
4
5.88
7
0

3
X3
1
0
0
0

0
S1
0
1
0
0

-M
A1
0
-1
0
1

-M
A2
1
1
3
1

Bi
50
29.41
150
0

Theta
NaN
30

La solucin 0ptima es Z = 150, X1=0, X2=0 y X3=50

X1 y X2 dan 0 por no estar en la base
3.-Utiliza el mtodo de las dos fases para construir la primera tabla simplex completa
para la fase
Maximizar Z = 2X1 + 5X2 + 3X3
Sujeto a:
X1 - 2X2 + X3 20
2X1 + 4X2 + X3 = 50
y
X1, X2, X3 0
Reformulando el problema
Maximizar Z = 2X1 + 5X2 + 3X3
Sujeto a:
X1 - 2X2 + X3 h1 = 20
2X1 + 4X2 + X3 + a2 = 50

Construyendo el problema P
Maximizar Z = 2X1 + 5X2 + 3X3 Ma1 Ma2
X1 - 2X2 + X3 + h1 = 20
2X1 + 4X2 + X3 + a2 + W2 = 50
Primera tabla simplex de la fase 1
Variable
Basica
W0
A1

Ecuacin
0
1
2

W0
1
0
0

X1
1
1
2

X2
5
-2
4

X3
3
1
1

A1
0
-1
0

W1
-1
1
0

W2
-1
0
1

Se obtiene la tabla siguiente que corresponde a la solucin inicial bsica no ptima de la

fase 1

Tabla 1
Base
W1
W2
Z

Cb
-1
-1

W0
20
0
-20

0
X1
1
2
-3

0
X2
-2
4
-2

0
X3
1
1
-2

0
A1
-1
0
1

-1
W1
0
1
0

-1
W2
1
0
0

0
A1
-1
0
1

-1
W1
-0.5
0.5
1.5

-1
W2
1
0
0

La variable que sale de la base es W1 y la que entra es X1.

Tabla 2
Base
W2
X1
Z

Cb
-1
0

W0
20
0
-20

0
X1
0
1
0

0
X2
-4
2
4

0
X3
0.5
0.5
-0.5

La variable que sale de la base es X1 y la que entra es X3.

No existe ninguna solucin posible para el problema

Solucin
0
20
50