Вы находитесь на странице: 1из 4

Taller Optimización de Recursos

1) Una empresa petrolera puede explotar 2 campos de exploración diferentes de donde se obtienen 4
productos distintos. De forma específica: el campo uno da por tonelada explotada, 30 barriles de
gasolina para autos (G) que se vende a $ 47 el barril, 25barriles de combustible Jet-A (J) que se vende
a $ 135 el barril, 20 barriles de diésel (D) que se vende a $32 el barril y 15 metros cúbicos de gas
propano (P) que se vende a $17 el metro cúbico. El campo 2 da por tonelada explotada 20 barriles de
gasolina para autos (G), 15 barriles de combustible Jet-A (J), 50 barriles de diésel (D) y 8 metros cúbicos
de gas propano (P). Para la próxima semana se requiere por lo menos 2.000 barriles de G, 4.500
barriles de J, 4.400 barriles de D y 950 metros cúbicos de P. Para la explotación de los campos se
dispone de recursos limitados y para la próxima semana se han contratado 800 horas de equipo de
monitoreo a un costo de $100 la hora, 2.400 horas de maquinaría para la explotación a un costo de
$200 la hora y 1.100 horas de mano de obra a un costo de $300 la hora. Cada tonelada explotada del
campo 1 requiere de 4 horas de equipo de monitoreo, 8 horas de maquinaría para la explotación y 4
horas de mano de obra; mientras que cada tonelada explotada del campo 2 requiere de 2 equipo de
monitoreo, 12 horas de maquinaría para la explotación y 4 horas de mano de obra.
a) Plantee el modelo matemático de programación lineal que represente la situación enunciada
b) Solucione el problema utilizando el método simplex.
c) Analice la información obtenida en el punto anterior y contextualícela en la situación planteada.
Informe la solución del problema y el impacto esperado.
d) Plantee el problema dual correspondiente al problema propuesto y a partir de la solución del índice
b) plantee el último tablero de simplex para el problema dual.

2) Teniendo el siguiente modelo matemático, presente dos iteraciones del método simplex.
F.O.: min 𝑧 = 4𝑥1 − 3𝑥2 − 𝑥3 + 8𝑥4
s.a.: 𝑥1 + 7𝑥2 ≤ 210
4𝑥2 − 𝑥4 = 75
2𝑥1 − 𝑥3 + 5𝑥4 ≥ 60
3𝑥1 + 𝑥2 + 2𝑥3 + 𝑥4 ≥ 90
∀𝑥 ≥0

3) Teniendo el siguiente modelo matemático, presente dos iteraciones del método simplex.
max 𝑧 = 2𝑥1 + 4𝑥2 − 4𝑥3
s.a.: 3𝑥1 + 2𝑥2 + 4𝑥3 ≥ 1
4𝑥1 − 3𝑥2 = 2
2𝑥1 + 𝑥2 + 6𝑥3 ≤ 3
∀𝑥 ≥0

4) Una empresa consultora tiene tres auditores. Cada uno puede trabajar un máximo de 160 horas el
siguiente mes, tiempo durante en el que deben completarse tres proyectos. El proyecto 1 tomará
mínimo 120 horas, el proyecto 2 requiere al menos de 170 horas, y en el proyecto 3 es necesario
trabajar mínimo 160 horas. De acuerdo a las habilidades y experiencia de cada auditor, se ha
establecido el costo por hora que a cada uno de ellos debería pagársele por trabajar en cada proyecto:
Proyecto
Auditor 1 2 3
1 120 150 190
2 140 130 120
3 160 140 150

a) Plantee el problema por programación lineal que modele la situación planteada.


b) Plantee su contraparte dual

5) Teniendo el siguiente modelo matemático, presente dos iteraciones del método simplex.
F.O.: min 𝑧 = 8𝑥1 + 6𝑥2 − 2𝑥3
s.a.: 3𝑥1 + 5𝑥2 ≤ 160
3𝑥2 − 2𝑥3 = 45
3𝑥1 − 𝑥2 + 4𝑥3 ≥ 30
∀𝑥 ≥0

6) Teniendo el siguiente modelo matemático, presente dos iteraciones del método simplex.

min 𝑧 = 2𝑥1 + 2𝑥2 − 4𝑥3

s.a.: 2𝑥1 + 2𝑥2 + 2𝑥3 = 10


−2𝑥1 + 6𝑥2 − 𝑥3 ≤ −10
−𝑥1 + 3𝑥2 ≥ 3
∀𝑥 ≥0

7) El gobierno colombiano está subastando contratos de exploración minera en dos sitios: 1 y 2. En


cada sitio, se subastan 100.000 hectáreas de tierra. Clewing, Blanes y Pickens llevan a cabo licitaciones
mineras. Las reglas del gobierno establecen que ningún licitador puede recibir más de 40% de la tierra
que está siendo subastada. Clewing oferto $1.000 por hectárea para el suelo del sitio 1 y $2.000 por
hectárea para el suelo del sitio 2. Blanes ofreció $900 por hectárea para el suelo del sitio 1 y $2.200
para el suelo del sitio 2. Pickens ofertó $1.100 por hectárea para el sitio 1 y $1.900 por hectárea para
el sitio 2.

a) Plantee el problema por programación lineal que modele la situación planteada para el gobierno.
b) Plantee su contraparte dual

8) Sunco Oil produce petróleo en dos pozos. El pozo 1 produce 150.000 barriles por día y el pozo 2
produce 200.000 barriles al día. Es posible enviar petróleo directamente desde los pozos a los clientes
de Sunco en Los Ángeles y New York. Alternativamente, Sunco podría transportar petróleo a los puertos
de Mobile y Galveston y luego enviarlo en un buque cisterna a New York y Los Ángeles. Esta última
ciudad requiere al menos 160.000 barriles por día y New York requiere mínimo 140.000 barriles por
día. El costo de enviar 1.000 barriles entre dos puntos se muestra en la siguiente tabla:

Hasta
Galvest
Mobile N.Y. L.A.
on
Pozo 1 10 13 25 28
Pozo 2 15 12 26 25
Mobile - - 16 17
Desde

Galvest
- - 14 16
on

a) Plantee el problema por programación lineal que modele la situación planteada.


b) Plantee su contraparte dual

9) Solucionar la siguiente programación lineal


max 𝑧 = 3𝑥1 + 2𝑥2 + 𝑥3
s.a.: 𝑥1 − 𝑥2 + 𝑥3 ≤ 4
2𝑥1 + 𝑥2 + 4𝑥3 ≤ 8
∀𝑥 ≥0
SOLUCIÓN