Тест по дисциплине «Исследование операций и методы. Исследование операций и методы оптимизации тесты с ответами

Тесты по дисциплине «Исследование операций»

ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ

Исследование операций Определение Операция - мероприятие, направленное на достижение некоторой цели, допускающее несколько возможностей и их управление Определение Исследование операций совокупность математических

Подробнее

Глава 2. Линейное программирование

Глава 2 Линейное программирование В линейном программировании изучаются задачи об экстремуме линейной функции нескольких переменных при ограничениях типа равенств и неравенств, задаваемых также линейными

Подробнее

c m,1 c m,2 c m,n x m,1 x m,2 x m,n a m b 1 b 2 b n Рис. 1. Структура транспортной таблицы

Транспортная задача. 1. Транспортная задача в матричной постановке Транспортная задача формулируется следующим образом. Пусть m поставщиков располагают a i (i = 1, 2,..., m) единицами некоторой продукции,

Подробнее

МЕТОДИЧЕСКИЕ УКАЗАНИЯ

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ Ижевский государственный технический университет кафедра САПР МЕТОДИЧЕСКИЕ УКАЗАНИЯ к проведению практических занятий по дисциплине "Системный анализ" на тему

Подробнее

Нелинейная задача оптимизации.

Нелинейная задача оптимизации. Кольцов С.Н 2014 www.linis.ru Задача безусловной оптимизации Задача оптимизации формулируется следующим образом: заданы множество Х (допустимое множество задачи) и функция

Подробнее

МЕТОДЫ ПРИНЯТИЯ ОПТИМАЛЬНЫХ РЕШЕНИЙ

ЦЕНТР ДИСТАНЦИОННОГО ОБУЧЕНИЯ Министерство образования и науки РФ Уральский государственный экономический университет МЕТОДЫ ПРИНЯТИЯ ОПТИМАЛЬНЫХ РЕШЕНИЙ Учебно-методический комплекс Екатеринбург 0 Составители:

Подробнее

Банк заданий для промежуточного контроля

Банк заданий для промежуточного контроля Тест. Тема «Линейное программирование» Состоит из - 3 теоретических вопроса по теме и 4 6 практических заданий, предусматривающих умения и навыки: составлять математические

Подробнее

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

Министерство образования и науки Российской Федерации Рубцовский индустриальный институт (филиал) ФГБОУ ВПО «Алтайский государственный технический университет им. И.И. Ползунова» Н.С. Зорина Методы оптимальных

Подробнее

МАТЕМАТИЧЕСКИЕ ОСНОВЫ ТЕОРИИ СИСТЕМ

Министерство образования Республики Беларусь Учреждение образования «Белорусский государственный университет информатики и радиоэлектроники» Кафедра систем управления А В Павлова МАТЕМАТИЧЕСКИЕ ОСНОВЫ

Подробнее

Графическое решение задачи

На приобретение машин для участка выделены 30 т.р. Производственная площадь участка - 70 м 2. Можно закупить машины двух видов: стоимостью 3 т.р. и 5 т.р. олее дорогая машина требует для установки 12 м

Подробнее

1. л1. Экономико-математическая модель

Раздел. Линейное программирование. л. Экономико-математическая модель Модель - некоторый объект-заменитель реального объекта (процесса), приближенно воссоздающий его наиболее важные для данного исследования

Подробнее

Решение задач исследования операций

Федеральное агентство по образованию Белгородский государственный технологический университет им. В. Г. Шухова Г. Л. Окунева, А. В. Борзенков, С. В. Рябцева Решение задач исследования операций Учебное

Подробнее

3) Составление моделей экономических задач., стр , 3, 4,5,9,12. Домашнее задание. Теория:, стр Практика:, стр.20-25, 2,7,8,10.

5. Методические указания по подготовке к практическим занятиям при изучении дисциплины «Методы оптимальных решений» Направление подготовки 080100.62 «Экономика» Профиль «Экономика и управление инвестициями»

Подробнее

определяется матрицей A.

Задание.Мебельная фабрика планирует выпуск двух видов продукции А и Б. Спрос на продукцию не определен, однако можно предполагать, что он может принимать одно из трех состояний (I, II и III). В зависимости

Подробнее

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

1 5 Транспортная задача Важный частный случай задач линейного программирования транспортные задачи Это математические модели разнообразных прикладных задач по оптимизации перевозок Распространенность в

Подробнее

ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ

