Вопросы к защите лабораторной работы

1. Какова постановка стандартной ТЗ?

2. Запишите математическую модель ТЗ.

3. Перечислите исходные и искомые параметры модели ТЗ.

4. Какова суть каждого из этапов построения модели ТЗ?

5. Раскройте понятие сбалансированности ТЗ.

6. Что такое фиктивные и запрещающие тарифы?

7. В каком соотношении должны находиться величины фиктивных и запрещающих тарифов при необходимости их одновременного использования в транспортной модели?

Лабораторная работа № 5. Решение оптимизационных задач различных типов

Ниже представлены 2 типа специальных ЗЛП — транспортной задачи и задачи о назначениях, которая интерпретируется как частный случай транспортной задачи.

Задача 5.1. Перед менеджером нефтяной компании «Магнум» стоит задача создания схемы поставки нефтепродуктов от четырех нефтеперерабатывающих комплексов компании к пяти регионам страны. Одним из основных условий поставленной задачи является минимизация стоимости перевозок, при этом все мощности нефтеперерабатывающих комплексов должны быть реализованы и все потребности регионов должны быть удовлетворены. Мощности поставщиков и мощности потребителей, а также стоимость перевозок нефтепродуктов представлены в следующей таблице 5.1 (в условных единицах).

Таблица 5.1

Задача 5.2. В распоряжении некоторой компании имеется 6 торговых точек и 6 продавцов. Из прошлого опыта известно, что эффективность работы продавцов в различных торговых точках неодинакова. Коммерческий директор компании произвел оценку деятельности каждого продавца в каждой торговой точке. Результаты этой оценки представлены в таблице 5.2

Таблица 5.2

Эффективность работы продавцов на торговых точках

1. Как коммерческий директор должен осуществить назначение продавцов по торговым точкам, чтобы достичь максимального объема продаж?

2. Решите задачу при условии, что назначение х₁₄ недопустимо, т.е. продавец «а» не может работать на четвертой точке.

3. Решите задачу при условии, что имеется только 5 продавцов, т.е, шестая строка в матрице объемов продаж отсутствует.