Grupo 100404 64 TC2

Tarea 2- Dualidad y Análisis Post-Optimo
Presentado por:
JHONNATTAN IGNACIO LOPEZ
1032420603
CAMILO ANDRES GONZALEZ
Tutora:
NURY YASMIN MORENO
Grupo:
100404_64
Universidad Nacional Abierta y a Distancia

Administración de Empresas
Programación Lineal
Cead Ibagué
Mayo 2019
INTRODUCCIÓN
Las relaciones entre el dual y su original (llamado primal) son extremadamente ´útiles en
una gran variedad de situaciones. Por ejemplo, se verá que de hecho la solución ´optima del
problema dual es la que proporciona los precios sombra descritos en las prácticas al
introducir el análisis de sensibilidad. Uno de los papeles clave que juega la teoría de la
dualidad es la interpretación y realización del análisis de sensibilidad. De hecho la dualidad
nos permitirá tratar dicho análisis desde el punto de vista algebraico pudiendo así
generalizarlo y aplicarlo a cualquier problema de programación lineal, independientemente
de cuál sea su tamaño i.e., número de variables y/o restricciones.
El objetivo de este apartado es introducir la construcción del problema dual asociado a un
problema de programación lineal general, y establecer, a través de los principales resultados
de dualidad, las relaciones entre ambos problemas.
Ejercicio 1.
Una empresa de jugos naturales produce tres tipos de bebidas que se venden en los
supermercados de cadena y que cuyas compradoras potenciales son las madres para poner en
las loncheras de sus hijos (Jugo 1 de pera, Jugo 2 de manzana y Jugo 3 tropical). El jugo 1
está compuesto por 20 mililitros el componente A, 30 mililitros el componente B y 20
mililitros el componente C. El jugo 2 está compuesto por 30 mililitros el componente A, 20
mililitros el componente B y 20 mililitros vez el componente C y finalmente el jugo 3 está
compuesto por 20 mililitros el componente A, 10 mililitros el componente B y 20 mililitros
el componente C. Se deben gastar como minino 1500 mililitros del componente A, máximo
1700 mililitros del B y máximo 1300 mililitros del C por producción al día. La utilidad de
los jugos 1, 2 y 3, es respectivamente de 600, 400 y 500 pesos. El componente A, hace
relación al agua usada, el B al saborizante que incluye concentración de azúcar y el C al
conservante.
Formule el problema expuesto y resuélvalo por el método de dualidad aplicando cualquier
método de los enseñados en la unidad 1 (simplex algebraico o de las dos fases). Responda:
¿Cuál es el análisis económico de los resultados?

¿Qué variaciones se presentan con respecto a la solución del método simplex de la unidad 1?
Jugos
Componentes Relación Requerimiento
Jugo 1 Jugo 2 Jugo 3
A 20 30 20 ≥ 1500
B 30 20 10 ≤ 1700
C 20 20 20 ≤ 1300
Utilidad $600 $400 $500
X1: Cantidad a fabricar del jugo 1

Modelo primal
𝑀𝑎𝑥 𝑍 = 600𝑋1 + 400𝑋2 + 500𝑋3
S.a:
20𝑋1 + 30𝑋2 + 20𝑋3 ≥ 1500
30𝑋1 + 20𝑋2 + 10𝑋3 ≤ 1700
20𝑋1 + 20𝑋2 + 20𝑋3 ≤ 1300
𝑋1, 𝑋2, 𝑋3 ≥ 0
Multiplicamos por -1 a 20𝑋1 + 30𝑋2 + 20𝑋3 ≥ 1500 para cambiar la orientación
de la desigualdad
𝑀𝑎𝑥 𝑍 = 600𝑋1 + 400𝑋2 + 500𝑋3

S.a:
−20𝑋1 − 30𝑋2 − 20𝑋3 ≤ −1500
30𝑋1 + 20𝑋2 + 10𝑋3 ≤ 1700
20𝑋1 + 20𝑋2 + 20𝑋3 ≤ 1300
𝑋1, 𝑋2, 𝑋3 ≥ 0
Modelo dual
𝑀𝑖𝑛 𝑊 = −1500𝑌1 + 1700𝑌2 + 1300𝑌3
S.a:
−20𝑌1 + 30𝑌 + 20𝑌3 ≥ 600
−30𝑌1 + 20𝑌2 + 20𝑌3 ≥ 400
−20𝑌1 + 10𝑌2 + 20𝑌3 ≥ 500
𝑌1, 𝑌2, 𝑌3 ≥ 0
La solución óptima es W= 34750
Y1 = 15
Y2 = 5
Y3 = 37.5
SOLUCION
PRIMAL DUAL
X1 42,5 Y1 15
X2 20 Y2 5
X3 2,5 Y3 37,5
Z 34750 W 34750
Como podemos observar los valores de los parámetros Xi≠Yi para i=1, 2, 3 pero la
solución óptima son las mismas Z=W
¿Qué variaciones se presentan con respecto a la solución del método simplex de la

unidad 1?
No hay variación del valor final, se tiene variación en los resultados de las variables X y Y
pero es normal, debido a que para hacer el problema de dualidad hay que hacer el
correspondiente cambio.
EJERCICIO 2
Resuelva el problema expuesto a continuación por el método de dualidad y aplique cualquier
método de los estudiados en la unidad 1 (simplex algebraico o de las dos fases). Responda:

