ΑΛΟΥΜΙΝΙΟ ΠΡΟΣΔΙΟΡΙΣΜΟΣ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ: Η ΠΕΡΙΠΤΩΣΗ ΠΑΡΑΓΩΓΗΣ ΑΛΟΥΜΙΝΙΟΥ

Μέγεθος: px

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

Download "ΑΛΟΥΜΙΝΙΟ ΠΡΟΣΔΙΟΡΙΣΜΟΣ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ: Η ΠΕΡΙΠΤΩΣΗ ΠΑΡΑΓΩΓΗΣ ΑΛΟΥΜΙΝΙΟΥ"

Σπύρο Ευταξίας
8 χρόνια πριν
Προβολές:

1 ΑΛΟΥΜΙΝΙΟ ΠΡΟΣΔΙΟΡΙΣΜΟΣ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ: Η ΠΕΡΙΠΤΩΣΗ ΠΑΡΑΓΩΓΗΣ ΑΛΟΥΜΙΝΙΟΥ Μια εταιρεία αλουμινίου έχει αποθέματα βωξίτη στην περιοχή G, στην S και στην A. Επίσης, υπάρχουν εργοστάσια μετάλλου, όπου ο βωξίτης μετατρέπεται σε αλουμίνα (ένα ενδιάμεσο προϊόν) στην S, στην B, στην A και στην K. Η αρχική μετατροπή σε αλουμίνα είναι σχετικά φθηνή παραγωγική διαδικασία. Η τήξη, εν τούτοις, είναι ακριβή, όπου ηλεκτρικοί κάμινοι χρησιμοποιούνται γι αυτό τον λόγο. Ένας τόνος αλουμίνας παράγει 0,4 τόνους αλουμίνιο. Τα ακόλουθα δεδομένα είναι διαθέσιμα στους Πίνακες 6.13, 6.14, 6.15, 6.16, 6.17 και ΕΞΟΡΥΞΗ ΒΩΞΙΤΗ ΚΟΣΤΟΣ ΕΞΟΡΥΞΗΣ (X.Μ / ΤΟΝΟ) ΠΙΝΑΚΑΣ 6.1 Εξόρυξη Βωξίτη ΕΤΗΣΙΑ ΔΥΝΑΤΟΤΗΤΑ ΠΑΡΑΓΩΓΗΣ ΒΩΞΙΤΗ(ΤΟΝΟΙ) ΠΑΡΑΓΩΓΗ ΑΛΟΥΜΙΝΑΣ G 4, % S 3, % A 5, ,2% ΕΡΓΟΣΤΑΣΙΟ ΜΕΤΑΤΡΟΠΗΣ ΒΩΞΙΤΗ ΣΕ ΑΛΟΥΜΙΝΑ ΠΙΝΑΚΑΣ 6.2 Μετατροπή Βωξίτη σε Αλουμίνα ΚΟΣΤΟΣ ΜΕΤΑΤΡΟΠΗΣ (Χ.Μ/ΤΟΝΟ ΑΛΟΥΜΙΝΑΣ) ΕΤΗΣΙΑ ΔΥΝΑΤΟΤΗΤΑ ΜΕΤΑΤΡΟΠΗΣ ΒΩΞΙΤΟΥ (ΤΟΝΟΥΣ) S 3, B 3, A 3, K 2, ΕΡΓΟΣΤΑΣΙΟ ΤΗΞΗΣ ΑΛΟΥΜΙΝΑΣ ΠΙΝΑΚΑΣ 6.3 Τήξη ΚΟΣΤΟΣ ΤΗΞΗΣ (Χ.Μ./ΤΟΝΟ ΑΛΟΥΜΙΝΑΣ) ΕΤΗΣΙΑ ΔΥΝΑΤΟΤΗΤΑ ΤΗΞΗΣ ΑΛΟΥΜΙΝΑΣ (ΤΟΝΟΥΣ) B K

Η αρχική μετατροπή σε αλουμίνα είναι σχετικά φθηνή παραγωγική διαδικασία. Η τήξη, εν τούτοις, είναι ακριβή, όπου ηλεκτρικοί κάμινοι χρησιμοποιούνται γι αυτό τον λόγο.

