Проблема Борисовского
Вариант 1
Завод производит минеральные удобрения. Для каждого удобрения имеется несколько технологий его изготовления. Каждая технология требует специализированную машину. Завод оснащен парком таких машин. Машины можно программировать на разные технологии. Для каждой технологии известна единственная машина для ее реализации. Производительность машин по каждой технологии (тонны удобрений в час) и время на перепрограммирование машины с одной технологии на другую заданы. По каждой технологии машины непрерывно работают не менее 12 часов. Составьте расписание работы машин для выполнения в минимальные сроки следующего заказа:
500 т селитры, 1000т суперфосфата, 500 т нитрофоски и 700 т калия,
если парк состоит из трех машин: M1, M2, M3, реализующих следующие технологии:
производство селитры на машине 
,
производство селитры на машине 
,
производство суперфосфата на машине ,
производство суперфосфата на машине 
,
производство нитрофоски на машине ,
производство нитрофоски на машине ,
производство калия на машине ,
производство калия на машине ;
производительность на всех машинах по первой технологии составляет 10 т/ч, по второй технологии — 12 т/ч;
время на перепрограммирование машин одинаково для всех машин и задается матрицей:
селитра | суперфосфат | нитрофоска | калий | |
селитра | 0 | 3 | 4 | 5 |
суперфосфат | 10 | 0 | 40 | 15 |
нитрофоска | 2 | 4 | 0 | 20 |
калий | 1 | 5 | 20 | 0 |
Вариант 2
Проблема Борисовского.
Химический завод производит различные минеральные удобрения. Известна величина спроса на удобрения и стоимость. Для каждого типа удобрения существует несколько технологий его изготовления. Каждая технология требует специализированную машину. Завод оснащен парком таких машин. Машины можно программировать на разные технологии изготовления удобрений. Каждая технология может быть реализована только на одной машине. Известна производительность машин по каждой технологии (тонны удобрений в час) и время на перепрограммирование машины с одной технологии на другую. По каждой технологии машины работают не менее 8 часов. Составьте расписание работы машин на 40 рабочих часов, максимизирующее доход от продаж, если
парк состоит из трех машин: M1, M2, M3;
завод выпускает четыре типа удобрений: селитра, суперфосфат, нитрофоска, калий;
спрос составляет: 500 т селитры, 1000т суперфосфата, 500 т нитрофоски и 700 т калия;
стоимость за 1 т: селитры 25 руб, суперфосфата 20 руб, нитрофоски 35 руб, калия 40руб;
возможные технологии производства:
производство селитры на машине ,
производство селитры на машине ,
производство суперфосфата на машине ,
производство суперфосфата на машине ,
производство нитрофоски на машине ,
производство нитрофоски на машине ,
производство калия на машине ,
производство калия на машине ;
производительность на всех машинах по первой технологии составляет 10 т/ч, по второй технологии — 12 т/ч;
время на перепрограммирование машин одинаково для всех машин и задается матрицей:
селитра | суперфосфат | нитрофоска | калий | |
селитра | 0 | 3 | 4 | 5 |
суперфосфат | 10 | 0 | 40 | 15 |
нитрофоска | 2 | 4 | 0 | 20 |
калий | 1 | 5 | 20 | 0 |
Вариант 3
Проблема Борисовского.
Химический завод производит различные минеральные удобрения. Известна величина спроса на удобрения и стоимость. Для каждого типа удобрения существует несколько технологий его изготовления. Каждая технология требует специализированную машину. Завод оснащен парком таких машин. Машины можно программировать на разные технологии изготовления удобрений. Каждая технология может быть реализована только на одной машине. Известна производительность машин по каждой технологии (тонны удобрений в час) и время на перепрограммирование машины с одной технологии на другую. По каждой технологии машины работают не менее 8 часов. Составьте расписание работы машин на 40 рабочих часов минимизирующее недопроизводство удобрений, если
парк состоит из трех машин: M1, M2, M3;
завод выпускает четыре типа удобрений: селитра, суперфосфат, нитрофоска, калий;
спрос составляет: 500 т селитры, 1000т суперфосфата, 500 т нитрофоски и 700 т калия;
стоимость за 1 т: селитры 25 руб, суперфосфата 20 руб, нитрофоски 35 руб, калия 40руб;
возможные технологии производства:
производство селитры на машине ,
производство селитры на машине ,
производство суперфосфата на машине ,
производство суперфосфата на машине ,
производство нитрофоски на машине ,
производство нитрофоски на машине ,
производство калия на машине ,
производство калия на машине ;
производительность на всех машинах по первой технологии составляет 10 т/ч, по второй технологии — 12 т/ч;
время на перепрограммирование машин одинаково для всех машин и задается матрицей:
селитра | суперфосфат | нитрофоска | калий | |
селитра | 0 | 3 | 4 | 5 |
суперфосфат | 10 | 0 | 40 | 15 |
нитрофоска | 2 | 4 | 0 | 20 |
калий | 1 | 5 | 20 | 0 |
