Тестовые задания по теме «Линейное программирование»



МОДУЛЬ II. ПРАКТИКУМ

ПО ДИСЦИПЛИНЕ

«Методы оптимальных решений»

для студентов направления подготовки

Экономика»

 

Профиль подготовки

«Бухгалтерский учет, анализ и аудит»

«Экономика предприятий и организаций»

«Финансы и кредит»

«Коммерция»

«Мировая экономика»

«Региональная экономика»

«Налоги и налогообложение»

 

Квалификация (степень) выпускника

Бакалавр

 


СОДЕРЖАНИЕ

1. Планы практических занятий с упражнениями по темам:

Методы линейного программирования»

Управление производством и цепями поставок»

Теория игр»

Варианты контрольной работы

Тестовые вопросы

Вопросы для самоконтроля

,


 

Планы практических занятий

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

 

Практическое(ие) занятие(я) по теме

«Методы линейного программирования»

Цель: Углубленное усвоение лекционного занятия и проверка знаний студентов по теме, научиться решать задачи по теме.

Планы занятий:

Решение задач и одновременное повторение основных терминологий и алгоритмов. Примерные виды задач:

Литература

1) Ашманов, С.А. Теория оптимизации в задачах и упражнениях: учеб. пособие для вузов.- 2-е изд., стер.- СПб.: Лань, 2012.- 248с. ББК 22.18

2) Лесин, В.В., Лисовец, Ю.П. Основы методов оптимизации: учеб. пособие для вузов.- 3-е изд., исправ.- СПб.: Лань, 2011.- 352с. ББК 22.161

3) Лугинин, О. Е., Ромишина, В. Экономико-математические методы и модели: теория и практика с решением задач: учеб. пособие для вузов. – Ростов н/Д: Феникс, 2009. – 440с. ББК 22.1

4) Попов, А. М. Экономико-математические методы и модели: учеб. для бакалавров. – 2-е изд., испр. и доп. – М.: Юрайт, 2012. – 479 с. (Бакалавр. Базовый курс). ББК 22.1я73. УМО

5) Балдин К.В. Математическое программирование. Учебник. Дашков и К. 2012. ISBN: 978-5-394-01457-4

6) Пантелеев А.В. Методы оптимизации. Учебное пособие. Логос. 2011. ISBN: 978-5-98704-540-4

Формы текущего контроля знаний: решение задач.

Формы контроля самостоятельной работы студентов: ответы на вопросы, проверка решения задач, заданных на дом.

 

Практические занятия по теме

«Управление производством и цепями поставок»

Цель: Углубленное усвоение лекционного занятия и проверка знаний студентов по теме, научится решать задачи по теме.

Планы занятий:

Решение задач и одновременное повторение основных терминологий и алгоритмов. Примерные виды задач:

Литература

1) Ашманов, С.А. Теория оптимизации в задачах и упражнениях: учеб. пособие для вузов.- 2-е изд., стер.- СПб.: Лань, 2012.- 248с. ББК 22.18

2) Лесин, В.В., Лисовец, Ю.П. Основы методов оптимизации: учеб. пособие для вузов.- 3-е изд., исправ.- СПб.: Лань, 2011.- 352с. ББК 22.161

3) Лугинин, О. Е., Ромишина, В. Экономико-математические методы и модели: теория и практика с решением задач: учеб. пособие для вузов. – Ростов н/Д: Феникс, 2009. – 440с. ББК 22.1

4) Попов, А. М. Экономико-математические методы и модели: учеб. для бакалавров. – 2-е изд., испр. и доп. – М.: Юрайт, 2012. – 479 с. (Бакалавр. Базовый курс). ББК 22.1я73. УМО

5) Балдин К.В. Математическое программирование. Учебник. Дашков и К. 2012. ISBN: 978-5-394-01457-4

6) Пантелеев А.В. Методы оптимизации. Учебное пособие. Логос. 2011. ISBN: 978-5-98704-540-4

Формы текущего контроля знаний: решение задач.

Формы контроля самостоятельной работы студентов: ответы на вопросы, проверка решения задач, заданных на дом.

 

 

