Ποια είναι η μέθοδος ελάχιστου κόστους;

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

ο ΔΙΑΓΡΑΜΜΑ ΡΟΗΣ αυτού του τύπου αλγορίθμου, είναι συνήθως πολύ απλούστερος από άλλους, καθώς σχετίζεται απλώς με την εκχώρηση όλων των πιθανών ποσοτήτων μονάδων που υπόκεινται σε όλους τους περιορισμούς ζήτησης και προσφοράς, δηλαδή σε όλα τα χαμηλότερα κελιά κόστους ολόκληρης της μήτρας έως το τέλος της περιόδου. μέθοδος.

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

Χαρακτηριστικά της μεθόδου ελάχιστου κόστους

Μεταξύ των πιο σχετικών χαρακτηριστικών αυτής της σημαντικής μεθόδου είναι:

• Είναι μια μέθοδος που μπορεί να είναι επιτυχής όταν αναπτυχθεί καλά.
• Είστε ξεκάθαροι για το κόστος κατά την εκτέλεση των εργασιών.
• Παραμένει κυρίως στο περιθώριο της βέλτιστης λύσης.
• Είναι σημαντικό να αρχίσετε να το επιλύετε για τα κελιά που είναι κενά.
• Ο αριθμός των κελιών πρέπει να είναι ίσος με m + n-1.
• Οι γραμμές πρέπει να σχεδιάζονται μόνο οριζόντια και κάθετα.
• Οι γραμμές μπορούν να σχεδιαστούν μέσω κελιών που είναι γεμάτα ή κενά χωρίς να χρησιμοποιηθούν.
• Η ανάπτυξή του πρέπει να ξεκινήσει σε ένα κελί που είναι κενό και όταν διέρχεται από κελιά που είναι γεμάτα, είναι σημαντικό να τελειώνει στο κενό κελί από όπου ξεκίνησε η διαδικασία.
• Σε περίπτωση που κάποιος από τους δείκτες βελτίωσης αποφέρει αρνητικό αποτέλεσμα, πρέπει να ληφθεί ο μικρότερος αριθμός κελιού με αρνητικό σημάδι και με τη σειρά του, αυτή η τιμή πρέπει να προστεθεί σε όλα τα κελιά που περιέχουν θετικό σημάδι και θα αφαιρεθεί επίσης από κελιά που έχουν σημάδια αρνητικά Με αυτόν τον τρόπο, οι νέες εργασίες θα δημιουργηθούν.
• Εάν τα ποσοστά βελτίωσης παρέχουν μηδέν ως αποτέλεσμα ή όποιος αριθμός είναι θετικός, η άσκηση ολοκληρώνεται, παρέχοντας το βέλτιστο αποτέλεσμα.

Αλγόριθμος για την επίλυση της μεθόδου ελάχιστου κόστους

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

Βήμα 1

Επιλέγεται η διαδρομή ή το κελί με το χαμηλότερο κόστος της μήτρας και πρέπει να οριστεί ο μεγαλύτερος δυνατός αριθμός μονάδων. Αυτό το ποσό μπορεί να περιοριστεί λόγω περιορισμών ζήτησης και προσφοράς.

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

Βήμα 2

Κατά τη διαδικασία αυτού του δεύτερου βήματος, η σειρά ή ο προορισμός όπου η προσφορά ή η ζήτηση είναι 0 πρέπει να εξαλειφθεί μετά το βήμα 1, εάν συμβεί ότι η δύο είναι στο 0, πρέπει να επιλέξετε αυθαίρετα, ποιο πρέπει να εξαλείψετε και αυτό που παραμένει αφαιρώντας, θα πρέπει να αφήσετε τη ζήτηση και την προσφορά στο 0 ανάλογα με το υπόθεση.

Βήμα 3

Όταν επιτευχθεί αυτό το τρίτο βήμα, μπορούν να παρουσιαστούν δύο δυνατότητες που είναι:

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

Πλεονεκτήματα της μεθόδου ελάχιστου κόστους

• Παρέχετε γρήγορα καλύτερες λύσεις.
• Υποθέτει στην ανάλυσή του, διαφορές μεταξύ του χαμηλότερου κόστους μεταφοράς.
• Είναι μια εντελώς αμερόληπτη και ακριβής μέθοδος.
• Οι ιστότοποι που παράγουν το χαμηλότερο κόστος μεταφοράς επιλέγονται που σχετίζονται με την πρώτη ύλη και το τελικό προϊόν.
• Είναι πολύ απλό και εύκολο στην εφαρμογή, αφού λαμβάνει υπόψη την ανάλυση του κόστους μεταφοράς.

Μειονεκτήματα της μεθόδου ελάχιστου κόστους

• Δεν έχει την ικανότητα να παρέχει οποιοδήποτε είδος κριτηρίου που επιτρέπει τον προσδιορισμό εάν η λύση που λαμβάνεται με αυτήν τη μέθοδο είναι η βέλτιστη ή όχι.
• Ο αριθμός των αιτημάτων και των προσφορών είναι πάντα ο ίδιος, καθώς δεν διαφέρουν με την πάροδο του χρόνου.
• Δεν θεωρεί ότι εντοπίζονται άλλα είδη επιπτώσεων, αλλά μόνο το κόστος μεταφοράς.
• Μπορείτε να επιτύχετε διάφορα αποτελέσματα, ανάλογα με τα κριτήρια με τα οποία αρχίζετε να εργάζεστε, σε περίπτωση που έχει αντιστοιχιστεί μόνο μία στήλη.

Σημασία της μεθόδου ελάχιστου κόστους

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

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