Дробно-линейное программирование ДЛП — математическая дисциплина , посвящённая теории и методам решения задач об экстремумах отношений линейных функций на множествах n-мерного векторного пространства , задаваемых системами линейных уравнений и неравенств. ДЛП является обобщением линейного программирования ЛП и, в то же время, частным случаем математического программирования. Как и в ЛП, принято разделение на общую задачу ДЛП и специальные задачи ДЛП например, транспортная задача ДЛП , целочисленная задача ДЛП и т. Наиболее известным и широко применяемым на практике алгоритмом решения общей задачи ДЛП является специальное обобщение симплексного метода , разработанное венгерским математиком B. Martos в начале х годов. Кроме того, для решения задачи ДЛП может быть применён подход предложенный американскими математиками A. Cooper — суть их метода состоит в использовании специального преобразования. В результате этого преобразования вместо исходной задачи ДЛП получается некоторая задача ЛП со специальной структурой ограничений, которая может быть решена соответствующими методами линейного программирования. Из полученного решения задачи ЛП путём обратного преобразования получается решение исходной задачи. Известны также параметрический метод Динкельбаха W. Dinkelbach и метод зигзага Иллеша T. Erik Bajalinov, Linear-Fractional Programming: Theory, Methods, Applications and Software. Материал из Википедии — свободной энциклопедии. Алгоритмы решения общей задачи ДЛП [ править править вики-текст ] Наиболее известным и широко применяемым на практике алгоритмом решения общей задачи ДЛП является специальное обобщение симплексного метода , разработанное венгерским математиком B. Навигация Персональные инструменты Вы не представились системе Обсуждение Вклад Создать учётную запись Войти. Пространства имён Статья Обсуждение. Просмотры Читать Править Править вики-текст История. Эта страница последний раз была отредактирована 13 марта в Текст доступен по лицензии Creative Commons Attribution-ShareAlike ; в отдельных случаях могут действовать дополнительные условия. Свяжитесь с нами Политика конфиденциальности Описание Википедии Отказ от ответственности Разработчики Соглашение о cookie Мобильная версия.
Голубков маркетинговые исследования
Проблемы руководства школой
Пример решения задачи дробно-линейного программирования
Приказ мчс россии от 26.10 2009 611
Георгиевск кредит на карту отп
Отсылочный способ изложения норм права
Цвет калины стихи
Найдите значение выражения 2016
3 тысячи долларов в рублях это сколько
Сколько стоит укладка линолеума за квадратный
Характеристика с места работы оао ржд
Залить ленту под забор своими руками
Постановка задачи дробно-линейного программирования.
Почему мужики когда что делают матерятся
Как подключить компьютер к компьютеру через usb
Оформить кредит карту на деньги
Иксим суспензия для детей инструкция
Сколько длится матч в футболе с перерывом
Решение интервальной задачи дробно-линейного программирования сведением к задаче линейного программирования
Цветы на прозрачном фоне для презентации
Резюме водитель дальнобойщик образец
Установить принтер hp laserjet 1102
Настольные игры сделать самостоятельно