Universidad Nacional de Ingeniería

Facultad de Tecnología de la Industria

Ingeniería en Economía y Negocios

Investigación de Operaciones

Sistemático No. 1

Autor:
Axel Omar Canales García

Docente:
MSc. Francisco Morales Lugo

Managua, Nicaragua,
28 de mayo de 2020
Problema 1.
Primero, se plantea el problema:
Las variables de decisión son:
𝑥𝑖 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑎𝑟𝑟𝑜𝑧 𝑎 𝑐𝑢𝑙𝑡𝑖𝑣𝑎𝑟 𝑒𝑛 𝑙𝑎 𝑝𝑎𝑟𝑐𝑒𝑙𝑎 𝑖, 𝑐𝑜𝑛 𝑖 = 1,2,3
𝑦𝑖 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑟𝑖𝑔𝑜 𝑎 𝑐𝑢𝑙𝑡𝑖𝑣𝑎𝑟 𝑒𝑛 𝑙𝑎 𝑝𝑎𝑟𝑐𝑒𝑙𝑎 𝑖, 𝑐𝑜𝑛 𝑖 = 1,2,3
𝑧𝑖 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑎í𝑧 𝑎 𝑐𝑢𝑙𝑡𝑖𝑣𝑎𝑟 𝑒𝑛 𝑙𝑎 𝑝𝑎𝑟𝑐𝑒𝑙𝑎 𝑖, 𝑐𝑜𝑛 𝑖 = 1,2,3
Restricción de tierra disponible para cada parcela:
𝑥1 + 𝑦1 + 𝑧1 ≤ 400
𝑥2 + 𝑦2 + 𝑧2 ≤ 600
𝑥3 + 𝑦3 + 𝑧3 ≤ 300
Restricción de la disponibilidad de agua para cada parcela:
3𝑥1 + 2𝑦1 + 𝑧1 ≤ 600
3𝑥2 + 2𝑦2 + 𝑧2 ≤ 800
3𝑥3 + 2𝑦3 + 𝑧3 ≤ 375
Restricción de la cuota máxima de cultivo por cultivo:
𝑥1 + 𝑥2 + 𝑥3 ≤ 600
𝑦1 + 𝑦2 + 𝑦3 ≤ 500
𝑧1 + 𝑧2 + 𝑧3 ≤ 325
Restricción de misma proporción de tierra cultivable:
𝑥1 + 𝑦1 + 𝑧1 𝑥2 + 𝑦2 + 𝑧2
=
400 600
𝑥2 + 𝑦2 + 𝑧2 𝑥3 + 𝑦3 + 𝑧3
=
600 300
𝑥3 + 𝑦3 + 𝑧3 𝑥1 + 𝑦1 + 𝑧1
=
300 400
Restricción de no negatividad:
𝑥𝑖 , 𝑦𝑖 , 𝑧𝑖 ≥ 0, 𝑖 = 1,2,3
Función objetivo de maximización:

max 𝑍 = 400(𝑥1 + 𝑥2 + 𝑥3 ) + 300(𝑦1 + 𝑦2 + 𝑦3 ) + 200(𝑧1 + 𝑧2 + 𝑧3 )

𝑥𝑖 ,𝑦𝑖 𝑧𝑖

La solución se realizo en el archivo adjunto usando solver en la hoja prob 1. Así, 𝑍 ∗ = 275,000 y las
variables (𝑥1 , 𝑥2 , 𝑥3 , 𝑦1 , 𝑦2 , 𝑦3 , 𝑧1 , 𝑧2 , 𝑧3 ) = (75,0,75,150,350,0,75,100,750)

1
Problema 2.
LA solución se plantea en la hoja prob 2
a) Método de la Gran M
Problema modificado
max −𝑍 = −3𝑥1 − 2𝑥2 − 7𝑥3
Se agregan las variables artificiales y de holgura a las restricciones:
−𝑥1 + 𝑥2 + ̅̅̅
𝑥5 = 10
2𝑥1 − 𝑥2 + 𝑥3 − 𝑥4 + ̅̅̅
𝑥6 = 10
De esta forma las variables artificiales son:
̅̅̅5
𝑥 = 10 + 𝑥1 − 𝑥2
𝑥6
̅̅̅ = 10 − 2𝑥1 + 𝑥2 − 𝑥3 + 𝑥4
La función objetivo se define como
−𝑍 = −3𝑥1 − 2𝑥2 − 7𝑥3 − 𝑀𝑥
̅̅̅5 − 𝑀𝑥
̅̅̅6
Sustituyendo y simplificando:

