Beruflich Dokumente
Kultur Dokumente
Y = mX + b
Y = (-1/3) + Z/30
m = -1/3
b = Z /30
4. Traslade la funcin objetivo paralela en direccin de la optimizacin, hasta que est restringida.
0,00
0,50
1,00
1,50
2,00
2,50
3,00
3,50
4,00
4,50
- 0,50 1,00 1,50 2,00
A: 4X + 6Y = 12
B: 8X + 4Y = 16
(0, 2)
(1,5, 1)
(2, 0)
(2, 0)
Investigacin de Operaciones
Profesor Juan Manuel Jimnez Rodrguez, MBA
jm.uaca@gmail.com www.uaca.funcionefectiva.com
2
5. Obtenga los valores solucin de las variables de decisin de los ejes respectivos.
X Y Z
0,0 0 0
1,5 1 45
2,0 0 20
0,0 2 60
6. Determine el valor ptimo.
Z = 60 con X = 0,0 y Y = 2,0
Solucin por mtodo simplex
1. Establezca la tabla inicial de simplex. Para ello, debe formular la funcin objetivo y las restricciones e
introducir las variables de decisin, variables en la solucin, valor en solucin, contribucin de la variable, el
costo de introducir la variable y la contribucin neta de la variable.
Max Z = 10X + 30Y A: 4X + 6Y 12 B: 8X + 4Y 16 X 0; Y 0
Max Z = 10X + 30Y
A: 4X + 6Y 12 4X + 6Y + S
1
= 12. S
1
es una variable de holgura para convertir la inecuacin en una
igualdad.
B: 8X + 4Y 16 8X + 4Y + S2 = 16. S
2
es una variable de holgura para convertir la inecuacin en una
igualdad.
C 10 30 0 0 Valores
de
solucin
Variables de
la solucin
Variables de decisin
X Y S
1
S
2
0 S
1
4 6 1 0 12
0 S
2
8 4 0 1 16
Z 0 0 0 0 0
C - Z 10 30 0 0 0
La columna de Variables de la solucin indica cules variables estn en la solucin y la columna de Valores
de solucin indica las cantidades de solucin. A los valores de la solucin tambin se les llama el Lado
Derecho de la Tabla.
La letra C encabeza tanto a la fila como a la columna y representa la contribucin de cada una de las
variables a la funcin objetivo.
La fila Z muestra el costo de oportunidad o la contribucin que debe ser introducida, o producida, por
unidad o unidad extra, de la variable en cada columna, lo que se calcula multiplicando el valor de la columna
por la contribucin en la columna C y sumndolos despus. El valor de la solucin ser la suma de los
diferentes aportes.
Los valores de la fila C Z representan la contribucin neta de introducir una unidad de la columna variable
en la solucin.
Investigacin de Operaciones
Profesor Juan Manuel Jimnez Rodrguez, MBA
jm.uaca@gmail.com www.uaca.funcionefectiva.com
3
2. Seleccione la columna pivote. sta es la columna con el nmero positivo ms grande en el rengln inferior,
el cual se convierte en la nueva variable de la solucin.
C 10 30 0 0 Valores
de
solucin
Variables de
la solucin
Variables de decisin
X Y S
1
S
2
0 S
1
4 6 1 0 12
0 S
2
8 4 0 1 16
Z 0 0 0 0 0
C - Z 10 30 0 0 0
3. Seleccione la fila pivote. ste es el rengln con la razn ms pequea del valor de solucin dividido por el
valor de la columna pivote, usando solo valores positivos. Esto identifica la variable que deja la solucin.
C 10 30 0 0 Valores
de
solucin
Variables de
la solucin
Variables de decisin
X Y S
1
S
2
0 S
1
4 6 1 0 12 12/6 = 2
0 S
2
8 4 0 1 16 16/4 = 4
Z 0 0 0 0 0 0
C - Z 10 30 0 0 0
4. Marque el elemento pivote, el cual es la interseccin de la fila y la columna pivotes.
C 10 30 0 0 Valores
de
solucin
Variables de
la solucin
Variables de decisin
X Y S
1
S
2
0 S
1
4 6 1 0 12 12/6 = 2
0 S
2
8 4 0 1 16 16/4 = 4
Z 0 0 0 0 0 0
C - Z 10 30 0 0 0
5. Convierta el elemento pivote en 1, dividiendo cada valor de la fila pivote entre el elemento pivote. Cree una
nueva tabla con los resultados.
X Y S
1
S
2
LD
Y 4/6 = 2/3 6/6 = 1 1/6 0 2
6. Genere las dems filas de la nueva tabla con ceros en la columna pivote. Esto se logra multiplicando la
nueva fila por el negativo del elemento en la columna pivote, resultado que se suma al valor de la antigua
fila. La nueva fila se introduce en la tabla recin creada y se contina con este procedimiento.
X Y S
1
S
2
LD
Obtener el resultado -4x2/3 = -8/3 -4x1 = -4 -4x1/6 =-2/3 -4x0 = 0 -4x2 = -8
Sumarlo a la fila anterior 8 + -8/3 = 16/3 4 + -4 = 0 0 + -2/3 = -2/3 1 + 0 = 1 16 + -8 = 8
Investigacin de Operaciones
Profesor Juan Manuel Jimnez Rodrguez, MBA
jm.uaca@gmail.com www.uaca.funcionefectiva.com
4
C 10 30 0 0 Valores
de
solucin
Variables de
la solucin
Variables de decisin
X Y S
1
S
2
30 Y 2/3 1 1/6 0 2
0 S
2
16/3 0 -2/3 1 8
Z 20 30 5 0 60
7. Realice la prueba de optimizacin. Calcule los valores del costo de introducir la variable y de la contribucin
neta de la variable. Si todos los valores de la contribucin neta son menores o iguales a 0, la solucin es
ptima, caso contrario se trata de una solucin posible pero no ptima, por lo que debe procederse de
nuevo con los pasos 2 en adelante.
Optimizacin X Y S
1
S
2
C - Z -10 0 -5 0
Las variables de solucin son identificadas por las columnas en la parte central de la tabla que tienen un 1 y
el resto de los valores son 0. Los valores de solucin son los datos en la columna del lado derecho.
X Y S
1
S
2
LD
A - 1 - 0 2
B - 0 - 1 8
Z - - - - 60
Ntese que la variable de holgura S2 tiene 1 y 0, lo que significa que tiene holgura en la solucin pero que la
restriccin no se agot. Por tanto, solo hay una solucin y una restriccin agotada, lo que concuerda con el
teorema fundamental de la programacin lineal, en cuanto a que el nmero de variables de decisin de la
solucin siempre ser igual al nmero de restricciones agotadas.
La tabla de solucin muestra que Y est en la solucin con un valor de 2 y que S
2
tambin est en la
solucin, pero con un valor de 8. Lo anterior se traduce en que se producirn dos unidades de Y y que en la
mquina B habr una holgura de 8 horas, para lograr una utilidad mxima, $60, de la funcin objetivo.
Los valores de la prueba de optimizacin nos indican que Z se reducir en $10 si se produce una unidad de
X; el cero indica que Y est en la solucin; los valores de S
1
y S
2
se conocen como precios sombra, y
significan que tomar una hora de tiempo ocioso en la mquina A cuesta $5 o que la rentabilidad de usar la
mquina A es de $5 y que la mquina B tiene tiempo de holgura.