“AÑO DEL BICENTENARIO DEL PERÚ: 200 AÑOS DE INDEPENDENCIA”

FACULTAD DE INGENIERIA

CURSO:

INVESTIGACIÓN DE OPERACIONES 1

SECCIÓN / GRUPO:

II285-2102-M61B / GRUPO 2

TEMA:

METODO GRÁFICO

NOMBRE DEL PROFESOR:

NOMBRE DE LOS ESTUDIANTES:

NOVIEMBRE - 2021

LIMA - PERÚ

1. PROBLEMA DE APLICACIÓN

La empresa Whitt Window tiene solo tres empleados que hacen dos tipos de ventanas a

mano: con marco de madera y con marco de aluminio. La ganancia es de $180 por cada

ventana con marco de madera y de $90 por cada una con marco de aluminio. Doug hace

marcos de madera y puede terminar 6 al día. Linda hace 4 marcos de alumnio por día.

Bob forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrios por días. Cada
 ventana con marco de madera emplea 6 pies cuadrados de vidrio y cada una de

aluminio, 8 pies cuadrados.

La compañía desea determinar cuantas ventanas de cada tipo debe producir al día para

maximizar la ganancia total.

2. FUENTES DE REFERENCIA

Libro Introducción a la investigación de operaciones:

Hillier, Frederick S. Pagina 71 (3.1-7)

3. SOLUCIÓN

3.1. Definición de variables:

Xi= Cantidad de ventanas a producir del tipo i (i : m, a)

Donde m es ventana de marco de madera y a es ventana de marco de

aluminio.

Del problema se requiere obtener la cantidad diaria máxima por tipo de producto para

obtener la máxima ganancia total. Por lo tanto, la función objetivo debe estar orientada a

maximizar la utilidad.

3.2. Función Objetivo:

[FO]MAX = 180*Xm + 90*Xa Donde:

Xm: es ventana de marco de madera

Xa: es ventana de marco de aluminio

3.3. Restricciones:
[FAB_V] 6*Xm + 8*Xa <= 48; Restricción de cantidad de fabricación de vidrio al día.

[FAB_M] Xm <= 6; Restricción de fabricación de marco de madera al día.

[FAB_A] Xa <= 4; Restricción de fabricación de marco de aluminio al día.

X1, X2 > 0

 L1 y L3 Son resctricciones ACTIVAS

 L2 Es resctriccion INACTIVA

 PUNTO OPTIMO: ( 6 ; 1.5)

 VALOR OPTIMO: 180(6) + 90(1.5) = 1215

 De acuerdo al desarrollo, las unidades a fabricar, según tipo son:

 X1 = 06 ventanas con marco de madera

 X2 = 1.5 ventanas con marco de aluminio

 La ganancia máxima sería : 1215 dólares.

 Asimismo, quedará una holgura o excedente de 2,5 unidades de

marcos de aluminio.

3.4. Sensibilidad para los coeficientes de la función objetivo: C1

[FO] MAX = 180 * X1 + 90 * X2;
 Tabulando:
180 x + 90 y = 1215
X= 0 ; Y= 13.5
X= 6.75 ; Y= 0
Hallando las pendientes m
de las rectas:

Donde:
m= -(a/b)

Pendiente de FO:
Max Z= 180 x + 90 y
mFO = - C1 / 90

Pendiente de L1:
L1= 6 x + 8 y <= 48
m1 = -6 / 8
Igualamos las pendientes:

mFo = mL1 ; mFo = mL2

Pendiente de L2: -C1/90 = -6/8 ; -C1/90 = -1/0
L2= 1 x <= 6
C1 = 67.5 ; C1 = indefinido
m2 = -1/0

