Resume de La Unida 4 y 5 Programacion Lineal

RESUME DE LA UNIDA 4
En esta unidad podemos destacar la importancia de los diferentes métodos de solución

de problemas mediante el estudio de las formas planteadas en los mismos.
Proporcionando materiales de estudios que faciliten el autoaprendizaje en la
Investigación de Operaciones, Orientando a los estudiantes del área de Investigación de
Operaciones en las soluciones analíticas y con el uso de software.
INTRODUCCION
Wagner (1950) y Alan S. Manne (1959) considerado los pioneros de la programación
lineal. El número de modelos lineales enteros y sus métodos de solución es en la
actualidad bastante extenso, por lo que en la presente unidad se ha hecho una selección,
considerando únicamente aquellos que se cree son más interesantes y que aparecen con
mayor frecuencia en la realidad.
Programación lineal entera pura se trata de que todas las variables sean entera, si se
necesita que algunas de las variables de decisión sean números enteros, se tiene un
problema de programación lineal entera mixta.
Programación lineal entera binaria son todas las variables tomen valores de cero o uno,
se tiene un problema de programación lineal entera binaria mixta.
El algoritmo de Ralph Gomory, o de ramificación y acotamiento, el de enumeración
exhaustiva o explícita, el de enumeración implícita, el aditivo de Egon Balas y el de
algoritmos heurísticos, son programación lineal entera se utilizan Para resolver
problemas, En programación lineal entera mixta se usan el algoritmo entero mixto de
Gomory, el algoritmo de Land-Doig y método de Benders, entre otros.
Métodos de solución
 Algoritmo fraccional de Gomory
 algoritmo entero y el algoritmo mixto.
Método de ramificación y acotamiento (Branh and bound)
La solución para cada problema de programación lineal entera se divide en dos
subproblemas. En tal caso, para cada subproblema puede ocurrir lo siguiente:
1. Cuando el subproblema es no factible de solucionarse se da por terminado.
2. Cuando la solución es entera, mejor que cualquier solución entera conocida es
candidata a solución, no se busca más.
3. Cuando la solución es fraccionaria, mejor que la solución entera conocida más
adecuada, el problema se fracciona en dos.
4. Cuando la solución es peor que la mejor solución entera conocida; no se
investiga más.
Programación lineal entera binaria
Los dos métodos más usuales para solucionar problemas de programación lineal entera
binaria son:
Enumeración implícita cero-uno: Este consiste en enumerar todas las soluciones y
analizarlas;
Método aditivo de Egon Balas: constituye un procedimiento de enumeración que
encuentra el óptimo de forma más rápida; la eficacia de este método consiste en la
evaluación de solo algunas soluciones.
Programación lineal entera mixta

Algunas de las variables deben ser enteras, mientras que otras pueden no serlo.
Problema del transporte o distribución

El problema del transporte o distribución se considera un problema de redes, que no es
usual resolverlo por simplex, ya que resulta bastante extenso. El objetivo básico del
problema del transporte es satisfacer las expectativas de los clientes estableciendo rutas
entre las fuentes y los destinos a un costo mínimo.
Métodos de solución
Básicamente existen dos familias de métodos para resolver problemas de transporte:
Métodos de inicialización: esta solución factible inicial para el problema del transporte
se emplea primordialmente.
Métodos de finalización (optimización). Principalmente se emplean diferentes métodos.
Método de stepping stone (azar) Este método se debe a Charnes y a Cooper, aunque
posteriormente fue modificado por George Bernard Dantzig y a partir de entonces
comenzó a llamarse MODI o de las Ui , V
RESUMEN DE LA UNIDAD 5
En esta unidad Conocemos la importancia de las hojas de cálculo para la resolución de
problemas de programación lineal utilizando herramienta de hoja de cálculo para el
diseño e implementación de modelos de resolver los problemas comunes de
programación lineal utilizando herramientas informáticas.
Introducción
En la vida cotidiana implican únicamente dos variables de decisión. Por tanto, la
solución gráfica tiene un valor limitado en la solución de estos. la discusión de
problemas con dos variables proporciona una base para la comprensión de los
problemas de PL y las estrategias generales para resolverlos.
Es bastante fácil graficar la región factible para un problema de PL con dos variables,
resulta en extremo difícil visualizar o representar de manera gráfica la región factible de
uno con tres variables, porque es de tres dimensiones.
Solucionadores para hojas de cálculo
Los programas Excel, Quattro Pro, Lotus 1-2-3 incluyen algunos complementos de
optimización de hoja de cálculo llamados solucionadores (solvers). se pueden resolver
problemas de optimización sin necesidad de utilizar una hoja de cálculo, al emplear solo
un paquete de programación matemática especializada. Una lista parcial de estos
paquetes incluye: LINDO, MPSX, CPLEX y MathPro. estos paquetes son utilizados por
los investigadores y las empresas interesadas en la solución de problemas muy grandes,
debido a que no caben convenientemente en una hoja de cálculo.
Pasos para implementar un modelo de PL en una hoja de cálculo

 Organizar los datos para el modelo de la hoja de cálculo. Los datos para el
