Optimización: programación lineal. método simplex

[pic 1]               

FACULTAD DE INGENIERIA Y TECNOLOGIA INFORMATICA– ING.INDUSTRIAL-2° AÑO – PROF. KARINA DI FAZIO  

 CALCULO Y METODOS NUMERICOS

                                               TRABAJO PRACTICO^[a] N° 2  

OPTIMIZACIÓN:  PROGRAMACIÓN LINEAL. MÉTODO SIMPLEX

OBJETIVOS: Se espera el alumno logre:

• Resolver ejercicios de optimización para hallar máximos o mínimos utilizando método simplex.
• Plantear y resolver situaciones problemáticas sobre la optimización de una función aplicadas a las distintas áreas en especial a la ingeniería.

ACTIVIDADES:

MÉTODO SIMPLEX

1)Maximizar [pic 2] sujeta a las restricciones:    [pic 3]      [pic 4]

2) Dadas las restricciones:

[pic 5]  maximizar la función objetivo [pic 6]

3)Una compañía produce dos tipos de calculadoras, un modelo estándar cuya utilidad es de U$s 5 y un modelo de lujo cuya utilidad es de U$S 8. La compañía estima que su red de distribuidores a lo mas puede manejar 1000 calculadoras a la semana.

  La compañía puede obtener un suministro semanal de solo 5000 circuitos.

 Cada calculadora estándar necesita 3 chips y cada calculadora de lujo requiere 6 chips.

 La compañía solo dispone de 2500 horas-hombre de mano de obra calificada a la                  semana, cada calculadora estándar demanda 3 horas-hombre, y la de lujo requiere 2 horas-hombre.

¿Cuántas calculadoras de cada tipo deberán producirse a la semana con la finalidad de maximizar la utilidad total?

5)Maximizar [pic 7]   sujeta a las restricciones: [pic 8]

[a]

...