1. Trang chủ
  2. » Khoa Học Tự Nhiên

Tài liệu Bài 1: Đối ngẫu của bài toán ppt

1 461 5
Tài liệu được quét OCR, nội dung có thể không chính xác
Tài liệu đã được kiểm tra trùng lặp

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Tiêu đề Đối ngẫu của bài toán ppt
Định dạng
Số trang 1
Dung lượng 52,5 KB

Các công cụ chuyển đổi và chỉnh sửa cho tài liệu này

Nội dung

Trang 1

F(x)E xi-4x:- 3X:—>mIn

—>Đây la bai toan dang chuẩn trong đo: x;„x:,xs la biến phụ

Do tồn tai gia tri A >0 nên bai toan chưa co PATƯ

Côt co gia tr1 lơn nhât ưng vơi x¿, vây biên đưa vao la xa

Côt co gia tr1 lamda nho nhât ưng vơi côt la hang 3, ta thay x; vao %s ta co bang sau

Do tồn tai A >0 nên bai toan chưa co PATƯ

Côt co gia tr1 lơn nhât ưng vơi xa, vây biên đưa vao la xa

Hang co gia tri dương duy nhất la hang 2, ưng vơi x:_ Ta thay xa vao x; trong bang sau

Bai toan không co PATU vì không tìm được biến

PATU cua bai toan mo réng la(0,8,4,6,0,0)

DOI NGAU CUA BAI TOAN:

F(x)E xi-4x:- 3Xx:—>mIn

2x + X>- 2x3 <16

-4x, + 2x3 <§

X, + 2%; — X3 <12

j 20G=1,2,3)

Cac Cặp Đối Ngẫu:

2x1 + X>- 2x3 <16

-4x, + 2x3 <8

X, + 2X) — X3

x>0

xa>0

xa>0

<12

f(y)= loyi+8y2 +12y;— max 2vi- 4y2 +y3

yit2y3 -2y;t2y2-y3 <-3 v¡>0,y:>0, y:>0

vịi>0 y2>0 va>0

2yi- 4yrty3

yit2y3 -2yit+2y2-y3

<1

<-4

Ngày đăng: 17/12/2013, 11:15

TỪ KHÓA LIÊN QUAN

🧩 Sản phẩm bạn có thể quan tâm

w