Documente Academic
Documente Profesional
Documente Cultură
RESTRINGIDA
Programacin Lineal
Programacin lineal
La programacin lineal es el planteamiento de
modelos en forma numrica y en donde las
variables de decisin sobre las cuales se basa el
modelo son lineales
Sistema
Sistema
Real
Real
MODELO
MODELO
Decisin
Decisin
ptima
ptima
Ajustes
Comparacin
(+) o ( -)
Resultados
Resultados
Implementacin
Implementacin
Decisin
Decisin
final
final
Cul es la
estructura del
modelo matemtico?
Variables de decisin
Parmetros y constantes
Funcin de optimizacin: Max/Min
Ecuaciones de restriccin
Problema
Tecnipolmeros produce 2 lneas de tubo especial flexible,
simple y reforzado. La mayor demanda la presenta el tubo
simple (E-9) que es utilizado en construccin. El resto de la
produccin se destina al tubo reforzado (F-9) utilizado
en agricultura para riego y transporte de agua. Ambos se
producen con el mismo equipo y en el mismo departamento.
El gerente de mercadeo asegura que el prximo mes se
vendern todos los rollos de E-9 y F-9 que se produzcan.
La utilidad por cada E-9 es de Q5000.00 y de
Q4000.00 por cada F-9.
Nota: cada rollo mide 2000 metros y se vende para producir
rollos mas pequeos
El proceso
Primero se realiza el aglomerado de la materia prima y luego su
extrusin. Para aglomerarlo hay una disponibilidad de 150 hr./mes
y para la extrusin 160 hr./mes. Para el E-9 se necesitan 10 hr. de
aglomerado y 20 hrs. de extrusin y para el F-9 15 hrs. de
aglomerado y 10 de extrusin. Control de calidad, para cumplir
con la produccin necesita un mnimo de un 10% menos de horas
por mes del disponible en aglomerado (150). Para el CC del E-9 se
requiere 30 hrs. y cada F-9 10 hrs. La poltica que se ha mantenido
es que por cada E-9 se producen no mas de 3 F-9. Existe un
pedido de 5 rollos de cualquier combinacin de E-9 y F-9.
Optimizar la produccin de rollos.
Planteamiento:
Hrs.
Aglomerado
Extrusin
C.C.
Poltica
Pedido
E-9
10
20
30
F-9
15
10
10
Disponibilidad/total
150
160
135
5
Planteamiento:
Si identificamos como E a los rollos de E-9 y como F a los rollos
de F-9, podemos expresar las relaciones matemticamente de la
siguiente manera:
Restricciones
Planteamiento:
Que nos interesa:
El inters del problema es la optimizacin de las utilidades a
travs de la produccin de rollos de poliducto.
Es decir, maximizar la suma de utilidades
Planteamiento
matemtico:
Max. 5000E 4000F
B. R.
Graficacin de
desigualdades:
Una desigualdad es una expresin matemtica que contiene
un signo mayor que, menor que, mayor o igual que, menor o
igual que. Estudiaremos las desigualdades-igualdades que son
las que nos interesan, los pasos a seguir son:
1.- Convertir la desigualdad en igualdad y graficar.
2.- Escoger un punto de referencia (cualquier punto que no
pertenezca a la recta.
3.- Valuar el punto de ensayo y verificar:
a) si el punto satisface la desigualdad todos los puntos
de ese lado la satisfacen.
b) si no satisfacen la desigualdad entonces todos los
puntos que no estn en ese lado la satisfacen.
Graficar 2x
Ejemplo 1:
- x -2
1
X2
4
3
2
Punto de ensayo
1
-3
-2
-1
X1
-1
-2
Regin de desigualdad
-3
Ejemplo 2:
Graficar el siguiente sistema lineal:
16
14
12
REGION FACTIBLE
8
E 3F = 0
6
4
2
0
E + F =5
10
12
14
16
Regin factible
Es el rea dentro de la cual se satisfacen todas las restricciones
a las que esta sometido el modelo y dentro de la cual se encuentra
la solucin optima localizada en un vrtice.
Restriccin Redundante
Es aquella restriccin que al quitarla no hace cambiar la
regin factible, es decir no se encuentra dentro de la regin
factible y no conforma un vrtice de la misma.
Solucin
Para encontrar la solucin al sistema planteado grficamente
se le dan valores totales aleatorios a la funcin objetivo y se
grafican tratando de que coincidan con algn vrtice de la
regin factible y es en ese vrtice en donde se encuentra la
solucin ptima.
F
16
14
12
U
10
50
,50
PUNTO OPTIMO
8
6
4
U
=
2
0
20
,00
0
4
32
,00
0
10
12
14
16
Solucin:
Como se puede ver que el punto ptimo esta en la interseccin
de las rectas
10E + 15F = 150
20E + 10F = 160
Comprobacin
La solucin encontrada debe de satisfacer todas las desigualdades.
Substituyendo tenemos los siguiente: E= 4.5, F = 7
Definiciones
Definiciones
Estudiemos la siguiente restriccin:
30E 10F 135
Al valuarla en el punto ptimo queda como:
La diferencia es:
205 135 = 70
135
205
Excedente
Definiciones
Estudiemos la siguiente restriccin:
E -3F 0
Al valuarla en el punto ptimo queda como:
La diferencia es:
-16.5 0 = -16.5
-16.5
0
Holgura
Definiciones
Si la restriccin es inactiva, para una restriccin > o =
hay excedente y para una < o = hay holgura.
El trmino solucin ptima o punto ptimo se refiere a
los valores de las variables de decisin que maximizan
o minimizan (segn el caso) la funcin objetivo.
El trmino valor ptimo se refiere al valor de la funcin
objetivo valuada en el punto ptimo.
En el planteamiento de un sistema lineal no pueden existir
desigualdades exactas, todas son o igualdades o desigualdad
igualdad.
El problema de la industria de
juguetes Galaxia.
Galaxia produce dos tipos de juguetes:
* Space Ray
* Zapper
Requerimientos de Marketing.
* La produccin total no puede exceder de 800 docenas.
* El nmero de docenas de Space Rays no puede
exceder al
nmero de docenas de Zappers por ms de 450.
Requerimientos Tecnolgicos.
* Space Rays requiere 2 libras de plstico y 3 minutos de
produccin por docena.
* Zappers requiere 1 libra de plstico y 4 minutos de
produccin
por docena.
= 100 docenas
Utilidad
Solucin
Variables de decisin
* X1 = Cantidad producida de Space Rays (en docenas
por
semana).
* X2 = Cantidad producida de Zappers (en docenas por
semana).
Funcin objetivo
* Maximizar la ganancia semanal.
X2
1200
No Factible
600
Horas de
Produccin
3X1+4X2<=2400
Restriccin del
exceso de produccin:
X1-X2<=450
Factible
600
800
X1
1200
800
Ganancia
=$5040
Utilid. = $2,
000
3,
4,
600
X1
400
600
800
1200
X2
800
Regin no
factible
600
Regin
Factible
X1
400
600
800
Ejemplo:
La empresa Fotogrfica S.A. produce dos tipos de lquidos para
revelado de fotografas. El primero, un reactivo qumico para
revelar fotografas en blanco y negro cuya produccin cuesta
$2,500.00 por tonelada. El segundo, un reactivo qumico para
revelar fotografas en color, cuyo costo es de $3,000 la tonelada.
A partir del anlisis de los actuales niveles de inventario y de
los pedidos pendientes, el director de produccin ha estimado
que se deben de producir para el prximo mes al menos 30 ton.,
del reactivo para blanco y negro y 20 ton., del reactivo para
color. Adems en bodega hay una materia prima altamente
perecedera que debe de consumirse en un perodo de 30 das y
que se utiliza en los dos qumicos, as que con el fin de
consumrsela debe de producir al menos 60 ton., de ambos
reactivos
Ejemplo 2:
Si llamamos:
X1 = ton., producidas del reactivo para blanco y negro
X2 = ton., producidas del reactivo para colores.
Las restricciones nos quedaran as:
X1 30
X2 20
X1 + X2 60
Solucin Grfica
60
X2
X1 = 30
50
40
Regin factible
16
0,
00
0
30
20
10
X1 + X2 = 60
90
,0
X2 = 20
00
X1
0
10
20
30
40
50
60
70
80
90
100
Ejemplo:
Disponemos de 210.000 euros para invertir en bolsa.
Nos recomiendan dos tipos de acciones. Las del tipo
A, que rinden el 10% y las del tipo B, que rinden el
8%. Decidimos invertir un mximo de 130.000 euros
en las del tipo A y como mnimo 60.000 en las del tipo
B. Adems queremos que la inversin en las del tipo A
sea menor que el doble de la inversin en B. Cul
tiene que ser la distribucin de la inversin para
obtener el mximo inters anual?
Ejemplo:
Producto A
Producto B
Cantidad de
Recurso
disponible
Ganancia/unid
ad
$3,000
$2,000
Ejemplo:
Un restaurante prepara comidas para reparto a domicilio. Para este
fin de semana 2 locales le han ordenado mens que requieren algn
tipo de carne y una ensalada. En ambos mens, el restaurante
decide colocar una pieza de carne, sin embargo variar la ensalada
de tal forma que para el local A piensa colocar 9 medidas de
ensalada por plato y para el local B 14 medidas. Debido a la
diferencia de clientes que esta atendiendo el restaurante toma la
poltica de servir el men del local B en un plato y el del local A en
dos. En total el restaurante tiene una existencia de 100 piezas de
carne y el equivalente a 1260 medidas de ensalada y platos
disponibles para despacho a domicilio tiene 160. Las ganancias por
mens son 110 pesetas los del local A y 95 los del local B.