Двухэтапная производственно-транспортная задача и её решение - Book-Science - Научная энциклопедия
Профиль
Рейтинги
Новые
Категории
  • Новости
  • Статьи
  • Работы
  • Исследования
  • Заметки
  • Комменты

Двухэтапная производственно-транспортная задача и её решение

Разместил: Shkirka, 19 January 2012

Производимая продукция иногда проходит последовательную обработку нескольких предприятиях и в этом. случае необходимо комплексное решение проблемы размещения предприятий на всех стадиях. Кроме того, при размещении предприятий необходимо учитывать их зависимость от пунктов снабжения сырьем. В таких случаях приходится рассматривать многоэтапные модели размещения.

Рассмотрим простейший случай, когда система состоит из трех этапов: сырье - переработка - потребитель. Пусть имеется р сырьевых районов, n пунктов потребления и m возможных пунктов производства.

Qr - ресурсы сырья i -го района,  (r = 1, p);     '

Pj - объем потребления в j - м пункте,  (j = ,n).

Известны также величины:

Сn - затраты на производство и доставку единицы сырья из r-го сырьевого района в i - й пункт производства;

Cij - затраты на производство единицы готовой продукции (без затрат сырья) в i -ом пункте и доставку в j - й пункт потребления;

W - норма расхода сырья на единицу готовой продукции.

Требуется найти неотрицательные переменные.

Xi - объем производства в i-м пункте;

Xij - объем перевозимой продукции из i-го пункта производства в .j - й пункт потребления;

Математическая модель задачи. Минимизировать

(3.34)

Ограничения модели характеризуют:

1- балансы распределения сырья по каждому сырьевому району;

2-   балансы удовлетворения потребителей в сырье в каждом пункте производства;

3-    балансы производства и распределения продукции в каждом пункте;

4-    балансы удовлетворения потребностей в готовой продукции каждого потребителя.

В модели ограничения (1) - (4) комплексно решается проблема размещения предприятий с учетом их связей и с пунктами снабжения сырьем и с пунктами потребления готовой продукции.

Для задачи выполнено условие баланса 

все сырье полностью перерабатывается, спрос всех потребностей удовлетворяется.

Задача решается по методу "фиктивной диагонали". Предприятия по производству продукции на первом этапе выступают потребителями сырья, на втором - поставщиками готовой продукции. Причем их мощности определяются из решения задачи. Задача решается в таблице (табл.3.1).

Табл. 3.1 состоит из четырех блоков. В 1-м блоке отражаются связи поставщиков сырья с перерабатывающими предприятиями. Во втором блоке - связи поставщиков сырья с потребителями готовой продукции. Поскольку потребителям необходима готовая продукция, эти связи запрещаются   тарифами           М -> + оо, что обеспечивает условие оптимальности для соответствующих клеток таблицы на всех этапах решения. Третий блок образуется строками и столбцами, относящимися к обрабатывающим предприятиям. Продукция перевозится потребителю, а не другому обрабатывающему предприятию, поэтому, связи предприятий друг с другом блокируются запретительными тарифами М. При любом расположении блоков, в таблице такие клетки будут представлять диагональ соответствующего блока. Ставя здесь нулевые тарифы, мы "разрешаем" сюда поставки. Они будут означать размер неиспользованной мощности соответствующего предприятия. Поскольку на самом деле поставки, указанные в этой диагонали, не осуществляются, они фиктивные, а сама диагональ называется фиктивной. В четвертом блоке отражаются связи пунктов производства продукции с пунктами потребления этой продукции.

Таблица 3.1

Метод "фиктивной диагонали"

: 3.0/5 (861 )

Похожие статьи
1: 
Ситуация на рынке и постановка финансовых и маркетинговых целей
Данные представляет менеджер по производству и реализации продукта: ситуацию на рынке; уровень конкуренции; состояние макросреды; положение продукта на рынке; о каналах распределения. Состояние рынка Описываются целевые сегменты рынка по емкости и ге...
2: 
Определение предмета основ экономической теории
Предметом основ экономической теории являются производственные отношения, т.е. экономические отношения людей, которые складываются между ними в процессе прозводства, распределения, обмена и потребления. Основы экномической теории исследуют законы, ко...
3: 
Учет готовой продукции, работ, услуг
1. Определение готовности продукции (работ, услуг), задачи учета Готовая продукция это конечный продукт, изделие, отвечающее требованиям стандартов, технических условий, принятые системой технического контроля и сданные на склад. Изготавливается прод...
4: 
Статистика малого предпринимательства
Статистика предпринимательства в России начала формироваться в конце 80-х начале 90-х годов ХХ века, в связи с развитием кооперативов, затем малых предприятий и осуществлением приватизации. Статистические сведения о предпринимательской деятельности ....
5: 
Классификация моделей в экономических системах
В зависимости от используемых средств моделирования все модели делятся на две большие группы: материальные и абстрактные. Материальные - это модели, воспроизводящие основные геометрические, физические, динамические и функциональные характеристики изу...
Пользователей онлайн: 36
Все права защищены. При копировании материалов ссылка на Book-Science обязательна. (c) Book-Science, 2010-2016