Documente Academic
Documente Profesional
Documente Cultură
html
Buscar
Bienvenido a ProgramacinLineal.net un sitio enfocado exclusivamente a los contenidos de esta importante rea de la Investigacin de Operaciones. Se busca presentar los
contenidos de una forma simple y didctica, que permita al estudiante complementar su estudio formal de esta disciplina. Invitamos a los usuarios a plantear sus consultas y comentarios
escribiendo a info@programacionlineal.net
Investigacin Operativa
Departamento de Industrias UTFSM
Inst. Chileno de Investigacin Operativa ICHIO
AMPL
NEOS Server
Supuestos Bsicos de la Programacin Lineal: Linealidad, Modelos Deterministas, Variables reales, No Negatividad.
MAX 10X + 16Y
Men de Ni Una Dieta Mas Censolar S.A. 2X + 2Y <= 8
Golosinas para calmar la ansiedad No a la Centro de Estudios de Energia Solar Cursos ...... 1X + 2Y <= 6
Comida Chatarra profesionales a distancia
..... .X>= 0, Y>= 0
Variables de Decisin:
X1: Litros de Leche utilizados en la Dieta PASO 2. Se inicia la aplicacin Solver y se cargan los
X2: Porciones de Legumbres utilizadas en la Dieta datos de la planilla.
X3: Unidades de Naranjas utilizadas en la Dieta
Funcin Objetivo: (Minimizar los Costos de la Dieta) Min 2X1 + 0,2X2 + 0,25X3
Compruebe utilizando nuestro Mdulo de Resolucin que la solucin ptima es X1=0, X2=11,4677, X3=0,483871,
con Valor ptimo V(P)=2,4145.
Desde USA a su puerta Secretos Para Adelgazar PASO 3. Una vez ingresados los parmetros se
Basculas, Balanzas, Celdas y Pesas Compre Yo Tenia Una Barrigota Hasta Que Descubr
pague y reciba en su pais ya Este Sencillo Truco!
selecciona "Opciones". Una vez dentro de este menu
se deben activar las opciones de "Adoptar modelo
lineal" y "Asumir no negativos". Luego se selecciona
2. Problema de Dimensionamiento de Lotes: (Wagner y Whitin, 1958). Consiste en hallar una poltica ptima de "Aceptar" y luego "Resolver.
produccin para satisfacer demandas fluctuantes en el tiempo, de modo de minimizar los costos de produccin e inventario,
considerando la disponibilidad de recursos escasos.
Considere que una fabrica puede elaborar hasta 150 unidades en cada uno de los 4 periodos en que se ha subdividido el
horizonte de planificacin y se tiene adicionalmente la siguiente informacin:
PASO 4. Si el modelo admite solucin se obtienen los
Demandas Costo Prod. Costo de Inventario resultados. Se recomienda seleccionar los Informes
Periodos
(unidades) (US$/unidad) (US$/unidad) que sugiere Solver para una mayor comprensin del
1 130 6 2 modelo resuelto.
2 80 4 1
3 125 8 2.5
4 195 9 3
Adicionalmente considere que se dispone de un Inventario Inicial de 15 unidades y no se acepta demanda pendiente o
faltante, es decir, se debe satisfacer toda la demanda del perodo.
Variables de Decisin:
Funcin Objetivo: (Minimizar los Costos de Produccin e Inventarios) Min 6X1 + 4X2 + 8X3 + 9X4 + 2I1 + 1I2 +
2,5I3+ 3I4 PASO 5. Los resultados son desplegados en las celdas
cambiantes y se verifica el cumplimiento de las
Restricciones: restricciones del problema. La Solucin ptima es
X=2, Y=2 con Valor ptimo V(P)=52.
Capacidad de Produccin por Perodo: Xt <= 150 (Con t =1,2,3,4)
Adicionalmente, ambas restricciones se encuentran
Satisfacer Demanda Perodo 1: X1 + I0 - I1 = 130 (I0 = 15)
activas, es decir, se cumplen en igualdad.
Satisfacer Demanda Perodo 2: X2 + I1 - I2 = 80
Satisfacer Demanda Perodo 3: X3 + I2 - I3 = 125
Satisfacer Demanda Perodo 4: X4 + I3 - I4 = 195
No Negatividad: Xt >=0, It >=0
Solucin ptima utilizando Solver de MS Excel (Para ver una aplicacin de esta herramienta ingrese AQUI): X1=115,
X2=150, X3=100, X4=150, I1=0, I2=70, I3=45, I4=0. Valor ptimo V(P)=3.622,5
Invitamos cordialmente a los usuarios del sitio al hacer llegar sus consultas escribiendo a info@programacionlineal.net decisin) se incluye un intervalo de variacin para los
coeficientes en la funcin objetivo que mantienen la
1. Cmo puedo constatar que un problema de Programacin Lineal tiene infinitas soluciones? actual Solucin ptima. Por ejemplo C1 (Coeficiente
R: Un problema de PL tiene infinitas soluciones si en la tabla final del Mtodo Simplex un costo reducido asociado a una que acompaa a X en la funcin objetivo, actualmente
variable no bsica igual a cero. igual a 10) puede variar en el siguiente intervalo
garantizando la actual Solucin ptima: {10 - 2, 10 +
2. Utilizando el Mtodo Simplex de 2 Fases, Cmo compruebo que el problema asociado es infactible? 6} = {8, 16}. De la misma forma el intervalo para C2
R: Esto se comprueba si el valor de la funcin objetivo terminada la Fase I es distinto de cero. (Coeficiente que acompaa a Y en la funcin objetivo,
actualmente igual a 16) es {10, 20}
3. Puede existir una restriccin activa con precio sombra asociado igual a cero?
R: Si. Sin embargo, este caso es ms la excepcin que la regla. En cuanto a las restricciones, el precio sombra de la
restriccin 1 es 2, el cual es vlido siempre y cuando la
4. Es incorrecto considerar como variable que entra a la base alguna variable no bsica con costo reducido
negativo, pero no el "ms negativo" de todos? (Mtodo Simplex) variacin en el lado derecho se encuentre en el
R: No es incorrecto. En general, se utiliza como criterio seleccionar como variable entrante a la base aquella variable no intervalo {8 - 2, 8 + 4} = {6, 12}. De la misma forma,
bsica con costo reducido ms negativo, de modo de que en menos iteraciones podamos alcanzar el ptimo en caso que el precio sombra para la restriccin 2 es 6, vlido en el
ste exista (rapidez de convergencia). intervalo de variacin del lado derecho entre {4, 8}.
5. Utilizando el Mtodo Simplex, Cmo se puede detectar que un problema de Programacin Lineal es no
acotado?
R: Esta situacin se detecta cuando al realizar el clculo de la variable que deja la base, todos los elementos Ykj de la
columna j en la tabla son negativos, para j el ndice de una variable no bsica con costo reducido negativo.
Home Programacin Lineal Resolucin Grfica Simplex Resolucin Sensibilidad Investigacin Operativa
Copyright 2008 Programacin Lineal