¿Qué variaciones se presentan con respecto a la solución del método simplex de la unidad 1?
Producto
Componentes Relacion Requerimiento
1 2 3 4
A 3 3 2 1 ≤ 75
B 3 2 3 2 ≤ 100
C 2 2 4 3 ≥ 30
D 2 2 1 2 ≤ 68
Utilidad 6 7 5 3
X1: Cantidad del producto 1

Función objetivo Maximizar Z = 6X1 + 7X2 + 5X3 + 3X4
Sujeto a las restricciones: 3X1 + 3X2 + 2X3 + X4 ≤ 75

3X1 + 2X2 + 3X3 + 2X4 ≤ 100
2X1 + 2X2 + 4X3 + 3X4 ≥ 30
2X1 + 2X2 + 1X3 + 2X4 ≤ 68
X1, X2, X3, X4 ≥ 0
Se tienen las inecuaciones anteriores en el modelo canónico:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 6𝑋1 + 7𝑋2 + 5𝑋3 + 3𝑋4

Sujeto a las restricciones:
3𝑋1 + 3𝑋2 + 2𝑋3 + 𝑋4 ≤ 75
3𝑋1 + 2𝑋2 + 3𝑋3 + 2𝑋4 ≤ 100
2𝑋1 + 2𝑋2 + 4𝑋3 + 3𝑋4 ≥ 30
2𝑋1 + 2𝑋2 + 1𝑋3 + 2𝑋4 ≤ 68
𝑋1, 𝑋2, 𝑋3, 𝑋4 ≥ 0
Se modifican las restricciones para que todas las inecuaciones queden con el mismo
símbolo ≤:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 6𝑋1 + 7𝑋2 + 5𝑋3 + 3𝑋4
3𝑋1 + 3𝑋2 + 2𝑋3 + 𝑋4 ≤ 75
3𝑋1 + 2𝑋2 + 3𝑋3 + 2𝑋4 ≤ 100
−2𝑋1 − 2𝑋2 − 4𝑋3 − 3𝑋4 ≤ −30
2𝑋1 + 2𝑋2 + 1𝑋3 + 2𝑋4 ≤ 68
𝑋1, 𝑋2, 𝑋3, 𝑋4 ≥ 0
Se realiza la correspondiente conversión a dual:

Minimizar Z = 75Y1 + 100Y2 - 30Y3 + 68Y4
3𝑌1 + 3𝑌2 − 2𝑌3 + 2𝑌4 ≥ 6
3𝑌1 + 2𝑌2 − 2𝑌3 + 2𝑌4 ≥ 7
2𝑌1 + 3𝑌2 − 4𝑌3 + 1𝑌4 ≥ 5
1𝑌1 + 2𝑌2 − 3𝑌3 + 2𝑌4 ≥ 3
𝑌1, 𝑌2, 𝑌3, 𝑌4 ≥ 0
Procedimiento de las dos fases de PHPSimplex
MINIMIZAR: MAXIMIZAR:
Z = 75 X1 + 100 X2 -30 X3 + Z = -75 X1 -100 X2 + 30 X3 -68 X4 + 0 X5 + 0 X6 + 0 X7 + 0
68 X4 X8 + 0 X9 + 0 X10 + 0 X11 + 0 X12
Sujeto a Sujeto a
3 X1 + 3 X2 -2 X3 + 2 X4 ≥ 6 3 X1 + 3 X2 -2 X3 + 2 X4 -1 X5 + 1 X9 = 6
3 X1 + 2 X2 -2 X3 + 2 X4 ≥ 7 3 X1 + 2 X2 -2 X3 + 2 X4 -1 X6 + 1 X10 = 7
2 X1 + 3 X2 -4 X3 + 1 X4 ≥ 5 2 X1 + 3 X2 -4 X3 + 1 X4 -1 X7 + 1 X11 = 5
1 X1 + 2 X2 -3 X3 + 2 X4 ≥ 3 1 X1 + 2 X2 -3 X3 + 2 X4 -1 X8 + 1 X12 = 3
X1, X2, X3, X4 ≥ 0 X1, X2, X3, X4, X5, X6, X7, X8, X9, X10, X11, X12 ≥ 0
Existe alguna solución posible para el problema, por lo que podemos pasar a la Fase II para
calcularla.
La solución óptima es Z = 192

𝑌𝟏 = 𝟐
𝒀𝟐 = 𝟏/𝟒
𝒀𝟑 = 𝟎
𝒀𝟒 = 𝟏/𝟒

En caso de que la empresa decida vender sus recursos
Su utilidad mínima para vender:
3 Uds. de Y1
3 Uds. de Y2
2 Uds. de Y3
2 Uds. de Y4
Sera de: 06 Unidades Monetarias

Y si la empresa no contara con ninguno de estos recursos dejaría de recibir:
$ 2 por falta de Y1
$ 0.25 por falta de Y2
$ 0 por falta de Y3 la empresa no tendría ningún costo marginal.
$ 0.25 por falta de Y4.
¿Qué variaciones se presentan con respecto a la solución del método simplex de la

