Задача целочисленного программирования

@Visary_Master · Регистрация: 01.12.2010

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

3x₁-2x₂ <= 3
-5x₁-4x₂ <= 10
2x₁+x₂ <= 5

x_j>=0 x_j=1,2 целое для любого j

F(x) = 3x₁-x₂ -> max

@Visary_Master · 21.05.2012, 15:57 **[ТС]**

Через симплекс таблицы не пошло...
Построил график, думаю что решение либо x1<=1 либо х2>=0
Если взять 2e условие, и с ним решить задачу, то получится точка на пересечении прямой (1) см. рисунок с графиком, и x2=0. Тогда х1=1, х2=0. И Z=3*1-0 = 3.

Я правильно решил?

vetvet · 21.05.2012, 16:28

А что не пошло через симплекс-таблицы?

@Visary_Master · 21.05.2012, 17:00 **[ТС]**

Надо выражать иксы, и не знаю как к примеру выразить х1. Там слева внизу в 1й картинке закончил решение.
Нестандартная ситуация, обычно сразу все выражается.

Добавлено через 22 минуты
так то можно провести еще одну итерацию симплекс таблицы, по первому столбцу, ведущий элемент будет 3 тогда после этой итерации можно будет узнать иксы, и уже выбирать наибольшую дробную часть. Но можно ли так делать, я не знаю.

vetvet · 21.05.2012, 19:39

В принципе, если не сказано обязательно использовать симплекс-таблицы, то с такими неравенствами и с помощью графического метода неплохо отсечения строить.

@Visary_Master · 27.05.2012, 22:05 **[ТС]**

Думаю что я решил правильно, а вот с ответом не сходится у меня и у преподавателя. У него F=1 x = (1,2,4,3,1)а у меня F=3м. Проверил через сервис решение сервис говорит: F=3, (1,0,3,0,5).

Кому верить? Помогите пожалуйста.

Добавлено через 1 час 58 минут
РЕШЕНО

vetvet · 28.05.2012, 15:52

Visary_Master, и кто оказался прав?

@Visary_Master · 02.06.2012, 10:20 **[ТС]**

Преподаватель. Я не правильно построил область для 2 уравнения. Она будет штриховаться вверх. Следовательно брать нужно другие ограничения. И еще узнал, что точка может и не обязательно лежать на одной из линий

. Ответом будет точка А(2,1), и если подставить в целевую функцию, то 3*2-1=5. Если бы я это знал, то догадался бы и решил.

Новые блоги и статьи Все статьи Все блоги /
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .

@Visary_Master 17 / 18 / 1 Регистрация: 01.12.2010 Сообщений: 296

	Задача целочисленного программирования 21.05.2012, 15:24. Показов 1694. Ответов 7 Метки нет (Все метки) 3x₁-2x₂ <= 3 -5x₁-4x₂ <= 10 2x₁+x₂ <= 5 x_j>=0 x_j=1,2 целое для любого j F(x) = 3x₁-x₂ -> max 0

@Visary_Master 17 / 18 / 1 Регистрация: 01.12.2010 Сообщений: 296
	21.05.2012, 15:57 [ТС]
	Через симплекс таблицы не пошло... Построил график, думаю что решение либо x1<=1 либо х2>=0 Если взять 2e условие, и с ним решить задачу, то получится точка на пересечении прямой (1) см. рисунок с графиком, и x2=0. Тогда х1=1, х2=0. И Z=3*1-0 = 3. Я правильно решил? Миниатюры 0

vetvet Змеюка одышечная 9864 / 4595 / 178 Регистрация: 04.01.2011 Сообщений: 8,574
	21.05.2012, 16:28
	А что не пошло через симплекс-таблицы? 1

@Visary_Master 17 / 18 / 1 Регистрация: 01.12.2010 Сообщений: 296
	21.05.2012, 17:00 [ТС]
	Надо выражать иксы, и не знаю как к примеру выразить х1. Там слева внизу в 1й картинке закончил решение. Нестандартная ситуация, обычно сразу все выражается. Добавлено через 22 минуты так то можно провести еще одну итерацию симплекс таблицы, по первому столбцу, ведущий элемент будет 3 тогда после этой итерации можно будет узнать иксы, и уже выбирать наибольшую дробную часть. Но можно ли так делать, я не знаю. 0

vetvet Змеюка одышечная 9864 / 4595 / 178 Регистрация: 04.01.2011 Сообщений: 8,574
	21.05.2012, 19:39
	В принципе, если не сказано обязательно использовать симплекс-таблицы, то с такими неравенствами и с помощью графического метода неплохо отсечения строить. 1

@Visary_Master 17 / 18 / 1 Регистрация: 01.12.2010 Сообщений: 296
	27.05.2012, 22:05 [ТС]
	Думаю что я решил правильно, а вот с ответом не сходится у меня и у преподавателя. У него F=1 x = (1,2,4,3,1)а у меня F=3м. Проверил через сервис решение сервис говорит: F=3, (1,0,3,0,5). Кому верить? Помогите пожалуйста. Добавлено через 1 час 58 минут РЕШЕНО 0

vetvet Змеюка одышечная 9864 / 4595 / 178 Регистрация: 04.01.2011 Сообщений: 8,574
	28.05.2012, 15:52
	Visary_Master, и кто оказался прав? 1

@Visary_Master 17 / 18 / 1 Регистрация: 01.12.2010 Сообщений: 296
	02.06.2012, 10:20 [ТС]
	Преподаватель. Я не правильно построил область для 2 уравнения. Она будет штриховаться вверх. Следовательно брать нужно другие ограничения. И еще узнал, что точка может и не обязательно лежать на одной из линий. Ответом будет точка А(2,1), и если подставить в целевую функцию, то 3*2-1=5. Если бы я это знал, то догадался бы и решил. 0