UNIVERSIDAD CATOLICA DE HONDURAS

NUESTRA SEORA REINA DE LA PAZ

Trabajo: WinQSB
Ctedra: Investigacin de
Operaciones
Catedrtico: Ing. Roberto
Shongarth
Equipo 2:
Wendy Lanez
Briceyda Flores
Erick Iras

UNICAH

INVESTIGACION DE OPERACIONES
2

TRABAJO PRCTICO A RESOLVER CON EL WINQSB

1. PROGRAMACION LINEAL

a) Cul es la solucin que maximiza la funcin objetivo y cul es el valor de

sta?
X1,X3 = 0 ; X2 = 42.2888 y X4 = 14.641. Z = 470.0793
b) Cules son las restricciones activas e inactivas del problema?
C1 y C2 son restricciones inactivas.
C3 y C4 son restricciones activas.
c) Cul es la restriccin de mayor holgura y de cunto es sta?
C1 con una holgura de 4,100.088.
d) Utilizando como referencia los precios sombra, cul ser el valor de la
funcin objetivo si se agregan 10 unidades de C1? 10 unidades de C2? 10
unidades de C3? 10 unidades de C4?
10 unidades de C1: Z = 470.0793 + 10(0) = 470.0793
10 unidades de C2: Z = 470.0793 + 10(0) = 470.0793
10 unidades de C3: Z = 470.0793 + 10(0.1905) = 471.9843
10 unidades de C4: Z = 470.0793 + 10(0.0397) = 470.4763
e) Para qu valores de contribucin por cada unidad de X1, la solucin del
problema diferir a la del inciso a? Y para la variable X2?
El vrtice de solucin del problema ser diferente si la contribucin por cada
unidad de X1 es superior a 6.7222.
El vrtice de solucin del problema ser diferente si la contribucin por cada
unidad de X2 es superior a 12.1935 e inferior a 5.4734.
EQUIPO 2

INVESTIGACION DE OPERACIONES
3

f) Encontrar la solucin que maximice en caso que en la respuesta slo fuesen

vlidos valores enteros.
X1=2, X2=41, X3=0 y X4=14.

EQUIPO 2

INVESTIGACION DE OPERACIONES
4

2. TRANSPORTE

EQUIPO 2

INVESTIGACION DE OPERACIONES
5

a) Encontrar la solucin que minimice. Cul es el costo total?

FUENTE

DESTINO

CANTIDAD

Fbrica 1
Fbrica 1
Fbrica 1
Fbrica 2
Fbrica 2
Fbrica 3
Fbrica 4
Fbrica 5
Fbrica 5
Fbrica 6
Fbrica 6
Fbrica 7
Fbrica 8
Fbrica 8
Fbrica 9
Fbrica 10
Fbrica 10
Fbrica 10

Teg
Ceiba
Danl
Comayagua
No entrega
No entrega
No entrega
Choluteca
No entrega
Juticalpa
No entrega
Comayagua
SPS
Ceiba
Nacaome
Teg
Nacaome
No entrega

200
5800
14000
2000
3000
49000
43000
20400
27100
11600
36900
10000
6000
21000
14500
27800
1500
200

Costo Total: 3,432,200.00

b) Cul es el costo marginal de la ruta S3-D5 (Fbrica 3 - Choluteca? Y de la
ruta S2-D7 (Fbrica 2 Juticalpa)?
Costo marginal ruta Fbrica 3-Choluteca = 6
Costo marginal ruta Fbrica 2-Juticalpa = 60
Nota: Los costos marginales fueron obtenidos de la matriz completa.
c) Cul ser el menor valor del costo unitario de transporte en la ruta S3-D5
sin que cambie la asignacin ptima? Y en la ruta S2-D7?
Ruta S3-D5 (Fbrica 3-Choluteca) = 43-6 = 37
Ruta S2-D7 (Fbrica 2-Juticalpa) = 80-60 = 20

EQUIPO 2

INVESTIGACION DE OPERACIONES
6

d) De ser posible tener mayor disponibilidad en las fuentes, determine a qu

fuente asignara ms unidades y por qu?
Asignara ms unidades a la Fbrica 7 porque cada unidad adicional disponible
reduce el costo total en L. 21. Y a la Fbrica 8, ya que cada unidad adicional me
reduce el costo total en L. 13.
e) Qu destino genera mayor costo adicional por cada unidad adicional
demandada?
SPS, ya que cada unidad adicional demandada aumenta el costo en L. 44.

