ΠΑΡΑΔΕΙΓΜΑΤΑ ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ ΜΕ ΤΗ ΧΡΗΣΗ Η/Υ (2 ο Φυλλάδιο)

Μέγεθος: px

Εμφάνιση ξεκινά από τη σελίδα:

Download "ΠΑΡΑΔΕΙΓΜΑΤΑ ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ ΜΕ ΤΗ ΧΡΗΣΗ Η/Υ (2 ο Φυλλάδιο)"

Κασσάνδρα Φλέσσας
7 χρόνια πριν
Προβολές:

1 ΠΕΡΙΕΧΟΜΕΝΑ ΠΑΡΑΔΕΙΓΜΑΤΑ ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ ΜΕ ΤΗ ΧΡΗΣΗ Η/Υ (2 ο Φυλλάδιο) ΙΩΑΝΝΗΣ ΝΤΖΟΥΦΡΑΣ Παραδείγματα 3 5 : Προβλήματα μεταφοράς (transportation problems)... 3 Παράδειγματα 3-5: Linear Programming & LINDO... 3 Το γραμμικό Μοντέλο στο LINDO (ίση Προσφορά και Ζήτηση)... 3 Αποτελέσματα LINDO (ίση Προσφορά και Ζήτηση)... 3 Το γραμμικό Μοντέλο στο LINDO (Προσφορά > Ζήτηση)... 4 Αποτελέσματα LINDO (Προσφορά > Ζήτηση)... 4 Το γραμμικό Μοντέλο στο LINDO (Προσφορά < Ζήτηση)... 5 Αποτελέσματα LINDO (Προσφορά < Ζήτηση)... 5 WINQSB: Network Transporation problem analysis... 7 Αρχικός Πίνακας Προβλήματος Μεταφοράς... 7 Επιλογές Επίλυσης Προβλήματος... 7 Πίνακας αποτελεσμάτων (μη μηδενικές μεταβλητές)... 7 Επιλογές μενού αποτελεσμάτων... 8 Πίνακας αποτελεσμάτων (όλες οι μεταβλητές)... 8 Διαστήματα Βελτιστοποίησης... 8 Διαστήματα Εφικτότητας... 9 Παράδειγμα 6 : Προβλήματα μεταφόρτωσης (transshipment problems) LINDO: Ανάλυση μέσω Γραμμικού Προγραμματισμού Γραμμική Μορφή του Προβλήματος σε Κώδικα Lindo Αποτελέσματα Lindo WINQSB: Network Flow analysis Αρχικός Πίνακας Δικτύου Προκαθορισμός Ορίων Ροής Πίνακας Αποτελεσμάτων Παράδειγμα 7 : Προβλήματα ανάθεσης (assignment problems) WINQSB: Network assignment problem analysis Αρχικός Πίνακας Προβλήματος Ανάθεσης Πίνακας Αποτελεσμάτων (C) 2002 ΧΙΟΣ 2

2 Παραδείγματα 3 5 : Προβλήματα μεταφοράς (transportation problems) Παράδειγματα 3-5: Linear Programming & LINDO Το γραμμικό Μοντέλο στο LINDO (ίση Προσφορά και Ζήτηση) MIN 15 A1 +18 A2 +19 A3 +13 A B1 +14 B2 +15 B3 +17 B C1 +12 C2 +17 C3 +22 C4 SUBJECT TO A1+A2+A3+A4=50 B1+B2+B3+B4=30 C1+C2+C3+C4=70 A1+B1+C1=30 A2+B2+C2=60 A3+B3+C3=20 A4+B4+C4=40 Αποτελέσματα LINDO (ίση Προσφορά και Ζήτηση) LP OPTIMUM FOUND AT STEP 6 1) A A A A B B B B C C C C ) ) ) ) ) ) ) NO. ITERATIONS= 6 A INFINITY A INFINITY A INFINITY A B INFINITY B INFINITY B B C INFINITY C INFINITY C C INFINITY Το γραμμικό Μοντέλο στο LINDO (Προσφορά > Ζήτηση) MIN 15 A1 +18 A2 +19 A3 +13 A B1 +14 B2 +15 B3 +17 B C1 +12 C2 +17 C3 +22 C4 SUBJECT TO A1+A2+A3+A4=<50 B1+B2+B3+B4=<55 C1+C2+C3+C4=<70 A1+B1+C1=30 A2+B2+C2=60 A3+B3+C3=20 A4+B4+C4=40 Αποτελέσματα LINDO (Προσφορά > Ζήτηση) LP OPTIMUM FOUND AT STEP 5 1) A A A A B B B B C C C C ) ) ) ) ) ) ) NO. ITERATIONS= 5 3 4

