Создан заказ №2783179
16 марта 2018
Решить графическим методом задачи ЛП Решение Построим область допустимых решений
Как заказчик описал требования к работе:
Срочно нужно написать решение задач по эконометрике ко вторнику. Список требований в файле.
Фрагмент выполненной работы:
Решить графическим методом задачи ЛП
Решение.
Построим область допустимых решений, т.е. решим графически систему неравенств.
Границей неравенства 6x1+8x2≤63 является прямая 6x1+8x2=63, построим ее по двум точкам:
х1 0 10,5
х2 63/8 0
Произвольная точка (0; 0) удовлетворяет неравенству 6x1+8x2≤63 , поэтому областью решения неравенства будут точки, лежащие ниже прямой 6x1+8x2=63 . Область решения обозначим штриховкой. (работа была выполнена специалистами Автор 24) Аналогично рассуждаем для остальных трех прямых.
Общая часть всех полуплоскостей область АВСDE является областью решений системы линейных неравенств.
Строим вектор-градиент целевой функции FX=x1+2x2:
∇F=1;2.
(координаты вектора-градиента – частные производные функции ).
Проводим линию линейной функции перпендикулярно вектору-градиенту.
Для отыскания точки, соответствующей максимальному значению функции, сдвигаем линию уровня параллельно самой себе в направлении, указанном вектором ∇F.
Максимального значения функция достигает в точке: F(С).
Точка C:
4x1+11x2=756x1+8x2=63;⟺x1=9334,x2=9917; C 9334;9917.
Fmax=FC=1∙9334+2*9917=48934.
Решение:
Fmax=F9334;9917=48934.
Решить симплекс-методом
Решение.
Избавимся от неравенств в ограничениях, введя балансовые переменные:
10x1+3x2+6x3+5x4-2x5+x6=19,5x1-7x2+4x3+8x4+9x5+x7=232x1+6x2+x3+8x4+3x5+x8=17
В полученной системе ограничений базисными переменными являются x7, x8, x6.
Fmax=-fmin=4x1-6x2-7x3-10x4-3x5
Формируем начальную симплекс-таблицу:
Базисные переменные х1 х2 х3 х4 х5 х6 Х7 Х8 Свободные члены Отношение
Х6 10 3 6 5 -2 1 0 0 19 19/10
Х7 5 -7 4 8 9 0 1 0 23 23/5
Х8 2 6 1 8 3 0 0 1 17 17/2
F -4 6 7 10 3 0 0 0
За ведущий выберем столбец 1, так как -4 наименьший элемент в F строке. За ведущую выберем строку 1, так как отношение свободного члена к соответствующему элементу выбранного столбца для второй строки является наименьшим...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
17 марта 2018
Заказ завершен, заказчик получил финальный файл с работой
5
Решить графическим методом задачи ЛП
Решение
Построим область допустимых решений.jpg
2020-06-22 21:29
Последний отзыв студента о бирже Автор24
Общая оценка
4.2
Положительно
Работа выполнена в Срок. На отлично. Успеваю к зачетам. Автор выполнил в сжатые сроки. Спасибо большое.
Хочешь такую же работу?
300 ₽
