Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Решение задач линейного программирования симплекс-методом

хехе Знаток (300), открыт 16 часов назад
Для изготовления изделий A и B используется три типа сырья.
На производство единицы изделия А расходуется a₁ кг сырья первого вида, a₂ кг сырья второго вида, a₃ кг сырья третьего вида. На производство единицы изделия B расходуется b₁ кг сырья первого вида, b₂ кг сырья второго вида, b₃ кг сырья третьего вида.
Производство обеспечено сырьем первого вида в количестве P₁ кг, сырьем второго вида - P₂ кг, сырьем третьего вида - P₃ кг.
Прибыль от реализации единицы изделия A составляет α рублей, а от реализации единицы изделия B прибыль равна β рублей.
Спланировать производство изделия A и B так, чтобы прибыль от реализации изделий была бы максимальной.

Требуется:
1) Сформулировать математическую постановку задачи с ограничениями-неравенствами.
2) Сформулировать математическую постановку задачи с ограничениями-равенствами.
Помогите пожалуйста ?
5 ответов
Виктор Адаменя Искусственный Интеллект (141568) 15 часов назад
Теория линейного программирования это боль. Хотя симплекс метод простой судя по названию угу.
Я бы если бы сейчас учил просто купил бы учебник потому что мне проще самостоятельно выучить учителей я не понимаю.
Хулиганов Иосиф Искусственный Интеллект (295446) 15 часов назад
x1 - изделий А; х2 - изделий В.
Прибыль: αх1+βх2 →max
Ограничения на сырье
a1x1+b1x2≤P1
a2x1+b2x2≤P2
a3x1+b3x2≤P3
x1,x2≥0

Канонический вид задачи
Прибыль: αх1+βх2+0x3+0x4+0x5 →max

Ограничения на сырье
a1x1+b1x2+x3=P1
a2x1+b2x2+x4=P2
a3x1+b3x2+x5=P3
x1,x2,x3,x4,x5≥0
x3,x4,x5 - остатки сырья, соответственно 1-го, 2-го и 3-го вида.
Похожие вопросы