Práctica 6

Investigación Operativa ICO 441

1. Considere el siguiente problema lineal

𝑀á𝑥 𝑍 = −𝑋1 + 3𝑋2 − 2𝑋3
Sujeta a:
3𝑋1 − 𝑋2 + 2𝑋3 ≤ 7
−2𝑋1 + 4𝑋2 ≤ 12
−4𝑋1 + 3𝑋2 + 8𝑋3 ≤ 10
𝑋1 , 𝑋2 , 𝑋3 ≥ 0
a) Resuélvase por el método simplex y dese la solución óptima
10
b) Supóngase que el vector de disponibilidad debe cambiarse a 𝑏 = [ 6 ].
20
Utilizando técnicas de análisis de sensibilidad, determine la nueva solución
c) El vector de precios se cambia a 𝑐 = (2,2,1). Utilizando análisis de
sensibilidad, ¿cuál es la nueva solución óptima?
d) El vector de coeficientes tecnológicos correspondiente a la actividad 𝑋3 se
1
cambia a [0] Utilizando análisis de sensibilidad, ¿cuál es la nueva solución
1
óptima?
e) Se desean introducir actividades 𝑋7 𝑦 𝑋8 a precios de $10 y$20
respectivamente. Los coeficientes tecnológicos asociados a cada actividad
1 0
son: 𝑎7 = [0] y 𝑎8 = [1] Utilizando análisis de sensibilidad, ¿cuál es la nueva
1 2
solución óptima?
f) Dos nuevas restricciones se añaden al sistema original, a saber
𝑋1 ≤ 2, 𝑋2 ≤ 2. Utilizando análisis de sensibilidad, ¿cuál es la nueva solución
óptima?

2. Utilizando el algoritmo el algoritmo fraccional de Gomory (el primer

método), resuelva
𝑀á𝑥 𝑍 = 5𝑋1 + 4𝑋2
Sujeta a:
3𝑋1 + 3𝑋2 ≤ 10
12𝑋1 + 6𝑋2 ≤ 24
𝑋1 , 𝑋2 ≥ 0, enteros

3. Utilizando el algoritmo el algoritmo entero puro de Gomory, resuelva

𝑀í𝑛 𝑍 = 2𝑋1 + 6𝑋2 + 3𝑋3
Sujeta a:
𝑋1 + 3𝑋2 + 𝑋3 ≥ 5
2𝑋1 + 5𝑋2 − 3𝑋3 ≥ 6
2𝑋1 + 3𝑋2 + 2𝑋3 ≥ 4
𝑋1 , 𝑋2 , 𝑋3 ≥ 0, enteros