INSTITUTO POLITECNICO NACIONAL

Unidad Profesional Interdisciplinaria de

Ingeniería y Ciencias Sociales y
Administrativas

Alumno
Pérez Tinoco Alexis Jordano

Materia
Programación Lineal Aplicada

Boleta
2015601712

Secuencia
2NV41

Profesor
Montero Oropeza Adán

Conversión de Primal a Dual, Método

Simplex y Método de la gran M
 1. Primal (Forma canónica):

𝑀𝑎𝑥 𝑧 = 7𝑥1 + 5𝑥2

𝑆. 𝐴 4𝑥1 + 3𝑥2 ≤ 240
2𝑥1 + 𝑥2 ≤ 100
𝑥1 , 𝑥2 ≥ 0

a. Integrando las Variables de apoyo:

𝑀𝑎𝑥 𝑧 = 7𝑥1 + 5𝑥2 + 0𝐻1 + 0𝐻2
𝑆. 𝐴 4𝑥1 + 3𝑥2 + 𝐻1 = 240
2𝑥1 + 𝑥2 + 𝐻2 = 100
𝑥1 , 𝑥2 ≥ 0

b. Método Simplex:

𝑋1 𝑋2 H1 H2

Cj base 7 5 0 0 L.D Se toma el

menor
0 𝐻1 4 3 1 0 240 240
=60
4

0 𝐻2 2 1 0 1 100 100
=50
2

Zj 0 0 0 0 0

Cj – Zj 7 5 0 0

4 − [(4)(1)] = 0
1
3 − [(4) ( )] = 1
2
1 − [(4)(0)] = 1
1
0 − [(4) ( )] = −2
2
240 − [(4)(50)] = 40
 𝑋1 𝑋2 H1 H2

Cj base 7 5 0 0 L.D Se toma el

menor
0 𝐻1 0 1 1 -2 40 40
1
=40
7 𝑋1 1 1 0 1 50 50
=100
1
2 2 2
Zj 7 7 0 7 350
2 2
Cj – Zj 0 3 0 7
−
2 2

1
1 − [( ) (0)] = 1
2
1 1
− [( ) (1)] = 0
2 2
1 1
0 − [( ) (1)] = −
2 2
1 1 3
− [( ) (−2)] =
2 2 2
1
50 − [( ) (40)] = 30
2

𝑋1 𝑋2 H1 H2

Cj base 7 5 0 0 L.D

5 𝑋2 0 1 1 -2 40

7 𝑋1 1 0 1 3 30
−
2 2
Zj 7 5 3 1 410
2 2
Cj – Zj 0 0 3 1
− −
2 2

c. Comprobación:
𝑀𝑎𝑥 𝑧 = 7(30) + 5(40)
4(30) + 3(40) ≤ 240
2(30) + 40 ≤ 100
 2. De Primal a Dual:

𝑀𝑖𝑛 𝑤 = 240𝑥1 + 100𝑥2

𝑆. 𝐴 4𝑥1 + 2𝑥2 ≥ 7
3𝑥1 + 𝑥2 ≥ 5
𝑥1 , 𝑥2 ≥ 0
a. Método Simplex:

𝑀𝑖𝑛 𝑤 = 240𝑥1 + 100𝑥2 + 𝑅1 + 𝑅2

𝑆. 𝐴 4𝑥1 + 2𝑥2 + 𝑅1 =7
3𝑥1 + 𝑥2 + 𝑅2 = 5
𝑥1 , 𝑥2 ≥ 0
b. Método Simplex:

𝑋1 𝑋2 R1 R2

Cj base 460 200 M M L.D Se toma el

menor
7
(100) 0 𝑅1 4 2 1 0 7 =1.75
4

(100) 0 𝑅2 3 1 0 1 5 5
3
=1.6
Zj 0 0 0 0 0

Zj – Cj -460 -200 0 0

4 − [(4)(1)] = 0
1 2
2 − [(4) ( )] =
3 3
1 − [(4)(0)] = 1
1 4
0 − [(4) ( )] = −
3 3
5 1
7 − [(4) ( )] =
3 3
 𝑋1 𝑋2 R1 R2

Cj base 460 200 M M L.D Se toma el

menor
(100) 0 𝐻2 0 2/3 1 -4/3 1/3 1 3
3 =
2
6
3
4
460 𝑋1 1 1/3 0 1/3 -4/3 − 3 =-4
1
3
Zj 460 460/3 0 460/3 2500/3

Zj – Cj 0 -46.66 0 153.33

1
1 − [( ) (0)] = 1
3
1 1
− [( ) (1)] = 0
2 3
1 1
0 − [( ) (1)] = −
3 2
1 1 3
− [( ) (−2)] =
2 3 2
1
50 − [( ) (40)] = 30
3

𝑋1 𝑋2 H1 H2

Cj base 7 5 0 0 L.D

5 𝑋2 0 1 1 -2 40

7 𝑋1 1 0 1 3 30
−
2 2
Zj 7 5 3 1 410
2 2
Cj – Zj 0 0 3 1
− −
2 2

c. Comprobación:
𝑀𝑎𝑥 𝑧 = 7(30) + 5(40)
4(30) + 3(40) ≤ 240
2(30) + 40 ≤ 100
1. Dual – Primal