Тема 16. Открытая транспортная задача
Лабораторная работа № 12
Цель: Решение открытой (незамкнутой) транспортной задачи линейного программирования. Необходимо научиться формулировать открытые (незамкнутые) транспортные задачи линейного программирования и отличать их от закрытых задач, составлять математические модели таких задач с избытком и с недостатком (с дефицитом), научиться решать их, приводя к закрытым транспортным задачам.
Для решения открытой (незамкнутой) транспортной задачи линейного программирования на компьютере использовать надстройку «Поиск решения» в EXCEL.
Ввести исходные данные в соответствии с заданием, предоставленным преподавателем, добавляя в исходную транспортную таблицу столбец для фиктивного потребителя в задаче с избытком и строку для фиктивного поставщика в задаче с дефицитом груза. Объем перевозок фиктивного потребителя и фиктивного поставщика равен невязке ограничений между объёмами груза в запасах на складах и заявками от потребителей, а тариф нулевой.
Используя надстройку «Поиск решения» в EXCEL, решить, в соответствии с заданием, открытую (незамкнутую) транспортную задачу с избытком, незамкнутую транспортную задачу с дефицитом и задачу о минимизации пробега автомобилей, исследовав, как повлияет на суммарную стоимость всех транспортных издержек появление дополнительных машин и дополнительных заказчиков.
Отчеты также сформировать в MS EXCEL.
Лабораторная работа № 13
Цель: Познакомиться с составлением моделей и решением задач распределительного типа (задачи о назначении). Необходимо научиться формулировать задачу о назначении (являющуюся частным случаем транспортной задачи линейного программирования), составлять математические модели таких задач и решать их. В этой задаче для выполнения n различных работ привлекают n исполнителей. На каждую работу назначается только один исполнитель, который может выполнить эту работу за определенную плату или за определенное время.
Требуется так распределить работы между исполнителями, чтобы общие денежные затраты или суммарное время, потраченное на выполнение всех работ, были минимальны.
Для решения открытой (незамкнутой) транспортной задачи линейного программирования на компьютере использовать надстройку «Поиск решения» в EXCEL.
Ввести исходные данные в соответствии с заданием, предоставленным преподавателем.
Решить задачу оптимального распределения бригад по объектам и задачу оптимального распределения рабочих по операциям. Задачи о назначении, в которых число работ не совпадает с числом исполнителей, решаются аналогично открытым транспортным задачам. Модели этого типа часто применяются для решения задач оптимизации.
Балльно-рейтинговая карта по дисциплине
Вид учебной работы | Максимальный балл |
Посещение лекций | 10 |
Подготовка, выполнение и защита лабораторных и семинарских работ | 30 |
Подготовка рефератов, сообщений и выполнение контрольных работ | 15 |
Результаты ответа на экзамене | 45 |
Предполагаемая оценка | Количество баллов |
Формирование итоговой оценки | |
«Отлично» | Свыше 95 баллов |
«Хорошо» | 80- 95 баллов |
«Удовлетворительно» | 75- 80 баллов |
«Неудовлетворительно» | Ниже 74 баллов |
Не явился | 0 баллов |
7. Учебно-методическое и информационное обеспечение
дисциплины (модуля)
Основная литература:
1. Исследование операций и принятие решений в экономике: сборник задач и упражнений: учебное пособие (Гриф УМО) / , , . – М.: Изд-во «форум», 2012. – 400 с.
2. Красс, для экономистов: учебное пособие / , . – СПб: Питер, 2010. – 464 с.
3. Экономико-математические методы и модели: учебник для бакалавров. – 2-е изд., доп. и перераб. / , . – М.: Изд-во «Юрайт», 2012 с. – 479 с.
4. Экономические системы: кибернетическая природа развития, рыночные методы управления, координация хозяйственной деятельности корпораций: научное издание / Под ред. , , . – М.: Инфра – М, 2011. – 396 с.
Дополнительная литература:
1. Хачатрян моделирование экономических систем / . – М.: Изд-во «Экзамен», 2008. – 158 с.
2. Экономико-математические методы и модели: компьютерное моделирования: учебное пособие. – 3-е изд., перераб. и доп. / , . – М.: Вузовский учебник, НИЦ «Инфра-М», 2012. – 389 с.
3. Логистика: учебное пособие / Под ред. , . – М.: проспект, 2010. – 408 с.
Программное обеспечение и Интернет-ресурсы:
1. www. exponenta. ru Arena – система имитационного моделирования
2. www. interface. ru Modeler, Имитационное моделирование коммерческой деятельности
3. www. Логистика решения по транспортировке, хранению, продажам
4. www. hobby-city. ru Всесторонне рассмотрены все важные аспекты, связанные с имитационным моделированием – моделирование, программное обеспечение моделирования
5. www. bhv. Имитационное моделирование процессов обслуживания клиентов
6. www. itshop. ru Анализ бизнес-процессов с использованием методов «имитационного моделирования» и «функционально-стоимостного анализа».
8. Материально-техническое обеспечение
дисциплины (модуля)
Для проведения всех видов занятий: как лекционных, так и практических необходимо задействовать имеющиеся средства для видео - просмотра иллюстрационного материала: мультимедийный проектор и офисную технику, а для обеспечения проведения лабораторных работ – сервер и компьютеры для студентов, с установленным на них, в соответствии с заданиями на выполняемые работы, программным обеспечением.
Наименование технического средства | Количество |
Сервер | 1 |
Компьютеры | 18 |
Проектор | 1 |
Рабочая программа составлена в соответствии с требованиями ФГОС ВПО с учетом рекомендаций и ПрООП ВПО по направлению 38.03.01 «Экономика», профиль подготовки «Бухгалтерский учет, анализ и аудит».
Автор: кандидат технических наук, старший научный сотрудник, ,
профессор кафедры «Менеджмент и маркетинг»
Рецензент: кандидат физико-математических наук, доцент ,
зам. зав. кафедрой «Математика и информатика»
Московского университета им.
Программа одобрена на заседании кафедры от 14 января 2014 г. протокол № 5.
©, 2014
© Московская академия
экономики и права, Рязанский филиал, 2014
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 |


