На головну

Зразок таблиці для введення вихідних даних ОЗЛП

  1. HTML-таблиці
  2. I. Складання Таблиці 1
  3. II. Підберіть пари антонімів з даних слів і навчіться їх.
  4. VI Відповідальність сторін, що регулюють відносини на основі даних Правил
  5. WordіExcel - з таблиці Особисті дані.
  6. А-аналіз анкетних даних
  7. Акт класифікації інформаційної системи персональних даних

Таблиця 1.1.

  A B C D E F G H I J K
   ЗМІННІ      
 ФІЛІЇ  АО1  АО2  АО3  АО4  АО5  АО6  АО7      
 СИРОВИНА  6.5  10.5      
 Ограніченіепо сировини  Прибуток (цільова функція)    
 Коеф.  987.5    
                     
   ОБМЕЖЕННЯ      
 Вид продукції  Вихід (з 1тн сировини) готового продукту  Розрахунковий обсяг продукції  ЗНАК  Макс. обсяг продукції
 ПРОД.1  0.2  0.1  0.15  0.2  0.25  0.1  0.3  3.6  <=  3.6
 ПРОД.2  0.2  0.2  0.15  0.1  0.1  0.2  0.1  2.025  <=  4.2
 ПРОД.4  0.1  0.15  0.2  0.1  0.15  0.2  0.1  2.875  <=  3.4
 ПРОД.5  0.1  0.1  0.1  0.1  0.1  0.1  0.1  1.7  <=  1.7

Малюнок 1.1. Алгоритм Автоматизованого рішення ОЗЛП

 
 

Малюнок 1.1. (Продовження)

Виконання блоку 4 (рисунок 1.1) відбувається в наступній послідовності:

продукції (лівих частин обмежень задачі).

Після створення форми таблиці 1.1 введення вихідних даних повинен відбуватися в

такі осередки:

витрати сировини);

продукції),

Решта клітини таблиці 1.1 повинні бути порожніми (за винятком клітин,

містять пояснювальний текст). Далі в таблицю 1.1 слід ввести залежність

для цільової функції, використовуючи для цього підпрограму "Майстер функцій"

Далі в осередку I9: I12 слід ввести аналогічні формули для обчислення лівих частин обмежень задачі, які також визначаються як сума добутків значень змінних Х1 / Х7 на норми випуску відповідного виду продукції.

Щоб уникнути багаторазового звернення до функції СУММПРОИЗВ, рекомендується;

При введенні вихідних даних в осередках I9: I12 будуть нулі, т. К. Змінні Х1 / Х7 мають нульові значення.

На цьому закінчується введення вихідних даних і підготовка необхідних розрахункових формул.

Наступним етапом автоматизованого рішення ОЗЛП є виклик модуля "Пошук рішення" через опцію "Сервіс"

У діалоговому вікні модуля"Пошук рішення" (Рисунок 1.2) слід встановити наступні параметри:

Для вказівки нижніх меж для змінних задачі слід:

Малюнок 1.2. Діалогове вікно модуля "Пошук рішення"

Малюнок 1.3. Вікно «Додавання обмеження»

Аналогічним чином слід вказати нижні межі для решти Х2 + Х7.

Далі в цьому ж діалоговому вікні «Додавання обмеження»Вводяться обмеження по випуску продукції:

На екрані з'явиться діалогове вікно "Пошук рішення" (Рисунок 1.2) з введеними умовами.

Якщо в процесі виконання завдання виникає необхідність зміни або видалення обмежень, це виконується за допомогою команди «Змінити» або "Видалити".

На цьому закінчується етап введення умов задачі і відбувається перехід до етапу установки параметрів рішення, шляхом вибору команди «Параметри », після чого на екрані з'являється діалогове вікно «Параметри пошуку рішень»(Малюнок 1.4).

За допомогою команд, що знаходяться в даному діалоговому вікні, задаються умови для вирішення задачі оптимізації всіх класів. Слід врахувати, що команди, які використовуються за замовчуванням, підходять для вирішення здебільшого завдань.

параметр «Максимальний час »служить для призначення часу рішення задачі в секундах. Максимально можливий час - 32767. Значення 100, що використовується за умовчанням, підходить для вирішення більшості завдань.

параметр «Граничне число ітерацій»служить для призначення числа ітерацій, за замовчуванням приймається рівним 100.

Для вирішення ОЗЛП по симплекс-методу слід встановити прапорець «Лінійна модель».

Інші параметри пошуку рішення вибираються за замовчуванням.

