Рефетека.ру / Эк.-мат. моделирование

Контрольная работа: Линейные задачи программирования. Планирование и управление запасами

Задание 1. Составить линейную оптимизационную модель и решить любым известным методом


Для сохранения нормальной жизнедеятельности человек должен в сутки потреблять белков не менее 120 условных единиц (усл. ед.), жиров – не менее 70 и витаминов – не менее 10 усл. ед. Содержание их в каждой единице продуктов Линейные задачи программирования. Планирование и управление запасами и Линейные задачи программирования. Планирование и управление запасами равно соответственно (0,2; 0,075; 0) и (0,1; 0,1; 0,1) усл. ед. Стоимость 1 ед. продукта Линейные задачи программирования. Планирование и управление запасами – 2 руб., Линейные задачи программирования. Планирование и управление запасами –3 руб. Постройте математическую модель задачи, позволяющую так организовать питание, чтобы его стоимость была минимальной, а организм получил необходимое количество питательных веществ.

Решение

Стоимость набора продукции можно представить как функцию


Z(x) = П1х1 + П2х2 ® min


При том, что должны выполняться ограничения по набору продуктов


Линейные задачи программирования. Планирование и управление запасами


Исходя из последнего неравенства, должно выполняться условие

х2 і 100

Теперь построим 3 линии


0,2х1+0,1х2 =120

0,075 х1 + 0,1х2 = 70

х2 =100

для этого по очереди приравняем х1 и х2 к 0.

Получим точки (1200;0) и (0:600) для линии 1

И (700;0) и (0;933) для линии 2

На поле координат ось абсцисс - это ось Х2

Ось ординат – ось Х1

Так как необходимо, чтобы набор элементов был не меньше установленных значений, то значит искомая область значений находится за линиями (выделено темным цветом).

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

Проведем линию, перпендикулярно вектору. Получается, что ближайшая точка - это точка В(100;800).

То есть х1 = 800

х2 = 100


Линейные задачи программирования. Планирование и управление запасами


Проверим, при полученных значениях

Линейные задачи программирования. Планирование и управление запасами


То есть по условию содержания элементов данное соотношение подходит.

Затраты будут равны


2*800 + 3*100 = 1900 руб.


Задание 2. Сетевое и календарное планирование


Построение структуры сетевого графика, построение календарного графика, расчет и представление на графике временных характеристик событий, расчет временных характеристик работ.

N = 8 номер варианта (указан на первой странице документа);

а = [N/2] + 1, где [N/2] – целая часть данной дроби;

а = 8/2 +1 = 5

a + b = N;

b = 8 – 5 = 3

c = 3.

Решение.


Исходный график:

Линейные задачи программирования. Планирование и управление запасами

Временной расчет сетевого графика проведем следующим образом.

Ранний срок начала работы равен раннему сроку свершения ее начального события;

Поздний срок начала работы равен разности между поздним сроком свершения ее конечного события и ожидаемой продолжительностью работы;

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

Поздний срок окончания работы равен позднему сроку свершения ее конечного события;

Полный резерв работы (i,j) определяется по формуле:


Rпij=Тj1 - Тi0 - tij


Свободный резерв времени Rсij работы (i,j) представляет часть полного резерва времени, на которую можно увеличить продолжительность работы, не изменив при этом раннего срока ее конечного события.


Rсij=Тj0 - Тi0 - tij


Коэффициент напряженности:


Кij=1 – Rпij/(Tn0–Ткр(i,j))


Результат расчета представлен на рис. 2. и в табл. 1.

Линейные задачи программирования. Планирование и управление запасами

Рис.2.


Таблица 1 – Расчет сетевого графика

Код работы Ожидаемая продолжительность Срок начала события Срок окончания события Резервы времени Коэффициент напряженности


ранний поздний ранний поздний Полный Свободный
0 – 1 3 0 0 3 14 11 0 0,65
0 – 2 8 0 0 8 9 1 0 0,97
0 - 3 10 0 0 10 10 0 0 1,00
1 - 6 1 3 14 14 15 11 10 0,65
1 - 9 2 3 14 21 21 16 16 0,48
2 - 5 3 8 9 12 12 1 1 0,97
2 - 7 3 8 9 16 16 5 5 0,84
3 - 5 2 10 10 12 12 0 0 1,00
5 - 6 2 12 12 14 15 1 0 0,97
5 - 7 4 12 12 16 16 0 0 1,00
6 - 8 3 14 15 18 18 1 1 0,97
6 - 9 3 14 15 21 21 4 4 0,87
7 - 8 2 16 16 18 18 0 0 1,00
7 - 10 11 16 16 31 31 4 4 0,87
8 - 9 3 18 18 21 21 0 0 1,0
9 - 10 10 21 21 31 31 0 0 1,0

Задание 3. Управление запасами


Завод радиоэлектронной аппаратуры производит Линейные задачи программирования. Планирование и управление запасами радиоприемников в сутки. Микросхемы для радиоприемников (по 1 шт. на приемник) производятся на этом же заводе с интенсивностью Линейные задачи программирования. Планирование и управление запасами тыс. шт. в сутки. Затраты на подготовку производства партии микросхем составляют Линейные задачи программирования. Планирование и управление запасами руб. (числа в задаче условные), себестоимость производства 1 тыс. шт. микросхем равна Линейные задачи программирования. Планирование и управление запасами руб. Хранение микросхем на складе обходится заводу в Линейные задачи программирования. Планирование и управление запасами руб. за каждую тысячу в сутки. У завода появилась возможность закупать микросхемы в другом месте по цене Линейные задачи программирования. Планирование и управление запасами руб. за 1 тыс. шт. Стоимость доставки равна Линейные задачи программирования. Планирование и управление запасами руб.

Выясните, стоит ли заводу закупать микросхемы вместо того, чтобы их производить. Для более выгодного режима работы завода (производство или закупка) определите периодичность подачи заказа, и затраты на управление запасами в месяц (22 рабочих дня).


№ варианта N

Линейные задачи программирования. Планирование и управление запасами

Линейные задачи программирования. Планирование и управление запасами

Линейные задачи программирования. Планирование и управление запасами

Линейные задачи программирования. Планирование и управление запасами

Линейные задачи программирования. Планирование и управление запасами

Линейные задачи программирования. Планирование и управление запасами

Линейные задачи программирования. Планирование и управление запасами

8 700 2100 92 4,2 2,5 4 78

Решение:

Так как сумма стоимости покупных микросхем и затрат на их доставку (S1 = x6 + x7 =4+78 = 82) меньше суммы себестоимости производимых и затрат на подготовку производства партии (S2 = x3 + x4 = 92+4,2 = 96,2), то заводу выгоднее закупать микросхемы.

Периодичность подачи заказов определяется по форуле:


Линейные задачи программирования. Планирование и управление запасами

Линейные задачи программирования. Планирование и управление запасами

Периодичность подачи заказа:


Линейные задачи программирования. Планирование и управление запасами


Затраты на управление запасами в месяц:


Линейные задачи программирования. Планирование и управление запасами

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

  1. • Линейное программирование как метод оптимизации
  2. • Методы исследования операций
  3. • Решение задачи линейного программирования графическим ...
  4. • Решение транспортной задачи линейного ...
  5. • Решение оптимизационной задачи линейного программирования
  6. • Задача линейного программирования
  7. • Применение линейного программирования для решения ...
  8. • Использование линейного программирования для решения ...
  9. • Линейное программирование
  10. • Задачи математического программирования
  11. • Решение задачи линейного программирования симплекс-методом
  12. • Линейное программирование: постановка задач и графическое ...
  13. • Решения задач линейного программирования ...
  14. • Линейное программирование: решение задач графическим способом
  15. • Решение задач линейного программирования
  16. • Решения задачи планирования производства симплекс ...
  17. • Решение задач линейного программирования симплекс ...
  18. • Решение задач линейного программирования
  19. • Планирование ресурсов и управление запасами
Рефетека ру refoteka@gmail.com