Год сдачи: 2010 Информация о файлах в архиве: Курсовая работа.doc - пояснительная записка, исходный предмет "Технология разработки програмных продуктов" Также в папке исходники проекта на Делфи Краткое описание курсового проекта Курсовая работа содержит информацию о методах нахождения опорного плана, методах оптимизации опорного плана. Цель заданной работы - освоить математическую постановку транспортной задачи линейного программирования и метод решения задач с помощью алгоритма на языке программирования. В курсовой работе будут рассмотрены основные понятия транспортных задач, методы определения первоначального опорного плана, распределительный метод и метод потенциалов. Для нахождения опорного плана лучше использовать метод минимальных элементов так как в отличие от метода « северо-западного угла» он учитывает затраты на перевозки при создании опорного плана, поэтому стоимость затрат на все перевозки должна быть наименьшей. Постановка задачи Требуется составить план перевозок т.е. указать с какого склада на какие предприятия, и какое количество сырья нужно направить, чтобы заявки были выполнены, а общие расходы на все перевозки были минимальными по условиям таблицы 2.1. Опорный план будем составлять методом минимального элемента, а решать - распределительным методом. Заключение Результат, подсчитанный, ручным счетом сходится с ответом, полученным на ЭВМ. Расхождений нет. Основной задачей данного курсового проекта являеся нахождение оптимального плана перевозок груза от поставщиков к потребителям . нахождение минимальной функции. Эта задача сводится к транспортной задаче. В процессе разработки курсового проекта было составлено описание решения с помощью средств MS Excel для решения аналогичных задач. Полученный верный результат позволяет применять данное описание к производственным и транспорным задачам. Содержание курсовой Введение 3 РАЗДЕЛ 1. МЕТОДЫ РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ 5 1.1.Математическая постановка задачи 5 1.2. Методы определения опорного плана 8 1.3.Методы достижения оптимального плана 16 РАЗДЕЛ 2. РЕШЕНИЕ ТРАНСПОРТНОЙ ЗАДАЧИ 21 2.1.Постановка задачи 21 2.2.Вычисление методом минимального элемента 21 Заключение 24 Список используемой литературы 25 Решение транспортной задачи на Делфи Знаете ли вы что? Сейчас в торговых интересах России одну из ведущих позиций занимает внешняя торговля с Китаем. Большое количество средних и крупных компаний закупают товары и сырье для своего бизнеса на Востоке. Если Ваша организация имеет непосредственное торговое отношение к таким видам торговли, то Вы понимаете, что необходимы бесперебойные грузовые перевозки из Китая. Очень неприятно столкнуться с проблемами, связанными с таможней, которые в свою очередь надолго задержат Ваш груз. Для того, чтобы таких ситуаций не возникало, лучше всего обратиться в компанию, которая занимается растаможкой и доставкой грузов из Китая. |