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

Презентация "Транспортная задача" по математике – проект, доклад

Слайд 1
Слайд 2
Слайд 3
Слайд 4
Слайд 5
Слайд 6
Слайд 7
Слайд 8
Слайд 9
Слайд 10
Слайд 11
Слайд 12
Слайд 13
Слайд 14
Слайд 15
Слайд 16
Слайд 17
Слайд 18
Слайд 19
Слайд 20

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

Слайды презентации

Кафедра математики и моделирования Старший преподаватель Е.Г. Гусев Курс «Высшая математика» Лекция 18. Тема: Транспортная задача. Цель: Рассмотреть условия, при которых задачу ЛП решают как транспортную.
Слайд 1

Кафедра математики и моделирования Старший преподаватель Е.Г. Гусев Курс «Высшая математика» Лекция 18. Тема: Транспортная задача.

Цель: Рассмотреть условия, при которых задачу ЛП решают как транспортную.

Пусть однородный продукт, сосредоточенный в m отправления в количествах единиц, необходимо доставить в каждый из n пунктов назначения в количествах единиц. Стоимость перевозки единицы продукта из i-го (i= ) пункта отправления в j-й (j= ) пункт назначения равна и известна для всех компаний (i; j). Пу
Слайд 2

Пусть однородный продукт, сосредоточенный в m отправления в количествах единиц, необходимо доставить в каждый из n пунктов назначения в количествах единиц. Стоимость перевозки единицы продукта из i-го (i= ) пункта отправления в j-й (j= ) пункт назначения равна и известна для всех компаний (i; j). Пусть – количество продукта, перевозимого по маршруту (i; j). Задача - определение таких величин для всех маршрутов (i; j), при которых суммарная стоимость перевозок минимальна.

Запишем условие задачи в виде матрицы планирования:
Слайд 3

Запишем условие задачи в виде матрицы планирования:

Математическая модель задачи: т.к. от i-го поставщика к j-му потребителю запланировано к перевозке ед.груза, то стоимость перевозки составит .
Слайд 4

Математическая модель задачи: т.к. от i-го поставщика к j-му потребителю запланировано к перевозке ед.груза, то стоимость перевозки составит .

Стоимость всего плана выразится двойной суммой:
Слайд 5

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

Систему ограничений получаем из следующих условий задачи: 1.) Все грузы должны быть вывезены, т.е. 2.) Все потребности должны быть удовлетворены, т.е.
Слайд 6

Систему ограничений получаем из следующих условий задачи: 1.) Все грузы должны быть вывезены, т.е. 2.) Все потребности должны быть удовлетворены, т.е.

Транспортная задача Слайд: 7
Слайд 7
Транспортная задача Слайд: 8
Слайд 8
Построение первоначального опорного плана.
Слайд 9

Построение первоначального опорного плана.

При решении задач ЛП итерационный процесс по описанию оптимального плана начинают с определения опорного плана.
Слайд 10

При решении задач ЛП итерационный процесс по описанию оптимального плана начинают с определения опорного плана.

Система ограничений транспортной задачи содержит mn неизвестных и m+n уравнений.
Слайд 11

Система ограничений транспортной задачи содержит mn неизвестных и m+n уравнений.

Транспортная задача Слайд: 12
Слайд 12
Клетки в таблице матрицы планирования, в которых находятся отличные от 0 перевозки, называются занятыми, остальные незанятыми. Занятые клетки соответствуют базисным неизвестным и для невырожденного опорного плана их должно быть m+n-1.
Слайд 13

Клетки в таблице матрицы планирования, в которых находятся отличные от 0 перевозки, называются занятыми, остальные незанятыми. Занятые клетки соответствуют базисным неизвестным и для невырожденного опорного плана их должно быть m+n-1.

Опорность плана заключается в его ацикличности (это ситуация, при которой нельзя построить замкнутый многоугольник или цикл, все вершины которого будут лежать в занятых клетках).
Слайд 14

Опорность плана заключается в его ацикличности (это ситуация, при которой нельзя построить замкнутый многоугольник или цикл, все вершины которого будут лежать в занятых клетках).

Циклом называется набор клеток, в котором две и только две соседние клетки расположены в одном столбце или в одной строке таблице, причем последняя клетка находится в той же строке или столбце, что и первая.
Слайд 15

Циклом называется набор клеток, в котором две и только две соседние клетки расположены в одном столбце или в одной строке таблице, причем последняя клетка находится в той же строке или столбце, что и первая.

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

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

Клетки, в которых происходит поворот под прямым углом, определяют вершины цикла.
Слайд 17

Клетки, в которых происходит поворот под прямым углом, определяют вершины цикла.

Если план транспортной задачи содержит более m+n-1 занятых клеток, он не является опорным, т.к. ему соответствует линейно-зависимая система векторов. В этом случае в таблице всегда можно поставить замкнутый цикл, с помощью которого всегда уменьшают число занятых клеток до m+n-1.
Слайд 18

Если план транспортной задачи содержит более m+n-1 занятых клеток, он не является опорным, т.к. ему соответствует линейно-зависимая система векторов. В этом случае в таблице всегда можно поставить замкнутый цикл, с помощью которого всегда уменьшают число занятых клеток до m+n-1.

Если к занятым клеткам, определяющим опорный невырожденный план, а значит и цикличный, присоединить какую-либо незанятую клетку, то план становится не опорным, появляется единственный цикл, все вершины которого за исключением одной, лежат в занятых клетках.
Слайд 19

Если к занятым клеткам, определяющим опорный невырожденный план, а значит и цикличный, присоединить какую-либо незанятую клетку, то план становится не опорным, появляется единственный цикл, все вершины которого за исключением одной, лежат в занятых клетках.

Вопросы: 1)При каких условиях транспортная задача имеет решение? 2)Что такое цикл?
Слайд 20

Вопросы: 1)При каких условиях транспортная задача имеет решение? 2)Что такое цикл?

Список похожих презентаций

Транспортная задача (продолжение)

Транспортная задача (продолжение)

Метод Северо-западного угла. Метод минимальной стоимости (элемента). ПРИМЕР. В резерве трех железнодорожных станций A, B, C находятся соответственно ...
Что такое задача

Что такое задача

Я, Корпатыч, Крош, Лосяш. Догоняем дружно мяч. Нюша с Ёжиком пока - Запасных два игрока. А когда подучатся, Сколько нас получится? 7 ромашек наша ...
Веселая математика - урок-игра

Веселая математика - урок-игра

Веселая разминка. Упорядочение. Взаимно однозначное соответствие. Задачи о переправах. Задачи о переливаниях. Наш девиз:. Торопись! Ведь дни проходят! ...
Веселая математика

Веселая математика

08.02.2013. Ещё не решил, но буду стараться. Засели домики числами. Какое слово лишнее? УСЛОВИЕ ВОПРОС КВАДРАТ ответ. ЗАДАЧА. Раз, два, три, четыре, ...
Весёлая математика

Весёлая математика

Привет! Я - Винни-Пух! К вам меня позвала Инна Евгеньевна, чтобы я проверил, чему вы научились ! Итак приступим…. 10, 35, 8, 67, 26. Познакомьтесь. ...
Весёлая математика

Весёлая математика

Можете ли вы представить сухую, строгую математику занимательной и увлекательной? С трудом? При создании проекта мы поставили перед собой 3 цели: ...
ЕГЭ математика готовимся к С4

ЕГЭ математика готовимся к С4

Прямая, перпендикулярная гипотенузе, отсекает от него четырёхугольник, в который можно вписать окружность. Найдите радиус окружности, если отрезок ...
внеклассная математика

внеклассная математика

Испытание №1 Домик Лесовичка. «Посмотрите внимательно на мой домик и скажите, из чего он состоит». «Правильно! Мой домик Состоит из геометрических ...
Арифметические действия над числами или зачем туристу математика?

Арифметические действия над числами или зачем туристу математика?

27 сентября – день туриста. 34 х 2 = 90 : 30 = 9 + 45 = 11 х 3 = 80 – 19 = 55 : 5 = И У Р Т С 68 3 54 33 61 11. Что лежит в рюкзаке туриста? спички ...
«Устный счёт» математика

«Устный счёт» математика

1- 0,4 3 +2,4 3,2 – 2 3,2- 0,2 12,3 + 3,4 2,04 + 3,6 12 – 1,5 6,2- 2,6 ( 12,4 + 3,67)- 2,67 ( 45,06 + 23,5) – 40 ,06. 0,6 5,4 1,2 3 15,7 5,64 10,5 ...
«Углы» математика

«Углы» математика

Цель урока:. познакомить учащихся с геометрической фигурой углом, с видами углов (прямой, тупой, острый), сформировать представления о существенных ...
«Своя игра» математика

«Своя игра» математика

Математическая игра-викторина «Своя игра». Конец игры Литература. Задачи – шутки 50. Вопрос: Один господин написал о себе: «Пальцев у меня двадцать ...
«Своя игра» математика

«Своя игра» математика

Условия игры:. Участники сами выбирают темы и вопросы. Вопрос выбирает правильно ответившая команда. 210 – 250 баллов – отметка «5». 110 -200 баллов ...
«Координатная плоскость» математика

«Координатная плоскость» математика