−𝑍 − (𝑀 − 3)𝑥1 + 2𝑥2 − (𝑀 − 7)𝑥3 + 𝑀𝑥4 = −20𝑀

Así las iteraciones del método quedan:
Var.
Operacion It No. Basicas x1 x2 x3 x4 x5 x6 L.D.
0 Coef. De M -1 0 -1 1 0 0 -20
0 Z 3 2 7 0 0 0 0
1 x5 -1 1 0 0 1 0 10
2 x6 2 -1 1 -1 0 1 10

1 Coef. De M 0 -1 -1 1 0 1 -15
(M-3)R2+R0 0 Z 0 4 6 2 0 -2 -15
R2+R1 1 x5 0 1 1 -1 1 1 15
2 x1 1 -1 1 -1 0 1 5

2 Coef. De M 0 0 0 0 1 1 0
(M-4)R1+R0 0 Z 0 0 2 5 -7 -5 -120
1 x2 0 1 1 -1 2 1 30
R1+R2 2 x1 1 0 1 -1 1 1 20

Como pasa la prueba de optimalidad (números celestes positivos) se ha maximizado. Así la solución del
problema original será 𝑍 ∗ = 120 con (𝑥1 , 𝑥2 ) = (20,30)

2
 b) Método de las 2 Fases:
Problema modificado
max −𝑍 = −3𝑥1 − 2𝑥2 − 7𝑥3
Se agregan las variables artificiales y de holgura a las restricciones:
−𝑥1 + 𝑥2 + ̅̅̅
𝑥5 = 10
2𝑥1 − 𝑥2 + 𝑥3 − 𝑥4 + ̅̅̅
𝑥6 = 10
De esta forma las variables artificiales son:
̅̅̅5
𝑥 = 10 + 𝑥1 − 𝑥2
𝑥6
̅̅̅ = 10 − 2𝑥1 + 𝑥2 − 𝑥3 + 𝑥4
El objetivo en la primera fase será maximizar la función objetivo artificial
min 𝑍1 = 𝑥̅5 + 𝑥̅6
O equivalentemente
max −𝑍1 = −𝑥̅5 − 𝑥̅6
Sustituyendo y simplificando queda:
−𝑍1 − 𝑥1 − 𝑥3 + 𝑥4 = −20
La tabla simplex queda como. Primera fase:
Var.
Operación It No. Basicas x1 x2 x3 x4 x5 x6 L.D.
0 0 Z1 -1 0 -1 4 0 0 -20
1 Z -3 -2 -7 0 0 0 0
2 x5 -1 1 0 0 1 0 10
3 x6 2 -1 1 -1 0 1 10

R3+R0 1 0 Z1 0 -0.5 -0.5 3.5 0 0.5 -15

3R3+R1 1 Z 0 -3.5 -5.5 -1.5 0 1.5 15
R3+2 2 x5 0 0.5 0.5 -0.5 1 0.5 15
3 x1 1 -0.5 0.5 -0.5 0 0.5 5

0.5R2+R0 2 0 Z1 0 0 0 3 1 1 0
3.5R2+R1 1 Z 0 0 -2 -5 7 5 120
2 x2 0 1 1 -1 2 1 30
0.5R2+R3 3 x1 1 0 1 -1 1 1 20

Como Z1 queda igualada a cero en el L.D y ya se llegó a la matriz con 0 sobre las variables básicas en el área
requerida la solución la da la iteración 2.

3
Segunda fase:
Var.
It No. Basicas x1 x2 x3 x4 L.D.
3 0 Z 0 0 2 5 -120
1 x2 0 1 1 -1 30
2 x1 1 0 1 -1 20

Como pasa la prueba de optimalidad se ha maximizado Z. Así la solución del problema original será el negativo
del lado derecho 𝑍 ∗ = 120 con (𝑥1 , 𝑥2 ) = (20,30)
c) La última iteración del método de la Gran M presenta en sus variables básicas la solución del problema,
en el método de las dos fases también aparece en la segunda fase exceptuando a la variable artificial
Z1.Hasta la segunda fase se obtiene la solución