Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
2
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
3
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
4
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
5
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
6
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
Como primer paso debemos aplicar la forma estndar al modelo planteado, lo cual
implica tres condiciones:
La primera condicin: que los lado derecho de las restricciones sean constantes
mayores o iguales a cero,
en nuestro ejemplo, los lado derecho de las restricciones ya son
constantes positivas.
La tercera condicin: que las variables que participan en el modelo sean mayores
o iguales a cero (es decir que sean variables positivas)
en nuestro ejemplo, todas las variables son positivas.
7
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
8
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
Luego obtenemos nuestra columna PIVOT asociada a la variable X2, ya que tiene el
costo reducido ms negativo con el valor -3. La variable X2 es la variable que
ingresa a la base en el siguiente tablero.
9
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
Ahora bien, mediante operaciones suma fila debemos hacer cannico el vector
columna asociado a la variable X2 en el siguiente tablero, de la siguiente manera:
En el segundo tablero multiplicamos el valor UNO (el cual est resaltado en la fila
de color rojo) por 3 y luego sumamos el valor -3 de la fila de los coeficientes
reducidos en el primer tablero. El resultado es cero y lo colocamos en la misma
posicin pero del segundo tablero, replicamos esta operacin para toda la fila con
el valor del coeficiente reducido correspondiente del primer tablero.
10
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
Luego, en el segundo tablero multiplicamos el valor UNO (el cual est resaltado
en la fila de color rojo) por ( 1) y luego sumamos el valor 1 de la fila de S2 en el
primer tablero. El resultado es cero y lo colocamos en la misma posicin pero del
segundo tablero, replicamos esta operacin para toda la fila con el valor del
coeficiente correspondiente del primer tablero.
11
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
Luego, hallamos el ratio del cociente mnimo dividiendo la columna del lado
derecho (solucin) entre los valores de los elementos de la columna PIVOT (la
divisin solo se hace para los elementos positivos). El menor ratio de cociente
mnimo nos determina la fila PIVOT, para nuestro caso el menor ratio corresponde
a la variable S2 que tiene como cociente mnimo 10/3. Esto significa que en el
tercer tablero debe salir de la base la variable S2 y su lugar debe ser remplazada
por la variable X1.
12
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
Ahora bien, el elemento de interseccin de la fila y columna PIVOT debe ser uno en
el siguiente tablero. Para ello dividimos la fila de la variable S1 entre 3/2, ya que el
elemento de intercepcin es 3/2 y colocamos el resultado en el tercer tablero en la
posicin del rengln que le corresponde, y la variable S2 es reemplazada por la
variable X1, generalizamos esta operacin para toda la fila.
13
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
Luego mediante operaciones suma fila debemos hacer cannico el vector columna
asociado a la variable X1 en el tercer tablero, de la siguiente manera:
En el tercer tablero multiplicamos el valor UNO (el cual est resaltado en la fila
de color rojo) por el valor 1/2 y luego sumamos el valor -1/2 de la fila de los
coeficientes reducidos en el segundo tablero. El resultado es cero y lo colocamos
en la misma posicin pero del tercer tablero, replicamos esta operacin para toda
la fila con el valor del coeficiente reducido correspondiente del segundo tablero.
14
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
Luego en el tercer tablero multiplicamos el valor UNO (el cual est resaltado en
la fila de color rojo) por el valor ( 1/2) y luego sumamos el valor 1/2 de la fila de
X2 en el segundo tablero. El resultado es cero y lo colocamos en la misma
posicin pero del tercer tablero. Replicamos esta operacin para toda la fila con el
valor del coeficiente correspondiente del segundo tablero.
15
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
Finalmente el tercer tablero nos da el tablero ptimo del cual obtenemos el vector
solucin, el cual est compuesto por las variables bsicas (son aquellas variables
que estn en la columna base) las cuales obtienen su resultado de la columna
solucin y las variables no bsicas (aquellas variables que no aparecen en la
columna base) asumen valor cero por default.
16
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
17
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
18
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
19
INVESTIGACIN DE
OPERACIONAL
OPERACIONES Universidad Ricardo Palma
Ahora veremos el desarrollo del mtodo SIMPLEX aplicado a un modelo de maximizacin con
variables no restringidas.
Encontrarn ocasiones en donde el modelo requiere hacer uso de variables que puedan asumir
valores positivos o negativos y ser necesario hacer un reemplazo de variables.
Recordar que el mtodo SIMPLEX se aplica solo a modelos que tienen restricciones del tipo menor o
igual.
Como primer paso debemos aplicar la forma estndar al modelo planteado, lo cual implica tres
condiciones:
La primera condicin : que los lado derecho de las restricciones sean constantes mayores o iguales
a cero,
en nuestro ejemplo los lado derecho de las restricciones ya son constantes
positivas.
La segunda condicin: que las inecuaciones sean expresadas en forma de igualdades usando
variables de holgura,
en nuestro ejemplo estamos agregando las variables de holgura S1 , S2 y S3 a las
tres restricciones.
La tercera condicin: que las variables que participan en el modelo sean mayores o iguales a cero
(es decir que sean variables positivas)
en nuestro ejemplo la variable X y Y esta definida como no restringidas, por lo
tanto debemos realizar un cambio de variable,
X debe ser igual a X1 X2 , tambin la variable Y debe ser igual a Y1-Y2, y luego
hacemos el reemplazo en todo el modelo en su forma estndar.
20
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
Como primer paso implementamos el tablero inicial del simplex con la estructura
de su forma estndar.
21
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
Luego hallamos el ratio del cociente mnimo dividiendo la columna del lado
derecho (solucin) entre los valores de los elemento de la columna PIVOT (la
divisin solo se hace para los elementos positivos), el menor ratio de cociente
mnimo nos determina la fila PIVOT, para nuestro caso el menor ratio corresponde
a la variable S3 que tiene como cociente mnimo 1.
Esto significa que en el segundo tablero debe salir de la base la variable S3 y su
lugar debe ser remplazada por la variable X2.
22
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
En el segundo tablero multiplicamos el valor UNO (el cul esta resaltado en la fila
de color rojo) por 8 y luego sumamos el valor ( - 8 ) de la fila de los coeficientes
reducidos en el primer tablero, el resultado es cero y lo colocamos en la misma
posicin pero del segundo tablero, replicamos sta operacin para toda la fila con
el valor del coeficiente reducido correspondiente del primer tablero.
23
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
Luego, en el segundo tablero multiplicamos el valor UNO (el cul esta resaltado
en la fila de color rojo) por 1 y luego sumamos el valor (-1) de la fila de S1 en el
primer tablero, el resultado es cero y lo colocamos en la misma posicin pero del
segundo tablero, replicamos sta operacin para toda la fila con el valor del
coeficiente correspondiente del primer tablero.
24
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
En el segundo tablero multiplicamos el valor UNO (el cul esta resaltado en la fila
de color rojo) por 1 y luego sumamos el valor (-1) de la fila de S2 en el primer
tablero, el resultado es cero y lo colocamos en la misma posicin pero del
segundo tablero, replicamos sta operacin para toda la fila con el valor del
coeficiente correspondiente del primer tablero.
25
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
Luego hallamos el ratio del cociente mnimo dividiendo la columna del lado
derecho (solucin) entre los valores de los elemento de la columna PIVOT (la
divisin solo se hace para los elementos positivos), el menor ratio de cociente
mnimo nos determina la fila PIVOT, para nuestro caso el menor ratio corresponde
a la variable S2 que tiene como cociente mnimo 5/3. Esto significa que en el tercer
tablero debe salir de la base la variable S2 y su lugar debe ser remplazada por la
variable Y2.
26
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
En el tercer tablero multiplicamos el valor UNO (el cul esta resaltado en la fila
de color rojo) por 7 y luego sumamos el valor ( - 7 ) de la fila de los coeficientes
reducidos en el segundo tablero, el resultado es cero y lo colocamos en la misma
posicin pero del tercer tablero, replicamos sta operacin para toda la fila con el
valor del coeficiente reducido correspondiente del primer tablero.
27
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
Luego, en el tercer tablero multiplicamos el valor UNO (el cul esta resaltado en
la fila de color rojo) por 2 y luego sumamos el valor (-2) de la fila de S1 en el
segundo tablero, el resultado es cero y lo colocamos en la misma posicin pero
del tercer tablero, replicamos sta operacin para toda la fila con el valor del
coeficiente correspondiente del segundo tablero.
28
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
En el tercer tablero multiplicamos el valor UNO (el cual est resaltado en la fila
de color rojo) por 1 y luego sumamos el valor (-1) de la fila de Y2 en el segundo
tablero. El resultado es cero y lo colocamos en la misma posicin pero del tercer
tablero, replicamos esta operacin para toda la fila con el valor del coeficiente
correspondiente del segundo tablero.
29
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
El tercer tablero nos da el tablero ptimo del cual obtenemos el vector solucin,
compuesto por las variables bsicas (son aquellas variables que estn en la
columna base) las cuales obtienen su resultado de la columna solucin y las
variables no bsicas (aquellas variables que no aparecen en la columna base)
asumen valor cero por default.
30
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
31
HE17 - SeminarioDEdeOPERACIONES
INVESTIGACIN Investigacin Universidad Ricardo Palma
32
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
33
INVESTIGACIN DE
OPERACIONAL
OPERACIONES Universidad Ricardo Palma
Una empresa produce harina de tipo I para uso interno y harina tipo II para venta.
El rea de ventas estima que la diferencia entre la harina tipo I y II debe ser a lo mas 6
toneladas.
Una tonelada de harina tipo I de uso interno genera un costo de 2 mil soles y requiere un
operario y una tonelada de harina tipo II destinada a la venta genera una ganancia de 3 mil
soles y requiere 2 operarios. Se dispone de 4 operarios.
cunto y qu tipo de harina se debe producir para minimizar los costos?
34
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
35
INVESTIGACIN DE
OPERACIONAL
OPERACIONES Universidad Ricardo Palma
Hemos visto hasta aqu las aplicaciones del modelo SIMPLEX aplicado a problemas
de maximizacin, sin embargo, encontraran ocasiones donde es necesario
minimizar la funcin objetivo.
Como primer paso debemos aplicar la forma estndar al modelo planteado, lo cual
implica tres condiciones:
La primera condicin : que los lado derecho de las restricciones sean constantes
mayores o iguales a cero,
en nuestro ejemplo los lado derecho de las restricciones ya son
constantes positivas.
La tercera condicin: que las variables que participan en el modelo sean mayores o
iguales a cero (es decir que sean variables positivas)
en nuestro ejemplo todas las variables son positivas.
36
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
Como primer paso implementamos el tablero inicial del simplex con la estructura
de su forma estndar.
37
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
Luego hallamos el ratio del cociente mnimo dividiendo la columna del lado
derecho (solucin) entre los valores de los elemento de la columna PIVOT (la
divisin solo se hace para los elementos positivos), el menor ratio de cociente
mnimo nos determina la fila PIVOT, para nuestro caso el menor ratio corresponde
a la variable S1 que tiene como cociente mnimo 1.
Esto significa que en el segundo tablero debe salir de la base la variable S1 y su
lugar debe ser remplazada por la variable X2.
38
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
En el segundo tablero multiplicamos el valor UNO (el cul esta resaltado en la fila
de color rojo) por (-3) y luego sumamos el valor 3 de la fila de los coeficientes
reducidos en el primer tablero, el resultado es cero y lo colocamos en la misma
posicin pero del segundo tablero, replicamos sta operacin para toda la fila con
el valor del coeficiente reducido correspondiente del primer tablero.
39
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
Luego, en el segundo tablero multiplicamos el valor UNO (el cul esta resaltado
en la fila de color rojo) por 1 y luego sumamos el valor (-1) de la fila de S2 en el
primer tablero, el resultado es cero y lo colocamos en la misma posicin pero del
segundo tablero, replicamos sta operacin para toda la fila con el valor del
coeficiente correspondiente del primer tablero.
40
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
El segundo tablero nos da el tablero ptimo del cual obtenemos el vector solucin,
el cual est compuesto por a) las variables bsicas (son aquellas variables que
estn en la columna base) las cuales obtienen su resultado de la columna solucin,
y b) las variables no bsicas (aquellas variables que no aparecen en la columna
base) que asumen valor cero por default.
41
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
X1 asume un valor de 0 ,
X2 asume un valor de 4 , y
La funcin objetivo asume un valor ptimo de - 12
42
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
43
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
44
INVESTIGACIN DE
OPERACIONAL
OPERACIONES Universidad Ricardo Palma
Ahora veremos el desarrollo del mtodo SIMPLEX aplicado a un modelo de minimizacin con
variable negativa.
Encontrarn ocasiones en donde el modelo requiere hacer uso de variables que puedan asumir
valores negativos y ser necesario hacer un reemplazo de variables.
Recordar que el mtodo SIMPLEX se aplica solo a modelos que tienen restricciones del tipo menor o
igual.
Como primer paso debemos aplicar la forma estndar al modelo planteado, lo cual implica tres
condiciones:
La primera condicin : que los lado derecho de las restricciones sean constantes mayores o iguales
a cero,
en nuestro ejemplo los lado derecho de las restricciones ya son constantes
positivas.
La segunda condicin: que las inecuaciones sean expresadas en forma de igualdades usando
variables de holgura,
en nuestro ejemplo estamos agregando las variables de holgura S1 y S2 a las dos
restricciones.
La tercera condicin: que las variables que participan en el modelo sean mayores o iguales a cero
(es decir que sean variables positivas)
en nuestro ejemplo la variable Y esta definida como negativa, por lo tanto
debemos realizar un cambio de variable,
Y debe ser igual a Y1, y hacemos el reemplazo en todo el modelo en su forma
estndar.
45
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
Como primer paso implementamos el tablero inicial del simplex con la estructura
de su forma estndar.
46
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
Luego hallamos el ratio del cociente mnimo dividiendo la columna del lado
derecho (solucin) entre los valores de los elemento de la columna PIVOT (la
divisin solo se hace para los elementos positivos), el menor ratio de cociente
mnimo nos determina la fila PIVOT, para nuestro caso el menor ratio corresponde
a la variable S2 que tiene como cociente mnimo 4.
Esto significa que en el segundo tablero debe salir de la base la variable S2 y su
lugar debe ser remplazada por la variable Y1.
47
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
En el segundo tablero multiplicamos el valor UNO (el cul esta resaltado en la fila
de color rojo) por (-1) y luego sumamos el valor 1 de la fila de los coeficientes
reducidos en el primer tablero, el resultado es cero y lo colocamos en la misma
posicin pero del segundo tablero, replicamos sta operacin para toda la fila con
el valor del coeficiente reducido correspondiente del primer tablero.
48
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
Luego, en el segundo tablero multiplicamos el valor UNO (el cul esta resaltado
en la fila de color rojo) por 1 y luego sumamos el valor (-1) de la fila de S1 en el
primer tablero, el resultado es cero y lo colocamos en la misma posicin pero del
segundo tablero, replicamos sta operacin para toda la fila con el valor del
coeficiente correspondiente del primer tablero.
49
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
El segundo tablero, nos da el tablero ptimo del cual obtenemos el vector solucin,
compuesto por las variables bsicas ( son aquellas variables que estn en la
columna base) las cuales obtienen su resultado de la columna solucin y las
variables no bsicas (aquellas variables que no aparecen en la columna base)
asumen valor cero por defoul .
50
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
X asume un valor de 0 ,
Y asume un valor de - 4 , y
La funcin objetivo asume un valor ptimo de - 4
51
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
52
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
53
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
54
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
55
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
56
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
57
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
58
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
59
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
60
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
61
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
62
INVESTIGACIN DE OPERACIONES Universidad Ricardo Palma
63