Μαθηματικό προβληματάκι.Χωριανοί τα φώτα σας

[Γκιώνης]

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

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

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

[Ζενίθεδρος]

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

[Γκιώνης]

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

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

[Ασέβαστος]

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

[Γκιώνης]

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

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

[Ασέβαστος]

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

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

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

[nick]

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