Tikslieji ir gamtos mokslai / Matematika

Programinių paketų panaudojimas tiesiniame programavime

0 atsiliepimų
Autorius:

Ž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ą.

 

Darbo tipas:
Dalykas:
Apimtis:
5208 žodžiai (-ų)
Lygis:
Universitetas
Atsisiųsti

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

Jums gali būti aktualu

Vartotojai, įsigyję šį darbą, taip pat peržiūrėjo
Optimizavimas tiesinio programavimo metodu
Laboratorinis darbas Optimizavimas tiesinio programavimo metodu

1 Užduotis. Užduoties tikslas – sudaryti optimalu plana triju rušiu produktams gaminti;2 Užduotis .Užduoties [...]

Prevencinė programa: ikimokyklinio amžiaus vaikų ir pradinių klasių mokinių streso valdymo ugdymas
Referatas Prevencinė programa: ikimokyklinio amžiaus vaikų ir pradinių klasių mokinių streso valdymo ugdymas

Prevencinė programa pasirinkta tema, parengta Bendruomenės slaugos paskaitai.

Funkcinių programavimo kalbų lyginamoji analizė
Diplominis darbas Funkcinių programavimo kalbų lyginamoji analizė

Programavimo raidos pradžioje idėjos buvo paprastos, programos buvo struktūrizuojamos kaip išreikštinė veiksmų seka. Programavimo paskirtis [...]

Kineziterapijos programa esant šeivinio nervo neuropatijai
Referatas Kineziterapijos programa esant šeivinio nervo neuropatijai

P.p. sėdint ant kėdės. Kojos sulenktos 90º kampu, pėdos remiasi į grindis, pėdos suglaustos. Abi [...]

Birštono miesto gyventojų jodo vartojimo prevencijos programa
Referatas Birštono miesto gyventojų jodo vartojimo prevencijos programa

Vienas efektyviausių pasaulyje patikrintų būdų užtikrinti pakankamą jodo kiekį organizme – kokybiškos joduotosios valgomosios druskos [...]

Pateikčių programa powerpoint
Prezentacija Pateikčių programa powerpoint

Kompiuterinė Microsoft Office programų paketo dalis skirta prezentacijų skaidrėms ruošti. „PowerPoint“ skaidrės rodomos arba naudojant [...]

''Bendruomenės slauga'' savarankiškas darbas. Prevencinė programa.
Referatas ''Bendruomenės slauga'' savarankiškas darbas. Prevencinė programa.

Situacijos analizė: Sveika burnos ertmė įtakoja gyvenimo kokybę. Žmogui yra svarbu gaivus [...]

Alkoholizmas. Projektas- programa
Laboratorinis darbas Alkoholizmas. Projektas- programa

TEMOS AKTUALUMAS. Skaudi mūsų visuomenės problema yra alkoholio vartojimas. Žmonės prisirišę prie etilo alkoholio vadinami [...]

Didžiosios katės, mokomoji programa.
Prezentacija Didžiosios katės, mokomoji programa.

Karalyste:Gyvūnai Tipas:Chordiniai Klasė:Žinduoliai Būrys:Plėšrieji žinduoliai Šeima:Katiniai Pošeimis:Didžiosios katės   [...]

Fizinio aktyvumo programa
Prezentacija Fizinio aktyvumo programa

pacientas - moteris, 65 metų amžiaus, nedirba – pensininkė, nustatyta osteoporozė, skauda nugarą, klubo sąnarius [...]

Failų persiuntimas su FTP programa
Referatas Failų persiuntimas su FTP programa

Darbo objektas – darbas su FTP programa. FTP - tai bylų perdavimo protokolas (File Transfer Protocol), [...]

Programa sukurta su MPLAB X IDE
Referatas Programa sukurta su MPLAB X IDE

/*  * File:   main3.c  * Author: Gudaitis Andrius  * Programa: Led valdymas  * Mikrovaldiklis: PIC18F24K22  * Daznis: 4MHz  *  * Created on [...]

Programa sukurta su MPLAB X IDE Main 2 užduotis
Laboratorinis darbas Programa sukurta su MPLAB X IDE Main 2 užduotis

/* * File: main2.c * Author: Andrius Gudaitis * Programa: Kontaktu virpejimo pasalinimas * Mikrovaldiklis: PIC18F24K22 * Daznis: 16 MHz */ /** [...]

3 praktinis darbas. Programa sukurta su MPLAB X IDE
Laboratorinis darbas 3 praktinis darbas. Programa sukurta su MPLAB X IDE

Savarankiško darbo  2 užduoties a) dalis. Papildžiau programą, kad indikatoriuje būtų atvaizduojami šešioliktainiai skaičiai nuo [...]

Konspektas pagal chemijos valstybinio egzamino programą
Konspektas Konspektas pagal chemijos valstybinio egzamino programą

Saugaus darbo taisyklės su sieros rūgštimi Koncentruota sieros rūgštis, pakliuvusi ant odos, smarkiai nudegina. Todėl su ja [...]