Programinių paketų panaudojimas tiesiniame programavime

31 psl. / 5208 žod.

Ištrauka

Žmonėms būdinga siekti optimalumo, todėl priimtina rinktis vieną iš kelių variantų, norint išsirinkti geriausią. Kyla klausimas, kaip surasti geriausią galimybę, optimalų sprendinį.

Dažnai optimizavimo uždaviniuose kriterijus išreikštas tiesine funkcija. Tai reiškia, jog visi nežinomieji yra pirmo laipsnio.

Formuluojant tokius uždavinius būtina pridėti kintamųjų sąlygas, išreikštas tiesinėmis nelygybėmis arba lygybėmis. Pridėjus tokias sąlygas, gausime tiesinio programavimo uždavinį.

Sparčiai vystantis šiuolaikinėms technologijoms iškyla sudėtingi projektavimo ir valdymo uždaviniai. Čia svarbiausią vaidmenį užima optimalių sprendinių paieška. Tad norint surasti šiuos sprendinius rengiami aukštos kvalifikacijos specialistai, kurie sugebėtų net tik intuityviai nuspėti sprendinius, bet ir galėtų juos surasti taikydami matematinio programavimo metodus.

Šio darbo tikslas plačiau panagrinėti tiesinį programavimą, susipažinti su tokio programavimo uždaviniais ir jų sprendimu, išanalizuoti ir palyginti jų sprendimo efektyvumą, naudojant programavimo paketus: Excel sistemos Solver, taip pat specializuotas Maple ir Scilab programas.

Uždaviniai:

  1. Susipažinti su tiesinio programavimo metodika.
  2. Išsiaiškinti pagrindinius tokio programavimo uždavinių sprendimo metodus.
  3. Panaudojant Excel sistemos Solver, Maple ir Scilab programas išspręsti tiesinio programavimo uždavinius.
  4. Įvertinti panaudotų programų, bei metodų efektyvumą.


Turinys

  • ĮVADAS3
  • 1. OPTIMIZAVIMO METODAI
  • 2. TIESINIS PROGRAMAVIMAS
  • 2.1 Tiesinio programavimo atsiradimas ir taikymas
  • 2.2 Uždavinio formulavimas
  • 2.3 Geometrinė interpretacija
  • 2.4 Simplekso metodas
  • 2.5 Dualusis uždavinys
  • 2.6 Transporto uždavinys
  • 2.7 Transporto uždavinio pradinio plano radimas
  • 2.8 Transporto uždavinio sprendimas
  • 3. PROGRAMŲ APŽVALGA
  • 3.1 Apžvalga
  • 3.2 MAPLE programa
  • 3.3 SCILAB programa
  • 3.4 EXCEL sistemos SOLVER programa
  • 4 UŽDAVINIŲ SPRENDIMAS
  • 4.1 Uždavinių sprendimas MAPLE programa
  • 4.2 Uždavinių sprendimas SCILAB programa
  • 4.3 Uždavinių sprendimas EXCEL sistemos SOLVER programa
  • 4.4 Grafinis uždavinių sprendimo metodas
  • 4.5 Uždavinių sprendimas Simplekso metodu
  • IŠVADOS
  • LITERATŪROS SĄRAŠAS

Reziumė

Autorius
mamanexxx
Tipas
Kursinis darbas
Dalykas
Matematika
Kaina
€7.32
Lygis
Universitetas
Įkeltas
Sau 5, 2015
Publikuotas
2012 m.
Apimtis
31 psl.

Susiję darbai