2 ΕΡΓΟΣΤΑΣΙΟ ΤΗΞΗΣ ΑΛΟΥΜΙΝΑΣ ΠΙΝΑΚΑΣ 6.4 Ζήτηση Τελικού Προϊόντος ΕΤΗΣΙΕΣ ΠΩΛΗΣΕΙΣ ΑΛΟΥΜΙΝΙΟΥ (ΤΟΝΟΥΣ) B K ΠΙΝΑΚΑΣ 6.5 Κόστος Μεταφοράς Βωξίτη (Χ.Μ./ΤΟΝΟ) ΑΠΟ-ΠΡΟΣ S B A K G 4,0 5,1 20,1 19,2 S 0,1 2,2 16,3 15,1 A 16,3 6,2 0,1 9,4 ΠΙΝΑΚΑΣ 6.6 Κόστος Μεταφοράς Αλουμίνας (Χ.Μ./ΤΟΝΟ) ΑΠΟ - ΠΡΟΣ B K S 2,20 15,10 B 0,00 16,15 A 6,20 9,40 K 14,65 0,00 Σημειώνεται ότι τελικό προϊόν μετάλλου (αλουμινίου) δεν μεταφέρεται μεταξύ B, Κ. Ζητούμενο του εν λόγω προβλήματος είναι να σχεδιαστεί η εξόρυξη, επεξεργασία και παραγωγή αλουμινίου έτσι ώστε να εξασφαλίζεται η ελαχιστοποίηση του κόστους. Στην Εικόνα 6.2 απεικονίζεται σχηματικά η διαδικασία παραγωγής αλουμινίου

Ζητούμενο του εν λόγω προβλήματος είναι να σχεδιαστεί η εξόρυξη, επεξεργασία και παραγωγή αλουμινίου έτσι ώστε να εξασφαλίζεται η ελαχιστοποίηση του κόστους.

3 ΕIKONA 6.1: Γραφική Απεικόνιση της Διαδικασίας Παραγωγής Αλουμινίου x G x 11 S x 113 x 118 x 119 x 129 x 12 x 13 x 120 x 121 B x 14 B x 15 x 114 x 122 S x 16 x 17 x 18 x 123 x 124 A x 130 x 19 x 110 x 115 x 125 K A x 111 x 112 x 126 K x 127 x 128 x 116

117 G x 11 S x 113 x 118 x 119 x 129 x 12 x 13 x 120 x 121 B x

4 ΤΟ ΠΡΟΒΛΗΜΑ ΤΟΥ ΓΡΑΜΜΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΣΤΟ ΣΥΝΟΛΟ ΤΟΥ ΠΡΩΤΕΥΟΝ ΠΡΟΒΛΗΜΑ Σχέση Σκοπού ΕΛΑΧ Ζ = 8,2x 11+9,3x ,7x 13+23,4x ,7x 15+5,8x ,9x ,7x ,7x ,6x ,5x ,8x ,3x 113+3,8x ,2x ,4x x ,2x ,10x x x ,15x x 123+6,20x ,40x +0x +14,65x +0x +85x +52x +0x +0x Σύστημα Περιορισμών x 11 + x 17 + x 13 +x x 15 + x 16 + x 17 +x x 19 +x 110 +x 111 +x x 11 + x 15 + x 19 -x 113 = 0 x 12 + x 16 +x 110 -x 114 = 0 x 13 + x 17 +x 111 -x 115 = 0 x 14 + x 18 +x 112 -x 116 = 0 0,06x ,08x ,062x 19 -x 117 = 0 0,06x ,08x ,062x 110 -x 120 = 0 0,06x ,08x ,062x 111 -x 123 = 0 0,06x ,08x ,062x 112 -x 126 = 0 - x 118 -x x 117 = 0 - x 121 -x x 120 = 0 - x x x 123 = 0 - x x x 126 = 0 x x x x x 118 +x 121 +x 124 +x 127 x 129 = 0 x 119 +x 122 +x 125 +x 128 -x 130 = 0 x x x ,4x 129 = 0 - x ,4x 130 = 0 x x Για x 1i 0 με i =1,2,3 132

132 Σύστημα Περιορισμών x 11 + x 17 + x 13 +x 14 36.000 x 15 + x 16 + x 17 +x 18 52.000 x 19 +x 110 +x 111 +x 112 28.

