Professional Documents
Culture Documents
Lecture 1 - Linear Programming Introduction
Lecture 1 - Linear Programming Introduction
ΜΒΑ Part-time
3
Lecture 1 MBA Part-time
Εισαγωγή
❑ Κεφάλαιο
❑ Ανθρώπινο δυναμικό
❑ Διαθέσιμος χρόνος
❑ Πρώτες ύλες
4
Lecture 1 MBA Part-time
Γραμμικός Προγραμματισμός
Μαθηματική μέθοδος για τον προσδιορισμό της καλύτερης ή βέλτιστης (άριστης) λύσης σε ένα
πρόβλημα που απαιτεί μία απόφαση ή ένα σύνολο αποφάσεων σχετικά με την κατανομή συνόλου
όταν:
6
Lecture 1 MBA Part-time
Επίλυση κι ερμηνεία προβλημάτων Γ.Π.
7
Lecture 1 MBA Part-time
Χαρακτηριστικές εφαρμογές του Γ.Π.
▪ Product Mix Problem (Επιλογή συνδυασμού παραγωγής προϊόντων)
- Αναζήτηση βέλτιστου σχεδίου παραγωγής προϊόντων για μεγιστοποίηση κέρδους.
9
Lecture 1 MBA Part-time
Προσδιορισμός γραμμικής εξίσωσης
Ax + By = C (1)
❑ Α, Β, C είναι παράμετροι.
❑ Ο εκθέτης κάθε μεταβλητής είναι πάντα 1.
❑ Γίνεται πρόσθεση ή αφαίρεση των γινομένων της εξίσωσης (παράμετρος * μεταβλητή).
10
Lecture 1 MBA Part-time
Διαμορφώνοντας ένα μαθηματικό μοντέλο Γ.Π.
11
Lecture 1 MBA Part-time
Παράδειγμα
Εταιρεία παράγει δύο προϊόντα Α και Β. Το προϊόν Α πωλείται προς $10/μονάδα και το προϊόν Β
πωλείται προς $12/μονάδα. Και τα 2 προϊόντα είναι μείγμα δύο πρώτων υλών RM1, RM2. Τα
ποσοστά των RM1, RM2 που απαιτούνται για την παραγωγή μιας μονάδας Α και Β δίνονται στον
παρακάτω πίνακα.
12
Lecture 1 MBA Part-time
Παράδειγμα-Διαμόρφωση μαθηματικού μοντέλου
13
Lecture 1 MBA Part-time
Πρόβλημα Μεταφορών
S1 S2 S3 Prod. Cost
P1 100 150 130 1,500
P2 180 120 150 1,700
Sale Price 4,000 3,500 4,500
Max Z
Αντικειμενική συνάρτηση
Transportation costs:
100 x11 + 180 x21 + 150 x12 + 120 x22 +130x13 + 150 x23
Production costs:
1500 (x11 + x12 + x13) + 1700 (x21 + x22 + 23 )
15
Lecture 1 MBA Part-time
Μοντελοποίηση
16
Lecture 1 MBA Part-time
Ευχαριστώ για την προσοχή σας!
Απορίες?
email : anikolop@aueb.gr