Навигация
ЗАКРЕПЛЕНИЕ ПОТРЕБИТЕЛЕЙ ЗА ПОСТАВЩИКАМИ
20261
знак
23
таблицы
0
изображений
1. ЗАКРЕПЛЕНИЕ ПОТРЕБИТЕЛЕЙ ЗА ПОСТАВЩИКАМИ
Произвести с помощью методов линейного программирования закреплением потребителей за поставщиками для грузов, вывозимых из нескольких пунктов, где отправления в несколько пунктов назначения.
Таблица 4 - Закрепление получателей песка за отправителями.
| Отправитель и их мощн | Получатель и их спрос | |
| К/400 | И/200 | |
| Б/600 | 400 12 | 200 8 |
Таблица 5-Закрепление получателей глины за отправителями.
| Отправитель и их мощн | Получатель и их спрос |
| И/800 | |
| В/800 | 800 37 |
Таблица 6-Закрепление получателей угля - каменного за отправителями
| Отправитель и их мощн | Получатель и их спрос | |
| К/400 | И/200 | |
| Д/600 | 400 41 | 200 30 |
Таблица 7-Закрепление получателей кирпич за отправителями
| Отправитель и их мощн | Получатель и их спрос | |
| Д/100 | И/200 | |
| Г/300 | 100 26 | 200 25 |
Таблица 8-Закрепление получателей шлак за отправителями
| Отправитель и их мощн | Получатель и их спрос |
| Ж/200 | |
| Л/200 | 200 35 |
В случае если имеется несколько отправителей и несколько получателей груза вопрос закрепления решается с помощью транспортной задачи. Мы воспользуемся одним из методов решения «Метод двойного предпочтения (метод потенциалов)». В заготовленной матрице необходимо определить и обозначить * самые короткие расстояния по каждой строке и столбцу. Те клетки, которые будут иметь по две *, называется - клетками двойного предпочтения, они должны быть в матрице загружены в первую очередь. В данной клетки записывается либо величина спроса груза после заполнения клеток двойного предпочтения расписывают между клетками с одной, * а затем без *. Матрица закрепления получателя гравия за отправителя.
Таблица 9 - Первоначального распределения
| Отправители | Получатели, спрос | Потенциалы строк | |||
| Д/800 | И/800 | К/300 | Л/600 | ||
| Б/500 | 38 | 500 **8 | 12 | 27 | -8 |
| Е/500 | 500 **24 | 32 | 36 | 51 | -2 |
| З/1500 | 300 26 | 300 16 | 300 25 | 600 **14 | 0 |
| Потенциалы столбцов | 26 | 16 | 15 | 14 | |
После первоначального распределения необходимо проверить соответствие кол-ва загруженных клеток условия m+n-1, где n- кол-во столбцов, m- кол-во строк. В случаи если кол-во загруженных клеток несоответствие условий необходимо вписать в матрицу одну или две эффективные загрузки равные 0, такую клетку чтобы можно было соединять все загруженные клетки в незамкнутый контур.
Далее необходимо проверить матрицу на потенциальность, для этого определим вспомогательные числа – потенциалы. В самую загруженную строку или столбец ставим потенциал=0 (для упрощения расчетов), затем из расстояния загруженной клетки вычитается потенциал «0», а результат записывается в строку или столбец находящейся на пересечение данной загруженной клетки, таким образом, по цепочки определяются все потенциалы строк и столбцов. Проверки подвергаются незагруженные клетки матрицы для них должно выполнятся условие:
Сумма потенциалов незагруженной
Клетки должна быть меньше или
Равна расстояния в этой клетки.
В случае если при проверки матрицы на потенциальность ошибки не выявлена она считается оптимальной (наилучшей).
Ликвидация потенциальных клеток.
Чтобы ликвидировать потенциальную клетку необходимо на матрице построить замкнутый контур (под прямыми углами, четное число вершин). Где контур, так чтобы одна из вершин находилась в потенциальной клетки, остальные в загруженных клетках. Далее по вершинам контура необходимо проставить знаки «+» , «-» поочередно начиная со знака «+» с вершины в потенциальной клетки. Затем из вершин имеющих знак «-» выбирается минимальные значения, которое (входит) будит вычитаться, либо прибавляя к вершинам в зависимости от знака. Новые результаты записываются в новую матрицу. Заново рассчитываются потенциалы строк и столбцов, заново проверяется матрица на потенциальность и этот процесс повторяется до тех пор, пока ни будут ликвидированы все потенциальные клетки.
Похожие работы
... доставки) и перевозчик докажет, что эта порча произошла по причинам, от него не зависящим, ответственность должна быть возложена на грузоотправителя. Заключение Договор перевозки грузов на автомобильном транспорте является многосторонним (грузоотправитель, перевозчик, грузополучатель), консенсуальным, возмездным, публичным, при осуществлении перевозок грузов общественным транспортом, ...
... ТОО фирмы ПОГАТ относительное число прицепов к общему количеству автомобилей составляет: к автомобилям грузоподъемностью 2,1 ¸ 8т — 50 %, 8,1 ¸ 15т 2.3 Показатели, характеризующие использования факторов производства Эффективность производственной деятельности людей характеризует производительность труда и выражается в увеличении количества продукции в единицу рабочего времени или ...
... 1998 года резким падение курса рубля, из-за которого, естественно подскочили цены на сырье и материалы, в частности на ГСМ. 3. СОСТОЯНИЕ И ПУТИ УЛУЧШЕНИЯ УЧЕТА ЗАТРАТ НА ИСПОЛЬЗОВАНИЕ ГРУЗОВОГО АВТОТРАНСПОРТА 3.1 Состояние учетно-аналитической работы на предприятии Согласно законам РФ и РБ «О предприятиях и предпринимательской деятельности» предприятие ведет ...
... комплекса (выходные формы); - производит анализ по результатам обработки информации и передает материалы руководству для принятия конкретных мер и разработки мероприятий по совершенствования работы информационно технической системы автотранспортного предприятия; - в лицевых карточках автомобиля ведет учет цепочки пробега, отмечает случаи замен основных агрегатов (двигателя, коробки передач, ...
0 комментариев