Задача. Математические методы

[ina=]

Условие.
На мебельной фабрике из стандартных листов фанеры необходимо вырезать заготовки трех видов в количествах, соответственно равных 240, 310 и 180 шт. Каждый лист фанеры может быть разрезан на заготовки двумя способами. Количество получаемых заготовок при данном способе раскроя приведено в таблице. В ней же указана величина отходов, которые получаются при данном способе раскроя одного листа фанеры.
Вид заготовки Количество заготовок (шт.) при раскрое по способу
1 способ 2 способ
1 вид 2 6
2 вид 5 4
3 вид 2 3
Величина отходов (см2) 12 (по 1 способу) 16 ( по 2)

1. Составить план раскроя так, чтобы было получено не меньше нужного количества заготовок при минимальных отходах.
2. Решить эту же задачу для различного количества заготовок 3 вида, которые необходимо вырезать.
3. Решить эту же задачу для различных величин отходов при раскрое одного листа 1-м способом.

Первая задача решена.

Есть пример 2 задачи только с другим условием: Решить эту же задачу для различного количества заготовок 2 вида, которые необходимо вырезать.

Подскажите, какой первый шаг для решения 2 задачи.

-- 27.04.2014, 22:06 --

Задача решается в Excel. Есть сканы решения, но не знаю как добавить.

[ina=]

Обыскалась информации по поводу этой задачи.
Пожалуйста, помогите мне с этим!
Если предложите хороший учебник, буду также очень благодарна.

[provincialka]

Не очень понятна формулировка

ina= в сообщении #855995 писал(а):

Решить эту же задачу для различного количества заготовок 3 вида, которые необходимо вырезать.

То есть число произвольно? В общем виде задача плохо решается.
Вообще-то это задача целочисленного линейного программирования. Но, наверное, ваша конкретная задача проще. Поищите по этим словам, здесь такие задачи уже обсуждались. Может, там среди собеседников найдете специалистов.

[ina=]

Возможно) Спасибо за информацию)))

[svv]

ina= писал(а):

2. Решить эту же задачу для различного количества заготовок 3 вида, которые необходимо вырезать.
Обыскалась информации по поводу этой задачи.

Какой ужасный предмет, если имеющийся пример решения для одного количества заготовок не помогает решить задачу для другого количества. Изменилось количество заготовок в условии — и всё, приехали. И единственное, что может помочь — это готовое решение нужной задачи. Страшный предмет!