900

Уважаемый студент, эта работа готова и может стать отличной базой для написания Вашего проекта.

Она выполнена с соблюдением всех правил и оценена на положительную оценку.

 

2021 год

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

Вариант 4

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

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

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

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

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

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

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

 

Фрагмент готовой работы:

1 способ. Определения начального опорного плана – методом северо-западного угла.

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

 

2 способ: Определим начальный опорный план методом наименьших цен.         

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

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

  • Среди тарифов минимальным является С11= 2.

 

Если тема Вашего проекта полностью совпадает с вышеуказанной, Вы точно останетесь довольны покупкой.

Перед оплатой можно запросить у нас скриншот работы или отчет об уникальности. Для этого свяжитесь с нами по указанным контактам.

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