Industrias Gobierno Negocio
Se introdujo su uso en
-las primeras investigaciones formales se
dieron en Inglaterra durante la Segunda
Guerra Mundial el crecimiento de las
organizaciones daba lugar a dificultades
para asignar recursos.
-Se hicieron los primeros intentos para
aplicar el método método científico en la [Link] del modelo
administración de empresas.
Modelo de
simulación -La evolución de las computadoras fue [Link]ón del modelo
de gran ayuda para el desarrollo de la
Modelo heurístico investigación de operaciones.
[Link] del modelo
- Se desarrolló el método simple.
Estadísticos [Link] del modelo
Historia Fases
Matemáticos Modelos [Link] del problema
Objetivo INVESTIGACION DE OPERACIONES Metodología
proporcionar los Es una herramienta [Link]ón 2. formulación de un
encontrar la
tomadores de metodológica cuantitativa que del problema modelo matemático
solución óptima a
decisiones bases nos permite la asignación óptima
una problemática
cuantitativas para de recursos escasos y en general 3. obtención de una
seleccionar las apoyar de una forma eficiente el Herramientas solución a partir del modelo
mejores decisiones y proceso de toma de decisiones,
permite Elevar su Es una rama de la matemática simulación 4. prueba del modelo
habilidad para hacer que consiste en el uso de los
planes a futuro. modelos matemáticos
teoría de colas
5. validación del modelo
logaritmicos matemáticos procesos
6. establecimiento de
controles sobre la solución
Gestión de
inventarios
estadísticos
7. implementación
modelos de redes para
de la solución
la gestión de proyectos
Aplicaciones
crecen rápidamente
principalmente por un mejor
conocimiento de esta
metodología en las diferentes
disciplinas la creciente
complejidad de los problemas
que se desea resolver la mejor
disponibilidad de software y el
desarrollo de nuevos y mejores
algoritmos de solución
Compañía Papelera
Una compañía papelera produce cuadernos espirales y grapados a un precio de
$200 y $400 respectivamente por unidad. Para la producción hay una
disponibilidad diaria de 200 horas en corte y 150 horas en ensamble. Además, se
ha establecido que la demanda conjunta de los 2 artículos debe ser como máximo
de 60 unidades. ¿Qué cantidad de cada tipo de cuaderno se debe fabricar, si se
sabe que para producir un cuaderno tipo espiral se requieren 5 horas en corte y 3
horas en ensamble y para producir un cuaderno grapado se requieren 4 horas en
corte y 5 horas en ensamble?
Solución:
Horas de corte Horas ensamble Demanda conjunta
Cuadernos espirales: 5 5 1
Cuadernos grapados: 4 5 1
200 150 60
Función objetivo: MAX Z= 200x+400y
Sujeto a:
5 x+ 4 y ≤ 200
3 x +5 y ≤ 150
1 x +1 y ≤ 60
Restricciones de NO negatividad: x, y ≥ 0
5 x+ 4 y ≤ 200
si x =0 si y=0
4 y=200 5 x =200
200 200
y= x=
4 5
y =50 x=40
3 x+ 5 y ≤ 150
si x=0 si y=0
5 y=150 3 x=150
150 150
y= x=
5 3
y=30 x=50
1 x+1 y ≤60
si x=0 si y =0
1 y=60 1 x=60
60 60
y= x=
1 1
y=60 x =60
Aplicando el método de eliminación para sistemas de ecuaciones 2x2
5 x + 4 y ≤ 200 ( 3 )
3 x+ 5 y ≤ 150 (−5 )
15 x+ 12 y=600
−15 x −25 y=−750
5 x+ 4 y ≤ 200(5) −13 y=−150
3 x+ 5 y ≤ 150(−4 ) −150
y=
−13
y=11.53
25 x+ 20 y =1000
−12 x−20 y =−600
13 x=400
400
x=
13
x=30.76
3 x+ 5 y ≤ 150(1) 3 x+ 5 y ≤ 150(1)
1 x+1 y ≤60(−3) 1 x+1 y ≤60(−5)
3 x+ 5 y =150 3 x+ 5 y =150
−3 x−3 y=−180 −5 x−5 y=−300
2 y =−30 −2 x=−150
−30 −150
y= x=
2 −2
y=−15 x=75
70
60
50
40 3x+5y=150
30
20
1x+1y=60
10
0 5x+4y=200
0 10 20 30 40 50 60 70 80
-10
-20
PUNTOS EVALUACIÒN CONCLUSIÒN
FACTIBLES
(0, 0) Z= 200x(0)+400y(0) 0
(0, 30) Z= 200x(0)+400y(50) 12.000
(50, 0) Z= 200x(50)+400y(0) 10.000
(30.76, 11.53) Z= 200x(30.76)+400y(11.53) 10.762
CONCLUSIÓN:
METODO SIMPLEX
Horas de corte Horas ensamble Demanda conjunta
Cuadernos espirales: 5 5 1
Cuadernos grapados: 4 5 1
200 150 60
Función objetivo: MAX Z= 200x+400y
Sujeto a:
5 x+ 4 y ≤ 200
3 x +5 y ≤ 150
1 x +1 y ≤ 60
s1, s2, s3, variables de holguras
5 x+ 4 y ≤ 200 S 1
Sujeto: 3 x +5 y ≤ 150 S 2 5 x +4 y+1 s1 +0 s 2 +0 s 3=200
1 x +1 y ≤ 60 S 3 3 x+5 y +0 s1 +1 s 2+ 0 s 3=150
1 x +1 y +0 s 1+ 0 s 2+ 1 s3 =60
−200 x−400 y +0 s1 +0 s2 +0 s3=0
x≥0 y≥0
BASE X Y S 1 S2 S 3 B B /CP
S1 5 4 1 0 0 200 200/ 4=50
S2 3 5 0 1 0 150 150 /5=30
S3 1 1 0 0 1 60 60/1=60
Z −200 −400 0 0 0 0 N.A
3 1
5 0 0 150
FILA NUEVA 5 5 5 5 5
5
3 1
1 0 0 30
5 5
BASE X Y S1 S2 S3 B
S1 5 4 1 0 0 200
Y 3/5 1 0 1/5 0 30
S3 1 1 0 0 1 60
Z −200 −400 0 0 0 0
Para s1:
5 4 1 0 0 200
3/5 1 0 1/5 0 30
¿ ¿ ¿ ¿ ¿ ¿
−¿ 4 −¿ 4 −¿ 4 −¿ 4 −¿ 4 −¿ 4
13/5 0 −1 4 /5 0 −80
Para s3:
1 1 0 0 1 60
3/5 1 0 1/5 0 30
¿ ¿ ¿ ¿ ¿ ¿
−¿ 1 −¿ 1 −¿ 1 −¿ 1 −¿ 1 −¿ 1
−2/5 0 0 1/5 −1 −30
Para Z :
−200 −400 0 0 0 0
3 /5 1 0 1/5 0 30
¿ ¿ ¿ ¿ ¿ ¿
−¿ −400 −¿ −400 −¿ −400 −¿ −400 −¿ −400 −¿ −400
40 0 0 80 0 12000
NUEVA BASE X Y S1 S2 S 3 B B/CP
Y 3/5 1 0 1/5 0 30 30/(1 /5)=150
S1 13/5 0 −1 4 /5 0 −80 −80 /( 4/5)=−100
S3 −2/5 0 0 1/5 −1 −30 −30/(1 /5)=−150
Z 40 0 0 80 0 12000 0
12000
200 400
0 30
X1 Y2
R1 5 4 120 <= 200
R2 3 5 150 <= 150
R3 1 1 30 <= 60
Porcicultura Sigma
La porcicultura sigma tiene un criadero de cerdos en Tibirita (Cundinamarca,
Colombia), donde actualmente se están levantando 50 cerditos, para cada uno de
los cuales se ha establecido que diariamente requiere un suministro mínimo de 50
miligramos de vitamina A, mínimo 70 miligramos de vitamina B y máximo 80
miligramos de vitamina C. Para lograr estos requerimientos vitamínicos, a los
cerditos en su alimentación se le suministra cereal y mogollo, los cuales adquiere
la compañía a $5000 y $10000 por kilo respectivamente. ¿Qué cantidad de cada
alimento se le debe suministrar diariamente a cada cerdito? Si se sabe que un kilo
de cereal contiene 3 miligramos de vitamina A, 9 miligramos de vitamina B y 2
miligramos de vitamina C; mientras que un kilo de mogollo contiene 10 miligramos
de Vitamina A, 3 miligramos de vitamina B y 8 miligramos de vitamina C.
63580,24691
5000 10000
6,7901 2,9629
23 63
X1 X2
R1 3 10 50 >= 50
R2 9 3 70 >= 70
37,283
R3 2 8 95 <= 80