3 A INFINITY A INFINITY A INFINITY A B INFINITY B INFINITY B INFINITY B C INFINITY C INFINITY C INFINITY C INFINITY INFINITY INFINITY Το γραμμικό Μοντέλο στο LINDO (Προσφορά < Ζήτηση) MIN 15 A1 +18 A2 +19 A3 +13 A B1 +14 B2 +15 B3 +17 B C1 +12 C2 +17 C3 +22 C4 SUBJECT TO A1+A2+A3+A4=50 B1+B2+B3+B4=30 C1+C2+C3+C4=70 A1+B1+C1=<30 A2+B2+C2=<60 A3+B3+C3=<45 A4+B4+C4=<40 2) ) ) ) ) ) ) NO. ITERATIONS= 3 A A INFINITY A INFINITY A INFINITY B INFINITY B INFINITY B INFINITY B INFINITY C INFINITY C INFINITY C C INFINITY INFINITY INFINITY Αποτελέσματα LINDO (Προσφορά < Ζήτηση) LP OPTIMUM FOUND AT STEP 3 1) A A A A B B B B C C C C

4 WINQSB: Network Transporation problem analysis Επιλογές μενού αποτελεσμάτων Αρχικός Πίνακας Προβλήματος Μεταφοράς Επιλογές Επίλυσης Προβλήματος Πίνακας αποτελεσμάτων (όλες οι μεταβλητές) (SOLUTION TABLE all) Πίνακας αποτελεσμάτων (μη μηδενικές μεταβλητές) (SOLUTION TABLE NONZERO ONLY) Διαστήματα Βελτιστοποίησης (RANGES OF OPTIMALITY) 7 8

5 Διαστήματα Εφικτότητας (RANGES OF FEASIBILITY) Παράδειγμα 6 : Προβλήματα μεταφόρτωσης (transshipment problems) LINDO: Ανάλυση μέσω Γραμμικού Προγραμματισμού Γραμμική Μορφή του Προβλήματος σε Κώδικα Lindo MIN 5X12+ 6X21+ 10X X15+ 15X24+ 12X34+ 7X X X56+ 7 X65 ST X12+X13+X15-X21= 10 X21+X24-X12 = 15 X15+X35+X65-X56= 12 X46+X56 -X65= 13 X13-X35-X34 = 0 X46-X34-X24 = 0 X12<=3 X21<=7 X13<=12 X15<=6 X24<=10 X34<=8 X35<=8 X46<=17 X56<=5 X65<=7 Αποτελέσματα Lindo LP OPTIMUM FOUND AT STEP 8 1) X X X X X X X X X X ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) )

6 NO. ITERATIONS= 8 X INFINITY X INFINITY X INFINITY X INFINITY X INFINITY X INFINITY X INFINITY X INFINITY X X INFINITY Προκαθορισμός Ορίων Ροής INFINITY INFINITY INFINITY INFINITY INFINITY INFINITY INFINITY WINQSB: Network Flow analysis Αρχικός Πίνακας Δικτύου Πίνακας Αποτελεσμάτων 11 12

7 Παράδειγμα 7 : Προβλήματα ανάθεσης (assignment problems) WINQSB: Network assignment problem analysis Αρχικός Πίνακας Προβλήματος Ανάθεσης Πίνακας Αποτελεσμάτων 13

Σχετικά έγγραφα

ΠΑΡΑΔΕΙΓΜΑΤΑ ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ ΜΕ ΤΗ ΧΡΗΣΗ Η/Υ (3 ο Φυλλάδιο)

ΠΕΡΙΕΧΟΜΕΝΑ ΠΑΡΑΔΕΙΓΜΑΤΑ ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ ΜΕ ΤΗ ΧΡΗΣΗ Η/Υ (3 ο Φυλλάδιο) ΙΩΑΝΝΗΣ ΝΤΖΟΥΦΡΑΣ (C) 2002 ΧΙΟΣ Παράδειγμα 8: Πρόβλημα ελαχίστης Διαδρομής (Shortest path problem)... 4 LINDO: Integer Linear