Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Teoría de la Dualidad
4 TEORIA DE LA DUALIDAD
Objetivo
Mapa
Palabras Claves
Tabla SQA
Ejercicio prototipo
Considera una empresa que contempla la producción de tres productos y se tienen tres
departamentos de producción:
Z+17.5x1+7.5x4+5x5=462.5
3.5x1+x2+1.5x4-1x5=12.5
-4x1+x3-2x4+2x5=10
0.5x1-0.5x4+x6=2.5
Establecer la
solución del primal y
dual
¿Cuál es el recurso
más importante?
Modifique b= y
encuentra la solución
10
Unidad 4. Teoría de la Dualidad
10
Unidad 4. Teoría de la Dualidad
DEFINCIONES
PRUEBA
1. _______________________________________________.
2. ______________________________________________
3. _______________________________________________
Ejemplo
4.2 RESUMEN
Primario Dual
10
Unidad 4. Teoría de la Dualidad
Ejemplo
Aplicar resumen para plantear modelo dual)
10
Unidad 4. Teoría de la Dualidad
4.3 TEOREMAS
10
Unidad 4. Teoría de la Dualidad
Se tienen algunos teoremas que unen a ambos modelos, se usa la siguiente suposición:
10
Unidad 4. Teoría de la Dualidad
Prueba
Ejemplo
Aplica el teorema de dualidad débil con el modelo
I. __________________________________________________________________
10
Unidad 4. Teoría de la Dualidad
_______________________________
____________
Dualidad ________
II.
___________________________________________________________________
___________________________________________________________________
___________________________________________________________________
______________________________________________________
III. ______________________
En resumen:
Teorema dual
Suponga que es la matriz base óptima para el primal, _____________________ es la
solución óptima para el modelo dual (Winston).
La tabla matricial:
Z V de V de holgura sol
decisión
Ejemplo
Plantear el dual
Ubicar B óptima
Encontrar y
Obtener la solución dual
Interpretación del dual
Plantear el dual
Ubicar B óptima 10
Unidad 4. Teoría de la Dualidad
Preguntas detonadoras:
¿Qué pasa si el modelo tienes restricciones en igualdad o , cual sería la solución del dual?
¿Qué pasa cuando se minimiza?
Aun si el modelo primal tiene restricción = o ≥ se puede encontrar la solución óptima del
dual a partir de la tabla óptima de la siguiente manera:
MAXIMIZACIÓN
10
Unidad 4. Teoría de la Dualidad
Ejemplo
Plantear el dual
Tabla óptima del primal
Ubicar la solución del dual usando
la tabla óptima del primal.
Verifica que dicha solución dual
cumpla con restricciones del dual.
MINIMIZACIÓN
10
Unidad 4. Teoría de la Dualidad
Ejemplo
Realiza:
Plantear el modelo dual
Verificar las tablas de primal con respecto al dual
Dado un modelo primal y su correspondiente dual con solución factibles, entonces existen
soluciones optimas x* y y* tal que:
Estas implican
a. (Si la variable de ___________ es ___0, se ______
el ________, entonces la __________________)
b. (Si la variable ________ es ______ 0 entonces
___________, ______________________)
c. (_______________ entonces
_____________________)
d. (_________________ entonces
10
Unidad 4. Teoría de la Dualidad
___________________)
_____________________
_____________________
______________________
Una empresa fabrica recipientes de vidrio para vinos, cerveza, champagne y whisky cada
tipo de repiente requiere tiempo de moldeado, empaquetado y cierta cantidad de vidrio. Se
dispone de 600 min de modelado, 400 min de empaquetado y 500 onzas de vidrio. Se
tiene la siguiente información:
10
Unidad 4. Teoría de la Dualidad
1
2
3
4
5
6
7
Total
En nuestro ejemplo
Recurso b+1 z b-1 z
c)
Ejemplo de Minimización
Mi dieta requiere que todos los alimentos que ingiera pertenezcan a 4 grupos básicos
(pastel, helado, refresco, pastel de queso), se tiene la siguiente información
Calorías Chocolate Azúcar Grasa Precio
Chocolate 400 3 2 2 $50
Helado 200 2 2 4 $20
Bebida 150 0 4 1 $30
Pastel 500 0 4 5 $80
Requerimiento 500 6 10 8
s
10
Unidad 4. Teoría de la Dualidad
10
Unidad 4. Teoría de la Dualidad
10
Unidad 4. Teoría de la Dualidad
10
Unidad 4. Teoría de la Dualidad
Uso de Fórmulas
Recordando:
1. Solución __________________________________
2. de las variables no básicas _______________________________
3. de la variable de entrada _____________________________
Ejemplo
Suponga la siguiente tabla, un modelo maximizado
Variables Variables
Decisión Holgura
Sol
3/2 1 36
1/3 -1/3 2
1/2 0 6
-1/3 -1/3 2
Cambios en b
Ejemplo
Tabla óptima
Sol
10
Unidad 4. Teoría de la Dualidad
Se actualiza
Sol
Sol
Cambios en c
VARIABLE NO BÁSICA
10
Unidad 4. Teoría de la Dualidad
Ejemplo
Tabla óptima
Sol
Sol
Sol
VARIABLE BÁSICA
10
Unidad 4. Teoría de la Dualidad
Ejemplo
Tabla óptima
Sol
Sol
Sol
Cambios en A
10
Unidad 4. Teoría de la Dualidad
__________________________________________________________________. Se
tendrá posibles pérdidas:
1. ____________________
2. ____________________
3. _____________________
VARIABLE NO BÁSICA
Ejemplo
Tabla óptima
Sol
10
Unidad 4. Teoría de la Dualidad
Sol
Sol
VARIABLE BÁSICA
Suponga que es una variable básica y cambia a esto implica que la ______________ sea
modificada.
Problemas
En este caso todas las fórmulas son alteradas ya que cambia _______ por _______ y, por
lo tanto, también cambia ______ si es que existe.
Primeramente, se calcula
o
o
1.
2.
10
Unidad 4. Teoría de la Dualidad
Ejemplo
Tabla óptima
Sol
Sol
10
Unidad 4. Teoría de la Dualidad
Sol
M
Sol
Sol
Sol
Sol
10
Unidad 4. Teoría de la Dualidad
Ejemplo
Tabla óptima
Sol
10
Unidad 4. Teoría de la Dualidad
Sol
Sol
10
Unidad 4. Teoría de la Dualidad
Ejemplo
Tabla óptima
Sol
Sol
Sol
Sol
10
Unidad 4. Teoría de la Dualidad
10