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

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

 

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

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

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

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

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

 

 

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

Київ – 200_

 

НАВЧАЛЬНІ ПИТАННЯ ТА РОЗРАХУНОК ЧАСУ

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

 

Література

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

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

2005.

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

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

 

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

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

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

 

 

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

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

2.Агоритм рішення задачі методом потенціалів.

Наиболее важными в практическом отношении являются частные задачи ЛП (линейного программирования), которые называются транспортными задачами. Эти задачи только первоначально были связаны с транспортировкой грузов. По схеме транспортной задачи в ЛП успешно решаются многие задачи распределения ресурсов в операциях, совсем не связанных с какой-либо транспортировкой. Речь идет о распределении ресурсов по обьектам, например,:

1) Огневых комплексов по целям. 2) Каналов в сети связи.

3) Материальных ресурсов от поставщиков потребителям и др.

 

Этот метод распределения ресурсов рассмотрим на конкретном примере.

Задача. Распределить однотипные материальные средства между тремя получателчми от двух поставщиков таким образом, чтобы суммарная стоимость доставки была минимальной. Задача сбалансированная. Cтоимости доставки единицы средств от i-го поставщика к J-му получателю заданы матрицей стоимостей С_ij. Решить методом потенциалов.

 

Отличие транспортных задач от задач линейного программирования в том, что в них все коэффициенты aij в ограничениях (2), (3) равны 1 или 0. Сij= 10			ПОС
ТАВ
			ЩИ
КИ
ПОЛУЧАТЕЛИ

 

Задача. (Условия в таблице).

		ПОЛУЧАТЕЛИ		Cij
ПОС		X11		X12		X13		A1=17	m = 2
ТАВ									n = 3
ЩИ		X21		X22		X23		A2=23
КИ		B1=15	B2=15	B3=10

Модель содержит m*n = 2 * 3 = 6 переменных, которые связаны

1) x11 + x12 + x13 = 17 2) x21 + x22 + x23 = 23 3) x11 + x21 = 15 4) x12 + x22 = 15 5) x13 + x23 = 10

m + n = 2 + 3 = 5 ограничительными уравнениями:

(Условие