Escuela Superior politéc

facultad d
INVESTIGACI
Estudiante: Kimberling Valdez
Código: 701

Considere el siguiente programa lineal

Maximizar 3A + 2B

Sujeto a: A + B <=10
3A + 1B <= 24
A + 2B <= 16
A, B >= 0

A B Res Resultado
Funcion Objetivo 3 2
Desigualdad 1 1 1 <= 10
Desigualdad 2 3 1 <= 24
Desigualdad 3 1 2 <= 16

Prime
REGIÓN FACTIBLE 12
Primera Restriccion A B
A 0 10 10
B 10 0
Segunda Restriccion A B 8
A 0 24
6
B 8 0
Tercera Restriccion A B 4
A 0 8
B 16 0 2

0
0 2 4

Restricciones
30 S
25 9
8
20
7

15 6
5
10
4
25 9
8
20
7

15 6
5
10
4
5 3
2
0
0 2 4 6 8 10 12 14 16 18 1
0
0 2 4 6

region factible
Puntos extremos
0 8
4 6
7 3
8 0

Region factible
9
8
7
6
5
4
3
2
1
0
0 1 2 3 4 5 6 7 8 9

a) use el procedimiento de solucion grafica para encontrar la solucion optima

Utilidad
Puntos extremos 3A + 2B
0 8 16
4 6 24
7 3 27 se genera mayor utilidad en (7,3)
8 0 24
FUNCION OBJETIVO DE UTILIDAD 16

3A + 2B 27 14

A B 12
0 13.5
9 0 10

8
3A + 2B 24
6
A B
0 12 4
8 0
2

3A + 2B 24 0
0 1 2 3 4 5

A B
0 12
8 0

3A + 2B 16

A B
0 8
5.33333333333333 0

La solucion optima para q se presente una utilidad es en (7,3)

b) Suponga que el coeficiente de la función objetivo para A cambia de 3 a 5.¿Varia la solución optima?. Use e

Utilidad
Puntos extremos 5A+2B
0 8 16
4 6 32
7 3 41
8 0 40

Funcion 5A+2B
25
 25
FUNCION OBJETIVO DE UTILIDAD

5A + 2B 41 20

A B
0 20.5 15
8.2 0

10
5A + 2B 40

A B
5
0 20
8 0

0
0 1 2 3
5A + 2B 32

A B
0 16
6.4 0

5A + 2B 16

A B
0 8
3.2 0

Utilidad
Puntos extremos 3A+4B
0 8 32
4 6 36
7 3 33
8 0 24

Funcion 3A+4B

FUNCION OBJETIVO DE UTILIDAD

3A + 4B 32
 A B 10
0 8 9
10.6666666666667 0 8

3A + 4B 36 6

5
A B 4
0 9
3
12 0
2

1
3A + 4B 33 0
0 2 4 6 8

A B
0 8.25
11 0

3A + 4B 24

A B
0 6
8 0
Escuela Superior politécnica de chimborazo
facultad de ciencias
INVESTIGACION DE OPERACIONES

MODELO
VARIABLES DE DESICIÓN
A B
2.67 7.33333

Primera Restriccion Segunda Res

30
2

25
0

20
8

15
6

10
4

5
2

0
0 0 1 2 3 4
0 2 4 6 8 10 12

Segunda Restriccion
9
8
7
6
5
4
 9
8
7
6
5
4
3
2
1
0
0 2 4 6 8 10 12 14 16 18

e genera mayor utilidad en (7,3)

 2 3 4 5 6 7 8 9 10

5.¿Varia la solución optima?. Use el procedimiento de solución gráfica para encontrar la solución óptima.

25
25

20

15

10

0
0 1 2 3 4 5 6 7 8 9
4 6 8 10 12 14
 Segunda Restriccion

2 3 4 5 6 7 8 9
Considere el siguiente programa lineal

Minimizar 8x+12y
x+3y ≥ 9
2x+2𝑦≥10
6𝑥+2𝑦≥18
x, 𝑦≥0

