FACULTAD DE INGENIERIA

ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL

CURSO: INVESTIGACIÓN DE OPERACIONES

TRABAJO: EJERCICIOS

AUTOR (ES):

Huanilo Blas, Jorge Luis

DOCENTE:
Ing. Celada Padilla James Skinner

CHIMBOTE – PERÚ

2022
 TRABAJO

1. Determine el espacio factible para cada una de las siguientes restricciones

independientes, dado que x1, x2 ≥ 0.

2. Identifique la dirección de incremento de z en cada uno de los casos

siguientes:
Solución

a) -3x1 + x2 ≥ 6

-3x1 + x2 = 6

x1 = 0 , x2 = 6

x1 = -2 , x2 = 1

Despejando x2 = 6 + 3x1
b) x1 - 2x2 ≥ 5

x1 - 2x2 = 5

x1 = 0 , x2 = -2.5

x1 = 5 , x2 = 0

Despejando x2 = ½ x1 -5/2
c) 2x1 - 3x2 ≤ 12

2x1 - 3x2 = 12

x1 = 0 , x2 = -4

x1 = 6 , x2 = 0

Despejando x2 = 2/3x1 – 12/3

d) x1 - x2 ≤ 0

x1 - x2 = 0

x1 = 0 , x2 = 0

x1 = 0 , x2 = 0

Despejando x2 = x1
e) -x1 + x2 ≥ 0

x1 + x2 = 0

x1 = 0 , x2 = 0

x1 = 0 , x2 = 0

Despejando x2 = x1
a) Maximice z = x1 – x2

Tomamos 3 valores para Z

Z = 3, 6 y 9

Rectas:
3 = x1 – x2
6 = x1 – x2
9 = x1 – x2

Despejando x2
x2 = x1 – 3 (0,-3) y (3,0)
x2 = x1 – 6 (0,-6) y (6,0)
x2 = x1 – 9 (0,-9) y (9,0)

Grafica de las rectas

b) Maximice z = -5x1 – 6x2

Tomamos 3 valores para Z

Z = 2, 5 y 8

Rectas:
2 = -5x1 – 6x2
5 = -5x1 – 6x2
8 = -5x1 – 6x2

Despejando x2
−5x1 – 2
x2 = (0,-1/3) y (-2/5,0)
6
−5x1 – 5
x2 = (0,-5/6) y (-1,0)
6
−5x1 – 8
x2 = (0,-4/3) y (-8/5,0)
6

Grafica de las rectas

c) Maximice z = -x1 + 2x2

Tomamos 3 valores para Z

Z = 1, 4 y 7

Rectas:
1 = -x1 + 2x2
4 = -x1 + 2x2
7 = -x1 + 2x2

Despejando x2
x 1+ 1
x2 = (0,1/3) y (-1,0)
2
x 1+ 4
x2 = (0,2) y (-4,0)
2
x 1+ 7
x2 = (0,7/2) y (-7,0)
2

Grafica de las rectas

d) Maximice z = -3x1 + x2

Tomamos 3 valores para Z

Z = 2, 6 y 10

Rectas:
2 = -3x1 + x2
6 = -3x1 + x2
10 = -3x1 + x2

Despejando x2

x2 = 3x1 + 2 (0.2) y (-2/3,0)

x2 = 3x1 + 6 (0,6) y (-2,0)
x2 = 3x1 + 10 (0,10) y (-10/3,0)

Grafica de las rectas