Phorum.com.gr

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

Είναι λοιπόν ένα αυτοκίνητο που καθημερινά κάνει τη διαδρομή από την πόλη Α στην πόλη Β και πάλι πίσω, προφανώς για λόγους δουλειάς και αποκλειστικά τις καθημερινές.Έχει μπει ένα e-pass,όλα καλά μέχρι εκεί και το σχέδιο ξεκινάει με αρχικό δεδομένο ότι μετά την 27η διέλευση δεν έχει χρέωση.Τα διόδια είναι δύο,ένα με κόστος 1€ κι ένα με 0,30€ (άρα 4 διελεύσεις κάθε μέρα).Μετά από λίγο γίνεται αντιληπτό (ξέμεινε από λεφτά το e-pass) ότι από την 51η διέλευση κι έπειτα επανέρχεται η χρέωση!

Με το νέο δεδομένο ως πρώτη σκέψη αμέσως ήταν να πληρώνονται τα τριαντάλεπτα με μετρητά κανονικά μετά την 27η διέλευση και να περνάει με e-pass στο διόδιο του 1€ μέχρι την 50η διέλευση.Το πιο απλό και μάλλον το πιο εύκολο να γίνει.Το ερώτημα λοιπόν είναι πως μπορεί η όλη φάση να αναλυθεί εύκολα παραπάνω για ελαχιστοποίηση του κόστους,σε θεωρητικό φυσικά επίπεδο γιατί στην πράξη ίσως είναι αδύνατο.Το ενδιαφέρον μου δηλαδή είναι η μαθηματική προσέγγιση της κατάστασης.

Μεταξύ 27ης και 51ης διέλευσης θα δείχνεις το ηλεκτρονικό μόνο στις μονόευρες διελεύσεις. Τα άλλα τα πληρώνεις ούτως ή άλλως.

Ζενίθεδρος έγραψε: 22 Νοέμ 2021, 08:27 Μεταξύ 27ης και 51ης διέλευσης θα δείχνεις το ηλεκτρονικό μόνο στις μονόευρες διελεύσεις. Τα άλλα τα πληρώνεις ούτως ή άλλως.

Αυτή είναι η σκέψη,απλά αναρωτιέμαι μήπως αναλύεται περισσότερο για ελάχιστο κόστος

παιρνεις 2 e pass.

Ασέβαστος έγραψε: 22 Νοέμ 2021, 08:36 παιρνεις 2 e pass.

Ποιο το νόημα;Δε μειώνει το κόστος αφού.

Γκιώνης έγραψε: 22 Νοέμ 2021, 09:03

Ασέβαστος έγραψε: 22 Νοέμ 2021, 08:36 παιρνεις 2 e pass.

Ποιο το νόημα;Δε μειώνει το κόστος αφού.

χρησιμοποιει το δευτερο για τα 0.30 οταν το πρωτο εχει ξεπερασει το οριο, και δεν σταματα να πληρωνει μετρητα χανοντας χρονο.

Ειναι linear programming optimisation.
Θελουμε να μεγιστοποιήσουμε το
0.6x+2y με περιορισμους x+y<=23, x>=0, y>=0.
Το μεγιστο βγαινει για x=0 και y=23.
Ψαξε simplex algorithm.