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

Транспортные задачи с неправильным балансом

Теоретическое введение | Методика выполнения работы | Принцип работы симплекс-метода | Определение начального допустимого решения | Определение оптимального решения на основе симплекс-таблиц | Решение задач линейного программирования средствами табличного процессора Ехсеl | Анализ оптимального решения на чувствительность | Общая характеристика распределительной задачи | Транспортная задача | Поиск допустимого решения методом минимального элемента |


Читайте также:
  1. I. . Психология как наука. Объект, предмет и основные методы и психологии. Основные задачи психологической науки на современном этапе.
  2. I. Учебные задачи курса, рассчитанные на 10 учебных семестров
  3. I.2. Основные задачи на период с 2006 по 2020 годы
  4. II. Место педагогики в системе наук о человеке. Предмет и основные задачи педагогики
  5. II. Основные задачи
  6. II. ОСНОВНЫЕ ЦЕЛИ И ЗАДАЧИ КОНЦЕПЦИИ
  7. II. Цели и задачи Концепции

В предыдущих случаях мы рассматривали только такую задачу о перевозках, в которой сумма запасов ровна сумме заявок:

, (где i=1,...,m; j=1,...,n) (3.4.1)

Это классическая транспортная задача, иначе называемая, транспортной задачей с правильным балансом. Встречаются такие варианты транспортной задачи, где условие (3.4.1) нарушено. В этих случаях говорят о транспортной задаче с неправильным балансом.

Транспортные задачи с неправильным балансом – это задачи, в которых сумма запасов товара, имеющихся у поставщиков, не равна сумме величин спроса потребителей.

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

Баланс транспортной задачи может нарушаться в 2-х направлениях:

1. Сумма запасов в пунктах отправления превышает сумму поданных заявок

, (где i=1,...,m; j=1,...,n)

2. Сумма поданных заявок превышает наличные запасы

, (где i=1,...,m; j=1,...,n)

Условимся первый случай называть “Транспортной задачей с избытком запасов“, а второй — “Транспортной задачей с избытком заявок”.

Рассмотрим последовательно эти два случая:


Дата добавления: 2015-07-21; просмотров: 117 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Поиск оптимального решения. Метод потенциалов| Транспортная задача с избытком запасов

mybiblioteka.su - 2015-2024 год. (0.006 сек.)