Simplex metoda Big M

undergraduate thesis

• Title (english): Simplex Big M method
• Author: Dorotea Barić
• Mentor: Nenad Perši (mentor); MBZ: 229923
• Committee member: Nikolina Žajdela Hrustek (član povjerenstva); MBZ: 304160
• Granter: University of Zagreb; Faculty of Organization and Informatics; (Department of Quantitative Methods); Varaždin
• Defense date and country: 2021-09-15, Croatia
• Scientific / art field, discipline and subdiscipline: SOCIAL SCIENCES; Information and Communication Sciences; Organization and Informatics

Abstract

Linearno programiranje kao grana matematike pojavljuje se kasnih 30-ih godina 20. stoljeća. Uglavnom se koristi u optimizaciji proizvodnje iako su se s vremenom razvile različite primjene, pa i metode, te načini njihova rješavanja.
Rad opisuje neke od modela linearnog programiranja, uglavnom modele koji se rješavaju pomoću simpleks metode. Prikazani su matematički modeli standardnih, općih i kanonskih problema. Simpleks metoda u radu je prikazana teoretski i praktično. Fokus je na Simpleks metodi veliko M i Dvofaznoj metodi, odnosno metodama pogodnim za rješavanje općih problema linearnog programiranja. Odabran je primjer općeg problema minimuma, te je na njemu prikazano praktično rješavanje navedenih simpleks metoda. Za odabrani primjer je također napravljeno programsko rješenje. Autor rada prikazuje i objašnjava dijelove koda koji su bitni za izvođenje simpleks metode, te prikazuje krajnji proizvod.

• Keywords: linearno programiranje; simplex
• Language: croatian
• URN:NBN: urn:nbn:hr:211:106397
• 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: 2021-09-20 04:09:01