Programacion Lineal Daniel Corregido.
Programacion Lineal Daniel Corregido.
Programacion Lineal Daniel Corregido.
Autor:
Cap. José Daniel Salazar Ramírez.
Los modelos de programación lineal contemplan que las variables de decisión (es
decir, la función objetivo y las restricciones) mantienen un comportamiento de tipo
lineal. Esto hace que, a través de su método, se puedan simplificar los cálculos y
obtener un resultado próximo a la realidad.
-Valor del programa lineal. En este caso, este viene a ser el valor que la
mencionada función objetivo toma en lo que es el vértice de la solución óptima.
Función objetivo
5 .Calcular las coordenadas de los vértices del recinto de soluciones factibles (si
son pocos).
6 .Calcular el valor de la función objetivo en cada uno de los vértices para ver en
cuál de ellos presenta el valor máximo o mínimo según nos pida el problema (hay
que tener en cuenta aquí la posible no existencia de solución si el recinto no está
acotado).
EJEMPLO:
Restricciones
La función objetivo está sujeta a una serie de restricciones, expresadas por
inecuaciones lineales:
... ... ...
Solución óptima
El conjunto de los vértices del recinto se denomina conjunto de soluciones
factibles básicas y el vértice donde se presenta la solución óptima se llama
solución máxima (o mínima según el caso).
Valor del programa lineal
El valor que toma la función objetivo en el vértice de solución óptima se
llama valor del programa lineal.
4. CONSTRUCION DE MODELOS DE LA PROGRAMACION LINEAL.
METODO GRAFICO:
Este método gráfico tiene la desventaja que sólo permite la solución de problemas
que tengan dos variables de aquí que la mayoría de los problemas de
programación lineal se resuelvan utilizando como base el método simplex.
METODO SIMPLEX
Constituye un procedimiento iterativo algebraico que resuelve cualquier problema
en un número finito de pasos. Fue elaborado por George Dantzing en 1947.La
concepción de este método ha facilitados que otros especialistas del tema
desarrollen otros métodos de solución con la misma filosofía, pero más adecuados
para la programación por computadoras. Para explicar el método simplex es
necesario definir un conjunto de conceptos básicos necesarios para la
comprensión del mismo.
Para poder dar a conocer la validación del Modelo se debe conocer cuáles son los
requisitos de un problema de programación lineal, ya que partimos de un
problema, donde se busca generar una solución y a su vez poder palpar su
aplicabilidad en la realidad, es por ello que se describen a continuación dichos
requisitos:
EJEMPLO:
Se implementa un modelo de programación lineal entera mixta que
representa un sistema de manufactura de dos escalones, con la intención
de determinar decisiones óptimas de aprovisionamiento de materias primas
o componentes. El modelo se programa usando software de modelación
algebraica y se integra a una herramienta computacional desde la cual se
administra el ingreso de los parámetros y la obtención de resultados. El
modelo es validado en un ambiente real de manufactura, observando que
además de representar fielmente el sistema se obtienen decisiones de
aprovisionamiento que minimizan el costo total, objetivo del modelo, y a las
cuales no se llegaría usando el esquema de cálculo propuesto por el MRP.
Palabras clave: Planeación de requerimientos de materiales (MRP),
lanzamiento de órdenes de producción/compra, manufactura de dos
escalones.
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
2. TIPOS DE MODELOS:
Aunque en la realidad rara vez surgen problemas únicamente con dos o tres
variables de decisión resulta, sin embargo, muy útil esta metodología de
resolución. Al reproducir gráficamente las situaciones posibles como son la
existencia de una solución óptima única, soluciones óptimas alternativas, la no
existencia de solución y la no acotación, constituye una ayuda visual para
interpretar y entender el algoritmo del método Simplex (bastante más sofisticado y
abstracto) y los conceptos que lo rodean.
2.Establecer una escala de medida para cada uno de los ejes adecuada a su
variable asociada.
METODO SIMPLEX:
METODO COMPUTACIONAL:
METODO LINEAL
METODO DE SOLUCION
METODO VOGEL
Por ejemplo en la columna 1 se restan los costos menores en este caso(8-0=8) y
así sucesivamente con cada fila y con cada columna.
En el método del costo mínimo buscamos saturar las filas y columnas con el
menor coste de envió con el fin de encontrar una solución óptima.
Por ejemplo en la columna columna 1 fila 2 el costo de envió es cero por lo tanto
es el menor coste y por el comenzamos, luego tenemos dos opciones, fila 2
columna 3 y fila 1 columna 4; Donde el coste mínimo es 6, en este caso podemos
escoger cualquiera de los dos, y así seguir saturando las filas y columnas teniendo
en cuenta el menor coste.