5 ΔΥΪΚΟ ΠΡΟΒΛΗΜΑ Το δυϊκό πρόβλημα έχει σκοπό τη μεγιστοποίηση του βαθμού αξιοποίησης των χρησιμοποιούμενων παραγωγικών συντελεστών. Συνεπώς: Σχέση Σκοπού ΜΕΓ Υ = y y y 3+0y 4+0y 5+0y 6+0y 7+0y 8+0y 9+0y y 11+0y 12+0y 13+0y 14 +0y y y y y 19 +0y 20 +0y y y y 24 +0y25+0y y 27 Σύστημα Περιορισμών y 1 +y 4 +0,06y 8 8,2 (1) y 1 +y 5 +0,06y 9 9,3 (2) y 1 +y 6 +0,06y 10 24,7 (3) y 1 +y 7 +0,06y 11 23,4 (4) y 2 +y 4 +0,08y 8 3,7 (5) y 2 +y 5 +0,08y 9 5,8 (6) y 2 +y 6 +0,08y 10 19,9 (7) y 2 +y 7 +0,08y 11 18,7 (8) y 3 +y 4 +0,062y 8 21,7 (9) y 3 +y 5 +0,062y 9 11,6 (10) y 3 +y 6 +0,062y 10 5,5 (11) y 3 +y 7 +0,062y 11 14,8 (12) -y 4 +y 16 3,3 (13) -y 5 +y 17 3,8 (14) -y 6 +y 18 3,2 (15) -y 7 +y 19 2,4 (16) -y 8 +y 12 0 (17) -y 12 +y 20 2,2 (18) y 12 -y 21 15,1 (19) -y 9 +y 13 0 (20) y 13 -y 20 0 (21) y 13 -y 21 6,15 (22) -y 10 +y 14 0 (23) y 14 -y 20 6,2 (24) y 14 -y 21 9,4 (25) -y 11 +y 15 0 (26) y 15 -y 20 14,65 (27) y 15 -y 21 0 (28) -y 20 +y 22 +0,4y (29) -y 21 +y 23 +0,4y (30) -y 24 +y 26 0 (31) -y 25 +y 27 0 (32) - 5 -

200y 27 Σύστημα Περιορισμών y 1 +y 4 +0,06y 8 8,2 (1) y 1 +y 5 +0,06y 9 9,3 (2) y 1 +y 6 +0,06y 10 24,7 (3) y 1 +y 7 +0,06y 11 23,4 (4) y 2 +y 4 +0,08y 8 3,7 (5) y 2 +y 5 +0,08y 9 5,8 (6) y 2 +y 6

6 Η ΛΥΣΗ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ: ΑΞΙΟΛΟΓΗΣΗ ΚΑΙ ΣΥΜΠΕΡΑΣΜΑΤΑ Η λύση του πρωτεύοντος προβλήματος παρουσιάζεται στον Πίνακα 6.19 και είναι η ακόλουθη: ΠΙΝΑΚΑΣ 6.7 Τιμές των ανεξάρτητων μεταβλητών του Πρωτεύοντος Προβλήματος x 12 = 1.666,6 x 5 = x 16 = x 111 = x 113 = x 114 = x 115 = x 117 = x 118 = x 119 = x 120 = x 121 = x 123 = x 125 = x 129 = x 130 = x 131 = x 132 = Σημειώνεται ότι προκειμένου να λυθεί το πρόβλημα Γραμμικού Προγραμματισμού ορίστηκαν βοηθητικές μεταβλητές, οι οποίες εκφράζουν την αργούσα παραγωγική δυναμικότητα της παραγωγικής μονάδας στην οποία αναφέρονται: x 11 : Αργούσα παραγωγική δυναμικότητα του ορυχείου G: x 11 = x 19 : Αργούσα παραγωγική δυναμικότητα του ορυχείου Α: x 19 =8.000 x 116 : Αργούσα παραγωγική δυναμικότητα του εργοστασίου μετατροπής Κ βωξίτη σε αλουμίνα: x 116 = x 114 : Αργούσα παραγωγική δυναμικότητα του εργοστασίου μετατροπής Β βωξίτη σε αλουμίνα: x 114 = x 129 : Αργούσα παραγωγική δυναμικότητα του εργοστασίου τήξης Β: x 129 =1.500 x 130 : Αργούσα παραγωγική δυναμικότητα του εργοστασίου τήξης Κ: x 130 =4.000 Όσον αφορά την τιμή της αντικειμενικής συνάρτησης που προέκυψε από τη λύση του πρωτεύοντος προβλήματος σημειώνεται ότι η παραγωγή του τελικού προϊόντος στα εργοστάσια Β και Κ ποσού (x 131 ) και (x 132 ) τόνων θα πραγματοποιηθεί με ελάχιστο κόστος χρηματικές μονάδες. Πρέπει όμως να σημειωθεί ότι δεν θα χρησιμοποιηθεί το εργοστάσιο μετατροπής αλουμίνας σε αλουμίνιο και επεξεργασίας βωξίτη Κ, σύμφωνα και με την Εικόνα 6.3. Παράλληλα παρατηρείται ότι ο βωξίτης που προέρχεται από τα ορυχεία του G, θα μεταφερθεί για μετατροπή σε αλουμίνα στο εργοστάσιο Β. Ο βωξίτης που προέρχεται από τα ορυχεία του S θα αποσταλεί μερικώς στο εργοστάσιο μετατροπής του S και μερικώς στο αντίστοιχο εργοστάσιο Β. Τέλος, ο βωξίτης προέλευσης ορυχείων Α θα μεταφερθεί στο εργοστάσιο επεξεργασίας και μετατροπής του σε αλουμίνα στο Α. Η αλουμίνα παραγωγής εργοστασίου S θα μεταφερθεί για τήξη μερικώς στο εργοστάσιο τήξης Β και μερικώς στο εργοστάσιο τήξης Κ. Η αλουμίνα παραγωγής Β, θα μεταφερθεί στο εργοστάσιο της Β, ενώ τέλος η αλουμίνα παραγωγής Α για τήξη στο εργοστάσιο τήξης Β

