Оглавление

Задание 1.....3

Решить графическим методом задачу линейного программирования:

а) найти область допустимых значений (многоугольник решений);

б) найти оптимумы целевой функции.

max и min F = 2x₁ + x₂

2x₁ + x₂ ³ 4

2x₁ - x₂ £ 0

0 £ x₁ £ 2

0 £ x₂ £ 8

Задание 2...............7

Решить задачу линейного программирования симплексным методом; дать экономическую интерпретацию оптимального решения.

max ¦(х) = 7x₁ + 9x₂ + 10х₃

x₁ + 2x₂ + х₃ ≤ 150

x₁ + x₂ +2х₃ £ 120

3x₁ + 2x₂ + х₃ £ 210

x₁ + 3x₂ +2х₃ £ 260

x_j ³ 0, j = 1,2,3.

Задание 3...............15

Решить венгерским методом задачу о назначении шести кандидатов на шесть должностей, при котором суммарные затраты по времени на выполнение работ минимальны.

Задание 4..........................18

Найти оптимальный план перевозок по критерию минимума транспортных затрат на основе следующих данных: А – вектор мощностей поставщиков, В – вектор мощностей потребителей, С - матрица транспортных издержек на единицу груза. Задачу решить двумя методами получения начального распределения.

А = (50; 30; 20)

В = (40; 20; 10; 30)

5   6   4   2

С =     3   2   4   1

2   3   6   5

Список использованной литературы.. 27