Исходные данные

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

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

Вариант 15

В регионе имеются пять угольных шахт. Показатели объемов добычи угля приведены в таблице 8.16.

Таблица 8.16

Объем добычи угольных шахт

Шахта	Объем добычи угля, т/день

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

Таблица 8.17

Производственные возможности фабрик

Фабрика	Производственные возможности по первичной переработке угля, т/день
A
B
C

Перевозка угля от шахт до фабрик осуществляется с помощью железнодорожного транспорта. Транспортные затраты составляют 500 руб./т-км. Расстояния от шахт до углеперерабатывающих фабрик приведены в таблице 8.18.

Таблица 8.18

Расстояния от шахт до углеперерабатывающих фабрик, км

Фабрики	Шахты

A
B
C

Требуется найти распределение поставок угля на перерабатывающие фабрики, минимизирующие совокупные транспортные издержки.

Вариант 16

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

Таблица 8.19

Оценки времени реализации проектов по отделам, дни

Отделы	Исследовательские проекты

A
B
C
D

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

Вариант 17

Химическая компания выпускает три вида продукции (A, B, C) и использует при этом четыре вида сырья (I, II, III, IV). Информация о расходе сырья на производство 1 кг каждого продукта и ежедневном запасе каждого вида сырья приведена в таблице 8.20.

Таблица 8.20

Удельный расход и ежедневные запасы сырья