Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Задания к лабораторной работе. «Общая задача производственного планирования»

Читайте также:
  1. I. Задания для самостоятельной работы
  2. I. Задания для самостоятельной работы
  3. I. Задания для самостоятельной работы
  4. III. Рекомендации по выполнению заданий по самостоятельной работе
  5. IV. Порядок выполнения лабораторной работы
  6. VII. ЗАДАНИЯ НА САМОСТОЯТЕЛЬНУЮ РАБОТУ
  7. VII. Сигналы, применяемые при маневровой работе

«Общая задача производственного планирования»

Исходными данными к лабораторной работе является матрица А, векторы B и С, и ассортиментные требования в виде k 1 : k 2: k 3= a 1 : a 2: a 3.

В лабораторной работе требуется:

  1. Выполнить математическую постановку задачи: Составить оптимальный план производства таким образом, чтобы полученная прибыль была максимальной.
  2. Решить поставленную задачу графически.
  3. Решить поставленную задачу симплекс методом на ПК (в программе LINPROG)
  4. Выполнить математическую постановку задачи: Составить оптимальный план производства таким образом, чтобы количество ассортиментных наборов было максимальным.
  5. Решить поставленную задачу симплекс методом на ПК (в программе LINPROG)

Пример выполнения лабораторной работы:

Задание:

А = ; В = ; С =(5; 2);

k 1 : k 2: k 3 = 3:2:2.

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

Первые три строки матрицы А содержат положительные элементы, следовательно на предприятии используются три вида сырья:

─ для первого технологического способа используется 6 единиц сырья 1-го типа, 4 единицы сырья 2-го типа и 3 единицы сырья 3-го типа.

─ Для второго технологического способа требуется три единицы сырья 1-го типа, 7 единиц сырья второго типа и 0 единиц сырья 3-го типа.

Следующие 3 строки матрицы А означают, что на предприятии выпускаются три вида продукции:

─ первым способом выпускаются 2 единицы продукции 1-го вида, 4 единицы продукции 2-го вида, 1 единица продукции 3-го вида;

─ вторым технологическом способом выпускаются 3 единицы продукции 1-го вида, 0 единиц продукции 2-го вида, 2 единицы продукции 3-го вида.

Столбец В содержит ограничения b 1, b 2, b 3 — по объему сырья, а
b 4, b 5, b 6 — по объему выпуска продукции.

Вектор С содержит 2 элемента, c 1 – прибыль, получаемая при однократном запуске 1-го технологического способа, c 2 — 2-го способа. Соотношения k 1 : k 2: k 3 — ассортиментные требования, показывают в каких пропорциях следует выпускать изделия.

  1. Математическая постановка задачи: Обозначим х 1, х 2 — кратность запуска технологических способов. Тогда, ограничения по сырью и выпуску продукции запишутся следующим образом:

(1)

Целевая функция — прибыль предприятия: f = 5 х 1 + 2 х 2→ max

  1. Решить задачу графически:

Задача является задачей линейного программирования, т.к. целевая функция и ограничения линейны. Переменных в задаче две, следовательно, ее можно решить графически.

Построим прямую 6 х 1+3 х 2 = 18. Координаты двух точек на прямой получим, полагая х 1 = 0, тогда х 2 = 6, а если х 2 = 0, то х 1 = 3, т.е. (0; 6) и (3; 0).

Прямая 6 х 1+3 х 2 = 18 делит плоскость на две части. Подставляя координаты (0, 0) выберем штрихами часть, удовлетворяющую неравенству 6 х 1+3 х 2 ≤ 18.

Аналогично построим прямые: 4 х 1+7 х 2 = 28, получим точки (0; 4) и
(7; 0). 3 х 1 = 6, получим прямую х 1 = 2.

Неравенства 3, 4, 5 из (1) выполняются автоматически, так как
х 1 ≥ 0, х 2 ≥ 0.

Заштрихуем область, удовлетворяющую трем первым неравенствам из системы (1). Учитывая, что х 1 ≥ 0, х 2 ≥ 0, множество допустимых значений будет находиться в первом квадранте и представляет собой многоугольник ОАВСD.

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

Для этого на графике постоим вектор-градиент функции f и линию уровня.

grad f = = (5; 2).

Линия уровня: f = const, например:

5 х 1+2 х 2 = 0 по точкам: (0; 0) и (–2; 5).

Передвигая линию уровня параллельно самой себе в направлении вектора-градиента, видим, что С — последняя общая точка линии уровня и многоугольника допустимых решений.

В этой точке мы получим максимум функции f. Найдем координаты точки С, она лежит на пересечении двух прямых:

6 х 1+2 х 2 = 18,

3 х 1 = 6, х 1 = 2; х 2 = 2, f * = 5 х 1 + 2 х 2 = 5∙2+2∙2 = 14 ден. ед.

Это означает, что максимальная прибыль, которую можно получить, составляет 14 денежных единиц, для этого необходимо запустить 2 раза 1-ый технологический способ и 2 раза 2-ой технологический способ.

  1. Решение этой задачи симплекс-методом необходимо выполнить на компьютере с помощью программы LINPROG.
  2. Постановка задачи максимизации ассортиментных наборов.

Обозначим х 3 – количество ассортиментных наборов. Целевая функция будет иметь вид: f 2 = х 3→ max. Ограничения на управляемые параметры
х = (х 1, х 2, х 3) будут состоять из ограничений по сырью и по объему выпуска продукции, а также ограничений, связанных с ассортиментными требованиями и для нашего примера запишутся следующим образом:

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

  1. Поставленная задача имеет 3 переменных, т.е. графический способ решения не подходит. Для решения задачи симплекс-методом используем программу LINPROG. В результате решения получим
    x 1 = 1,71, x 2 = 2,57, x 3 = 3,43. Точка Е (1,71; 2,57) расположена на стороне BC многоугольника решений.

 

Использованная литература

С. В. Жак. Математические модели менеджмента и маркетинга. — Ростов-на-Дону: ЛаПО, 1997.— 320 с.

 

Варианты заданий:

 

1. А = , В = , С = (5;7), k 1: k 2: k 3 = 3:4:2

 

2. А = , В = , С = (5;4), k 1: k 2: k 3 = 4:2:3

 

3. А = , В = , С = (4;2), k 1: k 2: k 3 = 1:3:2

 

4. А = , В = , С = (1;7), k 1: k 2: k 3 = 3:1:3

 

5. А = , В = , С = (5;8), k 1: k 2: k 3 = 4:3:2

 

6. А = , В = , С = (2;3), k 1: k 2: k 3 = 3:2:1

 

7. А = , В = , С = (7;12), k 1: k 2: k 3 = 4:4:3

8. А = , В = , С = (4;6), k 1: k 2: k 3 = 2:3:2

 

9. А = , В = , С = (3;2), k 1: k 2: k 3 = 1:3:2

 

10. А = , В = , С = (1;3), k 1: k 2: k 3 = 3:2:4

 

11. А = , В = , С = (1;4), k 1: k 2: k 3 = 1:3:2

 

12. А = , В = , С = (2;4), k 1: k 2: k 3 = 2:3:1

13. А = , В = , С = (4;6), k 1: k 2: k 3= 3:2:4

 

14. А = , В = , С = (3;2), k 1: k 2: k 3 = 2:3:1

 

15. А = , В = , С = (7;5), k 1: k 2: k 3 = 1:2:3

 

16. А = , В = , С = (2;4), k 1: k 2: k 3 = 1:3:2

 

17. А = , В = , С = (2;7), k 1: k 2: k 3 = 2:4:1

 

18. А = , В = , С = (2;3), k 1: k 2: k 3 =3:4:1

 

19. А = , В = , С = (4;6), k 1: k 2: k 3 =3:5:1

 

20. А = , В = , С = (5;3), k 1: k 2: k 3 =1:3:2

 

21. А = , В = , С = (2;6), k 1: k 2: k 3 =3:2:1

 

22. А = , В = , С = (5;6), k 1: k 2: k 3 =2:4:1

23. А = , В = , С = (3;4), k 1: k 2: k 3 =3:2:4

 

24. А = , В = , С = (4;5), k 1: k 2: k 3 =3:5:2

 

25. А = , В = , С = (3;4), k 1: k 2: k 3 =2:1:4

 

26. А = , В = , С = (8;5), k 1: k 2: k 3 =4:3:2

 

27. А = , В = , С = (2;3), k 1: k 2: k 3 =1:3:2

 

28. А = , В = , С = (4;6), k 1: k 2: k 3 =2:4:3

 

29. А = , В = , С = (5;4), k 1: k 2: k 3 =5:1:2

 

30. А = , В = , С = (2;3), k 1: k 2: k 3 =1:2:3

 

Дата добавления: 2015-07-15; просмотров: 118 | Нарушение авторских прав

<== предыдущая страница | следующая страница ==>
ПРОТОКОЛ РАБОТЫ ПРОГРАММЫ| Прибыль предприятия и методы ее расчета
mybiblioteka.su - 2015-2024 год. (0.014 сек.)