UNIVERSIDAD DE CONCEPCIÓN

FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS

DEPARTAMENTO DE INGENIERÍA MATEMÁTICA

Listado 2
Métodos Cuantitativos I (523240)

1. En cada uno de los siguientes problemas P.L. encuentre, si existe, la región factible. En caso de existir,
determine si tiene única solución optima, infinitas soluciones o solución óptima no acotada.

1.1) 1.3)
Maximizar z = 150x + 300y Maximizar z = x + 5y

sujeto a 8x + 2y ≥ 16 sujeto a 2x + 3y ≤ −3
x+y ≥5 x + 2y ≥ 20
2x − y − 9 ≤1 5x + 2y ≤ 50
2x + 7y ≥ 20 y ≤ 20
x, y ≥ 0 x, y ≥ 0
1.2) 1.4)
Minimizar z = 150x + 300y
Maximizar z = 5x + 2y

sujeto a 8x + 2y ≥ 16
sujeto a
x+y ≥5 2x − 3y ≥3
2x − y − 9 ≤1 x+y ≤5
2x + 7y ≥ 20 x + 2y ≥ 12
x, y ≥ 0 x, y ≥ 0

2. Considere los siguientes problemas de P.L.:

2.1) 2.3)
Maximizar z = x + 2y Maximizar z = 3x1 + 3x2
S.A. S.A.
x+y ≤ 40 x + 2x2 ≤4
2x + y ≤ 60 x1 ≤3
x, y ≥ 0 x1 + x2 ≤6
2.2) x2 ≤ 3
Maximizar z = 4x1 + 3x2 x1 , x2 ≥ 0
S.A.
x + 2x2 ≤4
x1 + x2 ≤3
−x1 + x2 ≤1
x1 , x2 ≥ 0

2.1) Escrı́ba cada problema en forma estándar utilizando variables de holgura.

2.2) Determine el número de posibles soluciones básicas factibles.
2.3) Determine las soluciones básicas factibles, indicacando si son degeneradas o no degeneradas.
2.4) Determine la solución básica óptima.

FLG/flg