Решение транспортной задачи распределительным методом
Создание и реализация алгоритма решения транспортной задачи методом наименьших стоимостей. Схема алгоритма основной программы. Основные шаги алгоритма решения транспортной задачи. Инструкция по эксплуатации программы и обзор результатов ее выполнения.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | курсовая работа |
Язык | русский |
Дата добавления | 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