Малюнок 1.4. Діалогове вікно «Параметри пошуку рішення»

Далі виконується команда ОК і на екрані з'являється основне вікно модуля "Пошук рішення"(Рисунок 1.2).

Вибір в цьому вікні команди «Виконати» ініціює автоматизоване рішення ОЗЛП симплекс-методом, після чого на екрані з'явиться діалогове вікно «Результати пошуку рішення» (малюнок 1.5)

Якщо рішення знайдено, то основні результати рішення будуть показані в поле таблиці 1.1.

У рядку В3: Н3 виявляться значення шуканих семи змінних, в клітці I6 - значення максимального прибутку; в клітинах I9: I12 - кількість виробленої продукції різних типів (за варіантами завдання).

Малюнок 1.5 «Результати пошуку рішення»

Таким чином, для варіанта, представленого в таблиці 1.1.

АО1 = 0 АО2 = 0 АО3 = 6,5

АО4 = 0 АО5 = 10,5 АО6 = 0 АО7 = 0

Отже, філії підприємства вигідно закуповувати сировину лише у акціонерних товариств АОЗ і АО5 в кількості 6,5 і 10,5 тонн. При цьому максимум прибутку підприємства складе 987,5 тис. Рублів і будуть проведені наступні обсяги продукції: підприємство 1 - 3,6 т, підприємство 2 - 2,025 т, підприємство 3 - 2,875 т, підприємство - 1,7т

модуль "Пошук рішення"не завжди знаходить оптимальні рішення, в цьому випадку у вікні «Результати пошуку рішення»(Рисунок 1.5) з'являється повідомлення «Значення цільової осередки не сходяться».

При появі подібного повідомлення рекомендується вжити заходів, передбачені блоками 8 і 11 алгоритму, показаного на малюнку 1.1.

Графічне представлення результатів оптимального рішення досягається за допомогою побудови різних видів діаграм відповідно до можливостей програми Excel за даними результатів таблиці 1.1

Економічний аналіз отриманого оптимального рішення проводиться за допомогою звітів за результатами, стійкості і меж, що викликається через діалогове вікно «Результати пошуку рішення».

Звіт за результатами складається з трьох таблиць, показаних на малюнку 1.6.

В таблиці «Цільова осередок (максимум)» наведені адреса, поточна й результативне значення цільової функції.

В таблиці «Змінні комірки» знаходяться адреси, ідентифікатори і значення всіх шуканих змінних задачі, визначених у таблиці 1.1.

Цільова осередок (Максимум)

 Комірка  ім'я  початково  результат
 $ I $ 6  Коеф.  987,5

Змінні комірки

 Комірка  ім'я  початково  результат
 $ B $ 3  
 $ C $ 3  
 $ D $ 3    6.5  6.5
 $ E $ 3  
 $ F $ 3    10.5  10.5
 $ G $ 3  
 $ H $ 3  

обмеження

 Комірка  ім'я  значення  Формула  статус  різниця
 $ I $ 9  Прод.1Лев. ч.  3,6  $ I $ 9 <= $ K $ 9  пов'язане
 $ I $ 10  Прод.2Лев. ч.  2,025  $ I $ 10 <= $ K $ 10  Не пов'язаний.  2,175
 $ I $ 11  Прод.4Лев. ч.  2,875  $ I $ 11 <= $ k $ 11  Не пов'язаний.  0,525
 $ I $ 12  Прод.5Лев. ч.  1,7  $ I $ 12 <= $ K $ 12  пов'язане
 $ B $ 3    $ B $ 3> = $ B $ 4  пов'язане
 $ C $ 3    $ C $ 3> = $ C $ 4  пов'язане
 $ D $ 3    6,5  $ D $ 3> = $ D $ 4  Не пов'язаний.  6,5
 $ E $ 3    $ E $ 3> = $ E $ 4  пов'язане
 $ F $ 3    10,5  $ F $ 3> = $ F $ 4  Не пов'язаний.  10,5
 $ G $ 3    $ G $ 3> = $ G $ 4  пов'язане
 $ H $ 3    $ H $ 3> = $ G $ 4  пов'язане

Малюнок 1.6. Форма "Звіти за результатами" модуля "Пошук рішення"

В таблиці "обмеження" показані результати оптимального рішення для граничних умов і обмежень задачі.

