Professional Documents
Culture Documents
in Lineal
Ing. Christian Nakasone Vega
Perspectiva Metodolgica
La programacin lineal es una de las tcnicas
Aplicaciones
Qu hace un hombre de negocios para
maximizar las utilidades o minimizar los costos?
A qu tasa de cambio ser mas favorable el
saldo de los pagos?
Cmo se pueden satisfacer los requerimientos
de un cliente a un costo mnimo?
Programacin Lineal
La programacin lineal utiliza un modelo
matemtico para describir el problema. El
adjetivo lineal significa que todas las funciones
matemticas del modelo deber ser funciones
lineales. En este caso, las palabra programacin
no se refiere a programacin en computadoras;
en esencia es un sinnimo de planeacin.
Expresin Matemtica
La Funcin Objetivo del Modelo Lineal es la
formulacin
matemtica
de
una
meta
establecida y por lo tanto su valor final mide la
efectividad lograda.
Optimizar C1X1 + C2X2 + C3X3 + C4X4 +..+
CnXn
Expresin Matemtica
Xj, simboliza matemticamente a las variables
de decisin.
Cj, matemticamente, simboliza el coeficiente
de la variable j en la Funcin Objetivo.
Expresin Matemtica
Las restricciones, desde el punto de vista matemtico, son
funciones lineales expresadas como igualdades o desigualdades,
que limitan el valor de las variables de decisin a valores
permisibles. Representan recursos, condiciones o requerimientos
establecidos. Las restricciones del Modelo Lineal general tienen la
forma siguiente:
a11 X1 + a 12 X 2 + a 13 X
a21 X1 + a 22 X 2 + a 23 X
a31 X1 + a 32 X 2 + a 33 X
.
.
.
am1 X1 + a m2 X 2 + a m3
Expresin Matemtica
aij, matemticamente simboliza el coeficiente,
en la restriccin i, de las variable j.
El subndice i indica el recurso, requerimiento o
condicin cuya limitacin se est expresando; j
indica la variable correspondiente. Cuando la
limitacin es de un recurso i, estos coeficientes
representan la cantidad del recurso total
limitado i, que es utilizada en cada unidad de la
variable j.
Ing. Christian Nakasone Vega
Expresin Matemtica
bi, matemticamente constituye el lado
derecho de la restriccin i. Representa la
cantidad total disponible del recurso limitado i,
o la cantidad total de un requerimiento o
condicin i establecida. Puede existir cualquier
cantidad de restricciones por lo tanto i puede
variar desde 1 hasta m.
Expresin Matemtica
Xj >= 0 es una restriccin de no negatividad
de las j variables, la cual se le considera
siempre presente como una condicin natural
en el Modelo Lineal General.
X2 >= 0,
...,
Xn >= 0.
Restricciones comunes
Restriccin de capacidad: limitan el valor de las variables debido a