Professional Documents
Culture Documents
ΓΡΑΜΜΙΚΟΣ προγραμματισμος
ΓΡΑΜΜΙΚΟΣ προγραμματισμος
ΓΡΑΜΜΙΚΟΣ προγραμματισμος
)
(LINEAR PROGRAMMING)
Διαδικασία
α21*x1+α22*x2+….+α2n*xn<= b2
(>=) .
am1*x1+am2*x2+….amn*xn <= bn
(>=) .
Xj>=0 (j=1,2,3….,n)
Που σημαίνει
να βρεθούν οι τιμές των xj που μεγιστοποιούν ή
ελαχιστοποιούν την συνάρτηση Z εφόσον ικανοποιούν τους
δοσμένους περιορισμούς.
ΛΥΣΗ Γ.Π.
ΑΝΑΛΟΓΙΚΟΤΗΤΑ
ΚΑΘΟΡΙΣΤΗΚΌΤΗΤΑ
Ο Γ.Π. Είναι καθοριστικό μοντέλο. Δεν παίρνει
υπόψη ότι όλοι οι συντελεστές είναι
προσεγγίσεις , όταν υπολογίζει μία
συγκεκριμένη λύση. Γι’αυτό πρέπει να γίνεται
ανάλυση ευαισθησίας.
ΓΡΑΦΙΚΗ ΛΥΣΗ
4Τ+2Κ<=60 (συναρμολόγηση
( )
2Τ+2Κ<=48 (φινίρισμα
( )
Τ>=0
Κ>=0
2ο στάδιο (σχεδιασμός περιορισμών)
(Αριθμός Κ
καρεκλών)
B
30 .*
4T+2K=60
25. 2T+4K=48
20 .
15 .
E
10 .*
5.
.D
Α* . . .*C . *F. .
0 5 10 15 20 25 30 Τ (αριθμός
τραπεζιών)
• Όλοι οι συνδυασμοί στην γραμμή BC δίνουν συνολικό
χρόνο ίσο με 60 ώρες (διαθέσιμες ώρες στο τμήμα
συναρμολόγησης). Όλα τα σημεία κάτω από την
γραμμή δίνουν συνολικό χρόνο μικρότερο (<) του 60.