Учебная работа № 3494. «Контрольная Математическое программирование. Задачи 1, 2
Учебная работа № 3494. «Контрольная Математическое программирование. Задачи 1, 2
Содержание:
«Задача 1.
Для изготовления сыров Camamber и Brie используется сырье трех видов. Запасы сырья известны и равны соответственно: 300, 306 и 360 т. Количество сырья каждого вида, необходимое для производства единицы сыра Camamber соответственно равны: 15, 12 и 3 т. Для сыра Brie: 2, 6 и 12 т. Прибыль от реализации сыра Camamber составляет 9 усл. ед., от сыра Brie – 6 усл. ед. Составить план, обеспечивающий наибольшую прибыль производству:
а) записать математическую модель;
б) решить задачу графическим методом;
в) решить задачу симплекс-методом;
г) к исходной задаче записать двойственную и решить ее, используя соотношение двойственности и решение исходной.
Задача 2.
На трех станциях отправления сосредоточен груз, который следует перевезти в четыре пункта назначения, имеющих потребность в этом грузе. Стоимость перевозок единицы груза от каждой станции до каждого пункта назначения считается известной и содержится в таблице. Требуется составить такой план перевозок, при котором их общая стоимость окажется минимальной.
Решить задачу методом потенциалов.
Поставщик Потребитель Запасы груза
В1 В2 В3 В4
А1 11 13 11 9 160
А2 12 5 31 8 40
А3 7 8 15 21 200
Потребность 180 140 20 60
Таблица 1. Таблица данных.
»
Выдержка из похожей работы
менеджера, Выполнение данной контрольной
работы позволяет выявить способности
студента к логическому мышлению, Контрольная
работа по дисциплине ЭММ, изучающейся
в течение 2-х семестров студентами
заочного отделения, выполняется
студентами в течение этих семестров и
отображает уровень усвоения и понимания
материала, Задание на контрольную работу
выдается индивидуально каждому студенту
на установочной лекции с указанием
срока окончательной проверки выполненной
контрольной работы и промежуточных
сроков выполнения по пунктам (см, в
приложении к продолжению методических
указаний форму задания контрольной
работы), В помощь студенту для успешного
выполнения контрольной работы и
предназначены данные методические
указания, Каждое
задание на контрольную работу представляет
собой индивидуальный, неповторяющийся
вариант для каждого студента и состоит
из 2-х частей: а)
контрольная работа №1; б)
контрольная работа №2, Форма
задания на вариант контрольной работы
представлена в приложении к продолжению
данных методических указаний под
названием «Численное решение моделей
задач принятия решений с помощью
экономико-математических методов», Рассмотрим
вкратце сущность и задачи каждой
контрольной работы, Первая
контрольная работа содержит 5 задач по
следующим темам: 1,
Графический метод решения задач линейного
программирования, 2,,
Симплекс-метод решения задач линейного
программирования, 3,
Задача целочисленного программирования
(метод Гомори), 4,
Транспортная задача (метод потенциалов), 5,
Задача нелинейного программирования
(метод множителей Лагранжа)