Documentos de Académico
Documentos de Profesional
Documentos de Cultura
2.2- Una condición necesaria para que un problema de transporte posea solución
propia es que en las restricciones en forma de ≥ se introduzcan las
correspondientes variables artificiales.
2.3- Una condición suficiente para que un problema lineal continuo posea
solución impropia es que contenga variables de decisión libres de signo.
3.- Para el siguiente problema lineal continuo:
Max f ( x1 , x2=
) x1 + x2
x1 , x2
s.a
x1 + x2 ≤ 1
x1 ≥ 0, x2 ≥ 0
Tabla 2
Ranges in which the basis is unchanged:
2.1 Falso, puesto que la combinación lineal convexa de vectores con todas sus componentes
binarias, sean óptimos o no, puede dar lugar a otro vector que posea alguna componente no
binaria. Al respecto, considérese el siguiente contraejemplo:
Max f ( x1 , x2=
) x1 + x2
x1 , x2
s.a
x1 + x2 ≤ 1
x1 , x2 ∈ {0,1}
En el mismo, son vértices óptimos los vectores [0,1] y [1,0]. No obstante, su combinación
lineal convexa incluye elementos con componentes que no son números binarios si el factor
de ponderación no es ni 0 ni 1.
2.2 Falso. La condición necesaria y suficiente para que un problema de transporte posea
solución propia es que esté equilibrado; esto es:
m n
si d j
i 1 j 1
2.3 Falso. Son cuestiones sin ningún tipo de relación. Considérese el siguiente contraejemplo
en el que ambas variables son libres de signo:
Max f ( x1 , x2=
) x1 + x2
x1 , x2
s.a
x1 + x2 ≤ 1
Dicho problema posee solución propia múltiple no acotada en la recta x2 = 1 − x1
3.1 Vector solución: (0, 1, 0). La solución es propia múltiple dado que el número de costes
reducidos y precios duales nulos es mayor que el de restricciones.
3.2 ∆c1 ∈ ( −∞,0] ; ∆c2 ∈ [ 0, ∞ ) .
3.3 w1* 1
Z * w1* b1 = 1000
b1 1, b1 1000