Πίνακας περιεχομένων:

Ποιες είναι οι παραδοχές του γραμμικού προγραμματισμού;
Ποιες είναι οι παραδοχές του γραμμικού προγραμματισμού;

Βίντεο: Ποιες είναι οι παραδοχές του γραμμικού προγραμματισμού;

Βίντεο: Ποιες είναι οι παραδοχές του γραμμικού προγραμματισμού;
Βίντεο: Πρωτέυον (Π) και Δυϊκό (Δ) Πρόβλημα Γραμμικού Προγραμματισμού 2024, Νοέμβριος
Anonim

Υποθέσεις Γραμμικού Προγραμματισμού

  • Προϋποθέσεις βεβαιότητας. Σημαίνει ότι οι αριθμοί στο σκοπός και οι περιορισμοί είναι γνωστοί με βεβαιότητα και αλλάζουν κατά την περίοδο που μελετάται.
  • Γραμμικότητα ή Αναλογικότητα.
  • Επιπρόσθετα.
  • Διαιρετό.
  • Μη αρνητική μεταβλητή.
  • Το πεπερασμένο.
  • Βέλτιστη.

Στη συνέχεια, μπορεί κανείς να αναρωτηθεί, ποιο από τα παρακάτω είναι βασική υπόθεση του γραμμικού προγραμματισμού;

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

Ποια είναι τα συστατικά στοιχεία του γραμμικού προγραμματισμού; Αποτελείται από τέσσερα βασικά συστατικά : Οι μεταβλητές απόφασης αντιπροσωπεύουν ποσότητες που πρέπει να προσδιοριστούν. Η αντικειμενική συνάρτηση αντιπροσωπεύει πώς οι μεταβλητές απόφασης επηρεάζουν το κόστος ή την αξία που πρόκειται να βελτιστοποιηθεί (ελαχιστοποιηθεί ή μεγιστοποιηθεί)

Έχοντας αυτό υπόψη, ποιες είναι οι υποθέσεις και οι περιορισμοί του γραμμικού προγραμματισμού;

Υποθέσεις και Περιορισμοί στον Γραμμικό Προγραμματισμό

  • Υπάρχει ένας αριθμός περιορισμών ή περιορισμών που εκφράζονται με ποσοτικούς όρους.
  • Οι παράμετροι υπόκεινται σε διακυμάνσεις στο μέγεθος.
  • Οι σχέσεις που εκφράζονται από τους περιορισμούς και τις αντικειμενικές συναρτήσεις είναι γραμμικές.
  • Η αντικειμενική συνάρτηση πρέπει να βελτιστοποιηθεί w.r.t. οι μεταβλητές που εμπλέκονται στο φαινόμενο.

Τι είναι η διαιρετότητα στον γραμμικό προγραμματισμό;

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

Συνιστάται: