Автор работы: Пользователь скрыл имя, 28 Февраля 2013 в 16:26, контрольная работа
Задача 1
Из пунктов А1, А2, А3, …, Аmнеобходимо вывезти однородный груз в пункты потребления В1, В2, В3,…, Bn. В пунктах производства имеется соответственно а1, а2, а3, …, аm т груза. Эти объемы задаются вектором производства А =(а1, а2, а3, …, аm). Объемы потребности пунктов потребления соответственно составляют в1, в2, в3,…, bn т груза. Они задаются вектором потребления В = (в1, в2, в3,…, bn ). Задана матрица транспортных издержек Сij на перевозки одной тонны груза из пунктов производства в пункты потребления.
Необходимо установить такие хозяйственные связи, которым соответствуют минимальные суммарные затраты на доставку груза.
Например, разрабатывая имитационную модель товароснабжения района и принимая среднюю скорость движения автомобилей на маршруте, равную 25 км/ч, мы исходим из допущения, что дорожные условия хорошие. В действительности погода может испортиться и в результате наступившего гололеда, скорость на маршруте упадет до 15 км/ч. Реальный процесс пойдет иначе.
Описание достоинств и
недостатков имитационного
Задача 1
Из пунктов А1, А2, А3, …, Аmнеобходимо вывезти однородный груз в пункты потребления В1, В2, В3,…, Bn. В пунктах производства имеется соответственно а1, а2, а3, …, аm т груза. Эти объемы задаются вектором производства А =(а1, а2, а3, …, аm). Объемы потребности пунктов потребления соответственно составляют в1, в2, в3,…, bn т груза. Они задаются вектором потребления В = (в1, в2, в3,…, bn ). Задана матрица транспортных издержек Сij на перевозки одной тонны груза из пунктов производства в пункты потребления.
Необходимо установить такие хозяйственные связи, которым соответствуют минимальные суммарные затраты на доставку груза.
22 18 1 22
С = 35 39 21 19
28 19 23 30
А = ( 150, 220, 90)
В = (120, 140, 130, 110)
Решение:
Определяем суммарный объем ресурсов у производителей и потребности у потребителей:
Σ А = 150+220+90 = 460;
Σ В = 120+140+130+110 = 500.
Σ А < Σ В – вводится фиктивный производитель Аф.
Аф = Σ В - Σ А = 40.
Таблица 1 – Решение
В1 |
В2 |
В3 |
В4 |
ресурсы |
U | |
А1 |
22 + |
18 20 |
1 13 |
12 + |
150 |
U1=0 |
А2 |
35 110 |
39 + |
21 + |
19 110 |
220 |
U2=-17 |
А3 |
28 + |
19 90 |
23 + |
30 + |
90 |
U3=-1 |
Аф |
50 10 |
50 30 |
50 + |
50 + |
40 |
U4=-32 |
потребность |
120 |
140 |
130 |
110 |
V1 =18 V2 = 18 V3 = 1 V4 = 2
После занесения исходных данных в таблицу необходимо разместить данные предложения по строкам, в соответствии с данными в столбцах. Сначала распределяем максимальное значение – это А2 = 220. Распределяем эту величину по ячейкам этой строки.
Берем ячейку с минимальным индексом и ставим в нее значение, не превышающее значение В. В ячейку А2В4 ставим 110, далее А2В1 ставим 110. Данная строка заполнена. Далее по убывающей распределяем значение А1 и т.д.
Проверяем выполнение условия, количество заполненных клеток должно быть:
где m – количество производителей;
n – количество потребителей.
N = 4 + 4 – 1 = 7.
Теперь используем метод потенциалов. Для этого находятся индексы по заполненным клеткам: Uij + Cij ≥ Yij.
Рассчитываем потенциалы:
U1=0, V2 = 18, V3 = 1, U3=18–19= -1, U4= 18 - 50 = -32, V1 = -32+50 = -18, U2=18–35= -17.
Для незаполненных клеток проверяется условие: Uij + Cij ≥ Yij. Если оно выполняется, то в незаполненных ячейках ставится знак «+», если не выполняется, то знак «-».
Проверяем выполнение условия для незаполненных клеток: U + C ≥ V.
А1В1 0 + 22 ≥ 18 – знак ставится «+»
А1В4 0 + 12 ≥ 2 – знак «+»
А2В2 -17 +39 ≥ 18 – знак «+»
А2В3 -17 + 21 ≥ 1 – знак «+»
и т.д.
Стратегия оптимальна, транспортные издержки составляют:
F = 18*20+1*13+110*35+110*19+90*19 = 8023 р.
Задача 2 «Управление запасами. Расчет параметров поставок».
Исходные данные:
Таблица 1
Шифр |
Площадь склада S, м² |
Арендная плата Сар, руб/м² в год |
Коэффициент использования складских помещений к |
Процент изменения значений исходных данных ∆ |
4 |
2150 |
3900 |
0,8 |
-5 |
Рассматриваются четыре вида товаров:
Товар размещается на складе штабелями, высота штабелирования – n ярусов. Высота яруса равна высоте ящика или транспортного пакета. В работе принять, что транспортные пакеты штабелируются в 2 яруса, ящики в 4…5 ярусов: если последняя цифра шифра зачетной книжки студента четная (включая «0») – то 4, если нечетная – 5 ярусов.
Габариты товара (а – ширина, b – длина, с – высота, м) и закупочная цена у поставщика товаров приведены в табл. 2.
Таблица 2
Тип товара |
Единица поставки |
Вмести-мость, ед. |
Параметры, м |
Цена единицы товара по закупке у поставщика U, руб./ящик; руб./паллету | ||
а |
b |
c | ||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
1 |
Ящик |
20 |
0,50 |
0,60 |
0,3 |
142,5 (150) |
2 |
Ящик |
12 |
0,35 |
0,45 |
0,4 |
513 (540) |
3 |
Ящик |
8 |
0,30 |
0,30 |
0,3 |
475 (500) |
4 |
Паллета |
540 |
1,20 |
0,80 |
1,2 |
2992,5 (3150) |
Значение ∆ определяется из табл. 1, в виде процентного изменения значения цены по закупке:
150*(1-5/100)=150*(1-0,05)=
Товар размещается на складе штабелями , высота штабелирования – n ярусов. Примем, что паллеты штабелируются в 2 яруса, а ящики в 4 яруса (т.к. последняя цифра зачетной книжки равна 4).
Определяется по предпоследней цифре шифра зачетной книжки студента.
Все товары укладываются в соответствующие ящики или транспортный пакет. Спрос по каждому наименованию - детерминированный, интенсивность λ изменяется в пределах 0…50 (табл. 3, гр. 2, 3, 4 и 5).
Таблица 3
Шифр |
Интенсивность спроса на товар λ, ящиков/сут., паллет/сут. | |||
первый |
второй |
третий |
четвертый | |
5 |
21 |
15 |
25 |
3 |
Характеристика транспортных средств приведена в табл. 4.
Таблица 4
Параметры |
Автомобили |
Железнодорожные контейнеры | |||
«Газель» |
ЗИЛ |
«Scania» |
20-футовый |
40-футовый | |
Длина А,м |
2,5 |
4 |
12,0 |
6,0 |
12,0 |
Ширина В,м |
2,0 |
2 |
2,0 |
2,4 |
2,4 |
Высота Н,м |
2,0 |
2 |
2,5 |
2,5 |
2,5 |
Для доставки товаров от поставщика внутри города используется автомобильный транспорт (рис. 1).
Рис. 1
Для
междугородных перевозок
Рис. 2
При
расчетах стоимости доставки грузов
принять стоимость
При расчетах стоимости доставки
грузов принимаем стоимость
- «Газель» СГаз=10*(1-5/100)=9,5 руб/км;
- ЗИЛ СЗИЛ=16*(1-5/100)=15,2 руб/км;
- «Scania» СSc=22*(1-5/100)=20,9 руб/км.
Склад находится в Санкт-Петербурге. Склад поставщика находится в 50 км от железнодорожного терминала г.Ярославль ( 5+4=9, последняя цифра 9). Расстояние от склада в Санкт-Петербурге до склада поставщика составляет 770 км.
Стоимость железнодорожной контейнерной перевозки определяется из таблицы в зависимости от расстояния с процентным изменением исходных данных ∆:
Таблица 5
Расстояние, км |
Тарифы на железнодорожные контейнеры, руб | |
20-футовый |
40-футовый | |
0761…0920 |
3918,75(4125) |
5225(5500) |
Стоимость доставки контейнеров с помощью контейнерных шасси:
пустого – и
полного – и
Решение:
где Траб – число рабочих дней в году, Траб = 365 дней.
=
=
=
=
Стоимость доставки грузов (КГаз, КЗИЛ, КSc) автомобилями «Газель», ЗИЛ и «Scania» соответственно определяется по зависимостям:
Стоимость доставки грузов комбинированным способом (К20ф, К40ф) с использованием 20- и 40-футовых контейнеров производится по зависимости: