MDULO 1

Lectura 2: Introduccin a la Programacin Lineal

Un modelo de Optimizacin Matemtica consiste en una funcin objetivo y un
conjunto de restricciones en la forma de un sistema de ecuaciones o inecuaciones.
Los modelos de optimizacin son usados en casi todas las reas de toma de
decisiones, como en ingeniera de diseo y seleccin de carteras financieras de
inversin.

Profesor Hossein Arsham.

1. Optimizacin Lineal
Un Modelo Matemtico intenta describir en trminos confiables un problema inserto
en un contexto real. Cuanto ms compleja sea la realidad que se desea modelar, ms
complicado ser el proceso matemtico que intente describirlo y en consecuencia,
encontrar las soluciones que den respuestas al problema planteado. Es importante
entonces, definir las variables ms relevantes a la situacin y encontrar las formas de
relaciones que entre ellas se verifican.

La Optimizacin Lineal es uno de los tantos modelos matemticos que intentan dar
respuestas a los problemas involucrados especficamente con la toma de decisiones.

Los elementos que formulan a un problema de este tipo son:

1. La funcin objetivo: es una funcin de tipo lineal, es decir, todas las variables
involucradas en su frmula tienen que estar elevadas a la primera potencia
relacionndose con sumas y restas. Dichas variables reciben el nombre de variables
de decisin.

2. El objetivo: es la maximizacin o minimizacin de la funcin objetivo que

representa la meta que se desea conseguir.

3. Las restricciones: son ecuaciones y/o inecuaciones lineales que representan las
limitaciones externas propias al problema.

Ejemplo: El Problema del Carpintero

Un carpintero nos comunica que slo fabrica mesas y sillas y que vende todas las
mesas y las sillas que fabrica en un mercado. Sin embargo, no tiene un ingreso
estable y desea optimizar esta situacin.
El objetivo es determinar cuntas mesas y sillas debera fabricar para maximizar sus
ingresos netos.
El carpintero nos comunica que el ingreso neto por mesa es de $ 5 y $ 3 por silla.

Hasta aqu hemos identificado claramente las variables de decisin:

X1: cantidad de mesas a fabricar y X2: cantidad de sillas a fabricar

1
Luego, construimos la funcin objetivo cuyo fin es su maximizacin:

Z= 5X1+3X2

y se desea MAX(Z).

Las restricciones con que cuenta el carpintero son la mano de obra y los recursos de
materia prima. Los tiempos de produccin requeridos para una mesa y una silla son
de 2 horas y 1 hora, respectivamente. Las horas laborales totales por semana son slo
40. La materia prima requerida para una mesa y una silla es de 1 y 2 unidades,
respectivamente. El abastecimiento total de materia prima es de 50 unidades por
semana.

Luego maximizar los ingresos netos van a estar sujetos a:

2X1 + X2 40 (restriccin de mano de obra)
X1 + 2 X2 50 (restriccin de materiales)
Tanto X1 como X2 son variables no negativas.

El planteo del problema toma la siguiente estructura:

MAX (Z)= 5 X1 + 3 X2

Sujeto a: 2 X1 + X2 40
X1 + 2 X2 50
X1 0 y X2 0

1.1 El Mtodo Grfico

Para resolver un problema de optimizacin lineal, se utilizan metodologas conocidas
como las Tcnicas de Soluciones de Programacin Lineal y estn disponibles en
numerosos paquetes de software.
El Mtodo Grfico se puede aplicar sin mayores dificultades cuando se tiene dos
variables. Consiste en graficar la zona factible, que es la interseccin de los dos
semiplanos determinados por las inecuaciones dadas en las restricciones (Figura 1):

2
Figura 1: Representacin grfica de la zona factible

X2

40

30

20

10 zona factible

10 20 30 40 50 X1

La zona factible es entonces la figura cerrada cuyos vrtices tienen coordenadas (0;0),
(20;0) , (0;25) y (10;25).
Asignando esos valores al par X1 y X2, obtenemos los distintos valores para la funcin
objetivo:

Cantidad de Mesas y Sillas X1; X2 Z= 5 X1 + 3X2

No fabricar ninguna mesa ni silla 0, 0 0
Fabricar todas la mesas posibles 20, 0 100
Fabricar todas las sillas posibles 0, 25 75
Fabricar una combinacin de productos 10, 20 110

Finalmente, la estrategia ptima es establecer que el carpintero fabrique 10 mesas y

20 sillas teniendo entonces un ingreso mximo neto de $110 semanales.

Importante!
Para cumplir los objetivos de la unidad 7, que trata sobre inecuaciones
y programacin lineal, es fundamental que el alumno revise en detalle
el captulo 7 del texto de bibliografa bsica (Checa, 2006). Este
captulo incluye ejemplos y ejercicios de diferente nivel de
dificultad que sern de utilidad para complementar lo expuesto en este
libro multimedial.

Recuerde consultar a su tutor virtual ante cualquier duda