ГУО «БГУИР» Факультет инфокоммуникаций Кафедра инфокоммуникационных технологий Отчет по Лабораторной работе №2 ТРАНСПОРТНАЯ ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ Подготовили: Студент гр.960801 Довыденко Е.О. Проверила: Беленкевич Н.И. Минск 2020 Цель: 1.1. Научиться строить математические модели транспортной задачи. 1.2. Изучить принцип построения опорных планов. 1.3. Изучить метод оптимизации ТЗ. Вариант №7. Метод северо-западного угла a1 a2 a3 a4 a5 a6 заявка 4231 b1 23 0 0 0 0 0 b2 33 10 0 0 0 0 23 b3 0 66 1 0 0 0 43 b4 0 0 37 2 0 0 67 b5 0 0 0 10 22 0 39 b6 0 0 0 0 42 0 32 b7 0 0 0 0 24 49 42 запасы 56 76 38 12 88 49 73 Метод минимальных стоимостей b1 a1 a2 a3 a4 a5 a6 заявка 3595 b2 23 0 0 0 0 0 23 b3 0 0 0 0 0 43 43 b4 33 28 0 0 0 6 67 b5 0 0 38 0 1 0 39 b6 0 0 0 0 32 0 32 b7 0 0 0 0 42 0 42 0 48 0 12 13 0 73 запасы 56 76 38 12 88 49 Метод двойного предпочтения b1 a1 a2 a3 a4 a5 a6 заявка 3848 - b2 23 23 b3 43 43 b4 33 28 6 67 b5 38 - b6 32 39 32 b7 12 30 42 запасы 56 48 76 38 12 26 88 49 73 Метод Фогеля b1 a1 a2 a3 a4 a5 a6 Заявка 3572 b2 0 23 0 0 0 0 23 b3 0 0 0 0 0 43 43 b4 55 12 0 0 0 0 67 b5 1 0 38 0 0 0 39 b6 0 0 0 0 32 0 32 b7 0 0 0 12 24 6 42 0 41 0 0 32 0 73 Запасы 56 76 38 12 88 49 Наиболее оптимальный метод Фогеля Оптимизация методом потенциалов 1 2 3 4 5 6 Vj 3480 1 0 23 0 0 0 0 7 2 0 0 0 0 0 43 11 3 56 5 0 0 0 6 15 4 0 0 38 0 1 0 13 5 0 0 0 0 32 0 9 6 0 0 0 0 42 0 12 7 Ui 0 48 0 12 13 0 -6 0 6 -2 6 6 0