Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Cj 3 2 5 0 0 0
CBi XBi X1 X2 X3 S1 S2 S3 bi
Zj-Cj 4 0 0 1 2 0
SOLUCIÓN ÓPTIMA PRIMAL DUAL
X1 = 0 trenes Y1 = 1
X2 = 100 camiones Y2 = 2
X3 = 230 automóviles Y3 = 0
S3 = 20 minutos en exceso op. 3 W = $ 1350
S2= S1 = 0
Z = $ 1350
Los tiempos disponibles en las operaciones 1 y 2 son recursos
escasos, en la operación 3 es abundante.
No conviene producir trenes por tener costo alto, respecto al uso de
los recursos.
INTERPRETACIÓN ECONÓMICA DE LAS VARIABLES DUALES.
n m
Z = Σcjxj = W = Σbiyi , En la solución óptima
j=1 i=1
Suponer que se está maximizando la ganancia y que x j son unidades de
producto que se van a producir, entonces Z = W = unidades monetarias.
bi son unidades del recurso i y como biyi = unidades monetarias, entonces yi
viene a ser las unidades monetarias por unidad del recurso i, dicho de otra
manera yi es el valor unitario del recurso i.
Las variables duales llamadas también precio sombra permiten priorizar los
recursos disponibles o sea el recurso de mayor prioridad será aquel que tenga
mayor valor (variable dual correspondiente es la que tiene mayor valor), porque
un incremento de una unidad de este recurso aportará más al valor de la función
objetivo en comparación con los demás recursos que se están utilizando. En el
ejemplo anterior los minutos disponibles de la operación 2 tiene mayor valor (Y2
= 2)
INTERPRETACIÓN ECONÓMICA DE LAS RESTRICCIONES DUALES
CAMBIOS EN EL VECTOR DE DISPONIBILIDAD DE RECURSOS
EJEMPLO:
El administrador de la empresa decide aumentar la disponibilidad
del tiempo en las líneas de producción y asigna un incremento de 11
horas en cada línea. Determinar la nueva solución óptima.
El nuevo modelo es el siguiente:
Max. Z = 8x1 + 6x2
s.a.
4x1 + 2x2 ≤ 71
2x1 + 4x2 ≤ 59
xj ≥ 0
La solución óptima del nuevo problema es la siguiente:
SOLUCIÓN CON SOFTWARE WINQSB
CAMBIOS EN EL VECTOR DE DISPONIBILIDAD DE RECURSOS
EJEMPLO:
La empresa tiene problemas económicos y desea reducir personal
disminuyendo la capacidad de las líneas de producción a 56 y 25 horas
respectivamente. Cual sería el efecto en el nivel de producción y en la
ganancia total..
El nuevo modelo es el siguiente:
Max. Z = 8x1 + 6x2
s.a.
4x1 + 2x2 ≤ 56
2x1 + 4x2 ≤ 25
xj ≥ 0
La solución óptima del nuevo problema es la siguiente:
SOLUCIÓN CON SOFTWARE WINQSB
CAMBIOS EN LOS COEFICIENTES ECONÓMICOS.
EJEMPLO:
La empresa decide bajar los precios de los radios para captar más
clientes y como consecuencia se reduce las ganancias unitarias de A y B
a $ 6 y $ 5, cual será el efecto en el nivel de producción y ganancia total.
El nuevo modelo es el siguiente:
Max. Z = 6x1 + 5x2
s.a.
4x1 + 2x2 ≤ 60
2x1 + 4x2 ≤ 48
xj ≥ 0
La solución óptima del nuevo problema es la siguiente:
SOLUCIÓN CON SOFTWARE WINQSB
CAMBIOS EN LOS COEFICIENTES TECNOLÓGICOS.
EJEMPLO:
La empresa ha investigado sobre los tiempos empleados en la
producción y cree que puede mejorar la calidad del producto utilizando para
la producción del radio A 3 horas en la línea 1 y 3 horas en la línea 2 por
unidad y para el radio B 2 horas en la línea 1 y 4 horas en la línea 2 por
unidad. ¿Cual será el efecto en el nivel de producción y la ganancia total?.
El nuevo modelo es el siguiente:
Max. Z = 8x1 + 6x2
s.a.
3x1 + 2x2 ≤ 60
3x1 + 4x2 ≤ 48
xj ≥ 0
La solución óptima del nuevo problema es la siguiente:
SOLUCIÓN CON SOFTWARE WINQSB
ADICIÓN DE UNA NUEVA VARIABLE.
EJEMPLO:
La empresa está considerando producir un radio tipo C (x3) que dejará
un beneficio neto de $ 9, para este nuevo producto se necesitará 3 horas
en la línea 1 y 3 horas en la línea 2 por unidad. ¿Cuál será el efecto en el
nivel de producción y la ganancia total.?.
El nuevo modelo es el siguiente:
Max. Z = 8x1 + 6x2 + 9x3
s.a.
4x1 + 2x2 + 3x3≤ 60
2x1 + 4x2 + 3x3≤ 48
xj ≥ 0
La nueva solución óptima es la siguiente
SOLUCIÓN CON SOFTWARE WINQSB
ADICIÓN DE UNA NUEVA RESTRICCIÓN
EJEMPLO:
La empresa crea un departamento de control de calidad del producto para
verificar el estado de los radios. El tipo A requiere 45 minutos, el B 30 minutos y el
C 60 minutos la disponibilidad de tiempo de este departamento es de 8 horas por
día. ¿Cómo afecta esta nueva restricción al nivel de producción y al beneficio neto.
El nuevo modelo es el siguiente:
Max. Z = 8x1 + 6x2 + 9x3
s.a.
4x1 + 2x2 + 3x3 ≤ 60
2x1 + 4x2 + 3x3 ≤ 48
0.75x1 + 0.5x2 + x3 ≤ 8
xj ≥ 0
La solución óptima del nuevo problema es la siguiente:
SOLUCIÓN CON SOFTWARE WINQSB