Задание
Составить математическую модель задачи линейного программирования: определить проектные параметры, записать целевую функцию и ограничения на проектные параметры. Решить задачу на ЭВМ.
Задача 1
Определить, сколько блюд каждого вида надо готовить, чтобы получить максимальную прибыль. Затраты на приготовление сотни блюд каждого вида, а также запасы сырья и прибыль с продажи приведены в таблице:
Задача 2
В отделе технического контроля (ОТК) некоторой фирмы работают контролёры разрядов 1 и 2. Норма выработки ОТК за 8-часовой рабочий день составляет не менее 2500 изделий. Контролёр разряда 1 проверяет 45 изделий в час, причём не ошибается в 98% случаев. Контролёр разряда 2 проверяет 32 изделий в час; и его точность составляет 95%.
Заработная плата контролёра разряда 1 равна 8 долл. в час, контролёр разряда 2 получает 6 долл. в час. При каждой ошибке контролёра фирма несёт убыток в размере 2 долл. Фирма может использовать 10 контролёров разряда 1 и 15 контролёров разряда 2. Руководство фирмы хочет определить оптимальный состав ОТК, при котором общие затраты на контроль будут минимальными. Задача целочисленная.
Задача 3
На трёх базах А1, А2, А3 находится однородный груз в количестве соответственно а1, а2, а3 тонн. Этот груз необходимо перевезти на четыре предприятия В1, В2, В3, В4 потребности которых соответственно равны b1,b2,b3,b4 тонн. Стоимость перевозки одной тонны груза с базы Ai на предприятие Bj составляет cij рублей. Эти стоимости, а также запасы грузов на базах и потребности предприятий заданы в таблице. Составьте план перевозок груза на предприятия таким образом, чтобы их общая стоимость была наименьшей. Сравните стоимость перевозок в исходном и оптимальном планах.
В работе содержится документ с описанием решения и само решение задачи в Excel
0 комментариев