Задача о загрузке самолета Задача. Самолет загружается предметами n различных типов. каждый предмет типа i имеет вес pi и стоимость ci (i=1,...,n). Максимальная грузоподъемность самолета равна W. Требуется определить максимальную стоимость груза, вес которого не должен превышать максимальной грузоподъемности самолета. Решение. Обозначим количество предметов типа i через xi. при ограничениях . W=85. p1 = 26 c1 = 98 p2 = 24 c2 = 87 p3 = 18 c3 = 52 p4 = 12 c4 = 22 Найти x1, x2, x3 , x4. Так как для нахождения функции fn(W) необходимо знать fn-1(W-pnxn), то при решении потребуются значения функции f(W) при значениях 0≤W≤85. Этап 1. Пусть самолет загружают только предметами 1-го типа. Их можно загрузить в количестве [W/p1] поэтому x1=0,1,2,3. Так как вес груза p1=26 ед., то при 0≤W≤25 в самолет нельзя погрузить ни одного предмета 1-го типа. Нужно продолжить решение если не понятно продолжение в текстовом доке
256
432
Ответы на вопрос:
Сукупність органів через які здійснюється державна влада-це апарат держави
Популярно: Другие предметы
-
Govnomer22819.06.2021 18:47
-
rodnevadaria08.01.2020 13:33
-
Misis1123.05.2021 16:27
-
sofa456578712.06.2020 13:09
-
sonya40808.06.2020 07:53
-
asia140620.10.2020 01:23
-
Алекс77777704.05.2020 18:44
-
Nellimaer1730.06.2020 00:11
-
KultchiK30.05.2020 10:19
-
Элника02.11.2022 04:38