13 билет (813750)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

131. Решение транспортной задачи с вырожденными перевозками. Решениенесбалансированной транспортной задачи.1.1 Транспортная задача является вырожденной, если число базисных ячеекменьше r = n+m-1, где m — количество строк, n — количество столбцовтранспортной задачи.Клетка в плане перевозок называется базисной, если в неё ставится перевозка.Количество базисных клеток определяется по формуле r = n+m-1. Опорноерешение не может иметь базисных клеток больше, чем r.Может сложиться ситуация, когда одновременно удовлетворяются потребностимагазина и опустошается склад.

В этом случае происходит "потеря" базиснойклетки при этом система определения потенциалов имеет не единственноерешение.Необходимо добавить к базисным ячейкам недостающее количество ячеек снулевыми значениями. Нулевое значение ставится в клетку, стоящую рядом сбазисной клеткой, которая обусловила "пропажу" базисного значения.Далее решается методом потенциалов.1.2 Транспортная задача называется несбалансированной, если не соблюдаетсябаланс между объёмом спроса и предложения. В этом случае для решениянеобходимо добавить фиктивного поставщика или потребителя с недостающимобъёмом поставки и нулевой стоимостью перевозки.Далее решается методом потенциалов.2.

Дана каноническая задача линейного программирования. (а) Решитьзадачу графически; (б) Проверить правильность решения ЗЛП и найтирешение двойственной задачи, используя условия дополняющейнежёсткости.3. Транспортная задача задана таблицей. Объяснить смысл чисел этойтаблицы, постановку задачи, найти базисную перевозку методомминимального элемента и решить её методом потенциалов.ПунктыB1 B2B3ЗапасыA1151140A292210A358650Потребност30 30 30иНеобходимо распределить имеющиеся объёмы товаров по магазинам наименеезатратным способом.Смысл чисел:Числа под запасами означают количество продукции, находящейся на Ai складе.Числа после слова «Потребности» означают спрос продукции в Bj магазине.Числа в ячейках (i, j) означают стоимость перевозки товара из Ai склада в Bjмагазин.Решение методом минимального элемента (минимальной стоимости):Запасы:40+10+50=100Потребности:30+30+30=90100≠90Задача является несбалансированной, чтобы это исправить, добавим магазин B4.ПунктыA1A2A3ПотребностиB1159530B212830B312630B40000Запасы401050Распределим имеющуюся продукцию методом минимальной стоимости.ПунктыB1B2A1151[30]A292A35[30]8Потребности3030Vj01F=30*1+10*1+10*2+30*5+10*6=27015 1 1 0c= 9 2 2 05 8 6 0(0 1 1 −5c= 1 2 2 −45 6 6 0) ()B31[10]2[10]6[10]301B4000[10]0-515 0 0 5∆=c−c= 8 0 0 40 2 0 0(Запасы401050)Ui015Так как в ∆ все значения положительные => план является оптимальным.4.

Задача о загрузке транспортного средства неделимыми предметами(задача о рюкзаке), метод её решения.Задача о рюкзаке заключается в максимизировании веса рюкзака объёмом V, иданы группы товаров с количеством предметов, их объёмом и весом.Метод решения задачи о рюкзаке заключается в построении дерева перебора всехвозможных вариантов за исключением заведомо невыгодных.Для решения необходимо построить координатную плоскость: справа – K — номергруппы товаров, сверху – V, также необходимо провести ограничительную линиюобъёма рюкзака. Далее необходимо рассматривать все возможные вариантыначиная с первой группы и далее, если возможно прийти в одну и ту же точкуразными способами, то выбирается способ с максимальным весом.5.

Найти минимальное значение z = 2x + 3y , если x + 4 y ≥ 9 , 4x + 3y ≥ 11, ипеременные х, у – целые неотрицательные6. Найти минимальную стоимость путешествия в задаче коммивояжера,заданной матрицей:∞3615∞2334∞4143∞.

Характеристики

Тип файла PDF

PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.

Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.

Список файлов ответов (шпаргалок)