INVESTIGACION DE PROCESOS III

INVESTIGACION DE PROCESOS II







Cesar Crisóstomo Martinez Parra





Profesor. ANGEL MANUEL SUAREZ GONZALEZ
asuarezg@ecci.edu.co






Nota. ASUNTO:Investigación de Operaciones, taller Num3.


Bogotá. D.C. 22 de Abril de 2015






























TABLA INICIAL
BASE/VARIABLES
X1
X2
X3
X4
X5
X6
(-Z)
BX4
3
1
2
1
0
0
0
57
X5
1
2
4
0
1
0
0
64
X6
4
3
3
0
0
1
0
23
(-Z)
-1
-3
-2
0
0
0
(-1)
0

SOLUCION OPTIMA
BASE/VARIABLES
X1
X2
X3
X4
X5
X6
(-Z)
B
X4
5/3
0
1
1
0-1/3
0
148/3
X5
-5/3
0
2
0
1
-2/3
0
146/3
X2
4/3
1
1
0
0
1/3
0
23/3
(-Z)
3
0
1
0
0
1
(-1)
23


1.1 las variables que no están en solución son x1 y x5 cuyosvectores asociados son:
-para x1 es el vector columna

-para x6 es el vector columna

-para x3 es el vector columna
Optimo del problema dual




1.2
-Para laprimal nose tiene una solución degenerada porque x2=23/3.
-Para el dual y2=0 lo que implica presenta degeneración.


1.4
Afecta que el valor optimo delproducto 2 es 23/3 (-z)=23


1.6
La adición de una nueva actividad en un modelo de programación lineal equivale a agregar una nueva variable. Esta nueva actividades deseable si es rentable, es decir, si mejora el valor óptimo de la función objetivo.
Iniciando, la nueva variable no hace parte de la solución, por tanto,no está en la base, y se considera como una variable no básica. Pero la idea es que luego de incorporarla dentro del tablero simplex optimo, se pueda seguirdesarrollando los cálculos para optimizar el nuevo tablero y así encontrar una base que debería contener a la nueva variable si el proceso es rentable.