Економіко-математичне моделювання

Економіко-математичне моделювання Економіко-математичне моделювання

library.tneu.edu.ua
from library.tneu.edu.ua More from this publisher
19.07.2013 Views

мінімум, то це означає, що ми отримали оптимальний розв’язок 1 4 4 8 задачі: Z min = при x1 = , x2 = , x3 = . 3 3 3 3 4 4 8 8 1 Перевірка: Z = 3⋅ + 3⋅ − − 5 = 4 + 4 − − 5 = . ♦ min 3 3 3 3 3 2.5. Розв’язування задач лінійного програмування з допомогою пакетів прикладних програм Значна частина математичних досліджень пов’язана з вивченням математичних моделей, що включають велику кількість змінних і залежностей між ними. Зрозуміло, що знаходження оптимального розв’язку таких задач є дуже громіздким, а в деяких випадках практично неможливим. Тому для розв’язування такого класу задач доцільно використовувати сучасні інформаційні технології, зокрема пакет прикладних програм LINA та стандартну офісну програму EXCEL. Для ознайомлення користувача з основними характеристиками системи LINA, способами вводу інформації та виконання кожної команди в системі LINA існує команда HELP. Щоб отримати інформацію про певну команду, необхідно після HELP ввести ім’я команди, яка нас цікавить. Програмна система LINA призначена для знаходження оптимального розв’язку та проведення післяоптимізаційного аналізу загальної задачі лінійного програмування (максимальний розмір задачі: 229 змінних і 118 обмежень з урахуванням максимізації або мінімізації цільової функції). У своєму складі вона має 36 команд, об’єднаних в 10 категорій. Розглянемо структуру команд системи за категоріями: 1) інформації HELP COM CAT; 2) входу MAX MIN RETR TAKE LEAN; 3) індексації PIC TABL LOOK NONZ SHOC SOLU RANGE; 4) запису у файл SAVE DIVE PVRT SDBC; 5) розв’язку GO PIV; 88

6) редагування ALT EXT DEL SUB APPC; 7) виходу QUIT; 8) цілочислового та параметричного програмування INT PARA BIP; 9) формату індикації WIDТH TERS VERB BAT RAGE; 10) інші STAT. Приклад 2.8. Припустимо, що нами планується організувати випуск продукції трьох видів за допомогою чотирьох технологічних способів виробництва на основі чотирьох видів ресурсів, запаси яких обмежені. Запас та витрати ресурсів на одиницю часу роботи відповідних технологічних ліній та вихід продукції від них наведені в табл. 2.4. Необхідно розрахувати оптимальний план виробництва, який забезпечить максимум кінцевої продукції, якщо частка продукції A в кінцевій становить 0,2, продукції B – 0,5, а продукції С – 0,3. Ресурси Продукція Показники 89 Технологічні способи (витрати ресурсів, вихід продукції) І ІІ ІІІ IV Таблиця 2.4 Обсяг ресурсів Обладнання, маш.-год. 1,9 3,2 2,1 2,8 295 Праця, люд.-год. 3,3 2,4 4,5 2,7 410 Електроенергія, кВт.год. 4,6 3,8 2,7 4,1 505 Фінансові кошти, грн. 6 7 5 4 890 А, шт. – 3 2 4 В, шт. 2 – 1 1 С, шт. 3 2 1 – ♦ Розв’язування. Для побудови математичної моделі введемо позначення: х1, х2, х3, х4 – час роботи відповідних технологічних ліній виробництва; Z – обсяг виробництва кінцевої продукції.

мінімум, то це означає, що ми отримали оптимальний розв’язок<br />

1<br />

4 4 8<br />

задачі: Z min = при x1<br />

= , x2<br />

= , x3<br />

= .<br />

3<br />

3 3 3<br />

4 4 8<br />

8 1<br />

Перевірка: Z = 3⋅<br />

+ 3⋅<br />

− − 5 = 4 + 4 − − 5 = . ♦<br />

min<br />

3 3 3<br />

3 3<br />

2.5. Розв’язування задач лінійного програмування<br />

з допомогою пакетів прикладних програм<br />

Значна частина математичних досліджень пов’язана з<br />

вивченням математичних моделей, що включають велику кількість<br />

змінних і залежностей між ними. Зрозуміло, що знаходження<br />

оптимального розв’язку таких задач є дуже громіздким, а в деяких<br />

випадках практично неможливим. Тому для розв’язування такого<br />

класу задач доцільно використовувати сучасні інформаційні<br />

технології, зокрема пакет прикладних програм LINA та стандартну<br />

офісну програму EXCEL.<br />

Для ознайомлення користувача з основними характеристиками<br />

системи LINA, способами вводу інформації та виконання кожної<br />

команди в системі LINA існує команда HELP. Щоб отримати<br />

інформацію про певну команду, необхідно після HELP ввести ім’я<br />

команди, яка нас цікавить.<br />

Програмна система LINA призначена для знаходження<br />

оптимального розв’язку та проведення післяоптимізаційного аналізу<br />

загальної задачі лінійного програмування (максимальний розмір<br />

задачі: 229 змінних і 118 обмежень з урахуванням максимізації або<br />

мінімізації цільової функції). У своєму складі вона має 36 команд,<br />

об’єднаних в 10 категорій.<br />

Розглянемо структуру команд системи за категоріями:<br />

1) інформації<br />

HELP COM CAT;<br />

2) входу<br />

MAX MIN RETR TAKE LEAN;<br />

3) індексації<br />

PIC TABL LOOK NONZ SHOC SOLU RANGE;<br />

4) запису у файл<br />

SAVE DIVE PVRT SDBC;<br />

5) розв’язку<br />

GO PIV;<br />

88

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!