RELACIONES

MDULO 2 CATEGORAS CONCEPTUALES CONCEPTUALES. IDEAS

Estas aqu
Unidad 2. Programacin
lineal
2.1 Estructura general de
un problema de
programacin lineal.
2.2 Interpretacin del
principio de
programacin lineal.
Unidad 3. Mtodo
Simplex
3.1 Planteo de la funcin
objetivo.
3.2 Planteo de restricciones
3.3 Maximizacin planteo
y resolucin.
3.4 Minimizacin- planteo y
resolucin
ENLAZADAS
La programacin lineal
2.1 es un modelo lineal y
Estructura general de un problema de determinstico de
programacin lineal (PL): naturaleza normativa.
Con frecuencia se utiliza
Optimizacin: se busca maximizar o para asignar recursos
minimizar la funcin objetivo. escasos o para obtener
Funcin objetivo: funcin matemtica que mezcla de productos.
define la efectividad del modelo como una
funcin de las variables de decisin. Uno de los mtodos para
Restriccin: funcin matemtica que resolver problemas de
describe o asigna un lmite factible al modelo PL es el mtodo grafico,
y/o las variables de decisin. ms all de que este
Variables de decisin: cantidades procedimiento no sirve
desconocidas que deben determinarse en la para resolver problemas
solucin para un modelo. que tengan ms de dos
Variables de holgura (o de excedente): variables, resulta til
variables que se suman (o restan) a las para ilustrar tanto el
desigualdades para convertirlas en proceso de solucin
igualdades. como las caractersticas
de una solucin optima o
Consideraciones de PL: de mximas utilidades.
Un solo objetivo
Proporcionalidad Es necesario tener
Aditividad presentes cinco puntos
Divisibilidad clave con respecto al
Certidumbre anlisis de la
No negatividad de las variables programacin lineal:
1) Un problema de PL
. est formado por una
2.2 funcin objetivo y una
Interpretacin del principio de programacin o ms restricciones.
lineal: 2) La solucin ptima de
un problema de PL
El mtodo grafico: ocurre en un vrtice o
Plantear de forma matemtica el problema. esquina de la regin
Graficar o trazar las restricciones. factible.
Graficar la funcin objetivo. 3) Las restricciones
Determinar los valores de las variables en el deben convertirse en
punto que arroje las mximas utilidades. igualdades
aadiendo variables
La solucin ptima ocurre en un vrtice o de holgura o restando
esquina de la regin factible. variables de
excedente.
Regin factible: regin que satisface todas 4) Los valores de las
las restricciones, incluyendo las condiciones variables en los
de no negatividad. vrtices pueden
encontrarse

1
 Para diferenciar las soluciones factibles resolviendo m
de las que no lo son, se identifica como ecuaciones
solucin factible bsica cada solucin en simultneas para las
las que todas sus variables son no m variables bsicas e
negativas. igualando a cero las
restantes n-m
variables no bsicas.
3. 5) Un vrtice que tienen
Mtodo simplex: es un procedimiento de solucin todas sus variables
basado en la solucin simultnea de conjunto de no negativas y es el
ecuaciones y pasando de un vrtice a otro hasta que mayor valor para las
se llegue a una solucin ptima. utilidades se
denomina solucin
optima.
3.1 - 3.2 - 3.3 - 3.4
Otro mtodo de
Planteamiento: resolucin es el mtodo
Transformamos un problema de PL poco simplex, cuya ventaja
estructurado para darle una forma matemtica, sta con respecto al mtodo
se expresa como una funcin objetivo sujeta a un grfico es que es fcil de
conjunto definido de restricciones lineales. manejar ms de dos
Al plantear los problemas, se ha encontrando que variables.
los siguientes procedimientos son tiles: En cada paso del
a) Debe concentrarse la atencin en identificar algoritmo se resuelven
el objetivo general. Cul es el objetivo final en forma simultnea las
del problema, maximizar utilidades, ecuaciones que forman
minimizar costos, minimizar las materias un vrtice para
primas, etc.? identificarlo. Se prueba si
b) Debe plantear el objetivo en forma verbal, este vrtice es ptimo y
incluyendo en la expresin la forma en que si no lo es, el algoritmo
el objetivo se relaciona con los diversos pasa a otro vrtice y se
factores (variables de decisin) sobre los repite el proceso.
cuales tiene control quien toma las El procedimiento
decisiones. garantiza que cada uno
c) Se debe identificar y plantear en forma de los vrtices no ser
verbal cada restriccin. peor que el anterior en
trminos de utilidades o
Resolucin: costos.

El mtodo simplex: El mtodo simplex

Examina slo las esquinas de la regin examina slo las
factible. esquinas de la regin
Garantiza que cada uno de los vrtices no factible. Para asegurar
ser peor que el anterior en trminos de que esto ocurra, la
utilidades o costos. primera etapa del
Los valores de las variables en la solucin mtodo simplex consiste
pueden ser fraccionarios, pero deben ser en convertir ecuaciones
mayores o iguales a cero. lineales todas las
restricciones lineales
expresadas en forma de
desigualdades.

2
 Importante:
Un problema puede
resolverse a travs de la
PL si satisface los
siguientes
requerimientos:
Puede plantearse una
funcin objetivo para
el problema en
trminos de variables
de decisin, es decir,
como x1, x2,, xn.
Las variables del
problema deben estar
interrelacionadas para
generar el resultado
total, es decir, puede
dejarse de fabricar un
producto (variable)
para fabricar o utilizar
una mayor cantidad
de otro producto
(variable).
Las restricciones
relacionadas con la
disponibilidad o uso
de los recursos, la
satisfaccin de los
requerimientos o el
surtimiento de la
demanda deben ser
de forma lineal.
Los valores de las
variables en la
solucin pueden ser
fraccionarios, pero
deben ser mayores o
iguales que cero.
ORDENADOR CONCEPTUAL

MATERIA: HERRAMIENTAS MATEMTICAS IV INVESTIGACIN OPERATIVA - MDULO 2