Содержание

Получаем, что модель оптимальной производственной программы может быть записана в следующем виде:

Найти неизвестные значения переменных х1, х2 , удовлетворяющие ограничениям

3х1 + х2 ≤ 216,

х1 + 3х2 ≤ 144,

7х1 + х2 ≤ 780.

х1 ≥0 , х2 ≥0,

и доставляющие максимальное значение целевой функции Z= 201х1 + 187х2 → max.

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

Построим множество допустимых решений:

3х1 + х2 = 216 (1)

х1 0 72

х2 216 0

х1 + 3х2 = 144 (2)

х1 0 144

х2 48 0

7х1 + х2 = 780 (3)

х1 0 111,43

х2 780 0

Выдержка из текста

Информация по фирме о нормах затрат ресурсов на единицу выпускаемой продукции, лимитах на эти ресурсы и ценах реализации готовой продукции представлена в таблице.

Наименование ресурсов Норма затрат на Объем ресурса

Продукт А Продукт В

Сырье (кг) 3 1 216

Оборудование (ст.час) 1 3 144

Трудоресурсы (чел. час) 7 1 780

Цена реализации (руб.) 201 187

Требуется:

1.Составить модель расчета оптимальной производственной программы для этой фирмы на основе задачи линейного программирования.

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

3.Сформировать задачу, двойственную к задаче расчета оптимальной производственной программы и составить обе группы условий «дополняющей нежесткости».

4.Подставив в условия «дополняющей нежесткости» оптимальную программу выпуска, найти предельную эффективность имеющихся у предприятия объемов ресурсов.

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

Список использованной литературы

Без литературы

Похожие записи