Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Programación Lineal - Versión 2012 2b Analisis Matematico 2
Programación Lineal - Versión 2012 2b Analisis Matematico 2
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
MAX (Z)= 5 X1 + 3 X2
Sujeto a:
2 X1 + X2 40
X1 + 2 X2 50
X1 0 y X2 0
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
No fabricar ninguna mesa ni silla
Fabricar todas la mesas posibles
Fabricar todas las sillas posibles
Fabricar una combinacin de productos
X1; X2
0, 0
20, 0
0, 25
10, 20
Z= 5 X1 + 3X2
0
100
75
110
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
3