Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
EI_1k 2013-2014 1 часть.doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
798.72 Кб
Скачать
      1. Математична модель

У першу чергу, визначимо перелік змінних математичної моделі:

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 + 8222x8 + 8223x9 (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,40x3x4 ( 2.9 )

2) Обмеження по електроенергії

870x1 + 960x2 + 930x3x5 ( 2.10 )

3) Обмеження по газу

9,65x1 + 8,89x2 + 7,96x3x6 ( 3.11 )

4) Обмеження по воді

0,65x1 + 0,87x2 + 0,78x3x7 ( 3.12 )

5) Обмеження по машинному часу

12x1 + 11x2 + 9x3  176x9 ( 2.13 )

6) Обмеження за часом ручної роботи

12x1 + 4011/60x2 + 609/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.

      1. Розміщення математичної моделі в 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.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]