TRABALHO 02 – PESQUISA OPERACIONAL

QUESTÃO 01:

Modelo de PL
Min 7XAB+1XBC+5XBD+1XBE+2XCF+5XDF+1XEG+7XFH+1XGH+5XHI+1XGI
sa
XAB <= 60
XEG - XBE<= 50
XFH+XGH = 40
XFH+XGH-XHI = 40
XHI+XGI = 60
XAB -XBC -XBD -XBE = 0
XBC -XCF = 0
XBD - XDF= 0
XBE -XEF = 0
XCF+XDF - XFH = 0
XEG -XGH -XGI = 0
XCF <= 30
XBE <= 10

SOLUÇÃO:
Questão 02
b) MIN 715X11 + 151X12 + 515X13 + 651X21 +517X22+426X23+765X31+515X32+412X33
Sa
X11+X12+X13+X14 = 3600
X21+X22+X23+X24 = 600
X31+X32+X33+X34 = 400
X11+X21+X31 = 1500
X12+X22+X32 = 1500
X13+X23+X33 = 1500
X14+X24+X34 = 100
Questão 03
b) Min 71X11 + 15X12 + 51X13 +15X14 + 51X21 +32X22 + 46X23 + 26X24 + 15X31 + 15X32+12X34
+51X41 + 24X42+12X43+22X44
Sa
X11+X12+X13+X14+X15 = 350
X21+X22+X23+X24+X25 = 200
X31+X32+X33+X34+X35 = 380
X41+X42+X43+X44+X45 = 250
X11+X21+X31 +X41= 210
X12+X22+X32 +X42= 320
X13+X23+X33 +X43= 250
X14+X24+X34 +X44= 300
X15+X25+X35+X45=100