Introducción a la

Programación Lineal
Reseña Histórica
 HISTORIA DE LA INVESTIGACIÓN DE OPERACIONES
• Los inicios que hoy se conoce como IO, se
remonta a los años 1759 cuando el
economista Quesnay empieza a utilizar
modelos primitivos de programación
matemática.
• Más tarde, otro economista de nombre Walras,
hace uso en 1874, de técnicas similares.
• Los modelos lineales de la IO, tiene como
precursores a Jordan en 1873, Minkowsky en
1896 y a Farkas en 1903.
• Los modelos dinámicos probabilísticos tienen
su origen con Markov a fines del siglo pasado.
HISTORIA DE LA INVESTIGACIÓN DE OPERACIONES

Los modelos matemáticos de la IO que utilizan

estos precursores, estaban basados en el cálculo
diferencial e integral (Newton, Lagrange,
Laplace, Lebesgue, Leibinitz, Reimman, Stiegles,
por mencionar algunos), la probabilidad y la
estadística (Bernoulli, Poisson, Gauss, Bayes,
Gosset, Snedecor, etc.)

Pero fue hasta la segunda guerra mundial,

cuando la IO empezó a tomar auge. Primero se
le utilizó en la logística estratégica para vencer al
enemigo y más tarde al finalizar la guerra, para
la logística de distribución de todos los aliados
repartidos por todo el mundo.
 HISTORIA DE LA INVESTIGACIÓN DE OPERACIONES
En 1947 el doctor George Dantzig, resumiendo el
trabajo de sus antecesores, inventa el método
simplex, con lo cual dio inicio a la programación lineal.

Actualmente, la IO no solo se aplica en el sector

privado, sino también en el sector público, tanto en
los países desarrollados como en los países
tercermundistas.
 ¿QUÉ ES LA INVESTIGACIÓN DE OPERACIONES?

La IO es la aplicación, por grupos interdisciplinarios, del método científico a problemas

relacionados con el control de las organizaciones o sistemas (hombre-maquina) a fin de que se
produzcan soluciones que mejor sirvan a los objetivos de toda la organización. (Churchman, Ackoff, Arnoff)
En el libro de Shamblin y Stevens llamado Investigación de
Operaciones. Un Enfoque Fundamental de la editorial Mc
Graw Hill. La Investigación Operacional es un enfoque
científico de la toma de decisiones

En el libro de Ackoff y Sasieni llamado Fundamentos de

Investigación de Operaciones de la editorial. La
Investigación de Operaciones es: La aplicación del
método científico, por equipos interdisciplinarios, a
problemas que comprenden el control de sistemas
organizados hombre-máquina, para dar soluciones
que sirvan mejor a los propósitos de la organización
como un todo.
En el libro de Frederick Hillier & Gerald Lieberman llamado
“Fundamento de Investigación de Operaciones” de la editorial
Mc Graw Hill. La investigación de operaciones es la parte
de la ciencia administrativa que introduce el diseño de
modelos cuantitativos.

En el libro de Wayne L Winston llamado Investigación de

Operaciones. Aplicaciones y Algoritmos. Grupo Editorial
Iberoamérica Planteamiento científico a la toma de
decisiones, que busca determinar cómo diseñar y
operar mejor un sistema, normalmente bajo
condiciones que requieren la asignación de recursos
escasos.
a) Una organización se puede interpretar como un sistema: pues así se
facilita su entrenamiento. Todo sistema tiene componentes e
interacciones. Algunas interacciones son controlables, mientras que otras
no lo son.
b) Todo sistema es una estructura que funciona: la información es el
elemento que convierte a una estructura en un sistema. En toda
estructura existen componentes y canales que comunican a éstas. A
través de los canales fluye la información, al fluir la información las
componentes interaccionan de una forma determinada.
c) c) La IO es la aplicación de la metodología científica a través de modelos,
primero para representar al problema real que se quiere resolver en un
sistema y segundo para resolverlo. Los modelos que utiliza la IO son
modelos matemáticos en forma de ecuaciones.
Ackoff, considera que las fases de un proyecto de IO son las siguientes:

• Estudio de la organización.
• Interpretación de la organización.
• Formulación de los problemas de la
organización.
• Construcción del modelo.
• Derivación de soluciones del modelo.
• Prueba del modelo y sus soluciones.
• Diseño de controles asociados a las
soluciones.
• Implantación de las soluciones al
sistema.
Enfoque de la IO
METODOLOGÍA DE LA I de O

1. Definición del problema

Esto incluye determinar los objetivos apropiados, las restricciones

sobre lo que se puede hacer, las interrelaciones del área bajo
estudio con otras áreas de la organización, los diferentes cursos de
acción posibles, los límites de tiempo para tomar una decisión, etc.
Este proceso de definir el problema es crucial ya que
afectará en forma significativa la relevancia de las
conclusiones del estudio.
2. Formulación de un modelo matemático
La forma convencional en que la investigación de operaciones realiza esto
es construyendo un modelo matemático que represente la esencia del
problema.

Un modelo siempre debe ser menos complejo que el problema real, es

