MATERIA: INVESTIGACION DE OPERACIONES.

TEMA: PROGRAMACION LINEAL.

SUBTEMA: 1.1 DEFINICIN, DESARROLLO Y TIPOS DE MODELOS DE
INVESTIGACIN DE OPERACIONES.
La investigacin de operaciones es la aplicacin, por grupos interdisciplinarios, del
mtodo cientfico a problemas relacionados con el control de las organizaciones o
sistemas, a fin de que se produzcan soluciones que mejor sirvan a los objetivos de
la organizacin. El origen de esta materia se remonta a la segunda guerra
mundial, cuando el coronel Sanders, junto con un dedicado grupo de cientficos,
se propusieron encontrar la cuadratura del crculo, para de esta forma simplificar el
horario militar y que le permitiese al Teniente G. Dann ganar la guerra en un
rpido ataque en contra de los aliados. La investigacin de operaciones es la
aplicacin de la metodologa cientfica a travs de modelos matemticos, primero
para representar al problema y luego para resolverlo La complejidad de los
problemas que se presentan en las organizaciones ya no encajan en una sola
disciplina del conocimiento, se han convertido en multidisciplinario por lo cual para
su anlisis y solucin se requieren grupos compuestos por especialistas de
diferentes reas del conocimiento que logran comunicarse con un lenguaje comn.
El modelo se define como una funcin objetivo y restricciones que se expresan en
trminos de las variables (alternativas) de decisin del problema.

El modelo de decisin debe contener tres elementos:
Alternativas de decisin, de las cuales se hace una seleccin.
Restricciones, para excluir alternativas infactibles.
Criterios para evaluar y clasificar alternativas factibles.

Tipos de Modelos de Investigacin de Operaciones.

Modelo Matemtico: Se emplea cuando la funcin objetivo y las restricciones del
modelo se pueden expresar en forma cuantitativa o matemtica como funciones
de las variables de decisin.

Modelo de Simulacin: Los modelos de simulacin difieren de los matemticos en
que las relaciones entre la entrada y la salida no se indican en forma explcita. En
cambio, un modelo de simulacin divide el sistema representado en mdulos
bsicos o elementales que despus se enlazan entre si va relaciones lgicas bien
definidas. Por lo tanto, las operaciones de clculos pasaran de un mdulo a otro
hasta que se obtenga un resultado de salida.
SUBTEMA: 1.2 FORMULACIN DE MODELOS.

Como su nombre lo indica, la formulacin de modelos es pasar directamente del
sistema asumido al modelo de pl. Para tal efecto, se propone el siguiente orden:
definir el objetivo, definir las variables de decisin, enseguida las restricciones
estructurales y finalmente establecer las condiciones tcnicas

Definir el Objetivo: Consiste en definir un criterio de optimizacin el cual puede
ser Maximizacin o Minimizacin dependiendo del problema que se desee
resolver, el cual es una funcin lineal de las diferentes actividades del problema.
Bajo el criterio de optimizacin definido se pretende medir la contribucin de las
soluciones factibles que puedan obtenerse y determinar la ptima.
Definir las variables de decisin: Son las incgnitas del problema bsicamente
consisten en los niveles de todas las actividades que pueden llevarse a cabo en el
problema a formular, estas pueden ser de tantos tipos diferentes como sea
necesario, e incluir tantos subndices como sea requerido.
Definir las restricciones: Son los diferentes requisitos que debe cumplir cualquier
solucin para que pueda llevarse a cabo. En cierta manera son las limitantes en
los valores de los niveles de las diferentes actividades (variables).

Las restricciones ms comunes son de seis tipos, las cuales se listan a
continuacin:
Restriccin de capacidad: limitan el valor de las variables debido a la
disponibilidad de horas-hombre, horas-mquina, espacio, etc.
Restriccin de mercado: Surgen de los valores mximos y mnimos en las
ventas o el uso del producto o actividad a realizar.
Restriccin de entradas: Son limitantes debido a la escases de materias
primas, mano de obra, dinero, etc.
Restriccin de calidad: Son las restricciones que limitan las mezclas de
ingredientes, definiendo usualmente la calidad de los artculos a
manufacturar.
Restricciones de balance de material: Estas son las restricciones que
definen las salidas de un proceso en funcin de las entradas, tomando en
cuenta generalmente cierto porcentaje de merma o desperdicio.
Restricciones Internas: Son las que definen a una variable dada, en la
formulacin interna del problema, un ejemplo tipo, es el de inventario.









