Составить математическую модель транспортной задачи. (1 балл)
Лабораторная работа № 3 По дисциплине математика (математические методы в экономике) Тема: «Решение транспортной задачи» 1. Цель работы.. 1 2. Содержание работы: 1 3. Содержание отчета. 1 4. Контрольные вопросы.. 1 5. Методика выполнения лабораторной работы.. 1 6. Варианты заданий. 1
Цель работы 1. Овладеть методикой решения транспортной задачи в матричной постановке методом северо-западного угла и методом Фогеля 2. Выполнить проверку оптимальности найденного решения в программе MS Excel. Содержание работы Пиломатериал (ai) необходимо перевезти с трех разных баз четырем клиентам (bj) с минимальными затратами на доставку, если известна стоимость доставки единицы груза – от i –той базы j – тому клиенту . Все данные приведены в транспортной таблице. Требуется составить оптимальный план перевозок, при котором стоимость перевозок будет минимальной, все запасы использованы и все заявки удовлетворены. Необходимо: 1. Вычислить а3, недостающий элемент транспортной таблицы, так чтобы транспортная задача была закрытой. 2. Составить математическую модель транспортной задачи. (1 балл) 3. Решить задачу методом северо-западного угла. (1 балл) 4. Решить задачу методом Фогеля. Сравнить полученные результаты. (1 балл) 5. Выполнить проверку оптимальности найденного решения в программе MS Excel. Сделать выводы. (2 балла) 6. Защита работы – 3 балла. Содержание отчета 1. Исходные данные. 2. Результаты расчетов с анализом полученных данных. 3. Выводы. 4. Контрольные вопросы 1. Сформулируйте постановку транспортной задачи. 2. Чем отличается открытая транспортная задача от закрытой? 3. Как осуществит переход от открытой транспортной задачи к закрытой? 4. Если добавлен фиктивный пункт запаса, то превышают суммарные потребности или запасы? 5. В чем сущность метода северо-западного угла? 6. Алгоритм метода Фогеля. 7. Алгоритм решения транспортной задачи в MS EXCEL. Методика выполнения лабораторной работы Задача 1 Пусть имеется три поставщика и четыре потребителя и известны тарифы на перевозку 1 единицы груза в условных ден ед., а также потребности клиентов и запасы поставщиков. Все данные представлены в транспортной таблице. Требуется составить оптимальный план перевозок, при котором стоимость перевозок будет минимальной, все запасы использованы и все заявки удовлетворены. Введем обозначения. Пусть - это количество единиц груза, отправленного поставщиком Аi к потребителю Bj.
1. Чтобы транспортная задача была закрытойнеобходимо, чтобы суммарный запас продукции, имеющейся у поставщиков, совпадал с суммарной потребностью в продукции у потребителей. , т.е. а1+а2+а3=b1+b2+b3+b4 Þ a3 = 20 Составить математическую модель транспортной задачи. (1 балл) Целевая функция – это стоимость всех перевозок. Z = 2х11+3х12+2х13+4х14+3х21+2х22+5х23+х24+4х31+3х32+2х33+6х34→min
Популярное: Почему человек чувствует себя несчастным?: Для начала определим, что такое несчастье. Несчастьем мы будем считать психологическое состояние... Как распознать напряжение: Говоря о мышечном напряжении, мы в первую очередь имеем в виду мускулы, прикрепленные к костям ... Личность ребенка как объект и субъект в образовательной технологии: В настоящее время в России идет становление новой системы образования, ориентированного на вхождение... ©2015-2024 megaobuchalka.ru Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. (555)
|
Почему 1285321 студент выбрали МегаОбучалку... Система поиска информации Мобильная версия сайта Удобная навигация Нет шокирующей рекламы |