Лабораторая работа №1. РассмотримиспользованиянадстройкиПоиск решенияна
![]()
|
Индивидуальное задание 2Решить задачу в Microsoft Excel. Некоторый однородный продукт, сосредоточенный у трёх поставщиков A1 , A2 и A3 в количестве a1 , a2 и a3 тонн соответственно, необходимо доставить потребителям B1 , B2 , B3 , B4 и B5 в количестве b1 , b2 , b3 , b4 и b5 тонн. Стоимость Cij перевозки тонны груза от i-го поставщика j-му потребителю задана матрицей D . Составить план перевозок, имеющий минимальную стоимость и позволяющий вывести все грузы и полностью удовлетворить потребности.
Задача производстваК группе задач о производстве относят задачи, целью которых является подбор наиболее выгодной производственной программы выпуска одного или нескольких видов продукции при использовании некоторого числа ограниченных источников сырья. Задача 4. Предприятие по производству мебели производит мебель трёх типов: наборы пристенной мебели (далее «стенки»), шкафы для одежды (далее «шкафы») и кухонные гарнитуры (далее «гарнитуры»). Для их производства в основном используются три типа сырья: древесина, стекло, зеркала. Удельные коэффициенты расхода сырья, а также трудозатраты на единицу каждого типа мебели приведены в таблице 4. Таблица 4
Запасы сырья на складе обновляются ежемесячно и составляют 70 м3 древесины, 90 м2 стекла и 45 м2 зеркал. Трудозатраты в месяц не должны превышать 200 человеко-дней. Чистая прибыль от продажи одной «стенки», «шкафа» и «гарнитура» составляет соответственно 2000 руб., 1250 руб. и 1500 руб. Найти оптимальный ассортимент продукции, максимизирующий общую прибыль за месяц. Математическая постановка задачи 4. Пусть x1 , x2 , x3 — месячный выпуск продукции соответственно: «стенок», «шкафов» и «гарнитуров» ( xi 0 , xi целые, i 1, 2, 3 ). Тогда должно быть: 4х1 2х2 2х3 70, 4х 2х х 90, 1 2 3 (9) 3х1 2х2 х3 45, 10х1 7х2 8х3 200 При этом линейная функция (стоимость рациона) f 2000х1 1250х2 1500х3 max (10) Решение задачи 4 в среде Microsoft Excel: ![]() x1 , x2 , x3 и max Рисунок 24 выполнить действия, аналогичные действиям, описанным в пунктах 3–9 (с учётом Замечания 3) Задачи 1, изменяться только ссылки на ячейки (см. рисунки 25-26), в результате чего окно Поиск решения будет выглядеть так, как представлено на рисунке 27, а решение задачи — на рисунке 28. ![]() ![]() Рисунок 25 Рисунок 26 ![]() ![]() Рисунок 27 Рисунок 28 Индивидуальное задание 3Решить задачу в Microsoft Excel. Для изготовления nвидов продукции P1, P2 ,..., Pn предприятие использует m видов ресурсов S1, S2 ,..., Sm (сырьё, топливо, материалы и т. д.). Запасы ресурсов каждого вида ограничены и равны b1, b2 ,..., bm.На изготовление единицы продукции j-го вида ( j 1, 2,..., n) расходуется aij единиц i-го ресурса ( i 1, 2,..., m). При реализации единицы j-ой продукции предприятие получает Cj единиц прибыли. Необходимо составить такой план выпуска продукции, чтобы при её реализации получить максимальную прибыль. Таблица 5
|