Форум программистов, компьютерный форум, киберфорум
Методы оптимизации
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.96/47: Рейтинг темы: голосов - 47, средняя оценка - 4.96
0 / 0 / 1
Регистрация: 24.02.2014
Сообщений: 166

Составить математические модели задач линейного программирования

15.09.2014, 16:45. Показов 10238. Ответов 19
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
На заводе выпускают изделия четырех типов. От реализации 1 ед. каждого изделия завод получает прибыль соответственно 2, 1, 3, 5 д.е. на изготовление изделий расходуются ресурсы трех типов: энергия, материалы, труд. Данные о технологическом процессе приведены в таблице:
Ресурсы Затраты ресурсов на единицу изделия Запасы ресурсов,ед.
 IIIIIIIYЗапасы ресурсов,ед.
Энергия 231230
Материалы 421240
Труд 123125
Спланировать производство изделий так, чтобы прибыль от их реализации была наибольшей.
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
15.09.2014, 16:45
Ответы с готовыми решениями:

Построение математической модели задачи линейного программирования
Нужно построить мат.модель задачи. Формулировка следующая: Швейная фабрика выпускает пальто двух фасонов Ф1 и Ф2. Для модели Ф1 ...

Геометрический смысл задач линейного программирования
f=x_1+2x_2 Найти максимум |2x_1-2x_2<=12; |-x_1+3x_2<=6; |2x_1+4x_2>=8; x_1,x_2>=0; Правильно ли я решил?

Графическое решение задач линейного программирования
Для различных вариантов построить математическую модель процесса, обеспечивающую максимум выручки: производственная фирма может выпускать...

19
 Аватар для OldFedor
