Уманський національний університет садівництва

Кафедра економічної кібернетики

та інформаційних систем

Оптимізаційні методи і моделі

Методичний посібник та завдання до лабораторних робіт для

студентів освітньо-кваліфікаційного рівня бакалавр з галузі знань

0305 “ Економіка та підприємництво ”

Умань - 2012

УДК 519. 8

Методичний посібник підготував доцент кафедри економічної кібернетики

та інформаційних систем Уманського національного університету садівництва Марченко В.П.

Рецензент -

Схвалено і рекомендовано до друку кафедрою економічної кібернетики

та інформаційних систем (протокол № від 20 року) та методичною комісією факультету економіки і підприємництва Уманського національного університету садівництва (протокол № від 20 року)

Зміст

Вступ...........................................................................................................................5

Модуль1. Математичне програмуваня................................................6

ЗМ 1. Предмет математичного програмування. Лінійне програмування....6

ЗМ 2. Двоїстість у лінійному програмуванні…………………………….…….19

ЗМ 3. Транспортна задача .....................................................................................23

ЗМ 4. Цілочислове програмування……………………………………………….32

Модуль 2. Дослідження операцій.........................................................36

ЗМ 5. Теоретичні засади економіко-математичного моделювання виробничих систем на базі загальної задачі лінійного програмування (ЗЗЛП)...........36

ЗМ 6. Аналіз та управління ризиком в економіці...............................................53

ЗМ 7. Оптимізаційні задачі управління запасами……………..........................58

ЗМ 8. Задачі та моделі заміни……………………...............................................71

ЗМ 9. Багатокритеріальні задачі в менеджменті…....................................…75

Додаток А. Приклад використання надбудови SimplexWin для

розв’язування задач лінійного програмування симплексним методом................80

Додаток Б. Приклад використання Excel для розв" язання задач лінійного

програмування за допомогою надбудови "Поиск решения"................................82

Додаток В. Приклад використання Excel для розв" язання транспортних

задач лінійного програмування за допомогою надбудови

"Поиск решения".......................................................................................................85

Список рекомендованої літератури…….......................................................….....89

Вступ

Методичний посібник для виконання лабораторних робіт розроблено відповідно до навчальної програми і навчального плану дисципліни "Оптимізаційні методи і моделі" для студентів освітньо-кваліфікаційного рівня бакалавр з галузі знань 0305 “ Економіка та підприємництво ”

До методичного посібника включено 4 тематичних завдання модуля 1 "Математичне програмування" та 5 тематичних завдань модуля 2 "Дослідження операцій". В кінці кожного завдання наведені задачі (в 100 варіантах кожна), які виконуються студентами під час лабораторних занять та в позаурочний час. Студент виконує задачу за варіантом, який відповідає передостанній (Р) і кінцевій (К) цифрам його шифру (номера залікової книжки).

Порядок виконання завдань:

1. Допуск до лабораторної роботи після контролю теоретичних знань з теми

завдання.

2. Ознайомлення з методикою і прикладом розв"язування задачі.

3. Запис умови задачі за індивідуальним варіантом.

4. Розв"язання задачі.

5. Оформлення і захист звіту.

6. Отримання заліку із завдання.

Поточний та підсумковий контроль проводиться за модульно-рейтинговою системою.

Модуль 1. Математичне програмування