Пропустить команды ленты
Пропустить до основного контента
SharePoint
Перейти вверх

МЕТОД НЕРАВЕНСТВ В ЗАДАЧАХ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

Наименование публикации:МЕТОД НЕРАВЕНСТВ В ЗАДАЧАХ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯАвторы:Швед Е. В. , Кравчук С. П., Татарников О. В.
Кравчук И.С.
Тематическая область:Математика
Вид публикации:Статья в журнале
Электронная публикация:НетЯзык издания:РусскийГод издания:2014Страна издания: Россия Наименование журнала или сборника:Фундаментальные исследованияНомер журнала (с указанием года):№ 3 (часть 1) 2014Наименование издательства:ИД "Академия Естествознания"Код ISSN или ISBN:ISSN 1812-7339Количество страниц:6Количество печатных листов:0,4Тираж, экз:1000Издание:Издание перечня ВАКБиблиографическая ссылка:ШведЕ.В. МЕТОД НЕРАВЕНСТВ В ЗАДАЧАХ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ. //Фундаментальные исследования, № 3 (часть 1), 2014.Аннотация (реферат):

​Используемый в работе метод решения задач линейного программирования был впервые предложен российским математиком С.Н. Черниковым [3]. Кратко суть его сводится к следующему: сначала все ограничения задачи, состоящие из уравнений и неравенств, приводятся к единой системе неравенств одного смысла. Равенство для целевой функции Z можно, как показано далее, также свести к неравенству. В итоге получится система линейных неравенств относительно (n + 1) переменных x1, x2, ..., xn, Z или n переменных x1, x2, ..., xn и параметра Z. Далее последовательным исключением переменных по методу Жордана‒Гаусса приводим систему неравенств к окончательному виду Z m ≤ Z или Z ≤ M, где m, M (m ≤ M) – некие числа. Отсюда находится Zmin = m или Zmax = M. Подставляя после этого во все промежуточные неравенства вместо Z m или M, можно последовательно найти значения всех переменных x1, x2, ..., xn, обеспечивающих экстремум целевой функции Z. При необходимости этим же способом можно найти границы изменения каждой переменной xi.


Перейти к списку публикаций