Está en la página 1de 15

Historia de la Investigación de Operaciones

La Investigación de Operaciones o Investigación Operativa es una disciplina donde las


primeras actividades formales se dieron en Inglaterra en la Segunda Guerra Mundial,
cuando se encarga a un grupo de científicos ingleses el diseño de herramientas
cuantitativas para el apoyo a la toma de decisiones acerca de la mejor utilización de
materiales bélicos. Se presume que el nombre de Investigación de Operaciones fue dado
aparentemente porque el equipo de científicos estaba llevando a cabo la actividad de
Investigar Operaciones (militares).

Una vez terminada la guerra las ideas utilizadas con fines bélicos fueron adaptadas para
mejorar la eficiencia y la productividad del sector civil.

Una de las áreas principales de la Investigación de Operaciones es la Optimización o


Programación Matemática. La Optimización se relaciona con problemas de minimizar o
maximizar una función (objetivo) de una o varias variables, cuyos valores usualmente
están restringidos por ecuaciones y/o desigualdades.

Hoy en día el uso de modelos de optimización es cada vez más frecuente en la toma de
decisiones. Este mayor uso se explica, principalmente, por un mejor conocimiento de
estas metodología en las diferentes disciplinas, la creciente complejidad de los
problemas que se desea resolver, la mayor disponibilidad de software y el desarrollo de
nuevos y mejores algoritmos de solución.

Un modelo de Investigación de Operaciones requiere necesariamente de una abstracción


de la realidad, además de identificar los factores dominantes que determinan el
comportamiento del sistema en estudio. En este sentido, un modelo es una
representación idealizada de una situación real o un objeto concreto.
A lo largo de la historia es frecuente encontrar una estrecha colaboración entre
científicos y militares con el fin de dictaminar la decisión óptima en la batalla e
intentar obtener la victoria. Es por esto que muchos expertos en la materia
consideran el inicio de la Investigación Operativa en el siglo III A.C., durante la II
Guerra Púnica, con el análisis y solución que Arquímedes propuso para la defensa de
la ciudad de Siracusa, sitiada por los romanos. Entre sus inventos se encontraban la
catapulta, y un sistema de espejos con el que incendiaba las embarcaciones enemigas
al enfocarlas con los rayos del sol.

En 1503, Leonardo da Vinci participó como ingeniero en la guerra contra Pisa


ya que conocía técnicas para realizar bombardeos, construir barcos, vehículos
acorazados, cañones, catapultas, y otras máquinas bélicas.

Otro antecedente de uso de la Investigación Operativa se produce durante la


Primera Guerra Mundial en Inglaterra, con el estudio matemático de Frederick
William Lanchester sobre la potencia balística de las fuerzas opositoras. Además
desarrolló, a partir de un sistema de ecuaciones diferenciales, la Ley Cuadrática de
Combate de Lanchester, con la que era posible determinar el desenlace de una batalla
militar en función de la fuerza numérica relativa y la capacidad relativa de fuego de
los combatientes.

Thomas Alva Edison también hizo uso de la Investigación Operativa,


contribuyendo en la guerra antisubmarina, desarrollando técnicas para que los navíos
pudiesen evadir y destruir los submarinos enemigos, dotándolos de una protección
anti-torpedos.

Desde el punto de vista matemático, en los siglos XVII y XVIII, Newton,


Leibnitz, Bernoulli y Lagrange, trabajaron en obtener máximos y mínimos
condicionados de ciertas funciones. El matemático francés Jean Baptiste-Joseph
Fourier esbozó métodos de la actual programación lineal. Y en los últimos años del
siglo XVIII, Gaspar Monge asentó los precedentes del método Gráfico gracias a su
desarrollo de la Geometría Descriptiva.

A finales del siglo XIX, Frederick Winslow Taylor realizó un estudio que
permitió maximizar el rendimiento de los mineros, en el que se determinaba que la
única variable realmente significativa era el peso combinado de la pala y su carga.
De esta forma se diseñaron palas según los diferentes tipos de materiales con los que
iban a utilizarse.

Janos Von Neumann publicó en 1928 su trabajo "Teoría de Juegos", que


proporcionó fundamentos matemáticos a la Programación Lineal. Posteriormente, en
1947, visionó la similitud entre los problemas de programación lineal y la teoría de
matrices que había desarrollado.

En 1939, el matemático ruso Leonid Vitálievich Kantoróvich y el holandés


