Išspręsti tiesinio programavimo pratimai

Šiame vaizdo įraše aš tai padarysiu linijinio programavimo pratimas.

Problemos, kurią išspręsiu, pareiškimas yra toks:

"Viščiukų fermoje dieta skiriama norint priaugti svorio, mažiausiai sudarant 15 medžiagos vienetų ir dar 15 B medžiagos. Rinkoje yra tik dvi junginių klasės: X tipas, kurio sudėtyje yra vienas A vieneto ir 5 B junginys, ir kito tipo Y, kurio sudėtis yra 5 vienetai A ir vienas B. X tipo kaina yra 10 eurų, o Y - 30 eurų. Kokius kiekvienos rūšies kiekius reikia įsigyti, kad būtų patenkinti poreikiai už minimalią kainą? "

Prisiminkime, kad linijinis programavimas yra optimizuoti, padidinti ar sumažinti funkcijas, kurias riboja tam tikri apribojimai.

Veiksmai, kuriuos reikia atlikti norint išspręsti tiesinio programavimo problemą, yra šie:

1. Nustatykite nežinomus.

2. Parašykite tikslo funkciją

3. Aprašykite apribojimus kaip nelygybę

4. Sudarykite grafiką su visomis lygtimis ir nelygybėmis ir raskite galimus sprendimus.

5. Apskaičiuokite optimalų sprendimą.

Vaizdo įraše pamatysime praktinis tiesinio programavimo uždavinių sprendimo pavyzdys

. Be to, jei nesate tikri, ar galite toliau praktikuoti tokio tipo problemas, galite atlikti spausdinamus pratimus su jų sprendimais, kuriuos palikau jums internete. Sėkmės studijuojant!