Programacin Lineal http://www.programacionlineal.net/programacion_lineal.

html

Programacin Lineal Sugerir este Sitio a un amigo.

El Sitio de Programacin Lineal en Espaol

Home Prog. Lineal Res. Grafica Simplex Resolucion Sensibilidad

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

JUN Qu es la Programacin Lineal? Ms FAQ

NOVEDADES
2008 Resuelva AQUI sus modelos de
Programacin Lineal utilizando nuestro
Un modelo de Programacin Lineal (PL) considera que las variables de decisin tienen un Mdulo de Resolucin*. Es muy fcil
comportamiento lineal, tanto en la funcin objetivo como restricciones del problema. En este de usar y los resultados se obtienen en unos instantes.
sentido, la Programacin Lineal es una de las herramientas ms utilizadas en la Investigacin
Operativa debido a que por su naturaleza se facilitan los clculos y en general permite una * Versin Beta. Permite resolver modelos de
buena aproximacin de la realidad. Programacin Lineal hasta de 3 variables y 3
restricciones. Si tiene comentarios o dudas sobre su
Los Modelos Matemticos se dividen bsicamente en Modelos Determistas (MD) o Modelos Estocsticos (ME). En
uso, escrbanos a info@programacionlineal.net
el primer caso (MD) se considera que los parmetros asociados al modelo son conocidos con certeza absoluta, a diferencia
de los Modelos Estocsticos, donde la totalidad o un subconjunto de los parmetros tienen una distribucin de probabilidad
asociada. Los cursos introductorios a la Investigacin Operativa generalmente se enfocan slo en Modelos Determistas.
NUESTROS REFERIDOS
Anuncios Google Dieta Calorias Tabla Calorias Vitamina Calorias Pizza
A continuacin se presenta un
compendio de Links de Inters para el
usuario.

Investigacin Operativa
Departamento de Industrias UTFSM
Inst. Chileno de Investigacin Operativa ICHIO
AMPL
NEOS Server

CMO UTILIZAR EL COMPLEMENTO SOLVER

DE MS EXCEL?

Solver es un excelente complemento de MS Excel que

permite la resolucin de pequeos y medianos
problemas de Programacin Lineal. En la mayora de
las aplicaciones con fines estudiantiles es suficiente
para resolver dichas instancias. Veamos cmo funciona
con un simple ejemplo:

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

APLICACIONES PASO 1. Se ingresan los parmetros a una planilla de

clculo. Las celdas marcadas en amarillo corresponde
1. Problema de la Dieta: (Stigler, 1945). Consiste en determinar una dieta de manera eficiente, a partir de un conjunto a las "Celdas Cambiantes" o variables de decisin del
dado de alimentos, de modo de satisfacer requerimientos nutricionales. La cantidad de alimentos a considerar, sus modelo. La Celda C2 corresponde al Valor de la
caractersticas nutricionales y los costos de stos, permiten obtener diferentes variantes de este tipo de modelos. Por Funcin Objetivo que esta dada por: A2*A3 + C2*C3.
ejemplo: Las Celdas C5 Y C6 almacenan el valor o lado izquierdo
de las restricciones 1 y 2, quedando definidas como
Leche Legumbre Naranjas Requerimientos A2*A5 + B2*B5 y A2*A6 + B2*B6, respectivamente.
(lt) (1 porcin) (unidad) Nutricionales

Niacina 3,2 4,9 0,8 13

Tiamina 1,12 1,3 0,19 15
Vitamina C 32 0 93 45

Costo 2 0,2 0,25

Variables de Decisin:

1 de 3 26/07/2008 07:39 p.m.

Programacin Lineal http://www.programacionlineal.net/programacion_lineal.html

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

Restricciones: Satisfacer los requerimientos nutricionales

Niacina: 3,2X1 + 4,9X2 + 0,8X3 >= 13

Tiamina: 1,12X1 + 1,3X2 + 0,19X3 >=15
Vitamina C: 32X1 + 0X2 + 93X3 >= 45
No Negatividad: X1>=0; X2>=0; X3>=0

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:

Xt: Unidades elaboradas en el perodo t (Con t =1,2,3,4)

It: Unidades en inventario al final del perodo t (Con t =1,2,3,4)

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

Lean Manufacturing Secretos Para Adelgazar

Implementacion, cursos, asesoria y Yo Tenia Una Barrigota Hasta Que Descubr
diplomados de lean manufacturing Este Sencillo Truco!
PASO 6. Al seleccionar los Informes de Respuesta, en
particular el "Informe de Sensibilidad" se obtiene
3. Problema de Transporte: (Hitchcock, 1941; Kantorovich, 1942; Koopmans 1947). Ver detalles AQUI. informacin relevante sobre el modelo propuesto.

PREGUNTAS FRECUENTES (FAQ)

Respecto a las celdas cambiantes (variables de

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

2 de 3 26/07/2008 07:39 p.m.

Programacin Lineal http://www.programacionlineal.net/programacion_lineal.html

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.

6. Si el problema Dual asociado a un modelo de Programacin Lineal es no acotado, Qu situacin se verifica

con el modelo Primal?
R: Si el modelo Dual es no acotado, entonces el Primal es infactible.

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. Para ver una aplicacin de Solver a una aplicacin de
mayor tamao ingrese AQUI.
Anuncios Google Calorias Mango Dieta Atkins Calorias Arroz Calorias Budin

Home Programacin Lineal Resolucin Grfica Simplex Resolucin Sensibilidad Investigacin Operativa
Copyright 2008 Programacin Lineal

3 de 3 26/07/2008 07:39 p.m.