INDICE

1.

INTRODUCCIN............................................................................................................ 2

2.

PLANTEAMIENTO DIDCTICO......................................................................................3
2.1.

Conocimientos previos.............................................................................................3

2.2.

Objetivos.................................................................................................................. 3

2.3.

Contenidos............................................................................................................... 3

2.3.1.
2.3.2.

Conceptos:........................................................................................................3
Procedimientos:....................................................................................................4

3.

DEFINICIN Y TERMINOLOGA....................................................................................4

4.

TIPOS DE PROGRAMACIN LINEAL............................................................................5

5.

INECUACIN LINEAL CON DOS INCGNITAS............................................................5

6.

MTODO DE SOLUCIN...............................................................................................6
6.1.

Procedimiento analtico............................................................................................6

6.2.

Procedimiento grfico...............................................................................................6

7.

EJERCICIO..................................................................................................................... 7

8.

BIBLIOGRAFIA.............................................................................................................. 11

1. INTRODUCCIN
La Programacin Lineal es una pequea parte de una teora matemtica que se ha
consolidado en el siglo XX con el nombre de Optimizacin.
En general, se trata de un conjunto de tcnicas matemticas que intentan obtener el
mayor provecho posible de sistemas econmicos, sociales, tecnolgicos, cuyo
funcionamiento se puede describir matemticamente de modo adecuado.
Una terminologa establecida desde los primeros tiempos de la Optimizacin,
denominaba a la solucin ptima un programa de accin a poner en prctica; de ah
que la bsqueda de un tal programa de accin utilizando mtodos matemticos se
llamase Programacin Matemtica.
Segn las caractersticas de las funciones del problema y de las variables se tienen
diferentes tipos de problemas de Programacin Matemtica. Si todas las funciones
del problema, objetivo y restricciones son lineales, se tiene un problema de
Programacin Lineal.

2. PLANTEAMIENTO DIDCTICO.
2.1. Conocimientos previos.
El objetivo del presente trabajo es:
Representacin grfica de rectas en el plano.
Resolucin de inecuaciones lineales con dos incgnitas y de sistemas de
inecuaciones lineales con dos incgnitas.
Resolucin de sistemas de ecuaciones lineales.

2.2.

Objetivos.
Este trabajo grupal tiene como objetivo:

Captar la idea de Programacin Lineal y sus posibilidades de aplicacin a

problemas prcticos.
Dominar la terminologa propia de la Programacin Lineal.
Recordar lo visto en el curso anterior sobre inecuaciones y sistemas de
inecuaciones lineales con dos incgnitas.
Saber representar la regin factible generada por varias restricciones de
carcter lineal y calcular los vrtices de ella resolviendo sistemas de
inecuaciones y ecuaciones lineales.
Saber representar la funcin objetivo y comprender cmo aumentan o
disminuyen las rectas de nivel, para encontrar el mximo o el mnimo.
Conocer el Teorema fundamental de la Programacin Lineal y aplicarlo para
calcular analticamente la solucin del problema, evaluando la funcin
objetivo en los vrtices de la regin factible.
Identificar grficamente los distintos casos sobre regiones factible y ptimos
de la funcin objetivo.
Saber plantear un problema de programacin lineal partiendo de un
enunciado en trminos generales.
Conocer las aplicaciones ms importantes de la Programacin Lineal.

2.3. Contenidos.
2.3.1. Conceptos:

Qu es la Programacin Lineal?
Cmo surge un problema real de optimizacin?
Definiciones: problema de programacin lineal, funcin objetivo,
restricciones, regin factible, solucin.
Clases de programas lineales para dos variables: solucin nica, solucin
mltiple, solucin no acotada, no factible.
Solucin de un problema de Programacin Lineal
o Mtodo analtico: teorema fundamental de la Programacin Lineal.
o Mtodo grfico: rectas de nivel de la funcin objetivo.
Aplicaciones de la programacin lineal: el problema de la planificacin de
la produccin, el problema de la dieta, el problema del transporte, el
problema de la ruta ms corta. Problemas con enunciado. Construccin
de una tabla resumen con los datos del problema.

2.3.2. Procedimientos:

Representacin en el plano de las soluciones de inecuaciones lineales con

