КМ-2. Методы одномерного поиска. Методы одномерной оптимизации без использования информации о производной функции. + КМ-3. Решение задач линейного программирования. Решение задач графическим методом. + КМ-4. Решение транспортной задачи.

📚 Услуги для ИДДО (жми на нужную ⬇️ ):
➡️ Любой тест в ИДДО | Любой КМ | Любой предмет | Сессия под ключ | Практика | ВКР (Диплом) ⬅️

Остались вопросы? Скорее пиши ➡️ Написать эксперту

☑️ Готовая работа - КМ-2. Методы одномерного поиска. Методы одномерной оптимизации без использования информации о производной функции. Решение задач + КМ-3. Решение задач линейного программирования. Решение задач графическим методом. Решение задач + КМ-4. Решение транспортной задачи. Нахождение опорных планов. Решение задач по курсу Методы оптимизации

➡️ Готовые работы по курсу ⬅️
▶️ Помощь с работами по курсу ◀️

Задание:

Км-2. Практическое задание №2.
Отчет с решениями оформить в виде документа Word.
Содержание отчета
• титульный лист;
• цель работы; задание;
• описание порядка выполнения решения задачи каждым методом
• таблицы с результатами по каждому методу, где должны быть отражены границы и длины интервалов на каждой итерации; • исходные файлы (если выполнение в Excel или другой программе)
• выводы по каждому заданию.

Практическая работа состоит из решения 4 задач различными методами оптимизации:
1) классическая минимизация функции одной переменной;
2) метод деления отрезка пополам (дихотомии);
3) метод золотого сечения;
4) метод Фибоначчи; Задания выполнять «вручную» (рассчитывать значения и пр.) – результаты вычислений в представить в таблицах (Word или Excel). Дополнительно можно привести программу на языке программирования (Phyton, С++ и др.)


КМ-3. Практическое задание №2
Отчет с решениями оформить в виде документа Word.
Содержание отчета
• титульный лист;
• цель работы; задание;
• описание порядка выполнения решения задачи каждым методом
• таблицы с результатами по каждому методу, где должны быть отражены границы и длины интервалов на каждой итерации;

• исходные файлы (если выполнение в Excel или другой программе)
• выводы по каждому заданию.

Практическая работа состоит из решения 2 заданий:
1) Решение одноиндексной задачи линейного программирования
2) Решение задач графическим методом; Задания выполнять «вручную» (рассчитывать значения и пр.) – результаты вычислений представить в таблицах (Word или Excel). На оценку «5» разработать программу задачи 1 или задачи 2 на языке программирования (Python, С++ и др.).

Задание 1.
Решение одноиндексной задачи линейного программирования
1) Найти решения для математической модели линейного программирования:
2) Решить задачу, если к условию задачи добавилось требование целочисленности значений всех переменных.
Задание 2. Решение задач графическим методом
Найти оптимальное решение задачи (точку минимума и точку максимума), математическая модель которой имеет вид:


Задание 1.
Решение транспорт ной задачи Имеются три пункта поставки однородного груза А1, А2, А3 и пять пунктов В1, В2, В3, В4, В5 потребления этого груза. На пунктах А1, А2 и А3 находится груз соответственно в количестве а1, а2 и а3 тонн. В пункты В1, В2, В3, В4, В5 требуется доставить соответственно b1, b2, b3, b4 и b5 тонн груза. Стоимость перевозки единицы груза от пункта поставки до пункта потребления приведена в следующей матрице – таблице:

Найти план закрепления потребителей за поставщиками однородного груза, чтобы общие затраты по перевозкам были минимальными. Составить математическую модель задачи и решить ее, используя «Поиск решения» таблиц EXCEL.
Задание 2.
Нахождение опорных планов Найти двумя методами (методом северо-западного угла и методом минимального элемента) опорный план следующей транспортной задачи. Запасы на трех складах равны 210, 170, 65 ед. продукции, потребности четырех магазинов равны 125, 90, 130, 100 ед. продукции, тарифы перевозки в рублях за единицу продукции следующие: