12

Федеральное агентство по образованию

Брянский государственный технический университет

Кафедра “Экономика, организация производства, управление”

Утверждаю

Первый проректор

по учебной работе

____________В.И. Попков

“____”____________2006г.

Программно-математическое обеспечение поддержки принятия решений

Двухиндексные задачи линейного программирования. Cтандартная транспортная задача

Методические указания

к выполнению лабораторной работы № 3

для студентов очной формы обучения специальности

080801 - «Прикладная информатика (в экономике)»

Брянск 2006

Программно-математическое обеспечение поддержки принятия решений. Двухиндексные задачи линейного программирования. Cтандартная транспортная задача: методические указания к выполнению лабораторной работы №3 для студентов очной формы обучения специальности 080801 – «Прикладная информатика (в экономике)». – Брянск: БГТУ, 2006. – 12 с.

Разработала:

Е.В. Александрович,

ассистент

Рекомендовано кафедрой «Экономика, организация производства, управление» БГТУ (протокол № от 2006 г.)

Научный редактор И.А. Безменов

Редактор издательства Л.И. Афонина

Компьютерный набор Е.В. Александрович

Темплан 2006, п.

Подписано в печать Формат 60х84 1/16 Бумага офсетная. Офсетная печать. Усл. печ. л. 1,1 Уч.-изд.л. 1,1 Тираж 50 экз. Заказ Бесплатно

Брянский государственный технический университет

241035, Брянск, бульвар 50-летия Октября, 7, БГТУ. 54-90-49

Лаборатория оперативной полиграфии БГТУ, ул. Институтская, 16

1. Цель работы

Приобретение навыков построения математических моделей стандартных транспортных задач ЛП и решения их в Microsoft Excel.

2. ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ

1. Согласно номеру своего варианта выберите условие задачи.

2. Постройте модель задачи, включая транспортную таблицу.

3. Найдите оптимальное решение задачи в Excel и продемонстрируйте его преподавателю.

4. Оформите отчет по лабораторной работе, который должен содержать:

• титульный лист (см. рис.1);

• транспортную таблицу и модель задачи с указанием всех единиц измерения;

• результаты решения задачи с указанием единиц измерения.

На выполнение лабораторной работы отводится 2 часа.

3. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ

3.1. Стандартная модель транспортной задачи (ТЗ)

Задача о размещении (транспортная задача) – это РЗ, в которой работы и ресурсы измеряются в одних и тех же единицах. В таких задачах ресурсы могут быть разделены между работами, и отдельные работы могут быть выполнены с помощью различных комбинаций ресурсов. Примером типичной транспортной задачи является распределение (транспортировка) продукции, находящейся на складах, по предприятиям-потребителям.

Стандартная ТЗ определяется как задача разработки наиболее экономичного плана перевозки продукции одного вида из нескольких пунктов отправления в пункты назначения. При этом величина транспортных расходов прямо пропорциональна объему перевозимой продукции и задается с помощью тарифов на перевозку единицы продукции.