sesiÓn # 7: análisis de sensibilidad. segunda parte. · programación lineal como análisis de...
TRANSCRIPT
Direccioacuten de operaciones SESIOacuteN 7 Anaacutelisis de sensibilidad
Segunda parte
Contextualizacioacuten
Ya empezamos a estudiar los fundamentos de lo que se conoce en
programacioacuten lineal como anaacutelisis de sensibilidad
No se pretende hacer un estudio completo y exhaustivo sino que
buscamos conocer las bases de esta herramienta para poder
comprenderla y si se diera el caso hacer una correcta interpretacioacuten de la
informacioacuten que nos arroja en la toma de decisiones
Introduccioacuten
En esta sesioacuten continuaremos con
el estudio del anaacutelisis de
sensibilidad para tener suficientes
elementos para la aplicacioacuten de
estos conocimientos dentro de la
administracioacuten de operaciones
Una vez concluida la sesioacuten ya
contaremos con suficientes
conocimientos para poder hacer un
uso adecuado de esta herramienta
Acotamiento de una restriccioacuten
iquestHacer maacutes difiacutecil una restriccioacuten
No se trata de arbitrariamente hacer maacutes difiacutecil la restriccioacuten sino hacer los
ajustes necesarios al problema para que se asemeje maacutes a la realidad que
quizaacute en el momento de plantearlo no se conociacutea en totalidad
El acotamiento de una restriccioacuten tambieacuten es conocido como el estrechar
restricciones y consiste en hacerla maacutes difiacutecil de satisfacer
Si la restriccioacuten es gt significa aumentar el lado derecho de la desigualdad Para
la restriccioacuten lt hay que disminuir el lado derecho de la desigualdad
Tambieacuten se puede dar el caso de relajar una restriccioacuten que seriacutea modificarla
para que sea maacutes faacutecil de cumplir y seriacutea hacer lo inverso a estrechar la
restriccioacuten
Tambieacuten se puede dar el caso que al estrechar o relajar la restriccioacuten el
conjunto factible quede inalterado
Explicacioacuten
Introduccioacuten de una
nueva variable
Otra posible aplicacioacuten dentro del
anaacutelisis de sensibilidad es la
introduccioacuten de una nueva variable
yo restriccioacuten
Esta aplicacioacuten se utiliza en caso
de pensar en una posible
contingencia que se pueda dar en
el problema planteado o cuando se
constata que hubo una variable o
restriccioacuten que no se incluyoacute dentro
del planteamiento del problema y
que es necesario considerarla
Para introducir la nueva variable dentro del meacutetodo simplex se
incluye dentro del modelo original y en la tabla final se considera
dicha variable
Es necesario asegurarse que la solucioacuten actual del modelo sigue
siendo oacuteptima a pesar de los cambios Despueacutes se debe verificar
si la solucioacuten oacuteptima complementaria para el problema dual que
se planteoacute si satisface las nuevas restricciones duales que
corresponden a la nueva variable introducida
Introduccioacuten de una
nueva variable
Si la solucioacuten oacuteptima no es factible despueacutes de introducir las nuevas variables entonces seraacute necesario hacer las iteraciones necesarias a traveacutes del meacutetodo simplex para encontrar la solucioacuten oacuteptima factible
En el caso de las restricciones la forma de verificar que la nueva restriccioacuten no tenga sobre la solucioacuten oacuteptima es necesario validar si la solucioacuten oacuteptima satisface la restriccioacuten
Si la restriccioacuten no es satisfecha dentro de la solucioacuten oacuteptima entonces se dice que la nueva restriccioacuten elimina la solucioacuten oacuteptima y es necesario encontrar la nueva solucioacuten oacuteptima incluyendo una nueva fila en la tabla de simplex de la misma manera que se hace con las restricciones iniciales dentro del problema original Y con la nueva tabla de simplex planteada se sigue el meacutetodo simplex para encontrar la solucioacuten oacuteptima
Es cuando se da alguacuten cambio dentro de alguno de los coeficientes
dentro de la funcioacuten objetivo Dicho cambio se pude dar en dos casos
Coeficiente no baacutesico Es cuando el cambio se da en el coeficiente de
una variable que no es baacutesica esto es que en la solucioacuten oacuteptima original
su valor es cero por tanto si se hace un cambio en dicha variable no
afecta a la solucioacuten oacuteptima del problema
Coeficiente baacutesico Es cuando el cambio se da en el coeficiente de una
variable que en la solucioacuten oacuteptima original su valor es mayor a cero Una
vez que se hace el cambio es necesario validar si dicho cambio supone
una modificacioacuten en lo que es la estructura de la solucioacuten del problema
original
Cambio de coeficientes en la
funcioacuten objetivo
iquestA queacute se refiere ese cambio de coeficientes
Conclusioacuten
Lo importante de este tema es el conocer los conceptos y saber
interpretar los resultados que arrojariacutea alguna de las posibles
variaciones dentro del programa a resolver
En la actualidad las herramientas de software con las que se
cuentan para resolver los problemas de programacioacuten lineal nos
permiten hacer alguna de las variaciones antes mencionadas y nos
arrojariacutean los resultados de forma inmediata
Para aprender maacutes
Dualidad en programacioacuten lineal (sf) Consultado el 18 de julio de 2013
httpwwwuves~salaClase11pdf
Kajiura L (2012) Anaacutelisis de sensibilidad-Programacioacuten lineal
Consultado 18 de julio de 2013
httpwwwyoutubecomwatchv=uVS2ZRMx4Y0
Bibliografiacutea
Hillier F y Lieberman G (2001) Introduccioacuten a la investigacioacuten de
operaciones (8ordf Ed) Meacutexico McGraw Hill
Schroeder R (2011) Administracioacuten de operaciones Espantildea
McGraw Hill
Contextualizacioacuten
Ya empezamos a estudiar los fundamentos de lo que se conoce en
programacioacuten lineal como anaacutelisis de sensibilidad
No se pretende hacer un estudio completo y exhaustivo sino que
buscamos conocer las bases de esta herramienta para poder
comprenderla y si se diera el caso hacer una correcta interpretacioacuten de la
informacioacuten que nos arroja en la toma de decisiones
Introduccioacuten
En esta sesioacuten continuaremos con
el estudio del anaacutelisis de
sensibilidad para tener suficientes
elementos para la aplicacioacuten de
estos conocimientos dentro de la
administracioacuten de operaciones
Una vez concluida la sesioacuten ya
contaremos con suficientes
conocimientos para poder hacer un
uso adecuado de esta herramienta
Acotamiento de una restriccioacuten
iquestHacer maacutes difiacutecil una restriccioacuten
No se trata de arbitrariamente hacer maacutes difiacutecil la restriccioacuten sino hacer los
ajustes necesarios al problema para que se asemeje maacutes a la realidad que
quizaacute en el momento de plantearlo no se conociacutea en totalidad
El acotamiento de una restriccioacuten tambieacuten es conocido como el estrechar
restricciones y consiste en hacerla maacutes difiacutecil de satisfacer
Si la restriccioacuten es gt significa aumentar el lado derecho de la desigualdad Para
la restriccioacuten lt hay que disminuir el lado derecho de la desigualdad
Tambieacuten se puede dar el caso de relajar una restriccioacuten que seriacutea modificarla
para que sea maacutes faacutecil de cumplir y seriacutea hacer lo inverso a estrechar la
restriccioacuten
Tambieacuten se puede dar el caso que al estrechar o relajar la restriccioacuten el
conjunto factible quede inalterado
Explicacioacuten
Introduccioacuten de una
nueva variable
Otra posible aplicacioacuten dentro del
anaacutelisis de sensibilidad es la
introduccioacuten de una nueva variable
yo restriccioacuten
Esta aplicacioacuten se utiliza en caso
de pensar en una posible
contingencia que se pueda dar en
el problema planteado o cuando se
constata que hubo una variable o
restriccioacuten que no se incluyoacute dentro
del planteamiento del problema y
que es necesario considerarla
Para introducir la nueva variable dentro del meacutetodo simplex se
incluye dentro del modelo original y en la tabla final se considera
dicha variable
Es necesario asegurarse que la solucioacuten actual del modelo sigue
siendo oacuteptima a pesar de los cambios Despueacutes se debe verificar
si la solucioacuten oacuteptima complementaria para el problema dual que
se planteoacute si satisface las nuevas restricciones duales que
corresponden a la nueva variable introducida
Introduccioacuten de una
nueva variable
Si la solucioacuten oacuteptima no es factible despueacutes de introducir las nuevas variables entonces seraacute necesario hacer las iteraciones necesarias a traveacutes del meacutetodo simplex para encontrar la solucioacuten oacuteptima factible
En el caso de las restricciones la forma de verificar que la nueva restriccioacuten no tenga sobre la solucioacuten oacuteptima es necesario validar si la solucioacuten oacuteptima satisface la restriccioacuten
Si la restriccioacuten no es satisfecha dentro de la solucioacuten oacuteptima entonces se dice que la nueva restriccioacuten elimina la solucioacuten oacuteptima y es necesario encontrar la nueva solucioacuten oacuteptima incluyendo una nueva fila en la tabla de simplex de la misma manera que se hace con las restricciones iniciales dentro del problema original Y con la nueva tabla de simplex planteada se sigue el meacutetodo simplex para encontrar la solucioacuten oacuteptima
Es cuando se da alguacuten cambio dentro de alguno de los coeficientes
dentro de la funcioacuten objetivo Dicho cambio se pude dar en dos casos
Coeficiente no baacutesico Es cuando el cambio se da en el coeficiente de
una variable que no es baacutesica esto es que en la solucioacuten oacuteptima original
su valor es cero por tanto si se hace un cambio en dicha variable no
afecta a la solucioacuten oacuteptima del problema
Coeficiente baacutesico Es cuando el cambio se da en el coeficiente de una
variable que en la solucioacuten oacuteptima original su valor es mayor a cero Una
vez que se hace el cambio es necesario validar si dicho cambio supone
una modificacioacuten en lo que es la estructura de la solucioacuten del problema
original
Cambio de coeficientes en la
funcioacuten objetivo
iquestA queacute se refiere ese cambio de coeficientes
Conclusioacuten
Lo importante de este tema es el conocer los conceptos y saber
interpretar los resultados que arrojariacutea alguna de las posibles
variaciones dentro del programa a resolver
En la actualidad las herramientas de software con las que se
cuentan para resolver los problemas de programacioacuten lineal nos
permiten hacer alguna de las variaciones antes mencionadas y nos
arrojariacutean los resultados de forma inmediata
Para aprender maacutes
Dualidad en programacioacuten lineal (sf) Consultado el 18 de julio de 2013
httpwwwuves~salaClase11pdf
Kajiura L (2012) Anaacutelisis de sensibilidad-Programacioacuten lineal
Consultado 18 de julio de 2013
httpwwwyoutubecomwatchv=uVS2ZRMx4Y0
Bibliografiacutea
Hillier F y Lieberman G (2001) Introduccioacuten a la investigacioacuten de
operaciones (8ordf Ed) Meacutexico McGraw Hill
Schroeder R (2011) Administracioacuten de operaciones Espantildea
McGraw Hill
Introduccioacuten
En esta sesioacuten continuaremos con
el estudio del anaacutelisis de
sensibilidad para tener suficientes
elementos para la aplicacioacuten de
estos conocimientos dentro de la
administracioacuten de operaciones
Una vez concluida la sesioacuten ya
contaremos con suficientes
conocimientos para poder hacer un
uso adecuado de esta herramienta
Acotamiento de una restriccioacuten
iquestHacer maacutes difiacutecil una restriccioacuten
No se trata de arbitrariamente hacer maacutes difiacutecil la restriccioacuten sino hacer los
ajustes necesarios al problema para que se asemeje maacutes a la realidad que
quizaacute en el momento de plantearlo no se conociacutea en totalidad
El acotamiento de una restriccioacuten tambieacuten es conocido como el estrechar
restricciones y consiste en hacerla maacutes difiacutecil de satisfacer
Si la restriccioacuten es gt significa aumentar el lado derecho de la desigualdad Para
la restriccioacuten lt hay que disminuir el lado derecho de la desigualdad
Tambieacuten se puede dar el caso de relajar una restriccioacuten que seriacutea modificarla
para que sea maacutes faacutecil de cumplir y seriacutea hacer lo inverso a estrechar la
restriccioacuten
Tambieacuten se puede dar el caso que al estrechar o relajar la restriccioacuten el
conjunto factible quede inalterado
Explicacioacuten
Introduccioacuten de una
nueva variable
Otra posible aplicacioacuten dentro del
anaacutelisis de sensibilidad es la
introduccioacuten de una nueva variable
yo restriccioacuten
Esta aplicacioacuten se utiliza en caso
de pensar en una posible
contingencia que se pueda dar en
el problema planteado o cuando se
constata que hubo una variable o
restriccioacuten que no se incluyoacute dentro
del planteamiento del problema y
que es necesario considerarla
Para introducir la nueva variable dentro del meacutetodo simplex se
incluye dentro del modelo original y en la tabla final se considera
dicha variable
Es necesario asegurarse que la solucioacuten actual del modelo sigue
siendo oacuteptima a pesar de los cambios Despueacutes se debe verificar
si la solucioacuten oacuteptima complementaria para el problema dual que
se planteoacute si satisface las nuevas restricciones duales que
corresponden a la nueva variable introducida
Introduccioacuten de una
nueva variable
Si la solucioacuten oacuteptima no es factible despueacutes de introducir las nuevas variables entonces seraacute necesario hacer las iteraciones necesarias a traveacutes del meacutetodo simplex para encontrar la solucioacuten oacuteptima factible
En el caso de las restricciones la forma de verificar que la nueva restriccioacuten no tenga sobre la solucioacuten oacuteptima es necesario validar si la solucioacuten oacuteptima satisface la restriccioacuten
Si la restriccioacuten no es satisfecha dentro de la solucioacuten oacuteptima entonces se dice que la nueva restriccioacuten elimina la solucioacuten oacuteptima y es necesario encontrar la nueva solucioacuten oacuteptima incluyendo una nueva fila en la tabla de simplex de la misma manera que se hace con las restricciones iniciales dentro del problema original Y con la nueva tabla de simplex planteada se sigue el meacutetodo simplex para encontrar la solucioacuten oacuteptima
Es cuando se da alguacuten cambio dentro de alguno de los coeficientes
dentro de la funcioacuten objetivo Dicho cambio se pude dar en dos casos
Coeficiente no baacutesico Es cuando el cambio se da en el coeficiente de
una variable que no es baacutesica esto es que en la solucioacuten oacuteptima original
su valor es cero por tanto si se hace un cambio en dicha variable no
afecta a la solucioacuten oacuteptima del problema
Coeficiente baacutesico Es cuando el cambio se da en el coeficiente de una
variable que en la solucioacuten oacuteptima original su valor es mayor a cero Una
vez que se hace el cambio es necesario validar si dicho cambio supone
una modificacioacuten en lo que es la estructura de la solucioacuten del problema
original
Cambio de coeficientes en la
funcioacuten objetivo
iquestA queacute se refiere ese cambio de coeficientes
Conclusioacuten
Lo importante de este tema es el conocer los conceptos y saber
interpretar los resultados que arrojariacutea alguna de las posibles
variaciones dentro del programa a resolver
En la actualidad las herramientas de software con las que se
cuentan para resolver los problemas de programacioacuten lineal nos
permiten hacer alguna de las variaciones antes mencionadas y nos
arrojariacutean los resultados de forma inmediata
Para aprender maacutes
Dualidad en programacioacuten lineal (sf) Consultado el 18 de julio de 2013
httpwwwuves~salaClase11pdf
Kajiura L (2012) Anaacutelisis de sensibilidad-Programacioacuten lineal
Consultado 18 de julio de 2013
httpwwwyoutubecomwatchv=uVS2ZRMx4Y0
Bibliografiacutea
Hillier F y Lieberman G (2001) Introduccioacuten a la investigacioacuten de
operaciones (8ordf Ed) Meacutexico McGraw Hill
Schroeder R (2011) Administracioacuten de operaciones Espantildea
McGraw Hill
Acotamiento de una restriccioacuten
iquestHacer maacutes difiacutecil una restriccioacuten
No se trata de arbitrariamente hacer maacutes difiacutecil la restriccioacuten sino hacer los
ajustes necesarios al problema para que se asemeje maacutes a la realidad que
quizaacute en el momento de plantearlo no se conociacutea en totalidad
El acotamiento de una restriccioacuten tambieacuten es conocido como el estrechar
restricciones y consiste en hacerla maacutes difiacutecil de satisfacer
Si la restriccioacuten es gt significa aumentar el lado derecho de la desigualdad Para
la restriccioacuten lt hay que disminuir el lado derecho de la desigualdad
Tambieacuten se puede dar el caso de relajar una restriccioacuten que seriacutea modificarla
para que sea maacutes faacutecil de cumplir y seriacutea hacer lo inverso a estrechar la
restriccioacuten
Tambieacuten se puede dar el caso que al estrechar o relajar la restriccioacuten el
conjunto factible quede inalterado
Explicacioacuten
Introduccioacuten de una
nueva variable
Otra posible aplicacioacuten dentro del
anaacutelisis de sensibilidad es la
introduccioacuten de una nueva variable
yo restriccioacuten
Esta aplicacioacuten se utiliza en caso
de pensar en una posible
contingencia que se pueda dar en
el problema planteado o cuando se
constata que hubo una variable o
restriccioacuten que no se incluyoacute dentro
del planteamiento del problema y
que es necesario considerarla
Para introducir la nueva variable dentro del meacutetodo simplex se
incluye dentro del modelo original y en la tabla final se considera
dicha variable
Es necesario asegurarse que la solucioacuten actual del modelo sigue
siendo oacuteptima a pesar de los cambios Despueacutes se debe verificar
si la solucioacuten oacuteptima complementaria para el problema dual que
se planteoacute si satisface las nuevas restricciones duales que
corresponden a la nueva variable introducida
Introduccioacuten de una
nueva variable
Si la solucioacuten oacuteptima no es factible despueacutes de introducir las nuevas variables entonces seraacute necesario hacer las iteraciones necesarias a traveacutes del meacutetodo simplex para encontrar la solucioacuten oacuteptima factible
En el caso de las restricciones la forma de verificar que la nueva restriccioacuten no tenga sobre la solucioacuten oacuteptima es necesario validar si la solucioacuten oacuteptima satisface la restriccioacuten
Si la restriccioacuten no es satisfecha dentro de la solucioacuten oacuteptima entonces se dice que la nueva restriccioacuten elimina la solucioacuten oacuteptima y es necesario encontrar la nueva solucioacuten oacuteptima incluyendo una nueva fila en la tabla de simplex de la misma manera que se hace con las restricciones iniciales dentro del problema original Y con la nueva tabla de simplex planteada se sigue el meacutetodo simplex para encontrar la solucioacuten oacuteptima
Es cuando se da alguacuten cambio dentro de alguno de los coeficientes
dentro de la funcioacuten objetivo Dicho cambio se pude dar en dos casos
Coeficiente no baacutesico Es cuando el cambio se da en el coeficiente de
una variable que no es baacutesica esto es que en la solucioacuten oacuteptima original
su valor es cero por tanto si se hace un cambio en dicha variable no
afecta a la solucioacuten oacuteptima del problema
Coeficiente baacutesico Es cuando el cambio se da en el coeficiente de una
variable que en la solucioacuten oacuteptima original su valor es mayor a cero Una
vez que se hace el cambio es necesario validar si dicho cambio supone
una modificacioacuten en lo que es la estructura de la solucioacuten del problema
original
Cambio de coeficientes en la
funcioacuten objetivo
iquestA queacute se refiere ese cambio de coeficientes
Conclusioacuten
Lo importante de este tema es el conocer los conceptos y saber
interpretar los resultados que arrojariacutea alguna de las posibles
variaciones dentro del programa a resolver
En la actualidad las herramientas de software con las que se
cuentan para resolver los problemas de programacioacuten lineal nos
permiten hacer alguna de las variaciones antes mencionadas y nos
arrojariacutean los resultados de forma inmediata
Para aprender maacutes
Dualidad en programacioacuten lineal (sf) Consultado el 18 de julio de 2013
httpwwwuves~salaClase11pdf
Kajiura L (2012) Anaacutelisis de sensibilidad-Programacioacuten lineal
Consultado 18 de julio de 2013
httpwwwyoutubecomwatchv=uVS2ZRMx4Y0
Bibliografiacutea
Hillier F y Lieberman G (2001) Introduccioacuten a la investigacioacuten de
operaciones (8ordf Ed) Meacutexico McGraw Hill
Schroeder R (2011) Administracioacuten de operaciones Espantildea
McGraw Hill
Introduccioacuten de una
nueva variable
Otra posible aplicacioacuten dentro del
anaacutelisis de sensibilidad es la
introduccioacuten de una nueva variable
yo restriccioacuten
Esta aplicacioacuten se utiliza en caso
de pensar en una posible
contingencia que se pueda dar en
el problema planteado o cuando se
constata que hubo una variable o
restriccioacuten que no se incluyoacute dentro
del planteamiento del problema y
que es necesario considerarla
Para introducir la nueva variable dentro del meacutetodo simplex se
incluye dentro del modelo original y en la tabla final se considera
dicha variable
Es necesario asegurarse que la solucioacuten actual del modelo sigue
siendo oacuteptima a pesar de los cambios Despueacutes se debe verificar
si la solucioacuten oacuteptima complementaria para el problema dual que
se planteoacute si satisface las nuevas restricciones duales que
corresponden a la nueva variable introducida
Introduccioacuten de una
nueva variable
Si la solucioacuten oacuteptima no es factible despueacutes de introducir las nuevas variables entonces seraacute necesario hacer las iteraciones necesarias a traveacutes del meacutetodo simplex para encontrar la solucioacuten oacuteptima factible
En el caso de las restricciones la forma de verificar que la nueva restriccioacuten no tenga sobre la solucioacuten oacuteptima es necesario validar si la solucioacuten oacuteptima satisface la restriccioacuten
Si la restriccioacuten no es satisfecha dentro de la solucioacuten oacuteptima entonces se dice que la nueva restriccioacuten elimina la solucioacuten oacuteptima y es necesario encontrar la nueva solucioacuten oacuteptima incluyendo una nueva fila en la tabla de simplex de la misma manera que se hace con las restricciones iniciales dentro del problema original Y con la nueva tabla de simplex planteada se sigue el meacutetodo simplex para encontrar la solucioacuten oacuteptima
Es cuando se da alguacuten cambio dentro de alguno de los coeficientes
dentro de la funcioacuten objetivo Dicho cambio se pude dar en dos casos
Coeficiente no baacutesico Es cuando el cambio se da en el coeficiente de
una variable que no es baacutesica esto es que en la solucioacuten oacuteptima original
su valor es cero por tanto si se hace un cambio en dicha variable no
afecta a la solucioacuten oacuteptima del problema
Coeficiente baacutesico Es cuando el cambio se da en el coeficiente de una
variable que en la solucioacuten oacuteptima original su valor es mayor a cero Una
vez que se hace el cambio es necesario validar si dicho cambio supone
una modificacioacuten en lo que es la estructura de la solucioacuten del problema
original
Cambio de coeficientes en la
funcioacuten objetivo
iquestA queacute se refiere ese cambio de coeficientes
Conclusioacuten
Lo importante de este tema es el conocer los conceptos y saber
interpretar los resultados que arrojariacutea alguna de las posibles
variaciones dentro del programa a resolver
En la actualidad las herramientas de software con las que se
cuentan para resolver los problemas de programacioacuten lineal nos
permiten hacer alguna de las variaciones antes mencionadas y nos
arrojariacutean los resultados de forma inmediata
Para aprender maacutes
Dualidad en programacioacuten lineal (sf) Consultado el 18 de julio de 2013
httpwwwuves~salaClase11pdf
Kajiura L (2012) Anaacutelisis de sensibilidad-Programacioacuten lineal
Consultado 18 de julio de 2013
httpwwwyoutubecomwatchv=uVS2ZRMx4Y0
Bibliografiacutea
Hillier F y Lieberman G (2001) Introduccioacuten a la investigacioacuten de
operaciones (8ordf Ed) Meacutexico McGraw Hill
Schroeder R (2011) Administracioacuten de operaciones Espantildea
McGraw Hill
Para introducir la nueva variable dentro del meacutetodo simplex se
incluye dentro del modelo original y en la tabla final se considera
dicha variable
Es necesario asegurarse que la solucioacuten actual del modelo sigue
siendo oacuteptima a pesar de los cambios Despueacutes se debe verificar
si la solucioacuten oacuteptima complementaria para el problema dual que
se planteoacute si satisface las nuevas restricciones duales que
corresponden a la nueva variable introducida
Introduccioacuten de una
nueva variable
Si la solucioacuten oacuteptima no es factible despueacutes de introducir las nuevas variables entonces seraacute necesario hacer las iteraciones necesarias a traveacutes del meacutetodo simplex para encontrar la solucioacuten oacuteptima factible
En el caso de las restricciones la forma de verificar que la nueva restriccioacuten no tenga sobre la solucioacuten oacuteptima es necesario validar si la solucioacuten oacuteptima satisface la restriccioacuten
Si la restriccioacuten no es satisfecha dentro de la solucioacuten oacuteptima entonces se dice que la nueva restriccioacuten elimina la solucioacuten oacuteptima y es necesario encontrar la nueva solucioacuten oacuteptima incluyendo una nueva fila en la tabla de simplex de la misma manera que se hace con las restricciones iniciales dentro del problema original Y con la nueva tabla de simplex planteada se sigue el meacutetodo simplex para encontrar la solucioacuten oacuteptima
Es cuando se da alguacuten cambio dentro de alguno de los coeficientes
dentro de la funcioacuten objetivo Dicho cambio se pude dar en dos casos
Coeficiente no baacutesico Es cuando el cambio se da en el coeficiente de
una variable que no es baacutesica esto es que en la solucioacuten oacuteptima original
su valor es cero por tanto si se hace un cambio en dicha variable no
afecta a la solucioacuten oacuteptima del problema
Coeficiente baacutesico Es cuando el cambio se da en el coeficiente de una
variable que en la solucioacuten oacuteptima original su valor es mayor a cero Una
vez que se hace el cambio es necesario validar si dicho cambio supone
una modificacioacuten en lo que es la estructura de la solucioacuten del problema
original
Cambio de coeficientes en la
funcioacuten objetivo
iquestA queacute se refiere ese cambio de coeficientes
Conclusioacuten
Lo importante de este tema es el conocer los conceptos y saber
interpretar los resultados que arrojariacutea alguna de las posibles
variaciones dentro del programa a resolver
En la actualidad las herramientas de software con las que se
cuentan para resolver los problemas de programacioacuten lineal nos
permiten hacer alguna de las variaciones antes mencionadas y nos
arrojariacutean los resultados de forma inmediata
Para aprender maacutes
Dualidad en programacioacuten lineal (sf) Consultado el 18 de julio de 2013
httpwwwuves~salaClase11pdf
Kajiura L (2012) Anaacutelisis de sensibilidad-Programacioacuten lineal
Consultado 18 de julio de 2013
httpwwwyoutubecomwatchv=uVS2ZRMx4Y0
Bibliografiacutea
Hillier F y Lieberman G (2001) Introduccioacuten a la investigacioacuten de
operaciones (8ordf Ed) Meacutexico McGraw Hill
Schroeder R (2011) Administracioacuten de operaciones Espantildea
McGraw Hill
Introduccioacuten de una
nueva variable
Si la solucioacuten oacuteptima no es factible despueacutes de introducir las nuevas variables entonces seraacute necesario hacer las iteraciones necesarias a traveacutes del meacutetodo simplex para encontrar la solucioacuten oacuteptima factible
En el caso de las restricciones la forma de verificar que la nueva restriccioacuten no tenga sobre la solucioacuten oacuteptima es necesario validar si la solucioacuten oacuteptima satisface la restriccioacuten
Si la restriccioacuten no es satisfecha dentro de la solucioacuten oacuteptima entonces se dice que la nueva restriccioacuten elimina la solucioacuten oacuteptima y es necesario encontrar la nueva solucioacuten oacuteptima incluyendo una nueva fila en la tabla de simplex de la misma manera que se hace con las restricciones iniciales dentro del problema original Y con la nueva tabla de simplex planteada se sigue el meacutetodo simplex para encontrar la solucioacuten oacuteptima
Es cuando se da alguacuten cambio dentro de alguno de los coeficientes
dentro de la funcioacuten objetivo Dicho cambio se pude dar en dos casos
Coeficiente no baacutesico Es cuando el cambio se da en el coeficiente de
una variable que no es baacutesica esto es que en la solucioacuten oacuteptima original
su valor es cero por tanto si se hace un cambio en dicha variable no
afecta a la solucioacuten oacuteptima del problema
Coeficiente baacutesico Es cuando el cambio se da en el coeficiente de una
variable que en la solucioacuten oacuteptima original su valor es mayor a cero Una
vez que se hace el cambio es necesario validar si dicho cambio supone
una modificacioacuten en lo que es la estructura de la solucioacuten del problema
original
Cambio de coeficientes en la
funcioacuten objetivo
iquestA queacute se refiere ese cambio de coeficientes
Conclusioacuten
Lo importante de este tema es el conocer los conceptos y saber
interpretar los resultados que arrojariacutea alguna de las posibles
variaciones dentro del programa a resolver
En la actualidad las herramientas de software con las que se
cuentan para resolver los problemas de programacioacuten lineal nos
permiten hacer alguna de las variaciones antes mencionadas y nos
arrojariacutean los resultados de forma inmediata
Para aprender maacutes
Dualidad en programacioacuten lineal (sf) Consultado el 18 de julio de 2013
httpwwwuves~salaClase11pdf
Kajiura L (2012) Anaacutelisis de sensibilidad-Programacioacuten lineal
Consultado 18 de julio de 2013
httpwwwyoutubecomwatchv=uVS2ZRMx4Y0
Bibliografiacutea
Hillier F y Lieberman G (2001) Introduccioacuten a la investigacioacuten de
operaciones (8ordf Ed) Meacutexico McGraw Hill
Schroeder R (2011) Administracioacuten de operaciones Espantildea
McGraw Hill
Es cuando se da alguacuten cambio dentro de alguno de los coeficientes
dentro de la funcioacuten objetivo Dicho cambio se pude dar en dos casos
Coeficiente no baacutesico Es cuando el cambio se da en el coeficiente de
una variable que no es baacutesica esto es que en la solucioacuten oacuteptima original
su valor es cero por tanto si se hace un cambio en dicha variable no
afecta a la solucioacuten oacuteptima del problema
Coeficiente baacutesico Es cuando el cambio se da en el coeficiente de una
variable que en la solucioacuten oacuteptima original su valor es mayor a cero Una
vez que se hace el cambio es necesario validar si dicho cambio supone
una modificacioacuten en lo que es la estructura de la solucioacuten del problema
original
Cambio de coeficientes en la
funcioacuten objetivo
iquestA queacute se refiere ese cambio de coeficientes
Conclusioacuten
Lo importante de este tema es el conocer los conceptos y saber
interpretar los resultados que arrojariacutea alguna de las posibles
variaciones dentro del programa a resolver
En la actualidad las herramientas de software con las que se
cuentan para resolver los problemas de programacioacuten lineal nos
permiten hacer alguna de las variaciones antes mencionadas y nos
arrojariacutean los resultados de forma inmediata
Para aprender maacutes
Dualidad en programacioacuten lineal (sf) Consultado el 18 de julio de 2013
httpwwwuves~salaClase11pdf
Kajiura L (2012) Anaacutelisis de sensibilidad-Programacioacuten lineal
Consultado 18 de julio de 2013
httpwwwyoutubecomwatchv=uVS2ZRMx4Y0
Bibliografiacutea
Hillier F y Lieberman G (2001) Introduccioacuten a la investigacioacuten de
operaciones (8ordf Ed) Meacutexico McGraw Hill
Schroeder R (2011) Administracioacuten de operaciones Espantildea
McGraw Hill
Conclusioacuten
Lo importante de este tema es el conocer los conceptos y saber
interpretar los resultados que arrojariacutea alguna de las posibles
variaciones dentro del programa a resolver
En la actualidad las herramientas de software con las que se
cuentan para resolver los problemas de programacioacuten lineal nos
permiten hacer alguna de las variaciones antes mencionadas y nos
arrojariacutean los resultados de forma inmediata
Para aprender maacutes
Dualidad en programacioacuten lineal (sf) Consultado el 18 de julio de 2013
httpwwwuves~salaClase11pdf
Kajiura L (2012) Anaacutelisis de sensibilidad-Programacioacuten lineal
Consultado 18 de julio de 2013
httpwwwyoutubecomwatchv=uVS2ZRMx4Y0
Bibliografiacutea
Hillier F y Lieberman G (2001) Introduccioacuten a la investigacioacuten de
operaciones (8ordf Ed) Meacutexico McGraw Hill
Schroeder R (2011) Administracioacuten de operaciones Espantildea
McGraw Hill
Para aprender maacutes
Dualidad en programacioacuten lineal (sf) Consultado el 18 de julio de 2013
httpwwwuves~salaClase11pdf
Kajiura L (2012) Anaacutelisis de sensibilidad-Programacioacuten lineal
Consultado 18 de julio de 2013
httpwwwyoutubecomwatchv=uVS2ZRMx4Y0
Bibliografiacutea
Hillier F y Lieberman G (2001) Introduccioacuten a la investigacioacuten de
operaciones (8ordf Ed) Meacutexico McGraw Hill
Schroeder R (2011) Administracioacuten de operaciones Espantildea
McGraw Hill
Bibliografiacutea
Hillier F y Lieberman G (2001) Introduccioacuten a la investigacioacuten de
operaciones (8ordf Ed) Meacutexico McGraw Hill
Schroeder R (2011) Administracioacuten de operaciones Espantildea
McGraw Hill
