Contenido

INTRODUCCION ........................................................................................................................ 1
1. OBJETIVOS ........................................................................................................................ 2
1.1. Objetivo General ................................................................................................................. 2
1.2. Objetivos Especficos ......................................................................................................... 2
2. MARCO TEORICO ............................................................................................................. 3
3. DESARROLLO DEL TEMA. ............................................................................................. 4
3.1. Modelo Emprico ................................................................................................................. 4
4. PROCEDIMIENTO ............................................................................................................. 5
a) Simular ................................................................................................................................. 5
b) Fotos de las diferentes formas de cortar los rollos ....................................................... 6
c) Determinar el nmero de variables .................................................................................. 6
d) Desperdicio .......................................................................................................................... 7
e) Pedidos de rollos. ............................................................................................................... 7
f) Forma emprica de cortar .................................................................................................. 7
g) Modelacin matemtica de la solucin del problema ................................................... 7
h) Limitantes del problema .................................................................................................... 8
i) Solucin del problema con WIN QSB ............................................................................. 8
a. Igualdad ............................................................................................................................... 8
b. Mayor o Igual ....................................................................................................................... 8
j) Soluciones del pedido. ....................................................................................................... 9
k) Anlisis de los datos obtenidos. ..................................................................................... 10
5. CONCLUSIONES ............................................................................................................. 10
BIBLIOGRAFA ......................................................................................................................... 11

INVESTIGACIN DE OPERACIONES I MODELACIN Y WINQSB


1

INTRODUCCION



En el siguiente trabajo se desarrollara un problema de programacin
lineal mediante la confrontacin de la solucin emprica versus la
solucin obtenida a travs de Win QSB, dicho esto con el uso de los
elementos didcticos del laboratorio se tomaran las diferentes muestras
y formas posibles para plantear el modelo matemtico y llevarlo al
software.

Para establecer un anlisis claro de las soluciones obtenidas el modelo
se llevara al programa de dos formas con las restricciones = y >=.
Cumpliendo con la minimizacin del desperdicio.

















INVESTIGACIN DE OPERACIONES I MODELACIN Y WINQSB


2

1. OBJETIVOS
1.1. Objetivo General

Desarrollar habilidades de solucin y anlisis pertinentes en la
formulacin y solucin de situaciones de programacin lineal,
comparando las soluciones obtenidas con el software y el modelo
emprico.

1.2. Objetivos Especficos

Mejorar el uso e interpretacin del software Win QSB.

Generar ideas de mejoramiento.

Analizar y comprender los diferentes problemas a los que hace
referencia la investigacin de operacin.

Interpretar las posibles soluciones.

Formular soluciones matemticas a partir de situaciones reales.










INVESTIGACIN DE OPERACIONES I MODELACIN Y WINQSB


3


2. MARCO TEORICO


La programaci n l i neal estudi a l as si tuaci ones en l as que se
exi ge maxi mi zar o mi ni mi zar funci ones que se encuentran suj etas
a determi nadas l i mi taci ones, que l l amaremos restri cci ones.
La programaci n l i neal consi ste en opti mi zar (maxi mi zar o
mi ni mi zar) una funci n obj eti vo, que es una funci n l i neal de
vari as vari abl es:
f(x, y) = ax + by.
La funci n obj eti vo est suj eta a una seri e de restri cci ones,
expresadas por i necuaci ones l i neal es:

a
1
x + b
1
y c
1

a
2
x + b
2
y c
2

... ... ...
a
n
x + b
n
y c
n

Existen diferentes opciones para llegar a la mejor solucin dado que esta el
mtodo grfico, simplex, tambin existe la solucin a travs de software como
Win QSB entre otros.
Mucha gente sita el desarrollo de la programacin lineal entre los avances
cientficos ms importantes de la mitad del siglo XX, y debemos estar de
acuerdo con esta afirmacin si tenemos en cuenta que su impacto desde 1950
ha sido extraordinario. Se han escrito decenas de libros de texto sobre
la materia y los artculos publicados que describen aplicaciones importantes se
cuentan ahora por cientos. De hecho, una proporcin importante de todo
el clculo cientfico que se lleva a cabo en computadoras se dedica al uso de la
programacin lineal y a tcnicas ntimamente relacionadas. (Esta proporcin se
estim en un 25%, en un estudio de la IBM).
Un modelo de programacin lineal proporciona un mtodo eficiente para
determinar una decisin ptima, (o una estrategia ptima o un plan ptimo)
escogida de un gran nmero de decisiones posibles.
INVESTIGACIN DE OPERACIONES I MODELACIN Y WINQSB


