Вариант 4. Геометрическое истолкование задачи линейного программирования
Контрольная работа по предмету "Методы оптимальных решений"
Заполните форму, чтобы купить данную работу
Вы можете купить готовую студенческую работу "Вариант 4. Геометрическое истолкование задачи линейного программирования". Также Вы можете заказать оригинальную работу "Вариант 4. Геометрическое истолкование задачи линейного программирования". Данная работа будет написана только для Вас. При написании работы "Вариант 4. Геометрическое истолкование задачи линейного программирования" Мы выполним все указанные Вами пожелания.
Чтобы заказать работу "Вариант 4. Геометрическое истолкование задачи линейного программирования", заполните форму заказа. В строке "Комментарий" Вы можете указать свой план работы "Вариант 4. Геометрическое истолкование задачи линейного программирования". Если Вы не имеете своего плана работы "Вариант 4. Геометрическое истолкование задачи линейного программирования", напишите объем, срок и другие пожелания и требования.
Категория: Каталог готовых студенческих работ / Контрольная работа
Количество просмотров: 720
1. Геометрическое истолкование задачи линейного программирования 3
Решить ЗЛП графическим способом.
2. Симплексный метод решения задач линейного програмирования. Двойственная задача 6
Для производства 4-х видов продукции используется 3 вида сырья. Нормы расхода сырья (кг) запасы (кг) его ценность от реализации единицы продукции заданы таблицей.
Составить план выпуска продукции, обеспечивающий получение максимальной прибыли, используя симплексный метод, а также построить двойственную задачу и решить ее симплекс-методом.
3. Транспортная задача 14
Четыре предприятия данного экономического района для производства продукции использует три вида сырья. Потребности в сырье каждого из предприятий соответственно равны b1, b2, b3 и b4 ед. Сырье сосредоточено в трех местах его получения, а запасы соответственно равны а1, а2, а3 ед. На каждое из предприятий сырье может завозиться из любого пункта его получения. Тарифы перевозок являются известными величинами и задаются матрицей
Составить такой план перевозок, при котором общая себестоимость перевозок является минимальной. Задачу решить методом потенциалов.
4. Экономическая и геометрическая интерпретация задачи целочисленного программирования 18
Список литературы 21
Решить задачу целочисленного программирования геометрическим методом.
F = 3х1 + 2х2 → max, (1)
x1 + 6x2 ≤ 11 (2)
5x1 + 3x2 ≤ 17
x1 ≥ 0, x2 ≥ 0, (3)
x1, x2 – целые (4)