Вариант 5. Администрация фирмы желает увеличить производство своих изделий за счет привлечения дополнительной производственной площади в объеме 13 кв.метров

  • ID: 32384 
  • 6 страниц

Фрагмент работы:

Задача 5

Администрация фирмы желает увеличить производство своих изделий за счет привлечения дополнительной производственной площади в объеме 13 кв.метров, а также покупки у машиностроительных фирм современных автоматов по производству аналогичной продукции на сумму 78 млн. рублей.

После изучения соответствующих рекламных проспектов подходящими для покупки признаны: автомат фирмы А, занимающий площадь 1 кв. метр., имеющий цену 5 млн. руб., и обладающий производительностью 14 изделий в час; а также автомат фирмы В, занимающий площадь 1 кв.м., имеющий цену 8 млн.руб., и дающий производительность 22 изделий в час.

Администрацию интересуют вопрос: в каких количествах нужно приобрести автоматы названных фирм, чтобы созданная дополнительно мощность имела наибольшую производительность.

Требуется:

1.Формализовать задачу управления закупками оборудования, как модель дискретного программирования.

2.Применить метод ветвей и границ и получить оптимальное целочисленное решение.

Решение:

Запишем данные задачи в виде таблицы:

1. Составим экономико-математическую модель задачи. Пусть x1 и x2 – количество станков А и В соответственно. Составим систему ограничений: