Програма курсу

КОНТРОЛЬНОЇ РОБОТИ

ПРАВИЛА ВИКОНАННЯ ТА ОФОРМЛЕННЯ

Контрольна робота

КРИТЕРІЇ ОЦІНЮВАННЯ КОНТРОЛЬНОЇ РОБОТИ

Оцінка виконання контрольної роботи проводиться за бальною системою. Максимальна кількість балів за виконання контрольної роботи - 25. Кожне завдання оцінюється максимум 5 балами.

Бали за розв’язання задачі виставляються за наступними критеріями:

«5 балів» - правильний хід і послідовність розв’язання, одержана правильна кінцева відповідь і проведено аналіз одержаного розв’язку.

«4 бали» - правильний хід і послідовність розв’язання, але допущені незначні помилки в обчисленнях при знаходженні розв’язку задачі, проведено аналіз одержаного розв’язку.

«3 бали» - правильний хід розв’язку, але послідовність дій не зовсім раціональна; відповідь неправильна через помилки та ігнорування окремими обставинами запропонованої ситуації.

«2 бали» - неправильно обраний хід та послідовність розв’язку задачі; суттєві помилки в обрахунках при знаходженні розв’язку задачі, не проведений аналіз одержаного розв’язку.

«1 бал» - неправильний хід і послідовність розв’язання, відсутність обчислень, неправильна відповідь.

«0 балів» - нерозуміння суті задачі, неправильний хід розв’язку, відсутність відповіді.

За сумою набраних балів оцінюється виконання контрольної роботи. Контрольна робота зараховується, якщо сума набраних балів не менша 13.

Титульний лист (взірець)

Львівський інститут економіки і туризму

з предмету:

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

студента(ки) ____ курсу

групи ___________

бухгалтерсько-економічного факультету

П.І.Б. _______________________________

_______________________________

Варіант № ___

Адреса:

__________________

__________________

__________________

1. Студент повинен виконати контрольну роботу, яка містить п’ять завдань.

Варіант для виконання контрольної роботи вибирається за двома останніми цифрами студентського шифру. Позначимо число, складене із цих цифр, через n. Тоді:

а) якщо 0 <п £ 30, номер варіанту дорівнює n;

б) якщо 30 < п £ 60, номер варіанту дорівнює n -30;

в) якщо 60 < п £ 90, номер варіанту дорівнює n -60;

г) якщо 90 < п £ 99, номер варіанту дорівнює n - 90;

д) якщо n = 0, номер варіанту дорівнює 30.

2. На титульному аркуші зошита мають бути написані: інститут, номер групи, спеціальність, прізвище та ініціали студента, номер його залікової книжки, назва групи, назва дисципліни, номер варіанта.

3. Перед розв'язанням задачі необхідно вказати її номер та повністю переписати її умову.

4. Контрольна робота підлягає захисту.

Тема 1. Предмет, особливості та сфери застосування оптимізаційних методів та моделей в економіці

Предмет оптимізаційні методи та моделі. Основні поняття та принципи оптимізації. Класифікація задач оптимізації. Поняття моделі. Моделі задач математичного програмування. Постановка та класифікація задач математичного програмування. Класифікація методів математичного програмування.

Тема 2. Загальна постановка задачі лінійного програмування

Побудова моделей задач лінійного програмування (ЗЛП). Приклади економічних задач лінійного програмування. Різні форми запису ЗЛП. Постановка задачі лінійного програмування (ЛП) та її особливості.

Тема 3. Методи розв’язання задачі лінійного програмування (ЗЛП)

Геометрична інтерпритація і графічний метод розв’язування задач лінійного програмування. Основні властивості розв’язків ЗЛП. Метод послідовного виключення. Метод Жордана-Гаусса. Одержання невід’ємних розв’язків системи лінійних рівнянь і нерівностей. Симплекс-метод розв’язування ЗЛП. Обґрунтування методу. Алгоритм одержання допустимого та оптимального планів.

Тема 4. Теорія двоїстості в лінійному програмуванні та її застосування в економічному аналізі

Поняття двоїстості в лінійному програмуванні. Постановка двоїстої задачі лінійного програмування. Зв'язок з прямою задачею. Правило побудови двоїстих задач. Теореми двоїстості та їх економічний зміст. Двоїстий симплекс-метод. Приклади практичного використання двоїстих оцінок у аналізі економічних проблем.

Тема 5. Оптимальне управління транспортуванням однорідної продукції

Транспортна задача. Постановка транспортної задачі. Побудова початкового опорного плану (метод північно-західного кута, метод мінімальної вартості). Знаходження оптимальногоплану перевезень методом потенціалів. Розв’язування варіантів постановок транспортної задачі.

Тема 6. Методи цілочислової оптимізації

Постановки економічних задач, які приводять до задач цілочислового програмування. Формулювання задачі цілочислового програмування. Методи Гоморі розв’язування задач цілочислового програмування. Метод «гілок та меж». Змістовна постановка задачі про призначення. Математична модель задачі вибору. Угорський метод розв’язування задачі про призначення.

Тема 7. Нелінійні оптимізаційні моделі та методи

Економічні постановки проблем, що призводять до нелінійних оптимізаційних моделей. Геометрична інтерпретація задачі нелінійного програмування. Основні труднощі розв’язання задач нелінійного програмування. Класичні методи оптимізації. Знаходження найбільшого та найменшого значення функції в замкненій області. Метод множників Лагранжа розв’язання класичної задачі нелінійного програмування. Економічна інтерпретація множників Лагранжа.

Тема 8. Елементи теорії ігор

Основні поняття теорії ігор. Математичне моделювання конфліктних ситуацій. Гра в чистих стратегіях. Сідлова точка. Знаходження розв’язку матричної гри. Гра двох осіб у змішаних стратегіях. Графічний метод розв’язування гри 2 2 у змішаних стратегіях. Зведення задачі теорії ігор до ЗЛП.

Дата добавления: 2015-05-23