4
En todos los problemas de Programacin Lineal, el objetivo es la maximizacin
o minimizacin de alguna cantidad.


3. DESARROLLO DEL TEMA.
3.1. Modelo Emprico

Una industria productora de papel recibe un pedido de la siguiente forma:
600 rollos de 35 pulgadas de largo.
300 rollos de 30 pulgadas de largo.
200 rollos de 40 pulgadas de largo.
100 rollos de 50 pulgadas de largo.
La industria tiene en sus bodegas rollos semejantes, pero de 114 pulgadas
de ancho y en cantidad suficiente, decide utilizarlos para el pedido,
cortndolos en los diferentes largos solicitados. Cul es la mejor forma de
cortar los rollos de 114 pulgadas de ancho para satisfacer el pedido y
minimizar el desperdicio del papel?

INVESTIGACIN DE OPERACIONES I MODELACIN Y WINQSB


5


4. PROCEDIMIENTO

a) Simular las diferentes formas de cortar los rollos de 114.

Figura 1
INVESTIGACIN DE OPERACIONES I MODELACIN Y WINQSB


6

b) Fotos de las diferentes formas de cortar los rollos


c) Determinar el nmero de variables, ests variables son el resultado de
las diferentes formas de cortar rollos.

= Cantidad de rollos de 114 a cortar, siguiendo el patrn de corte
= A, B, C, D, E, F, G, H, I, J, K, L.

A 1 1 1 0 9
B 0 0 1 1 24
C 0 0 0 2 14
D 2 0 0 1 4
E 0 3 0 0 9
F 0 2 1 0 4
G 1 0 2 0 4
H 1 2 0 0 14
I 3 0 0 0 24
J 2 0 1 0 14
K 0 1 0 1 29
L 2 1 0 0 19
DESPERDICIO
/ ROLLO
MODALIDAD
DE CORTE
CORTE
30"
CORTE
35"
CORTE
40"
CORTE
50"

Figura 2
INVESTIGACIN DE OPERACIONES I MODELACIN Y WINQSB


7
d) Desperdicio = Se considera desperdicio a los rollos resultantes < 30
e) Pedidos de rollos.

600 rollos de 35 pulgadas de largo.
300 rollos de 30 pulgadas de largo.
200 rollos de 40 pulgadas de largo.
100 rollos de 50 pulgadas de largo.

f) Forma emprica de cortar.




g) Modelacin matemtica de la solucin del problema. (Minimizar
desperdicio).
Zmin = A9 + B24 + C14 + D4 + E9 + F4 + G4 + H14 + I24 + J 14 +
K29 + L19
A 100 100 100 100 0 9 900
D 100 2 0 0 1 4 400
E 100 0 300 0 0 9 900
F 100 0 200 100 0 4 400
2600
DESPERDICIO
/ ROLLO
DESPERDICIO
TOTAL
TOTAL DESPERDICIO (")
FORMA DE
CORTE
ROLLOS A
UTILIZAR
ROLLOS
DE 30"
ROLLOS
DE 35"
ROLLOS
DE 40"
ROLLOS
DE 50"
Figura 3
INVESTIGACIN DE OPERACIONES I MODELACIN Y WINQSB


8

h) Limitantes del problema bajo los siguiente conceptos.

A + 2D +G + H + 3I + 2J + 2L = 300
A + 3E + 2F + 2H + K + L = 600
A + B + F + 2G + J =200
B + 2C + D + K = 100

i) Solucin del problema con WIN QSB.

a. Igualdad : Bajo las siguientes restricciones

A + 2D +G + H + 3I + 2J + 2L = 300
A + 3E + 2F + 2H + K + L = 600
A + B + F + 2G + J =200
B + 2C + D + K = 100



b. Mayor o Igual : Bajo las siguientes restricciones

A + 2D +G + H + 3I + 2J + 2L >= 300
A + 3E + 2F + 2H + K + L >= 600
A + B + F + 2G + J >= 200
INVESTIGACIN DE OPERACIONES I MODELACIN Y WINQSB


9
B + 2C + D + K >= 100


j) Soluciones del pedido.
SOLUCION WINQ SB >= SOLUCION WINQ SB = SOLUCION EMPIRICA
Esta solucin nos genera
un desperdicio general
de 1800 pulgadas
Esta solucin nos genera
un desperdicio general
de 2600 pulgadas
Esta solucin nos
genera un desperdicio
general de 2600
pulgadas
Con esta opcin
manejaremos para
alcanzar el objetivo dos
formas de cortar los
rollos de papel la forma D
y F, utilizando
respectivamente para
cada forma 150 y 300
rollos.
Con esta opcin
manejaremos para
alcanzar el objetivo
cuatro formas de cortar
los rollos de papel la
forma D, E, F e I
utilizando
respectivamente para
cada forma 100, 66.6,
200 y 33.3 rollos.
Con esta opcin
manejaremos para
alcanzar el objetivo
cuatro formas de cortar
los rollos de papel la
forma A, D, E y F,
utilizando para cada
forma 100 rollos.
El desperdicio que se
genera en cada variable
es:
D: 4 pulgadas en total
600 pulgadas.
F: 4 pulgadas en total
1200 pulgadas.
El desperdicio que se
genera en cada variable
es:
D: 4 pulgadas en total
400 pulgadas.
E: 9 pulgadas en total
600 pulgadas.
F: 4 pulgadas en total
El desperdicio que se
genera en cada
variable es:
A: 9 pulgadas en total
900 pulgadas.
D: 4 pulgadas en total
400 pulgadas.
E: 9 pulgadas en total
INVESTIGACIN DE OPERACIONES I MODELACIN Y WINQSB


10
800 pulgadas.
I: 24 pulgadas en total
800 pulgadas.
900 pulgadas.
F: 4 pulgadas en total
400 pulgadas.
Esta solucin contiene:

Dos Variables de
holgura, es decir quedan
sin producir para
completar el pedido 100
rollos de 40 pulgadas y
50 rollos de 50 pulgadas.
Esta solucin no contiene
variables de holgura ya
que produce
exactamente lo requerido
por el pedido.
Esta solucin no
contiene variables de
holgura ya que produce
exactamente lo
requerido por el pedido.
Para que esta solucin
contine siendo optima
debe moverse para la
variable D en un rango
de (0-8) y para F en un
rango de (6 M), es decir
puede subir y no cambia
la solucin.
Para que esta solucin
contine siendo optima
debe moverse para la
variable D en un rango
de (-M - 23), para E debe
ser 9, para F (-M 4) y
para I (-4,5 24).

k) Anlisis de los datos obtenidos.

Acorde a lo observado y planteado anteriormente tomaramos como
solucin ptima la dada por Win QSB (=), dado que de esta manera se
produce exactamente lo que nos solicita el pedido y aunque su
desperdicio es de 2600 pulgadas es decir 800 pulgadas por encima del
desperdicio de Win QSB (>=), es la solucin que cumple con todos los
requerimientos del pedido. Porque de nada sirve disminuir a tal nivel el
desperdicio si nos apartamos de lo que necesita el cliente.

En cuanto a la relacin entre la solucin dada por Win QSB y la emprica
se puede decir que no estbamos tan alejados de la solucin ptima ya
que el desperdicio que se genera es el mimo, lo que cambia es la
cantidad de rollos a implementar en cada forma, dado que la solucin
emprica plantea una cantidad de rollos constante en 100 y la del
software vislumbra diferentes cantidades para cada forma.
5. CONCLUSIONES



Se cumplieron los objetivos planteados en un inicio ya que se gener una
solucin ptima con un desperdicio de 2600 pulgadas que cumple de manera
exacta con los requerimientos dados por el problema produciendo 600 rollos de
INVESTIGACIN DE OPERACIONES I MODELACIN Y WINQSB


11
35 pulgadas, 300 rollos de 30 pulgadas, 200 rollos de 40 pulgadas y 100 rollos
de 50 pulgadas.
Comprendimos que el desperdicio est en funcin de las restricciones y por
esto optamos por la solucin de Win QSB como la mejor ya que se adhiere al
problema.
Con lo anterior, la optimizacin del recurso se da en la solucin igualdad, cuyas
restricciones se formularon con el software y dio un resultado de desperdicio
bajo cumpliendo a cabalidad con el pedido solicitado.


















BIBLIOGRAFA


INVESTIGACIN DE OPERACIONES I MODELACIN Y WINQSB


12
Taha, H. (2.012). Investigacin de operaciones. (9 Edicin).
PEARSON EDUCACIN, Mxico. ISBN: 978-607-32-0796-6.


Recuperado desde el siguiente portal web
http://www.monografias.com/trabajos6/proli/proli.shtml

Recuperado desde el siguiente portal web
http://www.ditutor.com/programacion_lineal/programacion_lineal.h
tml.