Личный кабинет

Дипломная работаПрограммирование

Готовая работа №103008 от пользователя Куклачев Дмитрий

Метод поточечной невязки для решения задач линейного программирования с ограничениями монотонности

Name: Метод поточечной невязки для решения задач линейного программирования с ограничениями монотонности
Price: 900.00 RUB

900 ₽

Файл с работой можно будет скачать в личном кабинете после покупки

Страниц: 41

Год написания: 2024

Куклачев Дмитрий

Сообщить о нарушении авторских прав

Гарантия безопасной покупки

Уникальность текста выше 50%

Возможность снять с продажи

Не подходит эта работа?

Укажите тему работы или свой e-mail, мы отправим подборку похожих работ

содержание

ВВЕДЕНИЕ 3
ГЛАВА1.ОСНОВНЫЕПОНЯТИЯИТЕОРЕМЫЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 5
1.1. Задачи линейного программирования. 5
1.2. Проблема неустойчивости в задачах линейного программирования 11
1.3. Постановка задачи 15
ГЛАВА2.МЕТОД ПОТОЧЕЧНОЙ НЕВЯЗКИ ДЛЯ РЕШЕНИЯ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ С ОГРАНИЧЕНИЯМИ МОНОТОННОСТИ 18
2.1. Метод поточечной невязки для решения задач линейного программирования с ограничениями монотонности 18
2.2. Условия дополнительности 20
2.3. Сходимость метода поточечной невязки 24
2.4. Оценка скорости сходимости 27
ГЛАВА3. ПРАКТИЧЕСКАЯ ЧАСТЬ 30
3.1. Решение модельной задачи 30
ЗАКЛЮЧЕНИЕ 37
СПИСОК ЛИТЕРАТУРЫ 39

Весь текст будет доступен после покупки

Показать еще текст

ВВЕДЕНИЕ

Под линейным программированием понимается раздел теории оптимизации, в котором изучаются задачи минимизации или максимизации линейных функций на множествах, задаваемых системами линейных равенств и неравенств. Линейное программирование возникло под влиянием прикладных технико-экономических задач в 30-40-х гг. ХХ в. и, благодаря трудам Дж. фон Неймана, Л. В. Канторовича, Дж. Данцига и многих других известных математиков, превратилось в самостоятельное направление математики и продолжает развиваться в настоящее время.
В моей работе формулируются и доказываются критерии устойчивости общей задачи линейного программирования. Замечу, что проблема устойчивости в линейном программировании, несмотря на свою важность, до недавних пор оставалась малоисследованной, полученные здесь результаты являются относительно новыми, они в основном излагаются в журнальных статьях и недостаточно отражены в учебной и монографической литературе [1,2,4,5,12,14,20,21].

Весь текст будет доступен после покупки

Показать еще текст

отрывок из работы

ГЛАВА 1. ОСНОВНЫЕ ПОНЯТИЯ И ТЕОРЕМЫ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

1.1. Задачи линейного программирования.
Общая задача линейного программирования может быть сформулирована следующим образом: минимизировать функцию
??(??) = ??1??1 + ??2??2 + ? + ???????? (1.1)
при условиях
???? ? 0, ?? ? ??+ (1.2)
??11??1 + ??12??2 + ? + ??1?????? ? ??1,
… } (1.3)
????1??1 + ????2??2 + ? + ?????????? ? ????

????+1 1??1 + ????+1 2??2 + ? + ????+1 ?????? ? ????+1,
…
????1??1 + ????2??2 + ? + ?????????? ? ????

} (1.4)

где ????,????, ??????, ?? = 1, ??, ?? = 1, ??, — заданные числа, J+ — заданное подмножество индексов из множества {1, 2, … , ??}. Функция (1.1) называется целевой функцией, условия (1.3) — ограничениями типа неравенств, условия (1.4) — ограничениями типа равенств. Условия (1.2) неотрицательности переменных, конечно, тоже являются ограничениями типа неравенств, но их принято выделять отдельно. В задаче (1.1)—( 1.4) не исключаются случаи, когдаJ+=? илиJ+= {1, 2, …,n}; возможно также, что в этой задаче отсутствуют ограничения типа неравенств или типа равенств. Точку x = (x1, …, xn), удовлетворяющую всем условиям (1.2)—(1.4), будем называть допустимой точкой задачи (1.1)—(1.4) или просто допустимой точкой. Множество всех допустимых точек назовем допустимым множеством и обозначим через X.

