UNIVERSIDAD CENTRAL DEL ECUADOR

FACULTAD DE CIENCIAS ADMINISTRATIVAS

CONTABILIDAD Y AUDITORÍA
INVESTIGACIÓN OPERATIVA I

Nombre: Nahomy Cevallos

Curso: CA5-1
Fecha de Entrega: 28/07/2020

DEBER DE PROGRAMACIÓN LINEAL

Ejercicios

1) Minimizar
𝑍 = 36𝑥1 + 30𝑥2 + 40𝑥3

Sujeta a:

2𝑥1 + 5𝑥2 + 8𝑥3 40

6𝑥1 + 3𝑥2 + 2𝑥3 50
𝑥1; 𝑥2; 𝑥30
a) Formule el dual.

Maximizar

2𝑧1 + 6𝑧236
5𝑧1 + 3𝑧230
8𝑧1 + 2𝑧240
𝑍 = 40𝑧1 + 50𝑧2
b) Resuelva el dual gráficamente.

z1 z2 z1 z2 z1 z2

0 6 0 10 0 20

18 0 6 0 5 0

- Pendiente
𝑍 = 40𝑧1 + 50𝑧2
40𝑧1 + 50𝑧2 = 0
50𝑧2 = − 40𝑧1
𝑧2/𝑧1 = −40/50
 Gráfica

c) Calcule la función objetivo primaria.

Punto A
1. 2𝑧1 + 6𝑧2 ≤ 36 (−5)
2. 5𝑧1 + 3𝑧2 ≤ 30 (2)

−10𝑧1 − 30𝑧2 = −180

10𝑧1 + 6𝑧2 = 60
−24𝑧2 = −120
120
𝑧2 =
24
𝒛𝟐 = 𝟓
2𝑧1 + 6(5) = 36

2𝑧1 + 30 = 36
6
𝑧1 =
2
𝒛𝟏 = 𝟑

Punto B
1. 2𝑧1 + 6𝑧2 ≤ 36 (−4)
2. 8𝑧1 + 2𝑧2 ≤ 40
 −8𝑧1 − 24𝑧2 = −144

8𝑧1 + 2𝑧2 = 40
−22𝑧2 = −104
104
𝑧2 =
22
𝒛𝟐 = 𝟒, 𝟕𝟐
2𝑧1 + 6(4,72) = 36
2𝑧1 + 28,36 = 36
7,64
𝑧1 =
2
𝒛𝟏 = 𝟑, 𝟖𝟐

d) Calcule las variables de decisión del primal.

2𝑥1 + 5𝑥2 + 8𝑥3 − 𝑠1 = 40

6𝑥1 + 3𝑥2 + 2𝑥3 − 𝑠2 = 50
II

2𝑧1 + 6𝑧2 + 𝑡1 = 36
5𝑧1 + 3𝑧2 + 𝑡2 = 30
8𝑧1 + 2𝑧2 + 𝑡3 = 40

2(3) + 6(5) + 𝑡1 = 36 𝑡1 = 0
5(3) + 3(5) + 𝑡2 = 30 𝑡2 = 0
( ) ( )
8 3 + 2 5 + 𝑡3 = 40 𝑡3 = 6

Como t1 y t2 son iguales a 0, la variable x1 y x2, tendrá un valor, pero la variable x3 será
igual a 0 debido a que t3 es igual a 6. Como z1 y z2, tienen valor, s1 y s2 serán iguales a
0.

𝑡1, 𝑡2 = 0 𝑥1, 𝑥2 ≠ 0

𝑡3 ≠ 0 𝑥3 = 0

𝑧1, 𝑧2 ≠ 0 𝑠1, 𝑠2 = 0

2𝑥1 + 5𝑥2 + 8(0) − (0) = 40

 6𝑥1 + 3𝑥2 + 2(0) − (0) = 50

2𝑥1 + 5𝑥2 = 40
6𝑥1 + 3𝑥2 = 50

2𝑥1 + 5𝑥2 = 40 (−3)

6𝑥1 + 3𝑥2 = 50

−6𝑥1 − 15𝑥2 = −120

6𝑥1 + 3𝑥2 = 50
−12𝑥2 = −70
𝑿𝟐 = 𝟓, 𝟖𝟑𝟑𝟑𝟑
2𝑥1 + 5(5,83333) = 40
𝑋1 = 10,83/2
𝑿𝟏 = 𝟓, 𝟒𝟏𝟔𝟔𝟕

2) Maximice
𝑍 = 15𝑥1 + 20𝑥2 + 24𝑥3
Sujeta a:

3𝑥1 + 𝑥2 + 3𝑥3 120

𝑋1 + 5𝑥2 + 2𝑥3 60
 𝑥1; 𝑥2; 𝑥30
a) Formule el dual.
Minimizar

3𝑧1 + 𝑧2 15
𝑧1 + 5𝑧2 20
3𝑧1 + 2𝑧2 24
𝑍 = 120𝑧1 + 60𝑧2
b) Resuelva el dual gráficamente.
1 2 3
z1 z2 z1 z2 z1 z2

