Транспортная задача
Решение транспортной задачи в MS Excel. Алгоритм ввода исходных данных. Поиск решения для транспортной задачи. Объемы производства, потребления груза и стоимость перевозок. Определение оптимального плана перевозки грузов и транспортных расходов.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | контрольная работа |
Язык | русский |
Дата добавления | 05.06.2009 |
Размер файла | 478,0 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
ФЕЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
Контрольная работа
По Информационным технологиям
«Транспортная задача»
Саратов 2009
Рассмотрим 3 пункта производства и 4 пункта потребления груза. Объемы производства, потребления и стоимости перевозок приведены в табл. 1.
Таблица 1
Исходные данные для примера
3 |
5 |
7 |
11 |
||
1 |
4 |
6 |
3 |
||
5 |
8 |
12 |
7 |
Для решения этой транспортной задачи заполним лист MS Excel следующим образом (рис. 1):
* В ячейки В2:Е4 введите стоимости перевозок. В ячейки F2:F4 введите объемы производства, а в ячейки В5:Е5 потребности в грузе в пунктах назначения. Ячейки В8:Е10 отведите под значения неизвестных (объемы перевозок). В ячейку F12 введите формулу для расчета целевой функции: =СУММПРОИЗВ (В2:Е4;В8:Е10).
Рис. 1. Исходные данные и окно Поиск решения для транспортной задачи
* В ячейку В11 введите формулу: =СУММ (В8:В10). Скопируйте эту формулу из ячейки В11 в ячейки С11:Е11.
Значения в ячейках В11:Е11 определяют объемы груза, ввозимого в пункты назначения.
* В ячейку F8 введите формулу: =СУММ (В8:Е8). Скопируйте эту формулу в ячейки F9:F10.
Формулы в ячейках F8:F10 вычисляют объем груза, вывозимого из пунктов производства.
* Выберите команду Сервис / Поиск решения. Заполните открывшееся диалоговое окно, как показано на рис. 2.
Рис. 2. Заполненное окно Поиск решения для транспортной задачи
* В диалоговом окне Параметры поиска решения установите флажок Линейная модель. После нажатия кнопки Выполнить средство поиска решений находит оптимальный план перевозки грузов и соответствующие ему транспортные расходы (рис. 3).
Рис. 3. Результат решения транспортной задачи
Подобные документы
Сущность, характеристика метода и аналитическое решение транспортной задачи перевозки неоднородного груза. Анализ процесса обработки информации и выбор структур данных для ее хранения. Проектирование интерфейса пользователя, формы ввода-вывода информации.
курсовая работа [329,7 K], добавлен 22.01.2016Определение оптимального плана перевозок однородного груза из k-пунктов отправления в m-пункты назначения. Описание алгоритма нахождения потока минимальной стоимости. Решение транспортной задачи вручную и в среде MathCad, сравнение полученных результатов.
курсовая работа [773,6 K], добавлен 09.12.2010Общее понятие и характеристика задачи линейного программирования. Решение транспортной задачи с помощью программы MS Excel. Рекомендации по решению задач оптимизации с помощью надстройки "Поиск решения". Двойственная задача линейного программирования.
дипломная работа [2,4 M], добавлен 20.11.2010Сущность и постановка транспортной задачи для n переменных, их виды, применение и пример решения в MS Excel. Управляющие структуры ветвления Maple языка (if предложение). Решение транспортной задачи в векторных координатах для двух и трёх матриц.
дипломная работа [109,3 K], добавлен 12.01.2011Стандартная и каноническая форма записи задачи линейного программирования. Ее запись на листе MS Excel. Математическая модель транспортной задачи, состоящей в определении оптимального плана перевозок некоторого однородного груза, результаты ее решения.
контрольная работа [1,1 M], добавлен 25.01.2016Особенности решения транспортной задачи распределительным методом и анализ результатов. Построение математической модели, алгоритма. Создание программы для решения транспортной задачи распределительным методом в программной среде Borland Delphi 7.
курсовая работа [1000,7 K], добавлен 23.06.2012Условия математической транспортной задачи для ее решения методом потенциалов. Опорный план и проверка целевой функции. Окончательный вариант плана поставок товара предоставленный программой "АОС транспортная задача". Стоимость доставки единицы груза.
лабораторная работа [1,4 M], добавлен 15.10.2015Описание алгоритма решения транспортной задачи по планированию перевозки зерна. Ход решения задачи вручную, в программе TORA методом наименьшего элемента, с помощью MS Excel. Разработка программы для решения задачи в общем виде средствами Delphi.
курсовая работа [2,5 M], добавлен 22.11.2012Создание и реализация алгоритма решения транспортной задачи методом наименьших стоимостей. Схема алгоритма основной программы. Основные шаги алгоритма решения транспортной задачи. Инструкция по эксплуатации программы и обзор результатов ее выполнения.
курсовая работа [2,0 M], добавлен 12.02.2013Сущность и назначение основных алгоритмов оптимизации. Линейное программирование. Постановка и аналитический метод решения параметрической транспортной задачи, математическая модель. Метод решения задачи об оптимальных перевозках средствами MS Excel.
курсовая работа [465,6 K], добавлен 24.04.2009