dos variables.
Determinacin de los vrtices de las regiones resultantes como solucin de
esos sistemas de inecuaciones lineales.
Obtencin grfica de la regin factible generada por varias restricciones de
carcter lineal y clculo de sus vrtices resolviendo sistemas de ecuaciones
lineales.
Utilizacin de las rectas de nivel para la resolucin grfica de un problema
de programacin lineal.
Evaluacin de cada uno de los vrtices en la funcin objetivo para
determinar el ptimo analticamente, aplicando el Teorema fundamental de
la Programacin Lineal.
Resolucin de varios casos con distintas situaciones sobre regiones
factibles y ptimos.
Resolucin de ejercicios de programacin lineal con enunciado empleando
las estrategias usuales para el planteamiento de problemas.

3. DEFINICIN Y TERMINOLOGA.
Un problema de Programacin Lineal consiste en optimizar (maximizar o
minimizar) la funcin:
z = F ( x1, x2, ... ,xn ) = c1x1 + c2x2 + ... + cnxn
sujeto a:
a11x1 + a12x2 + . . . + a1nxn = b
a21x1 + a22x2 + . . . + a2nxn = b2
.
.
.
am1x1 + am2x2 + . . . + amnxn = bm
x1 , x2 , . . . , xn 0

A la funcin z = F ( x1, x2, ... ,xn ) = c1x1 + c2x2 + ... + cnxn se le denomina funcin
objetivo o funcin criterio.
Los coeficientes c1, c2, ..., cn son nmeros reales y se llaman coeficientes de
beneficio o coeficientes de costo. Son datos de entrada del problema.

x1, x2, ..., xn son las variables de decisin (o niveles de actividad) que deben
determinarse.
Las desigualdades ai1x1 + ai2x2 + . . . + ainxn bi, con i = 1, ..., m se llaman
restricciones.
Los coeficientes aij, con i = 1, ..., m y j = 1, ..., n son tambin nmeros reales
conocidos y se les denomina coeficientes tecnolgicos.
El vector del lado derecho, es decir los trminos bi , con i = 1, ... , m, se llama
vector de disponibilidades o requerimientos y son tambin datos conocidos del
problema.

Las restricciones xj 0 con j = 1, ..., n se llaman restricciones de no negatividad.

Al conjunto de valores de (x1, x2, ..., xn) que satisfacen simultneamente todas las
restricciones se le denomina regin factible. Cualquier punto dentro de la regin
factible representa un posible programa de accin.
La solucin ptima es el punto de la regin factible que hace mxima mnima la
funcin objetivo.

4. TIPOS DE PROGRAMACIN LINEAL.

En un problema de Programacin Lineal, segn sean las restricciones, se obtendrn
poliedros diferentes, acotados o no, y segn sea la posicin de la funcin objetivo
respecto de dicho poliedro se pueden originar diferentes situaciones. Segn el tipo
de soluciones que presenten un problema de Programacin Lineal puede ser:
Factible: si existe la regin factible. En este caso nos podemos encontrar:
ptimo finito y nico. La solucin ptima est formada por un nico punto con
coordenadas reales.
Mltiples ptimos. Un problema de Programacin Lineal puede tener ms de un
ptimo. Adems, o bien el problema tiene un nico ptimo, o bien, tiene infinitos
ptimos.
ptimo infinito. Un problema de Programacin Lineal puede tener un ptimo no
finito, es decir, la funcin objetivo puede tomar, un valor tan grande o tan pequeo
como se quiera sin abandonar la regin factible.
Regin factible no acotada, ptimo finito. La no acotacin de la regin factible no
implica necesariamente ptimo infinito. Puede ocurrir que la funcin objetivo alcance
el ptimo en la zona acotada de la regin factible.
Regin factible no acotada, ptimo finito e infinito. Puede darse el caso que
todos los puntos de una de las semirrectas que determinan la regin factible no
acotada sean solucin del problema.
No factible. Regin factible vaca. El conjunto de restricciones de un problema de
Programacin Lineal puede ser incompatible, conduciendo a una regin factible
vaca.

5. INECUACIN LINEAL CON DOS INCGNITAS.

Una inecuacin lineal con dos incgnitas es una expresin de alguna de las
siguientes formas:
ax+by<0

ax+by0

ax+by>0

ax+by0

