Programación Lineal Entera

TRABAJO COLABORATIVO 1 PROGRAMACIÓN LINEAL

EDWIN CAMILO OROZCO

CC 1.113’643.941

JONATHAN RIVERA MONTENEGRO

CC 1.114’814.169

ALVARO ANDRES OSORIO HERRERA

CC 94’429.092

Tutor

OSCAR MAURICIO MORA

UNIVERSIDAD ABIERTA Y A DISTANCIA “UNAD”

CEAD-PALMIRA

PALMIRA - VALLE

INTRODUCCIÓN

El trabajo colaborativo nos permitirá poner en práctica lo desarrollado en el curso tanto en investigación individual, grupal y clase magistral, el desarrollo de los ejercicios nos permitirá crear habilidad en la interpretación de las restricciones y bajo el uso de software para graficar podremos constatar los resultados de manera más precisa y así compararlos con los resultados obtenido manualmente, la ejemplificación paso a paso nos permitirá clarificar conceptos impartidos por el tutor y demás que nos guían en el proceso de aprendizaje.

OBJETIVOS

- Utilizar conceptos y herramientas algebraicas para la óptima resolución de los ejercicios.

- Identificar áreas factibles de acuerdo a límites o “bordes” dados por ecuaciones.

- Identificar restricciones asociadas de acuerdo a la dirección de crecimiento o decrecimiento de las ecuaciones que definen un área factible

- Interpretar problemas de producción dado en términos textuales e identificar de acuerdo a sus restricciones como se puede maximizar la ganancia y/o minimizar costos de producción.

DESARROLLO

Las áreas de color azul son las soluciones factibles para cada inecuación.

Z= 1 1 = X1 - X2

Z= 3 3 = X1 - X2

Z= 5 5 = X1 - X2

La gráfica se desplaza a la derecha cuando Z se Maximiza

Valores arbitrarios para Z seguido de su respectiva gráfica

Z= 5 5 = -3X1 + X2

Z= 3 3 = -3X1 + X2

Z= 1 1 = -3X1 + X2

La gráfica se desplaza a la derecha cuando Z se minimiza

Z = 6 6 = - X1 - 2X2

Z = 3 3 = - X1 - 2X2

Z = 1 1 = - X1 - 2X2

La gráfica se desplaza hacia arriba cuando Z se minimiza

Z = 1 1 = -5X1 - 6X2

...