Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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
Sistema
Real Decisión
Decisión
Real MODELO
MODELO óptima
óptima
Ajustes
Comparación
(+) o ( -)
Decisión
Decisión
Resultados
Resultados Implementación
Implementación final
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
1
-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
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
14
12
U
=
10 50
,50
0 PUNTO OPTIMO
8
6
U
U =
4 = 32
20 ,00
, 00 0
0
2
0 2 4 6 8 10 12 14 16
E
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
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
Utilid. = $ =$5040
2,,000
34,
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:
C Región factible
40 =
16
0,
00
0 Pto. Optimo (40,20)
30
20 C X1 + X2 = 60 X2 = 20
=
90
,0
00
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