183762 (584788)
Текст из файла
1) Выберем переменными задачи x1 – изделий вида А1; x2 – изделий вида А2.
Составим систему ограничений в виде неравенств
Составим целевую функцию z(x) = 25·x1 + 17·x2 → max, т.е. обеспечить максимальную выручку от реализации готовой продукции.
2) Найдем решение сформулированной задачи, используя ее геометрическую интерпретацию. Сначала определим многоугольник решений. Для этого в неравенствах системы ограничений и условиях неотрицательности переменных знаки неравенств заменим на знаки точных равенств и найдем соответствующие прямые
Эти прямые изображены на рис. 1. Пересечение полученных полуплоскостей и определяет многоугольник решений данной задачи.
Рис. 1. Графическое представление математической модели
Как видно из рис. 1, многоугольником решений является пятиугольник ОАВСD. Координаты любой точки, принадлежащей данному пятиугольнику, удовлетворяют данной системе неравенств и условию неотрицательности переменных. Поэтому сформулированная задача будет решена, если мы сможем найти точку, принадлежащую пятиугольнику ОАВСD, в которой функция z принимает максимальное значение. Чтобы найти указанную точку, построим вектор , перпендикулярный прямой 25·x1 + 17·x2 = h, где h – некоторая постоянная такая, что данная прямая имеет общие точки с многоугольником решений.
Перемещая, данную прямую в направлении вектора , видим, что последней общей точкой ее с многоугольником решений задачи служит точка B. Координаты этой точки и определяют план производства продукции, при котором выручка от их реализации будет максимальной.
Находим координаты точки C как координаты точки пересечения прямых 8·x1 + 6·x2 = 848 и 5·x1 + 2·x2 = 432.
Решив эту систему уравнений, получим ,
. Итак, выручка от реализации будет наибольшей, если в плане по производству содержится выпуск 64 изделий А1 и 56 изделий А2, и, составляет 25·64 + 17·56 = 2552 ден. ед.
3) Запишем данную задачу в форме основной задачи линейного программирования. Для этого от ограничений-неравенств перейдем к ограничениям-равенствам. Введем три дополнительные переменные, в результате чего ограничения запишутся в виде системы уравнений
Составляем таблицу первой итерации:
| Базисные переменные | 25 | 17 | 0 | 0 | 0 | |
|
|
|
|
| |||
0 0 0 |
| 848 532 432 | 8 3 5 | 6 5 2 | 1 0 0 | 0 1 0 | 0 0 1 |
| 0 | -25 | -17 | 0 | 0 | 0 |
В 4-й строке табл. в столбцах переменных ,
, имеются отрицательные числа. Наличие этих чисел говорит о том, что данный план не является оптимальным. Переходим к новому плану задачи: разрешающий элемент выделен (здесь и далее) подчеркиванием.
Вторая итерация
| Базисные переменные | 25 | 17 | 0 | 0 | 0 | |
|
|
|
|
| |||
0 0 25 |
| 784/5 1364/5 432/5 | 0 0 1 | 14/5 19/5 2/5 | 1 0 0 | 0 1 0 | -8/5 -3/5 1/5 |
| 2160 | 0 | -7 | 0 | 0 | 0 |
Третья итерация
| Базисные переменные | 25 | 17 | 0 | 0 | 0 | |
|
|
|
|
| |||
17 0 25 |
| 56 60 64 | 0 0 1 | 1 0 0 | 5/14 -19/14 -1/7 | 0 1 0 | -4/7 11/7 3/7 |
| 2552 | 0 | 0 | 5/2 | 0 | 1 |
Из табл. видно, что найденный новый опорный план исходной задачи X* = (64;56; 0; 60; 0) является оптимальным. При этом max z = 2552.
Итак, выручка от реализации будет наибольшей, если в плане по производству содержится выпуск 64 изделий А1 и 56 изделий А2, и, составляет 2552 ден. ед.
4) Для данной задачи , тогда
. Число переменных в двойственной задаче равно числу уравнений в исходной задаче, т.е. 3. Коэффициенты в целевой функции двойственной задачи являются свободными членами неравенств-ограничений, т.е. числами 848, 532, 432. Т.к., в исходной системе ограничения представлены неравенствами, то в двойственной задаче переменные
являются неотрицательными.
Следовательно, двойственная задача такова: найти минимум функции z*(x) = 848·y1 + 532·y2 + 432·y3 при условиях
Из последней симплекс-таблицы (итерация 3) видно, что двойственная задача имеет решение ,
,
.
1) Распределительный метод
Примем некоторые обозначения: i - индекс строки j - индекс столбца m - количество поставщиков n - количество потребителей Xi,j - перевозка между поставщиком Ai и потребителем Bj.
Поставщик | Потребитель | Запасы груза | ||||||||||||||||||||||||
B1 | B2 | B3 | B4 | B5 | ||||||||||||||||||||||
A1 |
|
|
|
|
| 370 | ||||||||||||||||||||
A2 |
|
|
|
|
| 450 | ||||||||||||||||||||
A3 |
|
|
|
|
| 480 | ||||||||||||||||||||
Потребность | 300 | 280 | 330 | 290 | 100 |
|
Транспортная задача имеет закрытый тип, так как суммарный запас груза равен суммарным потребностям. Находим опорный план по правилу северо-западного угла: Введем некоторые обозначения: Ai* - излишек нераспределенного груза от поставщика Ai Bj* - недостача в поставке груза потребителю Bj
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.