Решить следующие задачи линейного программирования графическим методом.

Решить следующие задачи линейного программирования графическим методом. - student2.ru

Решить следующие задачи линейного программирования графическим методом. - student2.ru

Решить следующие задачи линейного программирования графическим методом. - student2.ru

Решить следующие задачи линейного программирования графическим методом. - student2.ru

Решить следующие задачи линейного программирования графическим методом. - student2.ru

Задание 4

Решить задачу линейного программирования симплексным методом.

Решить следующие задачи линейного программирования графическим методом. - student2.ru

Решить следующие задачи линейного программирования графическим методом. - student2.ru

Решить следующие задачи линейного программирования графическим методом. - student2.ru

Решить следующие задачи линейного программирования графическим методом. - student2.ru

Решить следующие задачи линейного программирования графическим методом. - student2.ru

Задание 5

На три базы А123 поступил однородный груз в количестве а1 тонн на базу А1; а2 тонн на базу А2; а3 тонн на базу А3. Полученный груз требуется привезти в пять пунктов: b1 тонн в пункт В1; b2 тонн в пункт В2; b3 тонн в пункт В3; b4 тонн в пункт В4; b5 тонн в пункт В5.

Расстояние между пунктами отправления (базами) и пунктами назначения (потребителями) указаны в таблице (матрица расстояний D).

Стоимость перевоза пропорциональна количеству груза и расстоянию, на которое этот груз перевозится. Спланировать перевозки так, чтобы их общая стоимость была наименьшей.

Указание.

Ввиду пропорциональности затрат количеству груза и расстоянию для решения задачи достаточно минимизировать общий объем плана, выраженный в тонно-километрах.

1.

Решить следующие задачи линейного программирования графическим методом. - student2.ru Решить следующие задачи линейного программирования графическим методом. - student2.ru Решить следующие задачи линейного программирования графическим методом. - student2.ru

2.

Решить следующие задачи линейного программирования графическим методом. - student2.ru Решить следующие задачи линейного программирования графическим методом. - student2.ru Решить следующие задачи линейного программирования графическим методом. - student2.ru

3.

Решить следующие задачи линейного программирования графическим методом. - student2.ru Решить следующие задачи линейного программирования графическим методом. - student2.ru Решить следующие задачи линейного программирования графическим методом. - student2.ru

4.

Решить следующие задачи линейного программирования графическим методом. - student2.ru Решить следующие задачи линейного программирования графическим методом. - student2.ru Решить следующие задачи линейного программирования графическим методом. - student2.ru

5.

Решить следующие задачи линейного программирования графическим методом. - student2.ru Решить следующие задачи линейного программирования графическим методом. - student2.ru Решить следующие задачи линейного программирования графическим методом. - student2.ru

6.

Решить следующие задачи линейного программирования графическим методом. - student2.ru Решить следующие задачи линейного программирования графическим методом. - student2.ru Решить следующие задачи линейного программирования графическим методом. - student2.ru

7.

Решить следующие задачи линейного программирования графическим методом. - student2.ru Решить следующие задачи линейного программирования графическим методом. - student2.ru Решить следующие задачи линейного программирования графическим методом. - student2.ru

8.

Решить следующие задачи линейного программирования графическим методом. - student2.ru Решить следующие задачи линейного программирования графическим методом. - student2.ru Решить следующие задачи линейного программирования графическим методом. - student2.ru

9.

Решить следующие задачи линейного программирования графическим методом. - student2.ru Решить следующие задачи линейного программирования графическим методом. - student2.ru Решить следующие задачи линейного программирования графическим методом. - student2.ru

10.

Решить следующие задачи линейного программирования графическим методом. - student2.ru Решить следующие задачи линейного программирования графическим методом. - student2.ru Решить следующие задачи линейного программирования графическим методом. - student2.ru

Задание 6

Для приготовления различных изделий А и В используется три виды сырья. На производства единицы изделия А требуется затратить сырья первого вида а1 кг, сырья второго вида а2 кг, сырья третьего вида а3 кг. На производство единицы изделия В требуется затратить сырья первого вида b1 кг, сырья второго вида b2 кг, сырья третьего вида b3 кг.

Производство обеспечено сырьем первого вида в количестве p1 кг, сырьем второго вида в количестве р2 кг, сырьем третьего вида в количестве р3 кг.

Прибыль от реализации единицы готового изделия А составляет а руб., а изделия В- Решить следующие задачи линейного программирования графическим методом. - student2.ru руб.

Составить план производства изделий А и В, обеспечивающий максимальную прибыль от их реализации. Решить задачу симплексным методом путем преобразования симплекс-таблиц.

1. Решить следующие задачи линейного программирования графическим методом. - student2.ru

2. Решить следующие задачи линейного программирования графическим методом. - student2.ru

3. Решить следующие задачи линейного программирования графическим методом. - student2.ru

4. Решить следующие задачи линейного программирования графическим методом. - student2.ru

5. Решить следующие задачи линейного программирования графическим методом. - student2.ru

6. Решить следующие задачи линейного программирования графическим методом. - student2.ru

7. Решить следующие задачи линейного программирования графическим методом. - student2.ru

8. Решить следующие задачи линейного программирования графическим методом. - student2.ru

9. Решить следующие задачи линейного программирования графическим методом. - student2.ru

10. Решить следующие задачи линейного программирования графическим методом. - student2.ru

Задание 7.

В пунктах Решить следующие задачи линейного программирования графическим методом. - student2.ru находится некоторый продукт в объемах Решить следующие задачи линейного программирования графическим методом. - student2.ru единиц. Спрос на этот продукт в пунктах потребления Решить следующие задачи линейного программирования графическим методом. - student2.ru , составляет соответственно Решить следующие задачи линейного программирования графическим методом. - student2.ru единиц. Известна стоимость Решить следующие задачи линейного программирования графическим методом. - student2.ru перевозок единицы груза из пункта Решить следующие задачи линейного программирования графическим методом. - student2.ru в пункт Решить следующие задачи линейного программирования графическим методом. - student2.ru . Требуется найти план перевозок продукции из пунктов производства в пункты назначения, минимизирующий суммарные затраты по доставке продукции. Требуется: а) составить математическую модель задачи; б) найти оптимальный план перевозок продукции методом потенциалов при условии, что продукция из указанного пункта Решить следующие задачи линейного программирования графическим методом. - student2.ru вывозится полностью; в) дать анализ решения. Числовые данные Решить следующие задачи линейного программирования графическим методом. - student2.ru , Решить следующие задачи линейного программирования графическим методом. - student2.ru , Решить следующие задачи линейного программирования графическим методом. - student2.ru даны в табл. 1.

Таблица 1

№ варианта Числовые данные Решить следующие задачи линейного программирования графическим методом. - student2.ru , Решить следующие задачи линейного программирования графическим методом. - student2.ru , Решить следующие задачи линейного программирования графическим методом. - student2.ru .
Решить следующие задачи линейного программирования графическим методом. - student2.ru
Решить следующие задачи линейного программирования графическим методом. - student2.ru
Решить следующие задачи линейного программирования графическим методом. - student2.ru
Решить следующие задачи линейного программирования графическим методом. - student2.ru
Решить следующие задачи линейного программирования графическим методом. - student2.ru
Решить следующие задачи линейного программирования графическим методом. - student2.ru
 
Решить следующие задачи линейного программирования графическим методом. - student2.ru
Решить следующие задачи линейного программирования графическим методом. - student2.ru
Решить следующие задачи линейного программирования графическим методом. - student2.ru
Решить следующие задачи линейного программирования графическим методом. - student2.ru

Задание 8.

Пусть предприятие выпускает n видов продукции Решить следующие задачи линейного программирования графическим методом. - student2.ru . Для их изготовления требуется затратить m видов ресурсов Решить следующие задачи линейного программирования графическим методом. - student2.ru . Известны следующие величины: Решить следующие задачи линейного программирования графическим методом. - student2.ru –- количество единиц ресурса вида Решить следующие задачи линейного программирования графическим методом. - student2.ru необ­ходимого на изготовление единицы продукции Решить следующие задачи линейного программирования графическим методом. - student2.ru ; Решить следующие задачи линейного программирования графическим методом. - student2.ru –-коли­чество ресурса вида Решить следующие задачи линейного программирования графическим методом. - student2.ru , которым располагает предприятие; Решить следующие задачи линейного программирования графическим методом. - student2.ru –- стоимость еди­ницы продукции Решить следующие задачи линейного программирования графическим методом. - student2.ru . Требуется найти план предприятия, обеспечивающий ему максимальную прибыль, при этом: а) составить математическую модель задачи; б) найти план выпуска продукции симплекс-методом, привести экономический смысл переменных, участвующих в решении задачи; в) построить математи­ческую модель двойственной задачи; г) из решения исходной задачи, используя соответствие между переменными пары взаимодвойственных задач, найти решение двойственной задачи; д) указать наиболее дефицитный и избыточный ресурс, если он есть.

Необходимые числовые данные приведены в табл. 2.

Решить следующие задачи линейного программирования графическим методом. - student2.ru .

Таблица 2

№ варианта   Данные А, В, С.
Решить следующие задачи линейного программирования графическим методом. - student2.ru
Решить следующие задачи линейного программирования графическим методом. - student2.ru
Решить следующие задачи линейного программирования графическим методом. - student2.ru
Решить следующие задачи линейного программирования графическим методом. - student2.ru
 
Решить следующие задачи линейного программирования графическим методом. - student2.ru
Решить следующие задачи линейного программирования графическим методом. - student2.ru
Решить следующие задачи линейного программирования графическим методом. - student2.ru
Решить следующие задачи линейного программирования графическим методом. - student2.ru
Решить следующие задачи линейного программирования графическим методом. - student2.ru
Решить следующие задачи линейного программирования графическим методом. - student2.ru

Наши рекомендации