7486 / 4150 / 474
Регистрация: 25.08.2012
Сообщений: 11,530
Записей в блоге: 11
15.09.2014, 17:29
Планируйте, составляйте, посмотрим.
0
0 / 0 / 1
Регистрация: 24.02.2014
Сообщений: 166
16.09.2014, 10:53  [ТС]
{ 2*x1 + 3*x2 + x3 + 2*x4 <= 30
{ 4*x1 + 2*x2 + x3 + 2*x4 <= 40
{ x1 + 2*x2 + 3*x3 + x4 <= 25
x1>=0, x2>=0, x3>=0, x4>=0

F = 2*x1 + x2 + 3*x3 + 5*x4 -> max

Это правильный ответ?
0
 Аватар для OldFedor
7486 / 4150 / 474
Регистрация: 25.08.2012
Сообщений: 11,530
Записей в блоге: 11
16.09.2014, 12:00
Цитата Сообщение от Jedi01 Посмотреть сообщение
2*x1 + 3*x2 + x3 + 2*x4 <= 30 и т.д.
Это Вы привели ограничения на использование ресурсов.
Я думаю надо рассматривать затраты на производство i-го изделия с учетом ограничений
f1 = 2z1 + 4z2 + z3 и т.д.
А затем и прибыль.
0
0 / 0 / 1
Регистрация: 24.02.2014
Сообщений: 166
16.09.2014, 15:42  [ТС]
Цитата Сообщение от OldFedor Посмотреть сообщение
Это Вы привели ограничения на использование ресурсов.
Я думаю надо рассматривать затраты на производство i-го изделия с учетом ограничений
f1 = 2z1 + 4z2 + z3 и т.д.
А затем и прибыль.
А как окончательно спланировать производство изделий так, чтобы прибыль от их реализации была наибольшей? Можете показать полностью как решить задачу? А то я не понел ...
0
 Аватар для OldFedor
7486 / 4150 / 474
Регистрация: 25.08.2012
Сообщений: 11,530
Записей в блоге: 11
16.09.2014, 16:11
1. Алексеева.Примеры ЛП.rar
2. http://www.0zd.ru/programmirov... ogo_3.html
3. http://math.immf.ru/lections/302.html
4. http://edu.dvgups.ru/METDOC/EN... rame/3.htm
0
0 / 0 / 1
Регистрация: 24.02.2014
Сообщений: 166
16.09.2014, 16:44  [ТС]
Цитата Сообщение от OldFedor Посмотреть сообщение
Я уже читал эти книги, но толком не могу разобраться с этой задачой. Брат пореши эту задачу пожалуйста!
0
2903 / 1937 / 210
Регистрация: 05.06.2011
Сообщений: 5,712
16.09.2014, 16:44
Лучший ответ Сообщение было отмечено Jedi01 как решение

Решение

Цитата Сообщение от OldFedor Посмотреть сообщение
Я думаю надо рассматривать затраты на производство i-го изделия с учетом ограничений
Нету в условии затрат. Как понимаю, ресурсы как бы уже закуплены.
Цитата Сообщение от Jedi01 Посмотреть сообщение
Это правильный ответ?
Таки да, это правильный ответ.
0
16.09.2014, 16:50

Не по теме:

Цитата Сообщение от iifat Посмотреть сообщение
Нету в условии затрат.
Есть, iifat. Энергия и проч. - затраты

0
2903 / 1937 / 210
Регистрация: 05.06.2011
Сообщений: 5,712
16.09.2014, 17:09
Не затраты. Ресурсы. На целевую функцию не влияют. Цены как бы не имеют. Чисто для ограничений.
0
16.09.2014, 17:14

Не по теме:

Цитата Сообщение от iifat Посмотреть сообщение
На целевую функцию не влияют
Убедили.

0
0 / 0 / 1
Регистрация: 24.02.2014
Сообщений: 166
16.09.2014, 17:41  [ТС]
Цитата Сообщение от iifat Посмотреть сообщение
Не затраты. Ресурсы. На целевую функцию не влияют. Цены как бы не имеют. Чисто для ограничений.
Затраты есть
Миниатюры
Составить математические модели задач линейного программирования  
0
0 / 0 / 1
Регистрация: 24.02.2014
Сообщений: 166
16.09.2014, 17:42  [ТС]
OldFedor, Братан пореши пожалуйста!
0
16.09.2014, 17:56

Не по теме:

Цитата Сообщение от Jedi01 Посмотреть сообщение
Братан...
Это где ж мы с тобой скорешились?
Забудь.

0
0 / 0 / 1
Регистрация: 24.02.2014
Сообщений: 166
16.09.2014, 19:45  [ТС]
OldFedor, Чё тебе стоит помочь? Если знаешь помогай. Я прошу у тебя потому что, не знаю как решить, если бы знал не стал бы просить. А про обращение к тебе братом, это просто уважение!
0
 Аватар для OldFedor
7486 / 4150 / 474
Регистрация: 25.08.2012
Сообщений: 11,530
Записей в блоге: 11
16.09.2014, 19:53

Не по теме:

Цитата Сообщение от Jedi01 Посмотреть сообщение
А про обращение...
Проехали...


Попросите iifat'a, его знания прочнее.
0
2903 / 1937 / 210
Регистрация: 05.06.2011
Сообщений: 5,712
16.09.2014, 23:55
Цитата Сообщение от Jedi01 Посмотреть сообщение
потому что, не знаю как решить
Ссылки на описание тебе дал OldFedor, погугли симплекс-метод — найдёшь и сервис, который решает такие системы. Действуй.
0
0 / 0 / 1
Регистрация: 24.02.2014
Сообщений: 166
17.09.2014, 14:36  [ТС]
Вот так? Это правильный ответ?
Изображения
 
0
2903 / 1937 / 210
Регистрация: 05.06.2011
Сообщений: 5,712
18.09.2014, 04:30
Задача линейного программирована поставлена правильно. Если надо решить, читай симплекс-метод либо ищи в интернете сервис, куда вбиваешь эту систему, а он выдаёт решение. Ссылку не вспомню, но натыкался на такое.
1
6026 / 3220 / 719
Регистрация: 23.11.2010
Сообщений: 10,758
18.09.2014, 11:49
Jedi01, посмотрите вариант. Можно попробовать добавить ограничения и перезапустить Поиск решения
Вложения
Тип файла: xlsx детали.xlsx (9.4 Кб, 119 просмотров)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
18.09.2014, 11:49
Помогаю со студенческими работами здесь

Решение задач линейного программирования средствами excel
Всем добрый вечер!!!!! вот задали курсовик на тему &quot;решение задач линейного программирования средствами excel&quot; помогите...

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

Задача линейного программирования, нужно составить систему неравенств и линейную функцию по условию задачи
Для изготовления изделий A и B используется три вида сырья. На производство единицы изделия A нужно потратить сырья первого вида a11 кг,...

задача по ''Экономико-математические модели и методы''
может кто-нибудь и поможет решить задачу №1. Буду очень благодарна! Решить задачу ЛП симплекс-методом: на фото плохо видно: z=х4-х5...

Какие математические модели можно использовать при написании игры?
Всем здравствуйте! Мне для курсовой работы нужно написать игру, которая заключается в следующем: на поле есть 48 карточек, перевернутых...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
Новые блоги и статьи
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru