Posebna svojstva simpleks algoritma

undergraduate thesis

• Title (english): Special features of simplex algorithm
• Author: Borna Baudoin
• Mentor: Nenad Perši (mentor); MBZ: 229923
• Committee member: Nikolina Žajdela Hrustek; MBZ: 304160
• Granter: University of Zagreb; Faculty of Organization and Informatics; (Department of Quantitative Methods); Varaždin
• Defense date and country: 2019-09-11, Croatia
• Scientific / art field, discipline and subdiscipline: SOCIAL SCIENCES; Information and Communication Sciences; Organization and Informatics

Abstract

U ovome će radu biti opisani pojmovi linearnog programiranja i simpleks algoritma. Prije svega, naglasak će biti na neka posebna svojstva koja se mogu javljati prilikom izvođenja simpleks algoritma te kako ih prepoznati. Od tih svojstava treba istaknuti degeneraciju i kruženje kao i slučaj kada problem ima beskonačno mnogo rješenja. Također će se nešto reći i o multiplicitetu optimalnog rješenja koji se javlja kada za problem postoji više od jednog optimalnog rješenja. Na kraju će kroz primjer biti prikazano i neizvedivo rješnje, koje predstavlja jedno od tri mogućih ishoda za problem u linearnom programiranju, a ono upućuje na to da rješenje problema ne postoji. Cilj rada je kroz jednostavne primjere opisati kada do takvih slučajeva dolazi u simpleks algoritmu.

• Keywords: simpleks algoritam; Linearano programiranje; specijalni slučajevi
• Language: croatian
• URN:NBN: urn:nbn:hr:211:586925
• Study programme: Title: Business Systems; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike (sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Access restricted to authenticated users
• Created on: 2020-04-27 08:16:06