Создан заказ №843847
17 января 2016
Федеральное агентство связи Сибирский Государственный Университет Телекоммуникаций и Информатики Межрегиональный центр переподготовки специалистов Контрольная работа По дисциплине
Как заказчик описал требования к работе:
проверить план на оптимальность, произвести улучшение плана и т.д.
Фрагмент выполненной работы:
Федеральное агентство связи
Сибирский Государственный Университет Телекоммуникаций и Информатики
Межрегиональный центр переподготовки специалистов
Контрольная работа
По дисциплине: Логистика.
Выполнила: Нетунаева Е.Э.
Группа: МЭЗ-22
Вариант: 4
Проверила: Сафонова Л. (работа была выполнена специалистами Автор 24) А.
Новосибирск, 2015 г.
Задание для выполнения контрольной работы
Три поставщика одного и того же продукта располагают в планируемый период следующими его запасами (табл. 1): первый – А условных единиц, второй – В условных единиц, третий – С условных единиц. Этот продукт должен быть перевезен к трем потребителям, потребности которых равны Д, Е и К условных единиц, соответственно.
Таблица 1 – Показатели транспортной задачи
Показатели Номер варианта
4
А 150
В 220
С 80
Д 50
Е 300
К 100
Необходимо определить наиболее дешевый вариант перевозок, если транспортные расходы на одну условную единицу составляют (табл. 2):
Таблица 2 – Транспортные расходы
Поставщики Потребители
1 2 3
1 7 9 11
2 4 5 8
3 6 7 12
В процессе выполнения контрольной работы Вам необходимо решить эту задачу вручную с использованием одного из нижеприведенных способов и с использованием программных средств MS Excel.
Решение:
Транспортная модель представлена в таблице 3.
Таблица 3 – Транспортная модель
Поставщики(i) Потребители (j) Возможности поставщиков
1 2 3
1 7 9 11 150
2 4 5 8 220
3 6 7 12 80
Потребности потребителей 50 300 100 450=450
Построим математическую модель задачи. Пусть , , - количество тонн картофеля, перевозимого i-м поставщиком j-му магазину. Тогда общие затраты, связанные с реализацией перевозок, представятся целевой функцией:
или
Требуется спланировать перевозки так, чтобы весь груз из пунктов отправления был вывезен. Но поскольку суммарный объем продукта, вывезенного от каждого поставщика, не может превышать, его запасов, то переменные должны удовлетворять следующим ограничениям по запасам:
Аналогично потребности каждого пункта потребления должны быть полностью удовлетворены.. Поэтому должны выполняться ограничения-неравенства по потребностям:
Объем перевозок товара не может быть отрицательным, поэтому справедливы условия неотрицательности на переменные , , .
Транспортная задача разрешима только в том случае, когда выполняется условие баланса: .
Поскольку , условие баланса для данной задачи выполнена и она относится к закрытому типу.
Занесем исходные данные задачи в таблицу:
в столбец - запасы картофеля i-го фермера, ;
в строку - потребности j-го магазина, ;
в нижний правый угол каждой клетки, расположенной в i-строке и j-м столбце, стоимости перевозок , , .
Находим , тогда . Так как , то из рассмотрения исключим строку с номером 2 и .
Из оставшихся клеток находим и тогда. Так как , то из рассмотрения исключаем столбец с номером 3 и и т.д.
Занесем исходные данные задачи в таблицу:
в столбец - запасы картофеля i-го поставщика, ;
в строку - потребности j-го потребителя, ;
в нижний правый угол каждой клетки, расположенной в i-строке и j-м столбце, стоимости перевозок , , .
Найдем начальный опорный план методом минимального элемента (табл. 4). Находим , тогда . Так как , то из рассмотрения исключим столбец с номером 1и .
Таблица 4 – Первый шаг метода минимального элемента
ai \ bj
0
50 300 100
150
7
9
11
170 220 50
4
5
8
80
6
7
12
Из оставшихся клеток находим (табл. 5) и тогда. Так как , то из рассмотрения исключаем строку с номером 2 и и т.д.
Таблица 5– Второй шаг метода минимального элемента
ai \ bj
0
50 130
300 100
150
7
9
11
0 170 220 50
4 170
5
8
80
6
7
12
И так далее (табл. 6,7)...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
18 января 2016
Заказ завершен, заказчик получил финальный файл с работой
5
Федеральное агентство связи
Сибирский Государственный Университет Телекоммуникаций и Информатики
Межрегиональный центр переподготовки специалистов
Контрольная работа
По дисциплине.jpg
2020-05-25 14:22
Последний отзыв студента о бирже Автор24
Общая оценка
4.2
Положительно
Екатерина выполнила поставленную работу на "отлично"! В кратчайшие сроки помогла решить задание, спасибо!
Хочешь такую же работу?
300 ₽
