DENISSE BRYSON CARBAJAL

Problema 2

VERTICE OPTIMO : (10,6)

VALOR OPTIMO : 42

Restricciones activas : R1 y R3
Restricciones inactivas : R2
Restricciones redundantes : Ninguna

Holgura y excedente:

R2 : Tiene holgura = 4

¿Hasta cuánto puede aumentar o disminuir los coeficientes de la FO para mantener el

vértice óptimo?

El coeficiente de X1 puede aumentar en infinito y disminuir en 1.

El coeficiente de X2 puede aumentar en 1 y disminuir en 2.

Los precios duales de las restricciones activas son:

De R1 => 1
De R3 => 2
Problema 4

VERTICE OPTIMO : (4.3,5.5)

VALOR OPTIMO : 19.6

Restricciones activas : R1 y R2
Restricciones inactivas : R3
Restricciones redundantes : Ninguna

Holgura y excedente:

R3 : Tiene holgura = 11.5

¿Hasta cuánto puede aumentar o disminuir los coeficientes de la FO para mantener el

vértice óptimo?

El coeficiente de X1 puede aumentar en 1 y disminuir en 0.857143.

El coeficiente de X2 puede aumentar en 1.5 y disminuir en 0.666667.

Los precios duales de las restricciones activas son:

De R1 => 0.461538
De R2 => 0.153846
Problema 6

VERTICE OPTIMO : (0,6)

VALOR OPTIMO : 132

Restricciones activas : R2, R3 y R4

Restricciones inactivas : Ninguna
Restricciones redundantes : R1

Holgura y excedente:

R1 : Tiene holgura = 12

¿Hasta cuánto puede aumentar o disminuir los coeficientes de la FO para mantener el

vértice óptimo?

El coeficiente de X1 puede aumentar en 2 y disminuir en 3.5.

El coeficiente de X2 puede aumentar en 4.666667 y disminuir en 2.

Los precios duales de las restricciones activas son:

De R2 => 1
De R3 => 2
De R4 => 2
Problema 8

VERTICE OPTIMO : (0,2)

VALOR OPTIMO : 4

Restricciones activas : R2
Restricciones inactivas : R1
Restricciones redundantes : Ninguna

Holgura y excedente:

R1 : Tiene holgura = 4

¿Hasta cuánto puede aumentar o disminuir los coeficientes de la FO para mantener el

vértice óptimo?

El coeficiente de X1 puede aumentar en infinito y disminuir en 0.833333.

El coeficiente de X2 puede aumentar en 2.5 y disminuir en 2.

Los precios duales de las restricciones activas son:

De R2 => -0.333333
Problema 12

a) Formulación del modelo y solución por el método gráfico

1. Objetivo: Maximizar los ingresos totales del restaurante Costa Azul por día.

FO => Max (16MC + 12MP)

2. Variables:

MC : # de menús de carne a vender por día

MP : # de menús de pescado a vender por día

3. Restricciones:

R1: MC + MP <= 60

R2: 0.5MC + 0.25MP <= 20

R3: 3MC – 2MP <= 0

R4: 0.9MC - 0.1MP >= 0  -0.9MC + 0.10MP <= 0

4. No negatividad:

MC >= 0
MP >= 0
VERTICE OPTIMO : (20,40)
VALOR OPTIMO : 800

Holgura y excedente:

R3 : Tiene holgura = 20

R4 : Tiene excedente = 14

b) Interpretación

Para lograr un ingreso máximo de $ 800, se debe vender 10 menús de carne y 50 menús de
pescado. Cabe mencionar que al vender dichas cantidades, se obtiene una holgura de 20
menús (entre los de carne y pescado) y un excedente de 14 menús (entre los de carne y
pescado).

c) Nuevo precio del MP = 16 (se aumentó en $ 4)

=> Nueva FO : Max (16MC + 16MP)

VERTICE OPTIMO : (20,40) (6,54)
VALOR OPTIMO : 960

Conclusión:

El ingreso máximo aumenta en 160 al aumentar el precio del menú de pescado en $ 4.

d) R4 : 0.8MC – 0.2MP >= 0  -0.8MC + 0.2MP <= 0

VERTICE OPTIMO : (20,40)
VALOR OPTIMO : 800

Conclusión:

El ingreso máximo no varía al aumentar en 10 el porcentaje de comensales que pedirán

menú de carne.