Решить задачу динамического программирования.
РОССИЙСКОЙ ФЕДЕРАЦИИ» (Финансовый университет) Краснодарский филиал
Кафедра «Математика и информатика»
Н.Ю. Нарыжная МЕТОДЫ ОПТИМАЛЬНЫХ РЕШЕНИЙ
Учебно-методические рекомендации по выполнению контрольной работы для студентов заочной формы обучения направления подготовки 38.03.05 «Бизнес-информатика» (программа подготовки бакалавра) Одобрено кафедрой «Математика и информатика» (протокол № 1 от 29 сентября 2017 г.)
Краснодар 2017 СОДЕРЖАНИЕ
ТРЕБОВАНИЯ К ОФОРМЛЕНИЮ КОНТРОЛЬНОЙ РАБОТЫ. ВЫБОР ВАРИАНТА
Контрольная работа по дисциплине «Методы оптимальных решений» выполняется в рукописном или печатном виде и сдается в учебно-методический отдел Финуниверситета. Возможна сдача контрольной работы в электронном виде на корпоративный e-mail преподавателя. Контрольная работа должна сопровождаться титульным листом со следующими данными: название университета, кафедры, наименование дисциплины, номер группы, номер зачетной книжки, ФИО студента и преподавателя. Решение задач контрольной работы, а также комментарии к решению и выводы оформляются шрифтом Times New Roman, размер 14 с одинарным междустрочным интервалом. Расчетные таблицы оформляются шрифтом Times New Roman, размер 12 с одинарным междустрочным интервалом. Оформление решения задач необходимо осуществлять в соответствии с этапами решения, изложенными в п.3 настоящих рекомендаций. Приветствуется решение задач с использованием средств и инструментов табличного процессора MS Excel, а также вставка скриншотов расчетных таблиц и показателей в текст контрольной работы в рамках соответствующего этапа.
Для успешного выполнения контрольной работы рекомендуется изучить тему «Экономико-математические модели. Решение задач оптимизации», используя рекомендуемые источники литературы, а также ознакомиться с методикой решения (п. 2) и выполнить типовой пример в соответствии с приведенными инструкциями. Номер варианта определяется студентом по двум последним цифрам его зачетной книжки (или по разности этого номера и общего количества приведенных вариантов).
ВАРИАНТЫ ЗАДАНИЙ ДЛЯ ВЫПОЛНЕНИЯ
Задание 1. Составить экономико-математическую модель задачи линейного программирования. Решить задачу графическим методом и с помощью надстройки «Поиск решения» в табличном процессоре Excel. Выписать полученную компьютерным способом таблицу с исходными данными и решением. Интерпретировать полученные результаты.
ВАРИАНТ 1. Фирма производит для автомобилей запасные части типа А и В. Фонд рабочего времени составляет 5000 чел.-ч в неделю. Для производства одной детали типа А требуется 1 чел.-ч, а для производства одной детали типа В – 2 чел.-ч. Производственная мощность позволяет выпускать максимум 2500 деталей типа А и 2000 деталей типа В в неделю. Для производства деталей типа А уходит 2 кг полимерного материала и 5 кг листового материала, а для производства одной детали типа В – 4 кг полимерного материала и 4 кг листового металла. Еженедельные запасы каждого материала – соответственно 10 и 12 т. Общее число производимых деталей в течение одной недели должно составлять не менее 1500 штук. Определите, сколько деталей каждого вида следует производить, чтобы обеспечить максимальный доход от продажи за неделю, если доход от продаж одной детали типа А и В составляет соответственно 110 и 150 руб.
ВАРИАНТ 2. Туристическая фирма в летний сезон обслуживает в среднем 7500 туристов в месяц и располагает флотилией из двух типов судов, характеристики которых представлены в таблице.
В месяц выделяется 60 000 т горючего. Потребность в рабочей силе не превышает 600 человек. Определите количество судов I и II типа, чтобы обеспечить максимальный доход, который составляет от эксплуатации судов I типа 20 млн руб., а II типа – 10 млн руб. в месяц. ВАРИАНТ 3. Фирма производит и продает столы и шкафы из древесины хвойных и лиственных пород. Расход каждого вида в кубометрах на каждое изделие задан в таблице.
Определите оптимальное количество столов и шкафов, которое следует поставлять на продажу для получения максимального дохода фирмы. ВАРИАНТ 4. С Курского вокзала Москвы ежедневно отправляются скорые и пассажирские поезда. Пассажировместимость и количество вагонов железнодорожного депо станции отправления указаны в таблице.
Определите оптимальное количество пассажирских и скорых поездов, обеспечивающих максимальное количество ежедневно отправляемых пассажиров с вокзала.
ВАРИАНТ 5. Коммерческие расчеты, проведенные студентами в деревне, привели к более выгодному использованию яблок и груш путем их засушки и последующей продажи зимой в виде смеси сухофруктов, варианты которых представлены в таблице.
Из 1 кг плодов получается 200 г сушеных яблок, а груш – 250 г. Определите оптимальное количество упаковок сухофруктов по 1 кг смесей первого и второго вида, которое необходимо заготавливать в деревне ежедневно для обеспечения максимального дохода от продажи в день.
ВАРИАНТ 6. Кондитерская фабрика в Покрове освоила выпуск новых видов шоколада «Лунная начинка» и «Малиновый дождик», спрос на которые составляет соответственно не более 12 и 7 т в месяц. По причине занятости трех цехов выпуском традиционных видов шоколада каждый цех может выделить только ограниченный ресурс времени в месяц. В силу специфики технологического оборудования затраты времени на производство шоколада разные, данные представлены в таблице.
Определите оптимальный объем выпуска шоколада (в кг), обеспечивающий максимальную выручку от продажи.
ВАРИАНТ 7. Малое предприятие арендовало мини-пекарню для производства чебуреков и беляшей. Мощность пекарни позволяет выпускать в день не более 50 кг продукции. Ежедневный спрос на чебуреки не превышает 260 шт., а на беляши – 240 шт. Суточные запасы теста и мяса и расходы на производство каждой единицы продукции приведены в таблице.
Определить оптимальный план ежедневного производства чебуреков и беляшей, обеспечивающих максимальную выручку от продажи.
ВАРИАНТ 8. Издательский дом «Геоцентр-Медиа» издает два журнала: «Автомеханик» и «Инструмент», которые печатаются в трех типографиях: «Алмаз-Пресс», «Карелия-Принт» и Hansaprint (Финляндия), где общее количество часов, отведенное для печати, и производительность печати одной тысячи экземпляров ограничены и представлены в следующей таблице.
Спрос на журнал «Автомеханик» составляет 12 тыс. экземпляров, а на журнал «Инструмент» – не более 7,5 тыс. экземпляров в месяц. Определите оптимальное количество издаваемых журналов, которые обеспечат максимальную выручку от продажи.
ВАРИАНТ 9. Фирма решила открыть на основе технологии производства чешского стекла, фарфора и хрусталя линию по изготовлению ваз и графинов и их декорированию. Затраты сырья на производство этой продукции представлены в таблице.
Определите оптимальный объем выпуска продукции, обеспечивающий максимальный доход от продаж, если спрос на вазы не превышает 800 шт. в неделю.
ВАРИАНТ 10. Фирма производит одежду для охотников, туристов и охранных структур. Дополнительно фирма решила изготавливать шапки и подстежки из натурального меха. Затраты на производство этих изделий и запасы сырья представлены в таблице. Спрос на шапки составляет не более 300 шт. в месяц, а подстежек – не более 400 шт. в месяц.
Определите объемы производства этих изделий, обеспечивающих максимальный доход от продажи.
Задание 2. Составить экономико-математическую модель задачи линейного программирования. Решить основную задачу и двойственную к ней симплекс-методом, а также с помощью надстройки «Поиск решения» в табличном процессоре Excel. Выписать полученные компьютерным способом таблицы для обеих задач с исходными данными и решением. Интерпретировать полученные результаты. Составить диету, включающую белки, жиры и углеводы в количестве не менее bi (i = 1, 2, 3). Для составления рациона питания можно использовать три вида продуктов Bj (j = 1, 2, 3), содержащих белки, жиры и углеводы в количестве aij. Цена продуктов Cj. Необходимо определить такой набор продуктов, который обеспечил бы необходимое содержание питательных веществ, и полная стоимость его при этом была бы наименьшей.
Задание 3. Составить экономико-математическую модель задачи линейного программирования. Решить транспортную задачу методом потенциалов и проверить решение в табличном процессоре Excel с помощью надстройки «Поиск решения». Выписать полученные компьютерным способом таблицы с исходными данными и решением. Интерпретировать полученные результаты.
В пунктах Аi (i = 1, 2, 3) производится однородная продукция в количестве аi единиц. Себестоимость производства единицы продукции в i -м пункте равна Ci. Готовая продукция поставляется в пункты Вj (j = 1, 2, 3, 4), потребности которых составляют bj ед. Стоимость перевозки единицы продукции из пункта Аi в пункт Вj задана матрицей Cij. Требуется: 1) написать математическую модель транспортной задачи; 2) составить план перевозки продукции двумя способами – Методом северо-западного угла и методом наименьшей стоимости – и сравнить полученные в результате суммарные расходы по транспортировке продукции; 3) составить план перевозки продукции, при котором минимизируются суммарные затраты по ее доставке потребителям (Lmin); 4) вычислить суммарные минимальные затраты по производству и транспортировке Zmin = F + Lmin; 5) узнать в какие пункты развозится продукция от поставщиков (выписать план транспортировки); 6) установить пункты, в которых останется нераспределенная продукция, и указать её объем.
Задание 4. Решить задачу динамического программирования.
Выделены денежные средства S0=100 д.ед. для вложения в инвестиционные проекты для реконструкции и модернизации производства на четырех предприятиях. По каждому предприятию известен возможный прирост fi(x) (i=1, 2, 3, 4) выпуска продукции в зависимости от выделенной суммы. Требуется: 1) распределить средства S0 между предприятиями так, чтобы суммарный прирост продукции на всех четырех предприятиях достиг максимальной величины; 2) используя решение основной задачи, найти оптимальное распределение между тремя предприятиями.
Задание 5.
Воспользуйтесь поиском по сайту: ![]() ©2015 - 2024 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...
|