Модераторы: Poseidon
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> [Методы оптимизации] Задача поиска решений 
:(
    Опции темы
Юдифь
Дата 21.11.2006, 01:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 72
Регистрация: 15.10.2006
Где: Монголия, Эрдэнэт

Репутация: нет
Всего: нет



Помогите составить систему ограничений и максимизируемую функцию на следующую задачу:

Фабрика выпускает кожаные брюки, куртки и пальто специального назначения в ассортименте, заданном отношением 2:1:3. В процессе изготовления изделия проходят три производственных участка - дубильный, раскройный и пошивочный. Фабрика имеет практически неограниченную сырьевую базу, однако сложная технология предъявляет высокие требования к квалификации рабочих. Численность их в рамках планируемого периода ограничена.

Время обработки изделий на каждом участке, их плановая себестоимость, оптовая цена предприятия приведены в таблице:

 

Показатели          |  Брюки | Куртки  |   Пальто
 ------------------------------------------------------------
Норма времени    |   
на участках,         |
чел-ч дубильном  |     0.3   |      0.4    |       0.6
----------------------------------------------------------- 
раскройном          |     0.4   |      0.4    |       0.7
------------------------------------------------------------ 
пошивочном         |     0.5   |      0.4    |       0.8
----------------------------------------------------------- 
Полная себес-сть |      15   |      40.5   |      97.8
------------------------------------------------------------
Оптовая цена      |    17.5  |       42    |       100
 
Ограничения на фонд времени для дубильного, раскройного и пошивочного участков составляют соответственно 3360, 2688 и 5040 час.

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

 

Всем заранее спасибо за помощь smile 
PM ICQ   Вверх
Romkin
Дата 21.11.2006, 14:53 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 189
Регистрация: 14.11.2006
Где: Москва

Репутация: 1
Всего: 5



Обозначения: Б,К,П - соответсвенно Брюки, Куртки, Пальто (их количество). Дуб, Рас, Пош - цеха.
Прибыль здесь скорее всего разница между себестоимостью и оптовой ценой:
Б - 2.5, К - 1.5, П - 2.2. 
Ее нужно максимизировать, следовательно, max(Б*2.5 + К*1.5 + П*2.2)
Теперь ограничения.
Соответственно, сумма времени для каждого цеха не должна превосходить заданного:
Дуб: Б*0.3 + К*0.4 + П*0.6 <= 3360
Рас: Б*0.4 + К*0.4 + П*0.7 <= 2688
Пош: Б*0.5 + К*0.4 + П*0.8 <= 5040
При этом, естественно, дополнительно
Б>0, 
К>0, 
П>0.
Еще одно ограничение, Б,К,П - целые числа.
Вот вроде и все smile
PM ICQ   Вверх
Юдифь
Дата 21.11.2006, 16:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 72
Регистрация: 15.10.2006
Где: Монголия, Эрдэнэт

Репутация: нет
Всего: нет



а как же ограничение по количеству 2:1:3?
PM ICQ   Вверх
Romkin
Дата 21.11.2006, 17:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 189
Регистрация: 14.11.2006
Где: Москва

Репутация: 1
Всего: 5



Ой smile 
Слона-то я и не приметил. Но тогда ничего не понимаю: это ограничение записывается как K = 1*N, Б = 2*N, П = 3*N. N - целое положительное.
Тогда, подставляя в ограничения, получим:
Дуб: 2*N*0.3 + N*0.4 + 3*N*0.6 <= 3360
Рас: 2*N*0.4 + N*0.4 + 3*N*0.7 <= 2688
Пош: 2*N*0.5 + N*0.4 + 3*N*0.8 <= 5040
или
Дуб: 1.8*N <= 3360
Рас: 3.3*N <= 2688
Пош: 3.8 * N <= 5040
Хм...
Дуб: N <= 1866.67
Рас: N <= 814.54
Пош: N <= 1326.316
Тогда max N = 814... Подставляем, К = 814, Б = 1628, П = 2442...
Прибыль Б*2.5 + К*1.5 + П*2.2 = 10663.4
Ничего не понимаю... Тут вроде и шевельнуться нельзя...
PM ICQ   Вверх
Юдифь
Дата 22.11.2006, 01:01 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 72
Регистрация: 15.10.2006
Где: Монголия, Эрдэнэт

Репутация: нет
Всего: нет



вот-вот, я и сама так скоренько решила, а потом думаю - какая же тут максимизация прибыли получается? Странная какая-то задача  smile 
PM ICQ   Вверх
Noubpoeno
Дата 10.12.2022, 05:53 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 35
Регистрация: 9.12.2022

Репутация: нет
Всего: нет




Модератор: Сообщение скрыто.

PM MAIL   Вверх
mybrilk
Дата 24.1.2023, 19:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 4
Регистрация: 24.1.2023

Репутация: нет
Всего: нет




Модератор: Сообщение скрыто.

PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Несоблюдение правил может повлечь за собой самые строгие меры от закрытия/удаления темы до бана пользователя!


  • Название темы должно отражать её суть! (Не следует добавлять туда слова "помогите", "срочно" и т.п.)
  • При создании темы, первым делом в квадратных скобках укажите область, из которой исходит вопрос (язык, дисциплина, диплом). Пример: [C++].
  • В названии темы не нужно указывать происхождение задачи (например "школьная задача", "задача из учебника" и т.п.), не нужно указывать ее сложность ("простая задача", "легкий вопрос" и т.п.). Все это можно писать в тексте самой задачи.
  • Если Вы ошиблись при вводе названия темы, отправьте письмо любому из модераторов раздела (через личные сообщения или report).
  • Для подсветки кода пользуйтесь тегами [code][/code] (выделяйте код и нажимаете на кнопку "Код"). Не забывайте выбирать при этом соответствующий язык.
  • Помните: один топик - один вопрос!
  • В данном разделе запрещено поднимать темы, т.е. при отсутствии ответов на Ваш вопрос добавлять новые ответы к теме, тем самым поднимая тему на верх списка.
  • Если вы хотите, чтобы вашу проблему решили при помощи определенного алгоритма, то не забудьте описать его!
  • Если вопрос решён, то воспользуйтесь ссылкой "Пометить как решённый", которая находится под кнопками создания темы или специальным флажком при ответе.

Более подробно с правилами данного раздела Вы можете ознакомится в этой теме.

Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Центр помощи | Следующая тема »


 




[ Время генерации скрипта: 0.1094 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.