Учебная работа № 6709. «Контрольная Линейное программирование. Задачи 1-10, 11-20, 28-30
Учебная работа № 6709. «Контрольная Линейное программирование. Задачи 1-10, 11-20, 28-30
Содержание:
«Раздел 1. Линейное программирование.
Задачи.
1-10. Предприятие выпускает два вида продукции А и В, для производства которых используется сырье трех видов. На изготовление единицы изделия А требуется затратить сырья каждого вида кг соответственно, а для единицы изделия В — кг. Производство обеспеченно сырьем каждого вида в количестве кг соответственно. Прибыль от реализации изделия А составляет руб., а единицы изделия В — руб. Требуется составить план производства изделий А и В, обеспечивающий максимальную прибыль готовой продукции.
а. решите задачу симплекс методом;
б. сформулируйте двойственную задачу и найдите ее решение;
в. определите интервалы устойчивости двойственных оценок по отношению к изменению сырья каждого вида в отдельности;
г. оцените стоимость готовой продукции, если запасы сырья каждого вида на производстве изменились на величину p 1, p 2 и p 3 кг, соответственно, а также найти новый оптимальный план производства изделий;
д. решите исходную задачу геометрически
10. a1 = 5 b1 = 2 p1 = 750 p1 = -92 α = 30
a2 = 4 b2 = 5 р2 = 807 р2 = 115 β = 49
a3 = 1 b3 = 7 p3 = 840 p3 = 230
Задачи
11-20. На трех базах А1, А2, А3 находится однородный груз в количестве a1, a2, а3 т. Этот груз необходимо развести пяти по¬требителям В1, В2, В3, B4, B5, потребности которых в данном грузе составляют b1 b2, b3, b4, b5 т соответственно. Стоимость перевозок пропорциональна расстоянию н количеству перевозимого груза. Матрица тарифов и значения a1, a2, a3 и b1, b2, b3 приведены в таблице. Требуется спланировать перевозки так, чтобы их общая стоимость была минимальной.
20.
потребители
Базы B1 B2 B3 B4 B5 Запасы (ai)
A1 7
6 4 3 6 100
A2 8
5 15 9 10 200
A3 4
6 3 5 2 300
Потребности (bj) 100 200 80 60 160 600
Задачи.
28-30. Предприятие общественного питания планирует выпуск трех партий новых, ранее не выпускаемых, полуфабрикатов П1, П2, П3 в условиях неясной рыночной конъюнктуры, относительно которой известны лишь отдельные возможные состояния Р1, Р2, Р3, Р4, а также возможные товарообороты по каждому варианту, и их условные вероятности, которые представлены в виде Pij матрицы. Определить предпочтительный план выпуска полуфабрикатов.
Партии полуфабрикатов Объемы товарооборота при различных состояниях рыночной конъюнктуры
Р1 Р2 Р3 Р4
П1 0,3 0,2 0,1 0,4
1,2 2,1 1,7 2
П2 0,4 0,1 0,2 0,3
1,5 1,3 1 1,8
П3 0,2 0,3 0,2 0,3
1,7 1,6 1,9 1,4
»
Форма заказа готовой работы
Выдержка из похожей работы
А,Ю, Белянина, доцент,
кандидат физико-математических наук
Т,В, Васильева,
ст, преподаватель М, А,Доброва
Рецензент:
доцент, кандидат физико-математических
наук Н, Г, Чернышева,
Ответственный
за выпуск:
профессор, доктор пед, наук В,А, Тестов,
Вологодский
государственный
педагогический университет,
издательство “Русь”, 2008 г,
Выписка
из государственного
стандарта,Математика,
Аксиоматический
метод, основные математические структуры,
вероятность и статистика, математические
модели,Выписка
из учебного плана: Факультет
иностранных языков: лекции – 34 часа,
практические занятия – 16 часов, Исторический
факультет: лекции – 12 часов, практические
занятия – 18 часов
