Programação Linear

Programação linear mak programa ida ne’ebé atu resolve problema ne’ebé efisiente ho modelu linear
ne’ebé la hanesan no usa metode ida ne’ebé atu deside valor optimu husi linear ne’e balun. Em geral
programa linear hamutuk rua mak hanesan :

 Funsaun kendala (batas ne’ebé mak nia iha)

 Funsaun objective (valor ida ne’ebé maximo no minimo)

Historia de Problema

Atina ema ida ne’ebé hatene halo dosi. Atina iha terigu 8 kg no masin-midar 2 kg. Nia hakarak
halo dosi oin rua mak hanesan Dadar no Apem. Atu halo Dadar presiza masin midar 10 g no terigu 20g,
sedangkan atu halo dosi Apem presiza masin-midar 5g no terigu 50g. Karik dosi rua ne’e faan sei fo folin
$30 dolar ba Dadar no dosi Apem ho folin $50 dolar. Determina solusaun optimu para hetan nia
benefisiu maximu.

Sasan ne’ebe iha

Terigu = 8kg = 8000g

Masin-midar = 2kg = 2000g

I. Halo funsaun
X = terigu
Y = masin-midar

Reseita Dadar Apem Sasan ne’ebé

iha
Terigu 20 50 8000
Masin-midar 10 5 2000
Folin 30 50

II. Funsaun objective

Z = 30x + 50y

III. Funsaun obstaklu/condicionalismo (Kendala)

20x + 50y = 8000

10x + 5y = 2000
IV. Determina interseksaun ba equasaun I

X=0 Y=0
20x + 50y = 8000 20x + 50y = 8000
20(0) + 50y = 8000 20x + 50(0) = 8000
Y = 160 x = 400

V. Determina interseksaun ba equasaun II

X=0 Y=0
10x + 5y = 2000 10x + 5y = 2000
10(0) + 5y = 2000 10x + 5(0) = 2000
Y = 400 x = 200

VI. Resolve equasaun 1 no equasaun 2 ho eliminasaun ou subtituisaun

20x + 50y = 8000 eq. 1

10x + 5y = 2000 eq. 2 5y = 200 – 10x Y =𝐴 = 𝜋𝑟 2