Читать учебное пособие по информатике, вычислительной технике, телекоммуникациям: "Задачи линейного программирования" Страница 5
(Назад)
(Cкачать работу)X5
1,5
0
0,75
0
1
0
0
0
8
X6
2
0
1
0
0
1
0
0
12
X2
0,5
1
0,25
0
0
0
0,5
0
4
X8
0,25
0
0,875
0
0
0
0
1
14
Fmin
4
0
19
0
0
0
0
0
-144
X3
0,133
0
1
0,533
0
0
0
0
3,733
X5
1,4
0
0
- 1,406
1
0
0
0
5,2
X6
1,866
0
0
- 0,533
0
1
0
0
8,266
X2
0,466
1
0
- 0,133
0
0
0,5
0
3,067
X8
0,383
0
0
- 0,466
0
0
0
1
10,733
Fmin
1.466
0
0
- 1064
0
0
0
0
- 214.933
Отсюда мы получаем: X1=0, X2=3.067, X3=3.733, X4=0, X5=5.2, X6 =8.266, X8 =10.733 P= - 214.933
Система уравнения примет вид: Целевая функция равна: Fmax = - Fmin
Fmax = 22*х1 + 36*х2 + 28*х3
22*0 + 36* 3,066 + 28*3,733 = 214,933 Мы достигли оптимального решения.
Алгоритм программы
Вводим данные в таблицу
Находим разрешающий элемент:
Берем каждый элемент первой строки и делим на свободный член первой строки.Находим среди всех деленных элементов минимальный.Берем каждый элемент второй строки и делим на свободный член второй строки.Находим среди всех деленных элементов минимальный.Берем каждый элемент третей строки и делим на свободный член третей строки.Находим среди всех деленных элементов минимальный.Берем минимальные элементы первой, второй и третей строки и среди них находим минимальный (это и будет разрешающий элемент).
Вычисляем всю таблицу методом прямоугольника относительно разрешающего элемента:
Умножаем разрешающий элемент на элемент решаемой строки.Отнимаем произведение соответствующего элемента решаемой строки на элемент разрешающего столбца решаемой строкиИ делим ответ на разрешающий элемент.
Делим разрешающую строку на разрешающий элемент.
Берем каждый элемент разрешающей строки и делим на разрешающий элемент.
Всем элементам, кроме разрешающего элемента, разрешающего столбца присвоить ( 0 )
Разрешающему элементу присвоить ( 1 ).В индексе разрешающей строки присвоить индекс разрешающего столбца.Если на F строке существуют отрицательные элементы то вернутся к пункту 2, если отрицательных нет то перейти к пункту 9.Проверяем F на оптимальность.
Подставляем в целевую функцию значения из свободного члена с соответствующим индексом.Складываем все элементы.Сравниваем ответ целевой функции с элементом свободного члена F строки.
10. Получаем оптимальный план.
Текст программы для ЭВМ с операционной системой Win95/Win98'описание рабочих
Похожие работы
Интересная статья: Быстрое написание курсовой работы