Tarea 2

Gestión de Investigación de Operaciones

18/04/2018

MAN U AL DE I D E N T ID A D V I SU AL CO
Profesores: R PO RATI VA
Pablo 13
Escalona - Jorge Weston
Ayudantes: Diego Araya - Bárbara Saavedra - Francisca Recabarren
Fecha de Entrega: Miércoles 2 de Mayo de 2018 hasta las 16:30 hrs en Secretarı́a de Industrias.

2.1) Considere el siguiente problema de programación lineal con una sola restricción:

n
X
min ci xi
i=1
n
X (1)
s.t. ai xi = b
i=1
xi ≥ 0 , i = 1, .., n.

(a) Determine las condiciones para que el problema tenga al menos una solución factible.
 
b b
(b) Demuestre que Z = min ci : ≥ 0 es solución óptima del problema anterior.
i ai ai

2.2) Resolviendo un problema en su forma estándar, se llega al siguiente tableau, con variables
básicas x3 , x4 y x5 .

-1 η 1 0 0 4
α -4 0 1 0 1
γ 3 0 0 1 β
δ -2 0 0 0 -10

α, β, γ, δ y η son parámetros finitos cuyos valores son desconocidos. Para cada una de las
siguientes declaraciones, encuentre los valores que pueden tomar éstos parámetros para que
la declaración sea verdadera.
(a) La solución actual es óptima y existen multiples soluciones óptimas.
(b) El valor del costo óptimo es −∞.
(c) La solución actual es factible pero no óptima.
2.3) Considere una solución factible x de un problema en su forma estándar, y considere Z =
{i|xi = 0}. Muestre que x es una solución óptima si y solo si el problema de programación
lineal (2) tiene costo óptimo igual a cero.

min c0 d
s.t. Ad = 0 (2)
di ≥ 0 , i ∈ Z.