PROBLEMAS DE PROGRAMACIN LINEAL

PROGRAMACIN LINEAL:

Es una herramienta que permite asignar recursos escasos con el fin de obtener una solucin optima, esta herramienta puede modelar problemas de maximizacin o minimizacin.

VARIABLES DE DECISIN:

Son aquellas variables que describen por completo las decisiones que se tienen que tomar.

FUNCIN OBJETIVO:

Es la funcin que contiene las variables de decisin, la cual se debe maximizar (utilidad, impacto) o minimizar (costos, tiempo, distancia).

RESTRICCIONES:

Son las limitaciones que se agregan al modelo matemtico para representar las condiciones del problema que se esta modelando

SUPUESTOS:
La funcin objetivo se comporta linealmente F(x) F(x)

1. Proporcionalidad y aditividad

La contribucin de cada variable al valor total del objetivo y al lado derecho de cada restriccin es proporcional al valor de la variable. Es aditivo porque los trminos de sus restricciones y objetivo pueden sumarse (o restarse).

La contribucin de cada variable es independiente del valor de las otras variables.

3. Divisibilidad

Es divisible porque las variables de decisin pueden aceptar valores fraccionales. En caso de no aceptar valores fraccionales, sera preferible usar Programacin Entera.
2. Certidumbre

Es determinstico porque todos los datos relevantes utilizados, son conocidos.

PROBLEMA ENGINOLA La compaa Enginola produce dos tipos de televisores: Ay C. Hay dos lneas de produccin, una por cada tipo de TV. La lnea de produccin de A tiene una capacidad de 60 unidades por da, y la de C 50, La mano de obra requerida para producir una unidad de A es 1hora-hombre y para C 2hora-hombre. En el momento hay 120 horas disponibles. La contribucin a la ganancia por unidad de A es $20 y la de C es $30. Cul debe ser el nmero de unidades diarias de A y C a producir para maximizar la ganancia.

Modelo: Problema de mezcla

CONJUNTOS: VARIABLES DE DECISIN: PARMETROS:

FUNCIN OBJETIVO: RESTRICCIONES:

Modelo: Problema de mezcla

CONJUNTOS:
Productos: Cantidad de referencias de televisores

VARIABLES DE DECISIN:
A: Unidades diarias de televisores A a producir C: Unidades diarias de televisores C a producir

PARMETROS:
Pa: La contribucin a la ganancia por unidad de A es $20 y Pc: La contribucin a la ganancia por unidad de C es 30$. La: La restriccin de unidades en la lnea a es 50 Lc: La restriccin de unidades en la lnea c es 60 M: La restriccin de mano de obra es de 120 h Ha: Horas necesarias para producir una unidad de A Hc: Horas necesarias para producir una unidad de A

FUNCIN OBJETIVO:
La contribucin a la ganancia por unidad de A es $20 y la de C es 30$. Maximizar Z

Z = Pa $ x A unid + unid Z = Pa x A + Pc x C

Pc $ x C unid unid

FUNCIN OBJETIVO:
La contribucin a la ganancia por unidad de A es $20 y la de C es 30$. Maximizar Z Z = 20 $ x A unid + 30 $ x C unid unid unid Z = 20 x A + 30 x C

RESTRICCIONES:
La lnea de produccin de A tiene una capacidad de 60 unidades por da, y la de C 50. A Unid C Unid <= 60 <= 50

La mano de obra requerida para producir una unidad de A es 1horahombre y para C 2hora-hombre. En el momento hay 120 horas disponibles. Ha hora-hom x A unid + Hc hora-hom x C unid <= M unid unid

RESTRICCIONES:
La lnea de produccin de A tiene una capacidad de 60 unidades por da, y la de C 50. A Unid C Unid <= Pa <= Pc

La mano de obra requerida para producir una unidad de A es 1horahombre y para C 2hora-hombre. En el momento hay 120 horas disponibles. 1 hora-hom x A unid + 2 hora-hom x C unid <= 120 unid unid

RESTRICCIONES:
La lnea de produccin de A tiene una capacidad de 60 unidades por da, y la de C 50. A Unid C Unid <= 60 Unid <= 50 Unid

La mano de obra requerida para producir una unidad de A es 1horahombre y para C 2hora-hombre. En el momento hay 120 horas disponibles. 1 hora-hom x A unid + 2 hora-hom x C unid <= 120 Unid unid unid

MODELO MATEMTICO: Max Z = 20 x A + 30 x C

Sujeto a:

A
A+

<=60 C <=50 2 x C <=120

AyC no negativas, R

C 80 70 60 50 Capacidad A <= 60

A 0 20 60 60

C 50 50 30 0

Z 1500 1900 2100 1200

40
30

Capacidad C<=50 Recta de Isoutilidad z=900 Capacidad mano de obra A+2C<=120

20
10

10 20 30 40 50 60 70 80 90 100 110 120

Conjuntos convexos, puntos extremos y PL

Un conjunto de puntos S es un conjunto convexo si el segmento de recta que une cualquier par de puntos en S esta totalmente contenido es S.

(0,8,10) X2 (0,0,10)

X3 (0,8,0) (0,0,0)

(4,0,0)

X1

SOLUCIN PROBLEMAS PROGRAMACIN LINEAL (PL) 1. Algoritmos que aseguran la optimabilidad 2. Algoritmos suficientemente rpidos para encontrar el punto ptimo a soluciones en la industria. MTODO SIMPLEX SIMPLEX REVISADO PUNTO INTERIOR

MTODO SIMPLEX

SOLUCIN EMPLEANDO LINGO

Botn solucin

SOLUCIN

Botn solucin

EJERCICIO EN CLASE Una firma prepara una tabla de contribucin a la ganancia de 2 productos. Producto X Y Precio de venta $ 1000 $ 1000 Costo de material $ 200 $ 300 Ganancia aportada La lnea de produccin de X puede producir como mximo 60 unidades y la lnea de produccin de Y puede producir como mximo 80 unidades . El producto X demanda 33 horas-hombre por unidad para ser producido y el producto Y 20 horas-hombre. El sindicato ha obligado a pagar sueldos fijos a los empleados por un monto total de $37.000 diarios de con una capacidad mxima de 1860 horas-hombre al da.

SOLUCIN

MODELO MATEMTICO: Max Z = 700X4 + 3500X5 + 7000X3

Sujeto a:

X1+2X2+3X3 <=60 X4+2X2 =X1 X5+ X3 =X2

AyC no negativas, R