TAREA DE PROGRAMACION LINEAL

PROGRAMACIÓN LINEAL

La programación lineal es el conjunto de técnicas matemáticas que se aplica en modelos de optimización (minimizar o maximizar) donde la función objetivo y restricciones son lineales. Este método es usado en campos de producción, economía, transporte, salud, etc.

2.1 MODELO DE PROGRAMACIÓN LINEAL CON DOS VARIABLES

Se explica la parte de la solución gráfica lineal con dos variables.

Ejemplo.                                                                                                                                                                                   Función objetivo:             Maximizar Z = 2x1  + 3x2

Sujeto a:                                     -x1 + 2x2 ≤ 4       ...a

                                                   X1 + 2x2 ≤ 6        …b

                                                   X1 + 3x2 ≤ 9       …c 

                                                  X1, x2 ≥ 0

2.2 SOLUCIÓN GRÁFICA DE LA PROGRAMACIÓN LINEAL

Comprende dos pasos:

·         Determinar el espacio de soluciones (ES), llamado también región factible. Los puntos dentro de la región son factibles por que satisfacen todas las restricciones.

·         Identificar la solución factible, que es el punto óptimo.

La solución es x1 = 6 y x2= 0 y Z = 12

SOLUCIÓN TORA: Es un programa diseñador que te permite graficar  modelos de programación lineal.

2.3.  ANALISIS GRÁFICO DE SENSIBILIDAD

Este proceso estudia el  comportamiento de sensibilidad de la solución óptima respecto a los cambios que se haga en el modelo. Los casos de análisis de sensibilidad  están basados en los cambios de coeficientes en la función objetivo y los cambios en la parte derecha de las restricciones.

2.4.  SOLUCIONES DE PROBLEMAS DE PROGRAMACIÓN LINEAL EN COMPUTADORA

Se mencionan cuatro paquetes de cómputo: Tora, Excel  Solver, AMPL y Lingo los cuales se usan para resolver problemas de PL  que tienen miles de variables y restricciones.