Учебная работа № 6506. «Контрольная Математика. Линейное программирование. Задачи 349, 359, 369, 379
Учебная работа № 6506. «Контрольная Математика. Линейное программирование. Задачи 349, 359, 369, 379
Содержание:
«349. Найти графическим методом наименьшее и наибольшее значения целевой функции в области, заданной системой ограничений.
359. Задача о планировании производства.
Производственному участку запланировано к изготовлению два вида изделия: А и В. На производство единицы изделия вида А необходимо затратить a1 часов на обо-рудовании первого типа и a2 часов на оборудовании второго типа. На производство единицы изделия вида В необходимо затратить b1 часов на оборудовании первого типа и b2 часов на оборудовании второго типа.
Фонд полезного времени первого типа оборудования составляет Т1 часов, вто-рого типа оборудования – Т2 часов. Отпускная цена единицы изделия вида А составля-ет с1 руб., а изделия вида В – с2 руб.
Найти симплексным методом план выпуска изделий каждого вида при усло-вии, что его стоимость должна составлять не менее р руб. и оборудование первого типа должно быть загружено максимально.
a1 = 1, b1 = 2, t1 = 100, c1 = 4
a2 = 4, b2 = 2, t2 = 200, c2 = 6, p = 280
369. Для заданной задачи линейного программирования составить двойствен-ную задачу и решить её. На основе полученного решения записать оптимальный план исходной задачи.
379. Требуется доставить однородный груз от трёх поставщиков пяти потре-бителям. Количество груза , которое нужно вывести от -го поставщика, количество груза , которое нужно доставить -у потребителю, а также тарифы перевозки единицы груза от -го поставщика -у потребителю указаны в следующей таблице:
Составить план перевозок всего груза от поставщиков потребителям с наи-меньшими затратами.
bj
ai 190 250 240 200 220
300 12 5 16 8 11
330 21 10 8 15 23
370 19 10 4 9 17
Форма заказа готовой работы
Выдержка из похожей работы
Общая задача линейного программирования
(ЗЛП): основные понятия, Различные формы
записи ЗЛП, Приведение ЗЛП к каноническому
виду,
3,
Выпуклые множества точек: основные
понятия, Выпуклые множества в
мерном
пространстве, Геометрическая интерпретация
ЗЛП, Свойства решений ЗЛП,
4,
Графическое решение ЗЛП: постановка и
алгоритм графического метода решения
ЗЛП,
5,
Системы линейных уравнений: элементарные
преобразования системы, метод
Жордана-Гаусса и его алгоритм,
Неотрицательное базисное решение,
Операция однократного замещения,
6,
Симплексный метод решения ЗЛП:
геометрическая интерпретация, симплексные
таблицы и их заполнение, Теоретическое
обоснование симплексного метода:
теоремы, лежащие в основе этого метода,
Алгоритм симплексного метода, Метод
искусственного базиса и особенности
его алгоритма,
7
