- •Транспортная задача
- •Содержание
- •Введение
- •Постановка и математическая формулировка транспортной задачи
- •Модель транспортной задачи
- •Алгоритм решения транспортной задачи методом потенциалов
- •Задача 1
- •Транспортные издержки, руб/т
- •Решение
- •Третий план
- •3. Алгоритм решения транспортной задачи в еxcel
- •3.1. Транспортная задача на минимум Задача 2
- •Решение
- •3.2. Транспортная задача на максимум Задача 3
- •Решение
- •Валовой сбор снизится при посеве культур на следующих участках:
- •3.3. Усложненная транспортная задача Задача 4
- •Решение
- •Задача 5
- •Решение
- •4. Задача о назначениях
- •Задача 6
- •Решение
- •5. Задачи для самостоятельной работы
- •5.1. К разделу 3.1
- •Задача 3.
- •5.2. К разделу 3.2
- •5.3. К разделу 3.3
- •5.4. К разделу 4
- •А) Каждому программисту предложена оплата 60 долларов за один рабочий день. Как фирме следует распределить работу между программистами, чтобы минимизировать общие издержки на разработку программ.
- •Литература
МИНИСТЕРСТВО СЕЛЬСКОГО ХОЗЯЙСТВА РФ
ФГБОУ ВПО «Тюменская государственная сельскохозяйственная академия»
Институт Экономики и финансов
Кафедра Экономико-математических методов и вычислительной техники
Транспортная задача
Методические указания
студентам направления 100700 «Торговое дело»
Тюмень – 2012
УДК
ББК
Автор-составитель: С.М. Каюгина
Транспортная задача: Методические указания студентам направления 100700 «Торговое дело»/ ТГСХА; Автор-сост. С.М. Каюгина. – Тюмень, 2012. – 28 с.
Методические указания разработаны для студентов направления 100700 «Торговое дело» и предназначены для выполнения лабораторных работ, а также самостоятельного изучения материала по дисциплинам «Компьютерное моделирование в профессиональной деятельности», «Математические методы и моделирование в коммерческой деятельности».
Утверждены методической комиссией института Экономики и финансов ТГСХА (протокол №36 от 26 июня 2012 г.)
Рецензент: Еремина Диана Васильевна, к.с.-х.н., доцент кафедры ЭММ и ВТ
Ответственный за выпуск: Г.П. Селюкова, к.с.-х.н., зав.кафедрой ЭММ и ВТ
© Тюменская государственная сельскохозяйственная академия, 2012
© С.М. Каюгина, составление, 2012
Содержание
ВВЕДЕНИЕ |
3 |
1. ПОСТАНОВКА И МАТЕМАТИЧЕСКАЯ ФОРМУЛИРОВКА ТРАНСПОРТНОЙ ЗАДАЧИ |
3 |
2. АЛГОРИТМ РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ МЕТОДОМ ПОТЕНЦИАЛОВ |
4
|
3. АЛГОРИТМ РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ В EXCEL |
9 |
3. 1. Транспортная задача на минимум |
9 |
3.2. Транспортная задача на максимум |
13 |
3.3. Усложненная транспортная задача |
15 |
4. ЗАДАЧА О НАЗНАЧЕНИЯХ |
19 |
5. ЗАДАЧИ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ |
21 |
5.1. К разделу 3.1 |
21 |
5.2. К разделу 3.2 |
22 |
5.3. К разделу 3.3 |
22 |
5.4. К разделу 4 |
24 |
ЛИТЕРАТУРА |
26 |
-3-
Введение
Среди задач линейного программирования выделяется группа так называемых транспортных или распределительных задач. Название данного класса задач обусловлено тем, что метод их решения первоначально был разработан применительно к организации перевозок груза.
В общем виде постановка транспортной задачи заключается в следующем. Необходимо составить наилучший (оптимальный) план перевозок груза от поставщиков к потребителям с учетом ограниченных ресурсов поставщиков и потребностей потребителей. При этом надо обеспечить минимум затрат на транспортировку.
В методических указаниях даются теоретические сведения, показаны на примерах алгоритмы решения задач транспортного типа, в том числе средствами табличного редактора Excel.
Методические указания предназначены для студентов и аспирантов экономических специальностей и могут быть использованы при изучении курсов «Экономико-математические методы и модели в коммерческой деятельности» и «Компьютерное моделирование в профессиональной деятельности», а также в научных исследованиях.