Срочно Метод Данцига
Срочно требуется написать код для готовой формы(там editы и label), реализующий алгоритм Данцига, и далее задча решается симплекс методом(из теории принятия решения).
Сама задача: Решить поставленную задачу методом симплекс-таблиц, основанном на методе полного исключения Гаусса, применяя для нахождения начального допустимого базисного решения метод Данцига
Пусть для выполнения некоторой производственной программы, рассчитанной на последовательных дней, требуется к началу го дня единиц специального инструмента, который к концу дня весь изнашивается. Поэтому часть (или весь) этого инструмента в конце го дня сдается в обычный ремонт, часть (или весь) в срочный ремонт, а часть (или весь) изношенного инструмента может не сдаваться в ремонт, оставаясь, например, на складе использованного инструмента. Обычный ремонт инструмента длится дней и стоит рублей за единицу инструмента, а срочный ремонт инструмента длится дней и стоит рублей за единицу инструмента. Новый инструмент стоит рублей.
Требуется так составить график ремонта и покупки инструмента, чтобы при минимальных издержках обеспечить предприятие инструментом в течение последовательных дней.
разработанный Вами программный продукт должен обрабатывать числовые значений из заданного диапазона:
а) количество последовательных дней может быть или 6, или 7, или 8 дней; при этом день, когда , может быть любым из принятого диапазона;
б) количество единиц инструмента может быть взято из диапазона 15..45;
в) длительность обычного ремонта может быть или 2 суток, или 3 суток, или 4 суток; а его стоимость или 1 руб. за единицу инструмента, или 2 руб. за единицу инструмента, или 3 руб. за единицу инструмента;
г) длительность срочного ремонта может быть или 1 сутки, или 2 суток, или 3 суток; а его стоимость или 3 руб. за единицу инструмента, или 4 руб. за единицу инструмента, или 5 руб. за единицу инструмента;
д) стоимость нового инструмента или 5 руб. за единицу инструмента, или 6 руб. за единицу инструмента, или 7 руб. за единицу инструмента;
Примечание. В тот день, в который требуемое количество инструмента , ремонтная служба и склад, на который сдаётся изношенный инструмент и на котором можно приобрести новый инструмент не работают.
|