modelo constarán de los coeficientes de la función objetivo y las limitaciones o
restricciones
 Reservar celdas separadas en la hoja de cálculo para representar a cada
variable de decisión en el modelo algebraico. puede utilizar cualesquiera
celdas vacías en una hoja de cálculo para representar las variables de decisión,
por lo general es mejor ordenarlas de manera paralela a la estructura de los
datos.
 Crear una fórmula en una celda de la hoja de cálculo que corresponda a la
función objetivo en el modelo algebraico. La fórmula de hoja de cálculo
correspondiente a la función objetivo se crea haciendo referencia a las celdas de
datos, donde los coeficientes de la función objetivo se introducen (o calculan) y
las celdas correspondientes que representan las variables de decisión.
 Para cada restricción, crear una fórmula en una celda separada en la hoja
de cálculo, que corresponda al lado izquierdo (LHS) de la restricción.
Muchas de las fórmulas de restricción tienen una estructura similar. se deben
crear fórmulas de restricción que puedan copiarse para aplicar otras fórmulas de
restricción.
Modelo Solver
primero es necesario definir los siguientes tres componentes de nuestro modelo de hoja
de cálculo para Solver:
1. Celda destino. Celda que representa la función objetivo en el modelo (y si su
valor debe ser maximizado o minimizado).
2. Celdas variables (o cambiantes). Celdas que representan las variables de
decisión en el modelo.
3. Celdas de restricción. Celdas que representan las fórmulas de los lados
izquierdos de las restricciones en el modelo (y los límites superior e inferior que
se apliquen a estas fórmulas).
Estos componentes corresponden directamente a las celdas en la hoja de cálculo que se
establecieron en la implantación del modelo de programación lineal.
Problema de flujo máximo

El problema de flujo máximo es determinar la cantidad máxima de flujo que puede
circular en la red. Este tipo de red podría ser utilizado para, modelar el flujo de
combustible en una tubería (en el que la cantidad de combustible que puede fluir a
través de un tubo en una unidad de tiempo está limitado por el diámetro de la tubería).
Problema de transporte
El problema del transporte o distribución, es un problema de redes especial
en programación lineal que se funda en la necesidad de llevar unidades de un punto
específico llamado fuente u origen hacia otro punto específico llamado destino. Los
principales objetivos de un modelo de transporte son la satisfacción de todos los
requerimientos establecidos por los destinos, y claro está, la minimización de los costos
relacionados con el plan determinado por las rutas escogidas.
Problema de asignación
El problema de asignación es una variación del problema original de transporte,
variación en la cual las variables de decisión X(i,j) solo pueden tomar valores binarios,
es decir ser cero (0) o uno (1), en la solución óptima, lo que supone que la oferta y la
demanda están perfectamente alineadas, de hecho ambas son iguales a uno (1).
PROBLEMA DE TRANSBORDO
El Problema de transbordo, intertransporte o reembarque, es una variación del

modelo original de transporte que se ajusta a la posibilidad común de transportar
unidades mediante nodos fuentes, destinos y transitorios, mientras el modelo tradicional
solo permite envíos directos desde nodos fuentes hacia nodos destinos
.

Resume de La Unida 4 y 5 Programacion Lineal

Cargado por

Copyright:

Formatos disponibles

Resume de La Unida 4 y 5 Programacion Lineal

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Resume de La Unida 4 y 5 Programacion Lineal

Cargado por

Copyright:

Formatos disponibles

RESUME DE LA UNIDA 4

En esta unidad podemos destacar la importancia de los diferentes métodos de solución

Programación lineal entera mixta

Problema del transporte o distribución

Pasos para implementar un modelo de PL en una hoja de cálculo

Problema de flujo máximo

El Problema de transbordo, intertransporte o reembarque, es una variación del

También podría gustarte