EQUIPO 2

INVESTIGACION DE OPERACIONES
7

3. ASIGNACION

a) Encontrar la solucin que maximice. Cul es la utilidad total?

FUENTE

DESTINO

Fuente 1
Fuente 2
Fuente 3
Fuente 4
Fuente 5
Fuente 6
Fuente 7
Fuente 8
Fuente 9
Fuente 10

Destino 6
Destino 9
Destino 8
Destino 2
Sin asignacin
Destino 7
Destino 4
Destino 5
Destino 1
Destino 3

ASIGNACION
1
1
1
1
1
1
1
1
1
1
Utilidad total: 15,538.00

b) Cul es la utilidad marginal de asignar desde 2 hasta 5? Y desde 3 hasta 4?

Utilidad marginal 2 a 5 (Fuente 2 al destino 5) = 398
Utilidad marginal 3 a 4 (Fuente 3 al destino 4) = 0
c) Cul ser el mayor valor de utilidad unitaria en la ruta 2-5 sin que cambie la
asignacin ptima? Y de la ruta 3-4?
EQUIPO 2

INVESTIGACION DE OPERACIONES
8

Utilidad unitaria mxima en la ruta 2-5 = 1218+398 = 1616

Utilidad unitaria mxima en la ruta 3-4 = 1865+0 = 1865

EQUIPO 2

INVESTIGACION DE OPERACIONES
9

4. TEORIA DE COLAS

a) Calcular el nmero de servidores que generarn un costo mnimo total. Cul

es este costo?
K = Cw +
K = 7 servidores. Costo = $176.7699/hora.
Cs

b) Cul es el valor de los principales parmetros y costos de colas?

EQUIPO 2

INVESTIGACION DE OPERACIONES
10

Coeficiente de utilizacin = U = 82.4175%

Longitud promedio del sistema = Ls = 8.2914
Longitud promedio de la cola = Lq = 2.5222
Tiempo promedio de un cliente en el sistema = Ws = 0.0553 horas = 3.318 minutos.
Tiempo promedio de un cliente en la cola = Wq = 0.0168 horas = 1.008 minutos
Probabilidad que todos los servidores estn desocupados = Po = 0.2242%
Costo de espera total = $40.3846 + $11.0770 = $51.4616/hora
Costo de servicio total = $10.0887 + $86.5384 = $96.6271/hora
Costo por clientes rechazados = $0.0012/hora
Costo por espacio para uso de cola = $28.68/hora
Costo total del sistema = $188.6221/hora

EQUIPO 2

INVESTIGACION DE OPERACIONES
11

5. MATRIZ DE PAGOS

a) Cul es la alternativa ptima de solucin?

La alternativa 5, con un valor esperado de $764.35.
b) Encontrar la alternativa ptima para valores de coeficiente de optimismo p=0,
p=0.25, p=0.5, p=0.75 y p=1.
p = 0 Alternativa 5, $253
p = 0.25 Alternativa 5, $430.50
p = 0.50 Alternativa 5, $608
p = 0.75 Alternativa 5, $785.50
p = 1 Alternativa 5, $963
c) Encontrar la alternativa ptima si todos los estados tuviesen probabilidades
iguales.
Alternativa 5 $704.80
d) Cul es el valor esperado con informacin perfecta? Cul ser el valor
mximo a pagar por dicha informacin?
El valor esperado con informacin perfecta es $909.58. El valor mximo a pagar
por ella es $145.22.
e) Pagara usted $100 por la informacin perfecta? Por qu?
S, porque pagando $100 el valor esperado aumenta $145.22.
6. ARBOL DE DECISION

EQUIPO 2

INVESTIGACION DE OPERACIONES
12

EQUIPO 2

INVESTIGACION DE OPERACIONES
13

a) Qu
secuencia
genera el
mayor
valor
esperado?
En
la
decisin 1
hay
que
decidir
Evento 25.
En
caso
que se de
el evento
26, decidir
Evento 29.
El
valor
esperado
de
la
decisin

ptima es $ 8,016.33.
Otros eventos:
En caso que se de el Evento 3, decidir Evento 6.
En caso que se de el Evento 10, decidir Evento 12.
En caso que se de el Evento 18, decidir Evento 21.

EQUIPO 2

