Зарегистрироваться
Восстановить пароль
FAQ по входу

Линейное программирование. Задача составления оптимального графика ремонта инструмента. Вариант 2.2

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