valign=bottom>
52
51
0
А1 = 500
59
57
60
58
62
0
А2 = 400
48
45
46
47
44
0
А3 = 700
За рядками матриці відображені потужності з виробництва запасних частин. За стовпцями відображені споживачі і їх попит. У клітинах матриці, в маленьких квадратиках, представлені показники критерію оптимальності моделі - сумарні витрати на виробництво і транспортування продукції між підприємствами та споживачами. У стовпці фіктивного споживача показники критерію оптимальності прирівнюються нулю. Обсяги перевезень між пунктами виробництва і споживання, які знаходяться в результаті рішення, поміщаються в клітини матриці.
Сформульована таким чином завдання вирішується за допомогою одного з відомих алгоритмів транспортної задачі лінійного програмування. Для ручного рішення може бути рекомендований так званий метод потенціалів в матричної постановці [1, 3, 5]. Тим не менш, навіть для відносно невеликих матриць рішення транспортної задачі вручну дуже занадто. Рекомендується використовувати для цієї мети засіб EXCEL В«Пошук рішенняВ».
Розглянемо технологію використання В«Пошуку рішенняВ» на розглянутому прикладі.
Спочатку вводяться вихідні дані (рис. 9).
В
Рис. 9
На малюнку 9 у поле з одиницями розташовуються змінювані осередки. В осередку цільової функції міститься формула суми творів матриці змінюваних осередків на матрицю витрат.
Далі заповнюється вікно Пошук рішення по пунктах, розглянутим в частині 1. При цьому слід враховувати, що при введенні обмежень повинні бути введені рівності вмісту осередків перших шпальт і верхньої та нижньої рядків таблиць, представлених на малюнку 10 (балансові обмеження транспортної задачі).
В
Рис. 10
Після введення параметрів і натискання кнопки В«виконатиВ» отримуємо рішення, яке представлене в матриці змінюваних осередків на рис. 10. p> У цільовій комірці записується величина цільової функції - функціонал.
Для наочності переносимо результат рішення в клітини матриці (Табл. 2.3). br/>
Таблиця 2.3
Потужності
Потреби У j
Схожі реферати:
Реферат на тему: Автоматизація розв'язання задачі на находженіе матриці в складі іншої м ...Реферат на тему: Рішення транспортної задачі за допомогою математичного методу лінійного про ...Реферат на тему: Рішення транспортної задачі методом потенціалів Реферат на тему: Програмування алгоритмів роботи з частинами матриці. Складання програми ви ...Реферат на тему: Рішення задачі знаходження мінімуму цільової функції
|
 Український реферат переглянуто разів: |  Коментарів до українського реферату: 0 |
|
|