Está en la página 1de 9

Universidad Militar Nueva Granada

Facultad de Estudios a Distancia


Programa de Ingeniería Civil
Investigación de Operaciones
Docente: Ricardo Mancipe Olivares

Taller 2

Respetado Estudiante: Debe desarrollar el Taller y subirlo en el link correspondiente a la


Actividad. Si lo desarrolla a mano debe escribir tanto el enunciado del ejercicio como el
proceso de desarrollo y cargarlo en un único archivo PDF.

1. A partir de la lectura del libro digital, conteste la siguiente pregunta:

¿A qué corresponden las variables de decisión del dual en el primal?

En relación a una variable de decisión, se refiere a una incógnita predeterminada


para resolver un problema y en referencia la variable de decisión del dual en el
primal corresponde a las restricciones.

¿Cómo se definen los precios sombra?

Los precios de sombra se definen como un cambio en el valor de la función


objetivo por aumento unitario en su valor del lado derecho de la restricción. Es
decir que los precios sombra vienen determinados por los valores de las variables
del programa dual de un problema de programación lineal, o en su defecto en
problemas de programación no lineal, con esto concluimos que cuando el
problema primal es el consistente en asignar unos recursos económicos limitados
a usos productivos alternativos.

Enuncie el problema y su solución que la profesora del video desarrolla en el


tema de Análisis de Sensibilidad para hallar el Intervalo de Factibilidad.

El problema del video es el siguiente:

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 5𝑥₁ + 6𝑥₂


Sujeta a.
𝑥₁ + 𝑥₂ ≤ 80 𝑑𝑒𝑝𝑎𝑟𝑡𝑎𝑚𝑒𝑛𝑡𝑜 𝑑𝑒 𝑐𝑜𝑟𝑡𝑒
3𝑥₁ + 2𝑥₂ ≤ 220 𝑑𝑒𝑝𝑎𝑟𝑡𝑎𝑚𝑒𝑛𝑡𝑜 𝑑𝑒 𝑎𝑟𝑚𝑎𝑑𝑜
2𝑥₁ + 3𝑥₂ ≥ 220 𝑑𝑒𝑝𝑎𝑟𝑡𝑎𝑚𝑒𝑛𝑡𝑜 𝑑𝑒 𝑎𝑐𝑎𝑏𝑎𝑑𝑜
𝑥₁ ≥ 0, 𝑥₂ ≥ 0
x₁ hace referencia a la cantidad de escritorios tipo 1
x₂ hace referencia a la cantidad de escritorios tipo II

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

De acuerdo a la tabla podemos determinar tres variables de (Holgura), con ellas


se realizarán las respectivas soluciones:

x₁ = 0
x₂ = 0
h₁ = 80
h₂ = 220
h₃ = 210

Variables básicas: h₁, h₂, h₃.

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. Encuentre los duales de los ejercicios a) y b). No los solucione.

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

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑤 = 94₁ + 6𝑦₂


Sujeta a.
𝑦₁ + 𝑦₂ ≥ 1
𝑦₁ + 2𝑦₂ ≥ −1
𝑦₁ + 𝑦₂ ≥ 4
𝑦₁, 𝑦₂ ≥ 0

3. Resolver mediante el uso del Dual y el método simplex:

𝑥1 + 4𝑥2 ≥ 28
2𝑥1 − 𝑥2 ≥ 2
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 2𝑥1 + 2𝑥2 𝑠𝑢𝑗𝑒𝑡𝑎 𝑎
−3𝑥1 + 8𝑥2 ≥ 16
𝑥1 ≥ 0, 𝑥2 ≥ 0

Dual

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑤 = 28𝑦₁ + 2𝑦₂ + 16𝑦₃ ≤ 8


Sujeta a.
𝑦₁ + 2𝑦₂ − 3𝑦₃ ≤ 2
4𝑦₁ + 𝑦₂ − 8𝑦₃ ≤ 2
𝑦₁ ≥ 0
𝑦₂ ≥ 0, 𝑦₃ ≥ 0

Tabla Simplex X inicial

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.

Fila Cj – Wj: es la diferencia entre Cj es decir los coeficientes de las variables en


la función objetivo.
Valores WJ: son los obtenidos en la fila anterior.

Columna pivote: corresponde al valor mayor de Cj – Wj (28)

Concluimos que la fila pivote será el menor cociente entre bi y los coeficientes de
las variables en la columna pivote.

La intersección entre la columna pivote y la fila pivote es el pivote en sí.

En el siguiente cuadro el pivote se debe dejar como 1 aplicando las operaciones


elementales en la fila pivote “Variables no básicas y en bi” y 0 en las demás
posiciones de la columna pivote y correspondiente a las variables básicas.

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

Estos valores son los de x₁ y x₂ en el problema Primal.

Es decir:

Z = 20 cuando x₁ = 4 y x₂ = 6

4. Una compañía compara los costos de publicidad de dos medios: periódico y


radio. La tabla siguiente muestra el número de personas, por grupo de
ingresos, que alcanza cada uno de los medios por cada dólar de publicidad.