САНКТ-ПЕТЕРБУРГСКИЙ ФИЛИАЛ НАЦИОНАЛЬНОГО ИССЛЕДОВАТЕЛЬСКОГО УНИВЕРСИТЕТА «ВЫСШАЯ ШКОЛА ЭКОНОМИКИ» Кафедра математики Н. П. Анисимова, Е. А. Ванина ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ Учебно-методическое пособие

Подробнее

ОГЛАВЛЕНИЕ. Введение... 5

ОГЛАВЛЕНИЕ Введение............................................. 5 Глава 1 Методология системного анализа и исследование операций................................ 7 1.1. Системный анализ, система, оптимизация..................................

Подробнее

МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ

Учреждение образования «Полоцкий государственный университет» МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ к практической подготовке по дисциплине «Высшая математика: Математическое программирование» для студентов заочного

Подробнее

3. Методы решения транспортной задачи

3. Методы решения транспортной задачи 3.. Содержательная постановка транспортной задачи Пусть имеется сеть географически произвольно расположенных пунктов производства некоторой однородной продукции. Для

Подробнее

1. Цели и задачи дисциплины

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

Подробнее

max f при условии, что g(x) = b i, (1)

Метод множителей Лагранжа Рассмотрим экстремальную задачу с ограничениями в виде равенств: найти a при условии что ) = ) на множестве допустимых значений описываемом системой уравнений где R : R R : R

Подробнее

ОПТИМИЗАЦИИ: ЗАДАЧИ И РЕШЕНИЯ

Г. И. Просветов МЕТОДЫ ОПТИМИЗАЦИИ: ЗАДАЧИ И РЕШЕНИЯ Учебно-практическое пособие Москва 009 УДК 59.8(075.8) ББК.8я7 П 8 Предисловие Никогда не ставьте задачу, решение которой вам неизвестно. Правило Берке

Подробнее

Лекции. 1. Модели и моделирование

Лекции Вместо предисловия Говоря о назначении тех приемов и методик, которые изучаются обычно в рамках дисциплины с названием "Экономико-математические методы", наиболее уместно, на наш взгляд, процитировать

Подробнее

Экономико-математические методы и модели.

ИНСТИТУТ МИРОВОЙ ЭКОНОМИКИ И ИНФОРМАТИЗАЦИИ НЕГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ Экономико-математические методы и модели. МОСКВА - 00 Практические задания

Подробнее

Контрольные тесты по дисциплине

Выберите правильный ответ Контрольные тесты по дисциплине 1. Модель это: a - частичное представление реальности; b - абстракция; с - приближение; d - идеализация; е - все вышеперечисленное. 2. Решения

Подробнее

для самостоятельного решения

ЗАДАЧИ для самостоятельного решения 68. Для изготовления швейных изделий двух видов имеется 50 м ткани. Для шитья одного изделия каждого вида расходуется одно и то же количество ткани м. Составьте план

Подробнее

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

Агишева Д. К., Зотова С. А., Светличная В. Б., Матвеева Т. А. Методы принятия оптимальных решений Часть Волгоград г. МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ ВОЛЖСКИЙ ПОЛИТЕХНИЧЕСКИЙ ИНСТИТУТ

Подробнее

Оптимизация производственной программы

Оптимизация производственной программы Методические указания к лабораторной работе по экономике электротехнической промышленности Ульяновск 009 В 9 Васильев, В. Н. Оптимизация производственной программы

Подробнее

3 Симплекс-метод. 3.1 Базисные решения ЗЛП

3 Симплекс-метод Поиск оптимального решения ЗЛП путем простого перебора крайних точек допустимого множества возможен, но совершенно непрактичен с вычислительной точки зрения. Неэффективность такого подхода

Подробнее

МЕТОДЫ ОПТИМАЛЬНЫХ РЕШЕНИЙ

Министерство сельского хозяйства Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего образования «Пермская государственная сельскохозяйственная академия имени

Подробнее

МАТЕМАТИЧЕСКИЕ МОДЕЛИ В ЭКОНОМИКЕ

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ КЕМЕРОВСКИЙ ТЕХНОЛОГИЧЕСКИЙ ИНСТИТУТ ПИЩЕВОЙ ПРОМЫШЛЕННОСТИ Г.С. Ветрова, Л.А. Яковлева МАТЕМАТИЧЕСКИЕ МОДЕЛИ В ЭКОНОМИКЕ Учебное пособие для студентов экономических

Подробнее

Решение задач линейного программирования

МИНОБРНАУКИ РОССИИ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Ухтинский государственный технический университет» (УГТУ) А. В. Семериков Решение

Подробнее

I. Организационно - методический раздел

