FACULTAD DE INGENIERÍA

ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA INDUSTRIAL

AUTORES:

Reyes Adrianzen Jim Bruno

Gonzales De La Cruz Marjorie Dayanne

Castro Calderón Guisepe

Cisterna Cuba Gerson

Cribillero Gonzales Fiorela

Valencia Díaz , Chantal Mellannee

ASESOR:

Calero Saldaña Raul

NUEVO CHIMBOTE - PERÚ

2020
1. EJERCICIO 01:

Max z = X1+2x2 Sujeto a:

3X1 + X2 ≤ 15

3X1 + 7X2 ≤ 42

X1,X2 ≥ 0 y enteros
MÉTODO GRAFICO PHP SIMPLEX
REPORTE DE SENSIBILIDAD SOLVER
SOLUCIÓN CON MÉTODO DE RAMIFICACIÓN

SOLUCIÓN CON MÉTODO DE RAMIFICACIÓN Y

ACOTAMIENTO.

P0
X=3.5
Y=4.5
Max z= X1+2x2 Max z= X1+2x2
Sujeto a: Sujeto a:
Z=12.5 X≤3 X≥4
Sujeto a: Sujeto a:
3X + Y ≤ 15 3X + Y ≤ 15
3X + 7Y ≤ 42 3X + 7Y ≤ 42
X≤3 X ≥4
X1
Y ≤ 6 : Y ≤ 4.7 P1 P2 Y ≤ 3 : Y ≤ 4.3y
enteros X=3 X=4
Y=4.7 Y=3

3
.
Z=12.4 Z=10

3
6
4.7
 P1
X=3
Max z= X1+2x2 Y=4.7 Max z= X1+2x2
Sujeto a: Sujeto a:
Sujeto a: Z= 12.4 Sujeto a:
Y≤4 Y≥5
3X + Y ≤ 15 3X + Y ≤ 15
3X + 7Y ≤ 42 3X + 7Y ≤ 42
X≤3 X≤3
Y≤ 4 Y≥5
X1
X≤ 3 ; X ≤ 3.6 ; X ≤ 4.6 P3 P4 X≤ 3 ; X ≤ 3.33; X ≤ 2.3
X=3 X=2.3
Y=4 Y=5

Z=11 Z=12.3

3
.
3
3.6

3.33
3

4.6
 P4
X=2.3
Max z= X1+2x2 Y=5 Max z= X1+2x2
Sujeto a: Sujeto a:
Sujeto a: Z= 12.3 Sujeto a:
X≤2 X≥3
3X + Y ≤ 15 3X + Y ≤ 15
3X + 7Y ≤ 42 3X + 7Y ≤ 42
X≤3 X≤3
Y≥ 5 Y≥5
X≤2 X≥3
P5 P6 Y≤ 6 Y ≤ 4.7; Y ≥ 5
Y ≤ 9 ; Y ≤ 5.1 ; Y ≥5 X=2 X=3
Y=5.1 Y=¿?

Z=12.1 Z=¿?
INFACTIBLE

5 5.1 9
 5 6
.
7

P5
X=2
Max z= X1+2x2 Y=5.1 Max z= X1+2x2
Sujeto a: Sujeto a:
Sujeto a: Z= 12.1 Sujeto a:
Y≤5 Y≥6
3X + Y ≤ 15 3X + Y ≤ 15
3X + 7Y ≤ 42 3X + 7Y ≤ 42
X≤3 X≤3
Y≥ 5 Y≥5
X≤2 X≤2
Y≤5 P7 P8 Y≥6
X≤ 3.3; X≤ 2.3; X ≤3; X≤2 X=2 X=0
Y=5 Y=6 X≤ 3; X≤ 0; X ≤ 3 ; X≤2

Z=12 Z=12

2.3 2 3 3.3 2
30
RESUMEM:
P0
Z=12.5

P1 P2
Z=12.4 Z=10

P3 P4
Z=11 Z=12.3

P5 P6
12.1 INFACTIBLE

SOLUCIÓN ÓPTIMA
SOLUCIÓN ÓPTIMA

P7 P7
12 12

RESPUESTA: Se debe producir 2 productos de la variable x1 y 5 productos de la variable x2, para obtener una utilidad máxima de 12 o también
producir 0 productos de la variable x1 y 6 productos de la variable x2, para obtener una utilidad máxima de 12
REPORTE DE SENSIBILIDAD CON LINGO
2. EJERCICO 02:
Max z=60X1+100

Sujeto a:

2X1 + 3X2 ≤ 7

4X1 + 3X2 ≤ 10

X1,X2 ≥ 0 y enteros
MÉTODO GRÁFICO PHP SIMPLEX
REPORTE DE SENSIBILDAD CON SOLVER
 SOLUCIÓN CON MÉTODO DE RAMIFICACIÓN Y
ACOTAMIENTO.