Tjalling Charles Koopmans, desarrollaron la teoría matemática llamada
"Programación Lineal", por la que les fue concedido el Premio Nobel de Economía.
En 1945, George Joseph Stigler planteó el problema de la dieta, a raíz de la
preocupación del ejército americano por asegurar unos requerimientos nutricionales
básicos para sus tropas al menor coste posible. Se trataba de determinar la cantidad,
entre 77 alimentos diferentes, que debería ingerir diariamente un hombre mediano de
aproximadamente 70Kg de peso, de modo que las necesidades mínimas de nutrientes
fuesen iguales a las recomendadas por el Consejo Nacional de Investigación
norteamericano. El problema fue resuelto manualmente mediante un método
heurístico con el cual se examinaron 510 diferentes posibilidades de combinación de
alimentos, y cuya solución difería tan sólo unos céntimos de la solución aportada
años más tarde por el método Simplex.

Durante los años 1941 y 1942, Kantorovich y Koopmans estudiaron de forma


independiente el problema del transporte por primera vez, conociéndose este tipo de
problemas como problema de Koopmans-Kantorovich. Para su solución, emplearon
métodos geométricos que están relacionados con la teoría de convexidad de
Minkowski.

Se cree que Charles Babbage es el padre de la Investigación Operativa, debido a


sus investigaciones acerca de los costos de transporte y clasificación del correo
realizada en la Uniform Penny Post de Inglaterra en 1840.

Sin embargo no se considera que ha nacido una nueva ciencia llamada


Investigación Operativa o Investigación de Operaciones hasta la II Guerra Mundial,
durante la batalla de Inglaterra. La Luftwaffe, Fuerza Aérea Alemana, estaba
sometiendo a este país a un fuerte acoso aprovechando la reducida capacidad aérea
británica debido a la política de desarme, aunque experimentada en el combate. El
gobierno británico, buscando algún método para defender su país, convocó
científicos de diversas disciplinas para tratar de resolver el problema y sacar el
máximo beneficio de los radares de reciente invención de que disponían. Gracias a
su trabajo determinando la localización óptima de las antenas y la mejor distribución
de las señales consiguieron duplicar la efectividad del sistema de defensa aérea y
evitar que la isla cayera en manos de la Alemania nazi.

También en 1942, la U-Bootswaffe alemana con su flota de submarinos U-Boot


inició un bloqueo a Gran Bretaña atacando convoyes de barcos cargados de
suministros procedentes de Estados Unidos e impidiendo que alcanzaran su destino.
El Grupo de Investigación de Operaciones de Guerra Antisubmarina de Estados
Unidos (ASWORG, Anti-Submarine Warfare Operations Research Group en inglés)
realizó representaciones matemáticas de dichos convoyes, teniendo en cuenta una
serie de restricciones y condiciones impuestas por la realidad, tales como la
velocidad máxima a la que podían desplazarse los navíos, la cantidad de suministros
que debían transportar, y el combustible necesario para alcanzar su destino.
Aplicaron estos modelos también sobre los U-Boots: el tamaño de su flota, el alcance
de los submarinos, sus torpedos, etc. Con base a esta información fueron capaces de
modelar la guerra naval, y determinar si era mejor una estrategia basada en convoyes
formados por un gran grupo de navíos de carga escoltados por muchos destructores,
o por el contrario pequeños grupos más difíciles de localizar para el enemigo, e
incluso la manera de causar un mayor daño a los submarinos U-Boot. Cuando la
armada de los Estados Unidos de América puso en práctica esta estrategia,
disminuyó de forma considerable la cantidad de barcos hundidos mientras se
incrementaba la destrucción de submarinos alemanes (pasando del hundimiento de
apenas una treintena al año a rondar los 250 anuales en 1943 y 1944).

Tras apreciar el alcance de ésta nueva disciplina, Inglaterra creó otros grupos de
la misma índole para obtener resultados óptimos en la contienda. De la misma forma
Estados Unidos (EEUU), al unirse a la Guerra en 1942, comenzó a aplicar técnicas
de Investigación de Operaciones militarmente, y unos años más tarde, en 1947,
formó un grupo de trabajo dedicado a mejorar los procesos de planificación a gran
escala: el proyecto SCOOP (Scientific Computation Of Optimum Programs). En
dicho grupo se encontraba trabajando George Bernard Dantzig, quien desarrolló en
1947 el algoritmo del método Simplex.

