Реализация метода Искусственного Базиса

 

 

 

 

 

 

Оптимальный план можно  записать так:

x(2; 0; 0; 0; 8; 2)

Максимальное значение целевой функции F(X) = 4

 

2.4 Решение задачи с помощью Excel

1 шаг

Введем в табличный процессор Excel данные из условия задачи как показано на Рисунке 3.

 

Рисунок 3

2 шаг

Перейдем к ячейке F4 и введем целевую функцию как показано на Рисунке 4:

=B4*B2+C4*C2+D4

 

Рисунок 4

Шаг 3

Переходим в вкладку Сервис и находим функцию поиск решения (Рисунок 5):

Рисунок 5

 

 

Шаг 4

В диалоговом окне указываем  следующие параметры:

Вид поиска:  минимальное  значение

В поле «изменяя ячейки»: $B$2:$C$2

В поле ограничения добавьте следующие ограничения (Рисунок 6) :

$B$2:$C$2>=0

$F$6>=$E$6

$F$7<=$E$7

$F$8<=$E$8

Рисунок 6

И нажимаем кнопку «Выполнить».

 

 

 

 

Шаг 5.

Получение ответа.

Целевая функция в  ячейке F4 принимает значение 4. (Рисунок 7)

Рисунок 7

 

 

 

 

 

 

 

 

 

 

 

 

 

Заключение 

В данной курсовой работе я рассмотрел и решил поставленные задачи:

1. Изучил теоретические сведения, необходимые для решения задач линейного программирования методом «искусственного» базиса.
2. Разобрал алгоритм решения ЗЛП методом «искусственного» базиса.
3. Решил поставленную задачу, используя рассмотренный метод решения задач линейного программирования, а также решили задачу в табличном процессоре Excel.

Ответы ручного метода и табличного процессора Excel были идентичны.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Список литературы

Интернет-ресурсы:

1 URL: http://matesha.ru/book/lp5.php/ Решение задач по математике.

2 URL: http://uchimatchast.ru/teory/isk_bazis.php/ Сайт, посвященный прикладной математике.

3 URL: http://mathscinet.ru/books/course/index.php?help=b:4.2/ Математическая сеть. 

4 URL: http://uchimatchast.ru/teory/tabl_simplex.php/ Сайт, посвященный прикладной математике.