Documentos de Académico
Documentos de Profesional
Documentos de Cultura
NOMBRE:
Rudiel López Morales
ASIGNATURA:
Investigación de Operaciones II
DOCENTE:
Santiago Eduardo Stephens Camacho
GRUPO:
06IINXVA
FECHA:
22 de mayo del 2022
En los siglos XVII y XVIII, grandes matemáticos como Newton, Leibnitz, Bernouilli y, sobre
todo, Lagrange, que tanto habían contribuido al desarrollo del cálculo infinitesimal, se ocuparon
de obtener máximos y mínimos de determinadas funciones, condicionadas a un conjunto de
restricciones.
Posteriormente el matemático francés Jean Baptiste-Joseph Fourier (1768-1830) fue el primero
en intuir, aunque de forma imprecisa, los métodos de lo que actualmente llamamos programación
lineal y la potencialidad que de ellos se deriva.
1939 En este año, el matemático ruso Leonodas Vitalyevich Kantarovitch publica una monografía
titulada Métodos matemáticos de organización y planificación de la producción en la que por
primera vez se hace corresponder a una extensa gama de problemas una teoría matemática
precisa y bien definida llamada, hoy en día, programación lineal.
Las aplicaciones iniciales de los métodos de la programación lineal cayeron en tres categorías
principales.
En 1941-1942 se formula por primera vez el problema de transporte, estudiado
independientemente por Koopmans y Kantarovitch, razón por la cual se suele conocer con el
nombre de problema de Koopmans-Kantarovitch.
En 1958 se aplicaron los métodos de la programación lineal a un problema concreto: el cálculo
del plan óptimo de transporte de arena de construcción a las obras de edificación de la ciudad de
Moscú.
El método gráfico
Este método es muy simple de utilizar, pero solo puede ser aplicado a problemas con dos
variables. Por otro lado, es muy útil para entender las propiedades matemáticas de la
programación lineal. Cuando un modelo de Programación Lineal, sólo contiene dos variables de
decisión, es fácil encontrar gráficamente la solución óptima. Para hacer esto, se debe aprender
cómo graficar las restricciones y la función objetivo.
•Una función objetivo es una ecuación en la cual buscamos la mejor manera de optimizar su
resultado ya sea máximo o mínimo.
•Una restricción es una ecuación o una desigualdad lineal que puede ser graficada usando
procedimientos algebraicos elementales.
•Región factible es definida como el conjunto de puntos (esto es, valores de las variables de
decisión) que satisfacen simultáneamente todas las restricciones de un problema de programación
lineal, es decir, cualquier punto de la región representa una solución factible o permitida para el
problema.
Si dibujamos todas las restricciones y sus semiplanos correspondientes encontraremos que la
región que forma la intersección de todos los semiplanos incluye todas las combinaciones de X1
y X2 que satisfacen todas las restricciones del modelo.