Durante la Guerra Fría, la antigua Unión Soviética (URSS), excluida del Plan
Marshall, quiso controlar las comunicaciones terrestres, incluyendo rutas fluviales,
de Berlín. Para evitar la rendición de la ciudad, y su sumisión a formar parte de la
zona comunista alemana, Inglaterra y Estados Unidos decidieron abastecer la ciudad,
o bien mediante convoyes escoltados (lo que podría dar lugar a nuevos
enfrentamientos) o mediante puente aéreo, rompiendo o evadiendo en cualquier caso
el bloqueo de Berlín. Se optó por ésta segunda opción, iniciando la Luftbrücke
(puente aéreo) el 25 de junio de 1948. Éste fue otro de los problemas en los que
participó el grupo SCOOP, en diciembre de ese mismo año se conseguía abastecer
con 4500 toneladas diarias, y tras estudios de Investigación Operativa se optimizó el
abastecimiento hasta llegar a las 8000 ó 9000 toneladas diarias en marzo de 1949.
Ésta cifra era la misma que se hubiera transportado por medios terrestres, por lo que
los soviéticos decidieron levantar el bloqueo el 12 de mayo de 1949.

Tras la Segunda Guerra Mundial, se estimó oportuno realizar la organización de


los recursos de Estados Unidos (energía, armamento, y todo tipo de suministros)
mediante modelos de optimización, resueltos mediante la Programación Lineal.

Al mismo tiempo que la doctrina de la Investigación Operativa, se desarrollaron


también las técnicas de computación, las cuales permitieron una importante
reducción del tiempo de resolución de los problemas.

El primer resultado de estas técnicas se obtuvo en el año 1952, utilizando un


ordenador SEAC del National Bureau of Standars para obtener la solución de un
problema. El éxito en el tiempo de resolución fue tan alentador que de inmediato se
usó para todo tipo de problemas militares tales como la gestión de fondos monetarios
para logística y armamento, determinar la altura óptima a la que deberían volar los
aviones para localizar los submarinos enemigos, e incluso la profundidad a la que se
debían enviar las cargas para alcanzar los submarinos enemigos de forma que
causara el mayor número de bajas. Todo esto se tradujo en un aumento de hasta
cinco veces en la eficacia de la fuerza aérea.

Durante las décadas de los 50 y 60, creció el interés y el desarrollo de la


Investigación Operativa, debido a su aplicación en el ámbito del comercio y la
industria. Un ejemplo de esto es el problema del cálculo del plan óptimo de
transporte de arena de construcción a las obras de edificación de la ciudad de Moscú,
donde existían 10 puntos de origen y 230 de destino. Para resolverlo se utilizó un
ordenador Strena en el mes de junio de 1958, y después de 10 días de cálculos
produjo una solución que aportó una reducción del 11% de los gastos respecto a los
costes originales previstos.

Anteriormente ya se habían planteado estos problemas en una disciplina


conocida como Investigación de Empresas o Análisis de Empresas, que no disponían
de métodos tan efectivos como los desarrollados durante la Segunda Guerra Mundial
(por ejemplo el método Simplex). Las aplicaciones no bélicas de la Investigación
Operativa se extienden a todos los ámbitos, con problemas que van desde la
alimentación, ganadería, distribución de campos de cultivo en agricultura, transporte
de mercancías, localización, distribución de personal, problemas de redes, colas,
grafos, etc.

Fuentes:

http://www.phpsimplex.com/historia.htm

http://www.investigaciondeoperaciones.net/historia_de_la_investigacion_de_operacione
s.html
la investigación de operaciones en la ingeniería
El propósito de la Investigación de Operaciones consiste en preparar al profesional para
decidir entre diferentes medios o métodos disponibles para realizar todo objetivo que se
proponga, de modo que se alcance un resultado en relación a un cierto criterio de
optimización. Ciertamente, fundándose en la experiencia y la intuición es como cada
uno de nosotros asume las decisiones que implica la vida profesional o personal. 
Sin embargo, algunas decisiones merecen un estudio más profundo, en razón de sus
consecuencias y de la complejidad del contexto, haciéndose imprescindible un sustento
metodológico para la toma de decisiones, el cual puede hallarse en los procedimientos
propios de la investigación de operaciones. Podría verse que uno de los primeros
ejemplos históricos del uso de la investigación operacional es la misión confiada
a Arquímedes por Hierón, tirano de Siracusa, de aplicar los mejores medios y métodos
para defender a la ciudad contra los ataques y el sitio de los romanos. 

Pero la investigación operacional sólo se ha beneficiado de una aplicación


sistemática hasta la Segunda Guerra Mundial, principalmente en la conducción de las
grandes operaciones militares. La investigación operacional utiliza, en gran medida, a
los ordenadores, la invención y comercialización de estas máquinas fueron la condición
primordial de su desarrollo en el dominio civil y especialmente en la economía de
empresa. Por una feliz coincidencia, sólo en nuestra época los problemas de gestión de
las grandes empresas se han convertido en irremediablemente complejos. Si bien es
indispensable, para el técnico en investigación de operacional, el estudiar los problemas
generales que se presentan y los algoritmos clásicos que permiten resolverlos, debe estar
también totalmente persuadido de que las situaciones prácticas que encontrará serán
mucho más complicadas y que deberá emprender una tarea original para dar satisfacción
al encargado de tomar decisiones ofreciéndole la posibilidad de optimizar según su
propio criterio.
 
Es necesario, pues, en función de las motivaciones del responsable de la decisión que
plantea un problema, identificar los fenómenos a estudiar mediante un análisis profundo
de la situación. Este análisis se funda sobre la observación de la situación real, mediante
conversaciones con los hombres que participan en ella directamente y mediante acopio
de datos estadísticos o provisionales (resultantes de encuestas, de medidas o de estudios
técnicos).
La investigación de operacionespuede definirse como un método científico de
resolución de problemas, la cual brinda las herramientas suficientes para que con base
en abstracciones de la realidad se puedan generar y resolver modelos matemáticos con
el objetivo de elaborar un análisis y concluir de los mismos para así poder sustentar
cuantitativamente las decisiones que se tomen respecto a la situación problema.
Bryan Antonio Salazar López
Otra de las muchas definiciones que de la investigación de operaciones se encuentran es
la siguiente:
 
"La Investigación de Operaciones es la aplicación, por grupos interdisciplinarios, del
método científico 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 toda
organización."

Ackoff, R. L. y Sasieni M. W. Fundamentals of Operations Research, John Wiley & Sons,1968.


 
“Un elemento principal de la investigación de operaciones es el modelado matemático.
Aunque la solución del modelo matemático establece una base para tomar una
decisión, se deben tener en cuenta factores intangibles o no cuantificables, por ejemplo
el comportamiento humano, para poder llegar a una decisión final”
 
TAHA, Hamdy. Investigación de Operaciones. Pearson, 2004.

¿COMO ABORDAR UN PROBLEMA REAL DE OPTIMIZACIÓN?

La Optimización puede considerarse como la búsqueda de la mejor solución (solución


óptima) de un problema. El término mejor aquí depende del contexto en el que se
trabaje. Por ejemplo, en un contexto operativo atinente a las utilidades la optimización
del sistema constituye la maximización de los resultados, todo lo contrario a los costos o
las distancias, casos en los cuales la optimización dependerá de la minimización de los
resultados
Bryan
Antonio Salazar López

MODELIZACIÓN

Un modelo es una abstracción o una representación de la realidad o un concepto o una


idea con el que se pretende aumentar su comprensión, hacer predicciones y/o
controlar/analizar un sistema. Cuando el sistema no existe, sirve para definir la
estructura ideal de ese sistema futuro indicando las relaciones funcionales entre sus
elementos. En la actualidad un modelo se define como un constructo basado en nuestras
propias percepciones pasadas y actuales; la anterior representación puede ser holista o
reduccionista.
 
Los modelos se pueden clasificar según su grado de abstracción en:
 
- Modelos Abstractos (no físicos)
- Modelos Concretos (físicos)
 
  Y se pueden clasificar igualmente si son matemáticos en:
- Estáticos
- Dinámicos
- Determinísticos
- Estocásticos  
Francisco Chediak - Ingeniero
Industrial
Fuentes:
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/
Definición de la investigación de operaciones
La Investigación de Operaciones o Investigación Operativa (en
inglés ORu Operations Research) es una disciplina que consiste en la aplicación de
métodos analíticos avanzados con el propósito de apoyar el proceso de toma de
decisiones, identificando los mejores cursos de acción posibles.
En este contexto la Investigación de Operaciones utiliza técnicas de modelamiento
matemático, análisis estadístico y optimización matemática, con el objetivo de alcanzar
soluciones óptimas o cercanas a ellas cuando se enfrentan problemas de decisión
complejos. Se espera que las decisiones alcanzadas mediante el uso de un modelo de
investigación operativa sean significativamente mejores en comparación a aquellas
decisiones que se podrían tomar haciendo uso de la simple intuición o experiencia del
tomador de decisiones. Lo anterior es particularmente cierto en aquellos problemas de
naturaleza real complejos, que consideran cientos, incluso miles de variables de
decisión y restricciones.

