Страница 2, всего страниц: 8 1 2 3 4 5 6 7 8
В разделе 1 проекта требуется: 1. Определить количество закупаемого заданным филиалом фирмы сырья у каждого АО, ( xj ), максимизируя прибыль филиала. Нужно формулировать экономико-математическую модель общей задачи линейного программирования (ОЗЛП); 2. С помощью полученных в результате реализации модели отчетов сделать рекомендации филиалу фирмы по расширению программы выпуска ассортимента продукции. Для решения этой задачи введём следующие обозначения: X j– выход выпускаемой продукции; Bi – максимальный объём выпуска; С – прибыль филиалов фирмы при закупке сырья. С учётом введённых обозначений составим экономико-математическую модель ОЗЛП: F=45x 1 +45x 2 +60x 3 +70x 4 +45x 5 +70x 6 +45x 7 0,2x 1 +0,1x 2 +0,15x 3 +0,2x 4 +0,25x 5 +0,1x 6 +0,3x 7 <=3,4 0,2x 1 +0,2x 2 +0,15x 3 +0,1x 4 +0,1x 5 +0,2x 6 +0,1x 7 <=1,8 0,1x 1 +0,15x 2 +0,1x 3 +0,25x 4 +0,1x 5 +0,15x 6 +0,1x 7 <=2,6 0,1x 1 +0,1x 2 +0,1x 3 +0,1x 4 +0,1x 5 +0,1x 6 +0,1x 7 <=2,1 Аналитический метод решения ОЗЛП называется симплекс-методом. Для работы по этому методу введём величину Y j– искусственная переменная (величина не использованных ресурсов) и перейдём от системы неравенств к системе уравнений: F= 45x 1 +45x 2 +60x 3 +70x 4 +45x 5 +70x 6 +45x 7 ® max 0,2x 1 +0,1x 2 +0,15x 3 +0,2x 4 +0,25x 5 +0,1x 6 +0,3x 7 +Y 1 =3,4 0,2x 1 +0,2x 2 +0,15x 3 +0,1x 4 +0,1x 5 +0,2x 6 +0,1x 7 +Y 2 =1,8 0,1x 1 +0,15x 2 +0,1x 3 +0,25x 4 +0,1x 5 +0,15x 6 +0,1x 7 +Y 3 =2,6 0,1x 1 +0,1x 2 +0,1x 3 +0,1x 4 +0,1x 5 +0,1x 6 +0,1x 7 +Y 4 =2,1 Преобразуем систему уравнений: F=0-(-45x 1 -45x 2 -60x 3 -70x 4 -45x 5 -70x 6 -45x 7 ) ® max Y 1 =3,4-(0,2x 1 +0,1x 2 +0,15x 3 +0,2x 4 +0,25x 5 +0,1x 6 +0,3x 7 ) Y 2 =1,8-(0,2x 1 +0,2x 2 +0,15x 3 +0,1x 4 +0,1x 5 +0,2x 6 +0,1x 7 ) Y 3 =2,6-(0,1x 1 +0,15x 2 +0,1x 3 +0,25x 4 +0,1x 5 +0,15x 6 +0,1x 7 ) Y 4 =2,1-(0,1x 1 +0,1x 2 +0,1x 3 +0,1x 4 +0,1x 5 +0,1x 6 +0,1x 7 ) x j >=0, Y j =>0, i=1 ё 7, j=1 ё 4. Решив задачу через модуль «Поиск решения» в электронной таблице Excel (см. Таблицу 1), помимо ответа (ячейка I6), мы получаем также следующие отчеты:
| Отчёт по результатам | | | | | | | | | | | | Целевая ячейка (Максимум) | | | | | | Ячейка | Имя | Исходно | Результат | | | | | $I$6 | коэффициент в ЦФ | 949.09 | 949.09 | | | | | | | | | | | | Изменяемые ячейки | | | | | | | Ячейка | Имя | Исходно | Результат | | | | | $B$3 | значение АО1 | 0 | 0 | | | | | $C$3 | значение АО2 | 0 | 0 | | | | | $D$3 | значение АО3 | 6.909090909 | 6.909090909 | | | | | $E$3 | значение АО4 | 7.636363636 | 7.636363636 | | | | | $F$3 | значение АО5 | 0 | 0 | | | | | $G$3 | значение АО6 | 0 | 0 | | | | | $H$3 | значение АО7 | 0 | 0 | | | | | | | | | | | | Ограничения | | | | | | | Ячейка | Имя | Значение | формула | Статус | Разница | | | $I$9 | продукция 4 | 2.56 | $I$9<=$K$9 | не связан. | 0.836363636 | | | $I$10 | продукция 1 | 1.80 | $I$10<=$K$10 | связанное | 0 | | | $I$11 | продукция 2 | 2.60 | $I$11<=$K$11 | связанное | 0 | | | $I$12 | продукция 3 | 1.45 | $I$12<=$K$12 | не связан | 0.645454545 | | | $B$3 | значение АО1 | 0 | $B$3>=$B$4 | связанное | 0 | | | $C$3 | значение АО2 | 0 | $C$3>=$C$4 | связанное | 0 | | | $D$3 | значение АО3 | 6.909090909 | $D$3>=$D$4 | не связан. | 6.909090909 | | | $E$3 | значение АО4 | 7.636363636 | $E$3>=$E$4 | не связан. | 7.636363636 | | | $F$3 | значение АО5 | 0 | $F$3>=$F$4 | связанное | 0 | | | $G$3 | значение АО6 | 0 | $G$3>=$G$4 | связанное | 0 | | | $H$3 | значение АО7 | 0 | $H$3>=$H$4 | связанное | 0 |
Страница 2, всего страниц: 8 1 2 3 4 5 6 7 8
Экономико-математическое моделирование транспортных процессов. Реферат: [База экономических рефератов], 19.03.2006.
|