Практические занятия по теме

«Теория игр»

Цель: Углубленное усвоение лекционного занятия и проверка знаний студентов по теме, научится решать задачи по теме.

Планы занятий:

Решение задач и одновременное повторение основных терминологий и алгоритмов. Примерные виды задач:

Литература

1) Ашманов, С.А. Теория оптимизации в задачах и упражнениях: учеб. пособие для вузов.- 2-е изд., стер.- СПб.: Лань, 2012.- 248с. ББК 22.18

2) Лесин, В.В., Лисовец, Ю.П. Основы методов оптимизации: учеб. пособие для вузов.- 3-е изд., исправ.- СПб.: Лань, 2011.- 352с. ББК 22.161

3) Лугинин, О. Е., Ромишина, В. Экономико-математические методы и модели: теория и практика с решением задач: учеб. пособие для вузов. – Ростов н/Д: Феникс, 2009. – 440с. ББК 22.1

4) Попов, А. М. Экономико-математические методы и модели: учеб. для бакалавров. – 2-е изд., испр. и доп. – М.: Юрайт, 2012. – 479 с. (Бакалавр. Базовый курс). ББК 22.1я73. УМО

5) Балдин К.В. Математическое программирование. Учебник. Дашков и К. 2012. ISBN: 978-5-394-01457-4

6) Пантелеев А.В. Методы оптимизации. Учебное пособие. Логос. 2011. ISBN: 978-5-98704-540-4

Формы текущего контроля знаний: решение задач.

Формы контроля самостоятельной работы студентов: ответы на вопросы, проверка решения задач, заданных на дом.

 

 

Варианты контрольной работы

Нужно решить 7 предложенных задач.

Номер варианта совпадает с последней цифрой в зачетке.

Вариант 0.

1. Решить графическим методом задачу линейного программирования.

2. Построить математическую модель задачи линейного программирования и решить ее симплекс-методом.

Составить оптимальную производственную программу молокоперерабатывающего предприятия при условиях:

- Ассортимент выпускаемой продукции включает пастеризованное молоко, кефир, сметану, творог.

- Затраты сырого молока составляют:

А) на пастеризованное молоко – 1,01 кг/кг,

Б) на кефир – 1,01 кг/кг,

В) на сметану – 9,45 кг/кг,

Г) на творог – 17 ц/ц.

- Поставщик в состоянии поставить не более 140 ц молока в сутки.

- Фасовка молока и кефира осуществляется на автоматизированной линии производительностью 5 ц молока или 6 ц кефира в час. В течение суток линия может эксплуатироваться не более 21 часа.

- Фасовка сметаны осуществляется на другой автоматизированной линии производительностью 30 кг сметаны в час. В течение суток линия может эксплуатироваться не более 16 часов.

- Фасовка творога осуществляется на другой автоматизированной линии производительностью 0,8 ц творога в час. В течение суток линия может эксплуатироваться не более 16 часов.

- Цена реализации пастеризованного молока – 2,4 тыс. руб./ц, кефира – 2,7 тыс. руб./ц, сметаны – 13,8 тыс. руб./ц, творога – 5200 руб./ц.

- План должен обеспечивать максимальную выручку от реализации молочной продукции.

3. Составить двойственную задачу к задаче 4 и решить ее.

4. Решить транспортную задачу для заданной транспортной таблицы.

ПН ПО 120 180 210 190
240 6 4 2 8
200 4 9 7 1
260 10 3 5 3

5. Решить задачу о назначениях для заданной платежной матрицы

6. Решить в смешанных стратегиях графическим методом матричную игру, имеющую платежную матрицу

7. Решить матричную игру методами линейного программирования, если платежная матрица имеет вид

Вариант 1.

1. Решить графическим методом задачу линейного программирования.

2. Построить математическую модель задачи линейного программирования и решить ее симплекс-методом.

Составить оптимальную производственную программу молокоперерабатывающего предприятия при условиях:

- Ассортимент выпускаемой продукции включает пастеризованное молоко, кефир, сметану, йогурт.

- Затраты сырого молока составляют:

А) на пастеризованное молоко – 1,01 кг/кг,

