Лабораторная работа
1. Метод наименьшей стоимости. 2. Симплекс-метод 3. Метод допустимых направлений Зойтендейка
в среде программирования Python
Программа и описание

Среда программирования: Python
Название работы: 1. Метод наименьшей стоимости. 2. Симплекс-метод 3. Метод допустимых направлений Зойтендейка
Вид работы: Лабораторная работа
Тематика работы: Алгоритмы, Математика
Объем программы: 8 (по десятибалльной шкале)
Уровень сложности: 8 (по десятибалльной шкале)
Разработчик (автор): Программист сайта kursovik.com (письмо автору)
Ключевые слова: Метод наименьшей стоимости, Симплекс-метод, Метод допустимых направлений Зойтендейка, графическая интерпретация
Функции программы:
Реализация задания должна удовлетворять следующим требованиям:
1. Содержать подробные комментарии по всем этапам решения (комментарии к каждой строчке кода, за исключением того, что и так понятно, вроде print и т.д.).
2. Позволять модифицировать входные параметры методов: ЦФ, размерность задачи, начальную точку, точность решения и т. п.
3. Отображать подробный ход решения с указанием всех промежуточных результатов.
4. Включать графическую интерпретацию решения (не требуется для консольных программ).
5. Не использовать готовые библиотеки или функции, реализующие лабораторное задание.
Линейное программирование:
1. метод наименьшей стоимости (представлен на с. 246, промежуточные таблицы должны выдаваться программой примерно так же);
2. симплекс-метод решения ТЗ с выделением базиса методом наименьшей стоимости.
Входные данные для методов:
1. размерность задачи;
2. целевая функция для ЗЛП или ЗЦП;
3. ограничения задачи для ЗЛП или ЗЦП (в виде матрицы или системы равенств и неравенств, не обязательно приведенных к СФ);
4. список базисных переменных для ЗЛП или ЗЦП.
5. матрица перевозок для ТЗ;
6. матрица назначений для ЗоН.
Выходные данные для методов:
1. точка оптимума x* и оптимальное значение ЦФ f*;
2. проверка выполнения ограничений задачи в точке x*;
3. результаты всех промежуточных вычислений (этапы выделения базиса, модификации симплекс-таблиц, матриц перевозок и назначений и т. д.)
Нелинейное программирование:
3. Метод допустимых направлений Зойтендейка.
Входные данные:
• размерность задачи;
• целевая функция;
• ограничения;
• начальная точка;
• точность решения по функции и по аргументу;
• начальное значение параметра для методов штрафов.
Выходные данные:
• точка оптимума и оптимальное значение ЦФ;
• проверка выполнения ограничений задачи в точке;
• графическая интерпретация решения
• линии уровня, траектория спуска, одномерный поиск, нахождение проекций на ОДР и т. п.;
• результаты всех промежуточных вычислений (приближения точки экстремума, значение функции и выполнение ограничений в промежуточных точках и т. д.).
+ 1200 руб
+ 0 руб
+ 45.30 Бел.руб
+ 0.00 Бел.руб
+ 7890 тенге
+ 0.00 тенге
Описание (отчет): Есть на 31 страниц, посмотреть оглавление
На данный момент (19 июня 2025) на выполнении находится 28 заказов.
Количество программистов, занятых выполнением текущих заказов: 12.
В текущем месяце (июнь 2025) нами уже выполнено 32 заказа.
В текущем году (2025) нами уже выполнено 357 заказов.
В прошлом году (2024) нами было выполнено 763 заказа.
В позапрошлом году (2023) нами было выполнено 777 заказов.
Количество активных программистов на сайте: 62.
Загруженность отдела заказами: 29%.

К программе прилагается:
- 1) отчет - 31 стр.
- 2) скриншоты программы - 7 стр.
Перед покупкой готовой работы не забудьте проверить её оригинальность. Запросить у администратора проверку текущей оригинальности работы по версии системы Антиплагиат.РУ
ВНИМАНИЕ ! Если данный отчет Вам не подходит, то Вы можете заказать написание нового отчета (согласно Вашему оглавлению) автору данной программы. Чтобы узнать цену, нажмите на эту ссылку.

1. Цель работы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .3 2 . Ход работы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .3 2 .1 . Линейное программирование . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .3 2 .1 .1 . Метод наименьшей стоимости . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .4 2 .1 .2 . Симплекс-метод решения ТЗ с выделением базиса методом наименьшей стоимости . . . . . . . . .