Улучшение системы выпуска товаров
|
11= |
-195 |
22= |
-30 | |
|
12= | width="20%" nowrap valign=top >
-205 |
24= |
-90 | |
|
13= |
-245 |
25= |
-10 | |
|
14= |
-125 |
33= |
-95 |
Z=50*220+20*200+130*240+50*160+150*150+50*180+50*225=96950
Таким образом, получен оптимальный план перевозок.
Симплекс-метод
Исходные данные:
|
Тип ресурса |
Нормы затрат ресурсов на единицу продукции |
Запасы ресурсов | |||
|
1 |
2 |
3 |
4 | ||
|
Сырье |
6 |
4 |
3 |
5 |
70 |
|
Рабочее время |
23 |
15 |
19 |
31 |
450 |
|
Оборудование |
11 |
15 |
8 |
17 |
140 |
|
Прибыль на единицу продукции |
31 |
26 |
9 |
17 | |
На основе исходных данных составляется математическая модель задачи:
Для решения задачи симплекс-методом необходимы очевидные промежуточные преобразования:
Если выбрать в качестве базисных переменных введенные дополнительные переменные 
, 
, 
то последняя модель переписывается в виде:
В итоге формируется симплекс-таблица следующего вида:
|
П БП |
|
|
|
|
1 |
|
|
6 |
4 |
3 |
5 |
70 |
|
|
23 |
15 |
19 |
31 |
450 |
|
|
11 |
15 |
8 |
17 |
140 |
|
|
-31 |
-26 |
-9 |
-17 |
0 |
Решение не оптимально. В строке Z присутствуют отрицательные коэффициенты. Выбираем разрешающий столбец с максимальным отрицательным значением 
. Для выбора разрешающе строки свободные коэффициенты (70, 450, 140) делят на элементы разрешающего столбца. По минимальному положительному отношению выбирается разрешающая строка 
. Пересечение разрешающего столбца и строка дает разрешающий инструмент (=6)
|
БП/П |
(-Х1) |
(-Х2) |
(-Х3) |
(-Х4) |
1 | |
|
Х5= |
6 |
4 |
3 |
5 |
70 |
11,6 |
|
Х6= |
23 |
15 |
19 |
31 |
450 |
19,56 |
|
Х7= |
11 |
15 |
8 |
17 |
140 |
12,72 |
|
Z= |
-31 |
-26 |
-9 |
-17 |
0 | |
|
|
Скачать рефератДругие рефераты на тему «Экономико-математическое моделирование»:
Поиск рефератов
Последние рефераты раздела
- Выборочные исследования в эконометрике
- Временные характеристики и функция времени. Графическое представление частотных характеристик
- Автоматизированный априорный анализ статистической совокупности в среде MS Excel
- Биматричные игры. Поиск равновесных ситуаций
- Анализ рядов распределения
- Анализ состояния финансовых рынков на основе методов нелинейной динамики
- Безработица - основные определения и измерение. Потоки, запасы, утечки, инъекции в модели