Описание

Контрольная работа

Вариант 4

Задание  №1. Составить математическую модель задачи своего варианта и решить графическим методом и симплекс-методом (MSExcel).

Задание №2. Составить задачу, двойственную задаче задания №1, дать содержательную интерпретацию.

Задание  №3. На трех заводах производится однородная продукции в количестве  единиц. Четырем потребителям требуется соответственно  единиц продукции. Расходы  по перевозке единицы продукции с i-го завода j-му потребителю известны (см. Транспортную таблицу). Требуется спланировать перевозку продукции так, чтобы затраты на транспортировку были минимальными.

1) Записать математическую модель транспортной задачи.

2) Найти опорное решение методом наименьшей стоимости и северо-западного угла.

3) Опорное решение проверить методом потенциалов, получить оптимальное решение.

Задание  №4. Решение задачи о назначениях. На предприятии необходимо выполнить последовательно 12 видов работ (R1÷R12). 12 сотрудников предприятия (S1÷S12) затрачивают на выполнение каждого вида работ различное время в часах. Распределить работников по видам работ так, чтобы общее время на выполнение работ было минимально. Очередность выполнения работ не имеет значения. Составить экономико-математическую модель задачи и решить задачу, применив венгерский алгоритм.

2021 год