Professional Documents
Culture Documents
html
Qu es la Programacin Lineal?
APLICACIONES
1. Problema de la Dieta: (Stigler, 1945). Consiste en determinar una dieta de manera eficiente,
a partir de un conjunto dado de alimentos, de modo de satisfacer requerimientos nutricionales. La
cantidad de alimentos a considerar, sus caractersticas nutricionales y los costos de stos,
permiten obtener diferentes variantes de este tipo de modelos. Por ejemplo:
(1 porcin) (unidad)
Nutricionales
Niacina
3,2
4,9
0,8
13
Tiamina
1,12
1,3
0,19
15
Vitamina C
32
93
45
Costo
0,2
0,25
Variables de Decisin:
Funcin Objetivo: (Minimizar los Costos de la Dieta) Min 2X1 + 0,2X2 + 0,25X3
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:
Periodos
(US$/unidad)
130
80
125
2.5
195
Variables de Decisin:
Funcin Objetivo: (Minimizar los Costos de Produccin e Inventarios) Min 6X1 + 4X2 + 8X3 +
9X4 + 2I1 + 1I2 + 2,5I3+ 3I4
Restricciones:
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 ingresando a nuestro
Formulario de Contacto:
asociado
una
variable
no
bsica
igual
cero.
es
infactible?
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.
Simplex)
R: No es incorrecto. En general, se utiliza como criterio seleccionar como variable entrante a la
base aquella variable no bsica con costo reducido ms negativo, de modo de que en menos
iteraciones podamos alcanzar el ptimo en caso que ste exista (rapidez de convergencia).
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.
situacin
se
verifica
con
el
modelo
Primal?
7.
Cmo
se
verifica
que
un
problema
lineal
es
infactible?
R: Si todas las entradas en la columna correspondiente a una variable no bsica con costo reducido
negativo son negativas o igual a cero.
8.
Qu
significa
que
un
modelo
de
programacin
lineal
sea
infactible?
R: Bsicamente consiste en que no existen valores que puedan adoptar las variables de decisin
de modo que se verifique el cumplimiento de todas las restricciones del modelo.
PASO 1. Se ingresan los parmetros a una planilla de clculo. Las celdas marcadas en amarillo
corresponde a las "Celdas Cambiantes" o variables de decisin del modelo. La Celda C2
corresponde al Valor de la Funcin Objetivo que esta dada por: A2*A3 + C2*C3. Las Celdas C5 Y C6
almacenan el valor o lado izquierdo de las restricciones 1 y 2, quedando definidas como A2*A5 +
B2*B5 y A2*A6 + B2*B6, respectivamente.
PASO 3. Una vez ingresados los parmetros se selecciona "Opciones". Una vez dentro de este
menu se deben activar las opciones de "Adoptar modelo lineal" y "Asumir no negativos". Luego se
selecciona "Aceptar" y luego "Resolver.
PASO 4. Si el modelo admite solucin se obtienen los resultados. Se recomienda seleccionar los
Informes que sugiere Solver para una mayor comprensin del modelo resuelto.
PASO 5. Los resultados son desplegados en las celdas cambiantes y se verifica el cumplimiento de
las restricciones del problema. La Solucin ptima es X=2, Y=2 con Valor ptimo V(P)=52.
Adicionalmente, ambas restricciones se encuentran activas, es decir, se cumplen en igualdad.