Una ecuacin lineal con dos incgnitas es una expresin de la forma: ax+by=c.
Representa un sistema compatible indeterminado con un parmetro. Tiene infinitas
soluciones. Las soluciones son todos los puntos de la recta de ecuacin ax+by=c.
Esta recta divide al plano en dos semiplanos. Todo el punto de uno de estos
semiplanos verifica ax+by<0 y todos los puntos del otro semiplano verifica ax+by>0.
Para resolver un problema de Programacin Lineal tenemos que representar la
regin factible resolviendo el sistema de inecuaciones formado por el conjunto de
restricciones.
Un sistema de inecuaciones lineales est formado por un conjunto de inecuaciones
lineales. Para resolverlo tendremos que resolver cada una de las inecuaciones que
lo forman y despus encontrar la interseccin de todos los semiplanos solucin
(regin factible). La regin factible, si es no vaca, siempre ser un conjunto
convexo (dados dos puntos cualesquiera de ella, el segmento que los une tambin
est contenido).

6. MTODO DE SOLUCIN.
Ya hemos representado la regin factible y hemos calculado sus vrtices. Ahora
vamos a calcular el mximo o el mnimo de la funcin objetivo en la regin factible.
Nos encontramos con dos procedimientos.

6.1. Procedimiento analtico.

Este procedimiento nicamente es vlido para problemas con regiones factibles
acotadas. Para resolver un problema de Programacin Lineal mediante el
procedimiento analtico, necesitamos conocer el siguiente teorema.
Teniendo en cuenta el teorema anterior, para calcular el mximo o el mnimo de una
funcin, ser suficiente con evaluar la funcin objetivo en todos los vrtices de la
regin factible y quedarnos con el que proporciona el valor ptimo.

6.2. Procedimiento grfico.

Este procedimiento es vlido tanto para problemas con regiones factibles acotadas
como no acotadas. Como los problemas que vamos a estudiar tienen dos variables,
es posible efectuar una representacin grfica en el plano y encontrar grficamente
la solucin. Sin embargo, este procedimiento no es generalizable para un nmero
cualquiera de variables.
Cualquier punto de la regin factible es una solucin factible para el problema de
Programacin Lineal, sin embargo, nos interesa encontrar en cualquier problema la
solucin ptima. Para encontrarla hacemos F(x,y)=0 y representamos la recta que
se obtiene llamada recta de beneficio nulo. Posteriormente recorremos la regin
factible con rectas paralelas a la que hemos representado, llamadas lneas de nivel
o rectas de beneficio constante. Observamos cmo vara la funcin objetivo al
desplazar las rectas de nivel en un sentido o en otro y los ltimos puntos de contacto
de estas rectas con la regin factible proporcionan el valor o valores mximos y
mnimos.

7. EJERCICIO.
PROBLEMA TIPO:
Una empresa va a lanzar al mercado un nuevo producto. Los planes de promocin para
el prximo mes estn en marcha. Los medios alternativos paran realizar la publicidad,
as como los costos y la audiencia estimada por unidad de publicidad se muestran a
continuacin:

Para lograr un uso balanceado de los medios, la publicidad en radio debe ser igual al
50% de unidades de publicidad autorizadas. Adems, la cantidad de unidades
solicitadas en televisin debe ser al menos 10% del total autorizado. El presupuesto
total para promociones se ha limitado a S/. 18.500,00. Se necesita determinar el plan
ptimo para maximizar la audiencia total o cantidad de personas que vean la publicidad.
SOLUCIN:
Variables de decisin:
T = Unidades de publicidad a contratar en televisin.
R = Unidades de publicidad a contratar en radio.
P = Unidades de publicidad a contratar en prensa.
Objetivo: Maximizar la audiencia total o cantidad de personas que vean la publicidad.
Z = 100.000 T + 18.000 R + 40.000 P
Restriccin 1: Presupuesto total para promociones se ha limitado a Bs. 18.500,00.
2.000 T + 300 R + 600 P 18.500
Restriccin 2: La publicidad en radio debe ser igual al 50% de unidades de publicidad
autorizadas.
R = 0,50 (T+R+P)
Restriccin que al ser simplificada quedar expresada como:
0,50 T + 0,50 R 0,50 P = 0
Restriccin 3: La cantidad de unidades solicitadas en televisin debe ser al menos
10% del total autorizado.
T 0,10 (T+R+P)
Restriccin que al ser simplificada quedar expresada como:
0,90 T 0,10 R 0,10 P 0
DESPLIEGUE Y SOLUCIN DEL MODELO MATEMTICO DE PROGRAMACION
LINEAL EN LA HOJA DE CLCULO EXCEL:

