Для связи в whatsapp +905441085890

Задача 1.12. Записать задачу, состоящую в минимизации функции

Задача 1.12.

Записать задачу, состоящую в минимизации функции

при условиях

в форме основной задачи линейного программирования.

Решение:

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

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

при условиях

Эта задача взята со страницы решения задач по предмету «математическое программирование»:

Примеры решения задач по математическому программированию

Возможно эти страницы вам будут полезны:

Задача 4.10. Найти решение задачи 4.2, если тыс. руб., , а значения и приведены в табл. 4.7.
Задача 1.11. Записать в форме основной задачи линейного программирования следующую задачу: найти максимум функции.
Задача 1.13. Записать в форме стандартной задачи линейного программирования следующую задачу: найти максимум функции
Задача 1.28. Для производства двух видов изделий и предприятие использует три вида сырья. Нормы расхода сырья каждого вида на изготовление единицы продукции данного вида приведены в табл. 1.2. В ней же указаны прибыль от реализации одного изделия каждого вида и общее количество сырья данного вида, которое может быть использовано предприятием.