Programacion Lineal guia de trabajo

UNIVERSIDA NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA

PROGRAMACIÓN LINEAL GUÍA DE TRABAJO No UNO

SEGUNDO SEMESTRE DE 2009

OBJETIVO: Proveer de las herramientas mínimas que el estudiante debe conocer para adelantar el curso de Programación lineal y así dar verdaderas alternativas de solución óptima al resolver un problema de su entorno o de un mundo global que requiera de la Investigación de Operaciones.

Utilizando el Programa de Microsoft Student versión 2008, explícitamente en la calculadora grafica o en cualquier otro programa más sofisticado, realizar las siguientes graficas de funciones:

• Representar el conjunto de puntos que satisfacen simultáneamente las inecuaciones: x 2 ; x - 2 ; y 1

• Describir mediante un sistema de desigualdades la región interior del polígono convexo con vértices en los puntos: O(0,0) , A(0,4), B(4,0), C(3,3).

• Escribe inecuaciones que definan una región plana cerrada de modo que los puntos (1,0) y (0,1) pertenezcan a dicha región, y que los puntos (0,0) y (2,2) no pertenezcan. Haz una representación gráfica de la región que elijas.

• Escribe un conjunto de inecuaciones que tengan como solución común el interior de un triángulo rectángulo cuyos catetos miden 1 y 2 respectivamente y se apoyan en los ejes coordenados X e Y. (Puedes elegir cualquiera de las posibles colocaciones).

• Dada la región del plano definida por las inecuaciones:

x + y - 1 0 ; 0 x 3 ; 0 y 2.

¿Para qué valores de la región es máxima la función Z = 5x + 2y?

• Maximizar la función F(x, y) = 3x + 2y en el dominio y + 2x 0 ; 3y - x 1 ; 2 x 0; y 0

• Se considera el recinto plano de la figura en el que están incluidos los tres lados y los tres vértices de las rectas asociadas a las desigualdades

a) Hallar las inecuaciones que definen el recinto.

b) Maximizar la función Z = 3x - 6y sujeta a las restricciones del recinto.

• Se considera la región del primer cuadrante determinada por las inecuaciones:

x + y 8 ; x + y 4 ; x + 2y 6

a) Dibujar la región del plano que definen, y calcular sus vértices.

b) Hallar el punto de esa región en el que la función F(x, y) = 3x + 2y alcanza el valor mínimo y calcular dicho valor.

•

a)

...