Навигация
Зясовують, мається хочаб одне відємне значення врядку оцінок ( рядок 4) Якщо нема – то план оптимальний, якщо є – треба переходити до новій с-т
9885
знаков
18
таблиц
21
изображение
2. Зясовують, мається хочаб одне відємне значення врядку оцінок ( рядок 4) Якщо нема – то план оптимальний, якщо є – треба переходити до новій с-т.
Рядок оцінок має (-5) та (-6), отже данний опорний план – не оптимальний.
3. Знаходять визначальний стовпець. Стовпець називають визначальним, якщо в рядку оцінок у нього найбільше за модулем значення. Маємо стовпець Р2 |-6|>|-5|
4. Знаходимо визначальний рядок. Визанчальним назівається такий рядок, який відповідає найменшому з відношень компонентів стовпця Ро до додатніх компонентів визначального стовпця. (Рядок оцінок до уваги не приймається)
Min = ( 60/6; 36/9) = 4 – рядок 2.
5. Будують наступну с-т .
Для цього кожний елемент таблиці перераховуємо за формулою
aij=aij- (аіk* аnj)/ank де k-номер розв’язувального стовпця, а n- номер розв’язувального рядка
aij—елемент строки- і, стовпця- j нової сиплекс таблиці
aij—елемент строки- і, стовпця-j попередньої симплекс-таблиці
аіk-- елемент що знаходиться у визначальному стовпці попер. с-т.
аnj-- елемент що знаходиться у визначальному рядку попер с-т.
ank – элемент що стоїть на перехресті визн рядка и строки у попер сим-т.
a10= 60 – (36*6)/9 = 36
a11= 10 +(6*4)/9 = 38/3
| № рядка | Базис | Сб | Р0 |
| Р2 | Р3 | Р4 | Р5 |
| 1 | Р3 | 0 | 36 | 0 | 0 | -1 1/5 |
| |
| 2 | Р2 | 6 | 4 | -4/9 | 1 | 1 | 1/5 | 0 |
| 3 | Р5 | 0 | 16 | 28/9 | 0 | 0 | 3/5 | 1 |
| 4 | F | 24 |
| 0 | 0 | 1 1/5 | 0 |
Р1
0
-23/3Таблиця № 2
Х1=(0;4;36;0;16) F(X1) = 24
В рядку оцінок є одне відємне число. Тому Р1 – визначальний стовпець
Min = ( 36/38*3;16/4;9) = 54/19 – визначальний рядок Р3
Таблиця № 3
| № рядка | Базис | Сб | Р0 | Р1 | Р2 | Р3 | Р4 | Р5 |
| 1 | Р1 | 5 | 54/19 | 1 | 0 | 3/38 | -1/19 | 0 |
| 2 | Р2 | 6 | 100/19 | 0 | 1 | 2/57 | 5/57 | 0 |
| 3 | Р5 | 0 | 136/19 | 0 | 0 | -14/57 | 22/57 | 1 |
| 4 | F | 870/19 | 0 | 0 | 21/38 | 5/19 | 0 |
X3= ( 54/19;100/19;0;0;136/19) F3(X3) = 45 15/19
В рядку оцінок нема відємних значень, тому даний опорний план є оптимальним. Але не виконується умова цілочисельності, тому слід застосувати відсічення по методу Гоморі.
Похожие работы
... в данной курсовой работе. В данном курсовом проекте рассматриваются цель: определить минимальную стоимость комплекса производственных работ при заданной продолжительности его выполнения и других указанных условиях. 1. ПОСТРОЕНИЕ СЕТЕВОГО ГРАФИКА Сетевой график - экономико-компьютерная модель, отражающая комплекс работ (операций) и событий, связанных с реализацией некоторого проекта ( ...
... замедлителя, хотя и имеют небольшие изменения по величине, однако, изменяют свой знак (- на +), что в соответствии с российскими нормами вообще для ВВЭР недопустимо (в критическом состоянии), и требуется введение выгорающего поглотителя в топливо. Третьи параметры заметно изменяют численные значения (например, температуры двуокиси в центре таблеток), и, хотя они остаются приемлемыми для ...
... . По строкам 070,080,090 организация проставила прочерки. Образец заполнения декларации представлен в Приложении 1. Глава III. Основные направления совершенствования развития оптимизации налогового бремени в РФ 3.1 Недостатки и преимущества применения упрощенной системы налогообложения ООО «Сфинкс» В условиях экономического кризиса важным инструментом стимулирования развития экономики и ...
... и опасных факторов на человека при высокой производительности труда, создать комфортные условия для работы людей. Темой данной дипломной работы является методика оптимизации структуры и параметров библиотечной автоматизированной системы обеспечения информационными услугами. Работа проводилась на территории НТУ «ХПИ» в корпусе «У2». Рабочее помещение расположено на пятом этаже семиэтажного здания. ...
0 комментариев