���

Ñ�еÑ�Ñ�Ñ� - Метод отсечений...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Метод отсечений Гомори основе методов отсечений лежит замена решения задачи max(min) → = x c z T (1) b Ax = (2) ≥ x (3) n Z x ∈ (4)ы на: а ) последовательные построения и решения задачи max(min) → = x c z T X x ∈ b x a = ⋅ б) последовательные построения и решения задачи max(min) → = x c z T ц X x ∈ в) последовательные построения и решения задачи max(min) → = x c z T ц X x ∉ г) последовательные построения и решения задачи max(min) → = x c z T ц X x ~ ∈ где X – множество, определяемое выражениями (2) и (3), ц X- множество, ограниченное выражениями (2), (3) и (4), ц X ~- множество, ограниченное прямыми, соединяющими внешние точки множества ц X a и b- некоторые числа 2. Множество ц X ~ существует тогда и только тогда, когда ц X : а) счетно б ) конечно в) счетно либо конечно и, следовательно, множество X обязательно является: 1) целочисленным 2 ) многогранником 3) многогранником с целыми вершинами 4) пустым 3. Ослабленная задача получается из задачи max → = x c z T (1) b Ax = (2) ≥ x (3) n Z x ∈ (4) а ) отбрасыванием ограничения (2) б) отбрасыванием ограничения (3) в) преобразованием ограничений (2) г) преобразованием выражения (1) в выражение min → = x c z T 4. Выберите верные утверждения. а) решения ЗЦЛП и ослабленной задачи всегда совпадают б) решения ЗЦЛП и ослабленной задачи никогда не совпадают в ) решения ЗЦЛП и ослабленной задачи могут совпадать г ) каждая компонента решения ослабленной задачи отличается от соответствующей компоненты решения ЗЦЛП не более, чем на 1 5. Каким свойством обладает ослабленная задача? 5.1. если ослабленная задача не имеет допустимых решений, то для соответствующей ЗЦЛП это означает … а) оптимум б ) отсутствие допустимых решений в) нижняя граница оптимального решения г) верхняя граница оптимального решения 5.2. оптимальное значение целевой функции ослабленной задачи на максимум 5....
View Full Document

This note was uploaded on 11/05/2011 for the course ECON 101 taught by Professor Stalin during the Fall '11 term at Jönköping University.

Page1 / 8

Ñ�еÑ�Ñ�Ñ� - Метод отсечений...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online