UNIVERSIDAD PRIVADA ANTENOR ORREGO Facultad de Ingeniería

Escuela de Ingeniería Industrial

INVESTIGACIÓN DE OPERACIONES I

Apellidos y Nombres: ……………………………………………………………………..

Preguntas (4 puntos)

(2 puntos) ¿Por qué el método gráfico prácticamente no se usa para problemas reales de
programación lineal?

(2 puntos) Nombre cinco tipos de decisiones con restricciones en la administración de

operaciones que ameriten la aplicación de la programación lineal. Describa
brevemente cada una.

Problema (16 puntos). Se busca diseñar una dieta óptima diaria a partir de dos alimentos, que
llamaremos A y B. El coste de una ración es de 2,5 e para el alimento A y de 3
e para el alimento B. La dieta diaria ha de satisfacer las necesidades
nutricionales de cinco nutrientes, a los que nos referiremos como “el nutriente
i”, para i = 1, . . . , 5. La siguiente tabla contiene datos que indican la cantidad de
cada nutriente por ración de cada alimento, así como la cantidad diaria
recomendada (CDR) de cada nutriente. Por ejemplo, una ración de alimento A
contiene 2 unidades del nutriente 1, 1 unidad del nutriente 2, 4 unidades del
nutriente 3, 2 unidades del nutriente 4, y 3 unidades del nutriente 5; además, la
dieta diaria requiere al menos 3 unidades del nutriente 1.

alimento A alimento B CDR

nutriente 1: 2 2 ≥3
nutriente 2: 1 3 ≥5
nutriente 3: 4 2 ≥2
nutriente 4: 2 4 ≥5
nutriente 5: 3 3 ≥6
coste (e/ración) 2,5 3

(2 puntos) Formula como un PL el problema de diseñar una dieta diaria (que indique
cuántas raciones se ha de consumir de cada alimento) de coste mínimo que
satisfaga las necesidades nutricionales diarias.

F.O: MIN Z= 2.5A + 3B

Variables de Decisión:
A: Cantidad de raciones del alimento A
B: Cantidad de raciones del alimento B

Restricciones:
2x+2y >=3 , Cantidad requerida del nutriente 1
x+3y >=5 , Cantidad requerida del nutriente 2
4x+2y >=2 , cantidad requerida del nutriente 3
2x+4y>=5 , cantidad requerida del nutriente 4
3x+3y>=6 , cantidad requerida del nutriente 5
x, y >=0

1
UNIVERSIDAD PRIVADA ANTENOR ORREGO Facultad de Ingeniería
Escuela de Ingeniería Industrial
INVESTIGACIÓN DE OPERACIONES I

(2 puntos) Dibuja la región factible de dicho PL, y calcula sus vértices.

La Región Factible no está acotada superiormente, va hasta el ∞ Infinito. Pero si obtener

los valores de los vértices A(0.2) , B(0.5,1.5) y C(5,0).

(2 puntos) Dibuja una recta de nivel del objetivo, e indica en qué dirección disminuye su
valor.

Deslizando la F.O. podemos apreciar que su valor disminuye cuando se desliza hacia
abajo, y por lo tanto su valor aumenta cuando se desliza hacia arriba.

2
UNIVERSIDAD PRIVADA ANTENOR ORREGO Facultad de Ingeniería
Escuela de Ingeniería Industrial
INVESTIGACIÓN DE OPERACIONES I

(2 puntos) Determina una solución óptima mediante el método gráfico, y calcula el coste de la
dieta óptima. Indica cuáles son las restricciones críticas.

La F.O. nos indica que se trata de minimizar el Costo por tanto el valor que más
conveniente es el vértice A(0.5,1.5) cuyo costo sería 5.75€

Las restricciones críticas son:

x+3y >=5 , Cantidad requerida del nutriente 2
3x+3y>=6 , Cantidad requerida del nutriente 5

(2 puntos) Determina una solución óptima utilizando el programa Lindo, indicando cuáles
son los recursos escasos y los recursos abundantes.

LP OPTIMUM FOUND AT STEP 0

OBJECTIVE FUNCTION VALUE

1) 5.750000

VARIABLE VALUE REDUCED COST

X 0.500000 0.000000
Y 1.500000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

NUT1) 1.000000 0.000000
NUT2) 0.000000 -0.250000
NUT3) 3.000000 0.000000
NUT4) 2.000000 0.000000
NUT5) 0.000000 -0.750000

 Los recursos abundantes son: NUT1, NUT3 y NUT4

 El recurso escaso son NUT2 y NUT5 ya que no presentan holgura.

(2 puntos) Llevar a cabo un análisis de sensibilidad e interpretar el costo de oportunidad de

las variables de decisión. Interpretar la holgura y costo marginal de las variables de
restricción.

Para las variables de decisión:

Ambas raciones de alimentos no tienen valores nulos por tanto el costo de oportunidad es 0.

En el caso de las restricciones:

Consideramos las restricciones con valores nulos, así tenemos:

Al considerar una unidad adicional del NUT2 mejorará la F.O. en 0.25 €

Al considerar una unidad adicional del NUT5 mejorará la Minimización del Costo en 0.75 €

3
UNIVERSIDAD PRIVADA ANTENOR ORREGO Facultad de Ingeniería
Escuela de Ingeniería Industrial
INVESTIGACIÓN DE OPERACIONES I

(2 puntos) Supongamos que se modifica ligeramente el coste de una ración del alimento B,
que pasa a ser de 3 + ∆c2 e/ración. Interpreta los resultados.

La F.O. será: MIN Z= 2.5A + 5B

Y los resultados son:

LP OPTIMUM FOUND AT STEP 0

OBJECTIVE FUNCTION VALUE

1) 8.750000

VARIABLE VALUE REDUCED COST

X 0.500000 0.000000
Y 1.500000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

NUT1) 1.000000 0.000000
NUT2) 0.000000 -1.250000
NUT3) 3.000000 0.000000
NUT4) 2.000000 0.000000
NUT5) 0.000000 -0.416667

El valor de la F.O. se ha incrementado a 8,75 € debido al aumento del costo del producto B. Así
mismo se obtienen nuevos valores marginales para los recursos NUT2 y NUT5.

(2 puntos) Determinar e interpretar los incrementos y decrementos permitidos para los

coeficientes de la función objetivo como para los recursos.

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
NUT1 3.000000 1.000000 INFINITY
NUT2 5.000000 1.000000 2.000000
NUT3 2.000000 3.000000 INFINITY
NUT4 5.000000 2.000000 INFINITY
NUT5 6.000000 9.000000 1.000000

Sin modificar la estructura de la solución es decir, sin modificar el valor que toman las variables de
la solución óptima .
Es decir:
X=0.5
Y=1.5
El análisis de sensibilidad nos proporciona el rango de valores en el cual está permitido variar el
coeficiente de las restricciones.
Así tenemos que para el NUT1, el incremento permitido es de +1 y puede disminuir hasta el
infinito. Para el NUT2 y para los restantes de forma correspondiente.
4