Тест сдан на "5". Благодарю за работу))
Информация о работе
Подробнее о работе
Линейное программирование, целочисленное программирование, 6 вариант
- 14 страниц
- 2015 год
- 198 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Задача 1. Решить графически
minF=2x1-6x2
-x1-x2=0
. Для производства 4-х видов продукции используется 3 вида сырья. Нормы расхода сырья (кг), запасы (кг), его ценность от реализации единицы продукции заданы таблицей.
Составить план выпуска продукции, обеспечивающий получение максимальной прибыли, используя симплексный метод, а также построить двойственную задачу и решить ее симплекс-методом.
Нормы расхода ресурсов на единичное изделие Запас
ресурсов
Изделие 1 Изделие 2 Изделие 3 Изделие 4
Ресурс 1 3 7 1 1 50
Ресурс 2 1 4 2 5 40
Ресурс 3 4 7 12 10 100
ценность 6 7 9.5 7
Задача 3. Четыре предприятия данного экономического района для производства продукции используют три вида сырья. Потребности в сырье каждого из предприятий соответственно равны b1, b2, b3 и b4 ед. Сырье сосредоточено в трех местах его получения, а запасы соответственно равны а1, а2, а3 ед. На каждое из предприятий сырье может завозиться из любого пункта его получения. Тарифы перевозок являются известными величинами и задаются матрицей
C=
Составить такой план перевозок, при котором общая себестоимость перевозок является минимальной. Решить задачу методом потенциалов.
Задача 4. Решить задачи целочисленного программирования геометрическим методом.
F=4x1-x2-max
2x1+x2=0.
Задача 5. Задача целочисленного программирования.
Изделие 1 Изделие 2 Изделие 3 Изделие 4
Ресурс 1 3 7 1 1 50
Ресурс 2 1 4 2 5 40
Ресурс 3 4 7 12 10 100
ценность 6 7 9.5 7
Построим многоугольник решений задачи.
Прямая 2х1+х2=13 (1) проходит через точки (3, 7) и (5,3). Начало координат
О(0, 0) удовлетворяет неравенству (1) , поэтому рассматриваем полуплоскость, в которую начало координат входит.
Строим прямую -2х1+3х2=18 (2) по точкам (-3, 4) и (0,6). Координаты точки О(0, 0) удовлетворяют второму неравенству , поэтому рассматриваем полуплоскость, в которую входит начало координат.
В результате построения получился четырехугольник ОABC, координаты всех точек которого удовлетворяют системе ограничений данной задачи и условиям неотрицательности переменных.
Уточним границу области допустимых решений задачи целочисленного программирования. Из многоугольника решений видно, что х1 принимает целочисленные значения от 0 до 6. Найдем для каждого из них значение х2.
Работа выполнена в Word, была проверена и зачтена без доработок.
отсутствует
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
