Fundamentals of Operations Research

Homework 1
Guilherme Alves Ribeiro Coelho

Variables: Objective:
X1 -> nº of Nuclear Plants Minimize 𝑧 = 𝑥1
X2 -> nº of Coal Plants
X3 -> nº of CCGT Plants
X4 -> nº of Wind Plants
X5 -> nº of Solar Plants

Constraints:
7000x1 + 4000x2 + 2000x3 + 1000x4 + 120x5 ≥ 80000
4𝑥2 + 𝑥3 ≤ 18
6𝑥1 + 30𝑥2 + 9𝑥3 + 0.5𝑥4 + 0.035𝑥5 ≤ 180
275𝑥1 + 190𝑥2 + 115𝑥3 + 60𝑥4 + 17𝑥5 ≤ 3650
𝑥1 ≥ 0
𝑥2 ≥ 0
𝑥3 ≥ 0
𝑥4 ≥ 0
𝑥5 ≥ 0

LP Solutions
 IP Solutions

Conclusions

We verified that, without the integer constraint, both softwares produced the same solution
for the problem. When the constraint was applied and the solutions recalculated, the
softwares returned different values. Despite this, we verified that both integer solutions didn’t
violate the defined constraints, being both valid.