INVESTIGACION DE OPERACIONES

PROYECTO FINAL
INVESTIGACION DE
OPERACIONES
NOMBRE:
EVER YOHANY PREZ BERMDEZ
PRESENTADO A : LUISA FERNANDA BUITRAGO
MORENO
INVESTIGACION DE OPERACIONES

GEOEBRA

La investigacin sobre la aplicacin del

GeoGebra (2014) como herramienta
didctica que facilita el aprendizaje de las
ciencias exactas en las diversas partes del
mundo aborda temas interesantes como es
aquel que busca unificar lgica matemtica
y geometra por un lado y por otro el de
posibilitar la experiencia en el lenguaje
abstracto de los estudiantes; a partir de la
concrecin de contenidos en la abstraccin
de saberes por medio de este software.
INVESTIGACION DE OPERACIONES
EJERCICIO

3 2 < 6
3 > 9
INVESTIGACION DE OPERACIONES
EJERCICIO

+ 3 < 5
2 3 > 6
INVESTIGACION DE OPERACIONES

PHP SIMPLEX
Es una herramienta online para
resolver problemas de
programacin lineal. Su uso es libre
y gratuito. PHPSimplex es capaz de
resolver problemas mediante el
mtodo Simplex, el mtodo de las
Dos Fases, y el mtodo Grfico, y
no cuenta con limitaciones en el
nmero de variables de decisin ni
en las restricciones de los
problemas.
http://www.phpsimplex.com/
INVESTIGACION DE OPERACIONES

METODO GRAFICO

MAXIMIZAR

= 5 + 3

2 + 3 < 45
3 > 6
3 > 6
INVESTIGACION DE OPERACIONES

METODO SIMPLEX

MAXIMIZAR

= 5 + 3

2 + 3 < 45
3 > 6
3 > 6
INVESTIGACION DE OPERACIONES

PROBLEMA
Un fabricante de juguetes prepara un programa de produccin de dos
nuevos artculos, camiones y trompos, con base en la informacin
concerniente a sus tiempos de ensamblado:
Por ejemplo, cada camin requiere de 2 horas en la maquina A. Las horas
que los empleados tienen disponibles por semana son: para operacin de
la maquina A, 80 horas; para la maquina B, 50 horas; para acabado, 70
horas. Si las utilidades en cada camin y cada trompo son de $7 y $2,
respectivamente, Cuntos juguetes de cada uno deben producirse por
semana con el fin de maximizar la utilidad?Cual es est utilidad mxima?

Maquina A Maquina B Maquina C Utilidad

Camin (x) 2 3 5 $7
Trompos (y) 1 1 1 $2
Disponibles 80 50 70
INVESTIGACION DE OPERACIONES

SOLUCION PHP SIMPLEX

METODO GRAFICO

MAXIMIZAR

= 7 + 2

2 + < 80
3 + < 5
5 + < 70
INVESTIGACION DE OPERACIONES

SOLUCION PHP SIMPLEX

METODO SIMPLEX

MAXIMIZAR

= 7 + 2

2 + < 80
3 + < 5
5 + < 70
INVESTIGACION DE OPERACIONES
INVESTIGACION DE OPERACIONES

UTILIZANDO HERRAMIENTA
EXCEL-SOLVER

FUNCION

FUNCION OBJETIVO

RESTRICCIONES
INVESTIGACION DE OPERACIONES

UTILIZANDO HERRAMIENTA EXCEL-

SOLVER

FUNCION MAXIMIZAR
INVESTIGACION DE OPERACIONES

UTILIZANDO HERRAMIENTA EXCEL-

SOLVER

CONFIGURACION HERRAMIENTA
SOLVER
INVESTIGACION DE OPERACIONES

UTILIZANDO HERRAMIENTA EXCEL-

SOLVER

SOLUCION OPTIMA
INVESTIGACION DE OPERACIONES

INFORME DE SENSIBILIDAD
UTILIZANDO EXCEL

SENSIBILIDA
D
INVESTIGACION DE OPERACIONES

INFORME DE SENSIBILIDAD
UTILIZANDO EXCEL
INVESTIGACION DE OPERACIONES

PROBLEMAS DE TRANSPORTE
UTILIZANDO WIN QSB
WinQSB es un sistema interactivo de
ayuda a la toma de decisiones que
contiene herramientas muy tiles para
resolver distintos tipos de problemas en Linear and Integer Programming
el campo de la investigacin operativa. Goal Programming
El sistema est formado por distintos
Quadratic Programming
mdulos, uno para cada tipo de
modelo o problema. Entre ellos Network Modeling
destacaremos los siguientes: Nonlinear Programming
WinQSB utiliza los mecanismos tpicos de PERT_CPM
la interface de Windows, es decir,
ventanas, mens desplegables, barras
de herramientas, etc. Por lo tanto el
manejo del programa es similar a
cualquier otro que utilice el entorno
Windows.
INVESTIGACION DE OPERACIONES

