Создан заказ №1839620
17 марта 2017
Вариант 2 Ситуация 1 Решить задачу линейного программирования графическим способом
Как заказчик описал требования к работе:
Выполнить контрольную по эконометрике за 2 дня в двух вариантах. Пишите сразу сколько будет стоить контрольная.
Фрагмент выполненной работы:
Вариант 2
Ситуация 1
Решить задачу линейного программирования графическим способом.
Решим задачу графическим методом. Каждое неравенство системы ограничений представляет собой некоторую полуплоскость с граничной прямой:
х1 0 – 10
х2 4 0
L1: – 2x1 +5x2 =20, следовательно
х1 0 9,8
х2 12,25 0
L2: 5x1+4x2= 49, следовательно х1 = 9,8 – 0,8х2
х1 0 8
х2 –16 0
L3: 2x1– x2= 16, следовательно х1 = 8 + 0,5х2
L4: х1=0
L5: х2=0
Рис. (работа была выполнена специалистами author24.ru) 1
На максимум: На рис.1 изображены область допустимых решений задачи ABC, нормаль =(5; – 1) линий уровня. Решая задачу на минимум, перемещаем линию уровня в направлении обратном до опорной прямой. В данном случае опорной прямой является прямая, проходящая через точку пересечения граничных прямых l1 и l2, т.е. через точку А = l1 l2. Для определения координат точки А можно решить систему уравнений:
х 1*= 5, , следовательно .
.
Ответ:
Ситуация 2
Решить задачу линейного программирования симплекс-методом
Решим полученную задачу симплекс — методом:
Система ограничений этой задачи является системой уравнений разрешенной относительно переменных х4, х6 и х7– базисные переменные. Свободные (неразрешимые) переменные приравниваем к нулю: х1= х2= х3=0. Получаем х4= 23, х7 = 13, х6 = 13. Записываем базисное решение , которое является начальным опорным решением с базисом .
Опорное решение, коэффициенты разложений и оценки разложений векторов условий по базису опорного решения записываются в симплексную таблицу (табл. 1).
Таблица 1
Б ck
cб – 27 – 3 10 0 0 0 0
0 23 3 3 2 1 0 0 0
0 13 3 3 – 2 0 –1 0 0
0 13 1 0 1 0 0 1 1
k -13M 27-3M 3-3M -10+2M 0 M 0 0
Формируем следующую часть симплексной таблицы. Вместо переменной x7 в план 1 войдет переменная x2. Строка, соответствующая переменной x2 в плане 1, получена в результате деления всех элементов строки x7 плана 0 на разрешающий элемент равен 3. На месте разрешающего элемента получаем 1. В остальных клетках столбца x2 записываем нули.Таким образом, в новом плане 1 заполнены строка x2 и столбец x2. Все остальные элементы нового плана 1, включая элементы индексной строки, определяются по правилу прямоугольника.
Для этого выбираем из старого плана четыре числа, которые расположены в вершинах прямоугольника и всегда включают разрешающий элемент.
Получаем второе опорное решение с базисом ,= 28 (табл. 2):
Таблица 2
Б ck
cб – 27 – 3 10 0 0 0 0
0 10 0 0 4 1 1 0 -1
0 13/3 1 1 -2/3 0 -1/3 0 1/3
0 13 1 0 1 0 0 1 0
k -13 24 0 -8 0 1 0 -1+М
Это решение не является оптимальным, так как вектор имеет отрицательные оценки 3 = - 8 . Введение вектора в базис приведет к большему приращению целевой функции:
Получаем третье опорное решение с базисом , =72 (табл. 3):
Таблица 3
Б ck
cб – 27 – 3 10 0 0 0 0
0 5/2 0 0 1 1/4 1/4 0 -1/4
0 6 1 1 0 1/6 -1/6 0 1/6
0 21/2 1 0 0 -1/4 -1/4 1 1/4
k 7 24 0 0 2 3 0 – 3 + М
Опорное решение является оптимальным, так как для всех векторов условий оценки в задаче на максимум положительные. Оптимальный план можно записать так:
x1 = 0; x2 = 6 ; x3 = 2,5.
F(X) =
Решение:
max =7 при =(0, 6, 2,5).
Ситуация 3
Решить транспортную задачу методом поиска решения в EXCEL
Груз, хранящийся на четырех складах CI (С1 - склад 1), С2, С3, С4,необходимо развести по 6-ти магазинам Ml (Ml - магазин 1), М2, М3, М4,M5, М6. Для перевозки грузов требуется 45,40,45,50 автомашинсоответственно. Первому магазину требуется 24 машин груза, второму - 32,третьему - 18, четвертому -17, пятому - 22 и шестому - 27 машин. Стоимостьпробега одной автомашины за 1 км составляет 7 ден. ед...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
18 марта 2017
Заказ завершен, заказчик получил финальный файл с работой
5
Вариант 2
Ситуация 1
Решить задачу линейного программирования графическим способом.docx
2018-04-01 20:48
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Работа выполнена в срок, с подробным решением. Рекомендую автора. Надеюсь на дальнейшее сотрудничество
Хочешь такую же работу?
300 ₽
