Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Guia de Desarrollo Ejercicio 1 Dualidad A Un Problema de Maximizacion Tarea 2 16-01 2020 PDF
Guia de Desarrollo Ejercicio 1 Dualidad A Un Problema de Maximizacion Tarea 2 16-01 2020 PDF
Donde:
𝑼𝒏 : Ingresos ($)
Variables:
Sea,
Objetivo:
Restricciones:
Si,
𝑵𝒐 𝒏𝒆𝒈𝒂𝒕𝒊𝒗𝒊𝒅𝒂𝒅: 𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎
Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑼𝟏 𝑿𝟏 + 𝑼𝟐 𝑿𝟐 + 𝑼𝟑 𝑿𝟑
Sujeto a:
Sumando la variable de holgura a cada una de las restricciones porque son del tipo ≤ para
transformarlas en ecuaciones y agregando las variables de holgura a la restricción de la no
negatividad, se tiene:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 − 𝑼𝟏 𝑿𝟏 − 𝑼𝟐 𝑿𝟐 − 𝑼𝟑 𝑿𝟑 = 𝟎
La forma estándar del problema primal por el método simplex primal, es:
Función objetivo:
b. Solución del problema primal por el método simplex primal en hoja de cálculo (Excel):
Ejemplo Solución del problema primal de maximización en hoja de cálculo (Excel) (consulte aquí).
Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑼𝟏 𝑿𝟏 + 𝑼𝟐 𝑿𝟐 + 𝑼𝟑 𝑿𝟑
Sujeto a:
Ejemplo Solución del problema primal de maximización en complemento Solver (Excel) (consulte
aquí).
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑼𝟏 𝑿𝟏 + 𝑼𝟐 𝑿𝟐 + 𝑼𝟑 𝑿𝟑
Sujeto a:
Función objetivo:
Restando la variable de exceso a cada una de las restricciones porque son del tipo ≥ para
transformarlas en ecuaciones y agregando las variables de exceso a la restricción de la no
negatividad, se tiene:
Se tiene:
Función objetivo:
Ejemplo Solución de problema dual de minimización en hoja de cálculo (Excel) (consulte aquí).
Función objetivo:
Sujeto a:
𝒀𝟏 , 𝒀𝟐 , 𝒀𝟑 𝑰𝒓𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒕𝒂𝒔
Ejemplo Solución del problema dual de minimización en complemento Solver (Excel) (consulte
aquí).
Nota: