Académique Documents
Professionnel Documents
Culture Documents
Taller 2
Solución:
x₁ x₂ h₁ h₂ h₃
5 6 0 0 0 bi
1 1 1 0 0 80
3 2 0 1 0 220
2 3 0 0 1 210
x₁ = 0
x₂ = 0
h₁ = 80
h₂ = 220
h₃ = 210
Se incluyen
La contribución de pérdidas por unidad “Zj”
La contribución neta por unidad “Cj – Zj”
Así obtenemos
x₁ x₂ h₁ h₂ h₃ Variable
Contribución
Base Cj 5 6 0 0 0 bi
por unidad
h₁ 0 1 1 1 0 0 80 Coeficientes
h₂ 0 3 3 0 1 0 220 Coeficientes
h₃ 0 2 2 0 0 1 210 Coeficientes
Contribución
que se pierde
Zj 0 0 0 0 0 0
por unidades
fabricadas
Contribución
Cj – Zj 5 6 0 0 0
neta
Encontramos el intervalo de optimización con los siguientes resultados.
4 ≤ t₁ ≤ 6
Cj – Zj ≥ 0 Cj – Zj ≤ 0 Cj – Zj ≥ 0
No es óptimo 4 t₁ 6 no es optimo
x₁ x₂ h₁ h₂ h₃
Base Cj 5 6 th₁ 0 0 bi
h₁ 5 1 0 3 0 -1 30
h₂ 0 0 0 -5 1 1 30
x₂ 6 0 1 -2 0 1 50
Zj 5 6 3 0 1 450
Cj – Zj 0 0 th₁ - 3 0 -1
2𝑥1 + 2𝑥2 ≥ 1
a) 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 8𝑥1 + 12𝑥2 𝑠𝑢𝑗𝑒𝑡𝑎 𝑎 𝑥1 + 3𝑥2 ≥ 2
𝑥1 ≥ 0, 𝑥2 ≥ 0
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑤 = 𝑦₁ + 2𝑦₂
Sujeta a.
2𝑦₁ + 𝑦₂ ≤ 8
2𝑦₁ + 3𝑦₂ ≤ 12
𝑦₁ ≥ 0, 𝑦₂ ≥ 0
𝑥1 + 𝑥2 + 𝑥3 ≤ 9
b) 𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 𝑥1 − 𝑥2 + 4𝑥3 𝑠𝑢𝑗𝑒𝑡𝑎 𝑎 𝑥1 − 2𝑥2 + 𝑥3 ≤ 6
𝑥1 ≥ 0, 𝑥2 ≥ 0, 𝑥3 ≥ 0
𝑥1 + 4𝑥2 ≥ 28
2𝑥1 − 𝑥2 ≥ 2
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 2𝑥1 + 2𝑥2 𝑠𝑢𝑗𝑒𝑡𝑎 𝑎
−3𝑥1 + 8𝑥2 ≥ 16
𝑥1 ≥ 0, 𝑥2 ≥ 0
Dual
y₁ y₂ y₃ h₁ h₂
V.
Cj 28 2 16 0 0 bi
Básicas
h₁ 0 1 2 -3 1 0 2
h₂ 0 4 -1 8 0 1 2
Wj 0 0 0 0 0 0
Cj - Wj 28 2 16 0 0
Fila Wj: es la suma de los productos entre los coeficientes de las variables básicas
y los coeficientes de las variables de decisión y de holgura.
Concluimos que la fila pivote será el menor cociente entre bi y los coeficientes de
las variables en la columna pivote.
Tabla Simplex X₂
y₁ y₂ y₃ h₁ h₂
V.
Cj 28 2 16 0 0 bi
Básicas
h₁ 0 0 2¼ -5 1 -¼ 1½
y₂ 28 1 -¼ 2 0 ¼ ½
Wj 28 -7 56 0 7 14
Cj - Wj 0 9 -40 0 -7
Tabla Simplex X₃
y₁ y₂ y₃ h₁ h₂
V.
Cj 28 2 16 0 0 bi
Básicas
2 4 1 2
y₂ 2 0 1 -2 −
9 9 9 3
4 1 2 2
y₁ 28 1 0 1
9 9 9 3
Wj 28 2 36 4 6 20
Cj - Wj 0 0 -20 -4 -6
Las interacciones finalizan cuando las filas Cj – Wj es 0 o en en sud efecto
negativo, en este caso la solución es:
W = 20 cuando h₁ =4 y h₂ = 6
Es decir:
Z = 20 cuando x₁ = 4 y x₂ = 6
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 𝑥₁ − 𝑥₂
Sujeta a.
40𝑥₁ + 50𝑥₂ ≥ 80000
100𝑥₁ + 25𝑥₂ ≤ 60000
𝑥₁ + 𝑥₂ ≥ 0
Dual
Entra 𝑝1
Sale 𝑝4
Entra 𝑝2
Respuesta:
Un periódico = $250
Publicidad en radio: $1400
Total $1650
Coeficientes 𝒙𝟏 𝒙𝟐
𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛 1: 2𝑥1 + 3𝑥2 ≤ 18 2 3
𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛 2: 4𝑥1 + 3𝑥2 ≤ 24 4 3
𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛 3: 𝑥2 ≤ 5 0 1
𝑥1 ≥ 0 1 0
𝑥2 ≥ 0 0 1
f(x,y) 18 20
Resultado esperado
Resultado
Coeficientes Mínimo Máximo
Real
𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛 1: 2𝑥1 + 3𝑥2 ≤ 18 18 18
𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛 2: 4𝑥1 + 3𝑥2 ≤ 24 24 24
𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛 3: 𝑥2 ≤ 5 5 4
𝑥1 ≥ 0 0
𝑥2 ≥ 0 0
f(x,y) z=f(x,y)= 18𝑥1 + 20𝑥2 134 máximo
Solución:
𝑥1 = 3
𝑥2 = 4
Precios sombra