Universidad De La

Salle

AD-228
Tcnicas de Decisiones

Programacin Lineal

Programacin Lineal

Es
un
matemtico
optimizacin.

mtodo
para

Permite escoger la decisin, la

estrategia o el plan ptimo dentro
de
una
gran
cantidad
de
posibilidades que cumplen con una
serie de restricciones.

Programacin Lineal Modelo

Modelo:
El modelo matemtico de la
programacin lineal consta de dos
partes:

Funcin objetivo: es una funcin que

depende de las variables a programar, y
que debe ser maximizada o minimizada.
Max

Programacin Lineal Modelo

Restricciones; son relaciones que deben

cumplir las variables que son parte del
programa. Generalmente las restricciones
estn asociadas a utilizacin de los recursos
disponibles, o a exigencias mnimas o
mximas que se deben cumplir.
Pueden tener la forma de igualdades o de
inecuaciones.

Programacin Lineal Caractersticas

Tanto la funcin objetivo como las restricciones
son funciones lineales, es decir son
polinomios, donde cada trmino slo contiene
una variable y sta est elevada a la potencia 1
y multiplicada por un nmero real.
Ejemplos de funcin lineal:

En este ejemplo todas las variables estn

elevadas al exponente 1 (que es implcito y
no se pone). Los coeficientes de las variables
son nmeros reales.

Programacin Lineal Caractersticas

Ejemplos de

funcin NO lineal:

En este ejemplo, no es lineal porque en el primer

trmino, la variable esta elevada al cuadrado, en el
segundo la variable esta en un denominador (elevada
a la -1), en el tercero est afectada por la funcin
logartmica, en el cuarto el trmino tiene un producto
de dos variables y en el quinto trmino, la variable
est afectada por la funcin raz cbica (elevada a la
1/3).

Basta cualquiera de estas condiciones

en uno de los trminos, para que la

Programacin Lineal Caractersticas

No se permiten valores
negativos para ninguna variable,
slo pueden tomar valores reales
positivos o cero.

Xi >= 0

Programacin Lineal Forma

Un modelo de programacin lineal tiene la
siguiente forma:
Max (o Min)
Sujeto a:

y se dice que es un problema de

restricciones, donde cada

n variables con m

aij , cada cj , y cada bi

son

constantes con valores que pertenecen al conjunto de los

Programacin Lineal Formulacin

(ejemplo)
Ejemplo 1 Fbrica de muebles de maderaMaximizacin
Existe una fbrica de muebles de madera produce
entre otras cosas, dos tipos distintos de sillas, el
modelo clsico y el modelo sarch.
Cada silla debe pasar por el departamento de corte y
luego al departamento de armado.
Las sillas clsicas requieren de 6 minutos de corte y
de 12 minutos de armado cada una.
Las sillas sarchi utilizan 9 minutos de corte y 8
minutos de armado cada una.

Programacin Lineal Formulacin

(ejemplo)
Ejemplo 1 Fbrica de muebles de maderaMaximizacin (cont)
Se disponen de 1200 minutos de corte y de 1800
minutos de armado para esta semana.
Se sabe que cada silla Clsica tiene una utilidad de
4500 colones y casa silla sarchi de 4000 colones.
Determinar cul es el plan de produccin que da
una utilidad ptima.

Programacin Lineal Formulacin

(ejemplo)

Solucin:
1. Establecer las variables.
Xc = Cantidad de sillas clsicas a producir en la
semana
Xs = Cantidad de sillas sarchi a producir en la
semana

Programacin Lineal Formulacin

(ejemplo)

Solucin:
2. Establecer la funcin objetivo.
En este caso se trata de lograr la mayor utilidad,
por lo tanto la funcin objetivo debe estar
relacionada al clculo de la utilidad. Como
tenemos la utilidad que aporta cada modelo de
silla, podemos construir la funcin de utilidad total
como:

En este caso se trata de MAXIMIZAR la utilidad

Programacin Lineal Formulacin

(ejemplo)

Solucin:
3. Establecer las restricciones.
En este caso hay dos departamentos, cada
uno con una disponibilidad mxima de
minutos para la semana.

Para el caso del departamento de corte, se

tienen disponibles 1200 minutos, y cada silla
clsica requiere de 6 minutos de trabajo,
mientras que las sillas sarch requieren de 9
minutos.
La primera restriccin, asociada a la
capacidad del departamento de corte sera:

