Главная
Случайная страница
Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
|
Удельные складо- и вагоноемкости, м2/т-сут
| Склады
| Грузы
| | А
| Б
| В
| Г
| Д
| |
| 1,5
|
|
|
|
| |
|
|
| 4,5
|
|
| |
|
| 7,5
|
|
| 7,5
| | Вагоны
| 0,1
| 0,25
| 0,17
| 0,33
| 0,15
| Одна клетка матрицы имеет вид:
 Qij
| C
| | Fj
|
В правом верхнем углу располагаются значения складоемкости Cij i -го груза на j -ом складе. В левом верхнем углу стоит количество груза Q на j -ом складе. В нижнем правом углу заносится значение площади Fij, которую занимает груз Qi.
При заполнении матрицы необходимо учитывать, прежде всего, совместимость грузов при хранении.
Матрица имеет следующий вид:
    
Первоначальное распределение грузов по складам в матрице производится методом северо-западного угла. Заполнение матрицы начинается с первого склада. Загрузка складов производится по формуле:
 .
Сначала распределяются грузы с меньшей складоемкостью и с учетом совместимости грузов. Так, в складе 1 сначала размещается груз А, затем В, а не Б. После заполнения склада 1 переходят ко 2-му складу и так далее. В результате распределения всех грузов на всех складах оказывается, что для освоения заданного грузооборота выделенных складов недостаточно. Потребуется дополнительно 15,5 вагонов в качестве «складов на колесах».
Исходная матрица для условного примера будет иметь вид:
  
Однако данный план может оказаться не оптимальным. Для проверки оптимальности исходного плана необходимо сделать следующее. В матрицу вводятся дополнительные строки Ri и графа Kj. В дополнительную графу против первого склада ставится цифра 1 в любой строке. Остальные величины в дополнительной строке и графе вычисляют по формуле:
 ,
где Ri – число в строке против i -го груза; Kj – число в столбце против j -го склада.
Уравнение решается только через занятые квадраты.
Далее для каждого незанятого квадрата вычисляется определитель
 ,
если имеются значения определителя  , то это свидетельствует о том, что исходный план загрузки складов не оптимальный и его необходимо улучшить. Определитель, равный 1, свидетельствует об альтернативном решении.
К решению принимаются квадраты с наименьшим значением определителя. Имеется единственно возможный вариант улучшения плана – квадрат 2А, где определитель равен 0,89. Переместим 83 т/сут груза В на склад № 1, где в целом груз В займет 100 х 3 = 300 м2. Для груза А останется 200 м2, которые обеспечат грузооборот 200: 1,5 = 133 т/сут. В складе № 2 груз А займет 167 х 2 = 334 м2. Следовательно, для груза Г в складе № 2 останется 1000 – 334 – 375 = 201 м2, грузооборот которого будет 200: 12 = 17 т/сут. В результате потребуется 14,2 вагона, т.е. на 8 % меньше, чем в 1 варианте.
Оптимальный план размещения грузов на складах представлен в матрице.
Анализ последней матрицы показывает, что улучшить больше нельзя. Не имеется также и альтернативных решений, так как нигде не встречается определитель, равный 1.
Оптимальный план загрузки складов
    
В проекте приводятся все промежуточные планы распределения грузов. После получения оптимального плана описывается, какие грузы и в каком количестве должны находиться на каждом складе.
|
