курсовой проект в еxcel

258.87 Kb.Название Дата02.04.2012Размер258.87 Kb.Тип Содержание Смотрите также: Министерство науки и образования РФ ГОУ ВПО «Уральский государственный технический университет-УПИ»Курсовой проект по дисциплине «Теория информационных процессов и систем» ТЕМА: Задачи выбора маршрута. Постановка и решение транспортной параметрической задачи Семестр 7Преподаватель Александров О.Е. (ФИО)Студент гр. ИТ-34014д Закирьянов Е.Г. (ФИО)Екатеринбург 2007 ОГЛАВЛЕНИЕ ВВЕДЕНИЕ 3 Математическая постановка задачи об оптимальных перевозках .. 5 аналитический метод решения параметрической транспортной задачи Методика нахождения исходного опорного решения задачи об оптимальных перевозках методом Фогеля 6 Проверка полученного опорного плана на оптимальность .. 6 Методика решения параметрической транспортной задачи 7 Метод решения задачи об оптимальных перевозках средствами MsPExcel ... 8 ^ РЕШЕНИЕ ПАРАМЕТРИЧЕСКОЙ ТРАНСПОРТНОЙ ЗАДАЧИ Постановка параметрической транспортной задачи . 10 Математическая модель задачи ... 10 Решение задачи аналитическим методом ... 11 Решение задачи средствами Ms Excel . 14 ЗАКЛЮЧЕНИЕ 19 БИБЛИОГРАФИЧЕКИЙ СПИСОК ... 20 Введение Первые задачи геометрического содержания, связанные с отысканием наименьших и наибольших величин, появились ещё в древние времена. Развитие промышленности в 17-18 веках привело к необходимости исследования более сложных задач на экстремум и к появлению вариационного исчисления. Однако лишь в 20 веке при огромном размахе производства и осознанию ограниченности ресурсов Земли во весь рост встала задача оптимального использования энергии, материалов, рабочего времени, большую актуальность приобрели вопросы наилучшего в том или ином смысле управления различными процессами физики, техники, экономики и др. Сюда относятся, например, задача организации производства с целью получения максимальной прибыли при заданных затратах ресурсов, задача управления системой гидростанций и водохранилищ с целью получения максимального количества электроэнергии, задача о быстрейшем нагреве или остывании металла до заданного температурного режима, задача о наилучшем гашении вибраций и многие другие задачи. Задача оптимизации может быть успешно решена с помощью ЭВМ, даже при небольшой вычислительной мощности. При этом качество расчета и скорость вычислений зависит от используемого программного обеспечения. Существует несколько основных алгоритмов оптимизации: методом перебора, симплекс-методом, (решением экстремальных уравнений или неравенств). Наибольший интерес представляет симплекс-метод, при относительно несложном алгоритме позволяющий просчитывать и находить решение для сотен и тысяч уравнений (неравенств). Многие задачи оптимизации сводятся к отысканию наименьшего или наибольшего значения некоторой функции, которую принято называть целевой функцией или критерием качества. Постановка задачи и методы исследования существенно зависят от свойств целевой функции и той информации о ней, которая может считаться доступной в процессе решения задачи, а также которая известна до решения задачи. Линейным программированием называются задачи оптимизации, в которых целевая функция является линейной функцией своих аргументов, а условия, определяющие их допустимые значения, имеют вид линейных уравнен

Курсовой проект по дисциплине «Теория информационных процессов и систем» тема: Задачи выбора маршрута. Постановка и решение транспортной параметрической задачи

Курсовой проект по дисциплине «Теория информационных процессов и систем» тема: Задачи выбора маршрута. Постановка и решение транспортной параметрической задачи