UNIDAD 1.

PROGRAMACI
N LINEAL

Evidencia de aprendizaje. Solucin a problemas de

programacin lineal

Unidad 1. Programacin Lineal

Unidad 1. Programacin Lineal

EVIDENCIA DE APRENDIZAJE. SOLUCIN A PROBLEMAS DE

PROGRAMACIN LINEAL

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 de apoyo propuesto en la unidad, el cual se
encuentra especificado como Fuentes de Consulta al final de este documento y realizar las
actividades anteriores.
Propsito: Analizar las alternativas, criterios objetivos y restricciones de un problema
determinado.
Instrucciones:
1. Lee detenidamente los siguientes ejercicios.
2. 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.
3. Aplica el mtodo simplex paso a paso para resolver el problema.
4. 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.
5. Aplica la fase 1 paso a paso.
6. Construye la primera tabla simplex completa de la fase 2.
7. Aplica la fase 2 paso a paso para resolver el problema.
8. 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 solo para el problema artificial
obtenido al introducir las variables artificiales y cules son factibles para el problema real?
9. Utiliza un paquete de software basado en el mtodo simplex (phpsimplex, jsimplex,
herramienta 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 el programa.
10. Guarda los dos ejercicios con la nomenclatura DIOP_U1_EA_XXYZ. 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.
11. Revisa la escala de evaluacin de la Evidencia de aprendizaje para considerar los criterios
a evaluar.

Ejercicio 1
Forma aumentada

Pgina

Unidad 1. Programacin Lineal

2x1 +5x2 +3x3 +0x4 +0x5 +0x6

x1-2x2+x3-x4+x6=20
2x1+4x2+1x3+1x5=50
x1,x2,x3,x4,x5,x6 >=0
Primera iteracin
X1
0
2
2
-2

X2
-2
4
4
-5

X3
1
1
1
-3

S1
-1
0
0
0

S2
0
1
0
0

S3
0
0
-1
0

z
0
0
0
1

20
50
50
0

X3
1
0
0
0

S1
-1
1
1
-3

S2
0
1
0
0

S3
0
0
-1
0

z
0
0
0
1

20
30
30
60

X3
1
0
0
0

S1
-0.666
0
0.166
-1.166

S2
0
1
0
0

S3
-0.333
1
-0.166
-1.833

z
0
0
0
1

30
0
5
115

X3
1
0
0
0

S1
-0.666
0
0.166
-1.166

S2
0.333
1
0.166
1.833

S3
0
1
0
0

z
0
0
0
1

30
0
5
115

X3
1
0
0

S1
0
0
1

S2
1
1
1

S3
0
1
0

z
0
0
0

50
0
30

Segunda iteracin
X1
0
2
2
-2

X2
-2
6
6
-11

Tercera iteracin
X1
.666
0
0.333
1.666

X2
0
0
1
0

Cuarta Iteracin
X1
0.666
0
0.333
1.666

X2
0
0
1
0

Quinta Iteracin
X1
2
0
2

X2
4
0
6

Pgina

Unidad 1. Programacin Lineal

150

Solucin ptima: z = 150; x1 = 0, x2 = 0, x3 = 50

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

Frmula aumentada:
-3x1-2x2-4x3+0x4+0x5+0x6
Restricciones
2x1+1x2+3x3+1x5 = 60
3x1+3x2+5x3-1x4+1x6=120
X1,x2,x3,x4,x5,x6>=0
Primera Iteracin
X1
2
3
2
3

X2
1
3
1
2

X3
3
5
3
4

S1
1
0
0
0

S2
0
-1
0
0

S3
0
0
-1
0

z
0
0
0
1

60
120
60
0

X3
0
0
1
0

S1
1
0
0
0

S2
0
-1
0
0

S3
1
1.666
-0.333
1.333

z
0
0
0
1

0
20
20
-80

X3
0
0

S1
1
-1.666

S2
0
-1

S3
1
0

z
0
0

0
20

Segunda Iteracin #2
X1
0
-0.333
0.666
0.333

X2
0
1.333
0.333
0.666

Tercera Iteracin
X1
0
-0-333

Pgina 2

X2
0
1-333

Unidad 1. Programacin Lineal

0.666
0.333

0.333
0.666

1
0

0.333
-1.333

0
0

0
0

0
1

20
-80

X3
0
0
1
0

S1
1
-1.25
0.75
-0.5

S2
0
-0.75
0.25
0.5

S3
1
0
0
0

z
0
0
0
1

0
15
15
-90

X3
0
0
1
0

S1
1
0
0
0

S2
0
-0.75
0.25
0.5

S3
1
1.25
-0.75
0.5

z
0
0
0
1

0
15
15
-90

Cuarta Iteracin
X1
0
-0.25
0.75
0.5

X2
0
1
0
0

Quinta Iteracin
X1
0
-0.25
0.75
0.5

X2
0
1
0
0

Solucin ptima: z = 90; x1 = 0, x2 = 15, x3 = 15

Pgina