Перечислите направления нарушения баланса транспортной задачи

СТАРООСКОЛЬСКИЙ ТЕХНОЛОГИЧЕСКИЙ ИНСТИТУТ

(филиал) федерального государственного автономного образовательного учреждения

Высшего образования

«Национальный исследовательский технологический университет «МИСиС»

Кафедра АИСУ

Отчёт по лабораторной работе №8

По дисциплине: «Теория систем и системный анализ»

Выполнил: ст. гр. ЭТ-14-1Д

Рудаков Андрей Геннадиевич

Проверила ст. пр.:

Ковтун Нелли Игоревна

Старый Оскол

Лабораторная работа № 8

ТРАНСПОРТНАЯ ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ КАК ЧАСТНЫЙ СЛУЧАЙ ОБЩЕЙ РАСПРЕДЕЛИТЕЛЬНОЙ

ЗАДАЧИ

Цель работы

1. Рассмотреть постановку задачи.

2. Усвоить поиск допустимого решения.

3. Усвоить поиск оптимального решения, метод потенциалов.

4. Рассмотреть транспортные задачи с неправильным балансом.

5. Научиться находить вырожденное решение.

Порядок выполнения работы

1. Изучить теоретическую часть.

2. Решить транспортную задачу.

Решить методом потенциалов транспортную задачу, заданную матрицами: А - запасов; В - потребностей; С - тарифов.

№ вар	Задание

Общая стоимость: 665

8.4 Контрольные вопросы

Дайте общую характеристику распределительной задачи.

Распределительные задачи связаны с распределением ресурсов по работам, которые необходимо выполнить.

В чем заключается транспортная задача?

Уменьшить затраты на перевозку.

Почему транспортные задачи нецелесообразно решать симплекс-методом?

Потому как переменных очень много.

Назовите этапы решения транспортной задачи.

Нахождение первого оптимального решения; поиск U,V; нахождение C` и D; проверка D на неотрицательность; при отрицательности перемещение определенного кол-ва перевозки по прямоугольнику.

Расскажите принцип метода минимального элемента.

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

Какие переменные называются базисными, а какие небазисными в транспортной задаче?

Переменные, принявшие ненулевые значения, называются базисными, остальные (нулевые) – небазисными.

Расскажите принцип метода потенциалов.

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

Назовите условие завершения решения транспортной задачи.

Если все D неотрицательные

Какие транспортные задачи называются задачами с неправильным балансом?

Когда число товаров на складах и потребности магазином не совпадают.

Перечислите направления нарушения баланса транспортной задачи.

С избытком запасов или заявок.