Б) на кефир – 1,01 кг/кг,

В) на сметану – 9,45 кг/кг,

Г) на йогурт – 0,9 ц/ц.

- Поставщик в состоянии поставить не более 140 ц молока в сутки.

- Фасовка молока и кефира осуществляется на автоматизированной линии производительностью 5 ц молока или 6 ц кефира в час. В течение суток линия может эксплуатироваться не более 21 часа.

- Фасовка сметаны осуществляется на другой автоматизированной линии производительностью 30 кг сметаны в час. В течение суток линия может эксплуатироваться не более 16 часов.

- Фасовка йогурта осуществляется на автоматизированной линии для фасовки сметаны производительностью 0,2 ц йогурта в час. В течение суток максимальный выпуск составляет 20 ц.

- Цена реализации пастеризованного молока – 2,4 тыс. руб./ц, кефира – 2,7 тыс. руб./ц, сметаны – 13,8 тыс. руб./ц, йогурта – 2200 руб./ц.

- План должен обеспечивать максимальную выручку от реализации молочной продукции.

3. Составить двойственную задачу к задаче 4 и решить ее.

4. Решить транспортную задачу для заданной транспортной таблицы.

ПН ПО 110 100 150 140
180 3 6 8 3
100 5 2 9 4
220 4 5 1 7

5. Решить задачу о назначениях для заданной платежной матрицы

6. Решить в смешанных стратегиях графическим методом матричную игру, имеющую платежную матрицу

7. Решить матричную игру методами линейного программирования, если платежная матрица имеет вид

 

Вариант 2

1. Решить графическим методом задачу линейного программирования.

2. Построить математическую модель задачи линейного программирования и решить ее симплекс-методом.

Составить оптимальную производственную программу молокоперерабатывающего предприятия при условиях:

- Ассортимент выпускаемой продукции включает пастеризованное молоко, кефир, сметану, творожные сырки.

- Затраты сырого молока составляют:

А) на пастеризованное молоко – 1,01 кг/кг,

Б) на кефир – 1,01 кг/кг,

В) на сметану – 9,45 кг/кг,

Г) на творожные сырки – 15 ц/ц.

- Поставщик в состоянии поставить не более 140 ц молока в сутки.

- Фасовка молока и кефира осуществляется на автоматизированной линии производительностью 5 ц молока или 6 ц кефира в час. В течение суток линия может эксплуатироваться не более 21 часа.

- Фасовка сметаны осуществляется на другой автоматизированной линии производительностью 30 кг сметаны в час. В течение суток линия может эксплуатироваться не более 16 часов.

- Фасовка творожных сырков осуществляется на другой автоматизированной линии производительностью 0,2 ц в час. В течение суток линия может эксплуатироваться не более 16 часов.

- Цена реализации пастеризованного молока – 2,4 тыс. руб./ц, кефира – 2,7 тыс. руб./ц, сметаны – 13,8 тыс. руб./ц, творожных сырков – 7200 руб./ц.

- План должен обеспечивать максимальную выручку от реализации молочной продукции.

3. Составить двойственную задачу к задаче 4 и решить ее.

4. Решить транспортную задачу для заданной транспортной таблицы.

ПН ПО 150 140 170 140
210 6 3 1 4
170 2 4 9 5
220 5 7 8 3

5. Решить задачу о назначениях для заданной платежной матрицы

6. Решить в смешанных стратегиях графическим методом матричную игру, имеющую платежную матрицу

7. Решить матричную игру методами линейного программирования, если платежная матрица имеет вид

 

Вариант 3

1. Решить графическим методом задачу линейного программирования.

2. Построить математическую модель задачи линейного программирования и решить ее симплекс-методом.

Составить оптимальную производственную программу молокоперерабатывающего предприятия при условиях:

- Ассортимент выпускаемой продукции включает пастеризованное молоко, кефир, сметану, кефир обезжиренный.

- Затраты сырого молока составляют:

А) на пастеризованное молоко – 1,01 кг/кг,

Б) на кефир – 1,01 кг/кг,

В) на сметану – 9,45 кг/кг,

Г) на кефир обезжиренный – 0,3 ц/ц.

- Поставщик в состоянии поставить не более 140 ц молока в сутки.

- Фасовка молока и кефира осуществляется на автоматизированной линии производительностью 5 ц молока или 6 ц кефира в час. В течение суток линия может эксплуатироваться не более 21 часа.

- Фасовка сметаны осуществляется на другой автоматизированной линии производительностью 30 кг сметаны в час. В течение суток линия может эксплуатироваться не более 16 часов.

- Фасовка кефира обезжиренного осуществляется на той же автоматизированной линии, что и молока с кефиром, производительностью 6 ц в час. Суммарный максимальный выпуск кефира обоих видов – 40 ц в сутки.

- Цена реализации пастеризованного молока – 2,4 тыс. руб./ц, кефира – 2,7 тыс. руб./ц, сметаны – 13,8 тыс. руб./ц, кефира обезжиренного – 770 руб./ц.

- План должен обеспечивать максимальную выручку от реализации молочной продукции.

3. Составить двойственную задачу к задаче 4 и решить ее.

4. Решить транспортную задачу для заданной транспортной таблицы.

ПН ПО 200 140 210 150
220 6 3 9 4
250 5 4 1 5
230 2 7 2 10

5. Решить задачу о назначениях для заданной платежной матрицы

6. Решить в смешанных стратегиях графическим методом матричную игру, имеющую платежную матрицу

7. Решить матричную игру методами линейного программирования, если платежная матрица имеет вид

 

Вариант 4

1. Решить графическим методом задачу линейного программирования.

2. Построить математическую модель задачи линейного программирования и решить ее симплекс-методом.

Составить оптимальную производственную программу молокоперерабатывающего предприятия при условиях:

- Ассортимент выпускаемой продукции включает пастеризованное молоко, кефир, сметану, творог.

- Затраты сырого молока составляют:

А) на пастеризованное молоко – 1,01 кг/кг,

Б) на кефир – 1,01 кг/кг,

В) на сметану – 9,45 кг/кг,

Г) на творог – 18 ц/ц.

- Поставщик в состоянии поставить не более 140 ц молока в сутки.

- Фасовка молока и кефира осуществляется на автоматизированной линии производительностью 5 ц молока или 6 ц кефира в час. В течение суток линия может эксплуатироваться не более 21 часа.

- Фасовка сметаны осуществляется на другой автоматизированной линии производительностью 30 кг сметаны в час. В течение суток линия может эксплуатироваться не более 16 часов.

- Фасовка творога осуществляется на другой автоматизированной линии производительностью 0,3 ц творога в час. В течение суток линия может эксплуатироваться не более 16 часов.

- Цена реализации пастеризованного молока – 2,4 тыс. руб./ц, кефира – 2,7 тыс. руб./ц, сметаны – 13,8 тыс. руб./ц, творога – 5500 руб./ц.

- План должен обеспечивать максимальную выручку от реализации молочной продукции.

3. Составить двойственную задачу к задаче 4 и решить ее.

4. Решить транспортную задачу для заданной транспортной таблицы.

ПН ПО 90 200 120 90
130 4 9 1 7
210 6 3 4 5
160 10 4 8 2

5. Решить задачу о назначениях для заданной платежной матрицы

6. Решить в смешанных стратегиях графическим методом матричную игру, имеющую платежную матрицу

7. Решить матричную игру методами линейного программирования, если платежная матрица имеет вид

 

Вариант 5

1. Решить графическим методом задачу линейного программирования.

2. Построить математическую модель задачи линейного программирования и решить ее симплекс-методом.

Составить оптимальную производственную программу молокоперерабатывающего предприятия при условиях:

- Ассортимент выпускаемой продукции включает пастеризованное молоко, кефир, сметану, йогурт.

- Затраты сырого молока составляют:

А) на пастеризованное молоко – 1,01 кг/кг,

Б) на кефир – 1,01 кг/кг,

В) на сметану – 9,45 кг/кг,

Г) на йогурт – 0,8 ц/ц.

- Поставщик в состоянии поставить не более 140 ц молока в сутки.

- Фасовка молока и кефира осуществляется на автоматизированной линии производительностью 5 ц молока или 6 ц кефира в час. В течение суток линия может эксплуатироваться не более 21 часа.

- Фасовка сметаны осуществляется на другой автоматизированной линии производительностью 30 кг сметаны в час. В течение суток линия может эксплуатироваться не более 16 часов.

- Фасовка йогурта осуществляется на автоматизированной линии для фасовки сметаны с производительностью 0,2 ц йогурта в час. В течение суток максимальный выпуск составляет 12 ц.

- Цена реализации пастеризованного молока – 2,4 тыс. руб./ц, кефира – 2,7 тыс. руб./ц, сметаны – 13,8 тыс. руб./ц, йогурта – 2000 руб./ц.

- План должен обеспечивать максимальную выручку от реализации молочной продукции.

3. Составить двойственную задачу к задаче 4 и решить ее.

4. Решить транспортную задачу для заданной транспортной таблицы.

ПН ПО 140 200 170 90
230 4 9 8 2
190 10 4 1 7
180 6 3 5 6

5. Решить задачу о назначениях для заданной платежной матрицы

6. Решить в смешанных стратегиях графическим методом матричную игру, имеющую платежную матрицу

7. Решить матричную игру методами линейного программирования, если платежная матрица имеет вид

 

Вариант 6

1. Решить графическим методом задачу линейного программирования.

2. Построить математическую модель задачи линейного программирования и решить ее симплекс-методом.

Составить оптимальную производственную программу молокоперерабатывающего предприятия при условиях:

- Ассортимент выпускаемой продукции включает пастеризованное молоко, кефир, сметану, творожные сырки.

- Затраты сырого молока составляют:

А) на пастеризованное молоко – 1,01 кг/кг,

Б) на кефир – 1,01 кг/кг,

В) на сметану – 9,45 кг/кг,

Г) на творожные сырки – 14 ц/ц.

- Поставщик в состоянии поставить не более 140 ц молока в сутки.

- Фасовка молока и кефира осуществляется на автоматизированной линии производительностью 5 ц молока или 6 ц кефира в час. В течение суток линия может эксплуатироваться не более 21 часа.

- Фасовка сметаны осуществляется на другой автоматизированной линии производительностью 30 кг сметаны в час. В течение суток линия может эксплуатироваться не более 16 часов.

- Фасовка творожных сырков осуществляется на другой автоматизированной линии производительностью 0,25 ц в час. В течение суток линия может эксплуатироваться не более 18 часов.

- Цена реализации пастеризованного молока – 2,4 тыс. руб./ц, кефира – 2,7 тыс. руб./ц, сметаны – 13,8 тыс. руб./ц, творожных сырков – 7800 руб./ц.

- План должен обеспечивать максимальную выручку от реализации молочной продукции.

3. Составить двойственную задачу к задаче 4 и решить ее.

4. Решить транспортную задачу для заданной транспортной таблицы.

ПН ПО 240 200 90 170
300 9 10 5 7
200 2 4 3 1
200 3 8 6 5

5. Решить задачу о назначениях для заданной платежной матрицы

6. Решить в смешанных стратегиях графическим методом матричную игру, имеющую платежную матрицу

7. Решить матричную игру методами линейного программирования, если платежная матрица имеет вид

 

Вариант 7

1. Решить графическим методом задачу линейного программирования.

2. Построить математическую модель задачи линейного программирования и решить ее симплекс-методом.

Составить оптимальную производственную программу молокоперерабатывающего предприятия при условиях:

- Ассортимент выпускаемой продукции включает пастеризованное молоко, кефир, сметану, кефир обезжиренный.

- Затраты сырого молока составляют:

А) на пастеризованное молоко – 1,01 кг/кг,

Б) на кефир – 1,01 кг/кг,

В) на сметану – 9,45 кг/кг,

Г) на кефир обезжиренный – 0,31 ц/ц.

- Поставщик в состоянии поставить не более 140 ц молока в сутки.

- Фасовка молока и кефира осуществляется на автоматизированной линии производительностью 5 ц молока или 6 ц кефира в час. В течение суток линия может эксплуатироваться не более 21 часа.