В графі "Формула" вказані залежності, які були введені в діалоговому вікні "Пошук рішення", в графі «Значення» наведені величини обсягів окремих видів продукції і значення шуканих «змінних завдання». В графі «Різниця» показано кількість не виробленої продукції. Якщо обсяг виробництва продукції даного типу дорівнює максимально можливому, то в графі "Стан" вказується пов'язане, при неповному виробництві продукції в графі "Стан" вказується "Не пов'язане", а в графі "Різниця" - залишок. Для граничних умов наводяться аналогічні величини.

Звіт по стійкостімістить інформацію про те, наскільки цільова осередок чутлива до змін обмежень і змінних (рисунок 1.7). Цей звіт має два розділи: один для змінюваних осередків, а другий - для обмежень.

Змінні комірки

 Комірка  ім'я  Результ. значення  Редукує. вартість  цільовий коефіцієнт  допустиме збільшення  Допустиме зменшення 1
 $ B $ 3  АОI  -27,5  27,5  1E + 30
 $ З $ 3  АО2  -12,5  12,5  1E + 30
 $ D $ 3  АОЗ  6.5  1,666666667
 $ Е $ 3  АО4  -17,5  17,5  1E + 30
 $ F $ 3  АО5  10,5  5,000000001
 $ G $ 3  АО6  -2,5  2,5  1E + 30
 $ Н $ 3  АО7  -32,5  32,5  1E + 30

обмеження

 Комірка  ім'я  Результ.значеніе  Теневаяцена  Обмеження, права частина  ДопустімоеУвеліченіе  Допустімоеуменьшеніе
 $ L $ 9  Прод1 Лев. ч.  3.6  3,6  0,65  1,05
 $ I $ 10  Прод.2 Лев. ч.  2,025  4,2  1E + 30  2,175
 $ I $ 11  Прод.4 Лeв. ч.  2,875  3,4  1E + 30  0,525
 $ I $ 12  Прод.5 Лев. ч.  1,7  1,7  О, 190909091  0,26

Малюнок 1.7. Форма «Звіту по стійкості модуля« Пошук рішення »

В розділі для змінюваних осередків графа «Скорочена вартість» містить значення додаткових двоїстих змінних, що показують, як зміниться цільова функція при примусової закупівлі одиниці сировини у даного акціонерного товариства.

графа "цільовий коефіцієнт"Показує ступінь залежності між змінною та цільової осередками, ті коефіцієнти цільової функції

графи "Допустиме збільшення"Допустиме зменшення"Показують граничні значення збільшення коефіцієнтів в цільової функції DСi,, при яких зберігається оптимальне рішення.

для обмежень в графі "Тіньова ціна" наведені двоїсті оцінки Z ,, які показують, як зміниться цільова функція при зміні обсягу випуску продукції на одиницю.

У графах "Допустиме збільшення" и "Допустиме зменшення" показані розміри збільшень обсягів випуску продукції Dbi, при яких зберігається оптимальний набір змінних, що входять в оптимальне рішення.

Звіт по межах (Рисунок 1.8) показує, в яких межах може змінитися обсяг закуповуваного сировини, яке увійшло в оптимальне рішення, при збереженні структури оптимального рішення.

У звіті зазначено значення Xj в оптимальному рішенні і нижні межі змін значень Xj. Крім цього, у звіті зазначені значення цільової функції пі закупівлю даного типу сировини на нижній межі, а також верхні межі змін Xj і значення цільової функції при закупівлі сировини, що увійшов в оптимальне рішення, на верхніх межах.

Перший розділ курсової роботи слід закінчити рекомендаціями підприємству по розширенню програми випуску асортименту продукції, зробленими на основі економічного аналізу наведених вище звітів.

 цільове
 Комірка  ім'я  значення
 $ I $ 6  Коеф.  987,5
 Змінна
 Комірка  ім'я  значення
 $ B $ 3  АО1
 $ C $ 3  АО2
 $ D $ 3  АО3  6,5
 $ E $ 3  АО4
 $ F $ 3  АО5  10,5
 $ G $ 3  АО6
 $ H $ 3  АО7
 нижня межа  цільове результат
 987,5
 987,5
 987,5
 357,0
 987,5
 987,5
 Верхня межа  цільове результат
 987,5
 987,5
 6,5  987,5
 987,5
 10,5  987,5
 987,5
 987,5

Малюнок 1.8. Форма звіту по межах модуля «Пошук рішень»

2. Автоматизоване рішення транспортної задачі лінійного програмування.



Особливості виконання першого розділу курсової роботи з використанням модуля «Пошук рішення» Microsoft Excel 2007. | Коментарі до другого розділу курсової роботи.
© um.co.ua - учбові матеріали та реферати