Решаване на проблем с линейно програмиране със софтуера Microsoft O ce EXCEL - PDF Безплатно изтегляне

Етапите на симплексния метод на проблема, който трябва да бъде решен, са показани в следващите 3 подробности за работния лист. Клетките на променливите за решение (A1, A2) съдържат базовия разтвор, клетките B1, B2, B3 съдържат стойностите от лявата страна на условията за ограничение за решението, а целевата клетка C1 съдържа стойността на целта функция. С параметъра Max. Time можем да ограничим времето, прекарано в решението, то може да бъде до 32767 секунди, стойността по подразбиране е 100 секунди. Времето, прекарано в решението, също може да бъде ограничено от броя на стъпките за изчисляване, като съответно зададете параметъра Number of steps. Стойността по подразбиране е 100, максималната може да бъде 32767. Използвайте параметъра Точност, за да определите точността на решението, което търсите. Параметърът Tolerance е ефективен само за решаване на цели числа. Методът Branch and Bound, използван от Solver, решава задачата за цялостно програмиране чрез решаване на поредица от непрекъснати задачи. Методът на рязане Gomory е подходящ и за решаване на задачата за цялостно линейно програмиране 4

софтуера

3. Отчети на Solver Ако Solver намери решение, можете да генерирате отчети, обобщаващи резултатите. В прозореца Отчети можете да избирате от три типа отчети (можете да изберете повече от един наведнъж), които EXCEL показва на всеки работен лист във вашата работна книга. Това, разбира се, може да бъде форматирано и отпечатано. Вземете всеки отчет на свой ред. 3.1. Отчет за резултатите Изброява клетката (с адреса и евентуално името), въведени в полето на целевата клетка, и клетките, които трябва да бъдат модифицирани, като посочват първоначалните и крайните им стойности. Ако имаме някаква идея как да разрешим проблема предварително, можем да го въведем в променливите клетки като начална стойност и Solver ще стартира решението от тук. Тази стойност се нарича първоначалната стойност от Solver. Докладът също така включва ограничителните условия и техните подробности. В колоната Статус, Just означава, че условието е изпълнено еднакво, а B½oven показва, че двете страни на условието не съвпадат. Графата отклонение показва разликата между двете страни на условието. 6

3.2. Отчет за чувствителност Този отчет показва колко чувствително е решението към малки промени във формулата или условията на ограничение, посочени в полето на целевата клетка. Solver отчита чувствителността на нелинейни и линейни модели в различни версии. Тук представяме само доклада, използван за линейни модели, който е в съответствие с описания за анализа на чувствителността на линейното програмиране. Под заглавие Модифициране на клетки Solver отчита резултата от теста за чувствителност за целевата функция, а под заглавие Ограничаващи условия отчита резултата от теста за чувствителност вдясно. Допустимото увеличаване и намаляване на коефициентите на целевата функция респ. означава допустимата степен на промяна вдясно. Решителят използва числото 1E + 30 за означаване на 1. Shadow Price показва промяната в целевата функция за увеличение на единица от дясната страна на условието. Намалена цена е разликата между лявата и дясната страна на съответното условие на двойствения проблем, подобно на Отклонението, което осигурява разликата между условията на основния проблем. Намалените разходи иначе се показват в симплекс таблицата под променливите за решение x j в тестовия ред. 7