X Y Res Resultado
Funcion Objetivo 8 12
Desigualdad 1 1 1 >= 9
Desigualdad 2 3 1 >= 10
Desigualdad 3 1 2 >= 18

Prim
3.5
REGIÓN FACTIBLE
Primera Restriccion X Y 3

X 0 3 2.5
Y 9 0
Segunda Restriccion X Y 2

X 0 5 1.5
Y 5 0
Tercera Restriccion X Y 1

X 0 9 0.5
Y 3 0
0
0 1 2 3

10
9
8
7
6
5
4
3
2
1
0
0 1 2 3
 4
3
2
1
0
0 1 2 3

region factible Region Fctib

Puntos extremos 10
0 9 9
2 3 8
3 2 7
9 0 6
5
4
3
2
1
0
0 1 2 3 4 5

a) use el procedimiento de solucion grafica para encontrar la solucion optima

Utilidad
Puntos extremos 8x+12y
0 9 108
2 3 52
3 2 48
9 0 72

FUNCION OBJETIVO DE UTILIDAD

10

8x+12y 108 9

8
X Y
7
0 9
6
13.5 0
5

4
8x+12y 52
3

2
A B
0 4.33333333 1
6.5 0 0
0 2 4 6 8 10

8x+12y 48
 A B
0 4
6 0

8x+12y 72

A B
0 6
9 0

La solucion optima para q se presente una utilidad es en (3,2)

b) Suponga que el coeficiente de la función objetivo para x cambia de 8 a 6.¿Varia la solución optima?. Use el

Utilidad
Puntos extremos 6x+12y
0 9 108
2 3 48
3 2 42
9 0 54

FUNCION OBJETIVO DE UTILIDAD

6x+12y
6x+12y 108 10

9
X Y
8
0 9
7
18 0
6

5
6x+12y 48
4

A B 3
0 4 2
8 0
1

0
0 2 4 6 8 10 12
6x+12y 42
 A B
0 3.5
7 0

6x+12y 54

A B
0 4.5
9 0

La solucion optima para q se presente una utilidad es en (3,2)

c) Suponga que el coeficiente de la función objetivo para x permanece en 8, pero el coeficiente de la función

Utilidad
Puntos extremos 8x+6y
0 9 54
2 3 34
3 2 36
9 0 72

FUNCION OBJETIVO DE UTILIDAD

8x+6y 54 8x+6y
14
X Y
0 9 12
6.75 0
10

8
8x+6y 34
6

A B 4
0 5.66666667
2
4.25 0
0
0 1 2 3 4 5 6

8x+6y 36

A B
 0 6
4.5 0

8x+6y 72

A B
0 12
9 0

La solucion optima para q se presente una utilidad es en (2,3)

 Primera restriccion Se
3.5 6

3 5

2.5
4
2
3
1.5
2
1
1
0.5

0 0
0 1 2 3 4 5 6 7 8 9 10 0 1 2

T
Restricciones 10
0 9

9 8

8 7
6
7
5
6
4
5
3
4
2
3
1
2 0
0 0.5 1
1
0
0 1 2 3 4 5 6 7 8 9 10
4
2
3
1
2 0
0 0.5 1
1
0
0 1 2 3 4 5 6 7 8 9 10

Region Fctible

2 3 4 5 6 7 8 9 10

4 6 8 10 12 14 16
Varia la solución optima?. Use el procedimiento de solución gráfica para encontrar la solución óptima.

6x+12y

6 8 10 12 14 16 18 20
ero el coeficiente de la función objetivo para y cambia de 12 a 6 .¿Varia la solución optima?. Use el procedimiento de solución gráfica

8x+6y

3 4 5 6 7 8 9 10
 Segunda restriccion
6

0
0 1 2 3 4 5 6

Tercera restriccion
0
9
8
7
6
5
4
3
2
1
0
0 0.5 1 1.5 2 2.5 3 3.5
2
1
0
0 0.5 1 1.5 2 2.5 3 3.5
imiento de solución gráfica para encontrar la solución óptima