Цели и задачи урока:. 1. Ввести понятие координатной плоскости, уметь определять координаты точек, строить точки по их координатам. 2. Развивать мышление, ...
"Электрики и математика"

"Электрики и математика"

Воспитательные Воспитание умения работать в команде, уважения к сопернику, воспитание чувства ответственности; Воспитание чувства ответственности, ...
Викторина "Ох уж эта математика"

Викторина "Ох уж эта математика"

Первый тур. Первый тур мы начинаем, Победителей узнаем. Здесь загадки и шарады. За разгадку – всем награды. Задание 1. 1.Шла старуха в Москву, и навстречу ...
Викторина «О, счастливчик» (шуточные тесты математика вокруг нас)

Викторина «О, счастливчик» (шуточные тесты математика вокруг нас)

ВОПРОС №1. 1 Какие числа используют при счете? А. Природные В. Естественные С.Натуральные Д. Порядковые. ВОПРОС №2. Какими бывают фотоаппараты? А. ...
береза глазами математика

береза глазами математика

Цель. Целью данного исследования является выявление в повседневной жизни различных законов, которым нас обучают еще в школе. И как же все можно связать ...
ГИА 2013. Модуль реальная математика №17

ГИА 2013. Модуль реальная математика №17

Модуль «РЕАЛЬНАЯ МАТЕМАТИКА» №17. Повторение (2). Найти расстояние от проектора С до экрана В. А В 180 см 90 см 240 см С H₁ H. Луч проектора АН₁⍊ ...
Веселая математика

Веселая математика

1. Разминка «Веселый урок». 2. Конкурс художников. Нарисуйте фигуры, не отрывая карандаша от бумаги и не проводя дважды по одной и той же линии. 3. ...

Конспекты

Что такое задача

Что такое задача

Автор учебника:. И.И.Аргинская, Е.П.Бененсон, Л.С.Итина, С.Н.Кормишина. Тип урока:. . Урок «открытия» новых знаний. . Тема урока:. «Что такое ...
Решение задача с различными величинами

Решение задача с различными величинами

Тема:. Решение задача с различными величинами. Цель:. Повторить соотношение всех изученных единиц (длины, массы, времени, объёма). Совершенствовать ...
Конкретно-практическая задача по подбору предмета, равного данному по тяжести

Конкретно-практическая задача по подбору предмета, равного данному по тяжести

Конспект урока математики в 1 классе. Разработала:. Губарева Ю.М.,. . учитель начальных классов. МОУ СОШ №125. г.Волгограда. Тема. ...
Конкретно-практическая задача по подбору предмета, равного данному по тяжести

Конкретно-практическая задача по подбору предмета, равного данному по тяжести

Конспект урока математики в 1 классе по учебнику. . Э.И. Александровой. Тема. : Конкретно-практическая задача по подбору предмета, равного данному ...
Задачи в два действия – составная задача на нахождение суммы двух слагаемых

Задачи в два действия – составная задача на нахождение суммы двух слагаемых

Тема:. Задачи в два действия – составная задача на нахождение суммы двух слагаемых. Цель:. Совершенствовать навыки сложения и вычитания с переходом ...

Советы как сделать хороший доклад презентации или проекта

  1. Постарайтесь вовлечь аудиторию в рассказ, настройте взаимодействие с аудиторией с помощью наводящих вопросов, игровой части, не бойтесь пошутить и искренне улыбнуться (где это уместно).
  2. Старайтесь объяснять слайд своими словами, добавлять дополнительные интересные факты, не нужно просто читать информацию со слайдов, ее аудитория может прочитать и сама.
  3. Не нужно перегружать слайды Вашего проекта текстовыми блоками, больше иллюстраций и минимум текста позволят лучше донести информацию и привлечь внимание. На слайде должна быть только ключевая информация, остальное лучше рассказать слушателям устно.
  4. Текст должен быть хорошо читаемым, иначе аудитория не сможет увидеть подаваемую информацию, будет сильно отвлекаться от рассказа, пытаясь хоть что-то разобрать, или вовсе утратит весь интерес. Для этого нужно правильно подобрать шрифт, учитывая, где и как будет происходить трансляция презентации, а также правильно подобрать сочетание фона и текста.
  5. Важно провести репетицию Вашего доклада, продумать, как Вы поздороваетесь с аудиторией, что скажете первым, как закончите презентацию. Все приходит с опытом.
  6. Правильно подберите наряд, т.к. одежда докладчика также играет большую роль в восприятии его выступления.
  7. Старайтесь говорить уверенно, плавно и связно.
  8. Старайтесь получить удовольствие от выступления, тогда Вы сможете быть более непринужденным и будете меньше волноваться.