Investigacin de Operaciones
UNIVERSIDAD CENTROAMERICANA
UNIDAD III:
2012
1
Investigacin de Operaciones
Investigacin de Operaciones
Para desarrollar el Mtodo Simplex, agregamos una cuarta restriccin ya que por un
pedido de un cliente importante, es necesario producir al menos 6000 toneladas del
fertilizante H-25.
Entonces el modelo ampliado es el siguiente:
(VD) Sean:
X1: No. de Tn. de fertilizante H-25 a fabricarse
X2: No. de Tn. de fertilizante H-29 a fabricarse
FO
s.a
Con esta informacin trabajaremos los pasos a seguir para solucionar un modelo de
programacin lineal a travs del Mtodo Simplex.
Ejemplo:
Investigacin de Operaciones
Investigacin de Operaciones
Un teorema bsico del lgebra lineal nos dice que para un sistema de m ecuaciones y n
variables, en el que n m, si existe una solucin, esta puede encontrarse igualando n - m de
las variables a cero y resolver el conjunto resultante de m ecuaciones con m variables.
A las variables que se igualan a cero se les denomina variables no bsicas VNB, a las
variables que se usan para resolver las ecuaciones resultantes se les llama variables bsicas
VB.
Ejemplo:
A efectos de mantener continuidad con el ejemplo de Agronica y con fines metodolgicos
eliminaremos del modelo la ltima restriccin (X1 6000). La razn de la eliminacin de
dicha restriccin obedece a que dejaremos para posterior anlisis el caso de modelos que
involucren variables artificiales.
Las ecuaciones (1), (2) y (3) forman un sistema de 3 ecuaciones con 5 variables. Haciendo n
m = 5 3 = 2 variables igual a cero, podemos encontrar 10 soluciones bsicas.
5
n!
5!
10
m!(m n)! 3!(5 3)!
3
, que es una combinacin lineal de 5 en 2
X1
X2
S1
S2
S3
1100
1800
2000
22000
-400
900
No factible
18000
200
1100
360000
40000
-900
-2200
No factible
36000
-700
-1600
No factible
20000
100
800
370000
22000
900
-200
No factible
8000
14000
500
428000****
18000
4000
500
413000
10
14666.6
10666.6
-166.6
No factible
La razn de que las soluciones 2, 4, 5, 7 y 10 no sean factibles se basa en el hecho de que una
o ms variables asumen valores negativos, lo que contradice la condicin de no negatividad.
Podemos decir entonces que, una solucin bsica factible ser aquella solucin bsica con
valores no negativos en sus variables.
5
Investigacin de Operaciones
Un detalle importante es que las soluciones bsicas factibles constituyen los vrtices de la
regin factible. Las soluciones 2, 4, 5, 7 y 10 estn fuera de la regin factible. La solucin 8 es
la ptima.
X2
Constraint
Objective Function
Feasible Area:
OPTIMAL SOLUTION
OBJ = 428,000.00
X1 = 8,000.00
X2 = 14,000.00
40,000 - C3
36,000 32,000 28,000 24,000 20,000 -
C1
16,000 12,000 -
C2
8,000 4,000 0
0
7,200
14,400
21,600
28,800
36,000
X1
Cj de la base
Variables no bsicas
Variables Coeficientes de las variables no Soluci
bsicas B bsicas en las restricciones (aij) n (bi)
Coeficientes de las variables en
Z
la FO Cj (indicadores)
Ejemplo:
Investigacin de Operaciones
Cj
X1
X2
bi
S1
0.05
0.05
1100
S2
0.05
0.10
1800
S3
0.10
0.05
2000
18.50
20
Investigacin de Operaciones
Cj
X1
X2
bi
S1
0.05
0.05
1100
1100/0.05=22,000
S2
0.05
0.10
1800
1800/0.10=18,000
S3
0.10
0.05
20000
2000/0.05=40,000
18.50
20
Investigacin de Operaciones
Tabla inicial
Cj
X1
X2
bi
S1
0.05
0.05
1100
1100/0.05=22,000
S2
0.05
0.10
1800
1800/0.10=18,000
S3
0.10
0.05
20000
2000/0.05=40,000
18.50
20
Cj
X1
S2
bi
S1
0.025
0.05
200
20
X2
0.5
10
1800
S3
0.075
0.05
1100
8.50
-200
360000
Investigacin de Operaciones
Cj
X1
S2
bi
S1
0.025
-0.05
200
200/0.025=8000
20
X2
0.5
10
1800
1800/05=36000
S3
0.075
-0.05
1100
1100/0.075=14666.6
8.50
-200
360000
S1
S2
bi
18.5
X1
40
-20
8000
20
X2
-20
20
14000
S3
-3
500
-340
-30
428000
La nueva tabla representa la solucin ptima al problema pues sus indicadores son todos
negativos, lo que informa que la solucin encontrada no puede ser mejorada.
Paso 4: Interpretacin de la tabla
La solucin en una tabla Simplex se encuentra en la columna bi
Ejemplo:
X1 = 8,000 indica que la produccin de fertilizante H-25 es de 8,000 toneladas.
X2 = 14,000 indica que la produccin de fertilizante H-29 es de 14,000 toneladas.
S3 = 500 Recordemos que dicha variable corresponde a la variable de holgura asociada a la
restriccin del Potasio. Su valor indica que habr un sobrante de 500 toneladas de ese
insumo.
S1 = 0 Indica que no habr sobrante de Nitrato, o sea que dicho insumo ser utilizado en su
totalidad.
10
Investigacin de Operaciones
1.
2.
3.
4.
5.
VD:
FO
Investigacin de Operaciones
Solucin
Bsica Factible
X1
X2
S1
S2
S3
Solucin
-40
-10
3,000
S1
-5
-1
200
S2
200
1.6
0.2
60
VD:
12
Investigacin de Operaciones
Solucin
Bsica Factible
X1
X2
X3
S1
S2
S3
S4
S5
A5
Solucin
-1
-0.5
-10
3425
S1
-0.1
-3
11600
X3
-2.5
0.5
425
S3
0.55
0.25
-1
312.5
S5
0.95
0.25
-1
362.5
X1
-0.55
-0.25
87.5
a. Solucin ptima._____________________________________________________
b. Cul es la utilidad mxima?_____________________________________________
c. Cuntas yardas de telas se utiliz?________________________________________
d. Cuntos botones quedan en reserva?______________________________________
e. Cuntos zperes se utilizaron?___________________________________________
f. Se utiliz todo el hilo en la confeccin de las prendas de vestir?_________________
g. Cunto hilo se utiliz?_________________________________________________
h. Cuntas prendas se produjeron en total?___________________________________
i. Cmo se vera afectada mi ganancia si decido producir camisa? ________________
j. Cules son los requerimientos en telas, botones y zperes para la confeccin de un
pantaln?______________________________________________________________
k. Si me venden 30 conos de hilos a $12.00 cada uno, debo comprarlos?___________
l. Cules son los requerimientos en telas, botones y zperes para la confeccin de una
camisa? _______________________________________________________________
m. Cunto unidades de los tres tipos de prendas se produjeron en exceso del mnimo
exigido?_______________________________________________________________
n. Si se robaran 200 zperes de la bodega, afectara esto el plan de produccin?
S _____No____ Explique? ____________________________________________
13