Fuente :
https://www.gestiondeoperaciones.net/programacion_lineal/que-es-la-
investigacion-de-operaciones/
Metodología de la investigación de operaciones
Definición del problema y recolección de datos

Para que tenga mayor exactitud en la toma de decisiones debe identificarse primero
¿cual es el problema que afecta a la organización? ¿Cuánto es la perdida que causa este
problema? Aterrizando todo esto en uni marco teórico, delimitando alcances y
objetivos, cuestionando cual seria la mejor solución, y que método debe aplicar. Una
vez definido el problema empezar por recabar datos que interfieren en el problema
planteado, identificando las variables, creando hipótesis para la solución del problema,
concluyendo con la aplicación del modelo matemático aplicar IO.

Obviamente, la definición del problema en este aspecto es cuantitativo, ya que


representa dinero, y la su definición se basaría en las variables matemáticas que estos
produzcan. Partiendo de las variables aplicaría el razonamiento matemático mediante
las técnicas de las IO.

Formulación de un modelo matemático

Una vez definido el problema se debe formular un modelo matemático de acuerdo a las
variables localizadas de cada problema, diseñando para esto ecuaciones que permitan
ver el panorama general 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. Existe software que ya tienen diseñados las
ecuaciones de acuerdo a los problemas a plantear. Únicamente se necesita saber
utilizarlos y sobre todo desarrollarlos manualmente para verificar que estos paquetes
son plenamente confiables.

Obtención de una solución a partir del modelo

Mediante la definición del problema se identifican las variables dependientes (que


dependen de las variables independientes) y para solucionarlo debe resolverse un
modelo que consiste en encontrar los valores de las variables mejorando la eficiencia y
la efectividad del sistema dentro del marco de referencias que fijan los objetivos y
restricciones del problema.

Los procedimientos de solución pueden ser clasificados de tres tipos:

1. Analíticos, que utilizan procesos de deducción matemáticas.


2. Numéricos, que son de carácter inductivo y funcionan en base de a operaciones
de prueba y error.
3. Simulación, que utiliza métodos que imitan o, emulan al sistema real, en base a
un modelo.

Se dice que estos modelos son iterativos, ya que, buscan la solución en base a la
repetición de la misma regla analítica hasta llegar a ella, si la hay, o cuando menos una
aproximación.
Prueba modelo

Es el desarrollo del  modelo matemático en la Investigación de operaciones  ya definido,


para la solución de problemas específicos, para computadoras, mediante el uso de
paquetes de software actualizándose mediante versiones. Este software no es en un
100% confiable, mantienen margen de error mínimos, que no pueden ser detectables.
Pero conforme se van desarrollando nuevas tecnologías computacionales estos errores
se van minimizando. Este proceso de prueba y mejoramiento de un modelo para
incrementar su validez se conoce como “validación del modelo”.Considero que los
autores de estos software para computadoras mantienen errores por el cumulo de
variables que contienen, entradas y de salidas. Y para mejorar estos errores una persona
ajena a ellos  debe supervisar los datos incluidos en el software.

Establecimientos de controles de solución

El software ya diseñados dependen de las variables, los parámetros, las relaciones etc.,
mientras estas no cambien significativamente. Cuando se insertan datos en la base de la
computadora, se deben vigilar que respete los paramentaros del sistema. De lo contrario
es importante desarrollar un nuevo sistema que abarque todos estos
cambios.Usualmente esto se le conoce como análisis de sensibilidad, que consiste en
determinar los rangos de variación de los parámetros dentro de los cuales no cambia la
solución del problema.

Implantación de la solución