- Фасовка сметаны осуществляется на другой автоматизированной линии производительностью 30 кг сметаны в час. В течение суток линия может эксплуатироваться не более 16 часов.

- Фасовка кефира обезжиренного осуществляется на той же автоматизированной линии, что и молока с кефиром, производительностью 6 ц в час. Доля обезжиренного кефира в общем производстве кефира должна составлять не менее трети.

- Цена реализации пастеризованного молока – 2,4 тыс. руб./ц, кефира – 2,7 тыс. руб./ц, сметаны – 13,8 тыс. руб./ц, кефира обезжиренного – 790 руб./ц.

- План должен обеспечивать максимальную выручку от реализации молочной продукции.

3. Составить двойственную задачу к задаче 4 и решить ее.

4. Решить транспортную задачу для заданной транспортной таблицы.

ПН ПО 200 100 180 120
280 1 6 9 2
150 4 5 3 7
170 8 10 4 5

5. Решить задачу о назначениях для заданной платежной матрицы

6. Решить в смешанных стратегиях графическим методом матричную игру, имеющую платежную матрицу

7. Решить матричную игру методами линейного программирования, если платежная матрица имеет вид

 

Вариант 8

1. Решить графическим методом задачу линейного программирования.

2. Построить математическую модель задачи линейного программирования и решить ее симплекс-методом.

Составить оптимальную производственную программу молокоперерабатывающего предприятия при условиях:

- Ассортимент выпускаемой продукции включает пастеризованное молоко, кефир, сметану, творог.

- Затраты сырого молока составляют:

А) на пастеризованное молоко – 1,01 кг/кг,

Б) на кефир – 1,01 кг/кг,

В) на сметану – 9,45 кг/кг,

Г) на творог – 17 ц/ц.

- Поставщик в состоянии поставить не более 140 ц молока в сутки.

- Фасовка молока и кефира осуществляется на автоматизированной линии производительностью 5 ц молока или 6 ц кефира в час. В течение суток линия может эксплуатироваться не более 21 часа.

- Фасовка сметаны осуществляется на другой автоматизированной линии производительностью 30 кг сметаны в час. В течение суток линия может эксплуатироваться не более 16 часов.

- Фасовка творога осуществляется на другой автоматизированной линии производительностью 0,4 ц творога в час. В течение суток линия может эксплуатироваться не более 16 часов.

- Цена реализации пастеризованного молока – 2,4 тыс. руб./ц, кефира – 2,7 тыс. руб./ц, сметаны – 13,8 тыс. руб./ц, творога – 5300 руб./ц.

- План должен обеспечивать максимальную выручку от реализации молочной продукции.

3. Составить двойственную задачу к задаче 4 и решить ее.

4. Решить транспортную задачу для заданной транспортной таблицы.

ПН ПО 100 130 120 150
160 8 4 10 2
150 2 5 7 3
190 4 6 1 9

5. Решить задачу о назначениях для заданной платежной матрицы

6. Решить в смешанных стратегиях графическим методом матричную игру, имеющую платежную матрицу

7. Решить матричную игру методами линейного программирования, если платежная матрица имеет вид

 

Вариант 9

1. Решить графическим методом задачу линейного программирования.

2. Построить математическую модель задачи линейного программирования и решить ее симплекс-методом.

Составить оптимальную производственную программу молокоперерабатывающего предприятия при условиях:

- Ассортимент выпускаемой продукции включает пастеризованное молоко, кефир, сметану, йогурт.

- Затраты сырого молока составляют:

А) на пастеризованное молоко – 1,01 кг/кг,

Б) на кефир – 1,01 кг/кг,

В) на сметану – 9,45 кг/кг,

Г) на йогурт – 0,85 ц/ц.

- Поставщик в состоянии поставить не более 140 ц молока в сутки.

- Фасовка молока и кефира осуществляется на автоматизированной линии производительностью 5 ц молока или 6 ц кефира в час. В течение суток линия может эксплуатироваться не более 21 часа.