Содержание I. Организационно-методический раздел 5 Цель дисциплины 5 Учебные задачи дисциплины 5 Методы преподавания дисциплины.5. Место дисциплины в структуре ООП ВПО 5 Требования к результатам освоения

Подробнее

docplayer.ru

Тест по дисциплине «Исследование операций» (верные ответы первые)

Тест по дисциплине «Исследование операций»

(верные ответы - первые)

1. Термин "исследование операций” появился …

в годы второй мировой войны

в 50-ые годы XX века

в 60-ые годы XX века

в 70-ые годы XX века

в 90-ые годы XX века

в начале XXI века

2. Под исследованием операций понимают (выберите наиболее подходящий вариант) …

комплекс научных методов для решения задач эффективного управления организационными системами

комплекс мер, предпринимаемых для реализации определенных операций

комплекс методов реализации задуманного плана

научные методы распределения ресурсов при организации производства

3. Упорядочьте этапы, через которые, как правило, проходит любое операционное исследование:

постановка задачи

построение содержательной (вербальной) модели рассматриваемого объекта (процесса)

построение математической модели

решение задач, сформулированных на базе построенной математической модели

проверка полученных результатов на адекватность природе изучаемой системы

реализация полученного решения на практике

4. В исследовании операций под операцией понимают…

всякое мероприятие (систему действий), объединенное единым замыслом и направленное на достижение какой-либо цели

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

комплекс технических мероприятий, обеспечивающих производство продуктов потребления

5. Решение называют оптимальным, …

если оно по тем или иным признакам предпочтительнее других

если оно рационально

если оно согласовано с начальством

если оно утверждено общим собранием

6. Математическое программирование …

занимается изучением экстремальных задач и разработкой методов их решения

представляет собой процесс создания программ для компьютера под руководством математиков

занимается решением математических задач на компьютере

7. Задача линейного программирования состоит в …

отыскании наибольшего (наименьшего) значения линейной функции при наличии линейных ограничений

создании линейной программы на избранном языке программирования, предназначенной для решения поставленной задачи

описании линейного алгоритма решения заданной задачи

8. В задаче квадратичного программирования…

целевая функция является квадратичной

область допустимых решения является квадратом

ограничения содержат квадратичные функции

9. В задачах целочисленного программирования…

неизвестные могут принимать только целочисленные значения

целевая функция должна обязательно принять целое значение, а неизвестные могут быть любыми

целевой функцией является числовая константа

10. В задачах параметрического программирования…

целевая функция и/или система ограничений содержит параметр(ы)

область допустимых решения является параллелограммом или параллелепипедом

количество переменных может быть только четным

11. В задачах динамического программирования…

процесс нахождения решения является многоэтапным

необходимо рационализировать производство динамита

требуется оптимизировать использование динамиков

12. Поставлена следующая задача линейного программирования:

F(х1, х2) = 5х1 + 6х2→ mах

0.2х1 + 0.3х2 ≤ 1.8,

0.2х1 + 0.1х2 ≤ 1.2,

0.3х1 + 0.3х2 ≤ 2.4,

х1 ≥ 0, х2 ≥ 0.

Выберите задачу, которая эквивалентна этой задаче.

F(х1, х2)= 5х1 + 6х2 → mах,

2х1 + 3х2 ≤ 18,

2х1 + х2 ≤ 12,

х1 + х2 ≤ 8,

х1 ≥ 0,

х2 ≥ 0.

F(х1, х2)= 6х1 + 5х2 → min,

2х1 + 3х2 ≤ 18,

2х1 + х2 ≤ 12,

х1 + х2 ≤ 8,

х1 ≥ 0,

х2 ≥ 0.

F(х1, х2)= 50х1 + 60х2 → mах,

2х1 + 3х2 ≤ 18,

2х1 + х2 ≤ 12,

х1 + х2 ≤ 8,

х1 ≥ 0,

х2 ≥ 0.

F(х1, х2)= 5х12 + 6х22 → mах,

2х1 + 3х2 ≤ 18,

2х1 + х2 ≤ 12,

3х1 + х2 ≤ 2.4,

х1 ≥ 0,

х2 ≥ 0.13. Целевой функцией задачи линейного программирования может являться функция:

F=12x1+20x2–30x3 →min

F= →min

F=→max

F=→max.

14. Системой ограничений задачи линейного программирования может являться система:

15. Симплекс-метод - это:

аналитический метод решения основной задачи линейного программирования

метод отыскания области допустимых решений задачи линейного программирования;

графический метод решения основной задачи линейного программирования;

метод приведения общей задачи линейного программирования к каноническому виду.16. Задача линейного программирования состоит в:

отыскании наибольшего или наименьшего значения линейной функции при наличии линейных ограничений

разработке линейного алгоритма и реализации его на компьютере

составлении и решении системы линейных уравнений

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

18. Целевой функцией задачи линейного программирования может являться функция:

F=12x1+20x2–30x3 →min

F= →min

F=→max

F=→max.19.Системой ограничений задачи линейного программирования может являться система:

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

Тогда максимальное значение функции F(х1, х2)= 3х1 + 5х2 равно…

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

Тогда максимальное значение функции F(х1, х2)= 5х1 + 3х2 равно…

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

Тогда максимальное значение функции F(х1, х2)= 2х1 - 2х2 равно…

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

Тогда минимальное значение функции F(х1, х2)= 2х1 - 2х2 равно…

-8

-12

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

Тогда максимальное значение функции F(х1, х2)= х2 – х12 равно…

-5

1225. Максимальное значение целевой функции F(х1, х2)= 5х1 + 2х2 при ограниченияхх1 + х2 ≤ 6,

х1 ≤ 4,

х1 ≥ 0, х2 ≥ 0, равно …

1226. Малое предприятие производит изделия двух видов. На изготовление одного изделия вида А расходуется 2 кг сырья, на изготовление одного изделия вида В – 1 кг. Всего имеется 60 кг сырья. Требуется составить план производства, обеспечивающий получение наибольшей выручки, если отпускная стоимость одного изделия вида А 3 д.е., вида В - 1 у.е., причем изделий вида А требуется изготовить не более 25, а вида В – не более 30.

Данная задача является …

задачей линейного программирования

задачей, решаемой методом динамического программирования

задачей нелинейного программирования

задачей сетевого планирования.27. Малое предприятие производит изделия двух видов. На изготовление одного изделия вида А расходуется 2 кг сырья, на изготовление одного изделия вида В – 1 кг. Всего имеется 60 кг сырья. Требуется составить план производства, обеспечивающий получение наибольшей выручки, если отпускная стоимость одного изделия вида А 3 д.е., вида В - 1 у.е., причем изделий вида А требуется изготовить не более 25, а вида В – не более 30.

Целевой функцией данной задачи является функция …

F(x1,x2)=3x1+x2 →max

F(x1,x2)=25x1+30x2 →max

F(x1,x2)=2x1+x2 →max

F(x1,x2)=60 -2x1 -x2 →min28. Малое предприятие производит изделия двух видов. На изготовление одного изделия вида А расходуется 2 кг сырья, на изготовление одного изделия вида В – 1 кг. Всего имеется 60 кг сырья. Требуется составить план производства, обеспечивающий получение наибольшей выручки, если отпускная стоимость одного изделия вида А 3 д.е., вида В - 1 у.е., причем изделий вида А требуется изготовить не более 25, а вида В – не более 30

Допустимым планом данной задачи является план:

X=(20,20)

X=(25,15)

X=(20,25)

X=(30,10)29. В двух пунктах А1 и А2 имеется соответственно 60 и 160 единиц товара. Весь товар нужно перевезти в пункты В1, В2, В3 в количестве 80, 70 и 70 единиц соответственно. Матрица тарифов такова: . Спланируйте перевозки так, чтобы их стоимость была минимальной.

Данная задача является …

транспортной задачей

задачей нелинейного программирования

задачей коммивояжера

задачей о назначениях30. В двух пунктах А1 и А2 имеется соответственно 60 и 160 единиц товара. Весь товар нужно перевезти в пункты В1, В2, В3 в количестве 80, 70 и 70 единиц соответственно. Матрица тарифов такова: . Спланируйте перевозки так, чтобы их стоимость была минимальной

Опорным планом данной задачи является план:

;

31. В двух пунктах А1 и А2 имеется соответственно 60 и 160 единиц товара. Весь товар нужно перевезти в пункты В1, В2, В3 в количестве 80, 70 и 70 единиц соответственно. Матрица тарифов такова: . Спланируйте перевозки так, чтобы их стоимость была минимальной.

Целевой функцией данной задачи является функция:

F=4x11+6x12+8x13+5x21+8x22+7x23→min

F= →min

F=60x1+160x2+80x3+70x4+705 →max

F=60x1+160x2–80x3–70x4–705 →min32. В двух пунктах А1 и А2 имеется соответственно 60 и 160 единиц товара. Весь товар нужно перевезти в пункты В1, В2, В3 в количестве 80, 70 и 70 единиц соответственно. Матрица тарифов такова:

shkolnie.ru