P0
X=4.2
Max z= 3X+4Y
Y=3.2
Sujeto a:
2X + 3Y ≤ 18
Z=25.4 Max z= 3X+4Y
8X + 7Y ≤ 56 X≤4
X≥5 Sujeto a:
X≤4 2X + 3Y ≤ 18
8X + 7Y ≤ 56
X≥5
Y≤ 3.33 : Y ≤ 3.42
P1 P2 Y ≤ 2.66: Y≤ 2.28
X= 4 X=5
Y=3.33 Y=2.28

2
8
.
Z= 25.32 Z=24.12

6
6
.
3.42
3.33
 P1
X=4
Max z= 3X+4Y Y=3.33
Sujeto a:
2X + 3Y ≤ 18 Max z= 3X+4Y
Z=25.32 Y≤3
8X + 7Y ≤ 56 Sujeto
Y≥4 a:
X≤4 2X + 3Y ≤ 18
Y≤3 8X + 7Y ≤ 56
X≥5
X ≤ 4 : Y ≤ 4.5; Y ≤ 4.37 Y≥4
P3 P4 X≤ 4: X ≤ 3 ;X ≤3.5
X= 4 X=3 3.5
Y=3 Y=4

Z= 24 Z=25

3 3

5
.
4.37

4
4

4.5
RESUMEM:
P0
Z= 25.4

P1 P2
Z=25.32 Z= 24.12

P3 P4
Z=24 Z=25
SOL
UCI
ÓN
ÓPT
IMA

RESPUESTA: Se debe producir 3 productos de la variable x1 y 4 productos de la variable x2, para obtener una utilidad máxima de 25.
REPORTE DE SENSIBILIDAD CON LINGO
3. EJERCICIO 03:
Max z=60X1+100

Sujeto a:

2X1 + 3X2 ≤ 7

4X1 + 3X2 ≤ 10

X1,X2 ≥ 0 y enteros

MÉTODO GRÁFICO PHP SIMPLEX

REPORTE DE SENSIBILDAD CON SOLVER

SOLUCIÓN CON MÉTODO DE RAMIFICACIÓN Y

ACOTAMIENTO.
 P0
X=0
Max z= 60X+100Y Y=2.3
Sujeto a:
2X + 3Y ≤ 7 Max z= 60X+100Y
Z=233.3 Y≤2 Y≥3
4X + 3Y ≤ 10 Sujeto a:
Y≤2 2X + 3Y ≤ 7
4X + 3Y ≤ 10
X ≤ 0.5 : X ≤ 1 Y≥3

P1 P2 X ≤ -1 : X ≤ 0.25y
X= 0.5 X=¿?
Y=2 Y=3

2
5
.
Z=230 Z=¿?

1
-
1

INFACTIBLE
0.5
 P1
X=0.5
Max z= 60X+100Y Y=2 Max z= 60X+100Y
Sujeto a: Sujeto a:
2X + 3Y ≤ 7 2X + 3Y ≤ 7
Z=230 X≤0 X≥1
4X + 3Y ≤ 10 4X + 3Y ≤ 10
Y≤2 Y≤2
X≤0 X≥1

Y≤ 2; Y ≤ 2.3: Y ≤ 3.3 Y ≤ 1.6; Y ≤ 2y

P3 P4
X= 0 X=1
Y=2 Y=1.6

2
Z=200 Z=226.6

6
.
2.3
2

3.3
 P3
X=1
Max z= 60X+100Y Y=1.6 Max z= 60X+100Y
Sujeto a: Sujeto a:
2X + 3Y ≤ 7 2X + 3Y ≤ 7
Z=226.6 Y≤1 Y≥2
4X + 3Y ≤ 10 4X + 3Y ≤ 10
Y≤2 Y≤2
X≥1 X≥1
Y≤1 Y≥2
X ≤ 0.5 ; X ≤ 1; X≥1
X≤ 2 ;X ≤ 1.75 ; X≥1 P5 P6
X= 1.75 X=¿?
Y=1 Y=2

Z=205 Z=¿?

INFACTIBLE

1.75
 1 2 0.5 1

P5
X=1.75
Max z= 60X+100Y Y=1 Max z= 60X+100Y
Sujeto a: Sujeto a:
2X + 3Y ≤ 7 2X + 3Y ≤ 7
Z=205 X≤1 X≥2
4X + 3Y ≤ 10 4X + 3Y ≤ 10
Y≤2 Y≤2
X≥1 X≥1
Y≤1 Y≤1
X≤1 X≥2
P7 P8
Y≤ 1.6 ;Y ≤ 2 ; Y≥1; Y≤1 X= 1 X=0.6 Y ≤ 0.6; Y≥1, Y≤2
Y=1 Y=2

Z=160 Z=186.6

2
0 1
.
6
1 1.6 2

P8
X=0.6
Max z= 60X+100Y
Max z= 60X+100Y Y=2
Sujeto a:
Sujeto a:
2X + 3Y ≤ 7
2X + 3Y ≤ 7 Z=186.6
X≤0 X≥1 4X + 3Y ≤ 10
4X + 3Y ≤ 10
Y≤2
Y≤2
X≥1
X≥1
Y≤1
Y≤1
X≥2
X≤1
X≥1
X≤
P90 P10
X=¿? X=1 Y≤ 1.6 ; Y ≤ 2 ; Y≤1
3.3 ; Y≥1; Y
Y≤ 2.3 ;Y ≤Y=¿? Y=2
≤1; Y≤1; Y≤0
Z=¿? Z=160

