Académique Documents
Professionnel Documents
Culture Documents
Investigacin de Operaciones
EQUIPO B
ANTECEDENTES
OPTIMIZAR
INVESTIGACIN
OPERATIVA
ANTECEDENTES
George Bernard
D.
Las regiones factibles pueden ser acotadas (rea finita) o no acotadas (rea
infinita). En el caso de regiones acotadas el recinto es un polgono convexo; los
vrtices y la frontera de dichas regiones forman parte de la solucin o no, segn
que las desigualdades sean en sentido amplio ( o ) o en sentido estricto (< o
>).
PROGRAMACIN LINEAL
La funcin a
Las restricciones
optimizar se
llama objetivo
Solucin Infinitas
Acotadas No nica soluciones
acotadas
Mtodo grfico para obtener las
soluciones
Se dibuja el recinto limitado por las restricciones dadas mediante un sistema de inecuaciones.
Se toma nota de los puntos en los que las mencionadas rectas conectan o abandonan
la regin factible; el valor o valores de la funcin objetivo en los mencionados puntos
nos proporcionan el valor o valores ptimos buscados.
EJEMPLO 1
Una funcin objetivo de dos variables que posea mximo y mnimo nicos en una
regin factible acotada, toma dichos valores necesariamente en los vrtices de la
regin.
Si la funcin objetivo toma el mismo valor ptimo (mximo o mnimo) en dos
vrtices, entonces la funcin tiene infinitas soluciones situadas en el segmento que
determinan los dos vrtices mencionados
Si la regin factible no esta acotada, la funcin objetivo toma el valor ptimo si
existen, en los vrtices de la regin; pero puede ocurrir que no alcance alguno de
Del teorema
dichos anterior se deduce que para determinar los valores ptimos
valores ptimos
se debe:
Dibujar el recinto limitado por las restricciones del problema.
Calcular las coordenadas de los vrtices.
Sustituir las coordenadas de los vrtice en la funcin objetivo y ver los
valores donde se hace mxima y mnima.
EJEMPLO 2
Maximizar y minimizar la funcin F(x, y) =
5x+ 4y, en el recinto definido por el sistema
siguiente:
Se calculan los vrtices; 0(0,0), A(0,10) y
Solucin C(10,0) son inmediatos.
Para el clculo de B se resuelve el sistema: