Xreferat.com » Рефераты по информатике и программированию » Постановка и решение транспортной параметрической задачи

Постановка и решение транспортной параметрической задачи

(рис. 4.4.2). Также необходимо в ограничениях указать пределы изменения параметра k, т.е. 0≤k≤9.

Постановка и решение транспортной параметрической задачи

Рис. 4.4.2. Диалоговое окно «Поиск решения»


В диалоговом окне «Параметры поиска решения» установить необходимые параметры (рис. 4.4.3).

Постановка и решение транспортной параметрической задачи

Рис. 4.4.3. Диалоговое окно «Параметры поиска решения»


После нажатия на кнопку «Выполнить» в диалоговом окне «Результаты поиска решения» (рис. 4.4.5) нажать «Сохранить сценарий…» и в появившемся диалоговом окне «Сохранение сценария» задать имя данному сценарию и нажать «ОК» (рис. 4.4.4.).


Постановка и решение транспортной параметрической задачи

Рис. 4.4.4. Диалоговое окно «Сохранение сценария»

После сохранения сценария в диалоговом окне «Результаты поиска решения» выделить необходимые типы отчетов и нажать «OK» (рис. 4.4.5.).


Постановка и решение транспортной параметрической задачи

Рис. 4.4.5. Диалоговое окно «Результаты поиска решений


После выполнения всех операций в матрице «План перевозок» получим оптимальный план перевозок при k=0 (рис. 4.4.6.).


Постановка и решение транспортной параметрической задачи

Рис. 4.4.6. Фрагмент окна программы Ms Excel: Результат поиска решения при k=0.


Полученное значение целевой функции F(x1)min=830.

Теперь аналогичным способом найдем оптимальный план перевозок при k=1. Проведя повторный расчет, получим новый план перевозок и значение целевой функции (рис 4.4.7.).

Постановка и решение транспортной параметрической задачи

Рис. 4.4.7. Фрагмент окна программы Ms Excel: Результат поиска решения при k=1


Полученное значение целевой функции F(x2)min = 850.

Как видно из рисунков 4.4.5. и 4.4.6 планы перевозок в обоих случаях (k=0, k=1) одинаковы. После дальнейших расчетов при всех остальных значениях параметра k обнаружим, что при Постановка и решение транспортной параметрической задачи план перевозок остается неизменным, изменяется лишь значение целевой функции. При значении параметра Постановка и решение транспортной параметрической задачи «Поиск решения» выдает другой план перевозок, и значение целевой функции на данном промежутке остается неизменным F(x)min = 910. Полученный план перевозок при значении k=4 изображен на рисунке 4.4.8.


Постановка и решение транспортной параметрической задачи

Рис. 4.4.8. Фрагмент окна программы Ms Excel: Результат поиска решения при k=4


Значения целевой функции, соответствующие параметру k в каждой итерации представлены в таблице 4.4.1.

Из представленных в таблице 4.4.1 данных можно вывести определенную закономерность изменения значения целевой функции на промежутке Постановка и решение транспортной параметрической задачи:

F(x1)min = 830, (k=0);

F(x2)min = F(x1)min +20 = 830+20, (k=1);

F(x3)min = F(x2)min +20 = 830 + 20*2 = 870, (k=2).

Следуя по той же цепочке, найдем:

F(x4)min = 830 + 20*3, (k=3).

F(x5)min = 830 + 20*4, (k=4).

Исходя из подобной логики можно представить F(x1)min = 830 + 20*0.

Отсюда можно вывести формулу, отображающую закономерность изменения значения целевой функции при Постановка и решение транспортной параметрической задачи:


Постановка и решение транспортной параметрической задачи.


Для значений Постановка и решение транспортной параметрической задачи значение функции постоянно F(x)=910.


Таблица 4.4.1. Значения целевой функции в каждой итерации

номер итерации i

значение параметра ki

значение функции F(xi)min

1 0 830
2 1 850
3 2 870
4 3 890
5 4 910
6 5 910
7 6 910
8 7 910
9 8 910
10 9 910

Команда «Сервис → Сценарии» открывает диалоговое окно «Диспетчер сценариев», которое отображает сохраненные сценарии каждой итерации нахождения оптимального плана перевозок (рис 4.4.9.).


Постановка и решение транспортной параметрической задачи

Рис. 4.4.9. Диалоговое окно «Диспетчер сценариев»


С помощью «Диспетчера сценариев» можно просмотреть план перевозок и значение целевой функции, получаемые при каждом значении параметра k. Также можно просмотреть отчет, отображающий значения изменяемых ячеек в каждой из итераций.

Заключение


Ответ.

Постановка и решение транспортной параметрической задачи, Постановка и решение транспортной параметрической задачи, F(X1)min = 830 + 20k.

Постановка и решение транспортной параметрической задачи, Постановка и решение транспортной параметрической задачи, F(X2)min = 910.

Представленная в данной курсовой работе параметрическая транспортная задача решена двумя способами: аналитическим методом Фогеля и средствами компьютерной программы Ms Excel. Оба предложенных метода дают одинаковое решение и определяют оптимальный план перевозок товара и минимальную стоимость всех перевозок для каждого из промежутков диапазона изменения параметра, определяющего тариф одной из перевозок.

Описанная в работе задача об оптимальных перевозках и методы ее решения – только отдельный пример огромного множества задач линейного программирования. Цель транспортной задачи – разработка наиболее рациональных путей и способов транспортирования товаров, устранение чрезмерно дальних, встречных, повторных перевозок. Все это сокращает время продвижения товаров, уменьшает затраты предприятий, фирм, связанные с осуществлением процессов снабжения сырьем, материалами, топливом, оборудованием и т.д.

Библиографический список


Красс М.С., Чупрынов Б.П. Основы математики и ее приложения в экономическом анализе: Учебник. – 3-е изд., исп. – М.: Дело, 2002. – 688 с.

И.Л. Акулич. Математическое программирование в примерах и задачах: учебное пособие для ВУЗов. - М.: Высшая школа, 1986 г, 319 с.

Т.Н. Павлова, О.А. Ракова. Линейное программирование. Учебное пособие. - Димитровград, 2002 г.

Т.Н. Павлова, О.А. Ракова. Решение задач линейного программирования средствами Excel. Учебное пособие. - Димитровград, 2002 г.

В.И. Ермаков. Сборник задач по высшей математике для экономистов. - М.: Издательство Инфра, 2001 г, 574 с.

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: