Название: Задачи по Математике 3
Вид работы: реферат
Рубрика: Математика
Размер файла: 14.87 Kb
Скачать файл: referat.me-216295.docx
Краткое описание работы: Задача 1 Решить графическим методом задачу линейного программирования А) найти область допустимых значений многоугольник решений Б) найти оптимумы целевой функции
Задачи по Математике 3
Задача 1
Решить графическим методом задачу линейного программирования
А) найти область допустимых значений многоугольник решений
Б) найти оптимумы целевой функции
F=2x1 + x2 max min
2X1 + X2 ≥ 4
2X1 - X2 ≤ 0
0 ≤ X1 < 2
0 ≤ X2 < 8
Решение:
1) 2X1 + X2 ≥ 4
(0; 4) и (1; 2) - решения системы
(2; 2) – контрольная точка
2) 2X1 - X2 ≤ 0
(2; 4) и (1; 2) - решения системы
(0; 1) – контрольная точка
3) Линия уровня 2x1 + x2 = 0 (0; 0) и (2; - 4)
4) Дельта = (2;1)
5) Min (B) = 2 * 0 + 4 = 4 B (0; 4)
6) Max (D) = 2 * 2 + 8 = 12 D (2; 8)
Ответ: Min f(x) = 4
Max f(x) = 12
Задача 2
Решить задачу линейного программирования симплекс методом с искусственным базисом
max f (X ) = (x 1 - 24x 2 + 12x 3 )
-x 1 - 3x 2 + 2x 3 ≤ 1
-x 1 + 4x 2 – x 3 ≤2
x 1,2,3 ≥ 0
Решение:
После приведения к канонической форме получим
max f(X) = 1 * x1 – 24 * x2 + 12 * x3 + 0 * x4 + 0 * x5
Ограничения приобрели следующую форму:
- 1 *x1 – 3 * x2 + 2 * x3 + 1 * x4 – 0 * x5 + 0 * p1 = 1
- 1 * x1 + 4 * x2 – 1 * x3 + 0 * x4 – 1 * x5 + 1 * p1 = 2
X1,2,3,4 > 0; j = 1,4
В результате получим следующую симплекс-таблицу:
Базис |
B |
Ci/Cj |
А1 |
А2 |
А3 |
А4 |
А5 |
P1 |
Q |
А4 |
1 |
0 |
-1 |
-3 |
2 |
1 |
0 |
0 |
-0,333333333333333 |
P1 |
2 |
-m |
-1 |
4 |
-1 |
0 |
-1 |
1 |
0,5 |
дельта |
m-1 |
-4m+24 |
m-12 |
0 |
m |
0 |
|||
А4 |
2,5 |
0 |
-1,75 |
0 |
1,25 |
1 |
-0,75 |
0 |
2 |
А2 |
0,5 |
-24 |
-0,25 |
1 |
-0,25 |
0 |
-0,25 |
0 |
-2 |
дельта |
5 |
0 |
-6 |
0 |
6 |
0 |
|||
А3 |
2 |
12 |
-1,39999 |
0 |
1 |
0,8 |
-0,59999 |
0 |
-1,42857142857143 |
А2 |
1 |
-24 |
-0,59999 |
1 |
0 |
0,2 |
-0,4 |
0 |
-1,66666666666667 |
-3,4 |
0 |
0 |
4,8 |
2,4 |
0 |
Ответ: решения нет, так как Q < 0
Похожие работы
-
Математические методы
МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ НЕГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ КОЛЛЕДЖ УПРАВЛЕНИЯ ИНФОРМАТИКИ И СЕРВИСА (ИМСИТ)
-
Двойственность линейного программирования
ФЕДЕРАЛЬНОЕ АГЕНСТВО ПО ОБРАЗОВАНИЮ ОРЕНБУРГСКИЙ ГОСУДАРСТВЕННЫЙ ИНСТИТУТ МЕНЕДЖМЕНТА Реферат по дисциплине «Математические методы принятия управленческих решений»
-
Решение задач линейного программирования
Министерство общего и профессионального образования Российской Федерации Воронежский Государственный Архитектурно – Строительный Университет
-
Методы решения систем линейных неравенств
ФИНАНСОВАЯ АКАДЕМИЯ ПРИ ПРАВИТЕЛЬСТВЕ РФ Кафедра математики и финансовых приложений Курсовая работа на тему: «Методы решения систем линейных неравенств»
-
Линейное программирование 3
БАЛТИЙСКАЯ ГОСУДАРСТВЕННАЯ АКАДЕМИЯ РЫБОПРОМЫСЛОВОГО ФЛОТА РФ ИНСТИТУТ ПРИКЛАДНОЙ ЭКОНОМИКИ И МЕНЕДЖМЕНТА КАФЕДРА «МЕНЕДЖМЕНТ» Контрольная работа
-
Высшая математика
Математическая модель задачи. Решение транспортной задачи методом потенциалов. Значение целевой функции. Система, состоящая из 7 уравнений с 8-ю неизвестными. Решение задач графическим методом. Выделение полуплоскости, соответствующей неравенству.
-
Модели и методы принятия решений
Нахождение экстремумов функций методом множителей Лагранжа. Выражение расширенной целевой функции. Схема алгоритма численного решения задачи методом штрафных функций в сочетании с методом безусловной минимизации. Построение линий ограничений.
-
Линейное программирование постановка задач и графическое решение
КУРСОВОЙ ПРОЕКТ ПО ДИСЦИПЛИНЕ «ЭКОНОМИКО-МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ» Тема. Линейное программирование: постановка задач и графическое решение.
-
Математические методы методы
Общая задача линейного программирования Общей задачей линейного программирования называется задача, которая состоит в определении максимального или минимального значения функции
-
Линейное и нелинейное программирование
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ Севастопольский национальный технический университет Кафедра кибернетики и вычислительной техники Пояснительная записка