UNIVERSIDAD DE CARTAGENA

PROGRAMAS DE EDUCACIN SUPERIOR A DISTANCIA

PROGRAMA DE INGENIERA DE SISTEMAS
CREAD MAGANGU

EJERCICIOS RESUELTOS DE INVESTIGACIN DE OPERACIONES 1

SEMESTRE: 6
ASIGNATURA:
INVESTIGACIN DE OPERACIONES

TUTOR: JOS ALDEMAR PREZ

INTEGRANTES:
AURA GUTIRREZ RAMOS
JORGE ANDRS LARIOS OSORIO
GIMENA TORREZ
ANGEL PORTELA GONZLEZ
WILBERTO MIRANDA CUEVAS

MAGANGU- BOLVAR
Ejercicio 1 Mtodo Grafico
MAXIMIZAR: Truck co. fabrica dos tipos de camiones: el 1 y el 2. Cada camin debe pasar por el
taller de pintura y el taller de ensamble. Si el taller de pintura estuviera destinado del todo a pintar
los camiones tipo 1, entonces se podran pintar 800 por da; si el taller de pintura estuviera
dedicado por completo a pintar los camiones tipo 2, entonces se podran pintar 700 por da. Si el
taller de ensamble se dedicara solo a ensamblar motores para los camiones tipo 1, entonces se
podran ensamblar 1500 por da; si el taller de ensamble se dedicara slo a ensamblar motores
para los camiones tipo 2, entonces se podran ensamblar 1200 por da. Cada camin tipo 1
contribuye con 300 dlares a las utilidades; cada camin tipo 2 contribuye con 500 dlares.
Plantee un PL que maximice las utilidades de Truck co. y resulvalo por el mtodo grfico.

CAMIONES DIARIOS
TIPO 1 TIPO 2
PINTURA 800 700
ENSAMBLE 1500 1200
UTILIDAES $300 $500

X1 = Numero de camiones diarios tipo 1

X2 = Numero de camiones diarios tipo 2

. .
= 3001 + 5002
;
1 2 1 2
+ =1 + =1
800 700 1500 1200

O tambin:

= 3001 + 5002
;
71 + 82 = 5600
15 + 12 2 = 1800

Ecuacin 1) 71 + 82 + = 5600 Ecuacin 2) 121 + 15 2 = 1800

Para X1 =0 ; X2 =700 Para X1 =0 ; X2 =120
Nos queda el punto: (0,700) Nos queda el punto: (0,120)

Para X2 =0 ; X1 =800 Para X2 =0 ; X1 =150

Nos queda el punto: (800,0) Nos queda el punto: (150,0)
Durante el da Truck co. Debera solo encargarse de ensamblar y pintar solo camiones tipo
2.

Ejercicio 2 Mtodo simplex

Gutchi Company fabrica bolsos de mano, bolsos para rasuradoras y mochilas. En las tres
fabricaciones se usa piel y material sinttico, pero la piel parece ser la materia prima
limitante principal. En el proceso de produccin intervienen dos clases de mano de obra
especializada: costura y terminado. La tabla siguiente muestra la disponibilidad de los
recursos, sus consumos por los tres productos y las utilidades por unidad.
Requerimiento de recurso por unidad
Recurso Bolso de Bolso para Disponibilidad
Mochila
Mano rasuradora diaria
Piel (pie2) 2 1 3 42 pies2
Costura (hr) 2 1 2 40 hr
Acabado (hr) 1 0.5 1 45 hr
Precio de venta ($) 24 22 45

a) Formule el problema como programa lineal, resulvalo utilizando el mtodo

simplex
Solucin
=
=
=

: = 241 + 222 + 453

:
21 + 2 + 33 42
21 + 2 + 23 40
1 + 0,52 + 3 45

. .
= 241 + 222 + 453 + 01 + 02 + 03
;
21 + 2 + 33 + 1 = 42
21 + 2 + 23 + 2 = 40
1 + 0,5 2 + 3 + 3 = 45
241 222 453 =0

Bsica Z Solucin

Rengln1 Z 1 -24 -22 -45 0 0 0 0

Rengln2 0 2 1 3 1 0 0 42 42/3=14
Rengln3 0 2 1 2 0 1 0 40 40/2=20
Rengln4 0 1 0,5 1 0 0 1 45 45/1=45

Rengln2 anterior * 1/3
(Rengln2 * 45) + Rengln1 Anterior
(Rengln2 * -2) + Rengln3 Anterior
(Rengln2 * -1) + Rengln4 Anterior

Bsica Z Solucin
Rengln1 Z 1 6 -7 0 15 0 0 630
Rengln2 0 2/3 1/3 1 1/3 0 0 14 42
Rengln3 2
0 2/3 1/3 0 1 0 12 36
/3
Rengln4 1
0 1/3 1/6 0 0 1 31 186
/3

Rengln3 anterior * 3
(Rengln3 * 7) + Rengln1 Anterior
(Rengln3 * -1/3) + Rengln2 Anterior
(Rengln3 * -1/6) + Rengln4 Anterior

Bsica Z Solucin
Rengln1 Z 1 20 0 0 1 21 0 882
Rengln2 0 0 0 1 1 -1 0 2
Rengln3 0 2 1 0 -2 3 0 36
Rengln4 0 0 0 0 0 -1/2 1 25

= 882 = 0 = 36 = 2

= 241 + 222 + 453

882 = 24(0) + 22(36) + 45(2)
882 = 0 + 792 + 90
882 = 882
Ejercicio 4 --- Redes

REDES PERT:

1. Encontrar los tiempos de duracin al siguiente ejercicio:

MAS
ACTIVIDADES OPTIMISTA PESIMISTA
ACTIVIDAD PROBABLE
PRECEDENTES (a) (b)
(m)
A - 1 4 6
B A 1 2 3
C A 1 1 2
D A 2 3 5
E B 1 1 1
F C 2 4 8
G D 1 2 4
H F, G 1 3 5
I E, H 10 15 18

+4+
Tiempo de duracin =
6
MAS
OPTIMISTA PESIMISTA Tiempo de
PROBABLE
(a) (b) duracin
(m)
1 4 6 2,5
1 2 3 1 2/3
1 1 2 1 1/3
2 3 5 2 1/3
1 1 1 1 1/6
2 4 8 3
1 2 4 1 5/6
1 3 5 2 1/6
10 15 18 7 5/6
2)Red del proyecto:

B E

A C F

H
D G