Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Presentado Por:
Grupo: 332
Presentado a:
Noviembre 28 de 2019
MO
I
Introduccion
Para poder desarrollar la teoría de la dualidad se debe tener claro que está
relacionada al modelo original de la teoría primal, ambos se encuentran relacionados
por lo cual la solución optima de uno de ellos proporciona la solución del otro.
* Adquirir experiencia con e uso de las herramientas prácticas de Solver y PHP para
los ejercicios propuestos.
Variables de decisión
X1 (empanada)
X2 (buñuelo)
X3 (arepa)
Modelo canónico
Función Objetivo (maximizar)
400𝑋_1+300𝑋_2+300𝑋_3=Z
Restricciones
12𝑋_1+10𝑋_2+20𝑋_3≤1000
2𝑋_1+2𝑋_2+2𝑋_3≤1500
6𝑋_1≤15.000
Modelo dual (Minimizar)
Función objetivo
1000𝑌_1+1500𝑌_2+15000𝑌_3=W
Restricciones
12𝑌_1+2𝑌_2+6𝑌_3≥400
10𝑌_1+2𝑌_2≥300
20𝑌_1+2𝑌_2≥300
Forma estándar
Función objetivo
𝑊−1000𝑌_1−1500𝑌_2−15000𝑌_3=0
Restricciones
−12𝑌_1−2𝑌_2−6𝑌_3+𝑆_4=−400
−10𝑌_1−2𝑌_2+𝑆_5=−300
−20𝑌_1−2𝑌_2+𝑆_6=−300
Y1 Y2 Y3 S4 S5 S6
W -10000 -1500 -15000 0 0 0
S4 -12 -2 -6 1 0 0
S5 -10 -2 0 0 1 0
S6 -20 -2 0 0 0 1
Y1 Y2 Y3 S4 S5 S6
W -10000 -1500 -15000 0 0 0
S4 6 1 3 -0.5 0 0
S5 -10 -2 0 0 1 0
S6 -20 -2 0 0 0 1
Y1 Y2 Y3 S4 S5 S6
W -1000 0 -10500 -750 0 0
S4 6 1 3 -0.5 0 0
S5 2 0 6 -1 1 0
S6 -8 0 6 -1 0 1
Consumo
empanada 0 harina
buñuelo 0 mantequilla
arepa 0 carne
Función objet
Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$B$57:$B$59
$B$57 empanada Co 750 0 400 1E+030
$B$58 buñuelo Con 0 -100 300 100
$B$59 arepa Consum 0 -100 300 100
Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$H$57 harina resulta 9000 0 10000 1E+030
$H$58 mantequilla r 1500 200 1500 166.6666667
$H$59 carne resulta 4500 0 15000 1E+030
Método simplex primal
resultado
0
-400 fila pivote
-300
-300
resultado
0 (1500f2+ f1)
200
-300 (2f2+ f3)
-300 (2f2+ f4)
resultado
300000
200
100
100
≤ 10000
≤ 1500
≤ 15000
Permisible
Reducir máximo cobroMínimo cobro
Permisible
Reducir posible modificación
1000 1000
1500 0
10500 10500
𝑋_6 R
0
10,000
1,500 f3⁄2
15,000
𝑋_6 R
0 400𝑓_3+𝑓_1
10,000
𝑓_2−12𝑓_3
𝑓_4−6𝑓_3
750
15,000
𝑋_6 R
300,000
1,000 Z=300.000
750
10,500 𝑋_2=0
𝑋_3=0
Paso 2. Resolver y formular el ejercicio dual de forma manual en excel por el método simplex algebraico primal
maximización; o resolver y formular el ejercicio de forma manual por el método simplex algebraico dual si el ejer
(Recuerde que en el método simplex algebraico dual la solución comienza siendo infactible y óptima, en compara
algebraico primal que comienza siendo factible, pero no óptima). Y responder las siguientes preguntas:
Paso 3. Resolver el ejercicio original (primal) con el complemento solver de excel, generar la tabla de informe de
resolver las siguientes preguntas:
a) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde??
b) ¿Cuál es el resultado de Z y a que corresponde?
c) Si el ejercicio es de maximización: ¿Cuánto se incrementa o se reduce la ganancia por cada unidad de recurso q
suprimir?
d) Si el ejercicio es de minimización: ¿Cuánto se incrementa o se reduce el costo por cada unidad de recurso que
e) ¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo pueden cambiar para que la solució
¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse recursos disponibles?
a) Y1= 200; Y2=0; Y3=0; corresponde a que sólo se harán piezas del primer elemento, que en este caso corresponde
b) W= 300.000 y corresponde a la utilidad generada
c) por cada unidad que se cree que contenga mantequilla tendrá una utilidad adicional de 200
e) en éste caso las empanadas tendrán un precio mínimo de 400, y los otros dos productos tienen un precio máximo
se mantiene la misma utilidad; además los recursos se podrían reducir en 1000 la harina y en 10500 la carne usada
Conclusiones
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/deta
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/deta
eferencias Bibliográficas
du.co:2460/lib/unadsp/detail.action?docID=3214857 .
ado de:
du.co:2460/lib/unadsp/detail.action?docID=3214887