Контрольна робота з математичного програмування

Задание:Завдання 1 Скласти математичну модель задачі та розв’язати її графічним методом. 7. У цеху виготовляються вироби двох видів А і В, які мають бути оброблені на кожному з верстатів І, II і III. Час обробки в годинах для кожного виробу наведено у таблиці. Час обробки, год І 11 III А 0,5 0,4 0,2 В 0,25 0,3 0,4 Час роботи верстатів І, II, і III на тиждень обмежено 40, 36 і 36 го¬динами відповідно. Прибуток від реалізації одиниці виробів А і В ста-новить відповідно 5 грн. і 3 грн. Визначити норми тижневого вироб-ництва продукції А і В, при яких прибуток буде максимальним. Завдання 2 Для заданої ЗЛП побудувати двоїсту, розв'язати одну з пари двоїстих задач симплекс-методом і за її розв'язком знайти розв'язок іншої задачі Завдання 3 Розв'язати методом потенціалів транспортну задачу Завдання 4 Методом множників Лагранжа знайти умовні екстремуми функцій.

Содержание: ЗМІСТ Завдання 1 3 Завдання 2 6 Завдання 3 9 Завдання 4 12 Список використаної література 13

Литература: Список використаної література 1. Бугір М.К. Математика для економістів. Лінійна алгебра, лінійні моделі. Посібник для студентів вищих навчальних закладів. К.: Видавничий центр "Академія", 1998 – 272 с. 2. Ляшенко И.Н., Карагодова Е.А., Черникова Н.В., Шор Н.З. Линейное и нелинейное программирование. ? Киев: Вища школа, 1975. 3. Ашманов С.А. Линейное программирование. ? М.: Наука, 1981. 4. Гольштейн Е.Г., Юдин Д.Б. Линейное программирование, теория, методы и приложения. ? М.: Наука, 1969. 5. Гасс С. Линейное программирование. ? М.: Физматгиз, 1961.