INVESTIGACION DE OPERACIONES
14

7. CONTROL DE INVENTARIOS

a) Cul es el costo anual actual por inventario?

$64,065.00
b) Cul debe ser la cantidad ptima por pedido?
1041.153 unidades
c) Compare el costo total anual en el caso actual respecto al caso ptimo.
El costo anual se reduce a $64065.153 a slo $31234.60 anuales, lo que
representa una reduccin del 51.25% del costo.
c) Cul es el punto de reorden?
164 unidades.
d) Si se desea un costo mnimo, cada cuntos das ha de pedirse una orden?
Cada 0.0521 aos, o sea cada 19 das.

e) Grafique costo total anual de inventario respecto a cantidad de producto por

pedido.

EQUIPO 2

INVESTIGACION DE OPERACIONES
15

EQUIPO 2

INVESTIGACION DE OPERACIONES
16

8. PERT

EQUIPO 2

INVESTIGACION DE OPERACIONES
17

a) Cul es la ruta crtica del proyecto?

Ruta crtica B-G-N-R, 94.83 semanas, con una desviacin estndar de 10.25
semanas.
b) Cul es la posibilidad de adelantar la culminacin del proyecto en 10
semanas?

16.46%
c) Cul es la probabilidad que el proyecto termine con un atraso mximo de 20
semanas?
97.44%
d) Mediante Microsoft Project muestre el diagrama de Gantt del proyecto
mostrando la ruta crtica del mismo, y con fecha de inicio de 1/ENE/2007

EQUIPO 2

INVESTIGACION DE OPERACIONES
18

9. CPM

Matriz de resultados para proyecto normal:

EQUIPO 2

INVESTIGACION DE OPERACIONES
19

Matriz de resultados para proyecto intensificado:

a) Determinar ruta crtica, tiempo y costo de proyecto normal.

Ruta B-F-M-R, 303 semanas,$203,500.
b) Determinar tiempo y costo de proyecto intensificado. Qu actividades deben
ser intensificadas?
292 semanas, $217,000.
c) Determine el costo mnimo del proyecto intensificando 5 y 10 semanas.
5 semanas, $204,000.
10 semanas, $214,500.
d) Suponga que cada semana de atraso en la finalizacin del proyecto representa
una penalizacin de $1,000/semana. Cul es el tiempo ptimo de finalizacin
del proyecto?

EQUIPO 2

INVESTIGACION DE OPERACIONES
20

298 semanas.

EQUIPO 2

INVESTIGACION DE OPERACIONES
21

10. ANALISIS DE MARKOV

Solucin de estado estable:

Estado despus de la quinta iteracin:

EQUIPO 2

INVESTIGACION DE OPERACIONES
22

a)

Suponiendo que el primer estado del sistema es el estado 1, calcule la

probabilidad de ocurrencia de cada uno de los estados durante las primeras
tres iteraciones y durante el estado estable.
Iteracin 1: S1=0.62, S2=0.09, S3=0.21, S4= 0.06, S5=0.02
Iteracin 2: S1=0.5735, S2=0.1157, S3=0.1639, S4= 0.0717, S5=0.0752
Iteracin 3: S1=0.57, S2=0.1116, S3=0.1658, S4= 0.0841, S5=0.0686
Estado estable: Iteracin 1: S1=0.5676, S2=0.1131, S3=0.1653, S4= 0.0852,
S5=0.0689.
b) En promedio, cada cuntos cambios de estado en el sistema se espera que se
repita el estado 4?
11.7330 ocasiones.

EQUIPO 2

INVESTIGACION DE OPERACIONES
23

11. TEORIA DE JUEGOS

EQUIPO 2

INVESTIGACION DE OPERACIONES
24

a) Cul es el valor esperado para el jugador 1?

204.15
b) Qu estrategias deber jugar el jugador 1 y en qu proporcin?
Estrategia 6, 24% de las veces
Estrategia 7, 76% de las veces
c) Qu estrategias deber jugar el jugador 2 y en qu proporcin?
Estrategia 3, 13% de las veces
Estrategia 5, 87% de las veces
d) Resuma la matriz del problema slo utilizando las estrategias dominantes.

Estrategia 5
Estrategia 6
Estrategia 7

EQUIPO 2

Estrategia 3
294
160
218

Estrategia 4
108
184
336

Estrategia 5
111
211
202