Файл: Пусть количество выпускаемой первой продукции x, а количество второй y, тогда выручка от продажи всей продукции.docx

ВУЗ: Не указан

Категория: Решение задач

Дисциплина: Не указана

Добавлен: 12.12.2023

Просмотров: 157

Скачиваний: 1

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Задача 1Пусть количество выпускаемой первой продукции – x, а количество второй – y, тогда выручка от продажи всей продукции:F(x) = 12000x + 13000y → maxпри условиях:y ≤ 310x≤ 508x + 14y ≤ 567x + 8y ≤ 56Неравенства заменяем на равенства. Строим линии ограничений:y = 3x = 5y = 4 – 4/7xy = 7 – 7/8xОбласть допустимых значений – выпуклый многоугольник OACD.Строится направляющий вектор C.Строится перпендикуляр к вектору С через начало координат.Точка С является точкой оптимума. Находим координаты точки оптимума. Приравниваем уравнения 1 и 3.3 = 4 – 4/7xx = 1,75y = 3 Координаты точки С (1,75; 3).Находим значение целевой функции точки оптимума.F(C) = 12000 * 1,75 + 13000 * 3 = 60 000Для определения прибыли необходимо вычесть затраты:Пх = 21 000 – 120 * 10 * 1,75 – 50 * 8 * 1,75 – 200 * 7 *1,75 – 4000 = 11 750Пy = 39 000 – 6000 * 1 * 3 – 50 * 14 * 3 – 200 * 8 * 3 – 2700 = 14 100Прибыль = 11 750 + 14 100 = 25 850Ответ: необходимо выпускать 1,75 единицы первого вида продукции, 3 единицы второго вида продукции, при этом прибыль будет максимальной, и будет равна 25 850 денежных единиц.Задача 2Провести анализ результатов стоимости перевозок однородного груза при решении транспортной задачи согласно методам:

  • Северо-западного угла;

  • Двойного предпочтения;

  • Аппроксимации Ролля.
В качестве исходных данных задачи выступают:Матрица расстояний:Потребности пунктов назначения:b1 = 200, b2 = 40, b3 = 50, b4 = 110, b5 = 50Запасы на пунктах отправления:A1 = 200, a2 = 150, a3 = 100Метод северо-западного углаЗапасы поставщиков: 200 + 150 + 100 = 450 единиц продукции.Потребность потребителей: 200 + 40 + 50 + 110 + 50 = 450 единиц продукции.Суммарные запасы продукции у поставщиков равны суммарной потребности потребителей.Начинаем заполнять таблицу от левого верхнего угла и постепенно "двигаемся" к правому нижнему.От северо-запада к юго-востоку.

Поставщик

Потребитель

  Запас  

1

2

3

4

5

1

?

32

20

34

40

24

  200  

2

28

18

24

34

21

  150  

3

26

16

22

32

30

  100  

  Потребность  

200

40

50

110

50





Поставщик

Потребитель

  Запас  

1

2

3

4

5

1

200

32

20

34

40

24

  200   нет  

2

?

28

18

24

34

21

  150  

3

26

16

22

32

30

  100  

  Потребность  

200
0

40

50

110

50




Поставщик

Потребитель

  Запас  

1

2

3

4

5

1

200

32

0

20

0

34

0

40

0

24

  200   нет  

2

0

28

?

18

24

34

21

  150   150  

3

0

26

16

22

32

30

  100  

  Потребность  

200
нет

40

50

110

50





Поставщик

Потребитель

  Запас  

1

2

3

4

5

1

200

32

0

20

0

34

0

40

0

24

  200   нет  

2

0

28

40

18

?

24

34

21

  150   150   110  

3

0

26

0

16

22

32

30

  100  

  Потребность  

200
нет

40
нет

50

110

50





Поставщик

Потребитель

  Запас  

1

2

3

4

5

1

200

32

0

20

0

34

0

40

0

24

  200   нет  

2

0

28

40

18

50

24

?

34

21

  150   150   110   60  

3

0

26

0

16

0

22

32

30

  100  

  Потребность  

200
нет

40
нет

50
нет

110

50




Поставщик

Потребитель

  Запас  

1

2

3

4

5




1

200

32

0

20

0

34

0

40

0

24

  200   нет  

2

0

28

40

18

50

24

60

34

0

21

  150   150   110   60   нет  

3

0

26

0

16

0

22

?

32

30

  100  

  Потребность  

200
нет

40
нет

50
нет

110
50

50





Поставщик

Потребитель

  Запас  

1

2

3

4

5




1

200

32

0

20

0

34

0

40

0

24

  200   нет  

2

0

28

40

18

50

24

60

34

0

21

  150   150   110   60   нет  

3

0

26

0

16

0

22

50

32

?

30

  100   50  

  Потребность  

200
0
нет

40
нет

50
нет

110
50
нет

50




Поставщик

Потребитель

  Запас  

1

2

3

4

5

1

200

32

0

20

0

34

0

40

0

24

  200   нет  

2

0

28

40

18

50

24

60

34

0

21

  150   150   110   60   нет  

3

0

26

0

16

0

22

50

32

50

30

  100   50   нет  

  Потребность  

200
0
нет

40
нет

50
нет

110
50
нет

50
нет