una aproximación abstracta de la realidad con consideraciones y
simplificaciones que hacen más manejable el problema y permiten
evaluar eficientemente las alternativas de solución.
 3. Obtención de una solución a partir del modelo
Resolver un modelo consiste en encontrar los valores de las variables dependientes,
asociadas a las componentes controlables del sistema con el propósito de optimizar, si es
posible, o cuando menos mejorar la eficiencia o la efectividad del sistema dentro del
marco de referencia que fijan los objetivos y las restricciones del problema.

La selección del método de solución depende de las características del modelo. Los
procedimientos de solución pueden ser clasificados en tres tipos: a) analíticos, que
utilizan procesos de deducción matemática; b) numéricos, que son de carácter inductivo
y funcionan en base a operaciones de prueba y error; c) simulación, que utiliza métodos
que imitan o, emulan al sistema real, en base a un modelo.
4. Prueba del modelo
Antes de usar el modelo debe probarse exhaustivamente
para intentar identificar y corregir todas las fallas que se
puedan presentar
5. Validación del modelo
Es importante que todas las expresiones matemáticas sean
consistentes en las dimensiones de las unidades que emplean.
Además, puede obtenerse un mejor conocimiento de la validez del
modelo variando los valores de los parámetros de entrada y/o de las
variables de decisión, y comprobando que los resultados de moelo se
comporten de una manera factible.
6. Establecimiento de controles sobre la solución

Esta fase consiste en determinar los rangos de variación de los

parámetros dentro de los cuales no cambia la solución del problema.

Es necesario generar información adicional sobre el comportamiento

de la solución debido a cambios en los parámetros del modelo.
Usualmente esto se conoce como ANÁLISIS DE SENSIBILIDAD.
7. Implantación de la solución

El paso final se inicia con el proceso de "vender" los hallazgos que

se hicieron a lo largo del proceso a los ejecutivos o tomadores de
decisiones.
 FORMULACIÓN DE LOS PROBLEMAS
En la IO como en la medicina, El problema se presenta por los síntomas no
por el diagnostico. En todo estudio de la IO se deben buscar el mayor
número de síntomas antes de empezar el proyecto que genera
soluciones. Las condiciones, según Ackoff y Sasieni, para que exista el
más simple de los problemas son:
 FORMULACIÓN DE LOS PROBLEMAS

1. Diseño de la tabla de datos

2. Determinar de las Variables de Decisión (VDD)
3. Formulación de la Función Objetivo
4. Identificar las Restricciones del sistema
5. Condición de No Negatividad (CNN)
1. DISEÑO DE LA TABLA DE DATOS
La finalidad de esta tabla es recolectar toda la información y
organizarla para garantizar que no se pierda ningún dato o detalle.
De esta forma es mucho mas fácil poder identificar los siguientes
pasos.
2. DETERMINAR DE LAS VARIABLES DE DECISIÓN (VDD)
Son las incógnitas del problema.
La definición de las variables es el punto clave y básicamente
consiste en los niveles de todas las actividades que pueden llevarse a
cabo en el problema a formular.
3. FORMULACIÓN DE LA FUNCIÓN OBJETIVO
Consiste en optimizar el objetivo que persigue una situación la cual
es una función lineal de las diferentes actividades del problema, la
función objetivo se:
• Maximizar
• Minimiza
• Valor esperado
4. IDENTIFICAR LAS RESTRICCIONES DEL SISTEMA

Diferentes requisitos que debe cumplir cualquier solución para que

pueda llevarse a cabo, dichas restricciones pueden ser de:
Capacidad,
Mercado,
Materia prima,
Calidad,
Balance de materiales, etc.
5. Condición de No Negatividad (CNN)
Todas las variables deben tomar valores positivos, o en algunos casos
puede ser que algunas variables tomen valores negativos.

Xi≥Ф

Xij ≥Ф
La Investigación de Operaciones se utiliza en tres tipos de
problemas:

 DETERMINÍSTICOS
 CON RIESGO
 BAJO INCERTIDUMBRE
• Determinístico:
Los problemas determinísticos son aquellos en los que cada alternativa del
problema (hay mas de 2) tienen una y sólo una solución. Como hay varias
alternativas, hay también varias soluciones, cada una con una diferente eficiencia
y/o efectividad asociada a los objetivos del sistema. Por lo tanto, existe el problema
de decisión.

• Con riesgo:
Los problemas con riesgo son aquellos en los que cada alternativa del problema
(hay mas de 2) tiene varias soluciones. Cada solución puede ocurrir con una cierta
probabilidad. La distribución de éstas probabilidades se conoce o se puede estimar.

• Bajo incertidumbre:
Los problemas bajo incertidumbre son aquellos en los que cada alternativa del
problema (hay mas de 2), tiene varias soluciones. Sin embargo, se ignora con que
probabilidad o distribución probabilística ocurrirán éstas soluciones.
 Agradecimientos a:

INVESTIGACIÓN DE OPERACIONES
Realizado por: Gerardo Huerta Martínez
Docente de la universidad del Distrito Federal
México DF, México