- •1. Оптимізаційна задача та її формалізація
- •1.1. Оптимізаційна задача
- •1.2. Формалізація оптимізаційної задачі
- •2. Підготовка електронної таблиці для пошуку оптимального рішення в Microsoft Excel
- •2.1. Складання матриці числових характеристик оптимізаційної моделі
- •2.2. Створення розрахункової таблиці
- •3.3. Налаштування «Пошук рішення» в Microsoft Excel 2003
- •4. Визначення оптимальної виробничої програми підприємства
- •4.1. Проведення оптимізації в Microsoft Excel 2010
- •3. Налаштування надбудови «Пошук рішення» в Microsoft Excel
- •3.1. Налаштування «Пошук рішення» в Microsoft Excel 2010
- •3.2. Налаштування «Пошук рішення» в Microsoft Excel 2007
- •4.2. Проведення оптимізації в Microsoft Excel 2007 та 2003
- •5. Підготовка висновків по результатам рішення задачі та звітам надбудови «Пошук рішення» Microsoft Excel
- •6. Варіанти для виконання рз
- •Список літератури
- •Додаток 1
- •Розрахункове завдання «Оптимізація виробничої програми підприємства»
- •Висновки по результатам рішення задачі
- •61002, Харків, вул. Фрунзе, 21.
- •61002, Харків, вул. Фрунзе, 21.
5. Підготовка висновків по результатам рішення задачі та звітам надбудови «Пошук рішення» Microsoft Excel
Написання висновків можливе лише після знайомства студентів із частиною лекційного курсу, що висвітлює питання аналізу чутливості рішення задачі лінійного програмування, зокрема за допомогою звітів надбудови «Пошук рішення» Microsoft Excel. Для кращого розуміння студентами послідовності та структури написання висновків нижче представлені наступні запитання:
Які види продукції, та в якій кількості забезпечать максимальний прибуток підприємству при заданих обмеженнях?
Чому дорівнює максимальний прибуток підприємства при заданих обмеженнях?
Які обмеження визначають максимальний прибуток підприємства. Які ресурси (під ресурсами тут розуміються постачання сировини А, В, С та фонд робочого часу ТЛ) будуть дефіцитними?
Чому дорівнюють залишки недефіцитних ресурсів?
Які види продукції є збитковими, а які просто не увійшли у дане рішення?
Чи надійде продукція 1-го, 2-го та 3-го видів у вільний продаж? Якщо так, то в яких кількостях?
Вказати межі у яких можуть змінюватись цільові коефіцієнти так, щоб при незмінних інших числових характеристиках оптимізаційної моделі оптимальне рішення залишилось незмінним.
Вказати межі у яких можуть змінюватись ПЧО по ресурсах та обмеження по мінімальному випуску продукції видів 1, 2, 3, так, щоб при незмінних інших числових характеристиках оптимізаційної моделі оптимальне рішення залишилось незмінним.
Кількість якого із дефіцитних ресурсів доцільно збільшувати в першу чергу при інших рівних економічних умовах?
Для кожної із керованих змінних визначити область допустимих значень при заданих обмеженнях.
Приклад написання висновків за результатами рішення задачі, розглянутої в розділах 2 та 3 даних методичних вказівок, наведений в додатку 1.
6. Варіанти для виконання рз
В даних методичних вказівках наведено 20 варіантів РЗ. Номер варіанту відповідає номеру прізвища студента за журналом. Студенти, чиї номери прізвищ за журналом більше 20, обирають варіанти починаючи із першого. Умови задачі для всіх студентів академічної групи однакові (див. підпункт 1.1). Відрізняються лише числові характеристики, які наведені нижче.
Таблиця 6.1 – Показники використання та постачання сировини по варіантах
Варіант |
Сирови-на |
Норми витрати сировини на 1 т продукції, т |
Max постачання сировини, т/місяць |
||||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
||||
1 |
А |
|
0,21 |
0,2 |
0,2 |
0,3 |
|
0,12 |
0,3 |
0,4 |
0,1 |
22 |
|
В |
0,2 |
0,37 |
0,15 |
|
0,21 |
0,2 |
0,2 |
0,5 |
|
0,2 |
22 |
||
С |
0,3 |
|
0,2 |
0,1 |
0,15 |
0,25 |
|
0,1 |
|
0,2 |
20 |
||
2 |
А |
0,21 |
|
0,2 |
0,3 |
0,2 |
|
0,12 |
0,3 |
0,4 |
0,1 |
22,3 |
|
В |
0,37 |
0,2 |
0,15 |
0,21 |
|
0,2 |
0,2 |
0,5 |
|
0,2 |
21,3 |
||
С |
|
0,3 |
0,2 |
0,15 |
0,1 |
0,25 |
|
0,1 |
|
0,2 |
20 |
||
3 |
А |
0,21 |
|
0,2 |
|
0,3 |
0,2 |
0,12 |
0,3 |
0,4 |
0,1 |
23 |
|
В |
0,37 |
0,2 |
0,15 |
0,2 |
0,21 |
|
0,2 |
0,5 |
|
0,2 |
21,3 |
||
С |
|
0,3 |
0,2 |
0,25 |
0,15 |
0,1 |
|
0,1 |
|
0,2 |
20 |
||
4 |
А |
|
0,21 |
0,2 |
0,2 |
|
0,3 |
0,12 |
0,3 |
0,4 |
0,1 |
23 |
|
В |
0,2 |
0,37 |
0,15 |
|
0,2 |
0,21 |
0,2 |
0,5 |
|
0,2 |
20,3 |
||
С |
0,3 |
|
0,2 |
0,1 |
0,25 |
0,15 |
|
0,1 |
|
0,2 |
18 |
||
5 |
А |
|
0,21 |
0,2 |
0,3 |
0,2 |
|
0,12 |
0,3 |
0,4 |
0,1 |
22 |
|
В |
0,2 |
0,37 |
0,15 |
0,21 |
|
0,2 |
0,2 |
0,5 |
|
0,2 |
21,5 |
||
С |
0,3 |
|
0,2 |
0,15 |
0,1 |
0,25 |
|
0,1 |
|
0,2 |
19 |
||
6 |
А |
|
0,21 |
0,2 |
|
0,3 |
0,2 |
0,12 |
0,3 |
0,4 |
0,1 |
23 |
|
В |
0,2 |
0,37 |
0,15 |
0,2 |
0,21 |
|
0,2 |
0,5 |
|
0,2 |
21,3 |
||
С |
0,3 |
|
0,2 |
0,25 |
0,15 |
0,1 |
|
0,1 |
|
0,2 |
18,5 |
||
7 |
А |
|
0,21 |
0,2 |
0,2 |
|
0,3 |
0,12 |
0,3 |
0,4 |
0,1 |
23 |
|
В |
0,2 |
0,37 |
0,15 |
|
0,2 |
0,21 |
0,2 |
0,5 |
|
0,2 |
21,3 |
||
С |
0,3 |
|
0,2 |
0,1 |
0,25 |
0,15 |
|
0,1 |
|
0,2 |
19,5 |
||
8 |
А |
0,2 |
0,21 |
|
0,2 |
0,3 |
|
0,12 |
0,3 |
0,4 |
0,1 |
23,5 |
|
В |
0,15 |
0,37 |
0,2 |
|
0,21 |
0,2 |
0,2 |
0,5 |
|
0,2 |
21 |
||
С |
0,2 |
|
0,3 |
0,1 |
0,15 |
0,25 |
|
0,1 |
|
0,2 |
19 |
||
9 |
А |
0,2 |
|
0,21 |
0,3 |
0,2 |
|
0,12 |
0,3 |
0,4 |
0,1 |
23 |
|
В |
0,15 |
0,2 |
0,37 |
0,21 |
|
0,2 |
0,2 |
0,5 |
|
0,2 |
22,3 |
||
С |
0,2 |
0,3 |
|
0,15 |
0,1 |
0,25 |
|
0,1 |
|
0,2 |
17,8 |
||
Продовження таблиці 6.1
Варіант |
Сирови-на |
Норми витрати сировини на 1 т продукції, т |
Max постачання сировини, т/місяць |
|||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
|||
10 |
А |
0,2 |
|
0,21 |
|
0,3 |
0,2 |
0,12 |
0,3 |
0,4 |
0,1 |
24 |
В |
0,15 |
0,2 |
0,37 |
0,2 |
0,21 |
|
0,2 |
0,5 |
|
0,2 |
21,3 |
|
С |
0,2 |
0,3 |
|
0,25 |
0,15 |
0,1 |
|
0,1 |
|
0,2 |
17,8 |
|
11 |
А |
0,2 |
0,21 |
|
0,2 |
|
0,3 |
0,12 |
0,3 |
0,4 |
0,1 |
23 |
В |
0,15 |
0,37 |
0,2 |
|
0,2 |
0,21 |
0,2 |
0,5 |
|
0,2 |
21,3 |
|
С |
0,2 |
|
0,3 |
0,1 |
0,25 |
0,15 |
|
0,1 |
|
0,2 |
18,1 |
|
12 |
А |
0,1 |
0,21 |
0,2 |
0,3 |
0,2 |
|
0,12 |
|
0,4 |
0,1 |
23 |
В |
0,2 |
0,3 |
0,15 |
0,21 |
|
0,2 |
0,2 |
0,5 |
|
0,2 |
21,3 |
|
С |
0,3 |
0,2 |
0,2 |
0,15 |
0,1 |
0,25 |
|
0,1 |
|
0,2 |
17,6 |
|
13 |
А |
0,11 |
0,2 |
0,2 |
|
0,3 |
0,2 |
0,12 |
0,3 |
0,4 |
0,1 |
23,2 |
В |
0,2 |
0,25 |
0,15 |
0,2 |
0,21 |
|
0,2 |
0,3 |
|
0,2 |
20,5 |
|
С |
0,28 |
0,1 |
0,2 |
0,25 |
0,15 |
0,1 |
|
0,1 |
|
0,2 |
18 |
|
14 |
А |
|
0,21 |
0,2 |
0,2 |
|
0,3 |
0,12 |
0,3 |
0,4 |
0,1 |
23 |
В |
0,2 |
0,37 |
|
0,1 |
0,2 |
0,21 |
0,2 |
0,5 |
|
0,2 |
21 |
|
С |
0,3 |
|
0,2 |
0,1 |
0,25 |
0,15 |
0,12 |
0,1 |
|
0,2 |
18,2 |
|
15 |
А |
|
0,21 |
0,2 |
0,3 |
0,2 |
|
0,12 |
0,1 |
0,4 |
0,1 |
23 |
В |
0,2 |
0,37 |
0,15 |
0,21 |
|
0,2 |
0,2 |
0,2 |
|
0,2 |
21 |
|
С |
0,3 |
|
0,2 |
0,15 |
0,1 |
0,25 |
|
0,1 |
|
0,2 |
18,3 |
|
16 |
А |
|
0,21 |
0,2 |
|
0,3 |
0,2 |
0,12 |
0,1 |
0,4 |
0,1 |
23 |
В |
0,2 |
0,37 |
0,15 |
0,2 |
0,21 |
|
0,2 |
0,2 |
|
0,2 |
20 |
|
С |
0,3 |
|
0,2 |
0,25 |
0,15 |
0,1 |
|
0,1 |
|
0,2 |
18,4 |
|
17 |
А |
|
0,21 |
0,2 |
0,2 |
|
0,3 |
0,12 |
0,15 |
0,4 |
0,1 |
23 |
В |
0,2 |
0,37 |
0,15 |
|
0,2 |
0,21 |
0,2 |
0,21 |
|
0,2 |
21,2 |
|
С |
0,3 |
|
0,2 |
0,1 |
0,25 |
0,15 |
|
0,12 |
|
0,2 |
18,2 |
|
18 |
А |
0,2 |
0,21 |
|
0,2 |
0,3 |
|
0,12 |
0,1 |
0,4 |
0,1 |
23,1 |
В |
0,15 |
0,37 |
0,2 |
|
0,21 |
0,2 |
0,2 |
0,2 |
|
0,2 |
21,1 |
|
С |
0,2 |
|
0,3 |
0,1 |
0,15 |
0,25 |
|
0,1 |
0,05 |
0,2 |
18,1 |
|
19 |
А |
0,21 |
|
0,2 |
0,3 |
0,2 |
|
0,12 |
0,1 |
0,4 |
0,1 |
23 |
В |
0,37 |
0,2 |
0,15 |
0,21 |
|
0,2 |
0,2 |
0,22 |
|
0,2 |
21 |
|
С |
|
0,3 |
0,2 |
0,15 |
0,1 |
0,25 |
|
0,1 |
0,1 |
0,2 |
19 |
|
20 |
А |
0,21 |
|
0,2 |
|
0,3 |
0,2 |
0,12 |
0,1 |
0,4 |
0,1 |
24 |
В |
0,37 |
0,2 |
0,15 |
0,2 |
0,21 |
|
0,2 |
0,2 |
|
0,2 |
22 |
|
С |
|
0,3 |
0,2 |
0,25 |
0,15 |
0,1 |
|
0,1 |
|
0,2 |
19 |
|
Таблиця 6.2 – Показники використання технологічної лінії
Варіант |
Норми витрати робочого часу ТЛ на 1 т продукції, год. |
Max фонд часу ТЛ, год./місяць, |
|||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
||
1 |
3,1 |
3,5 |
4,6 |
3,1 |
4,4 |
2,5 |
3,7 |
3,8 |
3 |
4,5 |
336 |
2 |
3,5 |
3,1 |
4,6 |
4,4 |
3,2 |
2,5 |
3,7 |
3,8 |
3 |
4,5 |
320 |
3 |
3,5 |
3,1 |
4,6 |
2,5 |
4,4 |
3,1 |
3,7 |
3,8 |
3 |
4,5 |
336 |
4 |
3,5 |
3,1 |
4,6 |
3,1 |
2,5 |
4,4 |
3,7 |
3,8 |
3 |
4,5 |
320 |
5 |
3,1 |
3,5 |
4,6 |
4,4 |
3,2 |
2,5 |
3,7 |
3,8 |
3 |
4,5 |
336 |
6 |
3,1 |
3,5 |
4,6 |
2,5 |
4,4 |
3,1 |
3,7 |
3,8 |
3 |
4,5 |
320 |
7 |
3,1 |
3,5 |
4,6 |
3,1 |
2,5 |
4,4 |
3,7 |
3,8 |
3 |
4,5 |
336 |
8 |
4,6 |
3,5 |
3,1 |
3,1 |
4,4 |
2,5 |
3,7 |
3,8 |
3 |
4,5 |
320 |
9 |
4,6 |
3,1 |
3,5 |
4,4 |
3,2 |
2,5 |
3,7 |
3,8 |
3 |
4,5 |
336 |
10 |
4,6 |
3,1 |
3,5 |
2,5 |
4,4 |
3,1 |
3,7 |
3,8 |
3 |
4,5 |
320 |
11 |
4,6 |
3,1 |
3,5 |
3,1 |
2,5 |
4,4 |
3,7 |
3,8 |
3 |
4,5 |
336 |
12 |
3 |
3,2 |
4,1 |
4,4 |
3,2 |
2,5 |
3,6 |
3,8 |
3 |
4 |
320 |
13 |
3 |
3,5 |
3 |
2,5 |
4,4 |
3,1 |
3,7 |
3,2 |
3 |
4 |
336 |
14 |
3,1 |
3,5 |
4 |
2,8 |
2,5 |
4,4 |
3,7 |
3,8 |
3 |
4,5 |
320 |
15 |
3,1 |
3,5 |
4,6 |
4,4 |
3,2 |
2,5 |
3,7 |
3,2 |
3 |
4,5 |
336 |
16 |
3,1 |
3,5 |
4,6 |
2,5 |
4,4 |
3,1 |
3,7 |
3 |
3 |
4,5 |
320 |
17 |
3,1 |
3,5 |
4,6 |
3,1 |
2,5 |
4,4 |
3,7 |
2,8 |
3 |
4,5 |
336 |
18 |
4,6 |
3,5 |
3,1 |
3,1 |
4,4 |
2,5 |
3,7 |
3,2 |
3 |
4,5 |
320 |
19 |
3,5 |
3,1 |
4,6 |
4,4 |
3,2 |
2,5 |
3,7 |
2,8 |
3 |
4,5 |
336 |
20 |
3,5 |
3,1 |
4,6 |
2,5 |
4,4 |
3,1 |
3,7 |
3 |
3 |
4,5 |
320 |
Таблиця 6.3 – Прибуток підприємства на 1 т продукції
Варіант |
Прибуток на 1 т продукції, грн. |
|||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
|
1 |
163 |
160 |
172 |
191 |
172 |
150 |
180 |
200 |
140 |
170 |
2 |
160 |
163 |
172 |
172 |
191 |
150 |
180 |
200 |
140 |
170 |
3 |
160 |
163 |
172 |
150 |
172 |
191 |
180 |
200 |
140 |
170 |
4 |
160 |
163 |
172 |
191 |
150 |
172 |
180 |
200 |
140 |
170 |
5 |
163 |
160 |
172 |
172 |
191 |
150 |
180 |
200 |
140 |
170 |
Продовження таблиці 6.3
Варіант |
Прибуток на 1 т продукції, грн. |
|||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
|
6 |
163 |
160 |
172 |
150 |
172 |
191 |
180 |
200 |
140 |
170 |
7 |
163 |
160 |
172 |
191 |
150 |
172 |
180 |
200 |
140 |
170 |
8 |
172 |
160 |
163 |
191 |
172 |
150 |
180 |
200 |
140 |
170 |
9 |
172 |
163 |
160 |
172 |
191 |
150 |
180 |
200 |
140 |
170 |
10 |
172 |
163 |
160 |
150 |
172 |
191 |
180 |
200 |
140 |
170 |
11 |
172 |
163 |
160 |
191 |
150 |
172 |
180 |
200 |
140 |
170 |
12 |
165 |
162 |
170 |
170 |
190 |
150 |
180 |
200 |
140 |
170 |
13 |
163 |
157 |
172 |
150 |
170 |
195 |
180 |
200 |
140 |
170 |
14 |
160 |
165 |
170 |
190 |
157 |
175 |
185 |
200 |
155 |
170 |
15 |
163 |
160 |
172 |
172 |
191 |
150 |
180 |
193 |
140 |
170 |
16 |
163 |
160 |
172 |
150 |
172 |
191 |
180 |
190 |
140 |
170 |
17 |
163 |
160 |
172 |
191 |
150 |
172 |
180 |
187 |
140 |
170 |
18 |
172 |
160 |
163 |
191 |
172 |
150 |
180 |
178 |
140 |
170 |
19 |
160 |
163 |
172 |
172 |
191 |
150 |
180 |
200 |
140 |
170 |
20 |
160 |
163 |
172 |
150 |
172 |
191 |
180 |
190 |
140 |
170 |
