123231123

Año de la Promoción de la Industria Responsable y del Compromiso Climático

FACULTAD DE INGENIERÍA Y ARQUITECTURA
ESCUELA DE INGENIERÍA INDUSTRIAL




MONOGRAFÍA

PROGRAMACION LINEAL
Grupo:
Amaro Ricalde, Robert
Clemente Montañez, Ruth
Jihuallanca Castro, Guillermo
Vásquez Flores, Einever
Zúñiga Advincula, David
Profesor:
Sedamano Odar, Luis

Lima - Perú
2014


INDICEIntroducción
Justificación
Objetivos

Programación lineal
Pl dualidad
Plentera
P no lineal























INTRODUCCION
Dado un problema de programación lineal, denominado problema primal, existe otro
problema de programación lineal, denominado problema dual, íntimamente relacionado
con él. Se dice que ambos problemas son mutuamente duales.
Bajociertas hipótesis, los problemas primal y dual dan lugar al mismo valor óptimo de
la función objetivo, y por tanto se puede resolver indirectamente el problema primal
resolviendo el problema dual.
Además nos permite utilizando el algoritmo dual del simplex el resolver problemas que
por la forma estándar nos serían irresolubles. Además permite facilitar otros cálculos
como los de las variablesartificiales











Justificación
El trabajo a desarrollar es con la finalidad de aprender los diferentes formas de la programación lineal
1 Debido a la gran competencia del mercado y a la reducción de las ventas de codorniz, se tiene la necesidad de implementar una estrategia que aumente las ventas.

Investigar las condiciones socioeconómicas de los habitantes de Chiapas en elaño 2011.

Objetivos general ¿ por q se hace?
Objetivo especifico ¿para que se hace ?
Metas cuantitativas concepto ¿Cómo, en qué tiempo, lugar y cantidad se realiza el objetivo en específico?

marcoteorico
Que es la programación líneas y
para que sirve
tipos de programación lineal








CAPÍTULO I
Programación lineal dualidades
Todo problema de programación linealtiene asociado con él otro problema de programación lineal llamado DUAL. El problema inicial es llamado PRIMO y el problema asociado (sombra) es llamado el problema PRIMO. Los dos juntos son llamados problemas duales ya que ambos están formados por el mismo conjunto de datos. La solución básica factible óptima de estos problemas es tal que una puede fácilmente ser usada para la solución de la otra. Ladimensión del problema de programación
lineal influencia la elección del cálculo del primo o del dual.
Si el primo tiene más ecuaciones que variables, es frecuentemente más fácil obtener la solución del dual ya que menor número de iteraciones son requeridas. Además si el primo tiene solución, el dual tendrá solución. Una vez que el problema dual es formulado, el procedimiento de solución esexactamente el mismo que para cualquier problema de programación lineal.
Mecánicamente el dual es formulado partiendo del problema primo en la siguiente forma:
Si el primo es un problema de Maximización, el dual es un problema de Minimización y viceversa.
1. Los coeficientes de la función objetivo del primo se convierten en las restricciones constantes de las ecuaciones del dual.
2. Lasrestricciones de las ecuaciones del primo se convierten en los coeficientes de la función objetivo del dual.
3. Los coeficientes de las variables del dual en las ecuaciones restrictivas son obtenidas sacando la transpuesta de la matriz de coeficientes del primo ( los arreglos de los coeficientes en las columnas del primo se convierten en los coeficientes de las filas en el dual y viceversa ).
4. Lossignos de la desigualdad son invertidos.
5. Las Xn variables del primo son remplazadas por Wm variables en el dual.
Notación matemática:
Primo Contiene m ecuaciones y n variables.
Dual Contiene n ecuaciones y m variables.
La notación matricial del Primo es:
Max Z = CX
Sujeto a :
AXb
x0




La notación...