| Abstract : | Σε πολλά πρακτικά προβλήματα οι μεταβλητές απόφασης έχουν νόημα μόνο αν πάρουν ακέραιες τιμές. Σε περίπτωση που συμβεί αυτό, τότε αναφερόμαστε σε ένα πρόβλημα ακέραιου προγραμματισμού. Ένας άλλος πολύ σημαντικός τομέας εφαρμογής του ακέραιου προγραμματισμού είναι τα προβλήματα που περιέχουν «ναι» ή «όχι» αποφάσεις.Ο σκοπός της παρούσας εργασίας είναι η παρουσίαση του ακέραιου προγραμματισμού. Αρχικά αναλύουμε διάφορες εφαρμογές του και στη συνέχεια δίνουμε μερικά παραδείγματα. Έπειτα αναφερόμαστε στην τεχνική Branch-and-Bound καθώς και στην εφαρμογή της στο Δυαδικό ακέραιο προγραμματισμό. Τέλος επισημαίνουμε κάποιες εξελίξεις στην επίλυση προβλημάτων ακέραιου προγραμματισμού και τους παράγοντες που τον έχουν κάνει μία από τις πιο ευρέως χρησιμοποιούμενες τεχνικές Επιχειρισιακής Έρευνας.
In various practical problems, decision making variables have a notable meaning only if they get integer values. In this case, we address an integer programming problem. Problems that include decisions of the “yes” or “no” type consist a significant field of the implementation of integer programming.The aim of this study is to present the integer programming. First, we analyze a number of applications and then provide some examples related to integer programming. As a next step, we introduce the Branch-and-Bound technique and its application to binary integer programming. Finally, we focus to some developments in the solution of integer programming problems and the factors that have led it to be one of the most widely used Operational Research techniques.
|
|---|
Copyright © 2013 Library AUEB. All rights reserved.