Экономико-математические методы и модели - Библиотека ...

Решенный вариант индивидуальной работы дляспециальности “Бизнес-администрирование”Задача 1. Решить задачу целочисленного программирования методомГомори.На производственном участке предприятия необходимо установитьоборудование трех типов. Стоимость единицы оборудования первого типасоставляет 5 млрд. руб., второго — 3 млрд. руб. и третьего — 2 млрд.руб. На закупку оборудования предприятие располагает средствами в 15млрд. руб. Площадь производственного участка для размещения оборудованиясоставляет 25 м 2 . Производительность единицы каждого типаоборудования равна соответственно 1 тыс. единиц, 2 тыс. единиц и 3 тыс.единиц продукции в смену. Требуется определить, сколько оборудованиякаждого типа закупать, чтобы получить максимальную производительностьпроизводственного участка, если известно, что для установкиединицы оборудования первого типа, с учетом проходов, требуется 6 м 2площади, второго — 4 и третьего — 3 м 2 .◭ 1. Обозначим через x 1 , x 2 и x 3 количество закупаемого оборудованиякаждого типа. Тогда математическая модель задачи запишетсяследующим образом:f = x 1 + 2x 2 + 3x 3 → max347