IIIArtesIII
Beep
offline
Опыт:
6,072Активность: |
Математические методы (моделирования)
Незнающим этот предмет лучше не вникать Создал тему с просьбой о помощи! Я в математике так себе,да и с преподами не очень дружно общаюсь.. Так вот недавно была такая темка и к ней практическая прилогаеться я вот хотел сравнить нынешние умы, ну и конечно правильность своих мыслей. Тема: Графический способ решения линейного программирования. Задачка: F(x)=3x(1)+7x(2) больше или равно max система уравнений: 5х(1)-х(2) больше или равно 10 х(1)+х(2) больше или равно 5 2х(1)-3х(2) меньше или равно 0 х(2) больше или равно 3 х(1) больше или равно 0; х(2) больше или равно 0 ______________________________________________________________________________________________________ выкладывайте свои решения я попробю уточнить в чем не прав а в чем прав... |
15.10.2009, 16:50 | #1
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
alexkill
offline
Опыт:
19,072Активность: |
тебе нужно решение письменно на листочке или с использование программ? |
15.10.2009, 17:41 | #2
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
DARK_SYLTAN
Скромный Повелитель
offline
Опыт:
5,045Активность: |
Всё!! Создал тему и выпал в
|
15.10.2009, 17:50 | #3
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
NETRAT
offline
Опыт:
83,712Активность: |
ТТ
7ой класс? рисуешь область ограниченную прямыми 5x1-x2=10 x1+x2=5 2x1-3x2=0 x2=3 x1=0 x2=0 закрашиваешь ее вообще как то много прямых у тебя в задачке и условия
какие-то кривые |
15.10.2009, 17:51 | #4
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
alexkill
offline
Опыт:
19,072Активность: |
NETRAT, это задачи линейного программирования, а не 7-й класс... ) последние 2 условия - неотрицательность объемов производства, х(2)=3 - ограничения по суточным объемам (как вариант) |
15.10.2009, 17:55 | #5
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
Freezen
Тут должен быть бред
offline
Опыт:
2,517Активность: |
Ставим во всех уравнениях в системе знак равно, и строим прямые. Потом между ними ограничиваем область (если стояло меньше, значит ограничиваем то, что ниже\левее, если стояло больше, значит ограничиваем то, что выше\правее). Получаем какую-нибудь область.
Потом строим график целевой функции приравненой к нулю (желательно пунктиром). Проводим линию, паралельную этой через центр координат (тоже пунктиром). Получаем направление прироста ф-ции. (перпенидкуляр между этими 2-мя прямыми). Имея заштрихованую область и направление прироста нужно попытаться определить точку, в которой значение функции будет максимальным. Потом координаты подаствляем в целевую функцию и вуаля. Это мы проходили в 1-м семестре, так что если я что-то напутал, извиняюсь |
15.10.2009, 21:07 | #6
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
alexkill
offline
Опыт:
19,072Активность: |
автор, меня смущают вот эти 2 строки:
ты уверен, что там "Больше или равно", а не "Меньше или равно"? уточни условие. в случае, если все-таки "больше либо равно", то твоя допустимая область неограничена, а соответственно, и значение целевой функции может быть неограниченным. |
16.10.2009, 13:34 | #7
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
NETRAT
offline
Опыт:
83,712Активность: |
alexkill, называй как хочешь, это система неравенств, задачка для 7ого класса |
16.10.2009, 13:54 | #8
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
IIIArtesIII
Beep
offline
Опыт:
6,072Активность: |
Отредактировано IIIArtesIII, 18.10.2009 в 10:43. |
18.10.2009, 10:19 | #9
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|