- •Федеральное агентство по образованию
- •1. Цель работы
- •Исходные параметры модели тз
- •Искомые параметры модели тз
- •Этапы построения модели
- •Транспортная модель
- •Общий вид транспортной матрицы
- •3.2. Пример построения модели тз
- •Транспортные расходы по доставке муки (руб./т)
- •Определение переменных
- •Проверка сбалансированности задачи
- •Построение сбалансированной транспортной матрицы
- •Транспортная матрица задачи
- •Номера складов, хлебопекарен, запрещенные и гарантированные поставки
- •Запасы, потребности и тарифы перевозок
- •6. Примерные вопросы на защите работы
Брянский
государственный технический университетФедеральное агентство по образованию
Кафедра “Экономика, организация производства, управление”
Утверждаю
Первый проректор
по учебной работе
____________В.И. Попков
“____”____________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. Стандартная модель транспортной задачи (ТЗ)
Задача о размещении (транспортная задача) – это РЗ, в которой работы и ресурсы измеряются в одних и тех же единицах. В таких задачах ресурсы могут быть разделены между работами, и отдельные работы могут быть выполнены с помощью различных комбинаций ресурсов. Примером типичной транспортной задачи является распределение (транспортировка) продукции, находящейся на складах, по предприятиям-потребителям.
Стандартная ТЗ определяется как задача разработки наиболее экономичного плана перевозки продукции одного вида из нескольких пунктов отправления в пункты назначения. При этом величина транспортных расходов прямо пропорциональна объему перевозимой продукции и задается с помощью тарифов на перевозку единицы продукции.