Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Варианты курсовых_Матметоды_2011-2012.doc
Скачиваний:
6
Добавлен:
05.05.2019
Размер:
76.8 Кб
Скачать

Вариант 1. (Аванесова) На тему «Решение задач линейного программирования различными методами. Реализация симплекс-метода для основной задачи линейного программирования (ЛП)»

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

Для изготовления изделий №1 и №2 склад может отпустить металла не более 80кг, причем на изделие №1 расходуется 2кг, а на изделие №2 – 1кг металла. Требуется спланировать производство так, чтобы была обеспечена наибольшая прибыль, если изделий №1 требуется изготовить не более 30шт., а изделий №2 – не более 40шт., причем одно изделие №1 стоит 5 денежных единиц, а №2 – 3 денежных единицы.

  1. Составить математическую модель задачи ЛП.

2. Задачу решить:

-графически для двух переменных;

-вручную с помощью симплекс-метода;

-при помощи компьютера, используя MS Excel;

-при помощи компьютера, используя MSimplex.

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

4. Построить двойственную задачу. Результаты последней симплекс – таблицы экономически обосновать. Оценить какие ресурсы дефицитные и недефицитные.

Вариант 2. (Аскеров) На тему «Решение задач линейного программирования различными методами. Реализация симплекс-метода для основной задачи линейного программирования (ЛП)»

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

Для изготовления изделий №1 и №2 требуется 3 вида сырья. Изделию №1 требуется 3 ед. сырья 1 вида, 2 ед. – 2 вида и 3 ед. – 3 вида. А для изготовления изделия №2 требуется 2 ед. сырья 1 вида, 4 ед. – 2 вида и 1ед. – 3 вида. Ограничения на сырье составляют 24, 28 и 15ед. Сколько требуется производить единиц товара, чтобы прибыль от его реализации была максимальной, если прибыль от изделия №1 и №2 составляет по 4 денежных единицы.

  1. Составить математическую модель задачи лп.

2. Задачу решить:

-графически для двух переменных;

-вручную с помощью симплекс-метода;

-при помощи компьютера, используя MS Excel;

-при помощи компьютера, используя MSimplex.

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

4. Построить двойственную задачу. Результаты последней симплекс – таблицы экономически обосновать. Оценить какие ресурсы дефицитные и недефицитные.

Вариант 6. (Войтенко) На тему «Решение задач линейного программирования различными методами. Реализация симплекс-метода для основной задачи линейного программирования (ЛП)»

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

Фирма производит ткацкие станки двух видов А и В, каждый вид приносит соответственно 10 и 15 денежных единиц прибыли. Количество станков, которое может быть произведено в течении недели ограниченно поставками комплектующих С1, С2 и С3, где для А требуется 1шт. изделия С1, 2шт. изделия С2 и 3шт. изделия С3; для В требуется 3шт. изделия С1, 1шт. изделия С2 и 1шт. изделия С3. Каждую неделю поставляется соответственно 54, 52 и 60 изделий С1, С2 и С3. Определить, сколько ткацких станков каждого вида нужно выпускать в неделю, чтобы прибыль была максимальной.

  1. Составить математическую модель задачи ЛП.

2. Задачу решить:

-графически для двух переменных;

-вручную с помощью симплекс-метода;

-при помощи компьютера, используя MS Excel;

-при помощи компьютера, используя MSimplex.

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

4. Построить двойственную задачу. Результаты последней симплекс – таблицы экономически обосновать. Оценить какие ресурсы дефицитные и недефицитные.

Вариант 7. (Гаврилова) На тему «Решение задач линейного программирования различными методами. Реализация симплекс-метода для основной задачи линейного программирования (ЛП)»