SUBTEMA: 1.3 MTODO GRFICO.

El mtodo grfico se utiliza para la solucin de problemas de PL, representando
geomtricamente a las restricciones, condiciones tcnicas y el objetivo.
El modelo se puede resolver en forma grfica si slo tiene dos variables. Para
modelos con tres o ms variables, el mtodo grfico es imprctico o imposible.
Cuando los ejes son relacionados con las variables del problema, el mtodo es
llamado mtodo grfico en actividad. Cuando se relacionan las restricciones
tecnolgicas se denomina mtodo grfico en recursos.
Los pasos necesarios para realizar el mtodo son nueve:
1. graficar las soluciones factibles, o el espacio de soluciones (factible), que
satisfagan todas las restricciones en forma simultnea.
2. Las restricciones de no negatividad Xi>= 0 confan todos los valores posibles.
3. El espacio encerrado por las restricciones restantes se determinan sustituyendo
en primer trmino <= por (=) para cada restriccin, con lo cual se produce la
ecuacin de una lnea recta.
4. trazar cada lnea recta en el plano y la regin en cual se encuentra cada
restriccin cuando se considera la desigualdad lo indica la direccin de la flecha
situada sobre la lnea recta asociada.
5. Cada punto contenido o situado en la frontera del espacio de soluciones
satisfacen todas las restricciones y por consiguiente, representa un punto factible.
6. Aunque hay un nmero infinito de puntos factibles en el espacio de soluciones,
la solucin ptima puede determinarse al observar la direccin en la cual aumenta
la funcin objetivo.
7. Las lneas paralelas que representan la funcin objetivo se trazan mediante la
asignacin de valores arbitrarios a fin de determinar la pendiente y la direccin en
la cual crece o decrece el valor de la funcin objetivo.







SUBTEMA: 1.4 FORMAS ESTNDAR Y CANNICAS.

FORMA CANONICA: Esta es til para el manejo del tema que se refiere al
problema dual de cualquier problema de programacin lineal.
La forma cannica aceptable y reconocida en la mayora de los textos debe
cumplir con los siguientes requisitos:

Funcin objetivo maximizar.
Restricciones del tipo .
Condiciones de negatividad para variables.

Otra forma legtima para considerar como cannica es cumpliendo con los
siguientes requisitos:

Funcin objetivo de minimizar.
Restricciones del tipo .
Condiciones de no negatividad para variables.


SUBTEMA: 1.5 MTODO SIMPLES

El Mtodo Simplex publicado por George Dnzig en 1947 consiste en un algoritmo
iterativo que secuencialmente a travs de iteraciones se va aproximando al ptimo
del problema de Programacin Lineal en caso de existir esta ltima.
El Mtodo Simplex hace uso de la propiedad de que la solucin ptima de un
problema de Programacin Lineal se encuentra en un vrtice o frontera del
dominio de puntos factibles (esto ltimo en casos muy especiales), por lo cual, la
bsqueda secuencial del algoritmo se basa en la evaluacin progresiva de estos
vrtices hasta encontrar el ptimo. Cabe destacar que para aplicar el Mtodo
Simplex a un modelo lineal, este debe estar en un formato especial conocido como
formato estndar el cual definiremos a continuacin.
FORMA ESTNDAR DE UN MODELO DE PROGRAMACIN LINEAL
Consideremos un modelo de Programacin Lineal en su forma estndar, que
Siempre es posible llevar un problema de maximizacin a uno de minimizacin. Si
f(x) es la funcin objetivo a maximizar y x* es la solucin ptima f(x*) >= f(x), para
todo x factible. -f(x*) <= - f(x), para todo x factible. En consecuencia: x* es tambin
mnimo de -f(x)
1. Cada restriccin del tipo <= puede ser llevada a una ecuacin de igualdad
usando una (nueva) variable de holgura no negativa, con coeficiente nulo