Автор работы: Пользователь скрыл имя, 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. 
Все элементы матрицы коэффициентов полных затрат В неотрицательны, следовательно, матрица А продуктивна.
Для умножения матриц необходимо:
Заполняем схему 
МОБ. 
 
  | ||||||||||||||||||||||||||||||||||||||||||