Programacin Lineal Formulacin

(ejemplo)

Solucin:
3. Establecer las restricciones (cont).
Para el departamento de armado se disponen
de 1800 minutos y cada silla clsica requiere
de 12 minutos de trabajo, mientras que las
sillas sarch requieren de 8 minutos.

Programacin Lineal Formulacin

(ejemplo)

Solucin:
3. Establecer las restricciones (cont).
Por ltimo tenemos que tener presente la
restriccin de no negatividad de las
variables, que es general a todos los
problemas de programacin lineal.

Programacin Lineal Formulacin

(ejemplo)

Solucin:
Por lo tanto, el modelo de programacin
lineal para este problema sera:

Programacin Lineal Formulacin

(ejemplo)
Ejemplo 2 Comercializadora de electrodomsticos
Minimizacin

El departamento de publicidad de Almacenes Casa

Feliz tiene que planear para el prximo mes una
estrategia de publicidad para el lanzamiento de una
lnea de televisores de pantalla plana.
Puede pautar tanto en Teletica, como en La Nacin.
Los estudio de mercado han mostrado que
La publicidad por TV llega al 4% de las familias
de ingresos altos y al 8% de las familias de
ingresos medios por anuncio.
La publicidad en el peridico llega al 3% de
ingresos altos y al 1% de las familias de ingresos

Programacin Lineal Formulacin

(ejemplo)
Ejemplo 2 Comercializadora de electrodomsticos
Minimizacin

Cada anuncio en Teletica tiene un costos de $2000 y

cada anuncio en La Nacin tiene un costos de $500.

El departamento de publicidad de Casa Feliz ha

determinado que requiere como mnimo una
exposicin del 25% de las familias de ingresos medios
y del 35% de las familias de ingresos altos.
Determine el plan de publicidad que tenga el
mayor ahorro y cumpla con los requerimientos
de exposicin.

Programacin Lineal Formulacin

(ejemplo)
Solucin:
1. Establecer las variables.

xt
xp

= Cantidad de anuncios a pautar por TV

= Cantidad de anuncios a pautar por

Peridico

Programacin Lineal Formulacin

(ejemplo)
Solucin:
2. Establecer la funcin objetivo.
En este caso se trata de lograr el costo menor, por
lo tanto la funcin objetivo debe estar relacionada
al clculo del costo total de la campaa
publicitaria. Como tenemos el costo de cada
anuncio, podemos construir la funcin de Costo
Publicitario como:

En este caso se trata de MINIMIZAR el costo.

Programacin Lineal Formulacin

(ejemplo)
Solucin:
3. Establecer las restricciones.
En este caso hay dos pblicos meta a los que se desea llegar,
cada uno con su respectiva restriccin.

Para las personas de ingreso medio, se quiere llegar al menos

al 25% de la poblacin. Cada anuncio en el peridico llega al
1% de este segmento y cada anuncio en la TV llega al 8%. La
primera restriccin, asociada a la poblacin de ingreso medio
sera:

Programacin Lineal Formulacin

(ejemplo)
Solucin:
3. Establecer las restricciones.
Para las personas de ingreso alto, se quiere llegar
al 35% de la poblacin.
Cada anuncio en el
peridico llega al 3% de este segmento y cada
anuncio en la TV llega al 4%. La segunda
restriccin, asociada a la poblacin de ingreso alto
sera:

Programacin Lineal Formulacin

(ejemplo)
Solucin:
3. Establecer las restricciones.
Que tambin se pueden poner como

Por ltimo tenemos que tener presente la

restriccin de no negatividad de las variables.

Programacin Lineal Formulacin

(ejemplo)
Solucin:
Por lo tanto, el modelo de programacin lineal para este
problema sera:

Pagina WEB para resolver programas lineales:

PHPSimple
http://www.phpsimplex.com/
PHPSimplex es una herramienta online para resolver
problemas de programacin lineal. Su uso es libre y
gratuito.
Esta herramienta est pensada principalmente para
estudiantes de ingeniera o cursos de Investigacin
Operativa ya que no solo muestra los resultados sino
tambin las operaciones intermedias ayudando a
aprender y comprender los mtodos. Otras de sus
ventajas son que no precisa de ningn lenguaje en el que
enunciar el problema, ofrece una interfaz amigable, es
cercano al usuario, de manejo fcil e intuitivo, no es
necesario instalar nada para poder usarlo.