Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Робочий зошит з Мат програмування1.doc
Скачиваний:
57
Добавлен:
30.05.2015
Размер:
2.2 Mб
Скачать

Форма і критерії оцінки

Форма контролю

К-ть заходів

Оцінка

Сума балів

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. Обчислення координат крайньої точки та значення цільової функції.