IPB

Здравствуйте, гость ( Вход | Регистрация )

 
Ответить в эту темуОткрыть новую тему
> Линейное программирование
Faina
сообщение 17.4.2012, 21:36
Сообщение #1


Аспирант
***

Группа: Продвинутые
Сообщений: 295
Регистрация: 9.3.2011
Город: Нижневартовск
Учебное заведение: БирГПИ
Вы: другое



Задача. При производстве мебели используются стандартные листы ДСП (древесно-стружечной плиты). Из этих листов изготавливаются два вида заготовок. На предприятии разработано четыре способа разрезки листов ДСП на заготовки, при которых получается различное количество заготовок первого и второго вида. Количество заготовок каждого вида должно быть не менее сменной потребности предприятия в этих заготовках.
Необходимо определить, сколько листов ДСП нужно разрезать первым, вторым, третьим и четвертым способом, чтобы общее количество израсходованных листов было минимально.
Исходные данные для составления математической модели представлены в таблице 1.1
(IMG:http://s019.radikal.ru/i626/1204/a5/abac9bcc2fdb.jpg)
У меня получилась система с 4-мя неизвестными из 2-х уравнений. Больше никаких данных в условии не было, поэтому я смогла составить только такую систему. Можно ли решить такую систему?

Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
tig81
сообщение 17.4.2012, 21:40
Сообщение #2


Академик
********

Группа: Преподаватели
Сообщений: 15 617
Регистрация: 15.12.2007
Город: Украина, Запорожье
Учебное заведение: ЗНУ
Вы: преподаватель



а определить надо не кол-во заготовок первого и второго вида?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Faina
сообщение 18.4.2012, 8:52
Сообщение #3


Аспирант
***

Группа: Продвинутые
Сообщений: 295
Регистрация: 9.3.2011
Город: Нижневартовск
Учебное заведение: БирГПИ
Вы: другое



В условии сказано, что Необходимо определить, сколько листов ДСП нужно разрезать первым, вторым, третьим и четвертым способом, чтобы общее количество израсходованных листов было минимально.
И там же дана таблица. В общем, все, что записано до слова РЕШЕНИЕ - это то условие, что было дано. Думаете, в условии чего-то не хватает , да?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
tig81
сообщение 18.4.2012, 15:42
Сообщение #4


Академик
********

Группа: Преподаватели
Сообщений: 15 617
Регистрация: 15.12.2007
Город: Украина, Запорожье
Учебное заведение: ЗНУ
Вы: преподаватель



Я думаю, что вы неправильно построили мат. модель
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Faina
сообщение 18.4.2012, 18:19
Сообщение #5


Аспирант
***

Группа: Продвинутые
Сообщений: 295
Регистрация: 9.3.2011
Город: Нижневартовск
Учебное заведение: БирГПИ
Вы: другое



Совсем запуталась. Обычно даются таблицы как-то по-проще. И модели составляются проще: вводят переменные, перемножают переменные на коэффициенты, стоящие в строках таблицы, сладывают, и ограничивают полученные суммы числами, стоящими в конце строки.
Обычно за переменные берут то, что требуется найти в задаче. Вот я и взяла эти х1, х2, х3, х4.

Я сначала поняла таблицу так: "Из листов ДСП вырезают два вида заготовок. Существует четыре способа разрезки листов ДСП на заготовки, при которых получается различное количество заготовок первого и второго вида. Т.е. из одного и того же количества листов ДСП можно изготовить 1-м способом одно количество заготовок каждого вида (3 шт. 1-го вида и 30 шт 2-го типа). Из того же количества листов можно уже вторым способом получить другое кол-во заготовок (4 и 15 шт.), третьим - уже третье количество, и четвертым - четвертое. Теперь думаю, что эти пары чисел (3 и 30), (4 и 15), (6 и 4), (12 и 0) означают число листов, уходящее на заготовки 1-го и 2-го типа соответственно.
А если обозначить х1- кол-во заготовок 1-го типа, х2- кол-во заготовок 2-го типа, то что получается, что
L(X)=3*x1+30*x2+4*x1+15*x2+6*x1+4*x2+12*x1=25*x1+49*x2?
L(X)=25*x1+49*x2? И как записать ограничения? Может, х1>=0, x2>=60?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
tig81
сообщение 18.4.2012, 18:43
Сообщение #6


Академик
********

Группа: Преподаватели
Сообщений: 15 617
Регистрация: 15.12.2007
Город: Украина, Запорожье
Учебное заведение: ЗНУ
Вы: преподаватель



Листов ДСП у вас всего два вида: 1 и 2, а вы их разделили на 4, которые режутся по-разному.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Faina
сообщение 18.4.2012, 21:27
Сообщение #7


Аспирант
***

Группа: Продвинутые
Сообщений: 295
Регистрация: 9.3.2011
Город: Нижневартовск
Учебное заведение: БирГПИ
Вы: другое



не понимаю, что вы хотите сказать...
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Faina
сообщение 19.4.2012, 9:56
Сообщение #8


Аспирант
***

Группа: Продвинутые
Сообщений: 295
Регистрация: 9.3.2011
Город: Нижневартовск
Учебное заведение: БирГПИ
Вы: другое



я знаю, что их два вида. не понимаю ваших слов "а вы их разделили на 4, которые режутся по-разному". я где-то разделила их на 4, т.е. сделала неправильно, или же вы говорите, что как раз НАДО разделить.
Умоляю, помогите составить математическую модель (IMG:style_emoticons/default/sad.gif) Пожа-а-луйста....
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Faina
сообщение 19.4.2012, 11:00
Сообщение #9


Аспирант
***

Группа: Продвинутые
Сообщений: 295
Регистрация: 9.3.2011
Город: Нижневартовск
Учебное заведение: БирГПИ
Вы: другое



И почему 2 вида листов ДСП? Я вижу только, что получают 2 вида заготовок.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Faina
сообщение 19.4.2012, 11:23
Сообщение #10


Аспирант
***

Группа: Продвинутые
Сообщений: 295
Регистрация: 9.3.2011
Город: Нижневартовск
Учебное заведение: БирГПИ
Вы: другое



Извините за надоедливость. Но я только что нашла похожую задачу. Правда там у них все так замечательно складывается... Но решают почти так, как я и делала в своей задаче. Вот только у меня видов заготовок всего два, а способов разрезки - 4.
(IMG:http://s019.radikal.ru/i622/1204/2a/8dd7c336fd0d.jpg)
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Faina
сообщение 20.4.2012, 12:22
Сообщение #11


Аспирант
***

Группа: Продвинутые
Сообщений: 295
Регистрация: 9.3.2011
Город: Нижневартовск
Учебное заведение: БирГПИ
Вы: другое



Наверное, это очень сложная задача, для того чтобы обсуждать и объяснять ее здесь, на форуме
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
tig81
сообщение 20.4.2012, 12:25
Сообщение #12


Академик
********

Группа: Преподаватели
Сообщений: 15 617
Регистрация: 15.12.2007
Город: Украина, Запорожье
Учебное заведение: ЗНУ
Вы: преподаватель



Что такое в приведенной задаче х1, х2, х3, х4?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Faina
сообщение 20.4.2012, 12:31
Сообщение #13


Аспирант
***

Группа: Продвинутые
Сообщений: 295
Регистрация: 9.3.2011
Город: Нижневартовск
Учебное заведение: БирГПИ
Вы: другое



Скопировала оттуда:
Поскольку в задаче необходимо определить число плит, подлежащих раскрою по
тому или иному варианту, через х1 обозначим количество (штук) плит, раскраиваемых по
1-му варианту, х2- ответственно по 2-му, х3— по 3-му, х4— по 4-му и х5— число плит,
раскраиваемых по 5-му варианту раскроя.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Faina
сообщение 24.4.2012, 16:49
Сообщение #14


Аспирант
***

Группа: Продвинутые
Сообщений: 295
Регистрация: 9.3.2011
Город: Нижневартовск
Учебное заведение: БирГПИ
Вы: другое



вы так и не сказали: эта задача не решаема?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
tanyxa
сообщение 6.5.2012, 6:00
Сообщение #15


Новичок
*

Группа: Пользователи
Сообщений: 2
Регистрация: 6.5.2012
Город: Russia



Задача решаема, по-моему мат модель составлена совершенно верно. Переходишь к двойственной задаче -> получаешь систему из 2 неизвестных и решаешь графически. Ну если не хочется переходить к двойственной решаешь симплекс-методом например. и все
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия Сейчас: 19.4.2024, 20:09

Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.




Зеркало сайта Решебник.Ру - reshebnik.org.ru