задачи за линейно програмиране

[tinika83]

maxZ=25[tex]x_{1 }[/tex] + 30[tex]x_{2 }[/tex](приход)
за
време 20 [tex]x_{1 }[/tex] + 15 [tex]x_{2 }[/tex] [tex]\le[/tex]1200 часа
материали 8[tex]x_{1 }[/tex] + 12 [tex]x_{2 }[/tex] [tex]\le[/tex] 600 тона
[tex]x_{1 }[/tex],[tex]x_{2 }[/tex][tex]\ge[/tex]0



и задача 2
minZ=4[tex]x_{1 }[/tex]+5[tex]x_{2 }[/tex]

за
А 16[tex]x_{1 }[/tex]+5[tex]x_{2}[/tex][tex]\ge[/tex]80
B 18[tex]x_{1 }[/tex]+ 15[tex]x_{2 }[/tex][tex]\le[/tex]180
C 24[tex]x_{1 }[/tex] + 45[tex]x_{2 }[/tex][tex]\le[/tex]360

[tex]x_{1 }[/tex],[tex]x_{2 }[/tex][tex]\ge[/tex]0


Здравейте ще може ли някой да ми помогне

[tinika83]

Явно няма да можете да ми помогнете по тази задача но да ви питам за друга дали няма да можете да ми помогнете
Благодаря ви за отделеното време

[peyo]

Явно няма да можете да ми помогнете по тази задача...

Чак пък да не помогнем! Просто не сме я видяли. Ето тук решенията:

Screenshot_2020-03-24 Cykloid speed.png (154.82 KiB) Прегледано 1217 пъти

[peyo]

...да ви питам за друга дали няма да можете да ми помогнете...

Тази нека да я решим с LIbre Office Calc solver-a по следния начин:

solverlibrecalc5.png (45.2 KiB) Прегледано 1214 пъти

Тук сме използвали linear solver като сме казали, че променливите са integer.

[Добромир Глухаров]

Най-първата задача може да се реши и като просто си начертаем правите $20x+15y=1200$ и $8x+12y=600$ в Декартова координатна система и оставим правата $Z=25x+30y$ да се движи към пресечната им точка $A(45;20)$. $Z_{max}=Z(45,20)=25.45+30.20=1725$

Линейно програмиране.png (60.65 KiB) Прегледано 1209 пъти

[tinika83]

Благодаря

[peyo]

...
Тази нека да я решим с LIbre Office Calc solver-a по следния начин:
...
Тук сме използвали linear solver като сме казали, че променливите са integer.

Да, ама не съм внимавал и limiting conditions са грешни. Ето така вече е добре:

solverlibrecalc6.png (46.62 KiB) Прегледано 1189 пъти

[Фани]

Здравейте,моля за помощ за решения на тези задачи:

IMG-b6fa526af28d322211c62825a771979d-V.jpg (135.91 KiB) Прегледано 1167 пъти

IMG-b6fa526af28d322211c62825a771979d-V.jpg (135.91 KiB) Прегледано 1167 пъти

Благодаря предварително!

[Добромир Глухаров]

Задача 2

Линейно програмиране.png (101.96 KiB) Прегледано 1141 пъти

[peyo]

Здравейте,моля за помощ за решения на тези задачи:
Благодаря предварително!

Тези така наречени assignment optimization задачи освен със солвера в excel по-лесно се решават с така наречения Hungarian algorithm.
https://en.wikipedia.org/wiki/Hungarian_algorithm

Код: Избери целия код

   from scipy.optimize import linear_sum_assignment
   import numpy as np
   data = """700   600   450
   800   300   200
   700   400   300
   500   800   799"""
   dxx = [[int(x) for x in d.split()] for d in data.split("\n")]
   cost = np.array(dxx)
   print(cost)
   row_ind, col_ind = linear_sum_assignment(cost, maximize=True)
   print (row_ind,col_ind)
   print(cost[row_ind, col_ind])
   print(cost[row_ind, col_ind].sum())

Резултат:

Код: Избери целия код

[[700 600 450]
 [800 300 200]
 [700 400 300]
 [500 800 799]]
[0 1 3] [1 0 2]
[600 800 799]
2199

[tinika83]

Благодаря за помощта но ако може малко по разбираемо че нещо с тези надписи нищо не се разбира ако може така или инъче отделяте време за да качите решението снимайте и качете снимка по добре и по разбираемо ще е.Благодаря за помощта

[tinika83]

Дадена е следната платежна матрица:
Комплекси условия
Варианти [tex]\rightarrow[/tex] У1 У2 У3 У4
А [tex]\rightarrow[/tex] 7 14 13 10
В [tex]\rightarrow[/tex] 3 6 12 15
С [tex]\rightarrow[/tex] -8 -1 11 22

Определете кой от вариантите трябва да бъде избран за изброените критерии :

1. Критерий на пълния песимизъм

2. Критерий на пълния оптимизъм

3. Критерий на Хурвиц при a = 0,4;

4. Критерий на минимаксното съжаление

5. Критерий на Лаплас

6. Установете най-доброто действие за всички възможни стойности на коефициента за песимизъм с помощта на графичния метод

[tinika83]

1. Определете оптималното количество на поръчката, точката на поръчване и общите годишни разходи при следните данни:

Годишно търсене = 27300 бр.

Единична стойност = 50лв

Коеф. скл. разходи = 0.10

Разходи за една поръчка = 25 лв

Време за доставка = 4 дни

Брой раб. дни в годината = 300

2. Определете оптималното количество на поръчката, точката на поръчване и общите годишни разходи при следните данни:

Годишно търсене = 22500 бр.

Единична стойност = 150лв, ако Q < 2000

= 140 лв, ако 2000 ≤ Q < 4000

= 125 лв, ако 4000 ≤ Q < 7000

= 120 лв, ако Q ≥ 7000

Коеф. складови разходи = 0.30

Разходи за една поръчка = 350 лв

Време за доставка = 3 дни

Брой раб. дни в годината = 300

[tinika83]

В таблицата по долу са дадени предполагаемите доходи за всички възможни комбинации за изпълнение на четири работи от три работника. Направете разпределение на работите, така че доходите от тяхното изпълнение да бъде максимален.
Работници
Работи A B C
1 700 600 450
2 800 300 200
3 700 400 300
4 500 800 799

[tinika83]

някой може ли да помогне за задачите

[Фани]

Здравейте!Може ли някой да ми помогне за тази задача?


Дадена е следната платежна матрица:

Комплекси условия

Варианти У1 У2 У3 У4
А 7 14 13 10
В 3 6 12 15
С -8 -1 11 22


Определете кой от вариантите трябва да бъде избран за изброените критерии :
1. Критерий на пълния песимизъм

2. Критерий на пълния оптимизъм

3. Критерий на Хурвиц при a = 0,4;

4. Критерий на минимаксното съжаление

5. Критерий на Лаплас

6. Установете най-доброто действие за всички възможни стойности на коефициента за песимизъм с помощта на графичния метод