Главная страница
Навигация по странице:

  • Решение транспортной задачи Практическая работа

  • Таблица2

  • Практическая работа транспортная задача. Решение транспортной задачи Практическая работа Югорск 2010 г. Подготовлено цикловой комиссией Программирования и кип


    Скачать 194.77 Kb.
    НазваниеРешение транспортной задачи Практическая работа Югорск 2010 г. Подготовлено цикловой комиссией Программирования и кип
    Дата14.10.2020
    Размер194.77 Kb.
    Формат файлаdocx
    Имя файлаПрактическая работа транспортная задача.docx
    ТипРешение
    #142956
    страница1 из 4

    Подборка по базе: Курсовая работа УДО Роенко НБС282.docx, Проверочная работа Мочевыделительная система.doc, Практическая работа№3_Фурлетова А.И..doc, ЛАБОРАТОРНАЯ РАБОТА 5 РАБОТА С РЕЕСТРОМ WINDOWS Цель работы_ изу, Практическая работа М.Ю Стихина.docx, Курсовая работа.docx, Пример. Лабораторная работа «Интервьюирование».pdf, Лабораторная работа № 3 (2).docx, ИФКиС самост работа.pdf, Контрольная работа экономика.docx
      1   2   3   4

    Бюджетное учреждение

    среднего профессионального образования

    Ханты-Мансийского автономного округа – Югры

    «ЮГОРСКИЙ ПОЛИТЕХНИЧЕСКИЙ КОЛЛЕДЖ»

    Решение транспортной задачи

    Практическая работа

    Югорск – 2010 г.

    Подготовлено цикловой комиссией Программирования и КИП.

    Утверждено цикловой комиссией Программирования и КИП в качестве методических рекомендаций для студентов дневной формы обучения по специальности 230105(51) «Программное обеспечение вычислительной техники и автоматизированных систем» к выполнению лабораторных работ.
    «____ » __________________2010 Протокол № _________

    «Математические методы»

    Составитель: Ришат Валинурович Хусейнов

    Методические рекомендации предназначены для студентов дневной формы обучения по специальности 230105(51) «Программное обеспечение вычислительной техники и автоматизированных систем» к выполнению лабораторных работ.

    БУ СПО ХМАО-ЮГРЫ «Югорский политехнический колледж»

    Практическая работа: Решение транспортной задачи.


    Цель работы Научиться составлять математическую модель транспортной задачи; находить опорный план методом северо-западного угла и методом наименьшего элемента; находить оптимальный план перевозок методом потенциалов; решать задачу программным способом с помощью табличного процессора MS Excel.

    Работа рассчитана на 4 академических часа.

    Задача На три базы А1, А2, А3 поступил однородный груз в количествах: а1 , а2 , а3 соответственно. Груз требуется развезти в пять пунктов: b1 в пункт В1, b2 в пункт В2, b3 в пункт В3, b4 в пункт В4, b5 в пункт В5.





    Таблица1

    Пункт направления

    B1

    B2

    B3

    B4

    B5

    Запасы, ai

    A1

    c11

    c12

    c13

    c14

    c15

    a3

    A2

    c21

    c22

    c23

    c24

    c25

    a2

    A3

    c31

    c32

    c33

    c34

    c35

    a1

    Потребности, bj

    b1

    b2

    b3

    b4

    b5



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

    Матрица тарифов сij перевозок между пунктами отправления и пунктами назначения, а также запасы и потребности представлены в таблце2 (по вариантам).

    Необходимо:

    • Найти опорный план методом северо-западного угла;

    • Найти опорный план методом наименьшего элемента;

    • Найти оптимальный план перевозок методом потенциалов;

    • Решить задачу программным способом с помощью табличного процессора MS Excel.

    • Отчет представить в электронном виде (*.docx)


    Данные для решения задачи взять из таблицы 2 , согласно варианту.

    Таблица2

    1.

    Пункт направления

    B1

    B2

    B3

    B4

    B5

    Запасы, ai

    A1

    7

    4

    15

    9

    14

    120

    A2

    11

    2

    7

    3

    10

    150

    A3

    4

    5

    12

    8

    17

    100

    Потребности, bj

    85

    65

    90

    60

    70

    370

    2.

    Пункт направления

    B1

    B2

    B3

    B4

    B5

    Запасы, ai

    A1

    2

    10

    15

    14

    4

    150

    A2

    3

    7

    12

    5

    8

    170

    A3

    21

    18

    6

    13

    16

    260

    Потребности, bj

    100

    90

    160

    150

    80

    580

    3.

    Пункт направления

    B1

    B2

    B3

    B4

    B5

    Запасы, ai

    A1

    14

    8

    17

    5

    3

    120

    A2

    21

    10

    7

    11

    6

    180

    A3

    3

    5

    8

    4

    9

    230

    Потребности, bj

    70

    120

    105

    125

    110

    530

    4.

    Пункт отправления

    В1

    В2

    В3

    В4

    В5

    Запасы, ai

    A1

    21

    18

    4

    3

    6

    400

    A2

    7

    11

    10

    5

    12

    370

    A3

    4

    8

    16

    9

    13

    380

    Потребности, bj

    250

    200

    290

    260

    150

    1150

    5.

    Пункт отправления

    В1

    В2

    В3

    В4

    В5

    Запасы, ai

    A1

    3

    8

    7

    11

    15

    260

    A2

    14

    3

    1

    8

    6

    400

    A3

    9

    5

    16

    7

    12

    240

    Потребности, bj

    180

    200

    190

    230

    100

    900

    6.

    Пункт отправления

    В1

    В2

    В3

    В4

    В5

    Запасы, ai

    A1

    2

    4

    11

    5

    3

    250

    A2

    8

    17

    13

    7

    6

    300

    A3

    14

    10

    5

    8

    9

    270

    Потребности, bj

    120

    230

    190

    160

    120

    820

    7.

    Пункт отправления

    В1

    В2

    В3

    В4

    В5

    Запасы, ai

    A1

    21

    18

    14

    3

    6

    370

    A2

    7

    11

    10

    5

    12

    450

    A3

    4

    8

    16

    9

    13

    480

    Потребности, bj

    300

    280

    330

    290

    100

    1300
      1   2   3   4


    написать администратору сайта