440 x 119 = 1.760 x 120 = 1.060 x 121 = 1.060 x 123 = 1.240 x 125 = 1.240 x 129 = 2.500 x 130 = 3.000 x 131 = 1.000 x 132 = 1.

7 Η διερεύνηση της ύπαρξης σχολάζουσας παραγωγικής δυναμικότητας τόσο στα ορυχεία G, B, A, όσο και στα εργοστάσια μετατροπής S, B, A, K και τήξης Β, Κ γίνεται με τον έλεγχο των τιμών που λαμβάνουν οι βοηθητικές μεταβλητές, οι οποίες παρουσιάζονται στην άριστη λύση. Συγκεκριμένα από τη μελέτη των τιμών των βοηθητικών μεταβλητών προκύπτουν τα ακόλουθα: Για τη Διαδικασία Εξόρυξης Βωξίτη: Η παραγωγική δυναμικότητα των ορυχείων G αξιοποιείται μόνο κατά 4,6% (x 11 = < ). Η παραγωγική δυναμικότητα των ορυχείων S αξιοποιείται πλήρως. Η παραγωγική δυναμικότητα των ορυχείων Α αξιοποιείται κατά 71,4% (x 19 =8.000 < ). Για τη Διαδικασία Μετατροπής Βωξίτη σε Αλουμίνα: Η παραγωγική δυναμικότητα του εργοστασίου S, μετατροπής βωξίτη σε αλουμίνα αξιοποιείται πλήρως. Η παραγωγική δυναμικότητα του εργοστασίου Β, μετατροπής βωξίτη σε αλουμίνα αξιοποιείται κατά 45,5% (x 114 = < ). Η παραγωγική δυναμικότητα του εργοστασίου Α, μετατροπής βωξίτη σε αλουμίνα αξιοποιείται πλήρως. Τέλος, το εργοστάσιο μετατροπής βωξίτη σε αλουμίνα στο Κ, παραμένει πλήρως αναξιοποίητο (x 116 = = ). Για τη Διαδικασία Τήξης Αλουμίνας σε Αλουμίνιο: Η παραγωγική δυναμικότητα τήξης αλουμίνας για παραγωγή αλουμινίου στο εργοστάσιο Β αξιοποιείται κατά 62,5% (x 129 = < 4.000), ενώ η αντίστοιχη του εργοστασίου Κ κατά 42,8% (x 130 = < 7.000)

Συγκεκριμένα από τη μελέτη των τιμών των βοηθητικών μεταβλητών προκύπτουν τα ακόλουθα: Για τη Διαδικασία Εξόρυξης Βωξίτη: Η παραγωγική δυναμικότητα των ορυχείων G αξιοποιείται μόνο κατά 4,6% (x 11

8 ΕΙΚΟΝΑ 6.2 Γραφική Απεικόνιση της Άριστης λύσης για τη Διαδικασία Παραγωγής Αλουμινίου x G x 11 S x 113 x 118 x 119 x 129 x 12 x 13 x x 121 B x 14 B x 15 x 114 x 122 S x 16 x 17 x 18 x x 124 A x 130 x 19 x 110 x 115 x 125 K A x 111 x 112 x 126 K x 127 x 128 x 116

Αλουμινίου x 117 117 G x 11 S x 113 x 118 x 119 x 129 x 12 x 13 x 120

9 9

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

Η ΠΕΡΙΠΤΩΣΗ ΠΑΡΑΓΩΓΗΣ ΑΛΟΥΜΙΝΙΟΥ

ΕΘΝΙΚΟ & ΚΑΠΟΔΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Η ΠΕΡΙΠΤΩΣΗ ΠΑΡΑΓΩΓΗΣ ΑΛΟΥΜΙΝΙΟΥ Κ.Ε. Κιουλάφας Επιχειρησιακός Ερευνητής Καθηγητής Πανεπιστημίου Αθηνών ΔΠΜΣ Οικονομική & Διοίκηση Τηλεπικοινωνιακών Δικτύων Αθήνα,