Решение транспортной задачи с помощью Microsoft Excel
Руководство пользователя по решению транспортной задачи с помощью программного продукта Microsoft Excel. Настройка безопасности макросов. Назначение и описание программы. Пример решения транспортной задачи. Качественные показатели программного средства.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | лабораторная работа |
| Язык | русский |
| Дата добавления | 26.02.2012 |
| Размер файла | 1,2 M |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Министерство общего и специального образования Российской Федерации
Сочинский государственный университет туризма и курортного дела
Кафедра информационных технологий
Пояснительная записка
к лабораторной работе № 2
по дисциплине "ПОЭИС"
на тему "Транспортная задача"
Сочи 2005
Оглавление
- 1. Руководство пользователя по решению транспортной задачи в Ms Excel
- 2. Назначение и описание программы
- 3. Пример решения транспортной задачи
- 4. Оценка качественных показателей программного средства
1. Руководство пользователя по решению транспортной задачи в Ms Excel
Для решения транспортной задачи необходимо, чтобы на компьютере был установлен программный продукт Microsoft Excel версии 1997-2003.
Перед началом работы, нужно настроить безопасность макросов. Это необходимо для корректной работы программы. Для этого следует выполнить следующие действия: выбрать из пункта меню Сервис/Макрос/Безопасность… и установить средний или низкий уровень безопасности (Рис.1.1). Если вы не уверены в используемых программой макросах, то понижать уровень безопасности не рекомендуется, потому что некоторые макросы содержат вирусы. Впрочем, для проверки программы на вирусы, необходимо использовать имеющиеся на вашем компьютере антивирусные программы (Dr Web, Kaspersky Anti-Virus).
Рис.1.1 Настройка уровня безопасности макросов.
Для использования программы, также необходимо произвести установку надстройки ”Поиск решения”. Для этого следует выполнить следующее действие: из пункта меню выбрать Сервис/Надстройки, в открывшемся окне отметить галочкой “Поиск решения" и нажать ОК (Рис.1.2).
Рис.1.2 Установка надстройки ”Поиск решения”.
2. Назначение и описание программы
Программа предназначена для расчета оптимального плана перевозки груза от поставщиков к потребителям, посредством транспортной задачи. Данная задача решается в программном продукте Microsoft Excel версии 1997-2003.
Для решения транспортной задачи необходимо ввести входные данные:
1. в ячейки I3-L3 внести данные об имеющихся на складе запасов поставщиков;
2. в ячейки I5-L5 вносятся данные о запросах потребителей;
3. в ячейки I7-L10 внести матрицу стоимости перевозки единицы груза;
4. установив курсор на ячейке C20, выполнить действия Сервис/Поиск решения/Выполнить/Сохранить найденные решения (Рис.2.1). После этого в ячейку C20 будет выведен ответ. В ячейках C5-F8 автоматически строится оптимальный план.
Чтобы решить транспортную задачу заново необходимо нажать на кнопку "Обновить" и перейти к пункту 1.
На рисунке 2.2 приведено главное окно программы с незаполненными исходными данными.
Рис.2.1 Поиск решения.
Рисунок 2.2 Главное окно программы.
3. Пример решения транспортной задачи
|
30 |
50 |
60 |
70 |
|
|
40 |
20 |
30 |
30 |
|
|
20 |
40 |
60 |
60 |
|
|
40 |
30 |
20 |
35 |
Имеется четыре склада Склад 1, Склад 2, Склад 3, Склад 4, на каждом из которых храниться 250, 300, 200, 150 тонн имущества, и четыре потребителя Номер 1, Номер 2, Номер 3, Номер 4, каждому из которых требуется 300, 150, 350, 100 тонн имущества соответственно. Стоимость перевозки 1 тонны грузов на 1 км известна и выражена матрицей. Требуется составить такой план перевозки имущества со складов потребителям, чтобы суммарная стоимость их доставки была минимальной.
Матрица =
Ограничения:
Товара больше, чем есть на складе, вывести невозможно.
Движение товара предусматривается только со склада потребителям.
Все запросы должны быть полностью удовлетворены.
Решение этой транспортной задачи в среде Microsoft Excel представлено на рисунке 3.1.
макрос excel транспортная задача
Рисунок 3.1 Пример решения задачи
|
100 |
0 |
150 |
0 |
|
|
0 |
150 |
50 |
100 |
|
|
200 |
0 |
0 |
0 |
|
|
0 |
0 |
150 |
0 |
Ответ: при оптимальном плане
общие затраты являются минимальными и равны 26500 рублей.
4. Оценка качественных показателей программного средства
Методика оценки качественных показателей ПС основана на составлении метрики ПС.
Показатели представлены в таблице 1.
Таблица 4.1 Качественные показатели.
|
Показатели качества |
Сущность показателя |
Экспертная оценка (вес) wi |
Оценка, установленная экспериментом ri |
Качество показателя wi * ri |
|
|
Корректность |
Способность ПС обеспечивать правильные для пользователя результаты |
0,2 |
1 |
0,2 |
|
|
Защищенность |
Способность ПС защищать информацию от любых негативных воздействий |
0,08 |
0,7 |
0,056 |
|
|
Надежность |
Обеспечение ПС достаточно низкой вероятности отказа в процессе функционирования ПС в реальном времени |
0,15 |
0,9 |
0,135 |
|
|
Сопровождаемость |
Способность ПС к изменению конфигурации и функций |
0,03 |
0,1 |
0,003 |
|
|
Совместимость |
Способность к взаимодействию с другими прикладными системами |
0,04 |
0,2 |
0,008 |
|
|
Привлекательность |
Оценка привлекательности ПС пользователем |
0,06 |
0,2 |
0,012 |
|
|
Простота использования |
Возможность быстрого изучения ПС |
0,1 |
0,5 |
0,05 |
|
|
Простота установки |
Обеспечение возможности установки ПС любой категорией пользователей |
0,09 |
0,6 |
0,054 |
|
|
Мобильность |
Подготовленность ПС к переносу из одной аппаратно-операционной среды в другую |
0,1 |
0,7 |
0,07 |
|
|
Потребность в производительности |
Оценка потребности в минимальных ресурсах памяти и производительности компьютера в процессе решения задач |
0,15 |
0,9 |
0,135 |
|
|
Сумма |
1 |
5,8 |
0,723 |
Среднее значение оценки качества ПС - ПК=0,0723
В результате анализа показателей качества ПС дефекты не обнаружены.
Размещено на Allbest.ru
Подобные документы
Общее понятие и характеристика задачи линейного программирования. Решение транспортной задачи с помощью программы MS Excel. Рекомендации по решению задач оптимизации с помощью надстройки "Поиск решения". Двойственная задача линейного программирования.
дипломная работа [2,4 M], добавлен 20.11.2010Оптимизация затрат на доставку продукции потребителям. Характеристика транспортной задачи, общий вид решения, обобщение; содержательная и математическая постановка задачи, решение с помощью программы MS Excel: листинг программы, анализ результатов.
курсовая работа [514,8 K], добавлен 04.02.2011Краткие сведения об электронных таблицах MS Excel. Решение задачи линейного программирования. Решение с помощью средств Microsoft Excel экономической оптимизационной задачи, на примере "транспортной задачи". Особенности оформления документа MS Word.
курсовая работа [1,1 M], добавлен 27.08.2012Описание алгоритма решения транспортной задачи по планированию перевозки зерна. Ход решения задачи вручную, в программе TORA методом наименьшего элемента, с помощью MS Excel. Разработка программы для решения задачи в общем виде средствами Delphi.
курсовая работа [2,5 M], добавлен 22.11.2012Сущность и постановка транспортной задачи для n переменных, их виды, применение и пример решения в MS Excel. Управляющие структуры ветвления Maple языка (if предложение). Решение транспортной задачи в векторных координатах для двух и трёх матриц.
дипломная работа [109,3 K], добавлен 12.01.2011Решение в среде Microsoft Excel с помощью программной модели "Поиск решения" транспортной задачи, системы нелинейных уравнений, задачи о назначениях. Составление уравнения регрессии по заданным значениям. Математические и алгоритмические модели.
лабораторная работа [866,6 K], добавлен 23.07.2012История развития локальных вычислительных сетей. Составление транспортной задачи с помощью вычислительных средств Microsoft Office Excel. Классификация и архитектура ЛВС. Многослойная модель сети. Подбор программного обеспечения с помощью сети интернет.
курсовая работа [854,9 K], добавлен 05.03.2016Сущность и назначение основных алгоритмов оптимизации. Линейное программирование. Постановка и аналитический метод решения параметрической транспортной задачи, математическая модель. Метод решения задачи об оптимальных перевозках средствами MS Excel.
курсовая работа [465,6 K], добавлен 24.04.2009Создание и реализация алгоритма решения транспортной задачи методом наименьших стоимостей. Схема алгоритма основной программы. Основные шаги алгоритма решения транспортной задачи. Инструкция по эксплуатации программы и обзор результатов ее выполнения.
курсовая работа [2,0 M], добавлен 12.02.2013Концептуальная модель программного продукта "Оценка вариантов формирования транспортной сети Азиатской России". Структура базы данных. Возможности программы, схема работы. Модуль работы с проектом и картографическим окружением. Руководство пользователя.
дипломная работа [3,4 M], добавлен 08.12.2013
