Постановка задачи:
Пусть для выполнения некоторой производственной программы, рассчитанной на n последовательных дней, требуется к началу j-го дня r[j]=1(1)n единиц специального инструмента, который к концу j-го дня весь изнашивается. Поэтому часть (или весь) этого инструмента в конце го дня сдается в обычный ремонт, часть (или весь) в срочный ремонт, а часть (или весь) изношенного инструмента может не сдаваться в ремонт, оставаясь, например, на складе использованного инструмента. Обычный ремонт инструмента длится p дней и стоит b рублей за единицу инструмента, а срочный ремонт инструмента длится q p дней и стоит c b рублей за единицу инструмента. Новый инструмент стоит a c рублей.
Требуется так составить график ремонта и покупки инструмента, чтобы при минимальных издержках обеспечить предприятие инструментом в течение n последовательных дней.
Решить поставленную задачу методом симплекс-таблиц, основанном на методе полного исключения Гаусса, применив для нахождения начального допустимого базисного решения метод искусственных переменных.
ИрГТУ, 2009 год.
Пусть для выполнения некоторой производственной программы, рассчитанной на n последовательных дней, требуется к началу j-го дня r[j]=1(1)n единиц специального инструмента, который к концу j-го дня весь изнашивается. Поэтому часть (или весь) этого инструмента в конце го дня сдается в обычный ремонт, часть (или весь) в срочный ремонт, а часть (или весь) изношенного инструмента может не сдаваться в ремонт, оставаясь, например, на складе использованного инструмента. Обычный ремонт инструмента длится p дней и стоит b рублей за единицу инструмента, а срочный ремонт инструмента длится q p дней и стоит c b рублей за единицу инструмента. Новый инструмент стоит a c рублей.
Требуется так составить график ремонта и покупки инструмента, чтобы при минимальных издержках обеспечить предприятие инструментом в течение n последовательных дней.
Решить поставленную задачу методом симплекс-таблиц, основанном на методе полного исключения Гаусса, применив для нахождения начального допустимого базисного решения метод искусственных переменных.
ИрГТУ, 2009 год.