- Фасовка сметаны осуществляется на другой автоматизированной линии производительностью 30 кг сметаны в час. В течение суток линия может эксплуатироваться не более 16 часов.

- Фасовка йогурта осуществляется на автоматизированной линии для фасовки сметаны производительностью 0,15 ц йогурта в час. Йогурта должно производится не меньше, чем сметаны.

- Цена реализации пастеризованного молока – 2,4 тыс. руб./ц, кефира – 2,7 тыс. руб./ц, сметаны – 13,8 тыс. руб./ц, йогурта – 2500 руб./ц.

- План должен обеспечивать максимальную выручку от реализации молочной продукции.

3. Составить двойственную задачу к задаче 4 и решить ее.

4. Решить транспортную задачу для заданной транспортной таблицы.

ПН ПО 200 130 120 150
160 5 6 8 9
250 7 10 1 4
190 2 3 4 3

 

5. Решить задачу о назначениях для заданной платежной матрицы

6. Решить в смешанных стратегиях графическим методом матричную игру, имеющую платежную матрицу

7. Решить матричную игру методами линейного программирования, если платежная матрица имеет вид

 

Тестовые вопросы

Тестовые задания по теме «Линейное программирование»

1. Среди следующих транспортных задач закрытыми являются

1.

  22 35 41 20
31 10 7 6 8
49 5 6 5 4
38 8 7 6 7

2.

  25 33 41 20
31 10 7 6 8
50 5 6 5 4
38 8 7 6 7

3.

  22 34 41 20
31 10 7 6 8
48 5 6 5 4
39 8 7 6 7

1) 1 и 3

2) 1 и 2 Ú

3) 2 и 3

4) 1

2. Среди следующих транспортных задач закрытыми являются

1.

  22 34 41 20
31 10 7 6 8
48 5 6 5 4
38 8 7 6 7

2.

  25 34 41 20
31 10 7 6 8
48 5 6 5 4
38 8 7 6 7

3.

  22 34 40 21
31 10 7 6 8
48 5 6 5 4
38 8 7 6 7

1) 1 и 3 Ú

2) 1 и 2

3) 2 и 3

4) 1

3. Среди следующих транспортных задач закрытыми являются

1.

  22 34 41 20
31 10 7 6 8
38 5 6 5 4
38 8 7 6 7

2.

  25 31 41 20
31 10 7 6 8
48 5 6 5 4
38 8 7 6 7

3.

  22 34 41 20
31 10 7 6 8
48 5 6 5 4
39 8 7 6 7

1) 3

2) 1 и 2

3) 2 и 3

4) 2 Ú

4. Суммарные затраты на перевозку для опорного плана, содержащегося в транспортной таблице равны _____ (ввести число)

  22 35 41 20
31 10 22 7 9 6 - 8 -
49 5 - 6 26 5 23 4 -
38 8 - 7 - 6 18 7 20

Ответ: 802

5. Суммарные затраты на перевозку для опорного плана, содержащегося в транспортной таблице равны _____ (ввести число)

  22 33 41 20
31 10 - 7 - 6 31 8 -
50 5 25 6 - 5 5 4 20
38 8 - 7 33 6 5 7 -

Ответ: 652

6. Суммарные затраты на перевозку для опорного плана, содержащегося в транспортной таблице равны _____ (ввести число)

  22 34 41 20
31 10 - 7 - 6 31 8 -
48 5 4 6 34 5 10 4 -
38 8 18 7 - 6 - 7 20

Ответ: 744

7. Суммарные затраты на перевозку для опорного плана, содержащегося в транспортной таблице равны _____ (ввести число)

  22 34 40 21
31 10 - 7 - 6 10 8 21
48 5 22 6 26 5 - 4 -
38 8 - 7 8 6 30 7 -

Ответ: 730

8. Суммарные затраты на перевозку для опорного плана, содержащегося в транспортной таблице равны _____ (ввести число)

  25 31 41 20
31 10 11 7 - 6 - 8 20
48 5 14 6 31 5 3 4 -
38 8 - 7 - 6 38 7 -

Ответ: 769

9. Опорный план транспортной задачи

  22 35 41 20
