Н АЦІОНАЛЬНА АКАДЕМІЯ ОБОРОНИ УКРАЇНИ

Кафедра підготовки офіцерів запасу

„ЗАТВЕРДЖУЮ” Завідувач кафедрою Працівник ЗСУ В.Я. МАРЧЕНКО "___" ______________ 200 року

МЕТОДИЧНА РОЗРОБКА

для проведення групового заняття

зі студентами кафедри підготовки офіцерів запасу

з розділу: „Сучасні методи і інформаційні технології рішення військово-спеціальних (технічних) задач”

програми військова підготовка.

Тема 3: Обґрунтування рішень на основі застосування методів лінійного програмування (планування).

Заняття 3 : Використання транспортної задачі лінійного програмування для оптимізації розподілу сил і засобів.

Час: 2 години.

Місце: клас за розкладом.

Навчальна та виховна мета

1. Здобути практичні навички щодо технології застосування математичного і програмного забезпечення рішення задач розподілу ресурсів.

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

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

штабу та розуміння необхідності впровадження сучасних методів і техно-

логій при обґрунтуванні рішень

Обговорено та схвалено на засіданні кафедри “___” _________ 200 року Протокол №____

Київ – 200_

Навчальні питання та розрахунок часу

№	НАВЧАЛЬНІ ПИТАННЯ	Час
п.п.		(хв.)
1.	Вступна частина.	3
2.	перевірка готовності слухачів до заняття.	7
3.	НАВЧАЛЬНІ ПИТАННЯ: Вступ 1. Постановка транспортної задачі розподілу сил і засобів. 2. Алгоритм рішення задачі методом потенціалів. Самостійне заняття: Алгоритм рішення задачі розподілу сил і засобів.	80 5 40 30
4.	Заключна частина.	5

Література

1. Застосування електронної обчислювальної техніки в штабах. Підручник. Київ: вид. НАОУ, 2000.

2. Основи моделювання бойових дій. Підручник. Київ: вид. НАОУ,

2005.

3. Почикаев Н.И. Вероятностное прогнозирование в стрельбе и

управлении огнем. Киев: изд. ВА ПВО СВ, 1979.

1. Постановка транспортної задачі розподілу сил і засобів.

Стандартная форма задачі линейного программирования

(общая задача линейного программирования - ОЗЛП)

Целевая L = c₁x₁ + c₂x₂ + . . . + c_nx_n ▬► min ( 1 )

функция

a₁₁x₁ + a₁₂x₂ + . . . + a_1nx_n = b₁

a₂₁x₁ + a₂₂x₂ + . . . + a_2nx_n = b₂

. . . ( 2 )

a_m1x₁ + a_m2x₂ + . . . + a_mnx_n = b_m

x₁>=0; x₂>=0; . . . ;x_n>=0; ( 3 )

Задача линейного программирования состоит в том, чтобы найти такой набор неизвестных параметров Х^* = (х₁, . . . ,х_n), который удовлетворял бы условиям (2) и (3) и одновременно обращал бы функцию L в min. Вектор Х^* является оптимальным решением или оптимальным планом задачи.

Решение Х, которое только удовлетворяет условиям (2), (3) , но не является оптимальным, называется допустимым.