Алгоритмы и вычислительные методы оптимизации. билет 7
Тип работы: Билеты экзаменационные Форматы файлов: Microsoft Word Сдано в учебном заведении: СибГУТИ
Описание: Билет №7 Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей. Известно оптимальное решение X*=(0;0;5;1) задачи линейного программирования: Z=3x_1-2x_2+10x_3-9x_4→max {■(-x_2+2x_3-x_4≤9@2x_1+x_2-x_4≤-1@x_i≥0,i=1,2,3,4)┤ Составьте двойственную задачу и найдите ее оптимальное решение по теореме равновесия. Найти целочисленное решение задачи линейного программирования методом Гомори. Z=4x_1+x_2→max {■(15x_1-7x_2≤40@3x_1+x_2≤9@x_1,x_2≥0)┤