Методы и модели в экономике

20

15

45

-

0

-

u1=0

30

-

20

20

0

-

u2=-5

40

10

35

15

0

5

u3=-20

v1=20

v2=15

v3=-20

Система для плана имеет вид:

Полагая u1=0, находим значения всех потенциалов: (0; -5; -20; 20; 15; -20).

Шаг 2.2. Проверка на оптимальность. Составляем таблицу оценок .

0 -35 -20

u1=0

-5 0 -15

u2=-5

∆1=

0 0 0

u3=-20

v1=20

v2=15

v3=-20

Так как все оценки ≤0, следовательно, план - оптимальный.

Х оптим = (0; -5; -20; 20; 15; -20), следовательно, оптимальное значение целевой функции: (руб.).

Ответ: Х оптим = (0; -5; -20; 20; 15; -20), L(X) = 1625 руб.

Задача №2

2. Решить графически задачу: найти экстремумы функции , если , .

Решить симплекс-методом

РЕШЕНИЕ

а) Решим задачу графически при

z = 3x1 – 2x2 → max

, .

Построим на плоскости прямые ограничений, вычислив координаты точек пересечения этих прямых с осями координат (рис.1).

x2

 

16

 

 

 

5

 

Рис.1. Графическое решение задачи при z = 3x1 – 2x2 → max

Строим вектор  из точки (0;0) в точку (3; -2). Точка Е (7;0) – это последняя вершина многоугольника допустимых решений, через которую проходит линия уровня, двигаясь по направлению вектора . Поэтому Е – это точка максимума целевой функции. Тогда максимальное значение функции равно:

.

б) Решим задачу графически при

z = 3x1 – 2x2 → min

, .

Построим на плоскости прямые ограничений, вычислив координаты точек пересечения этих прямых с осями координат (рис.2).


x2

 

16

 

 

 

5

 

Рис.2. Графическое решение задачи при z = 3x1 – 2x2 → min

Строим вектор  из точки (0;0) в точку (-3; 2). Точка Е (0;1) – это последняя вершина многоугольника допустимых решений, через которую проходит линия уровня, двигаясь по направлению вектора . Поэтому Е – это точка минимума целевой функции. Тогда минимальное значение функции равно:

.

Ответ: а) Функция z = 3x1 – 2x2 → max и равна 21 в точке (7;0).

          б) Функция z = 3x1 – 2x2 → min и равна - 2 в точке (0;1).


Задача №3

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

Решение

Поскольку суммарные запасы = 35 (ед. груза) и суммарные потребности = 48 (ед. груза) не совпадают (т.е. мы имеем дело с открытой транспортной задачей), необходимо ввести фиктивный  пункт производства . Тогда транспортная матрица будет иметь следующий вид (табл.1).

Таблица 1- Общий вид транспортной матрицы

Пункты производства, i Пункты потребления, j Объем производства
1 2 3 4
1 6 8 4 2 10
2 5 6 9 8 10
3 4 2 3 8 15
4 0 0 0 0 13
Объем потребления (спрос) 5 8 15 20 48

Найдем опорный план транспортной задачи методом северо-западного угла (табл. 2).


Таблица 2 – Транспортная матрица с опорным планом северо-западного угла

Пункты

производства, i

Пункты потребления, j Объем производства
1 2 3 4
1

6

5

8

5

4

-

2

-

10/5/0
2

5

-

6

3

9

7

8

-

10/7/0
3
Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: