Форум умных людей

Задачи и головоломки => Помогите решить! => Тема начата: Alex2011 от Ноябрь 17, 2011, 09:00:23



Название: Линейное программирование.Составить план.
Отправлено: Alex2011 от Ноябрь 17, 2011, 09:00:23
Здравствуйте!Неделю голову ломаю над задачей...
Малое предприятие выпускает детали А и В. Для этого оно использует литье,подвергаемое токарной обработке,сверлению и шлифованию.Производительность станочного парка предприятия по обработке деталей А и В приведена в таблице.
Предполагая, что спрос на любую комбинацию деталей А и В обеспечен, постройте математическую модель для нахождения плана их выпуска, максимизирующего прибыль.

Станки                      Производительность, шт/ч                        Стоимость станочного времени, руб/ч
                                        А                          В
Токарные                       25                         40                                         20
Сверлильные                 28                          35                                        14
Шлифовальные             35                          25                                         17,5
Цена детали,руб.:
      покупная                  2                            3
      продажная               5                            6


Название: Re: Линейное программирование.Составить план.
Отправлено: BIVES от Ноябрь 17, 2011, 17:09:33
Можно попробовать так решить. Обозначения: х - кол-во деталей А, у - кол-во деталей В, выпускаемых в сутки,  t1 - время работы токарных станков,  t2 - сверлильных, t3 - шлифовальных.

t1=х/25+у/40 (столько времени надо для обработки деталей на токарных станках)
t2=х/28+у/35 (на сверлильных)
t3=х/35+у/25 (на шлифовальных)
t1=<24 (в сутках 24 часа)
t2=<24
t3=<24
x>=0, y>=0, t1>=0, t2>=0, t3>=0.

z=(5-2)x+(6-3)y-20t1-14t2-17,5t3 --> max.
Найдя максимум функции z получим оптимальный план выпуска деталей в сутки.


Название: Re: Линейное программирование.Составить план.
Отправлено: Alex2011 от Ноябрь 18, 2011, 02:51:29
Спасибо!Думал о таких обозначениях.Только ограничения придумать не мог.Не понятно вообще,план нужно суточный составить или,может,вообще на год...


Название: Re: Линейное программирование.Составить план.
Отправлено: BIVES от Ноябрь 18, 2011, 12:15:04
Если на год, то надо просто суточный план умножить на 365.