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


Текст работы

Где;
Содержание: user Anna
Содержание:
Введение Постановка задачи
Описание метода
Математическая постановка задачи …………………….
Листинг Список
Введение
Целью данной курсовой работы является решение конкретной за дачи линейного программирования методом улучшенного симплекс-метода.
Во всех таких задачах требуется найти максимум или минимум линейной функции при условии, что её переменные принимают неотриц
а тельные значения и удовлетворяют некоторой системе линейных уравнений или линейных неравенств либо системе, содержащей как линейные уравнения, так и линейные неравенства. Каждая из этих задач является частным случаем общей з а дачи линейного программирования.
Для решения задач линейного программирования созданы специальные методы. Изучению одного из них, а именно улучшенному симплекс-методу, посвящена эта курсовая работа.
Постановка задачи
На основе изученного а лгоритма симплекс-метода
разработать программу по следующему заданию: Исходная матрица коэффициентов заносится в память как матрица А, правые части ограничений заносятся в столбец 0. Таким образом, в матрицу входят М+2 строк, М ограничений, целевая функция и искусственная ц е
левая функция. Она имеет P строк помимо строки 0, которые содержат исходные, новые и искусственные переменные. Матрица B состоит из столбцов значений п е ременных и значений целевой функции, матрицы обращения размерностью m
x m , двух строк симплекс - множите лей и последнего столбца, в котором все элементы, кроме последних двух, равны 0, а последние два равны – 1:
b м 1
в 11 в
1 m 0
b ґ 2
в 21 в
2 m 0
B
= b м
m в m
1 в
mm 0
- z



Ваше мнение



CAPTCHA