Problemas PROGRAMACION ENTERA

ELABORAR UN PL SEGÚN LA TABLA 1

Formulacion y resolucion del problema con el LINGO:
Se usa el termino @gin para variables enteras

ELABORAR UN PL SEGÚN LA TABLA 2

Formulacion y resolucion del problema con el LINGO:

Se usa el termino @gin para variables enteras y @bin para variables binarias

En este problema el COSTO FIJO es una varible binaria Yi como maquina (1 y 2)

ELABORAR UN PL SEGÚN LA TABLA 3

Formulacion y resolucion del problema con el LINGO:

Se usa el termino @gin para variables enteras y @bin para variables binarias

En este problema el COSTO FIJO es una varible binaria Yi como producto ( A y B) 

ELABORAR UN PL SEGÚN LA TABLA 4

Formulacion y resolucion del problema con el LINGO:

Se usa el termino @gin para variables enteras y @bin para variables binarias

En este problema se tienen COSTOS FIJOS y COSTOS VARIABLES donde los costos variables alteran a la funcion objetivo mientras que los fijos son de opcion binaria.

COMENTARIO PROGRAMACIÓN LINEAL ENTERA

CAPITULO 9: PROGRAMACIÓN LINEAL ENTERA 

DEL LIBRO INVESTIGACIÓN DE OPERACIONES
DEL AUTOR HAMDY TAHA.

COMENTARIO:
Este capitulo nos habla de la programación lineal entera, lo que significa que todas las variables con las que se trabajen en los problemas tienen que tener como resultado números enteros. es todo lo contrario a una programación lineal mixta donde si se permiten los quebrados.
Aun así es que que se tengan números enteros como resultados implica un arreglo en la formulación del problema, lo cual hace difícil que los programas (softwares) como lindo, lingo, ect sean capaces de darnos resultados reales de lo que se desea.
Esto es porque al tener un problema en quebrados uno simplemente trata de redondearlo al entero mas próximo lo que no es valido para la resolución optima del problema. Para lo cual hay que usar unos términos extras en la formulación (1=si , 0=no) para mantener el entero positivo.
Este seria mi comentario, alguna sugerencia o corrección por favor comentar.

PROBLEMA PERT/ CPM

Problema 1

Donde: b =tiempo pesimista; a = tiempo optimista; m =tiempo probable

Hallar:

a)      Desarrolle el Diagrama de red correspondiente

b)      Determine los tiempos más próximos de inicio y de término para cada actividad.

c)       ¿Cuál es el tiempo de término del proyecto?

d)      ¿Cuál es la probabilidad que el proyecto se termine en 23 días?

e)      Indique claramente la ruta crítica

f)       ¿Cuál es la holgura de las actividades G y P?

g)      Si la actividad K se demora 5 días en terminar ¿Qué ocurre con el tiempo de termino del proyecto?

SOLUCIÓN

a) DIAGRAMA DE RED

b) LOS TIEMPOS MAS PROXIMOS DE INICIO Y TERMINO PARA CADA ACITVIDAD SON:

c) EL TERMINO DEL PROYECTO ES EN : 20.9 días o 21 días

d) LA PROBABILIDAD ES DEL:

Donde Vrc es la varianza de cada componenete de la ruta critica.

luego se halla el valor de 1.77 en la tabla de distribución estándar lo que nos da un valor de 0.46 a este valor se le suma 0.5 por el 50% de rendimiento que tiene el tiempo estimado de termino que es de 20.9 días obteniéndose:

0.5 + 0.46 = 0.96 ----> 96% de probabilidad que se logre cumplir con los objetivos en los 23 días..!!!

e) LA RUTA CRITICA ES :

INICIO--->A--->C--->E--->F--->J--->L--->M--->P--->Q--->S--->T--->FIN

                                  1,1+  1,0 + 3,1 + 3,7 + 4,0 + 2,1+ 2,2 + 0,1 + 0,5  +  1,0 + 2,1=  20,9  

f) LA HOLGURA DE LA ACTIVIDAD G Y P: 

Holgura en G = inicio prox. - inicio lejano = 1.6 - 4.7= - 3.1

Holgura en P = inicio prox. - inicio lejano = 17.2 - 17.2 = 0 ---->punto critico

g) SI K DEMORA 5 DIAS:

El tiempo de termino del proyecto varia a 21 días..!!!

DIGRAMA PERT- CPM

La RUTA CRITICA es : 

INICIO-->B-->E-->G-->FIN

TRABAJO DE PERT-CPM

LIBRO GUIA

TAHA HAMDY A., INVESTIGACION DE OPERACIONES 

6 EDIC. ,  año 1997

ESTE ES EL LIBRO GUÍA QUE ESTOY USANDO PARA DESARROLLAR EL CURSO DE INVOPE II SI DESEAN PUEDEN CONSULTAR OTROS LIBROS.

pueden tambien conseguir los libros de  :

• BONINI CHARLES E. , ANALISIS CUANTITATIVO PARA LOS NEGOCIOS
• BRONSOM RICHARD, INVESTIGACION DE OPERACIONES EN LA CIENCIA ADMINISTRATIVA
• WINSTON, WAYNE L, INVESTIGACION DE OPERACIONES, APLICACIONES Y ALGORITMOS

PERT-CPM