Категория
Информатика
Тип
реферат
Страницы
5 стр.
Дата
15.03.2010
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
21392.zip — 25.99 kb
  • tablichnyj-simpleks-metod_21392_1.rtf — 217.58 Kb
  • Readme_docus.me.txt — 125 Bytes
Рейтинг
10  из 10
Оценок
1
Оцените работу
Хорошо  или  Плохо


Текст работы

ИСПОЛЬЗОВАНИЕ ТАБЛИЧНОГО СИМПЛЕКС-МЕТОДА ДЛЯ РЕШЕНИЯ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ ДЛЯ ОПТИМИЗАЦИИ ЭКОНОМИЧЕСКИХ ЗАДАЧ
Фрейдина Танюша Alex Kidd
ИСПОЛЬЗОВАНИЕ ТАБЛИЧНОГО СИМПЛЕКС-МЕТОДА ДЛЯ РЕШЕНИЯ ЗАДАЧ ЛИНЕ Й НОГО ПРОГРАММ И РОВАНИЯ ДЛЯ ОПТИМИЗАЦИИ ЭКОНОМИЧЕСКИХ ЗАДАЧ
ВВЕДЕНИЕ
Цель данного курсового проекта - составить план производства требуемых изделий, обе с печивающий максимальную прибыль от их реализации, свести данную задачу к задаче лине й ного программирования, решить её симплекс - методом и составить программу для решения задачи этим методом на ЭВМ.
1. КРАТКИЙ ОБЗОР АЛГОРИТМОВ РЕШЕНИЯ ЗАДАЧ ДАННОГО ТИПА
1.1 Математическое программирование
Математическое программирование занимается изучение экстремальных задач и поиском методов их решения. Задачи математического программирования формулируются следующим образом : найти экстремум некоторой функции многих переменных f ( x 1 , x 2 , ... , x n ) при огр а ничениях g i ( x 1 , x 2 , ... , x n ) b i , где g i
- функция, описывающая ограничения, - один из сл е дующих знаков ,
, , а b i - действительное число, i = 1, ... , m. f называется функцией цели ( цел е вая функция ).
Линейное программирование - это раздел математического программирования, в котором рассматриваются методы решения экстремальных задач с линейным функционалом и лине й ными ограничениями, которым должны удовлетворять искомые переме н ные.
Задачу линейного программирования можно сформулировать так . Найти max
при условии : a 11 x 1 + a 12 x 2 + . . . + a 1n x n b 1 ;
a 21 x 1 + a 22 x 2 + . . . + a 2n x n b 2
;
. . . . . . . . . . . . . . . . . . . . . . . . . . . .
a m1 x 1 + a m2 x 2 + . . . + a mn x n b m ;
x 1 0, x 2 0, . . . , x
n



Ваше мнение



CAPTCHA