Programac

in Lineal
Ing. Christian Nakasone Vega

Perspectiva Metodolgica
La programacin lineal es una de las tcnicas

de la IO utilizadas con mayor frecuencia y es

aplicada en una extensa variedad de
problemas
de
negocios,
produccin,
operaciones.
En la actualidad es una herramienta comn
que ha ahorrado miles o millones de dlares a
muchas compaas y negocios, incluyendo
industrias medianas y pequeas en distintos
pases del mundo.
Ing. Christian Nakasone Vega

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?

Ing. Christian Nakasone Vega

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.

Ing. Christian Nakasone Vega

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

Ing. Christian Nakasone Vega

Expresin Matemtica
Xj, simboliza matemticamente a las variables
de decisin.
Cj, matemticamente, simboliza el coeficiente
de la variable j en la Funcin Objetivo.

Ing. Christian Nakasone Vega

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

3 + a14 X 4 + + a1nXn <= b1

3 + a24 X 4 + + a2n Xn <= b2
3 + a34 X 4 + + a3n Xn <= b3

X 3 + am4 X 4 + amn Xn <= bm

Ing. Christian Nakasone Vega

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.

Ing. Christian Nakasone Vega

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.

Ing. Christian Nakasone Vega

Modelo de Programacin Lineal

Z = valor de la medida global de efectividad
xj = nivel de la actividad j (para j = 1,2,...,n)
cj = incremento en Z que resulta al aumentar
una unidad en el nivel de la actividad j
bi = cantidad de recurso i disponible para
asignar a las actividades (para i = 1,2,...,m)
aij = cantidad del recurso i consumido por cada
unidad de la actividad j

Ing. Christian Nakasone Vega

Forma Estndar del Modelo

optimizar (max o min) Z = c1x1 + c2x2 +....+ cnxn,
sujeta a las restricciones:
a11x1 + a12x2 +....+ a1nxn < b1
a21x1 + a22x2 +....+ a2nxn < b2
.
.
.
am1x1 + am2x2 +....+ amnxn < bm
X1 >= 0,

X2 >= 0,

...,

Ing. Christian Nakasone Vega

Xn >= 0.

Formulacin del modelo de

programacin
Pasos a seguir:
1. Definir el objetivo
2. Definir las variables de decisin
3. Definir las restricciones

Ing. Christian Nakasone Vega

Restricciones comunes
Restriccin de capacidad: limitan el valor de las variables debido a

la disponibilidad de horas-hombre, horas-mquina, espacio, etc.

Restriccin de mercado: Surge de los valores mximos y mnimos
en las ventas o el uso del producto o actividad a realizar.
Restriccin de entradas: Son limitantes debido a la escasees de
materias primas, mano de obra, dinero, etc.
Restriccin de calidad: Son las restricciones que limitan las mezclas
de ingredientes, definiendo usualmente la calidad de los artculos a
manufacturar.
Restricciones de balance de material: Estas son las restricciones
que definen las salidas de un proceso en funcin de las entradas,
tomando en cuenta generalmente cierto porcentaje de merma o
desperdicio.
Restricciones Internas: Son las que definen a una variable dada, en
la formulacin interna del problema, un ejemplo tipo, es el de
inventario.
Condiciones Tcnicas: En este apartado se establece que todas las
variables deben tomar valores no negativos.
Ing. Christian Nakasone Vega