Menor de Mayor o igual a


$40000 $40000
Periódico 40 100
Radio 50 25

La empresa quiere captar al menos 80000 personas con ingresos menores de


$40000 y al menos 60000 con ingresos de $40000 o más. Utilice el Dual y el
Método Simplex para determinar las cantidades que la compañía debe gastar
en publicidad: periódico y radio, de modo que alcance a este número de
personas con un costo mínimo. ¿Cuál es el costo mínimo de publicidad?

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 𝑥₁ − 𝑥₂
Sujeta a.
40𝑥₁ + 50𝑥₂ ≥ 80000
100𝑥₁ + 25𝑥₂ ≤ 60000
𝑥₁ + 𝑥₂ ≥ 0

Dual

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑤 = 80000𝑦₁ + 60000𝑦₂


Sujeta a.
40𝑦₁ + 100𝑦₂ ≤ 1
50𝑦₁ + 25𝑦₂ ≤ 1
𝑦₁, 𝑦₂ ≥ 0
Tenemos en cuenta que la restricción 1 es del tipo ≤ agregamos la variable y₃

Tenemos en cuenta que la restricción 1 es del tipo ≤ agregamos la variable 𝑦4

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑤 = 80000𝑦₁ + 60000𝑦₂


Sujeta a.
40𝑦₁ + 100𝑦₂ ≤ 1
50𝑦₁ + 25𝑦₂ ≤ 1
𝑦₁, 𝑦₂ ≥ 0

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑤 = 80000𝑦₁ + 60000𝑦₂ + 0y₃


Sujeta a.
40𝑦₁ + 100𝑦₂ + 1y₃ = 1
+0𝑦4 𝑠𝑢𝑗𝑒𝑡𝑎 𝑎 50𝑦₁ + 25𝑦₂ + 1𝑦4 = 1
𝑦₁, 𝑦₂, 𝑦₃, 𝑦4 ≥ 0

Tabla 1 80000 60000 0 0


Base Cb 𝒑𝟎 𝒑𝟏 𝒑𝟐 𝒑𝟑 𝒑𝟒
p₃ 0 1 40 100 1 0
𝒑𝟒 0 1 50 25 0 1
Z -80000 -60000 0 0

Entra 𝑝1

Sale 𝑝4

Fila 2 Pivote Fila 1 Fila Z


1/50 = 0,02 1 – (40 * 0,02) = 0,2 0 – (-80000 * 0,02) = 1600
50/50 = 1 40 – (40 * 1) = 0 -80000 – (80000 * 1) = 0
25/50 = 0,5 100 – (40 * 0,5) = 80 -60000 – (-80000 * 0,5) = -20000
0/50 = 0 1 * (40 * 0) = 1 0 – (-80000 * 0) = 0
1/50 = 0,02 0 – (40 * 0,02) = -0,8 0 – (-80000 * 0,02) = 1600

Tabla 2 80000 60000 0 0


Base Cb 𝒑𝟎 𝒑𝟏 𝒑𝟐 𝒑𝟑 𝒑𝟒
p₃ 0 0,2 0 80 1 -0,8
𝒑𝟏 80000 0,02 1 0,5 0 0,02
Z 1600 0 -20000 0 1600
Sale 𝑝3

Entra 𝑝2

Fila 1 Pivote Fila 2 Fila Z


0,2/80 = 0,0025 0,02-(0,5*0,025)=0,01875 1600-(-80000*0,0085)=1650
0/80 = 0 1-(0,5*0)=1 0-(-20000*0)=0
80/80 = 1 0,5-(0,5*1)=0 -20000-(20000*1)=0
1/80 = 0,0125 0-(0,5*0,0125)=0,00625 0-(-20000*0,0125)=250
-0,8/80 = -0,01 0,02-(0,5*-0,01)=0,085 1600-(-20000*-0,01)=1400

Tabla 3 80000 60000 0 0


Base Cb 𝒑𝟎 𝒑𝟏 𝒑𝟐 𝒑𝟑 𝒑𝟒
P₂ 60000 0,0025 0 1 0,0125 -0,01
𝒑𝟏 80000 0,1875 1 0 -0,00625 0,025
Z 1650 0 0 250 1400

Respuesta:

Un periódico = $250
Publicidad en radio: $1400
Total $1650

5. Para el siguiente problema de Programación Lineal:


21 + 3𝑥2 ≤ 18
4𝑥1 + 3𝑥2 ≤ 24
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 181 + 20𝑥2 𝑠𝑢𝑗𝑒𝑡𝑎 𝑎
𝑥2 ≤ 5
𝑥1 ≥ 0, 𝑥2 ≥ 0
Hallar los precios sombra.

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

Restricción 1 = 4,333 »Por cada unidad que aumente, la función aumentara.


Restricción 2 = 2,333 »Por cada unidad que aumente, la función aumentara.
Restricción 3 = 0,000 »Por cada unidad que aumente, la función aumentara.

También podría gustarte