Задание 1. Запишите целевую функцию прибыли?

Учитывая данные задачи прибыль по каждому виду продукции составляет , следовательно целевая функция прибыли для всех видов продукции имеет вид .

Задание 2. Учитывая тот факт, что параметры определяют количество ресурса времени установки i-го типа, которое необходимо для выпуска одной единицы продукции j-го типа запишите систему ограничений для этой конкретной ситуации?

Исходя из выражения (2) системы ограничений в общей постановке, получим:

Где ограничения по времени.

Тема 4. Геометрический метод решения задач линейного программирования

Поясним последовательность действий при решения ЗЛП графическим методом на простом примере для двумерного случая. Итак, пусть в результате экономического исследования была построена следующая задача, целевая функция определена и имеет вид , система ограничений и .(а) (б)

Шаг 1. Определение области допустимых решений для этого необходимо построить уравнения прямых заданных в системе координат , выразив одну переменную через другую, получив, например систему уравнений (б).

Шаг 2. Построим многогранник решений - это фигура, ограниченная уравнениями прямых (1), (2) и (3) пронумерованных соответственно (б) и координатными осями. Фигура образованная таким образом ограничивает область допустимых решений (ОДР).

 

Рис 1 Построение ОДР и вектора градиента (2,4)

Шаг 3. Построим функцию, линию уровня на рис. обозначена пунктирной линией. Найдем ее вектор нормали это вектор с координатами . В нашем случае это вектор с координатами (2;4).

НЕ нашли? Не то? Что вы ищете?

Шаг 4. Выполним параллельный перенос в направление вектора градиента до точки однозначно определяющей оптимальное решение и принадлежащей ОДР это точка на пересечение прямых (1) и (2).

Шаг 5. Найдем координаты точки пересечения прямых, решив для этого соответствующую систему уравнений вида.

Вычисляем оптимум целевой функции исходя из условия задачи

Задачи для контроля и самопроверки

а) Экономико-математическая постановка задач линейного программирования

Построить математическую модель процесса, обеспечивающую максимум выручки: производственная фирма может выпускать любые из шести видов продукции. Технологии их выпуска, расход ресурсов на единицу продукта, цены гарантированной реализации продукции, а также объёмы сырья и трудовых ресурсов в предстоящем временном периоде представлены в каждом из нижеприведённых вариантов.

Вариант №1

Прод.1

Прод.2

Прод.3

Прод.4

Прод.5

Прод.6

Ресурсы

Сырьё (кг)

2

3

5

6

7

10

204

Труд (чел\ч.)

11

9

7

5

3

2

180

Цена (тыс. руб.)

11,8

11,7

10,5

9,4

9,3

10

Вариант №2

Прод.1

Прод.2

Прод.3

Прод.4

Прод.5

Прод.6

Ресурсы

Сырьё (кг)

3

4

6

7

8

11

204

Труд (чел\ч.)

12

10

8

6

4

3

288

Цена (тыс. руб.)

23,7

19,4

18,2

17,9

13,6

15,2

Вариант №3

Прод.1

Прод.2

Прод.3

Прод.4

Прод.5

Прод.6

Ресурсы

Сырьё (кг)

4

5

7

8

9

12

600

Труд (чел\ч.)

13

11

9

7

5

4

360

Цена (тыс. руб.)

33,4

29,9

30,7

24,2

20,7

25,2

Вариант №4

Прод.1

Прод.2

Прод.3

Прод.4

Прод.5

Прод.6

Ресурсы

Сырьё (кг)

5

6

8

9

10

13

504

Труд (чел\ч.)

14

12

10

8

6

5

504

Цена (тыс. руб.)

46,9

46,2

39

34,3

33,6

31

Вариант №5

Прод.1

Прод.2

Прод.3

Прод.4

Прод.5

Прод.6

Ресурсы

Сырьё (кг)

6

7

9

10

11

14

504

Труд (чел.\ч.)

15

13

11

9

7

6

684

Цена (тыс. руб.)

67,2

56,3

52,1

51,2

40,3

41,6

Вариант №6

Прод.1

Прод.2

Прод.3

Прод.4

Прод.5

Прод.6

Ресурсы

Сырьё (кг)

7

8

10

11

12

15

1080

Труд (чел.\ч.)

16

14

12

10

8

7

768

Цена (тыс. руб.)

79,3

72,2

73

59,9

52,8

60

Вариант №7

Прод.1

Прод.2

Прод.3

Прод.4

Прод.5

Прод.6

Ресурсы

Сырьё (кг)

8

9

11

12

13

16

948

Труд (чел.\ч.)

17

15

13

11

9

8

972

Цена (тыс. руб.)

98,2

96,9

83,7

75,4

74,1

68,2

Вариант №8

Прод.1

Прод.2

Прод.3

Прод.4

Прод.5

Прод.6

Ресурсы

Сырьё (кг)

9

10

12

13

14

17

948

Труд (чел.\ч.)

18

16

14

12

10

9

1224

Цена (тыс. руб.)

126,9

109,4

102,2

100,7

83,2

84,2

Вариант №9

Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9