Автор работы: Пользователь скрыл имя, 18 Ноября 2009 в 19:00, Не определен
Пример выполнения РГЗ по математическому программированию
Целью
выполнения расчетно-графической работы
является закрепление знаний, умения
и навыков, необходимых для
Задание на выполнение РГР
На фабрике с помощью 5 видов красителей (А1-А5) создается 4 разновидности рисунков для тканей (Р1-Р4). При известной отпускной стоимости 1 м ткани каждого рисунка (руб.), известном расходе каждого красителя на окраску 1 м ткани (г) и известном запасе каждого красителя (кг):
2.1.1
определить план выпуска ткани
каждого рисунка,
2.1.2 составить двойственную задачу и найти ее решение;
2.1.3 определить теневые цены на каждый краситель; указать дефицитные и недефицитные красители;
2.1.4.
указать на сколько
2.1.5
показать прибыль, план
2.1.6 показать допустимые пределы изменения запасов красителей;
2.1.7 показать допустимые пределы изменения цен на выпускаемые виды тканей.
2.1.8
оценить целесообразность
2.1.9
показать, допустимо ли увеличение
всех дефицитных красителей
Номер варианта |
Вид красителей | Разновидность
рисунка.
Расход красителей на окраску 1 м ткани (г). |
Запасы красителей (кг). | |||
Р1 | Р2 | Р3 | Р4 | |||
8 | А1 | 7 | 6 | 5 | 21 | 500 |
А2 | 9 | 13 | 17 | 16 | 1402 | |
А3 | 5 | 7 | 15 | 19 | 203 | |
А4 | 17 | 5 | 24 | 23 | 600 | |
А5 | 4 | 7 | 9 | 2 | 150 | |
Стоимость одного метра ткани (руб.) | 124 | 125 | 195 | 274 |
Составляем экономико – математическую модель задачи.
Обозначим:
Х1 – план выпуска продукции вида Р1;
Х2 – план выпуска продукции вида Р2;
Х3 – план выпуска продукции вида Р3;
Х4
– план выпуска продукции вида Р4.
Приведем задачу к каноническому виду:
Решаем задачу с помощью симплекс –таблицы.
Таблица 1
Базис | Сб | Опорное решение | С1 | С2 | С3 | С4 | С5 | С6 | С7 | С8 | С9 |
124 | 125 | 195 | 274 | 0 | 0 | 0 | 0 | 0 | |||
А1 | А2 | А3 | А4 | А5 | А6 | А7 | А8 | А9 | |||
А5 | 0 | 500 | 7 | 6 | 5 | 21 | 1 | 0 | 0 | 0 | 0 |
А6 | 0 | 1402 | 9 | 13 | 17 | 16 | 0 | 1 | 0 | 0 | 0 |
А7 | 0 | 203 | 5 | 7 | 15 | 19 | 0 | 0 | 1 | 0 | 0 |
А8 | 0 | 600 | 17 | 5 | 24 | 23 | 0 | 0 | 0 | 1 | 0 |
А9 | 0 | 150 | 4 | 7 | 9 | 2 | 0 | 0 | 0 | 0 | 1 |
∆j | F=0 | -124 | -125 | -195 | -274 | 0 | 0 | 0 | 0 | 0 |
Таблица 2
Базис | Сб | Опорное решение | С1 | С2 | С3 | С4 | С5 | С6 | С7 | С8 | С9 |
124 | 125 | 195 | 274 | 0 | 0 | 0 | 0 | 0 | |||
А1 | А2 | А3 | А4 | А5 | А6 | А7 | А8 | А9 | |||
А5 | 0 | 275,6 | 1,5 | -1,7 | -11,6 | 0 | 1 | 0 | -1,1 | 0 | 0 |
А6 | 0 | 1231,1 | 4,8 | 7,1 | 4,4 | 0 | 0 | 1 | -0,8 | 0 | 0 |
А4 | 274 | 10,7 | 0,3 | 0,4 | 0,8 | 1 | 0 | 0 | 0,05 | 0 | 0 |
А8 | 0 | 354,3 | 10,9 | -3,4 | 5,8 | 0 | 0 | 0 | -1,2 | 1 | 0 |
А9 | 0 | 128,6 | 3,4 | 6,2 | 7,4 | 0 | 0 | 0 | -0,1 | 0 | 1 |
∆j | F=2927,47 | -51,9 | -24,1 | 21,3 | 0 | 0 | 0 | 14,4 | 0 | 0 |
Таблица 3
Базис | Сб | Опорное решение | С1 | С2 | С3 | С4 | С5 | С6 | С7 | С8 | С9 |
124 | 125 | 195 | 274 | 0 | 0 | 0 | 0 | 0 | |||
А1 | А2 | А3 | А4 | А5 | А6 | А7 | А8 | А9 | |||
А5 | 0 | 227,9 | 0 | -1,3 | -12,4 | 0 | 1 | 0 | -0,9 | -0,1 | 0 |
А6 | 0 | 1076,1 | 0 | 8,6 | 1,8 | 0 | 0 | 1 | -0,3 | -0,4 | 0 |
А4 | 274 | 2,2 | 0 | 0,5 | 0,6 | 1 | 0 | 0 | 0,08 | -0,02 | 0 |
А1 | 124 | 32,4 | 1 | -0,3 | 0,5 | 0 | 0 | 0 | -0,11 | 0,09 | 0 |
А9 | 0 | 16,2 | 0 | 7,4 | 5,6 | 0 | 0 | 0 | 0,28 | -0,03 | 1 |
∆j | F=4606,81 | 0 | -40,5 | 49 | 0 | 0 | 0 | 8,7 | 4,7 | 0 |
Таблица 4
Базис | Сб | Опорное решение | С1 | С2 | С3 | С4 | С5 | С6 | С7 | С8 | С9 |
124 | 125 | 195 | 274 | 0 | 0 | 0 | 0 | 0 | |||
А1 | А2 | А3 | А4 | А5 | А6 | А7 | А8 | А9 | |||
А5 | 0 | 230,7 | 0 | 0 | -11,4 | 0 | 1 | 0 | -0,89 | -0,19 | 0,17 |
А6 | 0 | 1057,07 | 0 | 0 | -4,71 | 0 | 0 | 1 | -0,64 | -0,07 | -1,17 |
А4 | 274 | 1,173 | 0 | 0 | 0,307 | 1 | 0 | 0 | 0,065 | -0,005 | -0,061 |
А1 | 124 | 33,06 | 1 | 0 | 0,77 | 0 | 0 | 0 | -0,1 | 0,08 | 0,04 |
А2 | 125 | 2,2 | 0 | 1 | 0,76 | 0 | 0 | 0 | 0,038 | -0,04 | 0,14 |
∆j | F=4696,05 | 0 | 0 | 79,64 | 0 | 0 | 0 | 10,22 | 2,99 | 5,5 |