Universidad de Guadalajara

Centro Universitario de Ciencias exactas e ingeniería

Tarea 1:

Investigación de operaciones

Elaborado por:
Carlos Alberto Castellon Contreras
Profesor
Edgar Fuentes Figueroa

Guadalajara, Jal, 29 de enero de 2019

Ejercicio 1.
Utilice el método grafico para resolver el siguiente problema:
Minimizar Z = 15X1 + 20X2
sujeto a:
X1 + 2X2 ≥ 10
2X1 − 3X2 ≤ 6
X1 + X2 ≥ 6
X1 ≥ 0
X2 ≥ 0

X1 X2 Z
A 0 6 120
B 2 4 110
Solución optima
C 6 2 130
Ejercicio 2.
Utilice el método grafico para demostrar que el siguiente modelo no tiene soluciones
factibles.
Maximizar Z = 5X1 + 7X2
sujeto a:
2X1 − X2 ≤ −1
−X1 + 2X2 ≤ −1
X1 ≥ 0
X2 ≥ 0

No hay solución factible dado que

falla en la zona sombreada de
color mas oscuro, por violar las
restricciones de no-negatividad.