unidad 1?
No hay variación del valor final, se tiene variación en los resultados de las variables X y Y,
pero es normal, debido a que para hacer el problema de dualidad hay que hacer el
correspondiente cambio.
Ejercicio 3
Raúl García es el heredero de un taller de carpintería que le ha dejado su padre como parte
de tradición familiar. Raúl es un comerciante de vehículos importados que nunca se interesó
por el negocio con el que su padre le crió y le pagó sus estudios universitarios. Ahora con la
muerte de su padre Raúl debe hacerse cargo del negocio, el cual heredará algún día a uno de
sus hijos. Cuando Raúl visita el taller para hacerse cargo, encuentra que el producto que
mayor atención merece por ser el de mayor venta es el de escritorios tipo deko que su padre
diseñó y que se fabrican según especificaciones de los clientes, tipo 1 para hogar, tipo 2 para
oficinas y tipo 3 para colegios. Cada escritorio pasa por 3 procesos básicos el corte de la
madera, el ensamblado y la pintura del producto terminado que se miden en horas de trabajo.
Raúl seguirá la política de contratación de personal de su padre, los turnos rotativos, por lo
cual el tiempo de trabajo es variable entre una y otra semana, las horas mínimas a contratar
por semana se muestran en la tabla 1. Formule el problema expuesto y resuélvalo por el
método de dualidad aplicando cualquier método de los enseñados en la unidad 1 (simplex
algebraico o de las dos fases). Responda:
¿Qué variaciones se presentan con respecto a la solución del método simplex de la unidad
1?
Costos por
Tipo de
Corte Ensamble Pintura producto
escritorio
semanales
1 2 3 2 US 17
2 2 2 3 US 17
3 3 1 1 US 23
Horas 33 31 35
Tabla 1. Datos del ejercicio 3
X1: Cantidad escritorio tipo 1

Función objetivo:
Minimizar costos
2X1 + 2X2 + 3X3 ≥ 33
3X1 + 2X2 + X3 ≥ 31
Restricciones
2X1 + 3X2 + X3 ≥ 35
X1, X2, X3, ≥ 0
En forma estándar
2X1 + 2X2 + 3X3 +S1 = 33
Parte
3X1 + 2X2 + X3 + S2= 31 estándar
2X1 + 3X2 + X3 + S3= 35
Base Z Po X1 X2 X3 S1 S2 S3
S1 0 33 2 2 3 1 0 0
S2 0 131 3 2 1 0 1 0
S3 0 35 2 3 1 0 0 1
Z 0 -17 -17 -23 0 0 0
Base cb Po X1 X2 X3 S1 S2 S3
S1 -1 37/3 0 2/3 7/3 -7/3 -2/3 0
X1 0 31/3 1 2/3 1/3 -1/3 1/3 0
S3 -1 43/3 0 5/3 1/3 2/3 -2/3 1
Z -80/3 0 -7/3 -8/3 -4/3 7/3 0
X3 0 37/7 0 2/7 1 2/7 3/7 0
X1 0 60/7 1 4/7 0 -3/7 -1/7 0
S3 -1 88/7 0 11/7 0 4/7 -1/7 1
Z -88/7 0 -11/7 0 -4/7 8/7 0
X3 0 3 0 0 1 -5/11 2/11 2/11
X1 0 4 1 0 0 1/11 4/11 4/11
X2 0 8 0 1 0 1/11 -7/11 -7/11
Z 0 0 0 0 0 0 0
En este caso existe alguna solución posible, podemos pasar fase II
X3 -23 3 0 0 1 -5/11 2/11 2/11
X1 -27 4 1 0 0 1/11 -7/11 4/11
X2 -17 8 0 1 0 1/11 4/11 -7/11
Z -273 0 0 -0 81/11 5/11 5/11
Solución óptima
Z= 273
X1= 4
X2= 8
X3= 3
Para minimizar costos se deben fabricar 4 escritorios del tipo 1, 8 del tipo 2 y 3 del tipo 3.
El valor de venta por separado de corte, ensamble o pintura para obtener una utilidad
óptima de 273 debe ser de 81/11, 5/11 y 5/11 respectivamente.
Ejercicio 4.
A partir de la tabla final óptima del simplex primal identifique en el problema 1 el vector de
disponibilidad de recursos, los coeficientes tecnológicos y el valor de una variable. Recuerde
la operación de matrices y de vectores para realizar estos cambios.
¿Qué resultados genera el hacer cambios en el vector de disponibilidad de recursos?

¿Qué resultados genera el hacer cambios en los coeficientes tecnológicos?
¿Qué resultados genera el hacer cambios al adicionar una variable?
Tabla Óptima
Cj 600+Δ 400 500 0 0 0

VB CB X1 X2 X3 S1 S2 S3 bj
X3 400 0 1 0 -1/10 0 -1/10 20
X1 600+Δ 1 0 0 1/20 1/10 1/40 85/2
X2 500 1 0 1 1/20 -1/20 1/8 5/2
Zj 600 400 500 15 5 75/2 34750
Zj-Cj 0 0 0 15 5 75/2
Se inicia con el estudio de la sensibilidad; primero se observa el cambio del coeficiente de

variable básica, se hará con X1.
Haciendo un cambio 600+Δ se calculan los nuevos Zj.
*600+Δ *400 *500
* -400 + 600+Δ + 500= -40+ 600+Δ+25 = 600+Δ – 15= Δ + 15
10 20 20 20 20 20
*600+Δ – 500 = Δ + 30-25= Δ + 5
20 20 20 20
*-400 + 600+Δ + 500 = -40+125 + Δ + 15 = 75 + Δ
10 40 8 2 40 2 40
Se prosigue con los Zj-Cj
*0 *0 *0 * Δ +15 * Δ+5 *72+ Δ

20 20 2 40
Se debe cumplir
Δ + 15 ≥ 0, Δ+5 ≥ 0, 72+ Δ ≥ 0
20 20 2 40
Δ +15 ≥ 0 Δ ≥ – 15 Δ ≥ -15 (20) Δ ≥ -300

20 20 20
Δ+5≥0 Δ ≥-5 Δ ≥ - 5 (20) Δ ≥ -100
20 20 20
72 + Δ ≥ 0 Δ ≥ - 72 Δ ≥ -72 (40) Δ ≥ -72 (20)
2 40 40 2 2
Δ ≥ -1440
-1440 -300 -100

(-100, ∞)
Rango para obtener una solución óptima, en el que se puede alterar el valor de X1.
Ahora se analiza con cambio de disponibilidad de recursos
Saco mi matriz inversa (inversa con respecto al tablero inicial)
-1/10 0 -1/10
1/20 1/20 1/40
1/20 -1/20 1/8
Se tenía:
20x1+30x2+20x3≥1500
30x1+20x2+10x3≤1700
20x1+20x2+20x3≤1300
Realizo un cambio de disponibilidad de recursos
-1500
1700+d
1300
El resultado de multiplicarlos será:
20
-75+85+65/2+d/20
-75-85+325/2-d/20
Todos deben ser ≥ 0

• 20≥ 0
• 85 + d ≥ 0 d≥ -85 (10) d ≥ -850
2 20 20 2
• 5–d ≥0 -d ≥ -5 d≤5 d ≤ 5(10) d ≤ 50
2 20 20 2 20 2
-850 0 50
(-850,50)
Si se cambia el recurso entre ese intervalo no cambiará el punto de trabajo, es decir, sigue
habiendo producción de los tres jugos aunque sus cantidades finales difieran.
Ahora se procede a analizar la inclusión de una nueva variable
Se agrega una nueva variable

Max Z=600x1+400x2+500x3+20x4
20x1+30x2+20x3+10x4≥1500
30x1+20x2+10x3+10x4≤1700
20x1+20x2+20x3+10x4≤1300
Se hace una nueva tabla coja nueva columna vendrá dada por:
-1/10 0 -1/10 10 -1+1 -2
1/20 1/20 1/40 10 = ½+½+¼ = 5/4
1/20 -1/20 1/8 10 ½-½+ 10/8 5/4
Con su respectivo Zj de
400 -2
600 . 5/4 = 575
500 5/4
Y un Zj-Cj de
575 -20 = 555
Al ser positivos quiere decir que no genera un cambio en el resultado final y la ganancia
sigue siendo aportada netamente por X1,X2 y X3.
Ejercicio 5.
A partir de la tabla final óptima del simplex primal identifique en el problema 3 el vector de
disponibilidad de recursos, los coeficientes tecnológicos y el valor de una variable. Recuerde
la operación de matrices y de vectores para realizar estos cambios.

¿Qué resultados genera el hacer cambios al adicionar una variable?
1 7 4 1
− −4 + 𝑑1
11 11 11 11
1 4 7 33 + 𝑑1 1
− ( 31 ) = −8 + 𝑑1
11 11 11 35 11
5 2 2 5
(− 11 11 11 ) (−3 − 𝑑1 )
11
1
−4 + 𝑑 ≥ 0 ⇒ 𝑑1 ≥ 44
11 1
1
−8 + 𝑑1 ≥ 0 ⇒ 𝑑1 ≥ 88
11
5 33
−3 − 𝑑1 ≥ 0 ⇒ 𝑑1 ≤ −
11 5
33
44 ≤ 𝑑1 ∨ 𝑑1 ≤ −
5
33
Si 𝑑1 toma valores mayores a 44 o menores a − 5
el punto de trabajo no va a cambiar, en
otras palabras vamos a seguir produciendo X1, X2 y X3
1 7 4 7
− −4 − 𝑑2
11 11 11 11
1 4 7 33 4
− (31 + 𝑑2 ) = −8 + 𝑑2
11 11 11 35 11
5 2 2 2
(− 11 ) (−3 + 𝑑2 )
11 11 11
7 44
−4 − 𝑑2 ≥ 0 ⇒ 𝑑2 ≤ −
11 7
5 88
−8 + 𝑑2 ≥ 0 ⇒ 𝑑2 ≥
11 5
2 33
−3 + 𝑑2 ≥ 0 ⇒ 𝑑2 ≥
11 2
33 44
≤ 𝑑2 ∨ 𝑑2 ≤ −
2 7
33 44
Si 𝑑2 toma valores mayores a 2
o menores a − 7
1 7 4 4
− −4 + 𝑑3
11 11 11 33 11
1 4 7 7
− ( 31 ) = −8 − 𝑑3
11 11 11 35 + 𝑑3 11
5 2 2 2
(− 11 ) (−3 + 𝑑3 )
11 11 11
4
−4 + 𝑑 ≥ 0 ⇒ 𝑑3 ≥ 11
11 3
7 88
−8 − 𝑑3 ≥ 0 ⇒ 𝑑3 ≤ −
11 7
2 33
−3 + 𝑑3 ≥ 0 ⇒ 𝑑3 ≥
11 2
88
11 ≤ 𝑑3 ∨ 𝑑3 ≤ −
7
88
Si 𝑑2 toma valores mayores a 11 o menores a − 7
-17+d -17 -23 0 0 0

Base Cj X1 X2 X3 H1 H2 H3 SOL
Z 0 0 0 81/11 5/11 5/11 -273
H1 -17+d 1 0 0 1/11 -7/11 4/11 4
H2 -17 0 1 0 1/11 4/11 -7/11 8
H3 -23 0 0 1 -5/11 2/11 2/11 3
Zj -17+d -17 -23 81/11+d/11 5/11-(7d)/11 5/11+(4d)/11
Cj-Zj 0 0 0 -81/11-d/11 -5/11+(7d)/11 -5/11-(4d)/11
81 𝑑
− − ≤ 0 ⇒ 𝑑 ≥ −81
11 11
5 7𝑑 5
− + ≤0⇒𝑑≤
11 11 7
5 4𝑑 5
− − ≤0⇒𝑑≥−
11 11 4
5 5
− ≤𝑑≤
4 7
5 5
Si d toma valores − 4 y 7 entre el coeficiente se puede encontrar
-17 -17+d -23 0 0 0

Z 0 0 0 81/11 5/11 5/11 -273
H1 -17 1 0 0 1/11 -7/11 4/11 4
H2 -17+d 0 1 0 1/11 4/11 -7/11 8
H3 -23 0 0 1 -5/11 2/11 2/11 3
Zj -17 -17+d -23 81/11+d/11 5/11+(4d)/11 5/11-(7d)/11
Cj-Zj 0 0 0 -81/11-d/11 -5/11-(4d)/11 -5/11+(7d)/11
81 𝑑
− − ≤ 0 ⇒ 𝑑 ≥ −81
11 11
5 4𝑑 5
− − ≤0⇒𝑑≥−
11 11 4
5 7𝑑 5
− + ≤0⇒𝑑≤
11 11 7
5 5
− ≤𝑑≤
4 7
5 5
Si d toma valores − 4 y 7 entre el coeficiente se puede encontrar
-17 -17 -23+d 0 0 0
Z 0 0 0 81/11 5/11 5/11 -273
H1 -17 1 0 0 1/11 -7/11 4/11 4
H2 -17 0 1 0 1/11 4/11 -7/11 8
H3 -23+d 0 0 1 -5/11 2/11 2/11 3
Zj -17 -17 -23+d 81/11-(5d)/11 5/11+(2d)/11 5/11+(2d)/11
Cj-Zj 0 0 0 -81/11+(5d)/11 -5/11-(2d)/11 -5/11-(2d)/11
81 5𝑑 81
− + ≤0⇒𝑑≤
11 11 5
5 2𝑑 5
− − ≤0⇒𝑑≥−
11 11 2
5 2𝑑 5
− − ≤0⇒𝑑≥−
11 11 2
5 81
− ≤𝑑≤
2 5
5 81
Si d toma valores − 2 y 5
entre el coeficiente se puede encontrar
Incluimos una nueva variable X4
𝑀𝑖𝑛 𝑍 = 17𝑋1 + 17𝑋2 + 23𝑋3 + 12𝑋4

S.a:
2𝑋1 + 2𝑋2 + 3𝑋3 − 2𝑋4 ≥ 33
3𝑋1 + 2𝑋2 + 1𝑋3 + 1𝑋4 ≥ 31
2𝑋1 + 3𝑋2 + 1𝑋3 + 3𝑋4 ≥ 35
𝑋1, 𝑋2, 𝑋3, 𝑋4 ≥ 0
La solución óptima es Z = 273
X1 = 4
X2 = 8
X3 = 3
X4 = 0

R/: Si adicionamos una variable a la función objetivo
Z= 17X1+17X2+23X3+X4
Con las mismas 3 restricciones la solución será la misma
X1= 4
X2= 8
X3= 3
Z= 273
Por lo tanto la solución sigue siendo óptima
R/: La solución óptima actual también serviría siempre y cuando los nuevos costos
producidos sean mayores o iguales a cero.
6. Comprobación Solver
Problema 1.
Una empresa de jugos naturales produce tres tipos de bebidas que se venden en los
supermercados de cadena y que cuyas compradoras potenciales son las madres para poner
en las loncheras de sus hijos (Jugo 1 de pera, Jugo 2 de manzana y Jugo 3 tropical). El jugo
1
está compuesto por 20 mililitros el componente A, 30 mililitros el componente B y 20
mililitros el componente C. El jugo 2 está compuesto por 30 mililitros el componente A, 20
mililitros el componente B y 20 mililitros vez el componente C y finalmente el jugo 3 está
compuesto por 20 mililitros el componente A, 10 mililitros el componente B y 20 mililitros
el componente C. Se deben gastar como minino 1500 mililitros del componente A, máximo
1700 mililitros del B y máximo 1300 mililitros del C por producción al día. La utilidad de
los jugos 1, 2 y 3, es
respectivamente de 600, 400 y 500 pesos. El componente A, hace relación al agua usada, el
B al saborizante que incluye concentración de azúcar y el C al conservante
Desarrollo problema 1
Paso 1. Los dos problemas que aparecen más adelante deben ser formulados y resueltos en
el complemento de Excel denominado solver. Adicionalmente, se debe generar el análisis
de sensibilidad que genera solver y responder las siguientes preguntas
Qsolver
Informe de Sensibilidad
Tabla de preguntas y respuestas problema 1 paso 1.
PREGUNTAS RESPUESTAS
Se debe hacer:
¿Cuál es el resultado de cada
X1 = 43 Jugos de pera
variable X1, X2, X3, X4, etc. y a
X2 = 20 Jugos de Manzana
qué corresponde?
X3 = 2 Jugos de Tropical
$ 34,750 pesos y corresponde a la máxima
¿Cuál es el resultado de Z y a que utilidad posible a lograr si se usan los
corresponde? recursos produciendo: 43 Jugos de pera,
20 Jugos de Manzana, 2 Jugos de Tropical
Por cada unidad adicional de agua se
disminuye la función objetivo (utilidad) en
15 pesos
Si el ejercicio es de maximización:
Por cada unidad adicional de saborizante
¿Cuánto se incrementa la ganancia
se incrementa la función objetivo (utilidad)
por cada unidad adicional de
en 5 pesos
recurso que se pudiera adquirir?
Por cada unidad adicional de conservante
se incrementa la función objetivo (utilidad)
en 37,5 pesos
Si el ejercicio es de minimización:
¿Cuánto se reduce el costo por cada
No aplica
unidad menos de recurso que se
pudiera suprimir?
El coeficiente 600 que multiplica la
cantidad de jugos de pera puede aumentar
infinitamente y disminuir en $100 sin
afectar el resultado óptimo.
¿Cuáles son los rangos en los El coeficiente 400 que multiplica la
cuales los coeficientes de la función cantidad de jugos de manzana puede
objetivo pueden cambiar para que aumentar $150 y disminuir a infinito sin
la solución óptima se mantenga? afectar el resultado óptimo.
El coeficiente 500 que multiplica la
cantidad de jugos de tropical puede
aumentar $100 y disminuir en $300 sin
afectar el resultado óptimo.
Para cada recurso el precio sombra es
diferente y se puede aumentar o disminuir
en los siguientes valores:
¿Cuáles son los rangos en los
Recurso Permisible
cuales pueden adquirirse o
MAX MIN
reducirse recursos disponibles?
Agua 1550 1300
Saborizante 1750 850
Conservante 1500 1280
Paso 2
Para el problema 1 realizar análisis de sensibilidad aplicando un cambio en: vector de
disponibilidad de recursos
Tabla de preguntas y respuestas problema 1 paso 2
¿Qué cambio en el vector de Disponibilidad de agua superior a 1000 unidades
disponibilidad de recursos se Disponibilidad de saborizante inferior a 1500 unidades
aplicó? Disponibilidad de conservante inferior a 1500 unidades
Se debe hacer:
qué corresponde?
$ 41,250 y corresponde a la máxima utilidad posible a
¿Cuál es el resultado de Z y a
lograr si se usan los recursos produciendo: 38 Jugos de
que corresponde?
pera, 0 Jugos de Manzana y 38 Jugos de Tropical
Por cada unidad adicional de agua se mantiene igual la
Si el ejercicio es de
función objetivo (utilidad)
maximización: ¿Cuánto se
Por cada unidad adicional de saborizante se incrementa
incrementa la ganancia por cada
la función objetivo (utilidad) en 5 pesos
unidad adicional de recurso que
Por cada unidad adicional de conservante se
se pudiera adquirir?
incrementa la función objetivo (utilidad) en 22,5 pesos
minimización: ¿Cuánto se
reduce el costo por cada unidad No aplica
menos de recurso que se pudiera
suprimir?
El coeficiente 600 que multiplica la cantidad de jugos
de pera puede aumentar $900 y disminuir en $100 sin
¿Cuáles son los rangos en los afectar el resultado óptimo.
cuales los coeficientes de la El coeficiente 400 que multiplica la cantidad de jugos
función objetivo pueden cambiar de manzana puede aumentar $150 y disminuir a
para que la solución óptima se infinito sin afectar el resultado óptimo.
mantenga? El coeficiente 500 que multiplica la cantidad de jugos
de tropical puede aumentar $100 y disminuir en $300
sin afectar el resultado óptimo.
Para cada recurso el precio sombra es diferente y se
puede aumentar o disminuir en los siguientes valores:
¿Cuáles son los rangos en los Recurso Permisible
cuales pueden adquirirse o MAX MIN
reducirse recursos disponibles? Agua 1500 Infinito
Saborizante 2250 750
Paso 3. Para el problema 1 realizar análisis de sensibilidad aplicando un cambio en:
coeficientes tecnológicos

¿Qué cambio en los coeficientes Componente agua 35 en el Jugo de Manzana
tecnológicos de recursos se Componente saborizante 20 en el Jugo tropical
aplicó? Componente saborizante 15 en el Jugo de pera
Se debe hacer:
qué corresponde?
$ 36,333 pesos y corresponde a la máxima utilidad
¿Cuál es el resultado de Z y a posible a lograr si se usan los recursos produciendo: 52
que corresponde? Jugos de pera, 13 Jugos de Manzana y 0 Jugos de
Tropical
Por cada unidad adicional de agua se disminuye la
función objetivo (utilidad) en 13,33 pesos
Por cada unidad adicional de saborizante mantiene
igual a la función objetivo (utilidad)
Por cada adicional de conservante se incrementa la
función objetivo (utilidad) en 43,3 pesos
menos de recurso que se pudiera
suprimir?
de pera puede aumentar infinito y disminuir en $100
¿Cuáles son los rangos en los sin afectar el resultado óptimo.
cuales los coeficientes de la El coeficiente 400 que multiplica la cantidad de jugos
función objetivo pueden cambiar de manzana puede aumentar $200 y disminuir a infinito
para que la solución óptima se sin afectar el resultado óptimo.
mantenga? El coeficiente 500 que multiplica la cantidad de jugos
de tropical puede aumentar $100 y disminuir en infinito
reducirse recursos disponibles? Agua 2275 1300
Saborizante Infinito 1042
Paso 4. Para el problema 1 realizar análisis de sensibilidad aplicando un cambio en: adición
de una variable