INFACTIBLE ENTERO

2
 .
6

RESUMEM: P0
Z=233.3

SOL P1 P2
UCI Z=230 INFACTIBLE
ÓN
ÓPT
IMA
P3 P4
Z=200 Z=226.6

P5 P6
Z=205 INFACTIBLE

P7 P8
Z=160 Z=186.6
 P9 P10
INFACTIBLE Z=160

RESPUESTA: Se debe producir 0 productos de la variable x1 y 2 productos de la variable x2, para obtener una utilidad máxima de 200.
REPORTE DE SENSIBILIDAD CON LINGO
 EJERCICIO 04:
Max z= 3X1+4x2

Sujeto a:

2X1 + 3X2 ≤ 18

8X1 + 7X2 ≤ 56

X1,X2 ≥ 0 y enteros

MÉTODO GRÁFICO PHP SIMPLEX

REPORTE DE SENSIBILDAD CON SOLVER
 SOLUCIÓN CON MÉTODO DE RAMIFICACIÓN Y
ACOTAMIENTO.

P0
X=2.2
Max z= 120X+80Y Y=1.5 Max z= 120X+80Y
Sujeto a:
Sujeto a:
2X + Y ≤ 6
Z=391.1 X≤2 X≥3 2X + Y ≤ 6
7X + 8Y ≤ 28
7X + 8Y ≤ 28
X≤2
X ≥3

Y ≤ 2 : Y ≤ 1.75
Y ≤ 0 : Y ≤ 0.8

P1 P2
X= 2 X=3
Y=1.75 Y=0

8
.
Z=380 Z=360

0
21.75
 P1
X=2
Max z= 120X+80Y Y=1.75 Max z= 120X+80Y
Sujeto a: Sujeto a:
2X + Y ≤ 6 2X + Y ≤ 6
Z=380 Y≤1 7X + 8Y ≤ 28 Y≥2
7X + 8Y ≤ 28
X≤2 X≤2
Y≤1 Y ≥2

X ≤ 2 ; X ≤ 1.71y
X ≤ 2.5 : X ≤ 4 : X ≤ 2
P3 P4
X= 2 X=1.71
Y=1 Y=2

Z=320 Z=365.7

12

7
1
.
2 2.5 4
2
 P4
X=1.71
Max z= 120X+80Y Y=2 Max z= 120X+80Y
Sujeto a: Sujeto a:
2X + Y ≤ 6 2X + Y ≤ 6
Z=365.7 X≤1 7X + 8Y ≤ 28 X≥2
7X + 8Y ≤ 28
X≤2 X≤2
Y ≥2 Y ≥2
X≤1 X≥2
Y ≤ 2 ; Y ≤ 1.75;yY ≥2
Y ≤ 4 : Y ≤ 2.6 : Y≥2
P5 P6
X= 1 X=2
Y=2.6 Y=¿?

Z=330 Z=¿?

INFACTIBLE

2 2.6 4
 P5
X=1
Max z= 120X+80Y Y=2.6 Max z= 120X+80Y
Sujeto a: Sujeto a:
2X + Y ≤ 6 2X + Y ≤ 6
Z=330 Y≤2 Y≥3
7X + 8Y ≤ 28 7X + 8Y ≤ 28
X≤2 X≤2
Y ≥2 Y ≥2
X≤1 X≤1
Y≤2 Y≥3
X ≤ 1.5 ; X ≤ 0.5;y X ≤ 2
P7 P8
X ≤ 2 : X ≤ 1.7 ; X ≤ 1
X=1 X=0.5 ;X≤1
Y=2 Y=3

Z=280 Z=308.5

1 1.7 2 0 1 2
. 1 .
5 5
 P8
X=0.5
Max z= 120X+80Y Y=3 Max z= 120X+80Y
Sujeto a: Sujeto a:
2X + Y ≤ 6 2X + Y ≤ 6
Z=308.5 X≤0 7X + 8Y ≤ 28 X ≥1
7X + 8Y ≤ 28
X≤2 X≤2
Y ≥2 Y ≥2
X≤1 X≤1
Y≤2 Y≥3
X≤0 P9 P10 X ≥1
Y ≤ 6 : Y ≤ 4 ; Y ≥2; Y≤2 X=0 X=1
Y=2 Y=2 Y ≤ 4 ; Y ≤ 2.6; Y ≥2
; Y≥3
Z=160 Z=280
RESUMEM:
P0
Z=391.1

P1 P2
Z=380 Z=360

SOL
P3 P4 UCI
Z=320 Z=365.7 ÓN
ÓPT
IMA
P5 P6
Z=330 INFACTIBLE

P7 P8
Z= 280 Z=308.5

P9 P10
Z= 160 Z= 280
RESPUESTA: Se debe producir 3 productos de la variable x1 y 0 productos de la variable x2, para obtener una utilidad máxima de 360.

REPORTE DE SENSIBILIDAD CON LINGO