На тему : “Модифицированная модель транспортной задачи” Научны e

Зауытбек Куралбаевич

Магистрант
6М070400-ВТиПО

Даулбаева Макпал Маратовна

АЛМАТИНСКИЙ УНИВЕРСИТЕТ ЭНЕРГЕТИКИ И СВЯЗИ
ФАКУЛЬТЕТ «ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ»

Магистерская диссертация

груза от поставщика к потребителю зависит от объема перевозимого груза,

также приведен алгоритм получения оптимального плана при этих условиях.

Актуальность проблемы

плана грузопотоков. Создание моделей, методов и инструментальных средств имитационных и

аналитических систем принятия решений при организации оптимизации грузопотоков.

Постановка задачи оптимизирующий грузоперевозок; выбор и обоснования СУБД; разработка алгоритмического и программного обеспечения.

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

стоимость перевозки единицы груза от поставщика к потребителю принимается зависимой

от объема перевозимого груза. Кроме этого, приведен алгоритм получения оптимального плана при этих условиях.

Научная новизна

центр.
Анализ состояния и перспективы роста грузопотоков в системе развития транзитного

потенциала транспортной инфраструктуры Республики Казахстан

Казахстана проходят четыре международных транспортных коридора

Казахстан

их обработки с использованием сложных алгоритмов IBM ILOG CPLEX получить

точные, логически обоснованные решения.
IBM ILOG CPLEX предоставляет все возможности, необходимые для решения масштабных, практически-ориентированных задач по оптимизации, и обеспечивает скорость, которой требуют современные интерактивные приложения.
IBM ILOG CPLEX предоставляет гибкие и высокопроизводительные средства оптимизации для решения задач, связанных с линейным, квадратичным программированием, программированием с квадратичными ограничениями и частично-целочисленным программированием.

Высокопроизводительный механизм математического программирования IBM ILOG CPLEX

которых есть объемы перевозимого груза в размере соответственно а1, а2,

а3. Имеются 5 потребителей этого груза В1, В2,….В5 с потребностями соответственно в1, в2,...в5. Кроме этого, известны базовые тарифы Сi,j на перевозку единицы груза от ί-го поставщика ј-му потребителю. Для простоты предложим, что зависимость стоимости перевозки единицы груза от объема перевозимого груза имеет линейный вид и одинакова для всех направлений перевозок. Требуется определить значения коэффициента α, при которых план перевозок будет оптимальным.

Пример решения исследуемой транспортной задачи

полученный план перевозок оптимальный.
Определим значение коэффициента α, при котором план

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

Пример решения исследуемой транспортной задачи

плана перевозок между пунктами производства и потребления с наименьшими затратами

на перевозку. Имеются следующие ограничения: количество пунктов производства и потребления, объем отправляемого груза из пунктов производства, объем требуемого груза пунктами потребления, расходы на перевозку между каждыми двумя пунктами.

того, что стоимость перевозки единицы груза снижается с ростом объема

перевозки и имеет линейный вид.

Заключение