Найти целочисленные решения задач методом Гомори, принимая стремление целевой функции к максимальному и минимальному значениям
Предмет
Экономико-математические методы и модели (ЭММ)
Тип работы
контрольная работа
Объем работы
14
Дата поступления
12.12.2012
690 ₽
Содержание
Задача 1.
Дана задача линейного программирования. Найти целочисленные решения задач ме-тодом Гомори, принимая стремление целевой функции к максимальному и минимальному значениям.
Задача 2.
Решить задачу о назначениях.
Служба занятости имеет в наличии четыре вакантных места по разным специально-стям, на которые претендуют шесть человек. Проведено тестирование претендентов, ре-зультаты которого в виде баллов представлены в матрице.
Распределить претендентов на вакантные места таким образом, чтобы на каждое ме-сто был назначен человек с наибольшим набранным по тестированию баллом
Задача 3.
Совет директоров фирмы рассматривает предложения по наращиванию производст-венных мощностей для увеличения выпуска однородной продукции на четырех предпри-ятиях, принадлежащих фирме.
Для модернизации предприятий совет директоров инвестирует средства в объеме 250 млн р. с дискретностью 50 млн р. Прирост выпуска продукции зависит от выделенной суммы, его значения представлены предприятиями и содержатся в таблице.
Найти распределение инвестиций между предприятиями, обеспечивающее фирме максимальный прирост выпуска продукции, причем на одно предприятие можно осуществить только одну инвестицию
Задача 4.
В трех районах города предприниматель планирует строительство пользующихся спросом одинаковых по площади мини-магазинов "Продукты". Известны места, в которых их можно построить. Подсчитаны затраты на их строительство и эксплуатацию. Необхо-димо так разместить мини-магазины, чтобы затраты на их строительство и эксплуатацию были минимальные
Задача 5.
Районной администрацией принято решение о газификации одного из небольших сел района, имеющего 10 жилых домов.
Расположение домов указано на рисунке. Числа в кружках обозначают условный но-мер дома. Узел 11 является газопонижающей станцией