Основы симплес метода
06 Декабря 2010, автор: пользователь скрыл имя
Описание работы
Контрольная работа
Файлы: 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)
Заключение.
В курсовой работе проделана работа по изучению следующих вопросов:
- Рассмотрен и дан алгоритм симплекс метода.
- Разработана программа для решения разного рода задач, ее можно применить в различных отраслях, а также были сооставлены текстовые примеры, показывающие простоту и экономичность работы.
- Инструкции пользователю не нужны, так как данная программа проста и практически не требует времени на освоение.
Данная
программа имеет простой
Программа
не рассчитана на неправильный ввод формата
вводимых данных.
Список литературы
- Хемди А. Таха Глава 3. Симплекс-метод // Введение в исследование операций = Operations Research: An Introduction. — 7-е изд. — М.: «Вильямс», 2007— ISBN 0-13-032374-8
- Акулич И.Л. Глава 1. Задачи линейного программирования // Математическое программирование в примерах и задачах. — М.: Высшая школа, 1986— ISBN 5-06-002663-9
- Томас Х. Кормен и др. Глава 29. Линейное программирование // Алгоритмы: построение и анализ = INTRODUCTION TO ALGORITHMS. — 2-е изд. — М.: «Вильямс», 2006— ISBN 5-8459-0857-4