Función objetivo: maximizar

la utilidad
z = 9(x1) + 12(x2) + 15(x3) +
11(x4)
Función objetivo: maximizar
la utilidad
z = 9(x1) + 12(x2) + 15(x3) +
11(x4)
Función objetivo: maximizar
la utilidad
z = 9(x1) + 12(x2) + 15(x3) +
11(x4)
Función objetivo: maximizar
la utilidad
z = 9(x1) + 12(x2) +
Interpretación:
Para maximizar la utilidad de
la compañía se debe fabricar
20650 del producto XJ20,
fabricar 100 unidades del
producto XM897, 2750
unidades del producto TR29 y
400 del
producto BR788, asi poder
maximizar la utilidad
Interpretación:
Para maximizar la utilidad de
la compañía se debe fabricar
20650 del producto XJ20,
fabricar 100 unidades del
producto XM897, 2750
unidades del producto TR29 y
400 del
producto BR788, asi poder
maximizar la utilidad en el
próximo mes de 2
“Año del Fortalecimiento de la Soberanía Nacional”
FACULTAD:
Ingeniería y Arquitectura

ESCUELA:
Ingeniería Industrial
ASIGNATURA:
Investigación de Operaciones
AULA:
B1
TURNO:
Tarde (13:30 pm –18: 00pm)
DOCENTE: CALERO SALDAÑA, RAUL ANGEL

ALUMNOS:
COTRINA VEGA REINER HOYLER
VELÁSQUEZ CASTILLO, CLAUDIA ALEXANDRA
YRIGOIN JULON EVER

LIMA – PERÚ
2022

Pregunta 10

La empresa Whitt Windows tiene solo tres empleados que hacen dos tipos de ventanas: con
marco de madera y con marco de aluminio, la ganancia es de $60 por cada ventana con marco de
madera y de $30 por cada una con marco de aluminio. Doug hace marcos de madera, y puede
terminar 6 al día, Linda hace 4 marcos de aluminio al día, Bob forma y corta el vidrio y puede hacer
48 pies cuadrados de vidrio por día, cada ventana con marco de madera usa 6 pies cuadrados de
vidrio y cada de aluminio usa 8 pies cuadrados de vidrio. La compañía desea determinar cuántas
ventanas de cada tipo producir al día para maximizar la ganancia total.

Variables:

X1= número de ventanas con marco de madera

X2= número de ventanas con marco de aluminio

Función Objetivo:

60 X1 + 30 X2 + 0S1 + 0S2 + 0S3

Restricciones:

1 x1 + 0 x2 + 1S1 + 0S2 + 0S3 = 6

0 x1 + 1 x2 + 0S1 + 1S2 + 0S3 = 4

6 x1 + 8 x2 + 0S1 + 0S2 + 1S3 = 48

Condición de no negatividad:
 X1, X2, S1, S2, S3 ≥ 0

Iteración 0

Cj 60 30 0 0 0
CB VB X1 X2 S1 S2 S3 B
0 S1 1 0 1 0 0 6 6/1 = 6
0/4 =
0 S2 0 1 0 1 0 4
Indeterminado
0 S3 6 8 0 0 1 48 48/6 = 8
Zj 0 0 0 0 0 0
Cj - Zj ≤
Cj - Zj 60 30 0 0 0
0

Iteración 1

Cj 60 30 0 0 0
CB VB X1 X2 S1 S2 S3 B
6/0 =
60 X1 1 0 1 0 0 6
Indeterminado
0 S2 0 1 0 1 0 4 4/1 = 4
0 S3 0 8 -6 0 1 12 12/8 = 1.5
Zj 60 0 60 0 0 360
Cj - Zj ≤
Cj - Zj 0 30 -60 0 0
0

Iteración 2

Cj 60 30 0 0 0
CB VB X1 X2 S1 S2 S3 B
60 X1 1 0 1 0 0 6
0 S2 0 0 0.75 1 -0.125 2.5
 30 X2 0 1 -0.75 0 0.125 1.5
Zj 60 30 37.5 0 3.75 405
Cj - Zj 0 0 -37.5 0 -3.75 Cj - Zj ≤ 0

Ya que todos los Cj-Zj, ≤ 0 entonces la tabla es óptima.

La respuesta final es X1 = 6, S2 = 2.5, X2 = 1.5 (variables básicas) y S1=S3 = 0 (variables no básicas),

y el valor de Z = 405.

La empresa debe fabricar 6 ventanas con marco de madera y 1.5 marco de aluminio de tal forma
que su ingreso máximo sea $ 405.

se aprecia en la solución de modelo de programación lineal que una de las variables del modelo ha
reportado valor decimal, habiéndose está definido como variable cuantitativa discreta, motivo por
el cual será necesario encontrar la solución óptima, con el método de ramificación y acotamiento

Solución con método de Ramificación y Acotamiento:

P0

X=6

1 y = 1.5 2
Z = 405
Y≤1 Y≥2

P1 P2
MaxZ = 60 X1 + 30
X=6 X = 5.34
MaxZ = 60 X1 + 30 X2 X2
S.a. y=1 y=2 S.a.
X≤6 Z = 390 Z = 380.4 X≤6
Y≤4 Y≤4
 6X + 8Y ≤ 48 Factible Infactible 6X + 8Y ≤ 48
Y≤1 Y≤2

X ≤ 6; X ≤ 6.67 X ≤ 5.34; X ≤ 6

Como el z de la solución p2 es menor que el z factible de la solución p1 entonces el algoritmo de branch and
bound se detienen ya que se trata de un modelo de maximización, por lo tanto, la solución obtenido en p1 es
la solución óptima y entera del modelo de programación lineal.

La empresa debe fabricar 6 ventanas con marco de madera y 1 ventana con marco de aluminio de
tal forma que su ganancia máxima sea $ 390.

Función objetivo: maximizar la utilidad

z = 9(x1) + 12(x2) + 15(x3) + 11(x4)
Función objetivo: maximizar la utilidad
z = 9(x1) + 12(x2) + 15(x3) + 11(x4)
Cableado 0,5(x1) + 1,5(x2) + 1,5(x3) + 1(x4) =< 15000
Perforación 0,3(x1) + 1(x2) + 2(x3) + 3(x4) =< 17000
Ensamble 0,2(x1) + 4(x2) + 1(x3) + 2(x4) =< 26000
Inspección 0,5(x1) + 1(x2) + 0,5(x3) + 0.5(x4) =< 12000

Interpretación:
Para maximizar la utilidad de
la compañía se debe fabricar
20650 del producto XJ20,
fabricar 100 unidades del
producto XM897, 2750
unidades del producto TR29 y
400 del
producto BR788, asi poder
maximizar la utilidad en el
próximo mes de 232700
x4= cantidad BR788

Función objetivo: maximizar

la utilidad
z = 9(x1) + 12(x2) + 15(x3) +
11(x4)
Función objetivo: maximizar
la utilidad
z = 9(x1) + 12(x2) + 15(x3) +
11(x4)
Función objetivo: maximizar
la utilidad
z = 9(x1) + 12(x2) + 15(x3) +
11(x4)
Función objetivo: maximizar
la utilidad
z = 9(x1) + 12(x2) + 15(x3) +
11(x4)
Función objetivo: maximizar
la utilidad
z = 9(x1) + 12(x2) + 15(x3) +
11(x4
x4= cantidad
x4= cantid
x4= cantidad BR78
x4= cantidad BR78
x4= cantidad BR788