¿Qué variable incluyó? Variable X4, Jugo de mango
Se debe hacer:
¿Cuál es el resultado de cada X1 = 0 Jugos de pera
variable X1, X2, X3, X4, etc. y X2 = 20 Jugos de manzana
a qué corresponde? X3 = 0 Jugos de tropical
X4 = 45 Jugos de mango
$ 39,500 y corresponde a la máxima utilidad posible a
¿Cuál es el resultado de Z y a lograr si se usan los recursos produciendo: 0 Jugos de
que corresponde? pera, 20 Jugos de Manzana, 0 Jugos de Tropical y 45
jugos de mango
Por cada unidad adicional de agua se disminuye la
función objetivo (utilidad) en 30 pesos
Por cada unidad adicional de saborizante mantiene igual
a la función objetivo (utilidad)
Por cada unidad adicional de conservante se incrementa
la función objetivo (utilidad) en 65 pesos
menos de recurso que se
pudiera suprimir?
de pera puede aumentar $100 y disminuir en
infinitamente sin afectar el resultado óptimo.
¿Cuáles son los rangos en los
de manzana puede aumentar $300 y disminuir a infinito
cuales los coeficientes de la
función objetivo pueden
cambiar para que la solución
de tropical puede aumentar $200 y disminuir en infinito
óptima se mantenga?
de mango puede aumentar en infinito y disminuir en
$100 sin afectar el resultado óptimo.
reducirse recursos disponibles? Agua 1950 1300
Saborizante Infinito 1300
Problema 2.
Raúl García decidió dedicarse a comercializar escritorios y contrata diferentes carpinteros

para cumplir con sus pedidos.
Al carpintero Luis le paga 330 dólares por 1 escritorios de hogar, 2 de oficina y 2 de

colegio, diariamente. Al carpintero Pedro le paga 310 dólares por 1 escritorios de hogar, 2
de oficina y 3 de colegio, diariamente. Al carpintero Paco le paga 350 dólares por 2
escritorios de hogar, 3 de oficina y 2 de colegio, diariamente. Raúl, tiene un pedido urgente,
debe entregar como mínimo 17 escritorios de hogar, 17 de oficina y 23 de colegio lo antes
posible. ¿Cuántos contratos diarios puede hacer con cada carpintero a fin de cumplir lo
antes posible su pedido al menor costo?
PRODUCTOS
Recursos Paco Relación Requerimiento
Luis (X1) Pedro (X2)
(X3)
Escritorios de Hogar 1 1 2 ≥ 17
Escritorios de Oficina 2 2 3 ≥ 17
Escritorios de Colegio 2 3 2 ≥ 23
Coeficientes tecnológicos Vector

requerimiento
COSTO (z) $ 330 $ 310 $ 350
Coeficientes de la función objetivo
Paso 5. Para el problema 2 se debe definir el modelo dual, a partir del problema original
(primal). Definiendo: Nueva narración del problema, modelo canónico, modelo estándar
pregunta a responder, resolución en el software PHP simplex y análisis de resultados
PROBLEMA PRIMAL - MODELO PROBLEMA DUAL - MODELO
CANÓNICO CANÓNICO
W max = 17Y1 + 17Y2 +
Z min = 330X1 + 310X2 + 350X3 23Y3
Variables: Variables:
X1 = Cantidad de contratos diarios realizados al
carpintero Luis Y1 = Cantidad de escritorios de hogar
X2 = Cantidad de contratos diarios realizados al
carpintero Pedro Y2 = Cantidad de escritorios de oficina
X3 = Cantidad de contratos diarios realizados al Y3 = Cantidad de escritorios de
carpintero Paco colegio
x1 + x2 + Y1 + 2Y2 +
Restricciones: 2x3 ≥ 17 Restricciones: 2Y3 ≤ 330
2x1 + 2x2 + Y1 + 2Y2 +
3x3 ≥ 17 3Y3 ≤ 310
2x1 + 3x2 + 2Y1 + 3Y2 +
2x3 ≥ 23 2Y3 ≤ 350
x1, x2, x3 ≥ 0 Y1, Y2, Y3 ≥ 0
PROBLEMA PRIMAL - MODELO PROBLEMA DUAL - MODELO

ESTÁNDAR ESTÁNDAR
Minimizar Maximizar
Z - 330X1 - 310X2 - 350X3 = 0 W - 17Y1 - 17Y2 - 23Y3 = 0
x1 + x2 + 2x3 - Y1 + 2Y2 + 2Y3 + 1S1 =

