Devel.cz Lupa Měšec Podnikatel Root Zdroják.cz DigiZone Slunečnice Vitalia TopDrive KupDnes Navrcholu NovýTarif Dobrý web Weblogy Woko Jagg Computer.cz SK: MojeLinky

Hlavní navigace

Názor k článku
Právě vyšlo: ponořme se do červnových knih

bodlinka
bodlinka (neregistrovaný) ---.78-98-137.t-com.sk
28. 6. 2009 15:49

Mathematical Programming ???

celé vlákno

Nepatri „Mathematical Programming“ skor k matematike ako k programovaniu ? Matematicke programovanie de-facto vzniklo skor ako programovanie, alebo prvy elektronicky pocitac, kde by sa o programovani v takomto zmysle dalo diskutovat. Do matematickeho programovania patria napriklad problem cinskeho postara, problem obchodneho cestujuceho a ine. Uviedol som zamerne tie azda najznamejsie o ktorych niet pochyb, ze ich existencia a pokusy o ich riesenie su rozhodne starsie ako ktorykolvek pocitac a jeho programovanie. Na riesenie jednoduchsich uloh spadajucich do kategorie matematicke programovanie neni dokonca potrebny ani pocitac (koli vysokej zlozitosti zadania, ale v niektorych pripadoch je). Dokonca dve, alebo viac rieseni jedneho problemu moze mat iny priebeh a aj ine vysledky a napriek tomu mozu byt spravne. Tym nehovorim, ze kazda z danych uloh ma minimalne dve riesenia, je to rozne a u velkej casti uloh vieme urcit iba suboptimalne riesenie a nie to optimalne, aj ked sa nemusi zrovna jednat o NP-tazky problem.