UNIVERSIDAD LAICA ELOY ALFARO DE

MANABI
FACULTAD DE CIENCIAS INFORMATICAS

ASIGNATURA:
Analisis presupuestario y financiero

TEMA/TITULO DEL TRABAJO:

Programacion Lineal con solver

Alumno:
BORRERO PINARGOTE LUIS RICHARD

Curso: 5 A
Profesor(a):
Ing. Eloy Reyes

MANTA-MANABI-ECUADOR
8-01-2014

Introduccin
La programaci n lineal es una de las bases mas importantes en el mbito
i ndustri al, se us mucho ms en la segunda guerra mundi al , para opti mi zar los

costos de producci n de l as bal as y los recursos, dando como origen a la

i nvestigaci n de operaci ones.

Hoy en d a se usan para resol ver probl emas desde simples dudas de i nver si n
hasta operaci ones a gran escal a de producci n industri al .

Pero

es

mucho

mas

fcil

si

se

lo

hace

rpi damente,

medi ante

programas

especi ali zados.

El sol ver es una herrami enta de Excel , capaz de automatizar el proceso de

resolucin de problemas de l a programaci n lineal .

Programacin Lineal
La programacin lineal da respuesta a situaciones en las que se exige
maximizar o minimizar funciones que se encuentran sujetas a
determinadas limitaciones, que llamaremos restricciones.
Su empleo es frecuente en aplicaciones de la industria, la economa, la
estrategia militar, etc.

Funcin objetivo
En esenci a l a programaci n lineal consi ste en opti mi zar (maxi mi zar o minimi zar)
una funcin objeti vo, que es una funci n li neal de vari as vari abl es:

f(x,y) = ax + by.

Restricciones
La funcin objeti vo est sujeta a una serie de restri cci ones, expresadas por
inecuaciones li neal es:

a1x + b1y
c1
a2x + b2y
c2
...

...

...

anx + bny
cn

Cada desi gualdad del si stema de restri cciones determi na un semi pl ano.

Solucin factible
El

conjunto

interseccin,

de

todos

l os

semi planos

formados

por

las

restri cciones, determi na un recinto, acotado o no, que reci be el nombre de

regi n de vali dez o zona de soluciones facti bl es.

Solucin ptima

El conjunto de los vrti ces del recinto se denomi na conjunto de sol uci ones
facti bl es bsi cas y el vrti ce donde se presenta l a sol uci n pti ma se llama
sol uci n mxi ma (o mni ma segn el caso).

Solver
Sol ver

es

una

herrami enta

complemento,

proporci onada

por

Excel ,

que

permite establ ecer probl emas de maxi mizacin y mi ni mi zacin rel aci onados a
la programacin li neal , de manera fcil y rpi da

Como pri mer paso debemos i r a la secci n de compl ementos y acti var l as
opciones del sol ver.

En

la pestaa de admi ni star encontraremos vari as opciones, l a que

nos

interesa es complementos de excel

Habrn

muchas

herramientas
anl isi s proporcionadas por el utili tari o, pero nos enfocaremos en sol ver.

de

Cuando finalmente tengamos losto el complemento de sol ver en nuestro Excel ,

ya podremos traba jar.

En este caso se presentara un ejerci ci o de programaci n lineal bastante

si mpl e para poder ver en detal le el potenci al del sol ver.

Ejercicio
Unos grandes al macenes encargan a un fabri cante pantal ones y chaquetas
deporti vas. El fabri cante di spone para la confecci on de 750m de teji do de
al godn y 1000m de tegi do de poli ster.

Cada pantal n preci asa 1m de al godn y 2m de pol ister. Para cada chaqueta
se necesi ta 1.5m de al godn y 1m de polister.

El preci o del pantal n se fi ja en $50 y el de l a chaqueta en $40.

Qu nmero de pantal ones y chaquetas debe sumi ni strar el fabri cante a los
al macenes para que estos consi gan un benefi cio mxi mo..?

Anlisis
Bsi camente tenemos que el ejerci cio es un probl ema de maxi mi zaci n y las
incgnitas en este caso sern.

X=Pantalones

Y= chaquetas

Tenemos cl aramente que l a funci n objeti vo es f(x,y)=50X+40Y..

Por ul timo l a rel aci n de las vari abl es es l a si gui ente..

Pantalones

Chaquetas

Disponibles

Algodn

1.5

750

Polister

1000

La ecuacin
2x+3y<=1500
2x+y<=1000
Creamos el siguiente Excel

B4*B9+C4*

B5*B9+C5*

B2*B9+C2*
Finalmente en la celda F9 procesamos el solver

Automticamente nos calculara los resultados

Para tener un resultado optimo es necesario invertir 375 chaquetas y 250

pantalones para obtener un beneficio mximo de 28750

Bibliografia
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-lineal/

http://recursostic.educacion.es/descartes/web/materiales_didacticos/Programac
ion_lineal/program.htm