Рекомендуемая категория для самостоятельной подготовки:
Курсовая работа*
Код |
116279 |
Дата создания |
2010 |
Страниц |
14
|
Мы сможем обработать ваш заказ (!) 22 ноября в 12:00 [мск] Файлы будут доступны для скачивания только после обработки заказа.
|
Содержание
Задача 1
Задача 2
Задача 3
Фрагмент работы для ознакомления
Решим задачу симплекс-методом:
Шаг 0 0 0 3 2 0 2 1 0 0 -М Базис БП x 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 z 1 x8 0 0 -3 12 8 -1 7 2 1 0 0 x9 0 -2 0 18 11 -1 12 6 0 1 0 z1 106 1 1 1 1 1 1 1 0 0 1 ИС -106M -1M -1M -M-3 -M-2 -1M -M-2 -M-1 0 0 0 Шаг 1 0 0 3 2 0 2 1 0 0 -М Базис БП x 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 z 1 x3 0 0 -1/4 1 2/3 -1/12 7/12 1/6 1/12 0 0 x9 0 -2 9/2 0 -1 1/2 3/2 3 -3/2 1 0 z1 106 1 5/4 0 1/3 13/12 5/12 5/6 -1/12 0 1 ИС -106M -1M -5/4M-3/4 0 -1/3M -13/12M-1/4 -5/12M-1/4 -5/6M-1/2 1/12M+1/4 0 0 Шаг 2 0 0 3 2 0 2 1 0 0 -М Базис БП x 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 z 1 x3 0 -1/9 0 1 11/18 -1/18 2/3 1/3 0 1/18 0 x2 0 -4/9 1 0 -2/9 1/9 1/3 2/3 -1/3 2/9 0 z1 106 14/9 0 0 11/18 17/18 0 0 1/3 -5/18 1 ИС -106M -14/9M-1/3 0 0 -11/18M-1/6 -17/18M-1/6 0 0 -1/3M 5/18M+1/6 0 Шаг 3 0 0 3 2 0 2 1 0 0 -М Базис БП x 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 z 1 x3 53/7 0 0 1 55/84 1/84 2/3 1/3 1/42 1/28 1/14 x2 212/7 0 1 0 -1/21 8/21 1/3 2/3 -5/21 1/7 2/7 x1 477/7 1 0 0 11/28 17/28 0 0 3/14 -5/28 9/14 ИС 159/7 0 0 0 -1/28 1/28 0 0 1/14 3/28 M+3/14 Шаг 4 0 0 3 2 0 2 1 0 0 -М Базис БП x 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 z 1 x4 636/55 0 0 84/55 1 1/55 56/55 28/55 2/55 3/55 6/55 x2 1696/55 0 1 4/55 0 21/55 21/55 38/55 -13/55 8/55 16/55 x1 318/5 1 0 -3/5 0 3/5 -2/5 -1/5 1/5 -1/5 3/5 ИС 1272/55 0 0 3/55 0 2/55 2/55 1/55 4/55 6/55 M+12/55
Все значения индексной строки неотрицательны, значит, мы получили оптимальное решение:
Значение целевой функции: .
Но решение и значение целевой функции должно быть целочисленным.
Заметим, что максимальное значение целевой функции, равное 23 достигается при следующем решении:
.
В таком случае будет изготовлено следующее количество заготовок:
заготовки длиной 120 см: ;
заготовки длиной 130 см: ;
заготовки длиной 210 см: .
Ответ: максимальное количество комплектов, равное 23 достигается при следующем разрезании:
63 заготовки длиной 450 см разрезаются на 2 по 210 см.;
31 заготовка длиной 450 см. разрезается на 3 по 130 см.;
12 заготовок длиной 450 см. разрезаются на 2 по 120 см и 1 по 210 см.
2) Целевая функция – остатки от разрезания.
Если - количество комплектов.
Общая длина 106 заготовок: 106*450=47700 см.
Общая длина одного комплекта: 120+4*130+6*210=1900 см.
Остатки:
Целевые функции и линейно зависимы. Следовательно, у них будет одно и то же решение.
Вычислим суммарные остатки при оптимальном раскрое:
(см).
3) Определим необходимое приращение количества поступивших полуфабрикатов для увеличения числа комплектов заготовок на 1.
В индексной строке последней симплекс таблицы показано решение двойственной задачи.
Значение 12/55 показывает, что при увеличении числа заготовок длиной 450 см на 1 шт., число комплектов увеличивается на 12/55. Таким образом, чтобы увеличить число комплектов на 1, нужно добавить 5 заготовок.
Действительно, если увеличить число заготовок до 111 шт., то оптимальный план будет следующим: , количество комплектов будет равно 24.
При увеличении числа заготовок до 116 шт., оптимальный план будет , число комплектов будет равно 25, и. т.д.
2
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
bmt: 0.0043