Составить целевую функцию и систему ограничений

@Olga7777 · Регистрация: 06.04.2016

Студворк — интернет-сервис помощи студентам

Здравствуйте. Возникла проблема. Не могу понять, как записать систему ограничений и целевую функцию. Прошу помочь.

@Olga7777 · 06.04.2016, 14:00 **[ТС]**

Помогите составить целевую функцию и систему ограничений
Для перевозки 120 единиц оборудования 1-го типа, 160 единиц -- 2-го типа и 180 единиц -- 3-го типа предприятие может заказать четыре вида транспорта. Количество единиц оборудования, вмещаемого на одно транспортное средство соответствующего вида:
\\ А Б В Г
1 5 2 4 6
2 7 2 3 4
3 5 6 7 9
Требуется определить оптимальный состав заказываемых транспортных средств, при котором на перевозку оборудования затраты будут минимальными, если известно, что каждая единица заказанного транспортного средства обходится соответственно в 12, 10, 11 и 14 усл.ед.

@SSC · 06.04.2016, 15:16

В "Поиск решения" набор ограничений

@Olga7777 · 06.04.2016, 15:20 **[ТС]**

А целевая функция?

@SSC · 06.04.2016, 16:10

Там же написано, минимум H5. А в H5 формула вычисления затрат.

@Olga7777 · 06.04.2016, 21:11 **[ТС]**

Целевая функция F=12x1+10x2+11x3+14x4-->min
Ограничения:
5x1+2x2+4x3+6x4<=120
7x1+2x2+3x3+4x4<=160
5x1+6x2+7x3+9x4<=180
x1,x2,x3,x4 >=0
Но Симплекс метод всегда выдает 0
уже месяц бьемся над задачей и никаких идей

@SSC · 07.04.2016, 08:29

Сообщение от Olga7777

5x1+2x2+4x3+6x4<=120
7x1+2x2+3x3+4x4<=160
5x1+6x2+7x3+9x4<=180

Конечно 0 и абсолютно правильно.
У Вас в ограничениях знаки неправильные, нужно >=.

Добавлено через 1 минуту
Еще потеряно ограничение, что x1,x2,x3,x4 целые

@Olga7777 · 07.04.2016, 10:14 **[ТС]**

Благодарю

Новые блоги и статьи Все статьи Все блоги /
Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	[В процессе разработки] SDL3 для Web (WebAssembly): Сборка библиотек SDL3 и Box2D из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»

@Olga7777 0 / 0 / 0 Регистрация: 06.04.2016 Сообщений: 8

	Составить целевую функцию и систему ограничений 06.04.2016, 12:05. Показов 3136. Ответов 7 Метки нет (Все метки) Здравствуйте. Возникла проблема. Не могу понять, как записать систему ограничений и целевую функцию. Прошу помочь. 0

@Olga7777 0 / 0 / 0 Регистрация: 06.04.2016 Сообщений: 8
	06.04.2016, 14:00 [ТС]
	Помогите составить целевую функцию и систему ограничений Для перевозки 120 единиц оборудования 1-го типа, 160 единиц -- 2-го типа и 180 единиц -- 3-го типа предприятие может заказать четыре вида транспорта. Количество единиц оборудования, вмещаемого на одно транспортное средство соответствующего вида: \\ А Б В Г 1 5 2 4 6 2 7 2 3 4 3 5 6 7 9 Требуется определить оптимальный состав заказываемых транспортных средств, при котором на перевозку оборудования затраты будут минимальными, если известно, что каждая единица заказанного транспортного средства обходится соответственно в 12, 10, 11 и 14 усл.ед. 0

@Olga7777 0 / 0 / 0 Регистрация: 06.04.2016 Сообщений: 8
	06.04.2016, 15:20 [ТС]
	А целевая функция? 0

@SSC $Эксперт по математике/физике$ 3390 / 1913 / 571 Регистрация: 09.04.2015 Сообщений: 5,365
	06.04.2016, 16:10
	Там же написано, минимум H5. А в H5 формула вычисления затрат. 0

@Olga7777 0 / 0 / 0 Регистрация: 06.04.2016 Сообщений: 8
	06.04.2016, 21:11 [ТС]
	Целевая функция F=12x1+10x2+11x3+14x4-->min Ограничения: 5x1+2x2+4x3+6x4<=120 7x1+2x2+3x3+4x4<=160 5x1+6x2+7x3+9x4<=180 x1,x2,x3,x4 >=0 Но Симплекс метод всегда выдает 0 уже месяц бьемся над задачей и никаких идей 0

@Olga7777 0 / 0 / 0 Регистрация: 06.04.2016 Сообщений: 8
	07.04.2016, 10:14 [ТС]
	Благодарю 0