Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Tema_2_DOTS.doc
Скачиваний:
64
Добавлен:
11.02.2016
Размер:
205.31 Кб
Скачать

Решение.

В данной задаче требуется найти максимум функции, а система ограничений содержит четыре неравенства. Следовательно, чтобы записать ее в канонической форме, нужно перейти от ограничений-неравенств к ограничениям-равенствам. Так как число неравенств, входящих в систему ограничений задачи, равно четырем, то этот переход может быть осуществлен введением четырех дополнительных неотрицательных переменных. При этом к левым частям каждого из неравенств вида““ соответствующая дополнительная переменная прибавляется, а из левых частей каждого из неравенств вида “ ” вычитается. В результате ограничения принимают вид уравнений:

,

,

Следовательно, данная задача может быть записана в канонической форме таким образом:

максимизировать функцию 

при условиях: ,

,

Вопросы по теме 2.

  1. На какие классы делятся задачи МП.

  2. Кратко охарактеризуйте детерминированную задачу и стохастическую.

  3. Перечислите задачи относящиеся к детерминированным.

  4. В каких случаях можно применять ММП?

  5. Перечислите необходимые критерии для составление математической модели.

  6. Что такое ОДР?

  7. Что называют системой ограничений задачи?

  8. Запишите задачу ЛП в общем случае.

  9. Каким образом задачу максимизации линейной функции можно свести к задаче минимизации той же линейной функции?

  10. Какие формы записи задач ЛП вы знаете?

  11. Какие формы математических моделей общей задачи ЛП в зависимости от соотношений между правыми и левыми частями ограничений вы знаете?

  12. Какого вида неравенства применяются при формировании задачи на максимум?

  13. Какого вида неравенства применяются при формировании задачи на минимум?

  14. Что необходимо сделать, для того чтобы привести модель задачи стандартной формы к канонической?

1Производственные ресурсы - те ресурсы предприятия, которые используются в процессе производства.  Земля – все природные ресурсы , которые используются в производственном процессе (земли, леса, месторождения, водные ресурсы )  Капитал – средства производства; производственная инфраструктура; денежные средства, используемые для приобретения средств производства.  Труд – физические и умственные способности людей, применяемые при производстве товаров и услуг.  Информация – упорядоченная система знаний  Предпринимательская способность – процесс поиска новых возможностей, предприимчивость, способность к риску.

2Упорядоченная совокупность из n действительных чисел1, а2, …, аn) называется n-мерным вектором.

13

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]