0 15 0 4 0 12

5 0 20 0 8 0

Pendiente
𝑍 = 120𝑧1 + 60𝑧2
120𝑧1 + 60𝑧2 = 0
60𝑧2 = −120𝑧1
𝑧2/𝑧1 = −120/60

GRAFICO
 z1=2
z2=9
c) Calcule la función objetivo primaria.
𝑍 = 120𝑧1 + 60𝑧2
𝑍 = 120(2) + 60(9)
𝑍 = 780

d) Calcule las variables de decisión del primal.

I
3𝑥1 + 𝑥2 + 3𝑥3 + 𝑠1 120
𝑋1 + 5𝑥2 + 2𝑥3 + 𝑠2 60
II

3𝑧1 + 𝑧2 − 𝑡1 = 15
𝑧1 + 5𝑧2 − 𝑡2 = 20
3𝑧1 + 2𝑧2 − 𝑡3 = 24

3(2) + (9) − 𝑡1 = 15 𝑡1 = 0
(2) + 3(9) − 𝑡2 = 20 𝑡2 = 9
3(2) + 2(9) − 𝑡3 = 24 𝑡3 = 0
Como t1 y t3 son iguales a 0, la variable x1 y x3, tendrá un valor, pero la variable x2
será igual a 0 debido a que t2 es igual a 9. Como z1 y z2, tienen valor, s1 y s2 serán
iguales a 0.

𝑡1, 𝑡3 = 0 𝑥1, 𝑥3 ≠ 0

𝑡2 ≠ 0 𝑥2 = 0

𝑧1, 𝑧2 ≠ 0 𝑠1, 𝑠2 = 0

3𝑥1 + (0) + 3𝑥3 + 0 = 120

𝑋1 + 5(0) + 2𝑥3 + 0 = 60

3𝑥1 + 3𝑥3 = 120

𝑥1 + 2𝑥3 = 60

3𝑥1 + 3𝑥3 = 120

𝑥1 + 2𝑥3 = 60(−3)

3𝑥1 + 3𝑥3 = 120

−3𝑥1 − 6𝑥3 = −180
−3𝑥3 = −60
𝑿𝟑 = 𝟐𝟎
𝑥1 + 2(20) = 60
𝑋1 = 60 − 40
𝑿𝟏 = 𝟐𝟎

3) Maximice
 𝑍 = 36𝑥1 + 28𝑥2 + 32𝑥3

Sujeta a:

2𝑥1 + 2𝑥2 + 8𝑥33

3𝑥1 + 2𝑥2 + 2𝑥34
𝑥1; 𝑥2; 𝑥30
a) Formule el dual.
Minimizar

2𝑧1 + 3𝑧2 36

2𝑧1 + 2𝑧2 28
8𝑧1 + 2𝑧2 32
𝑍 = 3𝑧1 + 4𝑧2
b) Resuelva el dual gráficamente.

c) Calcule la función objetivo primaria.

𝑧1 = 6
𝑧2 = 8

𝑍 = 3(6) + 4(8)
𝑍 = 50
d) Calcule las variables de decisión del primal.
I
2𝑥1 + 2𝑥2 + 8𝑥3 + 𝑠1 = 3
3𝑥1 + 2𝑥2 + 2𝑥3 + 𝑠2 = 4
II

2𝑧1 + 3𝑧2 − 𝑡1 = 36
2𝑧1 + 2𝑧2 − 𝑡2 = 28
8𝑧1 + 2𝑧2 − 𝑡3 = 32
2(6) + 3(8) − 𝑡1 = 36 𝑡1 = 0
2(6) + 2(8) − 𝑡2 = 28 𝑡2 = 0
8(6) + 2(8) − 𝑡3 = 32 𝑡3 = 32

Como t1 y t2 son iguales a 0, la variable x1 y x2, tendrá un valor, pero la variable x3

será igual a 0 debido a que t3 es igual a 32. Como z1 y z2, tienen valor, s1 y s2 serán
iguales a 0.

𝑡1, 𝑡2 = 0 𝑥1, 𝑥2 ≠ 0

𝑡3 ≠ 0 𝑥3 = 0

𝑧1, 𝑧2 ≠ 0 𝑠1, 𝑠2 = 0

2𝑥1 + 2𝑥2 + 8(0) − 0 = 3

3𝑋1 + 2𝑥2 + 2(0) − 0 = 4

2𝑥1 + 2𝑥2 = 3
3𝑥1 + 2𝑥2 = 4

2𝑥1 + 2𝑥2 = 3
3𝑥1 + 2𝑥2 = 4(−1)

2𝑥1 + 2𝑥2 = 3
−3𝑥1 − 2𝑥2 = −4
−𝑥1 = −1
𝒙𝟏 = 𝟏
2𝑥1 + 2(1) = 3
𝑋2 = 1/2
𝑿𝟐 = 𝟎, 𝟓𝟎
Resolución.
𝑥1 = 1
𝑥2 = 0,50
𝑥3 = 0

Comprobación en “Lindo”