El equipo que diseña el sistema operativo, para la base de datos en las computadoras,
debe informar sobre los nuevos avances en la aplicación del método de investigación de
operaciones de una entidad. Ya que estos deben estar diseñados de acuerdo a las
necesidades de la organización. Cuando ya se detecto el problema que traen los
procedimientos anteriores estos deben modificarse y emplearse en nuevos sistemas.
Informando debidamente a los administradores, gerentes de los nuevos hallazgos para
su venta y capacitación del personal. Como se puede apreciar estas empresas que crean
sus propios software para su venta deben ser especialistas en la materia y deben contar
con el total apoyo los socios que invierten en la aplicación de estas nuevas tecnologías,
ahorrando tiempo, dinero y esfuerzo. Como es sabido estos problemas llevados de
manera manual se perdería demasiado tiempo y se tardaría en tomar las decisiones
acertadas. Es por eso que con estos nuevos sistemas da mayor productividad a las
empresas desechando gastos innecesarios.

La etapa de implantación incluye varios pasos. Primero, el equipo de investigación de


operaciones debe dar una cuidadosa explicación a la gerencia operativa sobre el nuevo
sistema que se va adoptar y su relación con la realidad operativa. En seguida estos dos
grupos comparten la responsabilidad de desarrollar los procedimientos requeridos para
poner el sistema en operación.

Fuente:
https://www.gestiopolis.com/investigacion-de-operaciones-que-es-historia-y-
metodologia/
programación línea
La Programación Lineal corresponde a un algoritmo a través del cual se resuelven
situaciones reales en las que se pretende identificar y resolver dificultades para
aumentar la productividad respecto a los recursos (principalmente los limitados y
costosos), aumentando así los beneficios. El objetivo primordial de la Programación
Lineal es optimizar, es decir, maximizar o minimizar funciones lineales en varias
variables reales con restricciones lineales (sistemas de inecuaciones lineales),
optimizando una función objetivo también lineal.
Los resultados y el proceso de optimización se convierten en un respaldo cuantitativo de
las decisiones frente a las situaciones planteadas. Decisiones en las que sería importante
tener en cuenta diversos criterios administrativos como:

 Los hechos
 La experiencia
 La intuición
 La autoridad

¿COMO RESOLVER UN PROBLEMA MEDIANTE PROGRAMACIÓN


LINEAL?

El primer paso para la resolución de un problema de programación lineal consiste en la


identificación de los elementos básicos de un modelo matemático, estos son:

 Función Objetivo
 Variables
 Restricciones

El siguiente paso consiste en la determinación de los mismos, para lo cual proponemos


seguir la siguiente metodología:

LA FUNCIÓN OBJETIVO
La función objetivo tiene una estrecha relación con la pregunta general que se desea
responder. Si en un modelo resultasen distintas preguntas, la función objetivo se
relacionaría con la pregunta del nivel superior, es decir, la pregunta fundamental. Así
por ejemplo, si en una situación se desean minimizar los costos, es muy probable que la
pregunta de mayor nivel sea la que se relacione con aumentar la utilidad en lugar de un
interrogante que busque hallar la manera de disminuir los costos.
LAS VARIABLES DE DECISIÓN
Similar a la relación que existe entre objetivos específicos y objetivo general, se
comportan las variables de decisión respecto a la función objetivo, puesto que estas se
identifican partiendo de una serie de preguntas derivadas de la pregunta fundamental.
Las variables de decisión, son en teoría, factores controlables del sistema que se está
modelando, y como tal, estas pueden tomar diversos valores posibles, de los cuales se
precisa conocer su valor óptimo, que contribuya con la consecución del objetivo de la
función general del problema.

LAS RESTRICCIONES
Cuando hablamos de las restricciones en un problema de programación lineal, nos
referimos a todo aquello que limita la libertad de los valores que pueden tomar las
variables de decisión. 
La mejor manera de hallarlas consiste en pensar en un caso hipotético en el que
decidiéramos darle un valor infinito a nuestras variables de decisión, por ejemplo, ¿qué
pasaría si en un problema que precisa maximizar sus utilidades en un sistema de
producción de calzado decidiéramos producir una cantidad infinita de zapatos?
Seguramente ahora nos surgirían múltiples interrogantes, como por ejemplo:

 ¿Con cuánta materia prima cuento para producirlos?


 ¿Con cuánta mano de obra cuento para fabricarlos?
 ¿Pueden las instalaciones de mi empresa albergar tal cantidad de producto?
 ¿Podría mi fuerza de mercadeo vender todos los zapatos?
 ¿Puedo financiar tal empresa?

Pues bueno, entonces habríamos descubierto que nuestro sistema presenta una serie de
limitantes, tanto físicas, como de contexto, de tal manera que los valores que en un
momento dado podrían tomar nuestras variables de decisión se encuentran
condicionados por una serie de restricciones.

Fuente:
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-lineal/

También podría gustarte