Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Экономико-математическая модель транспортной задачи





Примечание. Аi – название пункта отправления; Вj – название пункта назначения; ai – производственная мощность поставщиков; bj – спрос потребителей; m – число поставщиков; n – число потребителей; i – номер строки (i-й поставщик) i = 1…m; j – номер столбца (j-й потребитель) j = 1…n; cij – показатель критерия оптимальности, удельные затраты на транспортировку единицы продукции (себестоимость перевозок) от поставщика i до потребителя j; xij – количество продукции, перевозимое от поставщика i до потребителя j, план перевозок, распределение поставок, корреспонденция грузов.

Условия задачи в принятых обозначениях следующие.

1. Каждый поставщик должен дать ровно столько продукции, столько у него есть, т. е. сумма поставок по каждой строке должна будет равна мощности ai этой строки:

 

. (2.1)

 

2. Каждый потребитель должен получить ровно столько продукции, сколько ему требуется, т. е. сумма поставок по каждому столбцу должна будет равна спросу bi этого столбца:

 

. (2.2)

 

3. Из вышеприведённых условий (2.1) и (2.2) следует:

 

. (2.3)

В случае если , то транспортная задача линейного программирования называется открытой. Если , то это несбалансированная задача с дефицитом. Если , то это несбалансированная задача с избытком.

Чтобы определить суммарные затраты на перевозки, достаточно просуммировать произведения объёмов каждой поставки на соответствующие им удельные затраты на транспортировку. План будет оптимальным, если эта сумма (целевая функция F) будет сведена к минимуму:

 

. (2.4)

 

Транспортная задача является закрытой, если соблюдается условие (2.3). Если данное условие не соблюдается, то для приведения открытой транспортной задачи к закрытому виду вводится фиктивный потребитель ФВ или фиктивный поставщик ФА. Разница между производственной мощностью и спросом относится на его счёт. Расходы по доставке груза до фиктивного потребителя или фиктивного поставщика равны нулю, так как груз фактически не перевозится.

2.2. Алгоритм решения транспортной задачи методом потенциалов

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

Для описания алгоритма используем формульно-словесный способ. Рассмотрим пример транспортной задачи (табл. 2.2).

Таблица 2.2







Дата добавления: 2015-08-31; просмотров: 802. Нарушение авторских прав; Мы поможем в написании вашей работы!




Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...


Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...


Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...


Кардиналистский и ординалистский подходы Кардиналистский (количественный подход) к анализу полезности основан на представлении о возможности измерения различных благ в условных единицах полезности...

Именные части речи, их общие и отличительные признаки Именные части речи в русском языке — это имя существительное, имя прилагательное, имя числительное, местоимение...

Интуитивное мышление Мышление — это пси­хический процесс, обеспечивающий познание сущности предме­тов и явлений и самого субъекта...

Объект, субъект, предмет, цели и задачи управления персоналом Социальная система организации делится на две основные подсистемы: управляющую и управляемую...

Психолого-педагогическая характеристика студенческой группы   Характеристика группы составляется по 407 группе очного отделения зооинженерного факультета, бакалавриата по направлению «Биология» РГАУ-МСХА имени К...

Общая и профессиональная культура педагога: сущность, специфика, взаимосвязь Педагогическая культура- часть общечеловеческих культуры, в которой запечатлил духовные и материальные ценности образования и воспитания, осуществляя образовательно-воспитательный процесс...

Устройство рабочих органов мясорубки Независимо от марки мясорубки и её технических характеристик, все они имеют принципиально одинаковые устройства...

Studopedia.info - Студопедия - 2014-2025 год . (0.01 сек.) русская версия | украинская версия