М
осковский
государственный университет экономики
статистики и информатики
Кафедра Математического обеспечения и администрирования информационных систем
Лабораторная работа
По курсу: «Технологии программирования»
На тему: «Разработка и оценка программного средства»
Выполнили студенты группы ДКА-201
Кузьмина Ю.И. ДКА-09041
Понуренко М.Н. ДКА-09042
Сосин И.В. ДКБ-09022
Руководитель проф. Ковалевская Е.В.
Москва 2011
Содержание
1. Разработка требований и внешнее проектирование пс
1.1 Цели создания пс
Краткое описание.
Определить оптимальный(имеющий минимальную стоимость) план поставок продукции, позволяющий вывести все грузы и полностью удовлетворить потребности потребителей.
Программа предназначена для решения транспортных задач (задача об оптимальном плане перевозок продуктов из пунктов отправления в пункты потребления) методом Юго-Восточного угла и Лебедева, а так же оптимизация их методом квадратов.
Определение пользователя. Данная программа предназначена для работников транспортных организаций, обеспечивающих реализацию транспортной задачи.
Документация
Документ может использоваться пользователем любой категории для решения транспортной задачи.
Эффективность
Данное ПС не накладывает ограничения на ПС. Время выполнения 1 час. Память предоставляется по запросу пользователя.
Совместимость
Учитывается международный стандарт ISO\IES 12207
Конфигурация
Процессор
Intel® Core™ 2 Duo T5xxxCPU:Duo T2370
Оперативная память
DDRII 533/667МГц,
Жесткий диск SATA объемом до 200Гб
HD:120Gb
Memory:2Gb
Безопасность.
Программа не использует систему паролей и контроль несанкционированного доступа не осуществляется.
Обслуживание.
Дляобеспечение процесса тестирования и отладки выделено 2 месяца.
Установка. См п.2.7
Надежность. Для обеспечения надежности программы обеспечивается множество проверок входных данных.
1.2 Предметная область
1.2.1 Теоретическая часть. Постановка задачи.
Некоторый однородный продукт, сосредоточенный у m поставщиков в количестве Аi(i=1..m) единиц соответственно, необходимо доставить n потребителям в количестве Вj (j=1..n) единиц. Известна стоимость Сij перевозки единицы груза от i-го поставщика к j-му потребителю.
Определить оптимальный(имеющий минимальную стоимость) план поставок продукции, позволяющий вывести все грузы и полностью удовлетворить потребности потребителей. Добавить ограничения из презентации
1.2.2 Алгоритмы решения задач
1)Метод Юго-Восточного угла
Данный метод легко алгоритмизировать, однако в подавляющем большинстве случаев он приводит к плану поставок, весьма далекому от оптимального.
При этом способе «поставки» располагаются, начиная от правого нижнего и кончая верхним левым углом матрицы. На географических картах правый нижний угол соответствует юго-востоку, эта аналогия и дала название способу.
j i |
22 |
45 |
20 |
18 |
30 |
60 |
4 22 |
1 38 |
3 |
4 |
4 |
35 |
2 |
3 7 |
2 20 |
2 8 |
3 |
40 |
3 |
5 |
2 |
4 10 |
4 30 |
Plbas=4*22+1*38+7*3+2*20+
+2*8+4*10+4*30=363
2)Метод Лебедева
При данном методе подсчитывается Сij по строкам и столбцам и каждая сумма делится на число элементов в строке или строке, в результате чего получаются средние величины.
Каждый элемент вычитается из суммы двух соответствующих средних. При этом разности называются коэффициентами очередности.
Распределение поставок производится сначала в клетку таблицы с наибольшими коэффициентами, далее в следующую за ним по величине и т.д. Коэффициенты вписаны в правых верхних углах каждой клетки.
Этот способ, предложенный А.В. Лебедевым, несложен и дает в общем неплохие результаты. Так же как и в способе наименьшего элемента, здесь можно для каждой данной матрицы определить последовательность записи поставок (в порядке убывания величин коэффициентов) и руководствоваться этой последовательностью при базисном распределении в зависимости от конкретных величин показателей мощностей и спроса.
j i |
22 |
45 |
20 |
18 |
30 |
60 |
4 |
1 45 |
3 |
4 |
4 15 |
35 |
2 2 |
3 |
2 |
2 18 |
3 15 |
40 |
3 20 |
5 |
2 20 |
4 |
4 |
Plbas=1*45+4*15+2*2+2*18+3*15+3*20+2*20=326