Форум программистов
 
Контакты: о проблемах с регистрацией, почтой и по другим вопросам пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail.

Вернуться   Форум программистов > Microsoft Office и VBA > Microsoft Office Excel
Регистрация

Восстановить пароль
Повторная активизация e-mail

Ответ
 
Опции темы
Старый 10.03.2011, 14:56   #1
LenZab
Пользователь
 
Регистрация: 09.03.2011
Сообщений: 16
Репутация: 10
По умолчанию Задача минимизации дисбаланса на линии сборки (задача минимакса)

Здравствуйте!
Подскажите как решить задачу минимакса в Excel.
Задача.
Промышленное предприятие производит изделие, представляющее собой сборку из четырех различных узлов, которые изготавливаются на трех заводах. Первый завод располагает максимальным недельным ресурсом времени для производства заказанных узлов 40 часов, второй – 56 часов и третий – 50 часов. Максимизировать выпуск изделий на предприятии при минимизации дисбаланса, возникающего вследствие некомплектности поставки по одному или по нескольким видам узлов, если известно, что из-за различий в составе технологического оборудования производительность заводов по выпуску каждого узла неодинакова:
Заводы Узлы
1 40 50 90 100
2 25 20 10 0
3 0 60 0 150
Определите, как изменится план производства, если увеличить недельный фонд времени каждого завода на 10 часов.
Математическую моделья я составила (файл моя задача), а вот как к Excele решить незнаю. Точнее незнаю что заносить в качестве целевой функции и ограничений. Что и как лучше занести. Подскажите пожалуйста.
Вложения
Тип файла: doc Моя задача.doc (49.5 Кб, 24 просмотров)
LenZab вне форума   Ответить с цитированием
Старый 10.03.2011, 15:04   #2
IgorGO
МегаМодератор
СуперМодератор
 
Аватар для IgorGO
 
Регистрация: 05.02.2008
Адрес: УКРАЇНА, Київ
Сообщений: 8,998
Репутация: 1710

icq: 7934250
skype: i2x0,5
По умолчанию

делайте для начала заготовочку под свою задачу в экселе, а там... глядишь... и решение найдется.
__________________
41001804815208 - Яндекс-деньги благодарности за удачные советы и решения можно отправлять прямо сюда)
Программисты - это люди, решающие проблемы, о существовании которых Вы не подозревали, методами, которых Вы не понимаете
IgorGO вне форума   Ответить с цитированием
Старый 10.03.2011, 19:09   #3
LenZab
Пользователь
 
Регистрация: 09.03.2011
Сообщений: 16
Репутация: 10
По умолчанию

А какую заготовочку лучше сделать?
LenZab вне форума   Ответить с цитированием
Старый 10.03.2011, 19:21   #4
IgorGO
МегаМодератор
СуперМодератор
 
Аватар для IgorGO
 
Регистрация: 05.02.2008
Адрес: УКРАЇНА, Київ
Сообщений: 8,998
Репутация: 1710

icq: 7934250
skype: i2x0,5
По умолчанию

готовте лучше деньги
__________________
41001804815208 - Яндекс-деньги благодарности за удачные советы и решения можно отправлять прямо сюда)
Программисты - это люди, решающие проблемы, о существовании которых Вы не подозревали, методами, которых Вы не понимаете
IgorGO вне форума   Ответить с цитированием
Старый 10.03.2011, 19:24   #5
LenZab
Пользователь
 
Регистрация: 09.03.2011
Сообщений: 16
Репутация: 10
По умолчанию

Бескорыстно помочь теперь некто не может. Очень жаль.
LenZab вне форума   Ответить с цитированием
Старый 10.03.2011, 21:00   #6
doober
Профессионал
 
Аватар для doober
 
Регистрация: 02.05.2009
Адрес: Леса Мордовии
Сообщений: 3,901
Репутация: 650

skype: d_ober1
По умолчанию

Цитата:
Сообщение от LenZab Посмотреть сообщение
А какую заготовочку лучше сделать?
Заготовку лучше в Фотошопе сделать,с ней удобнее в Excel Игорю работать.
Прости Игорь,не выдержал
__________________
Анализ,обработка данных Недорого
doober вне форума   Ответить с цитированием
Старый 10.03.2011, 22:39   #7
IgorGO
МегаМодератор
СуперМодератор
 
Аватар для IgorGO
 
