Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tarea 2 Analisis Dedualidad 100404 PDF
Tarea 2 Analisis Dedualidad 100404 PDF
El dual se define para varias formas del primal, dependiendo de los tipos de restricciones, de los
signos de las variables y del sentido de la optimización.
REGLAS:
El problema dual se obtiene simétricamente del primal de acuerdo con las siguientes reglas:
Función objetivo:
*Todas las restricciones primales son ecuaciones y todas las variables son no negativas.
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑼𝟏 𝑿𝟏 + 𝑼𝟐 𝑿𝟐 + 𝑼𝟑 𝑿𝟑 + ⋯ + 𝑼𝒏 𝑿𝒏
Sujeto a:
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 , … , 𝑿 𝒏 ≥ 𝟎
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝑾 = 𝒃𝟏 𝒀𝟏 + 𝒃𝟐 𝒀𝟐 + 𝒃𝟑 𝒀𝟑 + ⋯ + 𝒃𝒎 𝒀𝒎
Sujeto a:
𝒀𝟏 , 𝒀𝟐 , 𝒀𝟑 , … , 𝒀𝒎 𝑰𝒓𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒕𝒂𝒔
Nota: La solución del problema dual por Minimización se obtiene aplicando el método simplex
dual.
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑪𝟏 𝑿𝟏 + 𝑪𝟐 𝑿𝟐 + 𝑪𝟑 𝑿𝟑 + ⋯ + 𝑪𝒏 𝑿𝒏
Sujeto a:
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 , … , 𝑿 𝒏 ≥ 𝟎
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝑾 = 𝒃𝟏 𝒀𝟏 + 𝒃𝟐 𝒀𝟐 + 𝒃𝟑 𝒀𝟑 + ⋯ + 𝒃𝒎 𝒀𝒎
Sujeto a:
…
𝒂𝟏𝒎 𝒀𝟏 + 𝒂𝟐𝒎 𝒀𝟐 + 𝒂𝟑𝒎 𝑿𝟑 + ⋯ + 𝒂𝒎𝒏 𝒀𝒎 ≤ 𝑪𝒏
𝒀𝟏 , 𝒀𝟐 , 𝒀𝟑 , … , 𝒀𝒎 𝑰𝒓𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒕𝒂𝒔
Nota: La solución del problema dual por maximización se obtiene aplicando el método simplex
primal.
Los valores objetivo en un par de problemas primal-dual deben satisfacer las siguientes
relaciones:
Enunciado:
Una empresa fabrica los productos A, B y C y puede vender todo lo que produzca a los siguientes
precios: A, $250000, cada unidad; B, $280000; C, $260000. Producir cada unidad de A necesita 10
horas de trabajo, 8 horas de acabado y 5 unidades de materia prima. Producir una unidad de B
necesita 7 horas de trabajo, 5 horas de acabado y 9 unidades de materia prima. Producir una unidad
de C necesita 6 horas de trabajo, 4 horas de acabado y 6 unidades de materia prima. Para este
período de planificación están disponibles 500 horas de trabajo, 600 horas de acabado y 400
unidades de materia prima. Formule, construya y solucione el problema como un Modelo de
Programación Lineal que maximice los ingresos de la empresa.
𝟏𝟎 𝑿𝟏 + 𝟕 𝑿𝟐 + 𝟔 𝑿𝟑 ≤ 𝟓𝟎𝟎
𝟖 𝑿𝟏 + 𝟓 𝑿𝟐 + 𝟒 𝑿𝟑 ≤ 𝟔𝟎𝟎
𝟓 𝑿𝟏 + 𝟗 𝑿𝟐 + 𝟔 𝑿𝟑 ≤ 𝟒𝟎𝟎
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎
EL PROBLEMA PRIMAL
𝟏𝟎 𝑿𝟏 + 𝟕 𝑿𝟐 + 𝟔 𝑿𝟑 ≤ 𝟓𝟎𝟎
𝟖 𝑿𝟏 + 𝟓 𝑿𝟐 + 𝟒 𝑿𝟑 ≤ 𝟔𝟎𝟎
𝟓 𝑿𝟏 + 𝟗 𝑿𝟐 + 𝟔 𝑿𝟑 ≤ 𝟒𝟎𝟎
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎
𝟏𝟎 𝑿𝟏 + 𝟕 𝑿𝟐 + 𝟔 𝑿𝟑 ≤ 𝟓𝟎𝟎
𝟖 𝑿𝟏 + 𝟓 𝑿𝟐 + 𝟒 𝑿𝟑 ≤ 𝟔𝟎𝟎
𝟓 𝑿𝟏 + 𝟗 𝑿𝟐 + 𝟔 𝑿𝟑 ≤ 𝟒𝟎𝟎
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎
El problema dual se obtiene simétricamente del primal de acuerdo con las siguientes reglas:
3. Los coeficientes de las restricciones de una variable primal forman los coeficientes del primer
miembro de la restricción dual correspondiente; y el coeficiente objetivo de la misma variable se
convierte en el segundo miembro de la restricción dual.
*Todas las restricciones primales so ecuaciones y todas las variables son no negativas.
𝟏𝟎 𝑿𝟏 + 𝟕 𝑿𝟐 + 𝟔 𝑿𝟑 ≤ 𝟓𝟎𝟎
𝟖 𝑿𝟏 + 𝟓 𝑿𝟐 + 𝟒 𝑿𝟑 ≤ 𝟔𝟎𝟎
𝟓 𝑿𝟏 + 𝟗 𝑿𝟐 + 𝟔 𝑿𝟑 ≤ 𝟒𝟎𝟎
𝟏𝟎 𝒀𝟏 + 𝟖 𝒀𝟐 + 𝟓 𝒀𝟑 ≥ 𝟐𝟓𝟎𝟎𝟎𝟎
𝑺𝒆𝒈𝒖𝒏𝒅𝒂 𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒄𝒊ó𝒏 𝒅𝒖𝒂𝒍: 𝒔𝒆𝒈𝒖𝒏𝒅𝒐 𝒆𝒍𝒆𝒎𝒆𝒏𝒕𝒐 𝒅𝒆 𝒄𝒂𝒅𝒂 𝒓𝒆𝒔𝒕𝒕𝒓𝒊𝒄𝒄𝒊ó𝒏 𝒑𝒓𝒊𝒎𝒂𝒍
≥ 𝒄𝒐𝒆𝒇𝒊𝒄𝒊𝒆𝒏𝒕𝒆 𝒅𝒆 𝒍𝒂 𝒔𝒆𝒈𝒖𝒏𝒅𝒂 𝒗𝒂𝒓𝒊𝒂𝒃𝒍𝒆 𝒑𝒓𝒊𝒎𝒂𝒍
𝟕 𝒀𝟏 + 𝟓 𝒀𝟐 + 𝟗 𝒀𝟑 ≥ 𝟐𝟖𝟎𝟎𝟎𝟎
𝑻𝒆𝒓𝒄𝒆𝒓𝒂 𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒄𝒐ó𝒏 𝒅𝒖𝒂𝒍: 𝒕𝒆𝒓𝒄𝒆𝒓 𝒆𝒍𝒆𝒎𝒆𝒏𝒕𝒐 𝒅𝒆 𝒄𝒂𝒅𝒂 𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒄𝒊ó𝒏 𝒑𝒓𝒊𝒎𝒂𝒍
≥ 𝒄𝒐𝒆𝒇𝒊𝒄𝒊𝒆𝒏𝒕𝒆 𝒅𝒆 𝒍𝒂 𝒕𝒆𝒓𝒄𝒆𝒓𝒂 𝒗𝒂𝒓𝒊𝒂𝒃𝒍𝒆 𝒑𝒓𝒊𝒎𝒂𝒍
𝟔 𝒀𝟏 + 𝟒 𝒀𝟐 + 𝟔 𝒀𝟑 ≥ 𝟐𝟔𝟎𝟎𝟎𝟎
Función objetivo:
𝑽𝒂𝒓𝒊𝒂𝒃𝒍𝒆𝒔 𝒊𝒓𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒕𝒂𝒔
𝒀𝟏 , 𝒀𝟐 , 𝒀𝟑 𝑰𝒓𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒕𝒂𝒔
Entonces el problema dual es:
𝟏𝟎 𝒀𝟏 + 𝟖 𝒀𝟐 + 𝟓 𝒀𝟑 ≥ 𝟐𝟓𝟎𝟎𝟎𝟎
𝟕 𝒀𝟏 + 𝟓 𝒀𝟐 + 𝟗 𝒀𝟑 ≥ 𝟐𝟖𝟎𝟎𝟎𝟎
𝟔 𝒀𝟏 + 𝟒 𝒀𝟐 + 𝟔 𝒀𝟑 ≥ 𝟐𝟔𝟎𝟎𝟎𝟎
𝒀𝟏 , 𝒀𝟐 , 𝒀𝟑 𝑰𝒓𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒕𝒂𝒔
FORMA ESTANDAR DEL PROBLEMA DUAL
− 𝟏𝟎 𝒀𝟏 − 𝟖 𝒀𝟐 − 𝟓 𝒀𝟑 + 𝑺𝟏 = − 𝟐𝟓𝟎𝟎𝟎𝟎
− 𝟕 𝒀𝟏 − 𝟓 𝒀𝟐 − 𝟗 𝒀𝟑 + 𝑺𝟐 = − 𝟐𝟖𝟎𝟎𝟎𝟎
− 𝟔 𝒀𝟏 − 𝟒 𝒀𝟐 − 𝟔 𝒀𝟑 + 𝑺𝟑 = − 𝟐𝟔𝟎𝟎𝟎𝟎
𝒀𝟏 , 𝒀𝟐 , 𝒀𝟑 , 𝑺𝟏 , 𝑺𝟐 , 𝑺𝟑 𝑰𝒓𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒕𝒂𝒔
Nota: Solucionar el problema dual de Minimización por el método simplex dual.
Enunciado:
Una empresa fabrica los productos A, B y C. Producir una unidad de A tiene un costo de $1000 y
necesita 1 hora de trabajo, 1 hora de acabado y 1 unidad de materia prima. Producir una unidad de
B tiene un coso de $6300 y necesita 7.5 horas de trabajo, 15 horas de acabado y 5 unidades de
materia prima. Producir una unidad de C tiene un costo de $2200 y necesita 3 horas de trabajo, 2
horas de acabado y 2 unidades de materia prima. Para este período de planificación están
disponibles como mínimo 150 horas de trabajo, 200 horas de acabado y 120 unidades de materia
prima. Formule, construya y solucione el problema como un Modelo de Programación Lineal que
minimice los costos de la empresa.
𝑿𝟏 + 𝟕. 𝟓 𝑿𝟐 + 𝟑 𝑿𝟑 ≥ 𝟏𝟓𝟎
𝑿𝟏 + 𝟏𝟓 𝑿𝟐 + 𝟐 𝑿𝟑 ≥ 𝟐𝟎𝟎
𝑿𝟏 + 𝟓 𝑿𝟐 + 𝟐 𝑿𝟑 ≥ 𝟏𝟐𝟎
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎
PROBLEMA PRIMAL
𝑿𝟏 + 𝟕. 𝟓 𝑿𝟐 + 𝟑 𝑿𝟑 ≥ 𝟏𝟓𝟎
𝑿𝟏 + 𝟏𝟓 𝑿𝟐 + 𝟐 𝑿𝟑 ≥ 𝟐𝟎𝟎
− 𝑿𝟏 − 𝟏𝟓 𝑿𝟐 − 𝟐 𝑿𝟑 + 𝑺𝟐 = −𝟐𝟎𝟎
− 𝑿𝟏 − 𝟓 𝑿𝟐 − 𝟐 𝑿𝟑 + 𝑺𝟑 = −𝟏𝟐𝟎
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 , 𝑺𝟏 , 𝑺𝟐 , 𝑺𝟑 ≥ 𝟎
𝑿𝟏 + 𝟕. 𝟓 𝑿𝟐 + 𝟑 𝑿𝟑 ≥ 𝟏𝟓𝟎
𝑿𝟏 + 𝟏𝟓 𝑿𝟐 + 𝟐 𝑿𝟑 ≥ 𝟐𝟎𝟎
𝑿𝟏 + 𝟓 𝑿𝟐 + 𝟐 𝑿𝟑 ≥ 𝟏𝟐𝟎
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎
El problema dual se obtiene simétricamente del primal de acuerdo con las siguientes reglas:
3. Los coeficientes de las restricciones de una variable primal forman los coeficientes del primer
miembro de la restricción dual correspondiente; y el coeficiente objetivo de la misma variable se
convierte en el segundo miembro de la restricción dual.
Función objetivo:
*Todas las restricciones primales so ecuaciones y todas las variables son no negativas.
𝑿𝟏 + 𝟕. 𝟓 𝑿𝟐 + 𝟑 𝑿𝟑 ≥ 𝟏𝟓𝟎
𝑿𝟏 + 𝟏𝟓 𝑿𝟐 + 𝟐 𝑿𝟑 ≥ 𝟐𝟎𝟎
𝑿𝟏 + 𝟓 𝑿𝟐 + 𝟐 𝑿𝟑 ≥ 𝟏𝟐𝟎
𝒀𝟏 + 𝒀𝟐 + 𝒀𝟑 ≤ 𝟏𝟎𝟎𝟎
𝑺𝒆𝒈𝒖𝒏𝒅𝒂 𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒄𝒊ó𝒏 𝒅𝒖𝒂𝒍: 𝒔𝒆𝒈𝒖𝒏𝒅𝒐 𝒆𝒍𝒆𝒎𝒆𝒏𝒕𝒐 𝒅𝒆 𝒄𝒂𝒅𝒂 𝒓𝒆𝒔𝒕𝒕𝒓𝒊𝒄𝒄𝒊ó𝒏 𝒑𝒓𝒊𝒎𝒂𝒍
≤ 𝒄𝒐𝒆𝒇𝒊𝒄𝒊𝒆𝒏𝒕𝒆 𝒅𝒆 𝒍𝒂 𝒔𝒆𝒈𝒖𝒏𝒅𝒂 𝒗𝒂𝒓𝒊𝒂𝒃𝒍𝒆 𝒑𝒓𝒊𝒎𝒂𝒍
𝟕. 𝟓 𝒀𝟏 + 𝟏𝟓 𝒀𝟐 + 𝟓 𝒀𝟑 ≤ 𝟔𝟑𝟎𝟎
𝑻𝒆𝒓𝒄𝒆𝒓𝒂 𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒄𝒐ó𝒏 𝒅𝒖𝒂𝒍: 𝒕𝒆𝒓𝒄𝒆𝒓 𝒆𝒍𝒆𝒎𝒆𝒏𝒕𝒐 𝒅𝒆 𝒄𝒂𝒅𝒂 𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒄𝒊ó𝒏 𝒑𝒓𝒊𝒎𝒂𝒍
≤ 𝒄𝒐𝒆𝒇𝒊𝒄𝒊𝒆𝒏𝒕𝒆 𝒅𝒆 𝒍𝒂 𝒕𝒆𝒓𝒄𝒆𝒓𝒂 𝒗𝒂𝒓𝒊𝒂𝒃𝒍𝒆 𝒑𝒓𝒊𝒎𝒂𝒍
𝟑 𝒀𝟏 + 𝟐 𝒀𝟐 + 𝟐 𝒀𝟑 ≤ 𝟐𝟐𝟎𝟎
Función objetivo:
𝑽𝒂𝒓𝒊𝒂𝒃𝒍𝒆𝒔 𝒊𝒓𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒕𝒂𝒔
𝒀𝟏 , 𝒀𝟐 , 𝒀𝟑 𝑰𝒓𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒕𝒂𝒔
Entonces el problema dual es:
Sujeto a:
𝒀𝟏 + 𝒀𝟐 + 𝒀𝟑 ≤ 𝟏𝟎𝟎𝟎
𝟕. 𝟓 𝒀𝟏 + 𝟏𝟓 𝒀𝟐 + 𝟓 𝒀𝟑 ≤ 𝟔𝟑𝟎𝟎
𝟑 𝒀𝟏 + 𝟐 𝒀𝟐 + 𝟐 𝒀𝟑 ≤ 𝟐𝟐𝟎𝟎
𝒀𝟏 , 𝒀𝟐 , 𝒀𝟑 𝑰𝒓𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒕𝒂𝒔
Sujeto a:
𝒀𝟏 + 𝒀𝟐 + 𝒀𝟑 + 𝑺𝟏 = 𝟏𝟎𝟎𝟎
𝟕. 𝟓 𝒀𝟏 + 𝟏𝟓 𝒀𝟐 + 𝟓 𝒀𝟑 + 𝑺𝟐 = 𝟔𝟑𝟎𝟎
𝟑 𝒀𝟏 + 𝟐 𝒀𝟐 + 𝟐 𝒀𝟑 + 𝑺𝟑 = 𝟐𝟐𝟎𝟎
𝒀𝟏 , 𝒀𝟐 , 𝒀𝟑 , 𝑺𝟏 , 𝑺𝟐 , 𝑺𝟑 𝑰𝒓𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒕𝒂𝒔