Documentos de Académico
Documentos de Profesional
Documentos de Cultura
e Investigación Operativa
Grado en Matemáticas
OPTIMIZACIÓN (302) Curso 21/22
RELACIÓN 2
Min 3x1 − x2
s.a. x1 − 3x2 ≥ −3
2x1 + x2 ≥ −2
2x1 + x2 ≤8
4x1 − x2 ≤ 16
Max x1 − 2x2 + x3
s.a. x1 + 2x2 + x3 ≤ 12
2x1 + x2 − x3 ≤6
−x1 + 3x2 ≤9
x1 , x2 , x3 ≥0
Max − x1 + 2x2
s.a. 3x1 + 4x2 = 12
2x1 − x2 ≤ 12
x1 , x2 ≥ 0
b a1 a2 a3 a4 a5 a6
4 1 2/3 0 0 4/3 0
2 0 -7/3 3 1 -2/3 0
2 0 -2/3 -2 0 2/3 1
-8 0 8/3 -11 0 4/3 0
a) Hállese la solución óptima del problema.
b) Dado que la inversa de la base actual es
1 1 −1
1
B −1 = (a1 , a4 , a6 )−1 = 1 −2 2
3
−1 2 1
y los costos correspondientes son c0B = (c1 , c4 , c6 ) = (−1, −3, 1), hállese
el problema original.
10. Las siguientes tablas corresponden a la tabla inicial y a una tabla obtenida
durante el desarrollo del algoritmo del simplex de un problema de progra-
mación lineal. Calcúlense los valores de las constantes a, b, c, d, e, f , g, h,
i, j, k, l.
-a -1 3 0 0
6 b c d 1 0
1 -1 2 e 0 1
0 a 1 -3 0 0
11. La siguiente tabla se obtiene durante el desarrollo del algoritmo del simplex
de un problema de programación lineal. El problema consiste en minimizar
la función −2x1 + 3x2 , las restricciones del problema son del tipo ≤ (salvo
las de no negatividad de las variables) y las variables x3 y x4 son de holgura.
4 c 0 1 1/5
a d e 0 2
-6 b 1 f g
a) Calcúlense los valores de las constantes a, b, c, d, e, f , g.
b) Plantéese el problema original.
c) Calcúlese una solución posible del problema cuyo valor de la función objetivo
sea -1019.
12. La siguiente tabla se obtiene durante el desarrollo del algoritmo del simplex
de un problema de programación lineal. Las restricciones del problema son
del tipo ≤ (salvo las de no negatividad de las variables) y las variables x3 ,
x4 y x5 son de holgura.
c 1 -2 0 1 0
d 0 -1 1 2 0
e 0 0 0 3 1
f 0 a 0 b 0