Académique Documents
Professionnel Documents
Culture Documents
PROGRAMACIN LINEAL.
Es una parte de la investigacin operativa que la podremos aplicar cuando el problema
que tratamos se puede traducir a expresiones matemticas de tipo lineal y que las
limitaciones o restricciones que tenga el sistema productivo se pueda tambin traducir
en expresiones matemticas de tipo lineal. Su empleo es frecuente en aplicaciones de
la industria, la economa, la estrategia militar, etc. Un problema de programacin lineal
tendr la siguiente forma:
Funcin Objetivo: Es una expresin matemtica lineal que representa el objetivo del
problema. Es la expresin que tendremos que maximizar o minimizar.
Funcin Objetivo:
(Max. Min.) Z = c1x1 + c2x2 + + cnxn
Ecuaciones o Inecuaciones de Restriccin: Expresiones matemticas, ecuaciones o
inecuaciones de tipo lineal que representan las limitaciones del problema.
a11x1 + a12x2 + + a1nxn b1
a21x1 + a22x2 + + a2nxn >= b2
a31x1 + a32x2 + + a3nxn b3
situacin la cual es una funcin lineal de las diferentes actividades del problema,
la funcin objetivo se maximiza o se minimiza
2. VARIABLES DE DECISIN. Son las incgnitas del problema, La definicin de
las variables es el punto clave y bsicamente consiste en l0s niveles de todas
las actividades que pueden llevarse a cabo en el problema a formular.
UNACH
2.015
Investigacin Operativa I
3. RESTRICCIONES ESTRUCUTURALES.
MODELO GENERAL DE PL
c x
OPTIMIZAR Z =
j 1
a
SUJETO A:
j 1
ij
xj 0
x j bi
i 1, 2,......, m
j 1, 2,......., n
Existen varios mtodos de solucin entre los cuales tenemos el grfico, el simplex, el
algebraico, el dual, etc.
EL MTODO GRFICO.
El mtodo grfico es una forma fcil para resolver problemas de Programacin Lineal,
siempre y cuando el modelo conste de dos variables. Para modelos con tres o ms
variables, el mtodo grfico es imposible.
Consiste en representar geomtricamente las restricciones, condiciones tcnicas y
funcin objetivo.
Los pasos necesarios para realizar el mtodo son:
1. Hallar las restricciones del problema
UNACH
2.015
Investigacin Operativa I
CONJUNTO CONVEXO
UNACH
CONJUNTO NO CONVEXO
2.015
Investigacin Operativa I
Maximizar
Sujeto a:
UNACH
2.015
Investigacin Operativa I
UNACH
2.015
Investigacin Operativa I
Variable agregada al lado izquierdo de una restriccin de "menor o igual que" para
convertir la restriccin en una igualdad. El valor de esta variable comnmente puede
interpretarse como la cantidad de recurso no usado.
6X + 3Y 12
6X+3Y+h=24
Variable de Excedente.
Variable restada del lado izquierdo de una restriccin de "mayor o igual que" para
convertir dicha restriccin en una igualdad. Generalmente el valor de esta variable
puede interpretarse como la cantidad por encima de algn nivel mnimo requerido.
2X + 3Y 14
2X+3Y-h =14
A+B >=5
A-3B<=0
UNACH
2.015
Investigacin Operativa I
30 A+10B>=135
A , B >=0
Cuando la regin factible no est acotada la nica solucin que podemos obtener es un mnimo.
Mayorista B
Disponible
Naranjas
16
Pltanos
Manzanas
20
Distancia
150
300
UNACH
2.015
Investigacin Operativa I
UNACH
2.015
Investigacin Operativa I
PROBLEMAS NO FACTIBLES.
Son problemas que tiene un conjunto factible vaco: es decir no existe combinacin de
valores para las variables de decisin que satisfaga simultneamente todas las
restricciones
UNACH
2.015