Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
75Activity
0 of .
Results for:
No results containing your search query
P. 1
Ejercicios Programación Lineal con Lingo

Ejercicios Programación Lineal con Lingo

Ratings: (0)|Views: 11,675|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

08/17/2013

pdf

text

original

 
Investigación de OperacionesPor:
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 elde conseguir la mayor audiencia posible. En el cuadro que se muestra acontinuación se recoge información referente a la audiencia esperada poranuncio, el coste del mismo, y el nº máximo de anuncios que es posible insertaren cada medio por semana:
 Además, los acuerdos contractuales de nuestra empresa requieren lacontratación al menos 5 anuncios de radio por semana, aunque la direccióninsiste en no de
dicar 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 X4STX1 <= 12X2 <= 5X3 <= 25X4 <= 20800 X1 + 925 X2 + 290 X3 + 380 X4 <= 8000X3 + X4 >= 5290 X3 + 380 X4 <= 1800END
 
SOLUCIÓN
 
Global optimal solution found.Objective value: 66900.00Objective bound: 66900.00Infeasibilities: 0.000000Extended solver steps: 1Total solver iterations: 13Model Class: PILPTotal variables: 4Nonlinear variables: 0Integer variables: 4Total constraints: 8Nonlinear constraints: 0Total nonzeros: 16Nonlinear nonzeros: 0Variable Value ReducedCostX1 2.000000 -5000.000X2 5.000000 -8500.000X3 6.000000 -2400.000X4 0.000000 -2800.000Row Slack or Surplus DualPrice1 66900.001.0000002 10.000000.0000003 0.0000000.0000004 19.000000.0000005 20.000000.0000006 35.000000.0000007 1.0000000.0000008 60.000000.000000
 
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 y3 calentadores y el lote B tiene 2 camisetas y 2 calentadores. Laganancia obtenida con la venta de un lote tipo A es de 12 dólares y de 9dólares con cada lote tipo B. Sabiendo que el número máximo de lotesde tipo A es de 80, determinar el número de lotes de cada tipo quedeben prepararse para obtener una ganancia máxima y el valor de dichaganancia.
PLANTEO EN LINGO
MAX 12 X + 9YSTx >=0y >=0x+2y<=2003x+2y<=300END
SOLUCIÓN
Global optimal solution found.Objective value: 1275.000Infeasibilities: 0.000000Total solver iterations: 2Model Class: LPTotal variables: 2Nonlinear variables: 0Integer variables: 0Total constraints: 5Nonlinear constraints: 0Total nonzeros: 8Nonlinear nonzeros: 0Variable Value ReducedCostX 50.000000.000000Y 75.000000.000000Row Slack or Surplus DualPrice1 1275.0001.0000002 50.000000.000000

You're Reading a Free Preview

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