Решение транспортной задачи распределительным методом

Создание и реализация алгоритма решения транспортной задачи методом наименьших стоимостей. Схема алгоритма основной программы. Основные шаги алгоритма решения транспортной задачи. Инструкция по эксплуатации программы и обзор результатов ее выполнения.

Рубрика Программирование, компьютеры и кибернетика
Вид курсовая работа
Язык русский
Дата добавления 12.02.2013
Размер файла 2,0 M

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

{

super(type, bubbles, cancelable);

}

}

}

/*

_____________________________________________________________

Класс элемента матрицы.

_____________________________________________________________

Используемые глобальные переменные класса:

baz - признак базисной клетки;

stoim - стоимость;

perev - перевозка.

_____________________________________________________________

Используемые методы класса:

clearStoimField - очистка поля при первом клике мышки;

get perevozka,

set perevozka - методы доступа поля perev;

get stoimost - метод для чтения значения поля stoim;

get bazis,

set bazis - методы доступа поля baz.

_____________________________________________________________

*/

package src.transport.data

{

import flash.display.MovieClip;

import flash.text.TextField;

import flash.text.TextFormat;

import flash.text.TextFieldType;

import flash.events.MouseEvent;

public class Element extends MovieClip

{

private var baz:Boolean;

private var stoim:TextField;

private var perev:TextField;

/*

_____________________________________________________________

Конструктор класса.

_____________________________________________________________

*/ public function Element()

{

stoim= new TextField();

stoim.width=60;

stoim.height=26;

stoim.x=2;

stoim.y=2;

stoim.type= TextFieldType.INPUT;

stoim.defaultTextFormat=new TextFormat(null,16,0x003e41,true,null,null,null,null,'right');

stoim.text='0';

addChild(stoim);

stoim.restrict='0-9';

stoim.maxChars=3;

perev= new TextField();

perev.width=60;

perev.height=37;

perev.selectable=false;

perev.x=2;

perev.y=18;

perev.defaultTextFormat=new TextFormat(null,30,0xFFFFFF,true,null,null,null,null,'center');

perev.text='0';

addChild(perev);

baz=false;

stop();

stoim.addEventListener(MouseEvent.CLICK,clearStoimField);

}

/*

_____________________________________________________________

Метод clearStoimField - очистка поля при первом клике мышки.

_____________________________________________________________

Формальный параметр:

e - событие мышки.

_____________________________________________________________

*/ private function clearStoimField(e:MouseEvent):void

{

stoim.removeEventListener(MouseEvent.CLICK,clearStoimField);

stoim.text = '';

}

/*

_____________________________________________________________

Метод get perevozka - чтение значения поля perev .

_____________________________________________________________

*/ public function get perevozka():int

{

return int(perev.text);

}

/*

_____________________________________________________________

Метод set perevozka - запись значения в поле perev.

_____________________________________________________________

Формальный параметр:

val - значение для установки.

_____________________________________________________________

*/

public function set perevozka(val:int):void

{

perev.text=val.toString();

}

/*

_____________________________________________________________

Метод get stoimost - чтение значения поля stoim.

_____________________________________________________________

*/ public function get stoimost():int

{

return int(stoim.text);

}

/*

_____________________________________________________________

Метод get bazis - чтение значения поля baz.

_____________________________________________________________

*/ public function get bazis():Boolean

{

return baz;

}

/*

_____________________________________________________________

Метод set bazis - запись значения в поле baz.

_____________________________________________________________

Формальный параметр:

val - значение для установки.

_____________________________________________________________

*/ public function set bazis(val:Boolean):void

{

baz=val;

(val)?gotoAndStop(2):gotoAndStop(1);

}

}

}

/*

_____________________________________________________________

Класс элемента вектора запасов и вектора заявок.

_____________________________________________________________

Используемая глобальная переменная класса:

st - груз.

_____________________________________________________________

Используемые методы класса:

clearStField - очистка поля при первом клике мышки;

get stock,

set stock - методы доступа поля stock;

closeStock - ограничение на запись данных в поле st.

_____________________________________________________________

*/

package src.transport.data

{

import flash.display.MovieClip;

import flash.text.TextField;

import flash.text.TextFieldType;

import flash.text.TextFormat;

import flash.events.MouseEvent;

public class SStore extends MovieClip

{

private var st:TextField;

/*

_____________________________________________________________

Конструктор класса.

_____________________________________________________________

*/ public function SStore()

{

st=new TextField();

st.width = 70;

st.height = 38;

st.y = 10;

st.type = TextFieldType.INPUT;

st.defaultTextFormat = new TextFormat(null,30,0xf04c33,true,null,null,null,null,'center');

st.text = '0';

addChild(st);

st.restrict = '0-9';

st.maxChars = 3;

st.addEventListener(MouseEvent.CLICK,clearStField);

}//end

/*

_____________________________________________________________

Метод clearStField - очистка поля при первом клике мышки.

_____________________________________________________________

Формальный параметр:

e - событие мышки.

_____________________________________________________________

*/ private function clearStField(e:MouseEvent):void

{

st.removeEventListener(MouseEvent.CLICK,clearStField);

st.text = '';

}

/*

_____________________________________________________________

Метод get stock - чтение значения поля st.

_____________________________________________________________

*/ public function get stock():int

{

return int(st.text);

}

/*

_____________________________________________________________

Метод set stock - запись значения в поле st.

_____________________________________________________________

Формальный параметр:

val - значение для установки.

_____________________________________________________________

*/ public function set stock(val:int):void

{

st.text = val.toString();

}

/*

_____________________________________________________________

Метод closeStock - ограничение на запись данных в поле st.

_____________________________________________________________

*/ public function closeStock():void

{

st.selectable = false;

}

}

}

Приложение Б

Результаты выполнения программы

Рисунок 6.1 - Опорный план

Рисунок 6.2 - Улучшение плана

Рисунок 6.3 - Улучшение плана

Рисунок 6.4 - Улучшение плана

Рисунок 6.5 - Улучшение плана

Рисунок 6.6 - Стоимость оптимального плана

Рисунок 6.7 - Оптимальный план

Размещено на Allbest.ru


Подобные документы

  • Особенности решения транспортной задачи распределительным методом и анализ результатов. Построение математической модели, алгоритма. Создание программы для решения транспортной задачи распределительным методом в программной среде Borland Delphi 7.

    курсовая работа [1000,7 K], добавлен 23.06.2012

  • Описание алгоритма решения транспортной задачи по планированию перевозки зерна. Ход решения задачи вручную, в программе TORA методом наименьшего элемента, с помощью MS Excel. Разработка программы для решения задачи в общем виде средствами Delphi.

    курсовая работа [2,5 M], добавлен 22.11.2012

  • Задачи, решаемые методом динамического программирования. Основные этапы нахождения деревянного алгоритма решения задачи. Выполнение алгоритма Прима. Построение Эйлерового цикла. Решение задач средствами Excel. Алгоритм основной программы - Derevo.

    курсовая работа [586,3 K], добавлен 04.04.2015

  • Составление программы для расчета начального базиса сбалансированной транспортной задачи, где суммарные запасы поставщиков равны суммарным запросам потребителей. Алгоритм метода потенциалов. Пример решения транспортной задачи методом наименьшей стоимости.

    отчет по практике [991,3 K], добавлен 06.12.2013

  • Оптимизация затрат на доставку продукции потребителям. Характеристика транспортной задачи, общий вид решения, обобщение; содержательная и математическая постановка задачи, решение с помощью программы MS Excel: листинг программы, анализ результатов.

    курсовая работа [514,8 K], добавлен 04.02.2011

  • Транспортная задача как одна из самых распространенных специальных задач линейного программирования: понятие, основное назначение. Формальное описание метода минимального элемента. Характеристика этапов разработки алгоритма решения поставленной задачи.

    курсовая работа [713,3 K], добавлен 19.10.2012

  • Определение оптимального плана перевозок однородного груза из k-пунктов отправления в m-пункты назначения. Описание алгоритма нахождения потока минимальной стоимости. Решение транспортной задачи вручную и в среде MathCad, сравнение полученных результатов.

    курсовая работа [773,6 K], добавлен 09.12.2010

  • Математическая постановка транспортной задачи открытой модели методом потенциалов при известных показателях запаса груза поставщика и потребности потребителя; ее решение ручным способом и с помощью компьютерной программы, написанной в среде Delphi.

    курсовая работа [167,2 K], добавлен 16.01.2011

  • Разработка алгоритма аппроксимации данных методом наименьших квадратов. Средства реализации, среда программирования Delphi. Физическая модель. Алгоритм решения. Графическое представление результатов. Коэффициенты полинома (обратный ход метода Гаусса).

    курсовая работа [473,6 K], добавлен 09.02.2015

  • Программа для решения транспортной задачи. Метод потенциалов, его математический смысл и порядок действий по его применению. Математические методы решения транспортных задач. Вычисление стоимости перевозок, расхода топлива, общей прибыли и окупаемости.

    курсовая работа [33,7 K], добавлен 20.11.2008

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.