Весь текст будет доступен после покупки

Показать еще текст

Список литературы

1. Тихонов А.Н., Арсенин В.Я. Методы решения некорректных задач. М.: Наука, 1986.
2. Морозов В.А. Регулярные методы решения некорректно поставленных задач. М.: Наука, 1987.
3. Морозов В.А. Об устойчивых численных методах решения совместных систем линейных алгебраических уравнений // Ж. вычисл. матем. и матем. физ. 1984. Т. 24. № 2. С. 179-186.
4. Морозов В.А., Медведев Н.В., Иваницкий А.Ю. Регуляризация задач алгебры и анализа. М.: Изд-во МГУ, 1987.
5. Морозов В.А., Гребенников А.И. Методы решения некорректно поставленных задач. Алгоритмический аспект. М.: Изд-во МГУ, 1992.
6. Ивачицкий А.Ю. О решении систем линейных неравенств с приближенными данными // Методы и алгоритмы числ. анализа и их прилож. М.: Изд-во МГУ, 1989 С. 42-49.
7. Гилязов С.Ф., Морозов В.А. Об оценке погрешности решения систем линейных алгебраических уравнений // Ж. вычисл. матем. и матем. физ. 1987. Т. 27. № 9. С. 1416-1418.
8. Морозов В.А., Гилязов С.Ф., Иваницкий А.Ю. О погрешности решения систем линейных алгебраических уравнений с приближенными данными // Методы и алгоритмы числ. анализа. М.: Изд-во МГУ, 1987. С. 3-12.
9. Васильев Ф.П., Иваницкий А.Ю. Линейное программирование М.: МЦНМО, 2020.
10. Иваницкий А.Ю. Устойчивые методы решения систем линейных уравнений и неравенств с интервальными коэффициентами: Дис. ... канд. физ.-матем. наук. М.: МГУ, 1988.

Весь текст будет доступен после покупки

Показать еще текст

Купить и скачать работу

Метод поточечной невязки для решения задач линейного программирования с ограничениями монотонности

Почему студенты выбирают наш сервис?

Работаем круглосуточно

24 часа в сутки

7 дней в неделю

Гарантия

Возврат средств в случае проблем с купленной готовой работой

Мы лидеры

LeWork является лидером по количеству опубликованных материалов для студентов

не подошла эта работа?

В нашей базе 78761 курсовых работ – поможем найти подходящую

Ответы на часто задаваемые вопросы

Как оплатить заказ?

Чтобы оплатить заказ на сайте, необходимо сначала пополнить баланс на этой странице - https://lework.net/addbalance

На странице пополнения баланса у вас будет возможность выбрать способ оплаты - банковская карта, электронный кошелек или другой способ.

После пополнения баланса на сайте, необходимо перейти на страницу заказа и завершить покупку, нажав соответствующую кнопку.

Если у вас возникли проблемы при пополнении баланса на сайте или остались вопросы по оплате заказа, напишите нам на support@lework.net. Мы обязательно вам поможем!

Есть ли услуга безопасной покупки, и какой срок гарантии?

Да, покупка готовой работы на сайте происходит через "безопасную сделку". Покупатель и Продавец финансово защищены от недобросовестных пользователей. Гарантийный срок составляет 7 дней со дня покупки готовой работы. В течение этого времени покупатель имеет право подать жалобу на странице готовой работы, если купленная работа не соответствует описанию на сайте. Рассмотрение жалобы занимает от 3 до 5 рабочих дней.

Что означает возможность снять с продажи готовую работу ?

У покупателя есть возможность снять готовую работу с продажи на сайте. Например, если необходимо скрыть страницу с работой от третьих лиц на определенный срок. Тариф можно выбрать на странице готовой работы после покупки.

Как вернуть средства за некачественную работу?

Гарантийный срок составляет 7 дней со дня покупки готовой работы. В течение этого времени покупатель имеет право подать жалобу на странице готовой работы, если купленная работа не соответствует описанию на сайте. Рассмотрение жалобы занимает от 3 до 5 рабочих дней. Если администрация сайта принимает решение о возврате денежных средств, то покупатель получает уведомление в личном кабинете и на электронную почту о возврате. Средства можно потратить на покупку другой готовой работы или вывести с сайта на банковскую карту. Вывод средств можно оформить в личном кабинете, заполнив соответствущую форму.

Как связаться со службой поддержки, если возникли вопросы?

Мы с радостью ответим на ваши вопросы по электронной почте support@lework.net