P. 1
Ejercicios Programación Lineal con Lingo

Ejercicios Programación Lineal con Lingo

|Views: 7.887|Likes:

More info:

Categories:Types, School Work
Published by: Fabricio Flores Gallardo on Jun 25, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

11/23/2014

pdf

text

original

Investigación de Operaciones Por: Fabricio A. Flores G.

Módulo: Octavo “B” – Sistemas Fecha: 2010-06-24 Tema: Aplicaciones de la programación lineal – Resolución con Lingo

1. Trabajamos para una cadena nacional de bingos, el director de la cual nos otorga un presupuesto de 8.000 € por semana para publicidad. Este dinero debe dedicarse a publicar anuncios en cuatro tipos de medios de difusión: TV, periódicos, y dos emisoras de radio. Nuestro objetivo final no será otro que el de conseguir la mayor audiencia posible. En el cuadro que se muestra a continuación se recoge información referente a la audiencia esperada por anuncio, el coste del mismo, y el nº máximo de anuncios que es posible insertar en cada medio por semana:

Además, los acuerdos contractuales de nuestra empresa requieren la contratación al menos 5 anuncios de radio por semana, aunque la dirección insiste en no dedicar a este medio más de 1.800 € por semana. PLANTEO EN LINGO
! ! ! ! ! SELECCIÓN DE MEDIOS X1 = "anuncios en TV por semana" X2 = "anuncios en periódico por semana" X3 = "anuncios en radio 1 por semana" X4 = "anuncios en radio 2 por semana"

MAX 5000 X1 + 8500 X2 + 2400 X3 + 2800 X4 ST X1 <= 12 X2 <= 5 X3 <= 25 X4 <= 20 800 X1 + 925 X2 + 290 X3 + 380 X4 <= 8000 X3 + X4 >= 5 290 X3 + 380 X4 <= 1800 END

SOLUCIÓN
Global optimal solution found. Objective value: Objective bound: Infeasibilities: Extended solver steps: Total solver iterations: Model Class: Total variables: Nonlinear variables: Integer variables: Total constraints: Nonlinear constraints: Total nonzeros: Nonlinear nonzeros: Cost X1 5000.000 X2 8500.000 X3 2400.000 X4 2800.000 Row Price 1 1.000000 2 0.000000 3 0.000000 4 0.000000 5 0.000000 6 0.000000 7 0.000000 8 0.000000 60.00000 1.000000 35.00000 20.00000 19.00000 0.000000 10.00000 66900.00 Slack or Surplus Dual 0.000000 6.000000 5.000000 2.000000 4 0 4 8 0 16 0 Variable Value Reduced 66900.00 66900.00 0.000000 1 13 PILP

2. Una casa deportiva tiene en su local 200 camisetas y 300 calentadores.

Para su venta se hacen dos lotes (A y B). El lote A contiene 1 camiseta y 3 calentadores y el lote B tiene 2 camisetas y 2 calentadores. La ganancia obtenida con la venta de un lote tipo A es de 12 dólares y de 9 dólares con cada lote tipo B. Sabiendo que el número máximo de lotes de tipo A es de 80, determinar el número de lotes de cada tipo que deben prepararse para obtener una ganancia máxima y el valor de dicha ganancia. PLANTEO EN LINGO
MAX 12 X + 9Y ST x >=0 y >=0 x+2y<=200 3x+2y<=300 END

SOLUCIÓN
Global optimal solution found. Objective value: Infeasibilities: Total solver iterations: Model Class: Total variables: Nonlinear variables: Integer variables: Total constraints: Nonlinear constraints: Total nonzeros: Nonlinear nonzeros: Cost X 0.000000 Y 0.000000 Row Price 1 1.000000 2 0.000000 50.00000 1275.000 Slack or Surplus Dual 75.00000 50.00000 2 0 0 5 0 8 0 Variable Value Reduced 1275.000 0.000000 2 LP

3 0.000000 4 0.7500000 5 3.750000

75.00000 0.000000 0.000000

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->