Описание
Задание 1-2
Имеются два изделия : А и В, которые в процессе производства должны пройти обработку на четырех станках: 1,2,3 и 4. Время обработки (час.) каждого изделия на каждом из станков задано в таблице.
Изделия | Станки | |||
1 | 2 | 3 | 4 | |
А | 2 | 4 | 3 | 1 |
В | 5 | 2 | 1 | 4 |
Станки можно использовать в течении 45,10, 30 и 50 часов. Продажная цена изделия А – 6 у.е. за единицу, В – 4у.е.. В каком соотношении следует производить изделия А и В , чтобы получить максимальную прибыль?
— Составить математическую модель задачи, решить ее графическим методом,симплекс-методом , средствами Excel
— Составить двойственную задачу, дать содержательную интерпретацию.
Задание 3
На трех заводах производится однородная продукция в количестве 700, 400 и 600 ед. Четырем потребителям требуется соответственно 400,300,700 и 300 ед. продукции. Расходы по перевозке ед. продукции занесены в транспортную таблицу. Требуется спланировать перевозку продукции так, чтобы затраты на транспортировку были минимальными.
— Записать математическую модель задачи
— Найти опорное решение методом наименьшей стоимости и методом северо-западного угла
— Опорное решение проверить методом потенциалов, получить оптимальное решение.
Задание 4
Задача о назначениях
На предприятии необходимо выполнить 5 видов работ и 5 работников предприятия затрачивают на выполнение каждого вида работ различное время в часах. Распределить работников по видам работ так, чтобы общее время на выполнение работ было минимально. Составить экономико- математическую модель задачи и решить задачу, применив венгерский алгоритм.
15 стр.
2021 год