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

ПРАКТИЧЕСКОЕ ЗАНЯТИЕ 7Тема: Метод Гомори решения задач целочисленного линейного программирования.Метод ветвей и границ при решении задач целочисленноголинейного программирования.Цель: Практическое закрепление методов Гомори и ветвей границпри решении задач целочисленного линейного программированияЗадание 1. На производственном участке предприятия необходимоустановить оборудование трех типов. Стоимость единицы оборудованияпервого типа составляет 5 млрд. руб., второго – 3 млрд. руб. и третьего– 2 млрд. руб. На закупку оборудования предприятие располагаетсредствами в 15 млрд. руб. Площадь производственного участка дляразмещения оборудования составляет 25 м 2 . Производительность единицыкаждого типа оборудования равна соответственно 1 тыс. единиц,2 тыс. единиц и 3 тыс. единиц продукции в смену. Требуется определить,сколько оборудования каждого типа закупать, чтобы получить максимальнуюпроизводительность производственного участка, если известно,что для установки единицы оборудования первого типа, с учетомпроходов, требуется 6 м 2 площади, второго – 4 и третьего – 3 м 2 .◭ 1. Обозначим через x 1 , x 2 и x 3 количество закупаемого оборудованиякаждого типа. Тогда математическая модель задачи запишется148