Escolar Documentos
Profissional Documentos
Cultura Documentos
Trabajo escrito.
Profesor
FACULTAD DE INGIENERIA
BARRANQUILLA
2017
1
CONTENIDO
pg.
2. EJERCICIOS PROPUESTOS 10
3. BILBIOGRAFA 15
2
1.1. SOLUCIN NICA
MESA CENTRO= X1
MESA ESQUINA= X2
Restricciones:
Restriccin 1: 6X1+5X2<40
Restriccin 2: 200X1+100X2<1000
X1 X2
0 8
6,66 0
7
X1 X2
0 10
5 0
3
1.2 SOLUCIN MLTIPLE
X1 X2
0 3
5 0
X1 X2
0 5
2 0
4
X1 X2
0 5/2
1 0
-Graficando los puntos tenemos:
Podemos ver que la solucin ptima recae sobre un lado del rea de soluciones
factible, o sea que todos los puntos que pertenecen a la recta 5X1 + 2X2 = 10
entre los puntos (2,0) y (20/19, 45/19), maximizan la funcin objetivo, esto es,
existen mltiples soluciones, dos de ellas son: X1 = 2, X2 = 0, Z = 5 X1 = 20/19,
X2 = 45/19, y por supuesto Z = 5 .
La solucin son todas las parejas de puntos que pertenecen a la recta 5X1 +
2X2 = 10, en el intervalo 20/19 < X1 < 2 o en el intervalo 0 < X2 < 45/19 cualquiera
de estos dos puntos hace que Z valga 5.
Podra ocurrir que el problema propuesto no tuviese solucin. Este sera el caso
en que las restricciones fuesen incompatibles, i.e., que ningn punto del plano (o
en general, del espacio real n-dimensional) puede cumplir simultneamente todas
las limitaciones a las que estamos sometidos, es decir, la regin factible es un
conjunto vaco.
Restricciones:
Restriccin 1: X1+X2>5
5
Restriccin 2: 3X1+X2<3
X1 X2
0 5
5 0
X1 X2
0 3
1 0
6
restricciones, permitiendo a la funcin objetivo tomar valores tan grandes como se
desee. Grficamente, tendramos una regin factible no acotada.
X1 X2
5 0
0 5
X1 X2
9 0
0 3
X1 X2
2 0
0 8
-Graficando tenemos:
7
1.5 SOLUCION REDUNDANTE O SOBRANTE
Se dice que una solucin bsica es degenerada si alguna de las variables bsicas
toma valor 0, es decir, algn uiB = 0
Restricciones
2x1 + 3x2 6
X1 + 2x2 4
x1, x2 0
8
Las tres soluciones bsicas son la misma, todas corresponden a x = (0, 2, 0, 0) T.
Se trata de tres bases que conducen a la misma solucin
9
2. EJERCICIOS PROPUESTOS.
Variables
Restricciones
Funcin objetivo
10
Como nos podemos dar cuenta mediante la geometra en dos vrtices la lnea
imaginaria perpendicular a la funcin objetivo no atraviesa el conjunto solucin,
por ende, en dos puntos se presentan soluciones ptimas, que son los puntos
B y C.
11
Solucin ptima 1
X=4 Y=2
Solucin ptima 2
X=5 Y=0
Variables
X = Cantidad de bebidas tipo A a vender
Y = Cantidad de bebidas tipo B a vender
Restricciones
X => Y
X + Y => 1500
Funcin Objetivo
Zmax = 1800X + 1800Y
12
2.3 Solucin infactible.
La compaa de galletas "CAROLA" desea planificar la produccin de galletas
que tendr que entregar a su cliente en dos semanas, el contrato indica que la
compaa "CAROLA" se compromete a entregar por lo menos 300 cajas de
galletas cualquiera sea su tipo (presentacin D, presentacin N o una
combinacin de ambas presentaciones), cada caja de galletas presentacin D
tiene un tiempo de elaboracin de 2 horas, y un tiempo de horneado de 3
horas, mientras cada caja de presentacin N tiene un tiempo de elaboracin de
3 horas y un tiempo de horneado de 1 hora. La compaa cuenta estas dos
semanas con 550 horas para elaboracin y con 480 horas de horneado.
Teniendo en cuenta que el margen de utilidad de cada caja de galletas
presentacin D y N es de $8500 y $8100 respectivamente, determine mediante
un modelo de programacin lineal el plan de produccin que maximice las
utilidades.
Variables
X = Cantidad de cajas de galletas presentacin D a producir en 2 semanas
Y = Cantidad de cajas de galletas presentacin N a producir en 2 semanas
Restricciones
2X + 3Y <= 550
3X + Y <= 480
X + Y => 300
13
Funcin Objetivo
Zmax = 8500X + 8100Y
Las variables:
X = Cantidad de congeladores tipo A a producir semanalmente
Y = Cantidad de congeladores tipo B a producir semanalmente
Las restricciones:
2X + 3Y <= 300
3X + 5Y <= 840
4X + 5Y <= 450
14
Funcin Objetivo:
Zmax = 102000X + 98000Y
X = 150 , Y = 0
BIBLIOGRAFIA
15
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-gr
%C3%A1fico/
Eppen, G.D. Investigacin de operaciones en la ciencia administrativa.
Mxico: Pearson Prentice Hall, 2000. p. 149-159.
Garca Snchez, lvaro. Programacin lineal. Madrid: Universidad
Politcnica de Madrid, 2012. p. 64-69
Fauln, Javier. Introduccin a la investigacin operativa. Espaa: Univesidad
Abierta de Catalua. https://www.uoc.edu/in3/emath/docs/Intro_IO.pdf
16