Транспортная задача. Общие понятия и определение.

Транспортная задача. Общие понятия и определение.

Похожие файлы

Похожие файлы

Просмотр содержимого документа
«Транспортная задача. Общие понятия и определение.»

Просмотр содержимого документа «Транспортная задача. Общие понятия и определение.»

Полезное для учителя

Просмотр содержимого документа
«Транспортная задача. Общие понятия и определение.»

Транспортная задача относится к задачам линейного программирования.

Вы уже знаете о суперспособностях современного учителя?

Тратить минимум сил на подготовку и проведение уроков.

Быстро и объективно проверять знания учащихся.

Сделать изучение нового материала максимально понятным.

Избавить себя от подбора заданий и их проверки после уроков.

Наладить дисциплину на своих уроках.

Получить возможность работать творчески.

=> ПОЛУЧИТЬ СУПЕРСПОСОБНОСТИ УЧИТЕЛЯ <=

Занятие 2. Тема: «Транспортная задача»

Общие понятия и определения.

Цель образования: Изучение общих понятий и определений транспортной задачи

Цель развития: Развитие логического мышления

Цель воспитания: Воспитание интереса к предмету, к экономическим процессам.

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

Транспортная задача решает проблему нахождения оптимального (минимального по стоимости) плана распределения и перемещения ресурсов от производителей к потребителям. Проблема оптимизации стоимости перевозок актуальна, так как позволяет фирмам и предприятиям существенно сократить расходы на транспорт. При решении транспортной задачи необходимо:

Обеспечить всех потребителей ресурсами
Распределить все произведённые ресурсы
Переместить ресурсы от производителей к потребителям с наименьшими затратами

Примеры транспортных задач:

Производитель ресурса	Ресурс	Единица измерения	Потребитель ресурса
Шахта	Уголь	Тонна	Тепловая электростанция
Автозавод	Автомобиль	Штука	Магазин
Оптовая база	Книга	Экземпляр	Магазин
Хлебозавод	Хлеб	Батон	Магазин

Пример 1. Имеется два цеха по изготовления кресел. Производительность первого цеха – 4 кресла в сутки, а второго – 2 кресла. Имеются два магазина, которые продают эти кресла, причём каждый магазин продаёт ежедневно по три кресла. Стоимость перевозки одного кресла от каждого цеха до каждого магазина приведена в таблице.

	Стоимость перевозки		Производители кресел
	3	4		4	Цех 1
	1	6		2	Цех 2
	3	3
Потребители кресел	Магазин 1	Магазин 2

Определить объём поставок кресел от каждого цеха в каждый магазин при минимальной стоимости перевозок.

Пример 2. Рассмотреть все варианты поставок и найти среди них оптимальный.

	Стоимость перевозки		Производители ресурса
	1	4	7
	2	3	5
Потребители ресурса	9	3

Пример 3. Рассмотреть шесть разных вариантов поставок и найти среди них оптимальный.

Пример 4. Рассмотреть три разных варианта поставок ресурса. Указать оптимальный.

Транспортная задача разрешима, когда количество произведённого ресурса равно количеству потреблённого ресурса. Такая задача называется сбалансированной или закрытой. В реальных условиях такая задача достаточно редкая. Чаще встречаются ситуации, когда произведено ресурса больше, чем его могут потребить – избыток ресурса. Или заказов на ресурс больше, чем выпускает изготовитель – дефицит ресурса. Такие транспортные задачи называются несбалансированными или открытыми.

Транспортная задача всегда разрешима и может иметь:

Единственное решение
Несколько допустимых решений, одно из которых оптимальное
Несколько допустимых решений и все они оптимальные.

Общий алгоритм решения транспортной задачи:

1. Формализация задачи (составление матрицы стоимостей перевозок)

2. Приведение задачи к сбалансированному виду.

3. Построение опорного плана.

4. Построение оптимального плана.

Для построения опорного плана разработаны три метода:

Метод «северо – западного угла»
Метод наименьшего элемента
Метод добротностей

Для определения оптимального плана перевозок разработаны методы:

Распределительный
Потенциалов
Дельта – метод

Предмет: Математика

Категория: Уроки

Целевая аудитория: Прочее

Скачать
Транспортная задача. Общие понятия и определение.

Автор: Трушникова Галина Петровна

Дата: 12.05.2021

Номер свидетельства: 580321

География Челябинской области. Транспортный комплекс

object(ArrayObject)#851 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(100) "География Челябинской области. Транспортный комплекс "
    ["seo_title"] => string(58) "gieoghrafiia-chieliabinskoi-oblasti-transportnyi-komplieks"
    ["file_id"] => string(6) "140505"
    ["category_seo"] => string(10) "geografiya"
    ["subcategory_seo"] => string(11) "presentacii"
    ["date"] => string(10) "1417963046"
  }
}

Решение задач на оптимизацию

object(ArrayObject)#873 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(53) "Решение задач на оптимизацию"
    ["seo_title"] => string(35) "rieshieniie-zadach-na-optimizatsiiu"
    ["file_id"] => string(6) "248687"
    ["category_seo"] => string(10) "matematika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1446750388"
  }
}

Методическая разработка урока-практикума на тему: "Остановка и стоянка транспортных средств"

object(ArrayObject)#851 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(172) "Методическая разработка урока-практикума на тему: "Остановка и стоянка транспортных средств" "
    ["seo_title"] => string(97) "mietodichieskaia-razrabotka-uroka-praktikuma-na-tiemu-ostanovka-i-stoianka-transportnykh-sriedstv"
    ["file_id"] => string(6) "240390"
    ["category_seo"] => string(7) "prochee"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1445007990"
  }
}

Экономика фирмы: прибыль, выручка, издержки

object(ArrayObject)#873 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(79) "Экономика фирмы: прибыль, выручка, издержки"
    ["seo_title"] => string(38) "ekonomikafirmypribylvyruchkaizdierzhki"
    ["file_id"] => string(6) "300331"
    ["category_seo"] => string(16) "obschestvoznanie"
    ["subcategory_seo"] => string(11) "presentacii"
    ["date"] => string(10) "1456696025"
  }
}

«Географическая карта : определение, свойства, элементы, применение»

object(ArrayObject)#851 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(126) "«Географическая карта : определение, свойства, элементы, применение»"
    ["seo_title"] => string(75) "gieoghrafichieskaia_karta_opriedielieniie_svoistva_eliemienty_primienieniie"
    ["file_id"] => string(6) "424500"
    ["category_seo"] => string(10) "geografiya"
    ["subcategory_seo"] => string(7) "prochee"
    ["date"] => string(10) "1501090095"
  }
}

Стоимость перевозки

Производители ресурса

Потребители

ресурса