Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Parte 2 Modelos de Optimizacion
Parte 2 Modelos de Optimizacion
RESTRINGIDA
Programación Lineal
Programación lineal
La programación lineal es el planteamiento de
modelos en forma numérica y en donde las
variables de decisión sobre las cuales se basa el
modelo son lineales
Sistema
Real Decisión
MODELO
óptima
Ajustes
Comparación
(+) o ( -)
Decisión
Resultados Implementación final
¿Cuál es la
estructura del
modelo matemático?
•Variables de decisión
•Parámetros y constantes
•Función de optimización: Max/Min
•Ecuaciones de restricción
Problema
Tecnipolímeros produce 2 líneas de tubo especial flexible,
simple y reforzado. La mayor demanda la presenta el tubo
simple (E-9) que es utilizado en construcción. El resto de la
producción 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 próximo mes se
venderán 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 pequeños
El proceso
Primero se realiza el aglomerado de la materia prima y luego su
extrusión. Para aglomerarlo hay una disponibilidad de 150 hr./mes
y para la extrusión 160 hr./mes. Para el E-9 se necesitan 10 hr. de
aglomerado y 20 hrs. de extrusión y para el F-9 15 hrs. de
aglomerado y 10 de extrusión. Control de calidad, para cumplir
con la producción necesita un mínimo 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 política 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 combinación de E-9 y F-9.
Optimizar la producción de rollos.
Planteamiento:
Hrs.
E-9 F-9 Disponibilidad/total
Aglomerado 10 15 150
Extrusión 20 10 160
C.C. 30 10 135
Política 1 3
Pedido 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 matemáticamente de la
siguiente manera:
X2
4
2
Punto de ensayo
-3 -2 -1 0 1 2 3 4
X1
-1
-2
Región de desigualdad
-3
12
20E + 10F = 160
10
REGION FACTIBLE
8
E – 3F = 0
6
4
10E + 15F = 150
E + F =5
2
0 2 4 6 8 10 12 14 16
E
Región 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 solución optima localizada en un vértice.
Restricción Redundante
Es aquella restricción que al quitarla no hace cambiar la
región factible, es decir no se encuentra dentro de la región
factible y no conforma un vértice de la misma.
Solución
Para encontrar la solución al sistema planteado gráficamente
se le dan valores totales aleatorios a la función objetivo y se
grafican tratando de que coincidan con algún vértice de la
región factible y es en ese vértice en donde se encuentra la
solución óptima.
F
16
14
12
10
PUNTO OPTIMO
8
E
0 2 4 6 8 10 12 14 16
Solución:
Como se puede ver que el punto óptimo esta en la intersección
de las rectas
10E + 15F = 150 y
20E + 10F = 160
Se despejan las incógnitas ya que se tienen dos ecuaciones con
dos incógnitas. Multiplicando la primera por dos y restándole
la segunda se tiene:
20E + 30F = 300
-20E - 10F = -160
20F = 140 lo que hace que F = 7
y E = 4.5
Comprobación
La solución encontrada debe de satisfacer todas las desigualdades.
Substituyendo tenemos los siguiente: E= 4.5, F = 7
135 205
Excedente
Definiciones
Estudiemos la siguiente restricción:
E -3F 0
Al valuarla en el punto óptimo queda como:
4.5 - 3(7) = -16.5
Holgura
La diferencia es:
-16.5 – 0 = -16.5
-16.5 0
Holgura
Definiciones
Si la restricción es inactiva, para una restricción > o =
hay excedente y para una < o = hay holgura.
El término solución óptima o punto óptimo se refiere a
los valores de las variables de decisión que maximizan
o minimizan (según el caso) la función objetivo.
El término valor óptimo se refiere al valor de la función
objetivo valuada en el punto óptimo.
Requerimientos Tecnológicos.
Función objetivo
Sujeto a:
1200
Restricción del plástico:
Restricción de plástico
2X1+X2<=1200
Restricción del total de producción:
X1+X2<=800
600 No Factible
Restricción del
Horas de exceso de producción:
Factible
Producción X1-X2<=450
3X1+4X2<=2400
X1
600 800
Resolución gráfica para encontrar la
solución óptima.
comenzar con una ganancia dada de = $2,000...
X2 Entonces aumente la ganancia...
1200
...y continúe hasta que salga de la región factible
Ganancia =$5040
Utilid. = $3,
2,
4, 000
800
600
X1
800 Región no
factible
600
Región
Factible
X1
400 600 800
Resumen de la solución óptima
X1 ≥ 30
X2 ≥ 20
X1 + X2 ≥ 60
Como en este problema tenemos datos de costo, lo que nos
interesa es minimizar ese costo, de tal forma que nuestra
función objetivo sería:
Región factible
40
20 X1 + X2 = 60 X2 = 20
10
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 máximo de 130.000 euros
en las del tipo A y como mínimo 60.000 en las del tipo
B. Además queremos que la inversión en las del tipo A
sea menor que el doble de la inversión en B. ¿Cuál
tiene que ser la distribución de la inversión para
obtener el máximo interés anual?
Ejemplo:
En la siguiente tabla se resumen los datos clave a cerca de dos
productos A y B y los recursos Q, R, S que se necesitan para
producirlos.
Uso de recursos por unidad
producida
Recurso Producto A Producto B Cantidad de
Recurso disponible
Q 2 1 2
R 1 2 2
S 3 3 4
Ganancia/unidad $3,000 $2,000