Задачи математического программирования

Проверить результаты решения в табличном процессоре Excel. В Excel имеется надстройка «Поиск решения», которая позволяет решать оптимизационные задачи.

Использовав эту надстройку для решения нашей задачи ЛП, получаем следующий результат:

Таблица 6.

  nowrap colspan=2 valign=top >

Переменные

Целевая функция

 

Вид продукции

Р1

Р2

Прибыль

Значение

6,1875

4,3844

36,1

Прибыль от ед. прод.

3

4

макс

Ограничения

Типы ресурсов

Р1

Р2

Расход ресурсов

Знак

Запас ресурсов

Сырье S1

0,2

3

14,390625

<=

18

СырьеS2

0,7

2

13,1

<=

13,1

Машинное время

2,3

2

23

<=

23

Но при применении надстройки «поиск решения» к задаче, двойственной данной задаче ЛП, приходим к выводу, что решение полученное с помощью надстройки не сходится с решением из симплекс-таблицы:

Таблица 7.

 

Переменные

     

имя

x1

x2

f(x)

 

значение

6,19

4,38

36,1

 

коэф-ты f(x)

3

4

макс

 
 

Ограничения

двойств. Оценки

x1

x2

левая часть

знак

правая часть

y

 

1

8

3

62,653125

<=

18

1,333333

 

2

0,7

2

13,1

<=

13,1

0

 

3

2,3

2

23

<=

23

0

 

Ограничения двойственной задачи

   

Целевая функция двойственной задачи

 

10,66667

4

     

24

 

Лабораторная работа № 2 (Решение задачи ЛП средствами табличного процессора Excel)

Для заданной содержательной постановки задачи ЛП выполнить следующие действия:

Осуществить математическую запись задачи ЛП;

Решить задачу с использование надстройки Excel «Поиск решения»;

Привести математическую постановку двойственной задачи ЛП;

Получить решение двойственной задачи ЛП с использованием надстройки Excel «Поиск решения»;

Получить решение задачи в предположении целочисленности переменных;

Произвести анализ полученных результатов и дать их содержательную интерпретацию.

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


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

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

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

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