PROBLEMA DE TRANSPORTE
Una empresa energtica colombiana dispone de cuatro plantas de generacin
para satisfacer la demanda diaria elctrica en cuatro ciudades, Cali, Bogot,
Medelln y Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45
millones de KW al da respectivamente. Las necesidades de las ciudades de Cali,
Bogot, Medelln y Barranquilla son de 70, 40, 70 y 35 millones de Kw al da
respectivamente. Hallar el programa de transporte ptimo, calculando el costo
total mnimo.
Los costos asociados al envo de suministro energtico por cada milln de KW entre
cada planta y cada ciudad son los registrados en la siguiente tabla.

Cali Bogot Medelln Barranquilla

Planta 1 5 2 7 3
Planta 2 3 6 6 1
Planta 3 6 1 2 4
Planta 4 4 3 6 6
INVESTIGACION DE OPERACIONES

SOLUCION WIN QSB

Es necesario para la instalacin

del programa la instalacin de
una maquina virtual para
Windows 8.1 y Windows 10

Para la solucin de problemas

de transporte se escoge la
opcin Network Modeling
INVESTIGACION DE OPERACIONES

SOLUCION WIN QSB

Solucin de Edicin de destinos

p. de transporte y de fuentes

# de destinos
# de fuentes
INVESTIGACION DE OPERACIONES

SOLUCION WIN QSB

INVESTIGACION DE OPERACIONES

RED PERT-CPM SOLUCION WIN

QSB-EXCEL Predecesor Duracio
Actividad as n
1 Preparar terreno 8
En el siguiente proyecto de
2 Cimentacin 7
vivienda se requiere construir la 3 Pilotaje A 5
red PERT-CPM de igual manera Ejecucin obra
determinar la ruta critica las 4 negra A,B 3
holguras y los tiempos (en 5 Plomera B 12
6 Redes elctricas C,D 8
semanas) optimista (a), ms
7 Plomeria interior D,E 11
probable (m) y pesimista (b) para 8 Paredes F,G 2
cada actividad: 9 Enchapados C,D 10
10 Pintura exterior G 5
Colocacion de
11 pisos I,F 9
12 Pintura interior K,H 4
decoracion
13 exterior H,J 3
Decoracion
14 interior L,M 4
INVESTIGACION DE OPERACIONES

WIN QSB PERT CPM

INVESTIGACION DE OPERACIONES

WIN QSB PERT CPM

F. tem. comienzo F. Temprana de finalizacin
F. tarda. comienzo F. Tarda de finalizacin

HOLGURA
RUTA CRITICA
B
E 38 N 42
G 38 4 42
J
M Numero de semanas
N Duracin del proyecto
INVESTIGACION DE OPERACIONES

WIN QSB PERT CPM

RUTA CRITICA
INVESTIGACION DE OPERACIONES

WIN QSB PERT CPM

RUTA CRITICA
INVESTIGACION DE OPERACIONES

WIN QSB PERT CPM

RUTA CRITICA
INVESTIGACION DE OPERACIONES

WIN QSB PERT CPM

RUTA CRITICA
a Optimista
m Ms probable
b Pesimista

Tiempo esperado
= ( + 4 + )/6

Desviacin estndar

= ( )/6
INVESTIGACION DE OPERACIONES

Tiempos (en semanas) optimista (a), ms probable (m) y pesimista (b)

para cada actividad:
Actividad Predecesoras a m b S Te
1 Preparar terreno 2 10 6 0,667 8
2 Cimentacin 4 6 5 0,167 5,5
3 Pilotaje A 2 4 3 0,167 3,5
Ejecucin obra
4 negra A,B 1 3 2 0,167 2,5
5 Plomera B 1 5 3 0,333 4
6 Redes elctricas C,D 3 5 4 0,167 4,5
7 Plomera interior D,E 2 6 4 0,333 5
8 Paredes F,G 3 5 4 0,167 4,5
9 Enchapados C,D 5 6 7 0,333 6
10 Pintura exterior G 2 4 2 0,000 3,333333333
Colocacion de
11 pisos I,F 1 2 4 0,500 2,166666667
12 Pintura interior K,H 1 2 3 0,333 2
decoracion
13 exterior H,J 3 4 2 -0,167 3,5
Decoracion
14 interior L,M 2 3 4 0,333 3
INVESTIGACION DE OPERACIONES

BIBLIOGRAFIA

http://www.uv.es/martinek/material/WinQSB2.0.pdf
http://www.phpsimplex.com/simplex/page4.php?f=0&l=es