31 10 7 6 8
49 5 6 5 4
38 8 7 6 7

составленный методом северо-западного угла, равен

1)

2)

3)  Ú

4)

10 Опорный план  транспортной задачи

  22 35 41 20
31 10 7 6 8
49 5 6 5 4
38 8 7 6 7

является __________

1) вырожденным

2) невырожденным Ú

3) полным

4) неполным

11. Среди данных транспортных задач

1.

  22 34 41 20
51 10 7 6 8
48 5 6 5 4
39 8 7 6 7

2.

  25 34 41 20
31 10 7 6 8
48 5 6 5 4
59 8 7 6 7

3.

  23 34 51 20
41 10 7 6 8
48 5 6 5 4
39 8 7 6 7

закрытыми являются …

1) 1

2) 2 и 3

3) 3 Ú

4) 1 и 2

12. Среди данных транспортных задач

1.

  22 34 44 20
51 10 7 6 8
48 5 6 5 4
38 8 7 6 7

2.

  20 30 35 22
31 10 7 6 8
48 5 6 5 4
28 8 7 6 7

3.

  22 34 41 20
41 10 7 6 8
48 5 6 5 4
39 8 7 6 7

закрытыми являются …

1) 1

2) 2 и 3

3) 2 Ú

4) 3

13. Область допустимых решений задачи линейного программирования имеет вид

Тогда максимальное значение функции  равно …

1) 16

2) 22 Ú

3) 24

4) 20

14. Область допустимых решений задачи линейного программирования имеет вид

Тогда максимальное значение функции  равно …

1) 23

2) 20

3) 21 Ú

4) 18

15. Область допустимых решений задачи линейного программирования имеет вид

Тогда максимальное значение функции  равно …

1) 30 Ú

2) 26

3) 24

4) 32

16. Максимальное значение целевой функции  при ограничениях

равно …

1) 10 Ú

2) 8

3) 6

4) 11

17. Максимальное значение целевой функции  при ограничениях

равно …

1) 24 Ú

2) 18

3) 26

4) 12

18. Максимальное значение целевой функции  при ограничениях

равно …

1) 6

2) 20

3) 12

4) 18 Ú

19. Максимальное значение целевой функции  при ограничениях

равно …

1) 18

2) 22

3) 26 Ú

4) 28

20. Максимальное значение целевой функции  при ограничениях

равно …

1) 6

2) 23

3) 14

4) 22 Ú

21. Максимальное значение функции  при ограничениях  равно _____

1

22. Минимальное значение функции  при ограничениях  равно _____

-3

23. Максимальное значение функции  при ограничениях  равно _____

1

24. Минимальное значение функции  при ограничениях  равно _____

-6

25. Минимальное значение функции  при ограничениях  равно _____

-4

26. Транспортная задача

  50 60+b 200
100+a 7 2 4
200 3 5 6

будет закрытой, если …

1) a=25, b=5

2) a=25, b=15 Ú

3) a=25, b=10

4) a=25, b=20

27. Транспортная задача

  50 60+b 200
100+a 7 2 4
200 3 5 6

будет закрытой, если …

1) a=45, b=30

2) a=45, b=25

3) a=45, b=40

4) a=45, b=35 Ú

28. Транспортная задача

  30 100+b
20 3 9
30+a 4 1
100 6 8

будет закрытой, если …

1) a=45, b=60

2) a=45, b=55

3) a=45, b=65 Ú

4) a=45, b=70

29. В задаче о назначениях с платежной матрицей А оптимальное значение целевой функции равно _______ (ввести число)

Ответ: 8.

30. В задаче о назначениях с платежной матрицей А оптимальное значение целевой функции равно _______ (ввести число)

Ответ: 11.

31. В задаче о назначениях с платежной матрицей А оптимальное значение целевой функции равно _______ (ввести число)

Ответ: 40.

32. В задаче о назначениях с платежной матрицей А оптимальное значение целевой функции равно _______ (ввести число)

Ответ: 38.

 


Дата добавления: 2020-04-25; просмотров: 247; Мы поможем в написании вашей работы!

Поделиться с друзьями:






Мы поможем в написании ваших работ!