Instituto Politécnico Nacional

Escuela Superior de Física y Matemáticas

Asignatura: Investigación de Operaciones

Profesor: María del Carmen Casas Iñiguez
Nombres:
Aceves López Carmen Paola
Diaz Rivas Cynthia Monserrat.
García Sánchez Paulina
Vallejo López Karen

Grupo: 7MM1
Fecha de entrega: 23 / 02 /22
 1. 𝑀𝑖𝑛 𝑍 = 3𝑥1 + 2𝑥2 + 𝑥3 + 2𝑥4 + 3𝑥5
𝑠𝑢𝑗𝑒𝑡𝑜 𝑎
2𝑥1 + 5𝑥2 + 0𝑥3 + 𝑥4 + 𝑥5 ≥ 6
0𝑥1 + 4𝑥2 − 2𝑥3 + 2𝑥4 + 3𝑥5 ≥ 5
𝑥1 − 6𝑥2 + 3𝑥3 + 7𝑥4 + 5𝑥5 ≤ 7
𝑥𝑖 ≥ 0

Solución:
a) Generar la forma estándar:
Como las restricciones 1 y 2 que son del tipo ≥ se agregan las variables
de exceso y las variables artificiales

Restricción 1:
2𝑥1 + 5𝑥2 + 0𝑥3 + 𝑥4 + 𝑥5 − 𝑥6 + 𝑅1 = 6

Restricción 2:
0𝑥1 + 4𝑥2 − 2𝑥3 + 2𝑥4 + 3𝑥5 − 𝑥7 + 𝑅2 = 5

Como la restricción 3 es del tipo ≤ se agrega una variable de holgura

Restricción 3:
𝑥1 − 6𝑥2 + 3𝑥3 + 7𝑥4 + 5𝑥5 + 𝑥8 = 7

Finalmente queda de la forma estándar + variables artificiales:

𝑍 = 3𝑥1 + 2𝑥2 + 𝑥3 + 2𝑥4 + 3𝑥5 + 0𝑥6 + 0𝑥7 + 0𝑋8 + 𝑀𝑅1 + 𝑀𝑅2

s.a 2𝑥1 + 5𝑥2 + 0𝑥3 + 𝑥4 + 𝑥5 − 𝑥6 + 𝑅1 = 6

0𝑥1 + 4𝑥2 − 2𝑥3 + 2𝑥4 + 3𝑥5 − 𝑥7 + 𝑅2 = 5
𝑥1 − 6𝑥2 + 3𝑥3 + 7𝑥4 + 5𝑥5 + 𝑥8 = 7
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 𝑥5 , 𝑥6 , 𝑥7 , 𝑥8 , 𝑅1 , 𝑅2 ≥ 0
 b) Transformar a dual

Min 𝑧 = 3𝑥1 + 2𝑥2 + 𝑥3 + 2𝑥4 + 3𝑥5 Min 𝑧 = 3𝑥1 + 2𝑥2 + 𝑥3 + 2𝑥4 + 3𝑥5

s.a s.a

2𝑥1 + 5𝑥2 + 0𝑥3 + 𝑥4 + 𝑥5 ≥ 6 2𝑥1 + 5𝑥2 + 0𝑥3 + 𝑥4 + 𝑥5 ≥ 6

0𝑥1 + 4𝑥2 − 2𝑥3 + 2𝑥4 + 3𝑥5 ≥ 5 0𝑥1 + 4𝑥2 − 2𝑥3 + 2𝑥4 + 3𝑥5 ≥ 5

𝟏𝒙𝟏 − 𝟔𝒙𝟐 + 𝟑𝒙𝟑 + 𝟕𝒙𝟒 + 𝟓𝒙𝟓 ≤ 𝟕 −𝒙𝟏 + 𝟔𝒙𝟐 − 𝟑𝒙𝟑 − 𝟕𝒙𝟒 − 𝟓𝒙𝟓 ≥ −𝟕

𝑥𝑖 ≥ 0 𝑥𝑖 ≥ 0

Forma dual.
Max z=6𝑦1 + 5𝑦2 − 7𝑦3

s.a

2𝑦1 + 0𝑦2 − 𝑦3 ≤ 3
5𝑦1 + 4𝑦2 + 6𝑦3 ≤ 2
0𝑦1 − 2𝑦2 − 3𝑦3 ≤ 1
𝑦1 + 2𝑦2 − 7𝑦3 ≤ 2
𝑦1 + 3𝑦2 − 5𝑦3 ≤ 3
𝑦1 ≥ 0
d) Identificar la solución de ambos
Dada la solución del problema primal, la solución del problema dual es:
5
Z*=
2

Y puesto que hablamos de una maximización en el problema dual los resultados

deben ser positivos.
Entonces:

𝑌1 = 0;
𝑌2 = 1/2;
𝑌3 = 0;
𝑌4 = 3;
𝑌5 = 0;
𝑌6 = 2;
𝑌7 = 1;
𝑌8 = 3/2;