- •Міністерство аграрної політики україни
- •Мета і програма викладання дисципліни
- •Форма і критерії оцінки
- •Тема 1. Графічний метод розв'язання задач лінійного програмування
- •Практичні завдання
- •Задачі для самостійного розв’язання
- •Тема 2. Симплексний метод розв'язку задачі лінійного програмування.
- •Тема 3. М-метод (метод великих штрафів)
- •Практичні завдання
- •Задачі для самостійного розв’язання
- •Тема 4. Двоїста задача лінійного програмування
- •Тема 5. Транспортна задача лінійного програмування, її структура та методи розв'язку
- •2. Математична модель транспортної задачі.
- •3. Методи побудови початкового опорного рішення.
- •7. Перехід від одного опорного рішення до іншого.
- •8. Розподільний метод.
- •9. Метод потенціалів.
- •Тема 6. Пошук рішення
- •Тема 7. Розв’язання транспортної задачі
- •Питання для підсумкового контролю
- •Використана література
- •Тема 1. Графічний метод розв'язання задач лінійного програмування 9
Форма і критерії оцінки
Форма контролю |
К-ть заходів |
Оцінка |
Сума балів | ||
max |
min |
max |
min | ||
Модуль 1 |
|
|
|
|
|
1. Семінари |
4 |
5 |
3 |
20 |
12 |
2. Реферати |
1 |
5 |
3 |
5 |
3 |
3. Контрольна робота |
2 |
5 |
3 |
10 |
6 |
4. Виступ |
1 |
5 |
3 |
5 |
3 |
Всього: |
|
|
|
40 |
24 |
МОДУЛЬ 1
Всього навчальних годин – 28
з них: лекційних – 12
практичних – 8
самостійна робота – 10
Порядок опрацювання завдань
Місце проведення: аудиторії згідно з розкладом.
Місце опрацювання: бібліотека, комп’ютерні аудиторії, ресурсний цент.
Місце та час отримання консультацій: за графіком здачі модуля.
Забезпечення занять: комп’ютерні програми, пакет прикладних програм МS Office, мережа Інтернет.
РЕКОМЕНДОВАНА ЛІТЕРАТУРА
Основна
1.Аллен Рой. Математическая экономия. - М.: Мир, 1964.
2.Бадевиц 3. Математическая оптимизация в социалистическом сельском хозяйстве / Пер. с нем. Н.А. Чупеева; под ред. и с предисл. Р.Г. Кравченко.- М.: Колос, 1982.
3.Гасс С. Линейное программирование (методы и приложения). -М.: Госуд. изд-во физ. - мат. лит-ры, 1961.
5.Гатаулін А.М., Гаврилов Г.В., Харитонова Л.А. Економіко -матиматичні методи в плануванні сільськогосподарського виробництва. - К.: Вища шк., 1989.
6.Гатулин А.М., Гаврилов Г.В., Харитонова Л.А. Экономикс -математические методы в планировании сельскохозяйственного производства. - М.: агропромиздат,1986.
9.Канторович Л.Г., Горстко А.Б. Оптимальные решения в економике. - М.: наука, 1972.
10.Лотов А.В. Введение в экономике - математическое моделирование. - М.: Наука, 1984.
11.Кузнецов Ю.Н., Кузнецов В.И., Волощенко А.Б. Математическое программирование. - М.: Высш. шк., 1976.
12.Математическое моделирование экономических процессов в сельском хозяйстве / Гатаулин А.М., Гаврилов Г.В., Сорокина Т.М. и др., Под ред. А.М. Гатаулина. - М.: Агропромиздат,1990.
17. Практикум по математическому моделированию экономических процессов в сельском хозяйстве / Под ред. А.Ф. Карпенко. - М.:Агропромиздат, 1985.
18.Степанюк В.В. Методи математичного програмування. - К.: Вища шк., 1984.
19.Тунеев М.М., Сухачов В.Ф. Экономико - математические методы в организации и планировании сельскохозяйственного производства. – М.: Колос, 1986.
Додаткова
Вагнер Г. Основы исследования операций. Том 2 и 3. - М.:
Мир.1973.
Ермаков С.М., Жиглявский А.А. Математическая теория оптимального експеримента. - М.: Наука, 1987. - 320 с.
3айченко Ю.П. Исследование операций. - Киев: Высш.шк., 1988-552 с.
Тема 1. Графічний метод розв'язання задач лінійного програмування
Графічний метод застосовують, як правило, для розв'язання задач лінійного програмування з двома змінними. Він спирається на геометричну інтерпретацію загальної задачі лінійного програмування та властивості її розв'язку:
1) оптимальний розв'язок, якщо він існує, лежить на границі області припустимих розв'язків;
2) щоб знайти оптимальний розв'язок, необхідно рухатись від однієї точки до іншої у напрямі зменшення (мінімуму), та зростання (максимуму) функції мети.
Задача лінійного програмування має такий вигляд:
,
,
. . . . . . . . . . . . . . . . . . .
,
Тоді схему алгоритму графічного методу послідовно можна подати таким чином:
1) побудувати область припустимих розв'язків R, виходячи з обмежень задачі;
2) побудувати вектори нормалі і функціїZ;
3) зміщувати пряму паралельно самій собі у напрямі вектора(в іншому напрямі, якщо шукаємо мінімумZ) доти, поки вона не буде проходити через крайню точку області R, найбільш віддалену (найменш віддалену – у випадку ) від початку координат.
При цьому можуть бути три випадки:
a) вектор-функція Z та одна із сторін області припустимих розв'язків R паралельні; в цьому випадку цільова функція досягає оптимального значення в будь-якій точці цієї сторони, тобто існує нескінченна множина оптимальних розв'язків задачі;
б) вектор-функція Z та область R мають одну крайню точку, координати якої визначають єдиний оптимальний розв'язок;
в) у напрямі вектора область припустимих розв'язків не обмежена; в цьому випадку задача не має розв'язку;
4. Обчислення координат крайньої точки та значення цільової функції.