Documente Academic
Documente Profesional
Documente Cultură
Ejemplo:
Arcoíris S.A de R. L produce pinturas para interiores y exteriores con
dos materias primas, M1 y M2.
Una encuesta de mercado indica que la demanda diaria de pintura para interiores
no puede exceder la de pintura para exteriores en más de una tonelada. Asimismo,
que la demanda diaria máxima de pintura para interiores es de dos toneladas.
Arcoíris S.A de R. L se propone determinar la (mejor) combinación óptima de
pinturas para interiores y exteriores que maximice la utilidad diaria total.
Elaboro: Ing. Eligio Enrique Cruz Colín
La definición correcta de las variables de decisión es un primer paso esencial en el
desarrollo del modelo. Una vez hecha, la tarea de construir la función objetivo y las
restricciones es más directa.
Para el problema de Arcoíris S.A de R. L necesitamos determinar las cantidades
diarias que se deben producir de pinturas para exteriores e interiores. Así, las
variables del modelo se definen como sigue:
x1 + 2x2 toneladas/día
x2 ≤ 2 (Límite de la demanda)
x2= 6 x1= 4
1er Punto de la recta es (0,6) 2do Punto de la recta es (4,0)
6x1+4x2 ≤24
Sustituimos el punto (0,0)
6(0)+ 4(0) ≤24
0 ≤ 24 la desigualdad se cumple por lo tanto es la región de factibilidad.
Nota: si seleccionamos un punto por encima de la recta observaremos que la
desigualdad no se cumple se recomienda verificarlo.
x1+2x2 =6 x1+2x2 =6
x1= 0 X2= 0
Sustituimos el valor de x1= 0 entonces: Sustituimos el valor de x2 = 0
(0)+2x2 =6 entonces:
2x2 =6 x1+4(0) = 6
6 x1= 6
x2=
2
x1= 6
x2= 3
1er Punto de la recta es (0,3) 2do Punto de la recta es (6,0)
x2 ≤2
-x1+x2 =1 -x1+x2 =1
x1= 0 X2= 0
Sustituimos el valor de x1= 0 entonces: Sustituimos el valor de x2 = 0
-(0)+x2 =1 entonces:
x2= 1 -x1+ 0 =1
1er Punto de la recta es (0,1) x1=−1
2do Punto de la recta es (-1,0)
x2 ≤ 2
x2 ≥0
X1 ≥0
x1 ≥ 0 x2 ≥ 0
2 ≥ 0 cumple 1 ≥ 0 cumple
6x1 + 4x2 = 24
x1 + 2x2 = 6
Método de determinantes (∆)
6 4
∆𝑇 | | = (6𝑥2) − (1𝑥4) = 8
1 2
24 4 24
∆𝑥1 | | = (24𝑥2) − (6𝑥4) = 24 𝑥1 = =3
6 2 8
6 24 12
∆𝑥2 | | = (6𝑥6) − (1𝑥24) = 12 𝑥2 = = 1.5
1 6 8
Ejemplo
MADME fabrica dos productos en dos máquinas. Una unidad del producto 1 requiere
2 horas en la máquina 1, y 1 hora en la máquina 2. Una unidad del producto 2
requiere 1 hora en la máquina 1, y 3 horas en la máquina 2. Los ingresos por unidad
de los productos 1 y 2 son de $30 y $20, respectivamente. El tiempo de
procesamiento diario total disponible en cada máquina es de 8 horas.
Sujeto a
2x1 + x2 ≤ 8 (Máquina 1)
x1 + 3x2 ≤ 8 (Máquina 2)
x1, x2 ≥0
En la figura 3.12 podemos ver que el precio dual de $14/h permanece válido para
cambios (incrementos o reducciones) en la capacidad de la máquina 1 que mueven
su restricción paralela a sí misma a cualquier punto sobre el segmento de línea BF.
Calculamos las capacidades de la máquina 1 en los puntos B y F como sigue:
Por lo tanto, el precio dual de $2.00/h para la máquina 2 no cambia dentro del
intervalo 4 h ≤ Capacidad de la máquina 2 ≤ 8 h
Los precios duales permiten tomar decisiones económicas sobre el problema de PL,
como las siguientes preguntas lo demuestran:
FIGURA 3.13
Sensibilidad gráfica de la solución óptima a cambios en las unidades de ingreso
(coeficientes de la función objetivo)
1 𝑐1 2
≤ ≤
3 𝑐2 1
Esta información proporciona respuestas inmediatas con respecto a la solución
óptima como la siguiente pregunta lo demuestra:
Pregunta 1. Suponga que los ingresos unitarios producidos para los productos 1 y
2 cambian a $35 y $25, respectivamente. ¿Permanecerá igual el óptimo actual?
La nueva función objetivo es
Maximizar z = 35x1 + 25x2
𝑐1 35
La solución en C permanecerá óptima porque = = 1.4 permanece dentro
𝑐2 25
1
del intervalo de optimalidad (3, 2). Cuando la relación queda afuera de este intervalo,
se requieren más cálculos para determinar el nuevo óptimo. Observe que aunque los
valores de las variables en el punto óptimo C no cambian, el valor óptimo de z cambia
a 35 x (3.2) + 25 x (1.6) = $152.
Pregunta 2.
Suponga que el ingreso unitario del producto 2 se fija a su valor actual c2 5 $20.
¿Cuál es el intervalo de optimalidad asociado para el ingreso unitario del producto 1,
c1, que mantendrá el óptimo sin cambio?
Sustituyendo c2 = 20 en la condición 13 ≤ 𝑐𝑐1 ≤ 21 obtenemos
2
1
𝑥 20 ≤ 𝑐1 ≤ 2 𝑥 20 ó 6.67 ≤ 𝑐1 ≤ 40
3
Este intervalo asume implícitamente que c2 se mantiene fijo en $20.
15 ≤ 𝑐2 ≤ 90
Clic