Главная Случайная страница


Полезное:

Как сделать разговор полезным и приятным Как сделать объемную звезду своими руками Как сделать то, что делать не хочется? Как сделать погремушку Как сделать так чтобы женщины сами знакомились с вами Как сделать идею коммерческой Как сделать хорошую растяжку ног? Как сделать наш разум здоровым? Как сделать, чтобы люди обманывали меньше Вопрос 4. Как сделать так, чтобы вас уважали и ценили? Как сделать лучше себе и другим людям Как сделать свидание интересным?


Категории:

АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника






У загальній формі

⇐ ПредыдущаяСтр 5 из 11Следующая ⇒

1. Одна із двох двоїстих задач є задачею на знаходження максимуму лінійної форми, а інша – мінімуму.

2. Матрицею подвійної задачі є транспонована матриця вихідної задачі.

3. Коефіцієнти лінійної форми двоїстої задачі є вільними членами системи обмежень вихідної задачі.

4. Вільні члени системи обмежень двоїстої задачі є коефіцієнтами лінійної форми вихідної задачі.

5. Кожній змінній прямої задачі відповідає одне обмеження двоїстої задачі. Якщо пряма задача є задачею на знаходження максимуму лінійної форми, то: а) її невід’ємним змінним відповідають обмеження-нерівності "не менше" двоїстої задачі; б) недодатнім змінним – обмеження-нерівності "не більше" ; в) змінним, які не мають обмеження на знак, - обмеження-рівняння. Якщо пряма задача є задачею на знаходження тіп лінійної форми, то правила а) і б) змінюють свій зміст на протилежний, а саме: невід’ємним змінним відповідають обмеження-нерівності подвійної задачі (не більше" ; недодатнім змінним – типу "не менше" .

6. Кожному обмеженню прямої задачі відповідає одна змінна двоїстої задачі, причому з взаємності двоїстої випливає чинність правил а), б), , ; якщо подвійну задачу вважати за пряму, а саме: якщо пряма задача є задачею на тах лінійної форми, то а) обмеженням типу "не більше" відповідають невід’ємні змінні подвійної задачі; б) обмеження типу "не менше" - недодатні змінні; в) обмеженням-рівнянням відповідають змінні без обмеження за знаком. Якщо ж пряма задача є задачею на знаходження тіп лінійної форми, то: обмеженню типа "не більше" відповідають недодатні змінні подвійної задачі; обмеженню типу "не менше" - невід’ємні змінні.

Правило в) в п.5 залишається без змін.

Таблиця переходів до двоїстої задачі

  1. Знайти , якщо відомо:
 
  1. Матриця коефіцієнтів основної системи обмежень .
   
  1. Вільні члени основної системи обмежень .
 
  1. Коефіцієнти лінійної форми задачі .
   
  1. Обмеження типу:
а) "не більше" б) "не менше" в) рівняння  
  1. Змінні
а) невід’ємні б) недодатні в) без обмеження на знак
  1. Знайти , якщо відомо:
 
  1. Матриця коефіцієнтів основної системи обмежень .
   
  1. Коефіцієнти лінійної форми задачі .
 
  1. Вільні члени основної системи обмежень .
   
  1. Змінні:
а) невід’ємні б) недодатні в) без обмежень за знаком    
  1. Обмеження типу:
а) б) "не більше" в) дорівнює

 

Приклад.

Пряма задача Подвійна задача


⇐ Предыдущая12345678910Следующая ⇒





Date: 2015-12-11; view: 440; Нарушение авторских прав


mydocx.ru - 2015-2025 year. (0.095 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию