CONTENIDO DEL CURSO

Primera Unidad

Programacin Lineal (P.L.)

Definiciones
Modelo de Programacin Lineal (P.L.)
Forma Cannica y Estndar de la PL.
Formulacin o planteo de modelos PL
Solucin grfica.
El mtodo Simplex y sus variantes
Definicin de dualidad
Relacin del primal con el dual

PRIMERA PRUEBA PARCIAL

INVESTIGACIN DE OPERACIONES

La investigacin de operaciones o
investigacin operativa es una rama de las
matemticas que consistente en el uso de
modelos matemticos, estadstica y algoritmos
con objeto de realizar un proceso de toma de
decisiones. Frecuentemente trata del estudio de
complejos sistemas reales, con la finalidad de
mejorar (u optimizar) su funcionamiento. La
investigacin de operaciones permite el anlisis
de la toma de decisiones teniendo en cuenta la
escasez de recursos, para determinar cmo se
puede optimizar un objetivo definido, como la
maximizacin de los beneficios o la minimizacin
de costos.

INVESTIGACIN DE OPERACIONES
Como su nombre lo dice, la investigacin de
operaciones significa "hacer investigacin sobre las
operaciones". Entonces, la investigacin de operaciones
se aplica a problemas que se refieren a la conduccin y
coordinacin de operaciones (o actividades) dentro de
una organizacin. La naturaleza de la organizacin es
esencialmente inmaterial y, de hecho, la investigacin
de operaciones se ha aplicado de manera extensa en
reas tan diversas como la manufactura, el transporte,
la constitucin, las telecomunicaciones, la planeacin
financiera, el cuidado de la salud, la milicia y los
servicios pblicos, por nombrar slo unas cuantas. As,
la gama de aplicaciones es extraordinariamente amplia.

La investigacin de operaciones usa un enfoque similar a la

manera en que se lleva a cabo la investigacin en los
campos cientficos establecidos. En gran medida, se usa el
mtodo cientfico para investigar el problema en cuestin.
(De hecho, en ocasiones se usa el trmino ciencias de la
administracin como sinnimo de investigacin de
operaciones.) En particular, el proceso comienza por la
observacin cuidadosa y la formulacin del problema
incluyendo la recoleccin de los datos pertinentes. El
siguiente paso es la construccin de un modelo cientfico
(por lo general matemtico) que intenta abstraer la esencia
del problema real. En este punto se propone la hiptesis de
que el modelo es una representacin lo suficientemente
precisa de las caractersticas esenciales de la situacin
como para que las conclusiones (soluciones) obtenidas
sean vlidas tambin para el problema real. Despus, se
llevan a cabo los experimentos adecuados para probar esta

IMPACTO DE LA INVESTIGACIN DE OPERACIONES

La investigacin de operaciones ha tenido un impacto
impresionante en el mejoramiento de la eficiencia de numerosas
organizaciones en todo el mundo. En el proceso, la investigacin de
operaciones ha hecho contribuciones significativas al incremento de
la productividad dentro de la economa de varios pases. Hay ahora
ms de 45 pases que son miembros de la International Federation
of Operational Research Societies (IFORS), en la que cada pas
cuenta con una sociedad de investigacin de operaciones.
Sin duda, el impacto de la investigacin de operaciones continuar
aumentando. Por ejemplo, al inicio de la dcada de los 90, el U.S.
Bureau of Labor Statistics predijo que la IO sera el rea profesional
clasificada como la tercera de ms rpido crecimiento para los
estudiantes universitarios en Estados Unidos, graduados entre 1990
y 2005. Pronostic tambin que, para el ao 2005, habra 100 000
personas trabajando como analistas de investigacin de
operaciones.

 The International Federation of

Operational Research Societies (IFORS)
is an umbrella organization comprising the
national Operations Research societies of
over forty five countries from four geogr
aphical regions: Asia Pacific, Europe, North
America, South America
http://ifors.org/web/
http://ifors.org/web/history/

RIESGO AL APLICAR LA INVESTIGACIN DE

OPERACIONES
Al aplicar la I de O al estudio de sistemas y a la resolucin
de problemas se corre el riesgo de tratar de manipular los
problemas para buscar que se ajusten a las diferentes
tcnicas, modelos de algoritmos establecidos en lugar de
analizar los problemas y buscar resolverlos obteniendo las
soluciones mejores, utilizando los mtodos apropiados, es
decir resolver el problema utilizando los mtodos que
proporcionan las mejoras soluciones y no buscar ajustar el
problema a un mtodo especfico.
Para llegar a hacer un uso apropiado de la I de O, es
necesario primero comprender la metodologa para
resolver los problemas, as como los fundamentos de las
tcnicas de solucin para de esta forma saber cundo
utilizarlas o no en las diferentes circunstancias.

EN RELACIN A LA DEFINICIN DEBEN DESTACARSE LOS SIGUIENTES

ASPECTOS:

1. Generalmente se asocian los conceptos de direccin y administracin a las

empresas de tipo lucrativo, sin embargo, una empresa es un concepto ms amplio,
es algo que utiliza hombres, mquinas, materiales y dinero con un propsito
especfico; desde ste punto de vista, se considera como empresa desde una
universidad hasta una armadora de automviles.
2. Para tratar de explicar el comportamiento de un sistema complejo, el cientfico
debe representarlo en trminos de los conceptos que maneja, lo hace expresando
todos los rasgos principales del sistema por medio de relaciones matemticas. A
esta representacin formal se le llama modelo.
3. La esencia de un modelo es que debe ser predictivo, lo cual no significa predecir
el futuro, pero si ser capaz de indicar muchas cosas acerca de la forma en que se
puede esperar que un sistema opere en una variedad de circunstancias, lo que
permite valorar su vulnerabilidad. Si se conocen las debilidades del sistema se
pueden tomar cursos de accin agrupados en tres categoras: A) Efectuar cambios
que lleven a la empresa o parte de ella a una nueva ruta; B) Realizar un plan de
toma de decisiones; C) Instalar estrategias que generen decisiones. Cuando se
aplica alguno de estos remedios, la investigacin de operaciones nos ayuda a
determinar la accin menos vulnerable ante un futuro incierto.
4. El objetivo global de la investigacin de operaciones es el de apoyar al tomador
de decisiones, en cuanto ayudarlo a cumplir con su funcin basado en estudios
cientficamente fundamentados.

PROGRAMACIN LINEAL
DEFINICIN
Es una de las tcnicas agrupadas como programacin
matemtica, aplicable a problemas de asignacin de
recursos limitados, con actividades competitivas hacia un
objetivo comn, que puede ser de maximizar beneficios (por
ejemplo utilidades o bien rendimientos); tambin se puede
desear minimizar el esfuerzo (por ejemplo los costos, el
personal asignado a tareas, o el desperdicio en procesos).
Se usa un modelo matemtico con representacin vlida de
la problemtica en estudio; sus relaciones deben ser
lineales o de "lnea recta", que significa utilizar, slo una
variable de primer grado en cada trmino.

PROGRAMACIN LINEAL

La programacin lineal es un procedimiento o

algoritmo matemtico mediante el cual se
resuelve un problema indeterminado, formulado
a travs de un sistema de inecuaciones lineales,
optimizando la funcin
objetivo, tambin lineal.
Consiste en optimizar (minimizar o maximizar)
una funcin lineal, denominada funcin objetivo,
de tal forma que las variables de dicha funcin
estn sujetas a una serie de restricciones que
expresamos mediante un sistema de
inecuaciones lineales.

PROGRAMACIN LINEAL

Funcin Objetivo
La funcin objetivo puede ser:

Donde:
= coeficientes son relativamente iguales a cero.

Programacin entera
En algunos casos se requiere que la solucin ptima se componga de valores enteros para
algunas de las variables. La resolucin de este problema se obtiene analizando las posibles
alternativas de valores enteros de esas variables en un entorno alrededor de la solucin
obtenida considerando las variables reales. Muchas veces la solucin del programa lineal
truncado esta lejos de ser el ptimo entero, por lo que se hace necesario usar algn
algoritmo para hallar esta solucin de forma exacta. El ms famoso es el mtodo de
'Ramificar y Acotar' o Branch and Bound por su nombre en ingls. El mtodo de Ramificar
y Acotar parte de la adicin de nuevas restricciones para cada variable de decisin
(acotar) que al ser evaluado independientemente (ramificar) lleva al ptimo entero.

Las variables son nmeros reales mayores o iguales a cero.

En caso que se requiera que el valor resultante de las variables sea un
nmero entero, el procedimiento de resolucin se denomina
Programacin entera.
Restricciones
Las restricciones pueden ser de la forma:
Tipo 1:
Tipo 2:
Tipo 3:
Donde:
A = valor conocido a ser respetado estrictamente;
B = valor conocido que debe ser respetado o puede ser superado;
C = valor conocido que no debe ser superado;
j = nmero de la ecuacin, variable de 1 a M (nmero total de
restricciones);
a; b; y, c = coeficientes tcnicos conocidos;
X = Incgnitas, de 1 a N;
i = nmero de la incgnita, variable de 1 a N.
En general no hay restricciones en cuanto a los valores de N y M. Puede
ser N = M; N > M; , N < M.
Sin embargo si las restricciones del Tipo 1 son N, el problema puede ser
determinado, y puede no tener sentido una optimizacin.
Los tres tipos de restricciones pueden darse simultneamente en el

Modelo de programacin lineal general

El modelo de PL es una representacin
simblica (abstraccin) de la realidad que se
estudia, se forma con expresiones lgicas
matemticas conteniendo trminos que
significan contribuciones: a la utilidad (con
mximo), al costo (con mnimo), al consumo
de recurso (disponible con desigualdad <=),
al recurso requerido (con desigualdad >=),
recurso especificado (con igual = ).
Contiene las siguientes cuatro partes: