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

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

Категория: Не указан

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

Добавлен: 29.04.2024

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

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

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

Методы оптимальных решений

Билет 12

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

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


Наименование

ресурсов

Нормa затрат на 1 ед.

Обьем

ресурса

Продукт A

Продукт B

Сырье (кг)

4

1

179

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

1

4

293

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

8

1

323

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

504

75





Требуется:

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

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

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

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

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


Есть четыре поставщика некоторого груза с запасами A1 = 100, A2 = 110, A3 = 70, A4 =110 .

Есть три потребителя этого груза с потребностями B1 = 150, B2 = 130, B3 = 130

Матрица С содержит затраты на поставку единицы груза от каждого поставщика каждому потребителю:




6

4

2




3

4

4

С=

5

5

2




4

3

4

Необходимо составить план перевозок, минимизирующий суммарные затраты на поставки.

1) Составить экономико-математическую модель ситуации.

2) Найти оптимальный план перевозок.

3. Найти решение матричной игры графически: