close

Вход

Забыли?

вход по аккаунту

?

Лабораторная работа 5.4 оптимизация

код для вставкиСкачать
 Лабораторная работа № 5.4.
Решение оптимизационных задач в Excel
Пример 1 Транспортная задача.
Груз, хранящийся на двух складах (A и B) и требующий для перевозки 20 и 30 автомашин соответственно, необходимо перевезти в три магазина. Первому магазину требуется 10 машины груза, второму - 30 и третьему - 10. Стоимости перевозки одной автомашины указаны в следующей таблице:
СкладыМагазины 1 2 3 A 4 9 3 B 4 8 1 Требуется составить оптимальный по стоимости план перевозки груза от складов до магазинов.
Решение задачи
1.Подготовка задачи к решению
Пусть xij количество автомашин перевезенных из пунктов (склады А и В) отправления в пункты назначения (магазины 1, 2 и 3);
Тогда система ограничений и целевая функция(транспортные расходы) запишутся следующим образом:
4x11 + 9х12 + 3х13 +4х21+8 х22+x23==> min (целевая функция );
x11 + х21 =10Все потребности магазинов должны быть удовлетвореныx12 + х22=30x13 + х23=10x11 + х12 + х13 =20Все запасы должны быть исчерпаныX21 + х22 + х23 =30
2.Подготовка рабочей книги. Для решения задачи в Excel запишем ее в виде, представленном на рис. 1.
Рисунок 1 - Вид рабочего листа Excel
Далее вызываем Поиск решения из меню Сервис. Определяем целевую ячейку (в нашем случае D18), устанавливаем переключатель в минимальное значение. Вводим диапазон изменяемых ячеек ($B$4:$D$5) и вносим ограничения.
Прежде всего, количество перевозимого груза не может быть отрицательным ($B$4:$D$5$>= 0), далее добавляем ограничения на потребности и запасы груза, которые должно быть равны требуемым (В$13=D$13), и т.д. по всем ограничениям.
Нажимаем кнопку Выполнить и получаем следующий оптимальный план перевозки груза, представленный в таблице.
СкладыМагазины123A10100B02010 Пример 2. Задача линейного программирования.
Рассмотрим в качестве примера мебельную фабрику, производящую столы и стулья. Расход ресурсов на их производство и прибыль от их реализации представлены в таблице:
СтолыСтульяОбъем ресурсовРасход древесины на изделие, м30,50,04200Расход труда, человеко-часов120,61800Прибыль от реализации единицы изделия, руб.18020 Кроме того, на производство 80 столов заключен контракт с муниципалитетом, который должен быть безусловно выполнен. Необходимо найти такую оптимальную производственную программу, чтобы прибыль от реализации продукции была максимальной.
Пусть x1 - количество столов;
х2 - количество стульев.
Тогда система ограничений и целевая функция запишутся следующим образом:
180x1 + 20х2 ==> max (целевая функция, выражающая планируемую прибыль в рублях от реализации всего объема продукции);
0.5x1 + 0.04х2 200 (ограничения по имеющемуся объему древесины);
12x1 + 0.6х2 1800 (ограничения по доступному объему трудовых ресурсов);
x180 (контракт с муниципалитетом);
x1 0; х2 0;
x1, х2 - целые числа.
Для подготовки к решению задачи в Excel запишем ее в виде, представленном на рис. 4
Рисунок 2 - Запись исходных данных для решения задачи линейной оптимизации
Для решения задачи вызовем меню Сервис-Поиск решения.
В открывшемся диалоговом окне Поиск решения ( рис. 5) укажем:
* адрес целевой ячейки (в нашем примере D5);
диапазон искомых ячеек (А2:A3);
* ограничения: А2>=80 A2:A3=целое
A2:A3>=0
В2<=D2
B3<=D3 .
Рисунок 3 - Диалоговое окно Поиск Решения
Добавления, изменения и удаления ограничений производятся с помощью кнопок Добавить, Изменить, Удалить.
Для нахождения оптимального решения нажмем кнопку Выполнить. В результате в ячейке таблицы получим значение целевой функции - 42400 рублей при x1 = 80 и x2 = 1400. Как видно из результатов решения, предприятию производить столы не очень выгодно. Поэтому оно ограничило объем их выпуска в количестве, необходимом для выполнения контракта. Остальные ресурсы направлены на производство стульев.
Диалоговое окно "Параметры поиска решения" позволяет изменять условия и варианты поиска решения для линейных и нелинейных задач, а также загружать и сохранять оптимизируемые модели. Рисунок 4 - Диалоговое окно Параметры поиска решения
Диалоговое окно Результаты поиска решения позволяет :
* сохранить на текущем рабочем листе найденное оптимальное решение;
* восстановить первоначальные значения;
* сохранить сценарий;
* выдать отчеты по результатам, устойчивости, пределам, необходимые для анализа найденного решения.
* * Рисунок 5 - Диалоговое окно Результаты поиска решения
Если щелкнуть по кнопке ОК, то на месте исходной таблицы получим таблицу с найденными оптимальными значениями.
Пример 3 Задача о диете.
Фирма занимается составлением диеты, содержащей, по крайней мере, 20 единиц белков, 30 единиц углеводов, 10 единиц жиров и 40 единиц витаминов. Как дешевле всего достичь этого при известных ценах имеющихся продуктов?
ХлебСояРыбаФруктыМолокоБелки2121012Углеводы120043Жиры18304Витамины22462Цена на 1кг. или 1 литр продукта1236321810 Решение задачи
1.Подготовка задачи к решению
Пусть x1 - количество хлеба в составе диеты ;
х2 - количество сои в составе диеты;
x3 - количество рыбы в составе диеты ;
x4.-. количество фруктов в составе диеты ;
x5.-. количество молока в составе диеты ;
Тогда система ограничений и целевая функция запишутся следующим образом:
12x1 + 36х2 + 32х3 +18х4+10 х5==> min (целевая функция );
2x1 + 12х2 + 10х3 +х4+2 х5 20ограничения на количество12x1 + 4х4+3 х5 30питательных веществ(белков,x1 + 8х2 + 3х3+4 х5 10углеводов, жиров, витаминов)2x1 + 2х2 + 4х3 +6х4+2 х5 40в рационе x1 0; х2 0; x3 0; х4 0; x5 0;
Расчет питательных веществ (белков, углеводов, жиров, витаминов) осуществляется по формуле:
где di  расчетное количество i-го питательного вещества;
xj  расчетное количество j-го продукта в рационе. 2.Подготовка рабочей книги. Для решения задачи нам необходимо сначала подготовить рабочую книгу.
Создадим на рабочем листе таблицу с исходными данными и поместим в нее названия продуктов и данные по содержанию в них питательных веществ, а также укажем цены продуктов. После этого создадим таблицу для поиска решения, в которую включим название продукта, его количество в рационе (диете) и стоимость данного рациона.
ХлебСояРыбаФруктыМолокоЦена000000 Общая Цена определяется произведением Количество * Цена Для того, чтобы сравнить рассчитанную диету с нормой по питательным веществам, под строкой таблицы исходных данных, содержащей норму питательных веществ, добавим таблицу, отражающую соответствие питательных веществ в расчетном рационе (диете). Нужно Получено Белки 20 Углеводы 30 Жиры 10 Витамины 40 После проделанного, лист в Excel будет выглядеть следующим образом
Рисунок 7 - Запись исходных данных для решения задачи линейной оптимизации
3. Поиск решения
В соответствии с условием, критерием оптимальности диеты, кроме определенного содержания белков, жиров, углеводов и витаминов, будет еще и минимальная стоимость. Поэтому в таблицу добавлено поле Цена для расчета наименьшей стоимости дневного рациона (диеты). В нем будут суммироваться стоимости продуктов дневного рациона.
Далее вызываем Поиск решения из меню Сервис. Определяем целевую ячейку (в нашем случае Н11), устанавливаем переключатель в минимальное значение. Вводим диапазон изменяемых ячеек ($C$11:$G$11) и вносим ограничения.
Прежде всего, количество продукта в рационе не может быть отрицательным ($C$11:$G$11>= 0). Далее добавляем ограничения на количество питательных веществ в рационе, которое должно быть не менее нормативного (D$16>=C$16), и т.д. по всем питательным веществам.
Нажимаем кнопку Выполнить и получаем решение задачи. Рисунок 8 - Вид рабочего листа Excel с решенной задачей
2. ВАРИАНТЫ ЗАДАНИЙ. Вариант 1. Задание 1. Транспортная задача. Запишите целевые функции, составьте системы ограничений и найдите средствами Excel оптимальное решение, удовлетворяющее условиям задания.
В пунктах A и B находятся соответственно 150 и 90 т горючего. Пунктам 1, 2, 3 требуются соответственно 60, 70, 110 т горючего. Стоимость перевозки 1 т горючего из пункта A в пункты 1, 2, 3 равна соответственно 60, 10, 40 д. ед. за 1 т соответственно, а из пункта B в пункты 1, 2, 3 - 120, 20, 80 д. ед. за 1 т соответственно. Составьте план перевозок горючего, минимизирующий общую сумму транспортных расходов.
Задание 2 . Модели линейного программирования.
Небольшое предприятие выпускает два типа автомобильных деталей. Для этого оно покупает отливки, которые подвергаются токарной обработке, сверловке и шлифовке. Данные характеризующие производительность станочного парка предприятия, приведены в таблице СтанкиДеталь А,
дет/часДеталь В,
дет/часСтоимость часа работыТокарные254020Сверлильные283514Шлифованные352517,5 Каждая отливка, из которой изготавливают деталь А, стоит 2 д. ед., стоимость отливки для детали В - 3 д. ед. Продажная цена деталей равна соответственно 5 и 6 д. ед.
Определить план выпуска продукции, максимизирующей прибыль предприятия, в условиях, когда для продажи возможно выпускать любую комбинацию деталей А и В.
Вариант 2. Задание 1. Транспортная задача. Три завода выпускают грузовые автомобили, которые платформами отправляются четырем потребителям. Первый завод поставляет 90 платформ грузовиков, второй - 30 платформ, третий - 40 платформ. Требуется поставить платформы следующим потребителям: первому - 70 штук, второму - 30, третьему - 20, четвертому - 40 штук. Стоимость перевозки одной платформы от поставщика до потребителя указана в следующей таблице (д.е.):
ПоставщикиПотребители1234I18201410II10204030III16221020 Составьте оптимальный план доставки грузовых автомобилей
Задание 2 . Модели линейного программирования.
Фирма производит изделия двух типов. Производственные мощности позволяют выпустить в сутки не более 100 изделий типа 1 и не более 300 изделий типа 2. Наличие сырья позволяет выпустить в сутки не более 150 изделий любого типа, причем изделия типа 1 дает прибыль в 2 раза больше по сравнению с изделием типа 2.
Определить план выпуска изделий, максимизирующую суточную прибыль фирмы.
Вариант 3. Задание 1. Транспортная задача. Строительство магистральной дороги включает заполнение грунтом имеющихся на трассе выбоин до уровня основной дороги и срезания в некоторых местах дороги выступов. Выбоины заполняются срезанным грунтом. Перевозка грунта осуществляется грузовиками грузоподъемностью в 5 тонн. Расстояние в километрах от мест срезов до мест выбоин и объем работ указаны в следующей таблице:
Поставщики грунтаПотребители грунтаНаличие грунта, тIIIIIIА123100В21390С124110Требуемое количество грунта, т10014060 Составьте план перевозок, минимизирующий общий пробег грузовиков. Изменится ли план перевозок, если для перевозки грунта будут использованы грузовики грузоподъемностью 7 тонн?
Задание 2 . Модели линейного программирования.
Фирма производит краску двух видов, причем прибыль от реализации одной тонны краски А составляет 3 тыс. д. ед., а краски В составляет 2 тыс. д. ед.
Для производства краски используются 2 продукта.
ПродуктРасход продукта на
1 тонну краскиСуточный запас продукта/тонн краска Акраска В11262218 Анализ рынка сбыта показал, что суточный спрос на краску В никогда не превышает спрос на краску А более чем на 1 тонну, кроме того спрос на краску В никогда не превышает 2 тонны в сутки.
Определить суточный план производства краски, максимизирующий прибыль фирмы.
Вариант 4. Задание 1. Транспортная задача. Груз, хранящийся на трех складах и требующий для перевозки 60, 80, 106 автомашин соответственно, необходимо перевезти в четыре магазина. Первому магазину требуется 44 машины груза, второму - 70, третьему - 50 и четвертому - 82 машины. Стоимость пробега одной автомашины за 1 км составляет 10 д.е. Расстояния от складов до магазинов указаны в следующей таблице:
СкладыМагазины12341131768227104131218222 Составьте оптимальный по стоимости план перевозки груза от складов до магазинов.
Задание 2 . Модели линейного программирования.
Фирма производит электровыключатели типов 1 и 2. Трудоемкость изготовления выключателей типа 1 вдвое больше трудоемкости изготовления выключателей типа 2.
Если бы фирма производила только выключатели типа 2, то суточный объем производства мог бы составить 1000 выключателей. Суточная поставка медного провода обеспечивает изготовление не более 800 выключателей двух типов.
Для изготовления выключателей требуются специальные изоляторы, причем для выключателя типа 1 их можно получить не более 400 штук в сутки, а для выключателя типа 2 не более 700 штук в сутки.
Определить план производства электровыключателей, максимизирующий суточную прибыль фирмы, если удельная прибыль составляет соответственно 4 и 3 д. ед. Вариант 5. Задание 1. Транспортная задача. На складах А, В, С находится сортовое зерно 100, 150, 250 т, которое нужно доставить в четыре пункта. Пункту 1 необходимо поставить 50 т, пункту 2 - 100, пункту 3 - 200, пункту 4 - 150 т сортового зерна. Стоимость доставки 1 т зерна со склада А в указанные пункты соответственно равна 80, 30, 50, 20; со склада В - 40, 10, 60, 70; со склада С -10, 90, 40, 30 денежных единиц.
Составьте оптимальный план перевозки зерна из условия минимума стоимости перевозки.
Задание 2 . Модели линейного программирования.
Фирма планирует выпуск мужских и женских костюмов. На мужские костюмы требуется 3,5 м шерсти; 0,5 м лавсана и 1 человеко-день трудозатрат.
На женский костюм - 1 м шерсти, 2 м лавсана и 1 человеко-день трудозатрат.
В наличии имеется 350 м шерсти, 240 м лавсана и 150 человеко-дней трудозатрат.
План предусматривает выпуск не менее 110 костюмов, причем необходимо обеспечить прибыль не менее 1400 д. ед.
Определить план производства костюмов, максимизирующий прибыль фирмы. Если прибыль от реализации мужских костюмов - 20 д. ед., женских костюмов - 10 д. ед.
Вариант 6. Задание 1. Транспортная задача. Завод имеет три цеха - А, В, С и четыре склада - 1; 2; 3; 4. Цех А производит 30 тыс. шт. изделий, цех В - 40; цех С - 20 тыс. шт. изделий. Пропускная способность складов за то же время характеризуется следующими показателями: склад 1 - 20 тыс. шт. изделий; склад 2 - 30; склад 3 - 30 и склад 4 - 10 тыс. шт. изделий. Стоимость перевозки 1 тыс. шт. изделий из цеха А на склады 1, 2, 3, 4 - соответственно: 20, 30, 40, 40; из цеха В - соответственно 30, 20, 50, 10; а из цеха С - соответственно 40, 30, 20, 60 денежных единиц.
Составьте такой план перевозки изделий, при котором расходы на перевозку 90 тыс. шт. изделий были бы наименьшими.
Задание 2 . Модели линейного программирования.
Радиозавод выпускает магнитофоны двух моделей: A и B. Завод должен выпускать в месяц не менее Мa и Мв магнитофонов. Каждая модель приносит доход в размере Дa и Дв рублей. Процесс производства магнитофонов состоит из трех стадий: изготовления деталей, сборки изделия и его упаковки. Нормативы времени на эти стадии заданы в таблице. Производственные мощности завода позволяют расходовать в месяц не более 600 часов на выпуск деталей, 500 часов на сборку магнитофонов и 200 часов на упаковку. ДaДвМaМвНормативы времени (часов на 1 шт)МодельСтадия 1Стадия 2Стадия 3406040060010.30.40.120.350.50.15 Составить план выпуска магнитофонов, обеспечивающий заводу максимальный доход. Определить, какая из стадий в наибольшей степени сдерживает рост производства.
Вариант 7. Задание 1. Транспортная задача. Имеются две станции технического обслуживания (СТО), выполняющие ремонтные работы для трех автопредприятий. Производственные мощности СТО, стоимость ремонта в различных СТО, затраты на транспортировку от автопредприятий на СТО и обратно и прогнозируемое количество ремонтов в планируемом периоде на каждом автопредприятии приведены в следующей таблице:
СТОСтоимость ремонта ед., д.е.Затраты на транспортировку, тыс. руб.Производственная мощность, шт.АТП-1АТП-2АТП-315206070201027104050308Потребное количество, шт67518 Требуется определить, какое количество автомашин из каждого автопредприятия необходимо отремонтировать на каждой СТО, чтобы суммарные расходы на ремонт и транспортировку были минимальными.
Задание 2 . Модели линейного программирования.
Акционерное общество может возделывать на поле площадью S га. четыре культуры. Наиболее трудоемким этапом является уборка урожая, которая должна осуществляться в два этапа: сначала убираются 1-я и 2-я культуры, а затем 3-я и 4-я. Трудоемкости уборки каждой культуры составляют соответственно Т1, Т2, Т3 и Т4 человеко-часов на 1 га. Для уборки общество может выделить R1 человеко-часов на 1-й этап и R2 на 2-й. ST1T2T3T4R1R2C1C2C3C4400100150200902500030000400500820300 Составить план посева культур, дающий максимальную прибыль, если 1 га каждой из культур (при ожидаемой урожайности) приносит прибыль соответственно в С1, С2, С3, С4 (д.ед.). Определить, какой из этапов уборки ограничивает рост прибыли.
Вариант 8. Задание 1. Транспортная задача. Имеются два хранилища с однородным продуктом, в которых сосредоточено 200 и 120 т продукта соответственно. Продукты необходимо перевезти трем потребителям соответственно в количестве 80, 100 и 120 т. Расстояния от хранилищ до потребителей следующие:
ХранилищеПотребители12312030502602040 Затраты на перевозку 1 т продукта на 1 км постоянны и равны 5 д.е.
Определите план перевозок продукта от хранилищ до потребителей из условия минимизации транспортных расходов.
Задание 2 . Модели линейного программирования.
Рацион стада крупного рогатого скота из 220 голов включает пищевые продукты А, В, С, D и Е. В сутки одно животное должно съедать не менее 2 кг продукта вида A, 1,5 кг продукта В, 0,9 кг продукта С, 3 кг продукта D и 1,8 кг продукта E. Однако в чистом виде указанные продукты не производятся. Они содержатся в концентратах К-1, К-2 и К-3. Их цена соответственно 0,5; 0,4; 0,9 руб. за килограмм. Содержание продуктов в килограмме концентрата (в %) указано в таблице.
КонцентратыПродуктыABCDEК-11522004К-219170147К-35122558 Построить модель, на основе которой составить план покупки концентратов при котором затраты на покупку будут минимальны.
Вариант 9. Задание 1. Транспортная задача. Промышленный концерн имеет два заводы и пять складов в различных регионах страны. Каждый месяц первый завод производит 50, а второй 70 ед. продукции. Вся продукция, производимая заводами, должна быть направлена на склады. Вместимость первого склада равна 20 ед. продукции; второго - 30; третьего - 15; четвертого - 27; пятого - 28 ед. Издержки транспортировки продукции от завода до склада следующие (ед.):
Заводы Склады1234515204806505007202450525630560750 Распределите план перевозок из условия минимизации ежемесячных расходов на транспортировку.
Задание 2 . Модели линейного программирования.
Кондитерская фабрика для производства трех видов карамели A, B и C использует три вида сырья: сахарный песок, патоку и фруктовое пюре. Нормы расхода сырья на производство 1 кг карамели заданы в таблице.
Наименование
сырьяНормы расхода (кг/кг)ABCСахарный песок 0.60.50.6Патока 0.40.40.3Фруктовое пюре0.10.20.2 Запасы сырья на складе соответственно равны V1, V2 и V3 кг. Прибыль от реализации 1 кг конфет каждого вида определяется значениями PA, PB и PC. Запасы сырья (кг)Прибыль от реализации ( руб./кг)V1V2V3PAPBPC8006001201.081.121.28 Найти план производства карамели, обеспечивающий максимальную прибыль, при условии, что предприятие должно выпускать не менее 100 кг конфет каждого вида. Выяснить, какое сырье ограничивает рост прибыли, и какую продукцию выпускать наиболее выгодно в данных условиях. Ответ пояснить.
Вариант 10. Задание 1. Транспортная задача. Три нефтеперерабатывающих завода с суточной производительностью 10, 8 и 6 тысяч тонн бензина снабжают три бензохранилища, суточный спрос которых составляет 6, 11 и 7 тысяч тонн. Бензин транспортируется в бензохранилища по трубопроводам. Стоимость перекачки бензина на 2 км составляет 5 д.е. за 100 тонн. Завод 1 не связан с хранилищем 3. Расстояние от заводов до бензохранилищ следующее:
№ завода№ бензохранилища1231100150-2420180603200280120 Сформулируйте соответствующую транспортную задачу и решите ее с учетом требования минимизации транспортных затрат.
Задание 2 . Модели линейного программирования.
Мебельная фабрика выпускает столы, стулья, кресла и кровати. При изготовлении этих товаров используется два вида досок. Запасы досок и трудовых ресурсов показаны в таблице. РесурсыДоски 1 типа (м)Доски 2 типа (м)Трудовые (чел.-час.)150010001500 Нормы расхода сырья, трудоемкость производства продукции и прибыль от реализации единицы продукции показаны в таблице.
Изделия
РесурсыНормы расходаСтолыСтульяКреслаКроватиДоски 1 типа (м)51912Доски 2 типа (м)2346Трудоемкость (чел.-час.)32510Прибыль ( руб.)1251518 С учетом спроса на товары фабрика должна выпустить не более 10 кроватей, а соотношение столов и стульев должно быть 1:6.
Найти план производства мебели, дающий фабрике максимальную прибыль.
Вариант 11. Задание 1. Транспортная задача. Автомобили перевозятся на трайлерах из трех центров распределения пяти продавцам. Стоимость перевозки в расчете на 1 км пути, пройденного трайлером, равна 60 д.е. Стоимость перевозок не зависит от того, насколько полно загружается трайлер. В приведенной ниже таблице указаны расстояния между центрами распределения и продавцами, а также величины, характеризующие ежемесячный спрос и объемы поставок, исчисляемые количеством автомобилей:
Центр распределенияПродавцыОбъем поставок, шт.1234518012018015050300260705065903503308012014090120Спрос на автомобили, шт.110250140150120770 Определите минимальные затраты на доставку автомобилей.
Задание 2 . Модели линейного программирования.
Ткань трех артикулов производится на ткацких станках двух типов с различной производительностью. Сырьем для изготовления тканей являются пряжа и красители. Основные параметры производства, его себестоимость и цены реализации готового продукта показаны в таблице. Составить план производства тканей, обеспечивающий максимальную прибыль.
Вид ресурсаОбьем ресурсовПроизводительность и норма расходаАртикул 1Артикул 2Артикул 3Станки 1 типа29000 часов20 м/час.10 м/час25 м/часСтанки 2 типа30000 часов8 м/час20 м/час10 м/часПряжа (кг)30000кг0.12 кг/м0.18 кг/м0.21 кг/мКрасители (кг)3000 кг0.01 кг/м0.005 кг/м0.008 кг/мЦена 1 м ткани (руб.)454560Себестоимость 1 м ткани (руб)242040 Вариант 12. Задание 1. Транспортная задача. Фирма должна отправить станки с четырех складов в шесть магазинов. На складах имеется 30, 45, 25 и 20 станков, а для шести магазинов требуется соответственно 30, 20, 10, 40, 10 и 10 станков. Стоимость перевозки одного станка со склада в магазин приведена в таблице. Со склада № 3 в магазин № 6 станки не направляются.
СкладыМагазины12345611013714824812210731231462-411129313 Разработайте план перевозок из условия минимизации расходов на транспортировку Задание 2 . Модели линейного программирования.
Цех мебельного комбината выпускает трельяжи, трюмо и тумбочки под телевизоры. Норма расхода материала в расчете на одно изделие, плановая себестоимость, оптовая цена предприятия, плановый (месячный) ассортимент и трудоемкость единицы продукции приведены в таблице. Запас древесностружечных плит, досок еловых и березовых 90, 30 и 14 м3 соответственно. Плановый фонд рабочего времени 16800 человеко-часов.
ПоказателиТрельяжиТрюмоТумбочкиНорма расхода материала, м3 древесностружечные плиты.0,0320,0310,038доски: еловые.0,0200,0200,006березовые .....0,0050,0050,006Трудоемкость, чел.-ч. ....10,27,55,8Плановая себестоимость, руб.88,8163,9829,60Оптовая цена предприятия, руб. 93,0067,0030,00Плановый ассортимент, шт. .3502901200 Исходя из необходимости выполнения плана по ассортименту и возможности его перевыполнения по отдельным (или даже всем) показателям построить модель, на основе которой можно получить план производства мебели, максимизирующий прибыль.
Вариант 13. Задание 1. Транспортная задача. Три завода A1 , A2 и A3 поставляют товар трем потребителям. Стоимость перевозки и объемы производства приведены в таблице:
ЗаводыПотребителиОбъем производства, шт.123A132450A254560A316760Потребность, шт.604070 Составьте оптимальный план перевозки.
Задание 2 . Модели линейного программирования.
Фабрика выпускает кожаные брюки, куртки и пальто специального назначения в ассортименте, заданном отношением 2:1:3. В процессе изготовления изделия проходят три производственных участка-дубильный, раскройный и пошивочный. Фабрика имеет практически неограниченную сырьевую базу, однако сложная технология предъявляет высокие требования к квалификации рабочих. Численность их в рамках планируемого периода ограничена.
Время обработки изделий на каждом участке, их плановая себестоимость, оптовая цена предприятия приведены в таблице.
ПоказателиБрюкиКурткиПальтоНорма времени на участках, чел.-ч.дубильном 0,30,40,6раскройном 0,40,40,7пошивочном 0,50,40,8Полная себестоимость, руб.1540,597,8Оптовая цена предприятия, руб17,542100 Ограничения на фонд времени для дубильного, раскройного, и пошивочного участков составляют соответственно 3360, 2688 и 5040 ч.
Учитывая заданный ассортимент, построить модель, на основе которой определить план производства одежды, максимизирующий прибыль от реализованной продукции.
Вариант 14. Задание 1. Транспортная задача. В трех пунктах отправления A, B, C сосредоточен однородный товар. Этот товар необходимо перевезти в четыре пункта назначения P, Q, R, S. Запасы товара в пунктах отправления и потребности пунктов назначения показаны в таблице.
Запасы (тонн)Потребности (тонн)ABCPQRS42364026412531 Стоимости в рублях перевозок 1 тонны груза из i-го пункта отправления в j-й пункт назначения заданы матрицей. ABCP200400300Q700500800R600900700S550430650 1) Найти план перевозок груза, обеспечивающий транспортному предприятию минимальную стоимость перевозок. 2) Как изменится решение задачи, если потребность в товаре в пункте Q уменьшится до 20 тонн?
Задание 2 . Модели линейного программирования.
На приобретение оборудования для нового производственного участка выделено 300 д. ед. Его предполагается разместить на площади 45 кв. м. Участок может быть оснащен оборудованием трех видов - машинами стоимостью 6 тыс. руб. (здесь и далее все показатели приводятся на единицу оборудования), размещающимися на площади 9 кв. м, производительностью 8 тыс. единиц продукции за смену; машинами стоимостью 3 тыс. руб., занимающими площадь 4 кв. м, производительностью 4 тыс. единиц продукции за смену; машинами стоимостью 2 д. ед. Занимаемая ими площадь 3 кв. м, производительность 3 тыс. единиц продукции.
Построить модель, на основе которой определить план приобретения оборудования, обеспечивающий наибольшую производительность всего участка.
Вариант 15. Задание 1. Транспортная задача. Четыре овощехранилища каждый день обеспечивают картофелем три магазина. Магазины подали заявки соответственно на 23, 15 и 42 тонны. Овощехранилища имеют соответственно 20, 20, 15 и 25 тонн. Тарифы (в д.е. за 1 тонну) указаны в следующей таблице:
Овощехранилища Магазины 1231274232135624347 Составьте план перевозок, минимизирующий суммарные транспортные расходы.
Задание 2 . Модели линейного программирования.
Фирма производит две модели книжных полок. Их производство ограничено наличием сырья и временем машинной обработки. Для каждого изделия первой модели требуется 3м2 досок, а для изделия второй модели - 4м2. Фирма может получить от своих поставщиков до 1700 м2 досок в неделю. Для каждого изделия первой модели требуется 12 мин. машинного времени, а для изделия второй модели - 30 мин. В неделю можно использовать 160 ч. машинного времени. Сколько изделий каждой модели следует выпускать фирме в неделю, чтобы получить максимальную прибыль, если каждое изделие первой модели приносит 2 д.ед. прибыли, а каждое изделие второй модели - 4 д.ед. прибыли.
1
Документ
Категория
Рефераты
Просмотров
6 714
Размер файла
4 886 Кб
Теги
оптимизация, работа, лабораторная
1/--страниц
Пожаловаться на содержимое документа