Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CHIMBORAZO
FACULTAD DE CIENCIAS
INVESTIGACIÓN OPERATIVA
• DATOS INFORMATIVOS
INTEGRANTES:
EVELYN CEVALLOS
XIMENA FRAY
DANIELA GUANGA
GABRIEL GARCIA
WILLIAM FARINANGO
RIOBAMBA - ECUADOR
TABLA DE CONTENIDO
Objetivo General .................................................................................................................................... 3
Objetivos Específicos .............................................................................................................................. 3
Definición de P.L. ................................................................................................................................... 3
PROPIEDADES DE LOS OPTIMOS EN PROBLEMAS LINEALES. ............................................... 4
Conclusión:.......................................................................................................................................... 4
3. Formulación canónica de los problemas lineales ............................................................................. 4
4. Multiplicadores de Kuhn-Tucker en programación lineal ............................................................. 4
Condiciones de Kuhn-Tucker en programación lineal............................................................................ 5
5. Dualidad .............................................................................................................................................. 5
Definición: ........................................................................................................................................... 5
Propiedades de los problemas en dualidad......................................................................................... 5
Teorema de dualidad:.......................................................................................................................... 5
Observación: ........................................................................................................................................ 5
Consecuencia: ..................................................................................................................................... 6
LA FUNCIÓN OBJETIVO........................................................................................................................ 6
LAS VARIABLES DE DECISIÓN ........................................................................................................... 6
LAS RESTRICCIONES............................................................................................................................. 7
Tipo de Soluciones....................................................................................................................................... 8
Métodos de solución .................................................................................................................................... 8
EJEMPLO DE RESOLUCIÓN DE UN PROBLEMA DE PROGRAMACIÓN LINEAL ................. 9
El Problema ............................................................................................................................................. 9
PASO 1: "FORMULAR EL PROBLEMA" ...................................................................................... 9
PASO 2: DETERMINAR LAS VARIABLES DE DECISIÓN ......................................................... 9
PASO 3: DETERMINAR LAS RESTRICCIONES DEL PROBLEMA .......................................... 9
PASO 4: DETERMINAR LA FUNCIÓN OBJETIVO ..................................................................... 9
PASO 5: RESOLVER EL MODELO UTILIZANDO SOFTWARE O MÉTODOS MANUALES . 9
MÉTODO GRÁFICO .......................................................................................................................... 10
Iteración por vértice .......................................................................................................................... 10
EJERCICIO:......................................................................................................................................... 10
PLANTEAMIENTO.......................................................................................................................... 10
Conclusiones .......................................................................................................................................... 11
BIBLIOGRAFÍA....................................................................................................................................... 11
WEBGRAFÍA ........................................................................................................................................... 11
2
CONCEPTO DE PROGRAMACIÓN LINEAL Y PLANTEAMIENTO DEL
PROBLEMA
Objetivo General
• Analizar la resolución a un problema mediante Programación Lineal.
Objetivos Específicos
• Conocer teóricamente el concepto de Programación Lineal.
• Describir los pasos a seguir para la resolución a un problema planteado en P.L.
Definición de P.L.
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.
• Los hechos
• La experiencia
3
• La intuición
• La autoridad
3. Tampoco puede ser óptimo un punto aislado de una arista, si no es óptima toda la
arista o si ese punto no es vértice.
Conclusión:
1. En un problema lineal las soluciones óptimas estarán en los vértices.
2. Si dos vértices son máximos, todos los puntos de la arista que los une serán
máximos. Del mismo modo, si dos vértices son mínimos, todos los puntos de la
arista que los une serán mínimos.
4
Observemos que si deseamos aplicar las condiciones de Kuhn-Tucker a un problema
lineal de maximizar, como las restricciones son ≤ corresponden al planteamiento que
hemos hecho al hablar del problema con restricciones de desigualdad y en el óptimo los
multiplicadores de K-T serán λi ≥ 0 ∀i. Si en cambio, deseamos aplicar las condiciones
de K-T a un problema lineal de minimizar, en vez de multiplicar todas las restricciones
por -1 para cambiar su sentido, podemos no hacerlo, sabiendo que en el óptimo los
multiplicadores aparecerán con signo cambiado, es decir positivos λi ≥ 0 ∀i, en vez de
negativos λi ≤ 0 ∀i. Por tanto:
Teorema de dualidad:
Si uno de los dos programas lineales en dualidad posee un óptimo finito, también lo tiene
el otro programa y ambos valores óptimos coinciden.
Observación:
Se puede comprobar que la formulación de las condiciones de Kuhn-Tucker coincide para
ambos problemas primal y dual, resultando además que los multiplicadores de K-T
asociados al punto óptimo del problema primal son justamente los valores de las variables
no negativas del optimo del problema dual y viceversa.
5
Aquí se manifiesta la conveniencia de que en programación lineal, los multiplicadores de
K-T se consideren siempre no negativos en el óptimo
Consecuencia:
Cuando el número de variables es más elevado que el de restricciones, resulta cómodo
resolver el problema dual y, mediante los multiplicadores, deducir la solución óptima del
problema primal.
LA FUNCIÓN OBJETIVO
La función objetivo tiene una estrecha relación con la pregunta general que se desea
responder. Sí 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.
6
precisa conocer su valor óptimo, que contribuya con la consecución del objetivo de la
función general del problema.
(López, 2016)
(ARIZA, 2010)
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.
Pues bueno, entonces habríamos descubierto que nuestro sistema presenta una serie de
limitaciones, tanto físicas, como 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.
Tipo de Soluciones
Los programas lineales con dos variables suelen clasificarse atendiendo al tipo de
solución que presentan. Éstos pueden ser:
Métodos de solución
Existen tres métodos de solución de problemas de programación lineal:
Método gráfico: Las rectas de nivel dan los puntos del plano en los que la función
objetivo toma el mismo valor.
8
Esquema práctico: Los problemas de programación lineal puede presentarse en la forma
estándar, dando la función, objetivos y las restricciones, o bien plantearlos mediante un
enunciado.
9
MÉTODO GRÁFICO
El método gráfico es un procedimiento de solución de problemas de programación lineal
muy limitado en cuanto al número de variables (2 si es un gráfico 2D y 3 si es 3D) pero
muy rico en materia de interpretación de resultados e incluso análisis de sensibilidad.
EJERCICIO:
PLANTEAMIENTO
Para Navidad, una bodega tiene 75 kg de chocolates y 120 kg de caramelos que se van a
empacar mezclados en fundas de 1 kg en la siguiente forma: una mezcla que contiene 300
10
g de chocolate y 700 g de caramelos, otra mezcla que contiene 500 g de cada producto.
En la primera mezcla se obtiene una ganancia de $3,00 por funda y en la segunda se logra
una ganancia de $4,50 por funda. ¿Cuántas fundas de cada mezcla se deben hacer para
obtener la ganancia máxima?
Conclusiones
-Luego de una amplia búsqueda de información se deduce que la programación Lineal
corresponde a un método matemático que busca obtener un máximo beneficio y
resolución de dificultades existentes.
BIBLIOGRAFÍA
WEBGRAFÍA
http://www.ub.edu/matheopt/optimizacion-economica/programacion-lineal
http://www.enciclopediafinanciera.com/definicion-programacion-lineal.html
https://educacion.gob.ec/programacion-lineal/
11