Por lo tanto: Mientras C1 pertenece al rango [67.5; inf > el punto optimo (6;1.5)

solución primal no cambia. Sin embargo, el valor óptimo de la Función Objetivo si

varía.
3.5. Sensibilidad de los coeficientes de la función objetivo: C2

Pendiente de FO:
Max Z= 180 x + 90 y
mFO = - 180 / C2

Pendiente de L1:
L1= 6 x + 8 y <= 48
m1 = -6 / 8

Pendiente de L2:
L2= 1 x <= 6
m2 = -1/0
m2 = INDEFINIDO

Igualamos las pendientes:

mFo = mL1 ; mFo = mL2
-180/C2 = -6/8 ; -180/C2 = -1/0
C2 = 240 ; C2 = indefinido

Por lo tanto: Mientras C2 pertenece al rango >inf; 240] el punto optimo (6;1.5)

solución primal no cambia. Sin embargo, el valor óptimo de la Función Objetivo si

varía.
3.6. Sensibilidad de lados derecho de las restricciones: b1

Haciendo una paralela de la restricción activa 1 (L1) desde el punto optimo a zul (6;

1.5) y desplazando se llega al punto (6;0) de color verde, y al punto de intersección

entre L3 y L2.

Reemplanzando:
6*X1 + 8*X2 <= 48…. (6;0)
6(6) + 8(0)= b1
36 = b1

6*X1 + 8*X2 <= 48…. (6;4)

6(6) + 8(4)= b1
68 = b1
 Cal

culando

3.7. Sensibilidad de lados derecho de las restricciones: b2

Haciendo una paralela de la restricción activa 2 (L3) desde el punto optimo azul (6;

1.5) y desplazando se llega al punto (2.6667;4) de color rojo y al punto (0;8)

Reemplanzando:

X1 <= 6…. (2.6667;4)

1(2.66667)= b2
2.666667 = b2

X1 <= 6…. (8;0)

1(8)= b2
8 = b2
 Cal

3.8. Sensibilidad de lados derecho de las restricciones: b3

Haciendo una paralela de la restricción Inactiva 3 (L2) y dezplazando hacia abajo

como máximo llega al punto optimo y hacia arriba tiende al infinito.

Reemplanzando:

X2 <= 4…. (6;1.5)

1(1.5)= b3

1.5 = b3
 Cal

4. REPORTE ADMINISTRATIVO

4.1. Maximizar utilidad:

MAX = 180 * X1 + 90 * X2; = MAX = 180(6) + 90(1.5) = $ 1215 dólares

4.2. Disponibilidad de Vidrio (pies cuadrado):

[FAB_V] 6*X1 + 8*X2 <= 48 = b1 E [ 36; 68] ; Y1 = 11.25

4.3. Disponibilidad de ventanas con marcos de madera (en unidades):

[FAB_M] X1 <= 6 = b2 E [ 2.66667; 8] ; Y1 = 112.5

4.4. Disponibilidad de ventanas con marcos de aluminio (en unidades):

[FAB_M] X2 <= 4 = b3 E [ 1.5; inf > ; Y1 = 0.000

5. RECOMENDACIONES DE LA SOLUCIÓN

Si un nuevo competidor también produce ventanas con marco de madera. Esto

forzaría a reducir el precio y por ende la ganancia debido a este tipo de ventanas.

¿Cómo cambiaria la solución optima si la ganancia por ventana de madera

disminuyera de $180 a $120? ¿Y de $180 a $60?

a. Si el precio por ventana de madera se reduce a $120, el punto optimo no cambia

debido a que $120 esta dentro del rango [67.5 ; inf>, sin embargo el valor optimo

si varía y sería 855. El precio Dual no varía.

[FO]MAX = 120*X1 + 90*X2

120(6) + 90(1.5) = 855

b. Si el precio por ventana de madera se reduce a $60, el punto optimo cambia

debido a que $60 esta fuera del rango [67.5 ; inf>, el precio dual varía.

No es posible calcular la utilidad máxima. Se requiere correr nuevo modelo.

Doug piensa disminuir sus horas de trabajo, lo cual reduciría el número de

ventanas de madera que produce por día ¿Como cambiaria la solución optima si

hace solo 5 marcos diarios?

Si la cantidad de marcos de madera se reduce a 5 unidades por día, el punto optimo

no varía, debido a que 5 está dentro del rango [2.666667 ; 8]. El precio Dual no varía.

[FAB_M] X1 <= 6 = b2 E [ 2.66667; 8] ; Y1 = 112.5