Благодарю за контрольную по микроэкономике, выполнено качественно и в срок)
Информация о работе
Подробнее о работе
Нормы расхода ресурсов на единичное изделие Запасресурсовизделие 1 изделие 2 изделие 3 изделие 4 Ресурс 1 6 3 1 8 35Ресурс 2 10 5 2 9 50Ресурс 3
- 3 страниц
- 2016 год
- 21 просмотр
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Составим таблицу в Excel и введем формулы:
Поставьте курсор в ячейку В13, в которой вычисляется целевая функция. Вызываем Сервис Поиск решения. В диалоговом окне в поле ввода Установить целевую ячейку уже содержится значение $B$13. Установим переключатель Равной минимальному значению. В поле ввода Изменяя ячейки нужно указать $C$9:$G$11.
Щелкнем кнопку Добавить. Появится диалоговое окно Добавление ограничений.
Щелк
Отсутствует
Нормы расхода ресурсов на единичное изделие Запасресурсов
изделие 1 изделие 2 изделие 3 изделие 4
Ресурс 1 6 3 1 8 35
Ресурс 2 10 5 2 9 50
Ресурс 3 4 6 15 10 100
Ценность 3,5 7 9 11
Построим двойственную задачу
Прямая задача
Двойственная задача
F=3.5x1+7x2+9x3+11x4 → max
F=35y1+50y2+100y3 → min
-157480-4445006x1+3x2+x3+8x4≤35
3879851524000y1 ≥ 0
10x1+5x2+2x3+9x4≤50
y2 ≥ 0
4x1+6x2+15x3+10x4≤100 ↔ y3 ≥ 0
x1 ≥ 0
6y1+10y2+4y3≥3.5
x2 ≥ 0
3y1+5y2+6y3≥7
x3 ≥ 0
y1+2y2+15y3≥9
x4 ≥ 0
8y1+9y2+10y3≥11
Решим двойственную задачу симплекс-методом.
158051560769500Перейдем от системы неравенств к равенствам, для этого введем четыре дополнительные переменные:
-6y1-10y2-4y3 + 1y4 + 0y5 + 0y6 + 0y7 = -3.5
-3y1-5y2-6y3 + 0y4 + 1y5 + 0y6 + 0y7 = -7
-1y1-2y2-15y3 + 0y4 + 0y5 + 1y6 + 0y7 = -9
-8y1-9y2-10y3 + 0y4 + 0y5 + 0y6 + 1y7 = -11
Таблица I
i Базис Сб
Ро
35 50 100 0 0 0 0
P1 P2 P3 P4 P5 P6 P7
1 P4 0 -3.5 -6 -10 -4 1 0 0 0
2 P5 0 -7 -3 -5 -6 0 1 0 0
3 P6 0 -9 -1 -2 -15 0 0 1 0
4 P7 0 -11 -8 -9 -10 0 0 0 1
5
0 0 -35 -50 -100 0 0 0 0
θ 0 EQ \f(-35;-8) = 4.38 EQ \f(-50;-9) = 5.56 EQ \f(-100;-10) = 10 - - - -
План в симплексной таблице является псевдопланом, поэтому определяем ведущие строку и столбец. Среди отрицательных значений базисных переменных выбираем наибольший по модулю. Ведущей будет 4-ая строка, а переменную x7 следует вывести из базиса.
Выполняем преобразования симплексной таблицы методом Жордано-Гаусса.
Таблица II
i Базис Сб
Ро
35 50 100 0 0 0 0
P1 P2 P3 P4 P5 P6 P7
1 P4 0 4.75 0 -3.25 3.5 1 0 0 -0.75
2 P5 0 -2.88 0 -1.63 -2.25 0 1 0 -0.38
3 P6 0 -7.63 0 -0.88 -13.75 0 0 1 -0.13
4 P1 35 1.38 1 1.13 1.25 0 0 0 -0.13
5
48.13 0 -10.63 -56.25 0 0 0 -4.38
θ 0 - EQ \f(-10.63;-0.88) = 12.14 EQ \f(-56.25;-13.75) = 4.09 - - - EQ \f(-4.38;-0.13) = 35
План в симплексной таблице является псевдопланом, поэтому определяем ведущие строку и столбец. Среди отрицательных значений базисных переменных выбираем наибольший по модулю. Ведущей будет 3-ая строка, а переменную x6 следует вывести из базиса.
Выполняем преобразования симплексной таблицы методом Жордано-Гаусса.
Таблица III
i Базис Сб
Ро
35 50 100 0 0 0 0
P1 P2 P3 P4 P5 P6 P7
1 P4 0 2.81 0 -3.47 0 1 0 0.25 -0.78
2 P5 0 -1.63 0 -1.48 0 0 1 -0.16 -0.35
3 P3 100 0.55 0 0.0636 1 0 0 -0.0727 0.00909
4 P1 35 0.68 1 1.05 0 0 0 0.0909 -0.14
5
79.32 0 -7.05 0 0 0 -4.09 -3.86
0 - EQ \f(-7.05;-1.48) = 4.75 - - - EQ \f(-4.09;-0.16) = 25 EQ \f(-3.86;-0.35) = 10.9
План в симплексной таблице является псевдопланом, поэтому определяем ведущие строку и столбец. Среди отрицательных значений базисных переменных выбираем наибольший по модулю. Ведущей будет 2-ая строка, а переменную x5 следует вывести из базиса.
Выполняем преобразования симплексной таблицы методом Жордано-Гаусса.
Таблица IV
i Базис Сб
Ро
35 50 100 0 0 0 0
P1 P2 P3 P4 P5 P6 P7
1 P4 0 6.62 0 -0 0 1 -2.34 0.64 0.0491
2 P2 50 1.1 0 1 0 0 -0.67 0.11 0.24
3 P3 150 0.48 0 0 1 0 0.0429 -0.0798 -0.00613
4 P1 0 -0.47 1 0 0 0 0.71 -0.0245 -0.39
5
87.06 0 -0 0 0 -4.75 -3.31 -2.18
0 - - - - - EQ \f(-3.31;-0.0245) = 135 EQ \f(-2.18;-0.39) = 5.63
План в симплексной таблице является псевдопланом, поэтому определяем ведущие строку и столбец. Среди отрицательных значений базисных переменных выбираем наибольший по модулю. Ведущей будет 4-ая строка, а переменную x1 следует вывести из базиса.
Выполняем преобразования симплексной таблицы методом Жордано-Гаусса.
Таблица V
i Базис Сб
Ро
35 50 100 0 0 0 0
P1 P2 P3 P4 P5 P6 P7
1 P4 0 6.56 0.13 0 0 1 -2.25 0.63 0
2 P2 50 0.81 0.62 1 0 0 -0.24 0.0952 0
3 P3 100 0.49 -0.0159 0 1 0 0.0317 -0.0794 0
4 P7 0 1.21 -2.59 0 0 0 -1.83 0.0635 1
5
89.68 -5.63 0 0 0 -8.73 -3.17 0
В базисном столбце все элементы положительные. Переходим к основному алгоритму симплекс-метода. Среди значений индексной строки нет положительных. Поэтому эта таблица определяет оптимальный план задачи.
Оптимальный план решения двойственной задачи можно записать так:
y1 = 0
y2 = 0,81
y3 = 0,49
F*min (y) = 35*0+50*0,81+100*0,49 = 89,683
ЛАБОРАТОРНАЯ РАБОТА №5. ТРАНСПОРТНАЯ ЗАДАЧА
На трех станциях отправления сосредоточен однородный груз, который следует перевезти в пять пунктов назначения, имеющих потребность в этом грузе. Стоимость перевозки единицы груза от каждой станции до каждого пункта назначения считается известной и содержится в таблице. Требуется составить такой план перевозок, при котором их общая стоимость окажется минимальной.
ВАРИАНТ 1
Ai Bj
B1 B2 B3 B4 B5 запасы
A1 4 3 4 11 9 40
A2 3 4 7 15 8 30
A3 7 4 2 8 15 10
потребители 20 21 7 24 8
Отсутствует
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
