Разработка программы "Организация перевозок"

     2) построение для полученного плана системы m+n чисел U₁ ,U₂, ..., U_m; V₁, V₂,…, V_n таких, чтобы выполнялись условия V_j-U_i=C_ij для всех базисных клеток;

     3) проверка построенной системы на потенциальность.

     Если  система не потенциальна, т.е. план Х не оптимален, переходим к общему шагу.

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

     1) улучшение плана, т.е. замена плана Х новым планом X' со стоимостью перевозок, не превышающей стоимость плана X;

     2) построение для X' новой системы потенциалов U'i, V'j путем перестроения старой;

     3) проверка системы U'i, V'j на потенциальность.

     Предложенный  алгоритм сходится за конечное число  шагов.

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

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

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

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

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

           S_ai>S_bj (гдеi=1, ...,m; j=1, ...,n); (8)

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

           S_ai<S_bj, (где i=1, m ; j=1, n). (9)

     Требуется найти такой план перевозок (X), при  котором все заявки будут выполнены, а общая стоимость перевозок  минимальна. Очевидно при этой постановке задачи некоторые условия-равенства  транспортной задачи превращаются в условия-неравенства, а некоторые — остаются равенствами.

      

        (7)

                  (8)

     Mы  умеем решать задачу линейного  программирования, в какой бы  форме  равенств или неравенств ни были бы заданы её условия. Поставленная задача может быть решена, например, обычным симплекс-методом. Однако задачу можно решить проще, если искусственным приемом свести её к транспортной задаче с правильным балансом. Для этого, сверх имеющихся n пунктов назначения B₁, В₂, ..., В_n,  введём ещё один, фиктивный, пункт назначения В_n+1 которому припишем фиктивную заявку, равную избытку запасов над заявками

           B_n+1 = S_аi, - S_bj, (где i=1, …, m ; j=l, ..., n), (9)

а стоимость  перевозок из всех пунктов отправления в фиктивный пункт назначения B_n+1 будем считать равным нулю. Введением фиктивного пункта назначения В_n+1 с его заявкой bn+1 мы сравняли баланс транспортной задачи и теперь его можно решать как обычную транспортную задачу с правильным балансом.

     Транспортная задача с избытком заявок. Эту задачу можно свести к обычной транспортной задаче с правильным балансом, если ввести фиктивный пункт отправления A_m+1 с запасов A_m+1 равным недостающему запасу и стоимость перевозок из фиктивного пункта отправления во все пункты назначения принять равным нулю.[3]

     1.2 Обзор используемых элементов языка и среды программирования

     BorlandDelphi 7 Studio представляет собой решение  для разработки корпоративных  приложений - от проектирования до  развертывания, которое реализует новые, полностью интегрированные технологии разработки и, моделирования. Данные технологии обладают уникальной поддержкой Web, возможностями создания кроссплатформенных приложений и другими средствами повышения продуктивности процесса разработки.

     Подготовка приложений BorlandDelphi к работе под управлением Microsoft.NET. В комплект перехода на .NET, поставляемый вместе с Delphi 7 Studio, входят специальные подсказки и предупреждения, которые помогут подготовить приложения к переходу на .NET. Также Delphi 7 Studio позволяет воспользоваться имеющимися навыками программирования на Delphi для создания управляемых приложений .NET уже сегодня - при помощи предварительной версии компилятора Delphi для Microsoft .NET, поставляемой на дополнительном компакт-диске. Поддержка компанией Borland платформы. NET открывает перед разработчиками, использующими Delphi, быстрый и продуктивный путь создания приложений для .NET с сохранением существующих инвестиций в информационные технологии.

     Уменьшение  кода проектов благодаря ModelDrivenArchitecture (MDA). Bold для Delphi - первый инструмент разработки, созданный по архитектуре Bold, интегрирует в среду Delphi мощные средства создания многозвенных коммерческих объектных приложений на основе моделей. Bold для Delphi создает правильно реализованную систему проектирования приложений на основе моделей, связывающую среду Unified Modeling Language (UML) в ModelMaker со средой проектирования приложений Delphi .

     Проектирование  и моделирование приложений с  использованием технологии UML. Появляется возможность эффективно проектировать приложения при помощи средств визуального моделирования и реорганизации кода (refactoring) на основе технологии UML. Среда моделирования ModelMaker реализует встроенные в Delphi возможности интеграции, реинжиниринга и мгновенной визуализации, позволяющие создавать высококачественные проекты и тексты программ, применяя готовые шаблоны проектирования и создавая более крупные модели.

     Уникальная  легкость добавления Web-функциональности к новым и существующим Delphi-приложениям. ПО IntraWebкомпании AToZed Software, включенное в Delphi 7 Studio, позволяет быстро и действительно визуально создавать динамические серверные Web приложения. IntraWeb полностью интегрируется со средой Delphi 7 Studio и дает возможность развертывать приложения в интранете или экстранете при помощи визуальных средств разработки с поддержкой идеологии drag-and-drop. Кроме того, с помощью IntraWeb можно создавать интерактивные серверные Web-приложения, формы ввода, динамические диаграммы и многое другое. Также IntraWeb реализует управление такими аспектами функционирования веб-приложений, как работа с файлами cookie, сессиями и пользователями.

     Выход на новые рынки и повышение  потенциала возврата инвестиций. Delphi 7 Studio можно использовать для создания приложений баз данных, программ с графическим пользовательским интерфейсом (GUI), Интернет-приложений и Web-служб для Windows, которые могут впоследствии быть перекомпилированы для работы на платформе Linux при помощи включенной в комплект поставки Delphi 7 Studio среды разработки Borland Kylix3 for Delphi. Это поможет повысить конкурентоспособность и доступность приложений, а также даст шанс повысить возврат инвестиций в существующие и вновь создаваемые прикладные системы.

     Решение интеграционных задач с использованием Web_служб. Возможности Web-служб используются для связи и интеграции своих инфраструктур с системами клиентов, поставщиков, деловых партнеров и сотрудников, находящихся в различных странах мира и работающих на различных платформах с использованием различных  технических решений. Delphi 7 Studio развивает инструментальные средства Web-служб, обеспечивая поддержку SOAP with attachments , архитектуры Global XML Web Services Architecture (GXA), маршрутизацию Web-служб, Web Services Inspection Language (WSIL), а также поддержку заголовков, позволяющих дополнительно расширять возможности этих решений. Эти расширения способствуют повышению совместимости и надежности приложений и позволяют достичь высокого уровня поддержки стандартов Web-служб в приложениях и системах. Delphi 7 Studio полностью поддерживает популярные технологии Web-служб и ускоряет интеграцию связей между предприятиями (B2B), позволяя разработчикам с большей легкостью создавать стандартные веб-службы и связи на базе SOAP и XML.

     Работа  с каталогами UDDI и встроенные возможности  восстановления работы после сбоя. В Delphi 7 Studio предоставляется возможность просматривать доступные каталоги UDDI для обнаружения поставщиков Web-служб и импортировать службы в приложения непосредственно из браузера. Также можно обеспечить своей системе дополнительную отказоустойчивость, задействовав поддержку автоматического восстановления работы Web-служб после сбоя при помощи UDDI-клиента. Реестр UDDI снабжает каждую веб-службу уникальным идентификатором, который затем импортируется в исходный текст приложения. Если вызов услуги не дал желаемого результата, этот идентификатор может быть использован для получения данных о новом URL. Все последующие вызовы будут автоматически перенаправляться, что будет способствовать экономии времени и повышению уровня удовлетворенности клиентов.

     Интеграция Web-служб B2Bс использованием BizSnap. Технология BizSnap  расширяет возможности операционной системы Windows, добавляя к ним функции работы с веб-службами и XML для электронного бизнеса. Технология BizSnap упрощает обмен, преобразование и работу с XML-документами, и дает свободу и расширяемость, необходимые для того, чтобы перевести предприятие на новую волну электронного бизнеса B2B. Технология BizSnap обеспечивает прозрачную связь с различными приложениями ваших партнеров, чьи системы работают на платформах, .NET и BizTalk от Microsoft и ONE от Sun Microsystems.

     Эффективное проектирование и моделирование  приложений при помощи средств визуального  моделирования и рефакторинга на основе технологии UML. Мощные кроссплатформенные средства создания отчетов. Универсальное и быстрое решение Rave Reports Borland Edition (BE) от компании Nevrona сочетает в себе средства визуального проектирования отчетов Rave на основе кода, сервер Rave, SQL-драйверы для интерфейсов баз данных и поддержку ряда различных баз данных. Rave Reports BE можно использовать совместно с Delphi 7 Studio и включенной в комплект поставки средой разработки Kylix 3 для создания отчетов на различных платформах.

     Создание  приложений с поддержкой тем WindowsXP. Теперь при создании приложений в Delphi 7 Studio можно задействовать классы Borland VCL (библиотеки визуальных компонентов), обеспечивающие поддержку нового внешнего вида в стиле Windows XP.

     Всеобъемлющее решение. При помощи Delphi 7 Studio появилась возможность быстро создавать высокопроизводительные приложения электронного бизнеса для платформ Windows, Linux и .NET, что позволит сократить время, требующееся на разработку. Delphi 7 - это мощная и высоко продуктивная среда быстрой разработки приложений (RAD), реализующая полнофункциональное решение разработки приложений электронного бизнеса: от проектирования до развертывания.

     Создание  трехзвенных приложений баз данных с использованием DataSnap. Технология DataSnap  (прежнее название - MIDAS) реализует масштабируемые средства middleware, предназначенные для создания многоуровневых решений баз данных корпоративного класса  с бесплатной лицензией на развертывание. В число технологий middleware входят SOAP, CORBA , FastSockets и DCOM. Различные механизмы работы с базами данных Delphi 7 Studio обеспечивают высокопроизводительный доступ к СУБД Microsoft SQL Server 2000, Borland InterBase, MySQL, IBMDB2  и Informix, а также Oracle.[6]

2 ТЕХНОЛОГИЧЕСКАЯ ЧАСТЬ

     2.1 Постановка задачи  

     Со  складов  A₁, A₂, A₃, A₄, емкость которых: 45, 48, 54, 33т, необходимо вывезти груз к потребителям B₁, B₂, B₃, потребность которых соответственно равна 55, 43, 33 т в сутки. Расстояние от склада A₁ до потребителя B₁, B₂, B₃ - 3, 4, 6км соответственно, от склада A₂ - 4, 2, 3км, от склада A₃ - 1, 2, 4км, от склада A₄ - 6, 2, 5км. Требуется найти оптимальный план перевозки груза со склада до потребителей, выраженный в тонно-километрах.

     Таблица 2.1 – Исходная таблица