Занятие 9. Целочисленные задачи линейного программирования

Аудиторные задания

Задача 41. В цехе предприятия решено установить дополнительное оборудование, для размещения которого выделено 19/3 м³ площади. На приобретение оборудования предприятие может израсходовать 10 тыс. руб., при этом оно может купить оборудования двух видов. Комплект оборудования I вида стоит 1000 руб., а II вида – 3000 руб. Приобретение одного комплекта оборудования I вида позволяет увеличить выпуск продукции в смену на 2 ед., а одного комплекта оборудования II вида на 4 ед. Зная, что для установки одного комплекта оборудования I вида требуется 2 м² площади, а оборудования II вида – 1 м² площади, определить такой набор дополнительного оборудования, который дает возможность максимально увеличить выпуск продукции.

Задача 42. Найдите решение задач целочисленного программирования

а).

- целые.

б).

- целые.

Домашние задания

Задача 43. Найдите решение задач 16-18 при условии, что - целые.

Задача 44. В обувном производственном объединении производится раскрой m различных партий материалов, причем каждая из партий состоит из единиц материала, имеющего одинаковую форму (например, пластины) и размер. Из материалов всех партий требуется выкроить максимальное количество комплектов деталей обуви, в каждый из которых входит деталей j-го вида, если при раскрое единицы материала i-й партии по k-му варианту получается деталей j-го вида. Составить математическую модель задачи.

Дата добавления: 2017-02-01