ппп. Метод указ по мат методам. Методические указания по выполнению практических работ по дисциплине Математические методы
 Скачать 1.97 Mb.
|
|
Задания для самостоятельной работы 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 тонн груза. Расстояние между пунктами поставки и пунктами потребления приведено в таблице:
Найти такой план закрепления потребителей за поставщиками однородного груза, чтобы общие затраты по перевозкам были минимальными.
2 вариант. Задача. Имеются три пункта поставки однородного груза А1, А2, А3 и пять пунктов В1, В2, В3, В4, В5 потребления этого груза. На пунктах А1, А2 и А3 находится груз соответственно в количестве а1, а2 и а3 тонн. В пункты В1, В2, В3, В4, В5 требуется доставить соответственно b1, b2, b3, b4, b5 тонн груза. Расстояние между пунктами поставки и пунктами потребления приведено в таблице:
Найти такой план закрепления потребителей за поставщиками однородного груза, чтобы общие затраты по перевозкам были минимальными.
3 вариант. Задача. Имеются три пункта поставки однородного груза А1, А2, А3 и пять пунктов В1, В2, В3, В4, В5 потребления этого груза. На пунктах А1, А2 и А3 находится груз соответственно в количестве а1, а2 и а3 тонн. В пункты В1, В2, В3, В4, В5 требуется доставить соответственно b1, b2, b3, b4, b5 тонн груза. Расстояние между пунктами поставки и пунктами потребления приведено в таблице:
Найти такой план закрепления потребителей за поставщиками однородного груза, чтобы общие затраты по перевозкам были минимальными.
4 вариант. Задача. Имеются три пункта поставки однородного груза А1, А2, А3 и пять пунктов В1, В2, В3, В4, В5 потребления этого груза. На пунктах А1, А2 и А3 находится груз соответственно в количестве а1, а2 и а3 тонн. В пункты В1, В2, В3, В4, В5 требуется доставить соответственно b1, b2, b3, b4, b5 тонн груза. Расстояние между пунктами поставки и пунктами потребления приведено в таблице:
Найти такой план закрепления потребителей за поставщиками однородного груза, чтобы общие затраты по перевозкам были минимальными.
5 вариант. Задача. Имеются три пункта поставки однородного груза А1, А2, А3 и пять пунктов В1, В2, В3, В4, В5 потребления этого груза. На пунктах А1, А2 и А3 находится груз соответственно в количестве а1, а2 и а3 тонн. В пункты В1, В2, В3, В4, В5 требуется доставить соответственно b1, b2, b3, b4, b5 тонн груза. Расстояние между пунктами поставки и пунктами потребления приведено в таблице:
Найти такой план закрепления потребителей за поставщиками однородного груза, чтобы общие затраты по перевозкам были минимальными.
Контрольные вопросы Какие задачи называются транспортными? В чем суть классической транспортной задачи? Что означает термин «транспортный тариф»? Как записывается условие баланса? Как выглядит математическая постановка транспортной задачи? В чем суть метода северо-западного угла? Основная идея метода наименьшей стоимости? В чем суть метода потенциалов? Какие клетки называются потенциальными? Какие виды контуров вы знаете? Практическая работа №5 «Решение задач нелинейного программирования графическим методом. Решение задач нелинейного программирования методом множителей Лагранжа» Цель работы: Решить задачу нелинейного программирования графическим методом и методом множителей Лагранжа. Краткая теория Задачами нелинейного программирования называются задачи математического программирования, в которых нелинейны и (или) целевая функция, и (или) ограничения в виде неравенств или равенств. Задачи нелинейного программирования можно классифицировать в соответствии с видом функции F(x), функциями ограничений и размерностью вектора х (вектора решений). В самом общем виде классификация представлена в таблице.
Общих способов решения, аналогичных симплекс-методу линейного программирования, для нелинейного программирования не существует. В каждом конкретном случае способ выбирается в зависимости от вида функции F(x). Задачи нелинейного программирования на практике возникают довольно часто, когда, например, затраты растут не пропорционально количеству закупленных или произведённых товаров. Задачи нелинейного программирования относятся к трудным вычислительным задачам. При их решении часто приходится прибегать к приближенным методам оптимизации. Мощным средством для решения задач нелинейного программирования являются численные методы. Они позволяют найти решение задачи с заданной степенью точности. Общая формулировка нелинейных задач: Найти переменные х1 , х2 , …, хn , удовлетворяющие системе уравнений
и обращающие в максимум ( минимум ) целевую функцию
Примером типичной и простой нелинейной задачи является следующая: Данное предприятие для производства какого-то продукта расходует два средства в количестве х1 и х2 соответственно. Это факторы производства, например, машины и труд, два различных сырья и т.п., а величины х1 и х2 – затраты факторов производства. Факторы производства впредь будем считать взаимозаменяемыми. Если это «труд» и «машины», то можно применять такие методы производства, при которых величина затрат машин в сопоставлении с величиной затрат труда оказывается больше или меньше (производство более или менее трудоемкое). Объем производства (выраженный в натуральных или стоимостных единицах) является функцией затрат производства Z = f ( х1 , х2 ). Эта зависимость называется производственной функцией. Издержки зависят от расхода обоих факторов (х1 и х2) и от цен этих факторов (c1 и c2). Совокупные издержки выражаются формулой b = c1 х1 + c2 х2. Требуется при данных совокупных издержках определить такое количество факторов производства, которое максимизирует объем продукции Z. Математическая модель этой задачи имеет вид: определить такие переменные х1 и х2, удовлетворяющие условиям
при которых функция
достигает максимума. Как правило, функция (5) может иметь произвольный нелинейный вид. Использую классические методы оптимизации, следует четко представлять себе различие между локальным экстремумом функции, глобальным экстремумом и условным экстремумом. Понятие условного экстремума вводится для случая, когда число переменных n не меньше 2 (n ≥ 2). Будем полагать, что функция Z = f ( х1 , х2 , …, хn ) = f (X) дважды дифференцируема в точке Х* = (х1 *, х2 *, …, хn* ), (Х* € D(f)) и в некоторой ее окрестности. Если для всех точек Х этой окрестности f (X*) ≥ f (X) или f (X*) ≤ f (X), то говорят, что функция f (X) имеет экстремум в X* (соответственно максимум или минимум). Точка X* , в которой все частные производные функции Z = f (Х) равны 0, называется стационарной точкой. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
