Глава 1. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ БЕЗОПАСНОСТИ ЖИЗНЕДЕЯТЕЛЬНОСТИ
1 В чем заключается общая идея методов искусственного базиса?
2 Что можно сказать о разрешимости расширенной задачи?
3 Какова связь между решениями исходной и расширенной задач?
4 В чем сущность двухэтапного симплекс-метода?
5 Решите с помощью Microsoft Excel следующие задачи:
Пример 1.
max х1 - 2х2
4х1 - 3х2 - х3 + х4 + х5 = 6
х1 + 4х2 + х3 + х5 = 15
2х1 - 4х2 - х3 + х4 = -3
х1-5 ³ 0
| Пример 2.
min 2х1 + 3х2 - 4х3 + х5
4х1 - 3х2 - х3 + х4 + х5 = -10
х1 + 4х2 + х3 + х5 = 15
2х1 - 4х2 - х3 + х4 = -3
х1-5 ³ 0
|
* Обратите внимание, что целевая функция задачи (19) всегда минимизируется, независимо от того, на минимум или на максимум поставлена задача (18).
* Не следует путать искусственные переменные с дополнительными, рассмотренными в разделе 1.4.1. Дополнительные переменные не нужно сводить к нулю: в допустимом плане они вполне могут быть положительными, так как вводились в неравенства (левая и правая части неравенства могут отличаться друг от друга на величину дополнительной переменной).
* Результат точных расчетов по этим формулам не совпадает, например, со значением D4, приведенным в таблице 17: D4 = 4*(-0,003) + 15*(-0,003) + 40*0,006 – 0 = 0,183 ¹ 0,179. Такое расхождение объясняется погрешностью округлений. Однако правильным для задачи в целом является именно результат 0,179, полученный с помощью электронной таблицы.
Не смотря на то, что Microsoft Excel показывает пользователю лишь первые значащие цифры числа, при осуществлении расчетов эта программа оперирует числами со значительно большей точностью. Поэтому проверка расчетов «по последней цифре» в данном случае неприменима. В самом деле, если ввести в две ячейки число 2,4, а в третью – формулу для суммы этих двух ячеек, то сумма составит 4,8. Если при этом потребовать, чтобы числа были показаны с точностью до нуля знаков после запятой, то в первых двух ячейках будет стоять число 2, а в третьей число 5. Казалось бы, результат «2 + 2 = 5» нелеп. Однако на самом деле электронная таблица «помнит» о том, что число 2,4 лишь приближенно равно двум. Поэтому сумма на самом деле приближенно равна 5, а не 4. И в ячейке с суммой на самом деле содержится не число 5, а число 4,8.
Глава 1. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ БЕЗОПАСНОСТИ ЖИЗНЕДЕЯТЕЛЬНОСТИ
Дата добавления: 2015-01-18 | Просмотры: 652 | Нарушение авторских прав
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|