Restricciones: 1S1 = 17 330
2x1 + 2x2 + 3x3 - Y1 + 2Y2 + 3Y3 + 1S2 =
1S2 = 17 310
2x1 + 3x2 + 2x3 - 2Y1 + 3Y2 + 2Y3 + 1S3 =
1S3 = 23 350
x1, x2, x3 ≥ 0 Y1, Y2, Y3 ≥ 0
33
¿Cuántos contratos diarios puede hacer con cada La función objetivo dual asigna el
carpintero a fin de cumplir lo antes posible su requerimiento de modo que maximice la
pedido al menor costo? utilidad de los mismos
La empresa desea minimizar sus costos en la
comercialización de escritorios, para ello, debe El precio sombra de cada escritorio es:
comprar y vender:
Escritorios de Hogar (Y1) =

Luis (X1) = 0 contratos diarios
107,5
Escritorios de Oficina (Y2) =
Pedro (X2) = 3 Contratos diarios
0
Escritorios de Colegio (Y3) =
Paco (X3) = 7 Contratos diarios
67,5
Lo anterior para lograr una máxima utilidad de Generando una utilidad de

$3,380 dólares $3,380 dólares
34
BIBLIOGRAFIA
Kong, M. (2010). Investigación de operaciones: Programación lineal. Problemas de transporte. Análisis de

redes (pp. 95-139), Lima, Perú: Fondo editorial. Recuperado
de: http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3214857
.
Hillier, F. (2011). Introducción a la investigación de operaciones (pp. 198-220), México D.F., México:
Editorial Mc Graw Hill. Recuperado
.
Pineda, R. (2018, diciembre 7). OVI – Análisis de dualidad [Archivo de video]. Recuperado
de: http://hdl.handle.net/10596/22659
.
.
Pineda, R. (2018, diciembre 7). OVA – Análisis de dualidad [Objeto Virtual de Aprendizaje].
Recuperado de: http://hdl.handle.net/10596/22681
.
.
González, A. (2015). Manual práctico de investigación de operaciones I (pp. 177-199),
Barranquilla, Colombia: Editorial Universidad del Norte. Recuperado
.

Grupo 100404 64 TC2

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Grupo 100404 64 TC2

Cargado por

Copyright:

Formatos disponibles

Tarea 2- Dualidad y Análisis Post-Optimo

NURY YASMIN MORENO

Universidad Nacional Abierta y a Distancia

¿Cuál es el análisis económico de los resultados?

X1: Cantidad a fabricar del jugo 1

𝑀𝑎𝑥 𝑍 = 600𝑋1 + 400𝑋2 + 500𝑋3

¿Qué variaciones se presentan con respecto a la solución del método simplex de la

¿Cuál es el análisis económico de los resultados?

X1: Cantidad del producto 1

Función objetivo Maximizar Z = 6X1 + 7X2 + 5X3 + 3X4

Sujeto a las restricciones: 3X1 + 3X2 + 2X3 + X4 ≤ 75

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 6𝑋1 + 7𝑋2 + 5𝑋3 + 3𝑋4

Se realiza la correspondiente conversión a dual:

La solución óptima es Z = 192

¿Cuál es el análisis económico de los resultados?

Sera de: 06 Unidades Monetarias

¿Qué variaciones se presentan con respecto a la solución del método simplex de la

X1: Cantidad escritorio tipo 1

¿Qué resultados genera el hacer cambios en el vector de disponibilidad de recursos?

Cj 600+Δ 400 500 0 0 0

Se inicia con el estudio de la sensibilidad; primero se observa el cambio del coeficiente de

Se prosigue con los Zj-Cj

*0 *0 *0 * Δ +15 * Δ+5 *72+ Δ

Δ +15 ≥ 0 Δ ≥ – 15 Δ ≥ -15 (20) Δ ≥ -300

-1440 -300 -100

Realizo un cambio de disponibilidad de recursos

El resultado de multiplicarlos será:

Todos deben ser ≥ 0

Se agrega una nueva variable

1/20 1/20 1/40 10 = ½+½+¼ = 5/4

1/20 -1/20 1/8 10 ½-½+ 10/8 5/4

¿Qué resultados genera el hacer cambios en el vector de disponibilidad de recursos?

-17+d -17 -23 0 0 0

-17 -17+d -23 0 0 0

Incluimos una nueva variable X4

𝑀𝑖𝑛 𝑍 = 17𝑋1 + 17𝑋2 + 23𝑋3 + 12𝑋4

¿Qué resultados genera el hacer cambios en el vector de disponibilidad de recursos?

Tabla de preguntas y respuestas problema 1 paso 1.

Tabla de preguntas y respuestas problema 1 paso 3

Tabla de preguntas y respuestas problema 1 paso 4

¿Qué variable incluyó? Variable X4, Jugo de mango

Raúl García decidió dedicarse a comercializar escritorios y contrata diferentes carpinteros

Al carpintero Luis le paga 330 dólares por 1 escritorios de hogar, 2 de oficina y 2 de

Coeficientes tecnológicos Vector

COSTO (z) $ 330 $ 310 $ 350

Coeficientes de la función objetivo

PROBLEMA PRIMAL - MODELO PROBLEMA DUAL - MODELO

x1 + x2 + 2x3 - Y1 + 2Y2 + 2Y3 + 1S1 =

Escritorios de Hogar (Y1) =

Lo anterior para lograr una máxima utilidad de Generando una utilidad de

Kong, M. (2010). Investigación de operaciones: Programación lineal. Problemas de transporte. Análisis de

También podría gustarte

0 0 0 Δ +15 * Δ+5 *72+ Δ