Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
PROGRAMACIN LINEAL.
Se usa mucho
en la industria militar y en la petrolera. S i bien esos sectores
han sido quiz los principales usuarios de ella, el sector servicios y el sector
pblico de la economa tambin la han aprovechado ampliamente.
ESTRUCTURA BSICA DE UN PROBLEMA DE PROGRAMACIN LINEAL (PL)
Un problema de PL consta de una funcin objetivo (lineal) por maximizar o minimizar,
sujeta a ciertas restricciones en la forma de igualdades o desigualdades.
Conceptos clave:
Funcin objetivo: La funcin por optimizar (maximizar o minimizar)
Restricciones: Representan condiciones que es preciso satisfacer. Sistema de
)
igualdades y desigualdades
(
Ejemplo:
2 L:
Maximizar
Es.t;
Funcin objetivo
t:EYQs8r
Sujeto a
:EuYQurr
:Rr
Restricciones
;Rr
BORJA
Pgina 1
PROGRAMACIN LINEAL
Ejemplo:
Funcin objetivo
% Lx:
Minimizar
E8;
ER
Sujeto a
Restricciones
ER
ER
:Rr
;Rr
TIPOS DE RESTRICCIONES.
De no negatividad
Estructurales
Garantizan que ninguna variable de
Decisin sea negativa.
Reflejan factores como la limitacin
De recursos y otras condiciones que
Funcin objetivo
Ejemplo:
<Lw:
Maximizar
Ex:
u: 5 Et:
Sujeto a
Qstr
v: 5 Ex:
Qtxr
: 5 R r y :6 R r
BORJA
Restricciones Estructurales
Restricciones de no negatividad
Pgina 2
PROGRAMACIN LINEAL
SOLUCIN GRFICA DE PROBLEMAS DE PL.
Cuando un modelo de programacin lineal se expresa en trminos de dos variables
puede resolverse con procedimientos grficos.
Conceptos clave:
Conjunto factible: Es el conjunto de puntos que integran la regin de resolucin.
Solucin factible: Cada punto que integra la regin (plana) que resuelve el problema.
Solucin ptima: Constituye la solucin al problema de programacin lineal.
Cul es el objetivo de la solucin grfica?
Encontrar (entre todos los puntos del conjunto factible) el punto o los puntos que
optimicen la funcin objetivo.
Ejemplo:
2 Lu: Et;
Maximizar
t:EuYQst
Sujeto a
t:EYQ8
:Rr
;Rr
Paso 1
Se igualan las restricciones:
t:EuYLst
t:EYL8
BORJA
Ecuacin 1
Ecuacin 2
Pgina 3
PROGRAMACIN LINEAL
Paso 2
Se grafican las ecuaciones, se puede hacer escogiendo un conjunto de nmeros que
nos permitan dibujar la lnea (por ejemplo 0, 1, 2, 3,-1, -2, -3), es decir, para la
ecuacin 1
XY
1 10/3
2 8/3
32
04
-1 14/3
-2 16/3
-3 6
Y de la misma forma se procede con la ecuacin 2.
Una manera ms sencilla es la siguiente:
Para la ecuacin 1
t:EuYLst
XY
04
60
Para la ecuacin 2
t:EYL8
XY
08
40
BORJA
Pgina 4
PROGRAMACIN LINEAL
El rea sombreada de azul es la que corresponde al conjunto factible, cada punto que
contiene el conjunto factible es un candidato para resolver este problema.
Ya que tienes graficado el conjunto factible (el rea azul de la grfica) identifica las
coordenadas de todas las esquinas (vrtices) del conjunto factible:
A (0,4)
B (3,2)
C (4,0)
BORJA
Pgina 5
PROGRAMACIN LINEAL
Nota: Para poder encontrar las coordenadas del punto B tienes que resol ver el
t:EuYLst ( y
sistema
de
ecuaciones
conformado por las dos ecuaciones anteriores
t:EYL8 resolver el sistema a travs de los mtodos que ya debes de haber
) puedes
estudiado anteriormente (suma y resta, sustitucin, igualacin o grfico). En nuestro
utilizaremos el mtodo de sustitucin.
caso
t:EuYLst
Ecuacin 1
t:EYL8
Ecuacin 2
BORJA
Pgina 6
PROGRAMACIN LINEAL
Despus de haber encontrado las coordenadas de todas las esquinas es necesario que
sustituyas el valor de cada una de ellas en la funcin objetivo, para que encuentres el
mximo (o mnimo, segn sea el caso).
valor
Sustituyendo el valor del vrtice A en la funcin objetivo.
2 Lu: Et;
Vrtice A (0,4)
u: Et;
L2
u:r; Et:v;
L8
Vrtice B (3,2)
u: Et;
L2
u:u; Et:t;
Lsu
Vrtice (4,0)
u: Et;
L2
u:v; Et:r;
Lst
Resultados:
Vrtice A (0,4)
LValor
8
Vrtice B (3,2)
LValor
13
Vrtice C (4,0)
LValor
12
FIN
BORJA
Pgina 7