Транспортная задача

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

Таблица 1

Исходные данные для примера

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

1. Распечатать отчет по выполненной работе.

СПИСОК ЛИТЕРАТУРЫ

1. Информатика. Базовый курс. 2-е издание / Под ред. С. В. Симоновича. — СПб.: Питер, 2005. — 640 с: ил.

2. Информатика: учебник / Б.В. Соболь и др. — изд. 3-е, дополн. и перераб. — Ростов н/Д: Феникс, 2007. — 446 с.: ил.

3. Гуда А.Н. Информатика и программирование компьютерный практикум. – М: Дашков и К, 2009 -265 с.

4. Информатика. Практикум. Учебное пособие / Под ред. В.А. Атрощенко. – Краснодар: КубГТУ, 2005. -487 с.: ил.

5. Практикум по информатике: Учеб.пособие для сред. проф. образования/ Михеева Е.В. — М.: Изд. центр " Академия", 2004. — 192 с.

6. Практикум по информационным технологиям в профессиональной деятельности: Учеб. Пособие для сред.проф. образования/ Михеева Е.В. - 2-е изд. — М.: Изд. центр " Академия", 2004. — 256 с.

7. Ю.Г. Репьев, А.А. Срибный. Первые шаги пользователя персонального компьютера (WINDOWS XP) – Издание седьмое, переработанное и дополненное. – М.: «Логос», 2005. – 215

8. Демидова Л. М, Пылькнн А. Н. Программирование в среде Visual Basic for Applications: Практикум. - M: Телеком, 2004, - 175 с: ил.

9. Смолин Д. В. Введение в искусственный интеллект: конспект лекций. М.: ФИЗМАТ.ЧИТ, 2004. - 208 с.

10.ЛебедевА. Н. Windows 7 и Office 2010. Компьютер для начинающих. Завтра на работу. С-Пб: Питер, 2010, - 299 с: ил.

11. Основы Word [Электронный ресурс]: Учебник Word, обучение Word: основы/ 2011 —. — Режим доступа: https://on-line-teaching.com, свободный. — Загл. с экрана. — Яз.рус.

12.Основы Excel [Электронный ресурс]: Электронные таблицы MS Excel. Самоучитель / 2011 —. — Режим доступа: https://on-line-teaching.com, свободный. — Загл. с экрана. — Яз.рус.