Регистрация: 05.02.2008
Адрес: УКРАЇНА, Київ
Сообщений: 8,998
Репутация: 1710

icq: 7934250
skype: i2x0,5
По умолчанию

сделать заготовочку, уважаемый (ая) LenZab - это значит набрать исходные данные в эксель, ручками и выложить сюда, авось кто решение набросает. не пойму только - Вы или не понимаете, или Вам облом набирать. хотя... и то и то плохо.

я допускаю, Вы ни бельмеса не смыслите в том, как решаются подобные задачи, и не вижу в этом ничего страшного, но руки-то из плечей растут? или не царское это дело исходные набивать?

пока Вы только замечательно научились надувать губы и обижаться на алчных форумчан, которые даже тему не читают, пока им денег не заплатят.

так вот...
а задача-то интересная. давненько среди оптимизационных задач встречались задачи, где надо было бы определиться с целевой функцией.
В отличие от методических рекомендаций, я в качестве целевой функции использовал отношение количества изготовленных изделий к количеству избыточно изготовленных узлов+1. (+1, чтобы на 0 не делить если избыточных узлов не будет). При такой постановке модели максимальный результат будет при максимальном количестве изделий и нулевом количестве избыточных узлов.

при таком распределении часов на производство узлов по заводах:
уз1 уз2 уз3 уз4
завод1 23.90 0.00 16.10 0.00
завод2 30.10 0.00 25.90 0.00
завод3 0.00 28.47 0.00 11.39
можно изготовить 1708 изделий, при нулевых излишках. достигнут предельный баланс производства.

ну... успехов Вам в учебе и огромного счастья в личной жизни!
__________________
41001804815208 - Яндекс-деньги благодарности за удачные советы и решения можно отправлять прямо сюда)
Программисты - это люди, решающие проблемы, о существовании которых Вы не подозревали, методами, которых Вы не понимаете
IgorGO вне форума   Ответить с цитированием
Старый 13.03.2011, 19:47   #8
LenZab
Пользователь
 
Регистрация: 09.03.2011
Сообщений: 16
Репутация: 10
По умолчанию

Спасибо! Я далеко не "ни бельмеса", могу и хорошо работаю в Excel. Проблема не в том чтобы набрать исходные данные а в самой экономической задачке. Ну даладно!

А почему вы решили качестве целевой функции использовать отношение количества изготовленных изделий к количеству избыточно изготовленных узлов+1.
Я попыталась решить задачку. Но в качестве целевой я взела саму функцию Y. Посмотрите что получилось. Или мое решение не правильное?
LenZab вне форума   Ответить с цитированием
Старый 13.03.2011, 19:51   #9
LenZab
Пользователь
 
Регистрация: 09.03.2011
Сообщений: 16
Репутация: 10
По умолчанию

Мое решение
Вложения
Тип файла: rar 1.rar (2.5 Кб, 38 просмотров)
LenZab вне форума   Ответить с цитированием
Старый 13.03.2011, 20:35   #10
IgorGO
МегаМодератор
СуперМодератор
 
Аватар для IgorGO
 
Регистрация: 05.02.2008
Адрес: УКРАЇНА, Київ
Сообщений: 8,998
Репутация: 1710

icq: 7934250
skype: i2x0,5
По умолчанию

"ни бельмеса"
извините, был излишне резок, не прав...
смотрю Ваше решение, не понимаю пока "ни бельмеса"))
вопрос первый сколько готовый изделий будет произведено? (основной вопрос этой задачи)
__________________
41001804815208 - Яндекс-деньги благодарности за удачные советы и решения можно отправлять прямо сюда)
Программисты - это люди, решающие проблемы, о существовании которых Вы не подозревали, методами, которых Вы не понимаете
IgorGO вне форума   Ответить с цитированием
Ответ

Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Сделать из линии, толщиной в несколько пикселей, линии, толщиной 1 пиксель. ImmortalAlexSan Общие вопросы Delphi 12 25.10.2012 19:05
Графика в Delphi(Задача на построение линии...). shaikan Помощь студентам 3 10.10.2010 17:46


15:42.


Powered by vBulletin® Version 3.8.8 Beta 2
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.

RusProfile.ru


Справочник российских юридических лиц и организаций.
Проекты отопления, пеллетные котлы, бойлеры, радиаторы
интернет магазин respective.ru