Referat.me

Название: Задачи по Математике 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 2x 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-ю неизвестными. Решение задач графическим методом. Выделение полуплоскости, соответствующей неравенству.

  • Модели и методы принятия решений

    Нахождение экстремумов функций методом множителей Лагранжа. Выражение расширенной целевой функции. Схема алгоритма численного решения задачи методом штрафных функций в сочетании с методом безусловной минимизации. Построение линий ограничений.

  • Линейное программирование постановка задач и графическое решение

    КУРСОВОЙ ПРОЕКТ ПО ДИСЦИПЛИНЕ «ЭКОНОМИКО-МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ» Тема. Линейное программирование: постановка задач и графическое решение.

  • Математические методы методы

    Общая задача линейного программирования Общей задачей линейного программирования называется задача, которая состоит в определении максимального или минимального значения функции

  • Линейное и нелинейное программирование

    МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ Севастопольский национальный технический университет Кафедра кибернетики и вычислительной техники Пояснительная записка