Основы симплес метода

Автор работы: Пользователь скрыл имя, 06 Декабря 2010 в 22:29, Не определен

Описание работы

Контрольная работа

Файлы: 1 файл

Основы симплес.docx

— 88.05 Кб (Скачать файл)
 

Таблица 2.6

F(x)=16             X=(0; 4; 0; 2; 4; 8) 
 

Шаг 4

Базис Св.члены X1 X2 X3 X4 X5 X6 Оценка
X4 2 1 0 -2 1 0 0
X2 4 1 1 -1 0 0 0
X5 4 -3 0 2 0 1 0 2
X6 8 0 0 1 0 0 1 8
F(x) 16 3 0 -4 0 0 0 max
 

Таблица 2.7 
 
 

Базис Св.члены X1 X2 X3 X4 X5 X6
X4 6 -2 0 0 1 1 0
X2 6 -0.5 1 0 0 0.5 0
X3 2 -1.5 0 1 0 0.5 0
X6 6 1.5 0 0 0 -0.5 1
F(x) 24 -3 0 0 0 2 0
 

Таблица 2.8

F()=24 X=(0; 6; 2; 6; 0; 6) 

Шаг 5

Базис Св.члены X1 X2 X3 X4 X5 X6 Оценка
X4 6 -2 0 0 1 1 0
X2 6 -0.5 1 0 0 0.5 0
X3 2 -1.5 0 1 0 0.5 0
X6 6 1.5 0 0 0 -0.5 1 4
F(x) 24 -3 0 0 0 2 0 max
 

Таблица 2.9

Базис Св.члены X1 X2 X3 X4 X5 X6
X4 14 0 0 0 1 0.3 1.3
X2 8 0 1 0 0 0.3 0.3
X3 8 0 0 1 0 0 1
X1 4 1 0 0 0 -0.3 0.7
F(x) 36 0 0 0 0 1 2
 

Таблица 3.0

Оптимальное решение  найдено - F()=36; X=(4; 8; 8; 14; 0; 0) 
 
 
 
 

     Заключение.

           В курсовой работе проделана  работа по изучению следующих вопросов:

  • Рассмотрен и дан алгоритм симплекс метода.
  • Разработана программа для решения разного рода задач, ее можно применить в различных отраслях, а также были сооставлены текстовые примеры, показывающие простоту и экономичность работы.
  • Инструкции пользователю не нужны, так как данная программа проста и практически не требует времени на освоение.

     Данная  программа имеет простой интерфейс, не требует дополнительных ресурсов в виде свободного места на диске. Все вычисления производятся только в оперативной памяти. Тесты, не выявили  ни каких отклонений в ходе решения  программой поставленных задач.

     Программа не рассчитана на неправильный ввод формата  вводимых данных. 
 
 
 
 
 
 
 
 
 
 
 

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

  1. Хемди А. Таха Глава 3. Симплекс-метод // Введение в исследование операций = Operations Research: An Introduction. — 7-е изд. — М.: «Вильямс», 2007— ISBN 0-13-032374-8
  2. Акулич И.Л. Глава 1. Задачи линейного программирования // Математическое программирование в примерах и задачах. — М.: Высшая школа, 1986— ISBN 5-06-002663-9
  3. Томас Х. Кормен и др. Глава 29. Линейное программирование // Алгоритмы: построение и анализ = INTRODUCTION TO ALGORITHMS. — 2-е изд. — М.: «Вильямс», 2006— ISBN 5-8459-0857-4

Информация о работе Основы симплес метода