Professional Documents
Culture Documents
Γραμμικός προγραμματισμός 2
Γραμμικός προγραμματισμός 2
Γραμμικός προγραμματισμός 2
0 Αναφορά γραμμικότητας
Φύλλο εργασίας: [Γραμμικός προγραμματισμός 2.xlsx]Φύλλο1
Δημιουργήθηκε έκθεση: 27/11/2022 2:25:56 μμ
Μεταβλητά κελιά
Κελί Όνομα Αρχική τιμή Τελική τιμή
$B$3 x1 0 0
$C$3 x1 Binary 0 0
$B$4 x2 0 0
$C$4 x2 Binary 0 0
$B$5 x3 0 0
$C$5 x3 Binary 0 0
$B$6 x4 0 0
$C$6 x4 Binary 0 0
$B$7 x5 0 0
$C$7 x5 Binary 0 0
$B$8 x6 0 0
$C$8 x6 Binary 0 0
$B$9 x7 0 0
$C$9 x7 Binary 0 0
$B$10 x8 0 0
$C$10 x8 Binary 0 0
$B$11 x9 0 0
$C$11 x9 Binary 0 0
$B$12 x10 0 0
$C$12 x10 Binary 0 0
$B$13 x11 0 0
$C$13 x11 Binary 0 0
$B$14 x12 0 0
$C$14 x12 Binary 0 0
Περιορισμοί
Κελί Όνομα Τιμή κελιού Τύπος
$E$3 I1 -50 $E$3>=$I$25
$E$4 I2 -250 $E$4>=$I$26
$E$5 I3 -350 $E$5>=$I$27
$E$6 I4 -650 $E$6>=$I$28
$E$7 I5 -850 $E$7>=$I$29
$E$8 I6 -1250 $E$8>=$I$30
$E$9 I7 -1550 $E$9>=$I$31
$E$10 I8 -1800 $E$10>=$I$32
$E$11 I9 -1950 $E$11>=$I$33
$E$12 I10 -2150 $E$12>=$I$34
$E$13 I11 -2450 $E$13>=$I$35
$E$14 I12 -2800 $E$14>=$I$36
$G$24 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα 100 $G$24>=$I$24
$G$25 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα -50 $G$25>=$I$25
$G$26 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα -250 $G$26>=$I$26
$G$27 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα -350 $G$27>=$I$27
$G$28 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα -650 $G$28>=$I$28
$G$29 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα -850 $G$29>=$I$29
$G$30 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα -1250 $G$30>=$I$30
$G$31 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα -1550 $G$31>=$I$31
$G$32 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα -1800 $G$32>=$I$32
$G$33 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα -1950 $G$33>=$I$33
$G$34 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα -2150 $G$34>=$I$34
$G$35 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα -2450 $G$35>=$I$35
$G$36 I: # μονάδων αποθεμάτων στος τέλος του μήνα -2800 $G$36>=$I$36
$K$24 >= 100 $K$24>=$M$24
$K$25 >= -50 $K$25>=$M$25
$K$26 >= -250 $K$26>=$M$26
$K$27 >= -350 $K$27>=$M$27
$K$28 >= -650 $K$28>=$M$28
$K$29 >= -850 $K$29>=$M$29
$K$30 >= -1250 $K$30>=$M$30
$K$31 >= -1550 $K$31>=$M$31
$K$32 >= -1800 $K$32>=$M$32
$K$33 >= -1950 $K$33>=$M$33
$K$34 >= -2150 $K$34>=$M$34
$K$35 >= -2450 $K$35>=$M$35
$O$24 >= 0 $O$24<=$Q$24
$O$25 >= 0 $O$25<=$Q$25
$O$26 >= 0 $O$26<=$Q$26
$O$27 >= 0 $O$27<=$Q$27
$O$28 >= 0 $O$28<=$Q$28
$O$29 >= 0 $O$29<=$Q$29
$O$30 >= 0 $O$30<=$Q$30
$O$31 >= 0 $O$31<=$Q$31
$O$32 >= 0 $O$32<=$Q$32
$O$33 >= 0 $O$33<=$Q$33
$O$34 >= 0 $O$34<=$Q$34
$O$35 >= 0 $O$35<=$Q$35
Γραμμική συνάρτηση
Όχι
Εμφανίζεται γραμμικά
Ναι
Όχι
Ναι
Όχι
Ναι
Όχι
Ναι
Όχι
Ναι
Όχι
Ναι
Όχι
Ναι
Όχι
Ναι
Όχι
Ναι
Όχι
Ναι
Όχι
Ναι
Όχι
Ναι
Όχι
Γραμμική συνάρτηση
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Ναι
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Όχι
Microsoft Excel 16.0 Αναφορά διαβάθμισης
Φύλλο εργασίας: [Γραμμικός προγραμματισμός 2.xlsx]Φύλλο1
Δημιουργήθηκε έκθεση: 28/11/2022 9:11:15 μμ
Μεταβλητά κελιά
Τελικό Μειωμένο Στόχος
Κελί Όνομα Τιμή Κόστος Συντελεστής
$B$3 x1 50 0 51
$B$4 x2 200 0 47
$B$5 x3 100 0 47
$B$6 x4 300 0 40
$B$7 x5 200 0 36
$B$8 x6 400 0 32
$B$9 x7 300 0 32
$B$10 x8 250 0 31
$B$11 x9 150 0 28
$B$12 x10 200 0 23
$B$13 x11 300 0 18
$B$14 x12 350 0 16
Περιορισμοί
Τελικό Σκιά Περιορισμός
Κελί Όνομα Τιμή Τιμή Δεξιά πλευρά
$E$3 I1 0 0 0
$E$4 I2 0 0 0
$E$5 I3 -1.136868E-13 0 0
$E$6 I4 0 0 0
$E$7 I5 0 0 0
$E$8 I6 0 0 0
$E$9 I7 0 0 0
$E$10 I8 0 0 0
$E$11 I9 0 0 0
$E$12 I10 0 0 0
$E$13 I11 0 0 0
$E$14 I12 0 16 0
$G$24 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα 100 0 0
$G$25 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα 0 0 0
$G$26 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα 0 0 0
$G$27 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα -1.136868E-13 0 0
$G$28 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα 0 0 0
$G$29 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα 0 0 0
$G$30 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα 0 0 0
$G$31 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα 0 0 0
$G$32 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα 0 0 0
$G$33 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα 0 0 0
$G$34 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα 0 0 0
$G$35 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα 0 0 0
$G$36 I: # μονάδων αποθεμάτων στος τέλος του μήνα 0 0 0
$K$24 >= 150 4 150
$K$25 >= 200 0 200
$K$26 >= 100 7 100
$K$27 >= 300 4 300
$K$28 >= 200 4 200
$K$29 >= 400 0 400
$K$30 >= 300 1 300
$K$31 >= 250 3 250
$K$32 >= 150 5 150
$K$33 >= 200 5 200
$K$34 >= 300 2 300
$K$35 >= 350 0 350
$O$24 >= 16.666666667 0 250
$O$25 >= 66.666666667 0 250
$O$26 >= 33.333333333 0 200
$O$27 >= 100 0 150
$O$28 >= 66.666666667 0 200
$O$29 >= 133.33333333 0 200
$O$30 >= 100 0 150
$O$31 >= 83.333333333 0 200
$O$32 >= 50 0 250
$O$33 >= 66.666666667 0 150
$O$34 >= 100 0 150
$O$35 >= 116.66666667 0 200
Επιτρεπτό Επιτρεπτό
Αύξηση Μείωση
1E+030 4
4 0
0 7
7 4
4 4
4 0
0 1
1 3
3 5
5 5
5 2
2 16
Επιτρεπτό Επιτρεπτό
Αύξηση Μείωση
0 1E+030
0 1E+030
0 1E+030
0 1E+030
0 1E+030
0 1E+030
0 1E+030
0 1E+030
0 1E+030
0 1E+030
0 1E+030
250 0
100 1E+030
0 1E+030
0 1E+030
0 1E+030
0 1E+030
0 1E+030
0 1E+030
0 1E+030
0 1E+030
0 1E+030
0 1E+030
0 1E+030
0 1E+030
200 0
100 0
300 0
150 0
400 0
200 0
150 0
150 0
200 0
250 0
150 0
0 1E+030
1E+030 233.33333333
1E+030 183.33333333
1E+030 166.66666667
1E+030 50
1E+030 133.33333333
1E+030 66.666666667
1E+030 50
1E+030 116.66666667
1E+030 200
1E+030 83.333333333
1E+030 50
1E+030 83.333333333
Microsoft Excel 16.0 Αναφορά απαντήσεων
Φύλλο εργασίας: [Γραμμικός προγραμματισμός 2.xlsx]Φύλλο1
Δημιουργήθηκε έκθεση: 28/11/2022 9:59:27 μμ
Αποτέλεσμα: Η Επίλυση βρήκε μια ακέραια λύση εντός των περιθωρίων. Πληρούνται όλοι οι περιορισμοί.
Μηχανισμός Επίλυσης
Μηχανισμός: Simplex LP
Χρόνος λύσης: 0,578 Δευτερόλεπτα.
Διαδοχικές προσεγγίσεις: 10 Δευτερεύοντα προβλήματα: 144
Επιλογές Επίλυσης
Μέγιστος χρόνος Απεριόριστος, Διαδοχικές προσεγγίσεις Απεριόριστος, Precision 0,000001
Μέγιστος αριθμός δευτερευόντων προβλημάτων Απεριόριστος, Μέγιστος αριθμός ακέραιων λύσεων Απεριόριστος, Ακ
Μεταβλητά κελιά
Κελί Όνομα Αρχική τιμή
$B$3 x1 0
$C$3 x1 Binary 0
$B$4 x2 0
$C$4 x2 Binary 0
$B$5 x3 0
$C$5 x3 Binary 0
$B$6 x4 0
$C$6 x4 Binary 0
$B$7 x5 0
$C$7 x5 Binary 0
$B$8 x6 0
$C$8 x6 Binary 0
$B$9 x7 0
$C$9 x7 Binary 0
$B$10 x8 0
$C$10 x8 Binary 0
$B$11 x9 0
$C$11 x9 Binary 0
$B$12 x10 0
$C$12 x10 Binary 0
$B$13 x11 0
$C$13 x11 Binary 0
$B$14 x12 0
$C$14 x12 Binary 0
Περιορισμοί
Κελί Όνομα Τιμή κελιού
$E$3 I1 0
$E$4 I2 100
$E$5 I3 0
$E$6 I4 0
$E$7 I5 100
$E$8 I6 300
$E$9 I7 0
$E$10 I8 150
$E$11 I9 0
$E$12 I10 0
$E$13 I11 0
$E$14 I12 0
$G$24 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα 100
$G$25 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα 0
$G$26 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα 100
$G$27 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα 0
$G$28 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα 0
$G$29 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα 100
$G$30 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα 300
$G$31 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα 0
$G$32 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα 150
$G$33 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα 0
$G$34 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα 0
$G$35 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα 0
$G$36 I: # μονάδων αποθεμάτων στος τέλος του μήνα 0
$K$24 >= 150
$K$25 >= 300
$K$26 >= 100
$K$27 >= 300
$K$28 >= 300
$K$29 >= 700
$K$30 >= 300
$K$31 >= 400
$K$32 >= 150
$K$33 >= 200
$K$34 >= 300
$K$35 >= 350
$O$24 >= 50
$O$25 >= 300
$O$26 >= 0
$O$27 >= 300
$O$28 >= 300
$O$29 >= 600
$O$30 >= 0
$O$31 >= 400
$O$32 >= 2.842171E-14
$O$33 >= 200
$O$34 >= 300
$O$35 >= 350
$S$24 <= New problem 50
$S$25 <= New problem 300
$S$26 <= New problem 0
$S$27 <= New problem 300
$S$28 <= New problem 300
$S$29 <= New problem 600
$S$30 <= New problem 0
$S$31 <= New problem 400
$S$32 <= New problem 2.842171E-14
$S$33 <= New problem 200
$S$34 <= New problem 300
$S$35 <= New problem 350
$C$3:$C$14=Δυαδικός
ται όλοι οι περιορισμοί.
Τελική τιμή
47350
Μεταβλητά κελιά
Κελί Όνομα Αρχική τιμή Τελική τιμή
$B$3 x1 50 50
$C$3 x1 Binary 1 1
$B$4 x2 300 300
$C$4 x2 Binary 1 1
$B$5 x3 0 0
$C$5 x3 Binary 0 0
$B$6 x4 300 300
$C$6 x4 Binary 1 1
$B$7 x5 300 300
$C$7 x5 Binary 1 1
$B$8 x6 600 600
$C$8 x6 Binary 1 1
$B$9 x7 0 0
$C$9 x7 Binary 0 0
$B$10 x8 400 400
$C$10 x8 Binary 1 1
$B$11 x9 0 2.84217094E-14
$C$11 x9 Binary 0 0
$B$12 x10 200 200
$C$12 x10 Binary 1 1
$B$13 x11 300 300
$C$13 x11 Binary 1 1
$B$14 x12 350 350
$C$14 x12 Binary 1 1
Περιορισμοί
Κελί Όνομα Τιμή κελιού Τύπος
$E$3 I1 0 $E$3>=$I$25
$E$4 I2 100 $E$4>=$I$26
$E$5 I3 0 $E$5>=$I$27
$E$6 I4 0 $E$6>=$I$28
$E$7 I5 100 $E$7>=$I$29
$E$8 I6 300 $E$8>=$I$30
$E$9 I7 0 $E$9>=$I$31
$E$10 I8 150 $E$10>=$I$32
$E$11 I9 0 $E$11>=$I$33
$E$12 I10 0 $E$12>=$I$34
$E$13 I11 0 $E$13>=$I$35
$E$14 I12 0 $E$14>=$I$36
$G$24 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα 100 $G$24>=$I$24
$G$25 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα 0 $G$25>=$I$25
$G$26 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα 100 $G$26>=$I$26
$G$27 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα 0 $G$27>=$I$27
$G$28 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα 0 $G$28>=$I$28
$G$29 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα 100 $G$29>=$I$29
$G$30 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα 300 $G$30>=$I$30
$G$31 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα 0 $G$31>=$I$31
$G$32 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα 150 $G$32>=$I$32
$G$33 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα 0 $G$33>=$I$33
$G$34 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα 0 $G$34>=$I$34
$G$35 >= I: # μονάδων αποθεμάτων στος τέλος του μήνα 0 $G$35>=$I$35
$G$36 I: # μονάδων αποθεμάτων στος τέλος του μήνα 0 $G$36>=$I$36
$K$24 >= 150 $K$24>=$M$24
$K$25 >= 300 $K$25>=$M$25
$K$26 >= 100 $K$26>=$M$26
$K$27 >= 300 $K$27>=$M$27
$K$28 >= 300 $K$28>=$M$28
$K$29 >= 700 $K$29>=$M$29
$K$30 >= 300 $K$30>=$M$30
$K$31 >= 400 $K$31>=$M$31
$K$32 >= 150 $K$32>=$M$32
$K$33 >= 200 $K$33>=$M$33
$K$34 >= 300 $K$34>=$M$34
$K$35 >= 350 $K$35>=$M$35
$O$24 >= 50 $O$24<=$Q$24
$O$25 >= 300 $O$25<=$Q$25
$O$26 >= 0 $O$26<=$Q$26
$O$27 >= 300 $O$27<=$Q$27
$O$28 >= 300 $O$28<=$Q$28
$O$29 >= 600 $O$29<=$Q$29
$O$30 >= 0 $O$30<=$Q$30
$O$31 >= 400 $O$31<=$Q$31
$O$32 >= 2.842171E-14 $O$32<=$Q$32
$O$33 >= 200 $O$33<=$Q$33
$O$34 >= 300 $O$34<=$Q$34
$O$35 >= 350 $O$35<=$Q$35
$S$24 <= New problem 50 $S$24<=$U$24
$S$25 <= New problem 300 $S$25<=$U$25
$S$26 <= New problem 0 $S$26<=$U$26
$S$27 <= New problem 300 $S$27<=$U$27
$S$28 <= New problem 300 $S$28<=$U$28
$S$29 <= New problem 600 $S$29<=$U$29
$S$30 <= New problem 0 $S$30<=$U$30
$S$31 <= New problem 400 $S$31<=$U$31
$S$32 <= New problem 2.842171E-14 $S$32<=$U$32
$S$33 <= New problem 200 $S$33<=$U$33
$S$34 <= New problem 300 $S$34<=$U$34
$S$35 <= New problem 350 $S$35<=$U$35
$C$3:$C$14=Δυαδικός
ων Απεριόριστος, Ακέραιο περιθώριο 1%, Να θεωρείται μη αρνητικός
Ακέραιος
Contin
Δυαδικός
Contin
Δυαδικός
Contin
Δυαδικός
Contin
Δυαδικός
Contin
Δυαδικός
Contin
Δυαδικός
Contin
Δυαδικός
Contin
Δυαδικός
Contin
Δυαδικός
Contin
Δυαδικός
Contin
Δυαδικός
Contin
Δυαδικός
Κατάσταση Αδράνεια
Με δέσμευση 0
Χωρίς δέσμευση 100
Με δέσμευση 0
Με δέσμευση 0
Χωρίς δέσμευση 100
Χωρίς δέσμευση 300
Με δέσμευση 0
Χωρίς δέσμευση 150
Με δέσμευση 0
Με δέσμευση 0
Με δέσμευση 0
Με δέσμευση 0
Χωρίς δέσμευση 100
Με δέσμευση 0
Χωρίς δέσμευση 100
Με δέσμευση 0
Με δέσμευση 0
Χωρίς δέσμευση 100
Χωρίς δέσμευση 300
Με δέσμευση 0
Χωρίς δέσμευση 150
Με δέσμευση 0
Με δέσμευση 0
Με δέσμευση 0
Με δέσμευση 0
Με δέσμευση 0
Χωρίς δέσμευση 100
Με δέσμευση 0
Με δέσμευση 0
Χωρίς δέσμευση 100
Χωρίς δέσμευση 300
Με δέσμευση 0
Χωρίς δέσμευση 150
Με δέσμευση 0
Με δέσμευση 0
Με δέσμευση 0
Με δέσμευση 0
Χωρίς δέσμευση 700
Χωρίς δέσμευση 450
Χωρίς δέσμευση 600
Χωρίς δέσμευση 150
Χωρίς δέσμευση 300
Με δέσμευση 0
Χωρίς δέσμευση 450
Χωρίς δέσμευση 200
Χωρίς δέσμευση 750
Χωρίς δέσμευση 250
Χωρίς δέσμευση 150
Χωρίς δέσμευση 250
Χωρίς δέσμευση 700
Χωρίς δέσμευση 450
Με δέσμευση 0
Χωρίς δέσμευση 150
Χωρίς δέσμευση 300
Με δέσμευση 0
Με δέσμευση 0
Χωρίς δέσμευση 200
Με δέσμευση 0
Χωρίς δέσμευση 250
Χωρίς δέσμευση 150
Χωρίς δέσμευση 250
2. Μέρος Variables
Variables Binary I0 100 x: # μοναδων προιόντων τον μήνα
x1 50 1 I1 0 I: # μονάδων αποθεμάτων στος τέλος του μήνα
x2 300 1 I2 100
x3 0 0 I3 0
x4 300 1 I4 0
x5 300 1 I5 100
x6 600 1 I6 300
x7 0 0 I7 0
x8 400 1 I8 150
x9 0 0 I9 0
x10 200 1 I10 0
x11 300 1 I11 0
x12 350 1 I12 0
Objective Function
Constraints x I
Inequality Inequality
1 50 >= 0 100 >= 0
2 300 >= 0 0 >= 0
3 0 >= 0 100 >= 0
4 300 >= 0 0 >= 0
5 300 >= 0 0 >= 0
6 600 >= 0 100 >= 0
7 0 >= 0 300 >= 0
8 400 >= 0 0 >= 0
9 0 >= 0 150 >= 0
10 200 >= 0 0 >= 0
11 300 >= 0 0 >= 0
12 350 >= 0 0 >= 0
0 >= 0
οιόντων τον μήνα
θεμάτων στος τέλος του μήνα
Hours
250
250
200
150
200
200
150
200
250
150
150
200
<= 750
<= 750
<= 0
<= 450
<= 600
<= 600
<= 0
<= 600
<= 0
<= 450
<= 450
<= 600