Métodos de Optimización

Informática. Programación lineal y dinámica. Método simplex

  • Enviado por: Carlos Monroy
  • Idioma: castellano
  • País: España España
  • 2 páginas
publicidad
publicidad

Exámen IC 320

Métodos de Optimización

Fecha: 29 de Junio de 2002

Tiempo: 1 hora 30 min.

Ejercicio 1:

Se tiene el siguiente problema de programación lineal:

Min: AX + BY + CZ

S.A: 6X + 8Y + 4Z >= D

2X + 3Y - 3Z <= E

3X + 2Y + 5Z = 20

X, Y, Z >= 0

Asumiendo que A = -10 ; B = -6 ; C = -4 ; D = 8 ; E = 24

  • Resuélvalo por el método simplex

  • ¿En que intervalo puede variar A, B, C, D y E (en forma independiente) sin modificar la solución óptima?

  • Ejercicio 2:

    Una persona desea viajar desde el Aeropuerto Cerrillos al Mall Alto Las Condes en el menor tiempo posible.

    Para ello conoce la siguiente tabla de tiempos (en minutos) requeridos para ir de una comuna a otra. Considere que solo puede ir desde una comuna de la comuna de la izquierda a las que tienen valor.

    C

    EC

    S

    QN

    I

    R

    V

    P

    LC

    ALC

    Aeropuerto

    2

    10

    Cerrillos

    5

    5

    Estación Central

    3

    10

    Santiago

    4

    3

    5

    Quinta Normal

    4

    Independencia

    8

    10

    Recoleta

    4

    6

    Vitacura

    6

    5

    Providencia

    6

    3

    Las Condes

    4

    A) Plantee la red que permite resolver el problema

    B) Plantee el problema de programación lineal que permite resolverlo

    C) Resuelva por programación dinámica

    Ejercicio 3:

    Una empresa exportadora de frutas ha decidido optimizar la producción para incorporar al mercado nacional tres productos: Kivis, Mandarinas y Limones los que se pueden vender con un margen de 500, 800 y 600 unidades monetaruias cada cajón respectivamente. Se sabe que todos estos productos deben pasar por el departamento de empaque el cual tiene 150 horas para repartir entre los tres productos: los que utilizan 15, 10 y 5 horas respectivamente en la fabricación de cada cajón.

    Por otra parte el departamento de marketing obliga a efectuar al menos 200 promociones en los supermercados para lograr posicionarse en el mercado. Un estudio realizado indicaque cada producto utilizará 2, 5 y 4 promociones respectivamente.

    Se cuenta con 600 horas como máximo de mano de obra.

  • Plantee el problema de programación lineal que permite resolverlo.

  • Ejercicio 4:

    El señor Luke Skywalker, dueño del Gran Centro Comercial (Mall) tiene 20.000 M2de espacio para renta y el quiere determinar los tipos de negocio que tendrian que estar en su centro comercial. En la siguiente tabla se da el número mínimo y máximo de cada tipo de negocio (junto con la superficie en metros cuadrados de cada tipo de negocio).

    Tipo de Tienda

    Superficie

    Minimo

    Maximo

    Joyeria

    500

    1

    1

    Zapateria

    600

    1

    2

    Perfumeria

    1500

    1

    3

    Librería

    700

    0

    4

    De ropa

    900

    1

    3

    La ganancia actual por cada tipo de negocio dependerá, naturalmente, del número de negocios de este tipo que podrán instalarse en el centro comercial. Esta dependencia se da (todas las ganancias se expresan en miles de millones de pesos por cada tienda instalada) en la siguiente tabla:

    Numero de tiendas

    Tipo de tienda

    1

    2

    3

    Joyeria

    9 c/u

    8 c/u

    7 c/u

    Zapateria

    10 c/u

    9 c/u

    5 c/u

    Perfumeria

    27 c/u

    21 c/u

    20 c/u

    Librería

    16 c/u

    9 c/u

    7 c/u

    De ropa

    17 c/u

    13 c/u

    10 c/u

    Cada Negocio paga 7% de su ganancia como renta al Mall

    A) Formule un problema de programación lineal cuya solución indicará al Señor Skywalker como maximizar el ingreso por la renta del centro comercial.