
- •Донецький державний університет управління кафедра інформаційних технологій методичні рекомендації до виконання контрольної роботи
- •Донецьк - 2013
- •Введення
- •Завдання №1
- •Завдання2. Методи розв’язання оптимізаційних задач
- •1.2. Постановка задачі оптимізації
- •1.3.Задача лінійного програмування
- •Постановка задачі
- •Математична модель
- •Розміщення математичної моделі в ms Excel і рішення задачі
- •Аналіз результатів
- •1.4. Транспортна задача
- •Постановка задачі
- •Математична модель задачі
- •Розміщення математичної моделі в ms Excel і рішення задачі
- •Варіанти завдань
- •Контрольні питання
- •Список літератури
Математична модель
У першу чергу, визначимо перелік змінних математичної моделі:
x1 – кількість продукції 1-го артикула, т;
x2 – кількість продукції 2-го артикула, т;
x3 – кількість продукції 3-го артикула, т;
x4 – кількість сировини, т;
x5 – кількість елекроенергії, кВт.година;
x6 – об'єм газу, тис. куб.м;
x7 – об'єм води, тис. л;
x8 – кількість робітників, люд.;
x9 – кількість механіків, чіл.
Прибуток ( F ) визначається як різниця між доходами ( Д ) і витрата- мі ( В ).
Д = 580x1 + 590x2 + 400x3 ( 2.6 )
В = 74,6x4 + 0,123x5 + 4,5x6 + 1,67x7 + 8222x8 + 8223x9 (2.7 )
Віднімаючи ( 3.7 ) з ( 3.6 ) одержимо функцію мети ( 3.8 ):
F=580x1 + 590x2 + 400x3 - 74,6x4 - 0,123x5 -4,5x6 -1,67x7 – 352x8 – 528x9 ( 2.8 )
Система обмежень складається з наступних нерівностей:
1) Обмеження по сировині
1,30x1 + 1,45x2 + 1,40x3 x4 ( 2.9 )
2) Обмеження по електроенергії
870x1 + 960x2 + 930x3 x5 ( 2.10 )
3) Обмеження по газу
9,65x1 + 8,89x2 + 7,96x3 x6 ( 3.11 )
4) Обмеження по воді
0,65x1 + 0,87x2 + 0,78x3 x7 ( 3.12 )
5) Обмеження по машинному часу
12x1 + 11x2 + 9x3 176x9 ( 2.13 )
6) Обмеження за часом ручної роботи
12x1 + 4011/60x2 + 609/40x3 176x8* ( 2.14 )
7) Обмеження по виробництву продукції 1- артикула
x1 = 100 ( 2.15 )
8) Обмеження по виробництву продукції 2- артикула
x2 = 200 ( 2.16 )
9) Обмеження по виробництву продукції 3- артикула
x3 = 270 ( 2.17 )
10) xi 0, i=1…9 ( 2.18)
Преутворюючи нерівності ( 3.9 ) – ( 3.14 ) одержимо наступну задачу лінійного програмування: максимізувати функцію мети
F=580x1+590x2+400x3-74,6x4-0,123x5-4,5x6-1,67x7 – 352x8 – 528x9
при виконанні системи обмежень
(
2.19)
і незаперечності змінних xi 0, i=1...9.
Розміщення математичної моделі в ms Excel і рішення задачі
На Рис. 3.1 наведений вид таблиці з уведеною моделлю.
Комірки A13:I13 містять змінні задачі, у комірках A2:I10 коефіцієнти системи обмежень, а в комірках K2:K10 – праві частини системи обмежень.
Далі у комірку J15 уводиться формула, що відображає функцію мети, а в комірки J2:J10 – формули, що відображають лівій частини системи обмежень (2.19).
Після введення моделі викликається вікно Пошук рішення з меню Сервіс (Рис.3.2). У якості цільовій комірки вибирається J15 і встановлюється селектор Рівної максимальному значенню, тому що вирішується задача максимізації. У полі Змінюючи комірки вводяться адресикомірок, які містять змінні задачі, тобто A13:I13. Кнопка Додати дозволяє ввести співвідношення системи обмежень (Рис. 3.2, 3.3). Кнопка Параметри викличе вікно (Рис. 3.4), у якім треба встановити опції лінійності моделі й незаперечності змінних. Після цього треба нажати кнопку Виконати. Якщо задача має рішення, то виводиться вікно, наведене на Рис. 3.5.
а) |
|
б) |
|
Рис. 3.1
Рис. 3.2
Рис. 3.3
Рис.3.4
Рис.3.5
А таблиця із задачею має вигляд Рис.3.6.
Рис.3.6
Таким чином, маємо наступні результати (табл. 3.4).
Таблиця 3.4
Продукція й ресурси |
Значення |
|
Кількість продукції 1-го артикула |
100 |
|
Кількість продукції 1-го артикула |
200 |
|
Кількість продукції 1-го артикула |
270 |
|
Сировина, т |
798 |
|
Електроенергія, кВт.год |
530100 |
|
Газ, тис. куб.г |
4892,2 |
|
Вода, тис.л |
449,6 |
|
Кількість робітників |
36 |
|
Кількість механіків |
33 |
|
Прибуток буде становити 104667 гр.од.
Крім висновку результатів у таблиці при рішенні задачі лінійного програмування мають значення звіти (див. Рис. 3.5, 3.7). Для задачі 3.1 аналіз звітів не дасть багато інформації, тому що, у силу умов, задачі фіксованими є обсяги виробництва, ціни, не є обмежень на кількість ресурсів. Для розгляду значення інформації, що включається у звіти, розглянемо задачу 3.2.
Рис.3.7.