Автор: Пользователь скрыл имя, 10 Октября 2011 в 19:17, курсовая работа
Строительная фирма имеет возможность постройки двух видов зданий: торговый комплекс или жилой дом. Каждый вид сооружается в течение года. Для сооружения тысячи «торговых» квадратных метров требуется вложить 13 миллионов рублей, задействовать 7 рабочих и затратить 1 тысячу кубометров стройматериалов. Для сооружения тысячи квадратных метров «жилой» площади требуется вложить 3 миллиона рублей, задействовать 3 рабочих и затратить 1 тысячу кубометров стройматериалов.
Ведущим
столбцом будет первый столбец, так
как ему в индексной строке
соответствует самое
Базисные переменные | Свободные члены | х1 | х2 | х3 | х4 | х5 | Оценочные отношения |
х3 | y | 13 | 3 | 1 | 0 | 0 | y/13 |
х4 | 720 | 7 | 3 | 0 | 1 | 0 | 720/7 |
х5 | 180 | 1 | 1 | 0 | 0 | 1 | 180 |
F |
0 | -21 | -9 | 0 | 0 | 0 | max |
Таким образом,
в базис входит х1 , а покидает
ее х4.
Пересчитаем таблицу по всем правилам пересчета симплексных таблиц. Получаем новую симплексную таблицу:
Базисные переменные | Свободные члены | х1 | х2 | х3 | х4 | х5 | Оценочные отношения |
х3 | у – 9360/7 | 0 | -18/7 | 1 | 13/7 | 0 | |
х1 | 720/7 | 1 | 3/7 | 0 | 1/7 | 0 | |
х5 | 540/7 | 0 | 4/7 | 0 | 3/7 | 1 | |
F |
2160 | 0 | 0 | 0 | 3 | 0 | max |
Так
как в индексной строке все
элементы неотрицательны, то полученный
план является оптимальным. Таким образом,
при y≥180 оптимален план х1*=720,
х2*=0, х3*=(
у – 180), х4*=0, х5*=720, а значение
целевой функции равно Z=2160.
Базисные переменные | Свободные члены | х1 | х2 | х3 | х4 | х5 | Оценочные отношения |
х3 | y | 13 | 3 | 1 | 0 | 0 | y/13 |
х4 | 720 | 7 | 3 | 0 | 1 | 0 | 720/7 |
х5 | 180 | 11 | 1 | 0 | 0 | 1 | 180 |
F |
0 | -21 | 9 | 0 | 0 | 0 | max |
Таблица
2.
Базисные переменные | Свободные члены | х1 | х2 | х3 | х4 | х5 | Оценочные отношения |
х1 | y/13 | 1 | 3/13 | 1/13 | 0 | 0 | y |
х4 | 720 - 7y/13 | 0 | 18/13 | -7/13 | 1 | 0 | 720 - 7y/13 |
х5 | 180 - y/13 | 0 | 10/13 | -1/13 | 0 | 1 | 180-у/10 |
F |
21y/13 | 0 | -180/13 | 21/13 | 0 | 0 | max |
Ведущим столбцом будет второй, так как ему в индексной строке соответствует единственное отрицательное число. При определении ведущей среди оценочных отношений, полученных в последнем столбце, нужно выбрать наименьшее. Все они зависят от у. Определим, в каких интервалах изменения у минимально каждое из чисел αip. Для этого рассмотрим три неравенства:
720 -7 y/18 ≥ 180-у/10 → у ≤ 97200/52;
720 -7 y/18 ≥ y → у ≤12960/25;
180 – y/10 ≥ y → у ≤1800/11.
Проанализировав результат, приходим к следующим выводам:
α12 = y меньше остальных симплексных отношений при у≤1800;
α22 = 720 - 7y/18 меньше остальных отношений при у≥9720/52;
α32 = 180 – y/10 меньше остальных отношений при 1800/11≤ у≤9720/520.
Рассмотрим все три случая с учетом условий у<9360/7 и у≥0.0<y<1800/11
Базисные переменные | Свободные члены | х1 | х2 | х3 | х4 | х5 | Оценочные отношения |
х1 | y/13 | 1 | 3/13 | 1/13 | 0 | 0 | Y |
х4 | 720 - 7y/13 | 0 | 18/13 | -7/13 | 1 | 0 | 720 - 7y/18 |
х5 | 180 - y/13 | 0 | 10/13 | -1/13 | 0 | 1 | 180-y/10 |
F |
21y/13 | 0 | -180/13 | 21/13 | 0 | 0 | Max |
В базис входит х2, а покидает его х1. пересчитывая получаем новую симплексную таблицу:
Базисные переменные | Свободные члены | х1 | х2 | х3 | х4 | х5 | Оценочные отношения |
х2 | y/3 | 13/3 | 1 | 1/3 | 0 | 0 | |
х4 | 714 - 7y/3 | -6 | 0 | -1 | 1 | 0 | |
х5 | 18 - 61y/13 | 10/3 | 0 | 199/897 | 0 | 1 | |
F |
99y/13 | 60 | 0 | 81/13 | 0 | 0 | max |
Так как в
индексной строке все элементы неотрицательны,
то полученный план является оптимальным.
Таким образом, при 0≤
у≤1800 оптимальный план: х1*=0, х2*=
y/13, х3*=0, х4*=(720 - 7y/13), х5*=(180
+ 13), а значение целевой функции равно
Z*=21у/13.
97200≤ у<9360. тогда в табл. Ведущей строкой будет вторая:
Базисные переменные | Свободные члены | х1 | х2 | х3 | х4 | х5 | Оценочные отношения |
х1 | y/13 | 1 | 3/13 | 1/13 | 0 | 0 | y/3 |
х4 | 720 - 7y/13 | 0 | 18/13 | -7/13 | 1 | 0 | 720 - 7y/18 |
х5 | 180 - y/13 | 0 | 10/13 | -1/13 | 0 | 1 | 180 – y/10 |
F |
21y/13 | 0 | -180/3 | 21/13 | 0 | 0 | Max |
В базис входит х2, а покидает его х4. Пересчитывая, получаем новую симплексную таблицу:
Базисные переменные | Свободные члены | х1 | х2 | х3 | х4 | х5 | Оценочные отношения |
х1 | 720+13y/1170 | 1 | 0 | 15/9 | 1/13 | 0 | |
х2 | 720 - 7y/18 | 0 | 1 | -7/9 | 13/18 | 0 | |
х5 | 720 - 8y/9 | 0 | 0 | -7/69 | 101/13 | 1 | |
F |
28у/9 | 0 | 0 | 1 | 0 | 0 | max |
Так
в индексной строке все элементы
неотрицательны, то полученный план является
оптимальным. Таким образом, при 720-8у/9≤
у<180 оптимальный план: х1*=(720+13у/1170),
х2*=(720-7у/18)
, х3*=0, х4*=0, х5*=(720-8у/9),
а значение целевой функции равно Z*=(28у/9).
Базисные переменные | Свободные члены | х1 | х2 | х3 | х4 | х5 | Оценочные отношения |
х1 | y/13 | 1 | 3/13 | 1/13 | 0 | 0 | Y |
Х2 | 720 - 7y/13 | 0 | 18/13 | -7/13 | 1 | 0 | 720 - 7y/18 |
х5 | 180 - y/13 | 0 | 10/13 | -1/13 | 0 | 1 | 180 – y/10 |
F |
21y/13 | 0 | -180/3 | 21/13 | 0 | 0 | Max |
В базис входит
х2, а покидает его х5. Пересчитывая,
получаем новую симплексную таблицу:
Базисные переменные | Свободные члены | х1 | х2 | х3 | х4 | х5 | Оценочные отношения |
х1 | 3у/5-10 | 1 | 0 | 13/18 | 0 | 3/13 | |
х4 | у/39 | 0 | 0 | 7/69 | 1 | -1/13 | |
х2 | 180-у/10 | 0 | 1 | -1/10 | 0 | 13/10 | |
F |
18у/39 | 0 | 0 | 18/10 | 0 | 21/13 | Max |
Так как в индексной строке все элементы неотрицательны, то полученный план является оптимальным. Таким образом, при 97200/52<y<1800/11 оптимальный план: х1*=(3у/5-10), х2*=(180-у/10) , х3*=0, х4*=(у/39), х5*=0, а значение целевой функции равно Z*=(18у/39).
Информация о работе Методы оптимазации в задачах планирования производства