Metodo Dual PPS
INDICE
1. ¿De donde surge el modelo Dual?
2. ¿Qué es el Modelo Dual?
3. Concepto
4. Objetivo
5. Ejercicio
6. Conclusión
Modelo Dual
¿De donde surge el modelo Dual?
El problema dual esestudiado por medio de la
Programación Lineal y se obtiene matemáticamente de un modelo primal dado (método
simplex).
1
Modelo Dual
• ¿Qué es el Modelo Dual?
El problema primal y dual explica dosaspect
os económicos distintos de un mismo problem
a. Las variables dobles nos vienen a medir el va
lor de los recursos imputados a la producción, p
ero esta
valoración tiene unas característica
speculiares,
está realizada en términos d
e costo de
oportunidad.
2
Modelo Dual
• CONCEPTO
El concepto de dualidad indica que para cad
a problema de Programación Lineal (PL) hay
una asociación y unarelación muy importan
te con otro problema de programación linea
l, llamada precisamente dual.
3
Modelo Dual
• OBJETIVO
El objetivo principal es el de resolver un problema de Programacion Linealllegando a una
soluciòn optima.
4
Modelo Dual
EJERCICIO
Una compañía produce y vende dos tipos de màquin
a de escribir: manual y eléctrica. Cada maquina man
ual es vendida en 40 USD y eléctrica en 60USD am
bas maquinas tienen que ser procesadas (ensambl
adas y empaquetadas) a través de dos operaciones
(O1 y O2); la compañía tiene una capacidad de 2000
hrs mensuales para la operación 1 (O1) y 1000hrs
mensuales
para la operación 2 (O2)
5
Modelo Dual
La compañía tiene una capacidad de 2000 hrs. Mensuales para
la operación O1 y 1000 hrs. Mensuales de la operación O2.
El número de horasrequeridas de O1 y O2 para producir un
modelo terminado se da en la siguiente tabla.
Modelo Dual
Encuentre el número óptimo de unidades de cada tipo de
máquina de escribir que se debe producir mensualmentepara
maximizar el ingreso.
OBJETIVO: Maximizar el ingreso total
RESTRICCIONES: horas mensuales de las operaciones
VARIABLE DE DECISION: número de máquinas de escribir a producir
X1 = número de...
Regístrate para leer el documento completo.