Автор работы: Пользователь скрыл имя, 06 Февраля 2012 в 21:15, контрольная работа
Решите следующую задачу ЛП, связанную с распределением ресурсов, графическим способом:
F(X)= 2*xl +4*х2 —>mах (прибыль) при ограничениях
xl + 2*х2 ≤ 5 (ресурс 1)
xl + х2 ≤4 (ресурс 2)
xl ≥0
х2≥0.
а) определите статус каждого ресурса (дефицитный, недефицитный);
б) определите максимальный интервал изменения запасов ресурса 1, в пределах которого текущее решение остается допустимым;
в) выполните задание пункта б) применительно к ресурсу 2;
ЗАДАЧА 1.2.
Решите следующую задачу ЛП, связанную с распределением ресурсов, графическим способом:
F(X)= 2*xl +4*х2 —>mах (прибыль) при ограничениях
xl + 2*х2 ≤ 5 (ресурс 1)
xl + х2 ≤4 (ресурс 2)
xl ≥0
х2≥0.
а) определите статус
каждого ресурса (дефицитный, недефицитный);
б) определите максимальный
интервал изменения запасов ресурса
1, в пределах которого текущее решение
остается допустимым;
в) выполните задание пункта б) применительно к ресурсу 2;
г) для пунктов б) и в) определите соответствующее изменение оптимальных значений целевой функции;
д) определите максимальный интервал изменения удельной прибыли для переменной xl, в пределах которого полученное решение остается оптимальным;
е) выполните
задание пункта д) применительно
к переменной х2
Первое ограничение xl + 2*х2 ≤ 5. Прямая xl + 2*х2 = 5 проходит через точки (5, 0) и (0, 2,5).
Решением первого неравенства является нижняя полуплоскость.
Второе ограничение xl + х2 ≤4. Прямая xl + х2 =4 проходит через точки (4, 0) и (0, 4). На рис. 1 заштрихована область допустимых решений.
Для определения
направления движения к оптимуму
построим вектор-градиент V, координаты
которого являются частными производными
целевой функции, т.е.
V = (2;4).
Что бы построить этот вектор, нужно соединить точку (2;4) с началом координат. При максимизации целевой функции необходимо двигаться в направлении вектора-градиента.
Как видно, на линий
верхней поверхности выделенной
области, т.е. при любом значении
х1 от 0 до 3. Рассмотрим точку преломления
поверхности, т.е. в которой пересекаются
ограничивающие прямые. Для этого
необходимо решить систему:
х2 + 2*х2 =5
xl + х2 =4
Решением системы будут значения
х1=3
х2=1
Тогда, F(3;1)= 2*3 +4*1=10
Оба ресурса
являются дефицитными, поскольку ограничены
знаком ≤.
Для ответа на другие
вопросы данного задания
В нашей задаче оптимальные значения вектора X =(X1, Х2) будут помещены в ячейках А2:В2, оптимальное значение целевой функции в ячейке СЗ.
Вводим
исходные данные.
Вводим зависимость для целевой функции
•Курсор в ячейку «СЗ».
•Курсор на кнопку «Мастер функций», расположенную на панели инструментов.
На экране появляется диалоговое окно «Мастер функций шаг 1 из 2»
Массив 1 будет использоваться при вводе зависимостей для ограничений, поэтому на этот массив надо сделать абсолютную ссылку.
На экране: в ячейку СЗ введена функция (рис. 1.9.).
Вводим зависимости для ограничений.
В строке «Меню» указатель мышки на имя «Сервис». В развернутом меню команда «Поиск решения». Появляется диалоговое окно «Поиск решения» (рис. 1.12.).
Вводим ограничения
На
экране появится диалоговое окно «Поиск
решения» с введенными условиями
Через
непродолжительное время
Указываем тип отчета «Устойчивость», чтобы можно получить дополнительную информацию об оптимальном решении и ответить на вопросы б), в), г), д), е).
Получим следующую
таблицу:
Microsoft Excel 12.0 Отчет по устойчивости | |||||||
Рабочий лист | |||||||
Отчет создан | |||||||
Изменяемые ячейки | |||||||
Результ. | Нормир. | Целевой | Допустимое | Допустимое | |||
Ячейка | Имя | значение | стоимость | Коэффициент | Увеличение | Уменьшение | |
$A$2 | x1 | 0 | 0 | 2 | 0 | 1,00E+30 | |
$B$2 | x2 | 2,5 | 0 | 4 | 1,00E+30 | 0 | |
Ограничения | |||||||
Результ. | Теневая | Ограничение | Допустимое | Допустимое | |||
Ячейка | Имя | значение | Цена | Правая часть | Увеличение | Уменьшение | |
$C$4 | 5 | 2 | 5 | 3 | 5 | ||
$C$5 | 2,5 | 0 | 4 | 1E+30 | 1,5 |
Как видно, допустимое увеличение ресурсу 1 0, т.е. отсутствует, а допустимое уменьшение практически не ограничено. По ресурсу 2 наоборот, допустимое уменьшение 0, т.е. отсутствует, а допустимое увеличение практически не ограничено
По
анализу ограничений допустимое
увеличение по первому ограничению
3, а уменьшение 5. По второму ограничению
допустимое увеличение не ограничено,
а уменьшение не более 1,5.
ЗАДАЧА 2.2.
В таблице 2.7 даны коэффициенты прямых затрат аij и конечный продукт Уi
Требуется определить:
1. межотраслевые поставки продукции;
2. проверить продуктивность матрицы А.
3. заполнить
схему межотраслевого баланса.
|
Для
решения задачи воспользуемся функциями
Excel
A | B | C | D | E | F | G | |
1 | |||||||
2 | 0,1 | 0,2 | 0,1 | ||||
3 | A | 0,2 | 0,1 | 0 | |||
4 | 0,1 | 0,2 | 0,3 | ||||
5 | |||||||
6 | 0,9 | -0,2 | -0,1 | ||||
7 | E-A | -0,2 | 0,9 | 0 | |||
8 | -0,1 | -0,2 | 0,7 | ||||
9 | 1) | ||||||
10 | 1,197719 | 0,304183 | 0,171103 | 200 | |||
11 | B | 0,26616 | 1,178707 | 0,038023 | Y | 150 | |
12 | 0,247148 | 0,380228 | 1,463878 | 250 | |||
13 | |||||||
14 | 2) | ||||||
15 | 327,9468 | ||||||
16 | X | 239,5437 | |||||
17 | 472,4335 | ||||||
18 | |||||||
19 | 3) | ||||||
20 | 32,79468 | 102,0408 | 47,24335 | ||||
21 | X(ij) | 65,58935 | 51,02041 | 0 | |||
22 | 32,79468 | 102,0408 | 141,73 |
В таблице приведены результаты решения задачи по первым трем пунктам.
Для вычисления обратной матрицы необходимо:
В ячейки B6:D8 запишем
элементы матрицы Е-А. Массив Е-А задан
как диапазон ячеек. Выделим диапазон
B10:D12 для размещения обратной матрицы
В = (Е - А)"1 и введем формулу для
вычислений MOBP(B6:D8). Затем следует нажать
клавиши CTRL+SHIFT+ENTER.
Все элементы матрицы коэффициентов полных затрат В неотрицательны, следовательно, матрица А продуктивна.
Для умножения матриц необходимо:
Заполняем схему
МОБ.
|