Линейное и нелинейное программирование

   

b

x4

x5

 
 >

x3

1

 

-1/2

 

-5/2

   
           
 

x1

2

 

1/4

 

-1/4

   
           
  AAAAAAAAAAAAAAAAAAAAAAAAAAA

x2

2

 

0

 

1

   
           
 

F’

-6

 

-1/2

 

-1/2

   
           

X = (2, 2, 1, 0, 0)

F’ = -6

F = -F’ = 6

Задача № 2

Решаем задачу с x2 ≥ 3 в подсистеме «Поиск решения» системы Excel. Получаем допустимое не оптимальное решение F = 5, X = (1, 3)

=2*$B$1+$B$2

1

=2*$B$1+3*$B$2

11

 

3

=4*$B$1+$B$2

10

   

=$B$2

3

5

1

11

11

 

3

7

10

   

3

3

Ограничения

       
 

Ячейка

Имя

Значение

Формула

Статус

Разница

 

$C$1

 

11

$C$1<=$D$1

связанное

0

 

$C$2

 

7

$C$2<=$D$2

не связан.

3

 

$C$3

 

3

$C$3>=$D$3

связанное

0

2.3 Задача целочисленного линейного программирования с булевскими переменными

2.3.1 Постановка задачи целочисленного линейного программирования с булевскими переменными

Составить самостоятельно вариант для задачи целочисленного линейного программирования с булевскими переменными с учетом следующих правил: в задаче используется не менее 5 переменных, не менее 4 ограничений, коэффициенты ограничений и целевой функции выбираются произвольно, но таким образом, чтобы система ограничений была совместна. Задание состоит в том, чтобы решить ЗЦЛП с булевскими переменными, используя алгоритм Баллаша и определить снижение трудоемкости вычислений по отношению к решению задачи методом полного перебора.

Страница:  1  2  3  4  5  6  7  8  9  10  11  12  13  14  15 
 16 


Другие рефераты на тему «Математика»:

Поиск рефератов

Последние рефераты раздела

Copyright © 2010-2020 - www.refsru.com - рефераты, курсовые и дипломные работы