Colocamos en la FILA 3 los valores que acompaan las incgnitas o variables de

decisin en la funcin objetivo Z.
Introduzca las restricciones que aparecen en el modelo matemtico. Sea muy
cuidadoso en el uso de los signos.

Introduzca las frmulas en las celdas H5, H6 y H7; ellas reflejarn los valores que
adquieren las condiciones de restriccin una vez resuelto el problema.
- Celda H5 =B5*B10+C5*C10+D5*D10
- Celda H6 =B6*B10+C6*C10+D6*D10
- Celda H7 =B7*B10+C7*C10+D7*D10

(En la hoja de clculo se reflejarn ceros inicialmente)

Introduzca la frmula de la funcin objetivo en la celda H10.
- Celda H10 =B3*B10+C3*C10+D3*D10

En ella se reflejar el valor de Z mximo una vez aplicado Solver. Inicialmente

reflejar cero.
Una vez que se introduce el modelo en la hoja de clculo, es sencillo analizar
soluciones potenciales. Cuando se dan valores a las variables de decisin (celdas B10,
C10 y D10), la columna H muestra de inmediato los valores de cada condicin de
restriccin (celdas H5 hasta H7) y la celda H10 muestra la audiencia total.

Para calcular el valor de Z mximo, se utiliza una herramienta que incluye Excel llamada
SOLVER.
Despus de configurar SOLVER ahora todo est listo para hacer clic en Resolver y
despus de unos segundos Solver indicar los resultados en las celdas B10, C10 y
D10, y en la celda objetivo (H10) aparecer el valor mximo de la funcin objetivo
(Zmx). En el cuadro final Resultados de Solver, haga clic en Aceptar. (Verifique
primero si Solver ha hallado una solucin).

Y aparecer la hoja de resultados:

En muchos problemas prcticos, las variables de decisin o incgnitas tienen un sentido

real si su valor es entero. Por ejemplo, si representan el nmero de unidades que se
deben construir, personas que se deban asignar a una actividad, vehculos a fabricar o
vender, mquinas a producir o utilizar, etc.
En este caso en particular queremos determinar el nmero de unidades de publicidad. Al
observar los resultados podemos notar que los mismos estn indicados con decimales y
no es lgica la respuesta.
En estos casos NO SE RECOMIENDA HACER APROXIMACIONES, generalmente se
incurre en errores cuando as se hace. Debemos enfocarlo como un problema de
PROGRAMACIN LINEAL ENTERA.
Un problema de Programacin Lineal Entera se despliega en EXCEL como lo hemos
hecho con este, pero con una restriccin adicional que OBLIGA que los valores que se
le asignen a las incgnitas sean nmeros enteros positivos.
En este caso debemos regresar al paso AGREGAR RESTRICCIN y agregar:

Repito le estamos ordenando a SOLVER que los resultados sean nmeros enteros
positivos ya que se trata de unidades de publicidad.
Guardamos los cambios y la solucin se presentar en nmeros enteros.

Los resultados de este ejercicio se leen de la siguiente manera:

Se contratarn tres (3) unidades de publicidad en Televisin (T = 4,00), quince (14)
unidades de publicidad en Radio (R = 15,00) y doce unidades de publicidad en Prensa
(P = 10,00) para maximizar la audiencia total o cantidad de personas que vean la
publicidad.
La audiencia mxima ser de 1.052.000 personas (Z mxima).

8. BIBLIOGRAFIA.
1.

Ttulo: "Programacin lineal y mtodos de optimizacin".Autor: Eduardo Ramos

Mndez.

2.

Universidad Nacional de Educacin a Distancia. Madrid. 1997.

3.

Libros de texto de Matemticas de C.O.U. Opciones C y D. Autores: varios

Editoriales: Anaya, Ecir, Edelvives, SM.

4.

Libros de texto de Matemticas aplicadas a las Ciencias Sociales. Autores: varios

Editoriales: Editex, Mc Graw-Hill, Santillana, SM.