6-7 18-19

 

6. Tre Tress funciones objetivo para problemas de programación lineal son 7 A + 10 B,  B, 6 A + 4 By  By 4 A + 7 B  B.. Muestre la gráfica de cada una para los valores de la función objetivo iguales a 420.  A)  7 A 10 B=420

+

B) 6 A + 4 B= 420

 

 

C) 4 A + 7 B=420

7. 

Identifique la región factible para el conjunto de restricciones siguiente:

0.5A+0.25

≥

30 

1A+5B ≥ 250 ≤ 

0.25A+0.5B   50 A,B

≥

0

 

18. Para el programa lineal

a.

b.

Escriba este problema en forma estándar. Max 4a+1b+0s1+0s2+0s3 s.a 10a+2b+1s1=30 3a+2b+ +1s2 =12 2a+2b+ +1s3 =10 a,b,s1,s2,s3 ≥ 0  Resuelva el problem problema a utiliz utilizando ando el procedimiento de solu solución ción gráfica.

c.

¿Cuáles son los valores de las tres variables de holgura en la solución óptima? óptima?

 

19. Dado el programa lineal:

a.  Escriba este problema en forma estándar. -1 + 2B + 1S 1 +1 + 2B +1S2

≤

8  

≤  

+2B + 1B + 1S 3

12

≤ 16 16

 

A,B 1S1 + 1S2 + 1S3 ≥ 0   b.  Resuelva el problema utilizando el procedimiento de solución gráfica.