Линейная задача

Решение транспортной задачи в MS Excel. Алгоритм ввода исходных данных. Поиск решения для транспортной задачи. Объемы производства, потребления груза и стоимость перевозок. Определение оптимального плана перевозки грузов и транспортных расходов.

Рубрика Программирование, компьютеры и кибернетика
Вид контрольная работа
Язык русский
Дата добавления 05.06.2009
Размер файла 210,9 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Государственное образовательное учреждение высшего профессионального образования

Контрольная работа

по дисциплине

«Информационные технологии в экономике»

Вариант №1

Саратов 2009

Рассмотрим 3 пункта производства и 4 пункта потребления груза. Объемы производства, потребления и стоимости перевозок приведены в табл. 1.

Поставщики

Потребители

6

3

5

6

7

5

4

7

9

2

1

3

Для решения этой транспортной задачи заполним лист 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. Результат решения транспортной задачи


Подобные документы

  • Определение оптимального плана перевозок однородного груза из k-пунктов отправления в m-пункты назначения. Описание алгоритма нахождения потока минимальной стоимости. Решение транспортной задачи вручную и в среде MathCad, сравнение полученных результатов.

    курсовая работа [773,6 K], добавлен 09.12.2010

  • Стандартная и каноническая форма записи задачи линейного программирования. Ее запись на листе MS Excel. Математическая модель транспортной задачи, состоящей в определении оптимального плана перевозок некоторого однородного груза, результаты ее решения.

    контрольная работа [1,1 M], добавлен 25.01.2016

  • Общее понятие и характеристика задачи линейного программирования. Решение транспортной задачи с помощью программы MS Excel. Рекомендации по решению задач оптимизации с помощью надстройки "Поиск решения". Двойственная задача линейного программирования.

    дипломная работа [2,4 M], добавлен 20.11.2010

  • Описание алгоритма решения транспортной задачи по планированию перевозки зерна. Ход решения задачи вручную, в программе TORA методом наименьшего элемента, с помощью MS Excel. Разработка программы для решения задачи в общем виде средствами Delphi.

    курсовая работа [2,5 M], добавлен 22.11.2012

  • Сущность, характеристика метода и аналитическое решение транспортной задачи перевозки неоднородного груза. Анализ процесса обработки информации и выбор структур данных для ее хранения. Проектирование интерфейса пользователя, формы ввода-вывода информации.

    курсовая работа [329,7 K], добавлен 22.01.2016

  • Сущность и постановка транспортной задачи для n переменных, их виды, применение и пример решения в MS Excel. Управляющие структуры ветвления Maple языка (if предложение). Решение транспортной задачи в векторных координатах для двух и трёх матриц.

    дипломная работа [109,3 K], добавлен 12.01.2011

  • Особенности решения транспортной задачи распределительным методом и анализ результатов. Построение математической модели, алгоритма. Создание программы для решения транспортной задачи распределительным методом в программной среде Borland Delphi 7.

    курсовая работа [1000,7 K], добавлен 23.06.2012

  • Создание и реализация алгоритма решения транспортной задачи методом наименьших стоимостей. Схема алгоритма основной программы. Основные шаги алгоритма решения транспортной задачи. Инструкция по эксплуатации программы и обзор результатов ее выполнения.

    курсовая работа [2,0 M], добавлен 12.02.2013

  • Основные этапы решения транспортной задачи, использование метода потенциалов. Алгоритм решения методом аппроксимации Фогеля. Процедура построения цикла. Планирование перевозок из конечного числа пунктов отправления в конечное число пунктов назначения.

    контрольная работа [32,6 K], добавлен 26.04.2011

  • Сущность и назначение основных алгоритмов оптимизации. Линейное программирование. Постановка и аналитический метод решения параметрической транспортной задачи, математическая модель. Метод решения задачи об оптимальных перевозках средствами MS Excel.

    курсовая работа [465,6 K], добавлен 24.04.2009

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.