Curso Acadmico: Investigacin de Operaciones 1

Docente: Germn Manuel Argello Lpez

Taller No. 2 Planteamiento del Problema de P.L.

Analizar los datos, definir las variables, plantear la funcin objetivo y las restricciones de los
siguientes problemas.

1. Cristian acaba de entrar a la universidad, y se da cuenta que si slo estudia y no juega, su personalidad ser
gris. Desea repartir su tiempo disponible, aproximadamente de 10 horas por da, entre juego y estudio. Estima
que el juego es doblemente divertido que el estudio. Tambin desea estudiar cuando menos un tiempo igual al
que pasa jugando. Sin embargo, se da cuenta que si debe hacer todas sus tareas escolares, no puede jugar ms de
4 horas diarias. Cmo debe repartir Cristian su tiempo, para maximizar su placer de estudiar y jugar?

X1 = No. de horas que Cristian va a estudiar

X2 = No. de horas que Cristian va a jugar

F.O.Max Z = X1 + 2X2

R1 X1 + X2 <= 10
R2 X1/X2 >= 1 X1 >= X2 X1 X2 >= 0
R3 X2 <= 4

X1, X2 >= 0

2. El Banco de Crdito asignar un mximo de $200,000 dlares para prstamos personales y para automviles
durante el mes prximo. Cobra 14% de inters anual en los prstamos personales y 12% de inters anual en los
de automvil. De acuerdo con la experiencia, el 3% de los prstamos personales y el 2% de los de automvil no
son pagados. El banco suele asignar aproximadamente el doble para prstamos para automvil que para
prstamos personales.

X1 = Cantidad en pesos a invertir en prstamos personales

X2 = Cantidad en pesos a invertir en prstamos para automviles

Inters (%) Impagables (%) Pagables (%)

Prstamos personales 0,14 0,03 0,97
Prstamos automviles 0,12 0,02 0,98

F.O. Max Z = 0,14(0,97X1) 0,03X1 + 0,12(0,98X2) 0,02X2

= 0,1058X1 + 0,0976X2

R1 X1 + X2 200.000 pesos
R2 X2 / X1 2 X2 2X1 -2X1 + X2 0

X1, X2 >= 0

3. SALVAJE OESTE produce dos tipos de sombrero vaquero. Un sombrero tipo 1 requiere el doble de mano de
obra que uno tipo 2 y si la empresa dedica toda la mano de obra a producir sombreros tipo 2 puede terminar
como mximo 400 unidades diarias. Los lmites de mercado son 150 y 200 sombreros, respectivamente. Las
utilidades son 8 y 5 dlares, respectivamente.

X1 = No. de sombreros clase 1 a producir

X2 = No. de sombreros clase 2 a producir

F.O. Max Z = 8X1 + 5X2

R1 X1/200 + X2/400 1
R2 X1 150

Bucaramanga I -2017
 Curso Acadmico: Investigacin de Operaciones 1
Docente: Germn Manuel Argello Lpez
Taller No. 2 Planteamiento del Problema de P.L.

R3 X2 200

X1, X2 >= 0

4. Una oficina de correos puede contratar hasta 10 empleados para manejar el correo. El costo por empleado es
35.000 pesos por da. La oficina sabe que un empleado (hombre) puede manejar 300 cartas y 80 paquetes por da
y una empleada (mujer) puede manejar 400 cartas y 50 paquetes en un da. Se esperan no menos de 3.400 cartas
y de 680 paquetes por da. Se deben contratar por lo menos 3 hombres y 3 mujeres.

X1 = No. de hombres a contratar

X2 = No. de mujeres a contratar

F.O. Min Z = 35.000X1 + 35.000X2

R1 X1 + X2 <= 10
R2 300X1 + 400X2 >= 3400 cartas
R3 80X1 + 50X2 >= 680 paquetes
R4 X1 >= 3 hombres
R5 X2 >= 3 mujeres

X1, X2 >= 0

5. IMPACTO S.A. puede anunciar sus productos en estaciones locales de radio o TV. El presupuesto mensual
para publicidad se limita a 10.000 dlares. Cada minuto de un anuncio en la radio cuesta 15 dlares, y cada
minuto de comercial en TV cuesta 300 dlares. A IMPACTO S.A. le gusta usar al menos el doble de publicidad
por la radio que por TV. Por otra parte, no es prctico usar ms de 400 minutos de anuncios radiofnicos cada
mes. La empresa sabe por experiencia que la publicidad en T.V. es 25 veces ms efectiva que por radio.

X1 = No. de minutos en anuncios de radio por mes

X2 = No. de minutos en anuncios de TV por mes

F.O. Max Z = X1 + 25X2, se va a maximizar la efectividad de la inversin en publicidad

R1 15X1 + 300X2 10.000 dlares por mes

R2 X1/X2 2 X1 2X2 0
R3 X1 400 minutos en anuncios de radio por mes

X1, X2 >= 0

Bucaramanga I -2017
 Curso Acadmico: Investigacin de Operaciones 1
Docente: Germn Manuel Argello Lpez
Taller No. 2 Planteamiento del Problema de P.L.

6. NEW ENGLAND CHEESE produce y vende dos mezclas de queso para untar: regular y premium, en
envases de 0,75 libras. Cada envase de mezcla regular se vende en 1,95 dlares y cada envase de mezcla
premium se vende en 2,2 dlares. Para producir las dos mezclas de queso para untar necesita queso cheddar
suave y queso cheddar extrafino La mezcla regular contiene 80% de queso cheddar suave y 20% de cheddar
extrafino, y la mezcla premium contiene 60% de cheddar suave y 40% de extrafino. Este ao la cooperativa
lechera ofreci proporcionar hasta 8.100 libras de queso cheddar suave a 1,20 dlares por libra y hasta 3.000
libras de queso cheddar extrafino por 1,40 dlares la libra. El costo de mezclar y empacar los quesos untables,
sin incluir el costo del queso, es 0,20 dlares por envase. La gerencia espera que como mnimo se vendan 3.000
envases de mezcla premium.

X1 = No. de envases de mezcla regular a producir

X2 = No. de envases de mezcla premium a producir

Costo materia prima envase de mezcla regular

costo por lb de costo de
Ingrediente libra de % ingrediente ingrediente
ingrediente por frasco por frasco
Queso suave 1,2 80% 0,6 0,72
Queso extrafino 1,4 20% 0,15 0,21
100% 0,75 0,93

Utilidad envase mezcla regular

Precio de venta por envase 1,95
-Costo de materia prima por envase 0,93
-Costo de mezclar y empacar 0,2
Utilidad 0,82

Costo materia prima envase de mezcla premium

costo por lb de costo de
Ingrediente libra de % ingrediente ingrediente
ingrediente por frasco por frasco
Queso suave 1,2 60% 0,45 0,54
Queso extrafino 1,4 40% 0,3 0,42
100% 0,75 0,96

Utilidad envase premium

Precio de venta por envase 2,2
-Costo de materia prima por envase 0,96

-Costo de mezclar y empacar 0,2

Utilidad 1,04

F.O. Max Z = 0,82X1 + 1,04X2

R1 0,6X1 + 0,45X2 <= 8.100 libras de queso cheddar suave

R2 0,15X1 + 0,3X2 <= 3.000 libras de queso cheddar extrafino
R3 X2 >= 3.000 envases de mezcla premium.

X1, X2 >= 0

Bucaramanga I -2017
 Curso Acadmico: Investigacin de Operaciones 1
Docente: Germn Manuel Argello Lpez
Taller No. 2 Planteamiento del Problema de P.L.

ALGORITMO DE TRANSPORTE

Un caso particular de programacin lineal es el algoritmo de transporte. Un problema de transporte se caracteriza

por tener i puntos de partida, j puntos de llegada y Xij variables.

En primer lugar se verifica si la oferta es igual a la demanda. Si la oferta es mayor que la demanda se agrega un
destino ficticio. Si la demanda es mayor que la oferta se agrega un origen ficticio.

CASO MINIMIZACIN
El coeficiente de las variables artificiales (del destino ficticio o el origen ficticio) debe ser un nmero mayor que
todos los dems y potencia de 10. En el caso de que haya un trayecto no permitido, tambin el coeficiente ser
un nmero mayor que todos los dems y potencia de 10.

CASO MAXIMIZACIN
El coeficiente de las variables artificiales (del destino ficticio o el origen ficticio) debe ser CERO. En el caso de
que haya un trayecto no permitido tambin el coeficiente ser CERO.

7. Dos mataderos, P y Q, se encargan de suministrar la carne consumida semanalmente en tres ciudades, R, S y

T. Las ofertas, demandas y costos de transporte por tonelada de cada matadero a cada ciudad se muestran en el
siguiente diagrama:

Cul sera el plan ptimo de distribucin?

OFERTA = 56
DEMANDA = 56

R S T Oferta
P 1 3 1 26
Q 2 1 1 30
Demanda 20 22 14 56

Xij = No. de toneladas de carne del matadero i para la ciudad j, para i = 1,2 y j=1..3.

F.O. Min Z = X11 + 3X12 + X13

+ 2X21 + X22 + X23

R1 X1j = 26 ton para j = 1..3

R2 X2j = 30 ton para j = 1..3
R3 Xi1 = 20 ton para i = 1, 2
R4 Xi2 = 22 ton para i = 1, 2
R5 Xi3 = 14 ton para i = 1, 2

Xij >= 0 para i = 1,2 y j=1..3.

Bucaramanga I -2017
 Curso Acadmico: Investigacin de Operaciones 1
Docente: Germn Manuel Argello Lpez
Taller No. 2 Planteamiento del Problema de P.L.

8. La Empresa transportista ABC posee varios camiones usados para transportar piedra molida de las plantas W,
X y Y a los proyectos de carretera A, B y C. La necesidad semanal en cargas de camin de cada proyecto es 55,
70 y 35, respectivamente. La disponibilidad semanal en cargas de camin de cada planta es 45, 60 y 40,
respectivamente. Los costos de transporte por carga de camin de cada planta a cada proyecto se muestran en el
siguiente diagrama:

Cul sera el plan ptimo de transporte?

Oferta = 145 cargas de camin

Demanda = 160 cargas de camin
Deficit = 15 se debe agregar un origen ficticio con capacidad 15 cargas de camin

De Al proyecto A Al proyecto B Al proyecto C Oferta

Planta W 4 3 3 45
Planta X 6 7 6 60
Planta Y 4 2 5 40
Planta Z 10 10 10 15
Demanda 55 70 35 160

Xij = No. de cargas de camin de la planta i para el proyecto j, para i = 14 y j=13

F.O. Min Z = 4X11 + 3X12 + 3X13

+ 6X21 + 7X22 + 6X23
+ 4X31 + 2X32 + 5X33
+10X41 + 10X42 + 10X43

R1 X1j = 45 cargas para j = 1..3

R2 X2j = 60 cargas para j = 1..3
R3 X3j = 40 cargas para j = 1..3
R4 X4j = 15 cargas para j = 1..3
R5 Xi1 = 55 cargas para i = 14
R6 Xi2 = 70 cargas para i = 14
R7 Xi3 = 35 cargas para i = 14

Xij >= 0 para i = i = 14 y j=1..3.

Bucaramanga I -2017
 Curso Acadmico: Investigacin de Operaciones 1
Docente: Germn Manuel Argello Lpez
Taller No. 2 Planteamiento del Problema de P.L.

9. Un fabricante de cerveza tiene 3 plantas de produccin y 5 centros de distribucin en un departamento. A

continuacin aparece la capacidad de produccin de cada planta y los requerimientos de ventas de cada centro de
distribucin en miles de cajas:
Planta Produccin Bodega Venta
P1 100 B1 50
P2 60 B2 10
P3 50 B3 60
B4 30
B5 20
Total 210 Total 170

El costo de despacho de 1.000 cajas desde cada planta a cada bodega aparece en la siguiente tabla:
B1 B2 B3 B4 B5
P1 240 300 160 500 360
P2 420 440 300 200 220
P3 300 340 300 480 400

Cul sera el plan ptimo de produccin y distribucin?

Oferta = 210
Demanda = 170
Sobreoferta = 40, se debe agregar un destino ficticio para absorber la sobreoferta.

B1 B2 B3 B4 B5 B6 Oferta
P1 240 300 160 500 360 1000 100
P2 420 440 300 200 220 1000 60
P3 300 340 300 480 400 1000 50
Demanda 50 10 60 30 20 40 210

Xij = No. de miles de cajas de la planta i para la bodega j, para i = 13 y j=16.

F.O. Min Z = 240X11 + 300X12 + 160X13 + 500X14 + 360X15 + 1000X16

+ 420X21 + 440X22 + 300X23 + 200X24 + 220X25 + 1000X26
+ 300X31 + 340X32 + 300X33 + 480X34 + 400X35 + 1000X36

R1 X1j = 100 miles de cajas para j = 1..6

R2 X2j = 60 miles de cajas para j = 1..6
R3 X3j = 50 miles de cajas para j = 1..6
R4 Xi1 = 50 miles de cajas para i = 1, 3
R5 Xi2 = 10 miles de cajas para i = 1, 3
R6 Xi3 = 60 miles de cajas para i = 1, 3
R7 Xi4 = 30 miles de cajas para i = 1, 3
R8 Xi5 = 20 miles de cajas para i = 1, 3
R8 Xi6 = 40 miles de cajas para i = 1, 3

Xij >= 0 para i = 1..3 y j=16

Bucaramanga I -2017
 Curso Acadmico: Investigacin de Operaciones 1
Docente: Germn Manuel Argello Lpez
Taller No. 2 Planteamiento del Problema de P.L.

10. Una compaa panificadora puede producir un pan especial en cualquiera de sus plantas, en la siguiente
forma:
Capacidad de Costo de produccin
Planta
produccin (unidad pan) ($/unidad pan)
A 2500 23
B 2100 25

Cuatro cadenas de restaurantes desean adquirir este pan, sus demandas y precios que desean pagar son los
siguientes:
Demanda Mxima Precio ofrecido
Cadena
(unidad pan) ($/ unidad pan)
1 1800 39
2 2300 37
3 550 40
4 1750 36

El costo ($) de embarcar una unidad de pan de una planta a un restaurante es:
Cadena 1 Cadena 2 Cadena 3 Cadena 4
Planta A 6 8 11 9
Planta B 12 6 8 5

Cul sera el plan ptimo de produccin y distribucin?

Considerando los precios ofrecido por cada cadena, los costos de produccin y los costos de transporte se
determina la matriz de utilidades.
Cadena 1 Cadena 2 Cadena 3 Cadena 4
Planta A 39 23 -6 = 10 37 23 8 = 6 40 23 11 = 6 36 23 9 = 4
Planta B 39 25 12 = 2 37 25 6 = 6 40 25 8 = 7 36 25 -* 5 = 6

Oferta = 4600
Demanda = 6400
Deficit = 1800, se debe agregar un origen ficticio con esta capacidad
Cadena 1 Cadena 2 Cadena 3 Cadena 4 Oferta
Planta A 10 6 6 4 2500
Planta B 2 6 7 6 2100
Planta C 0 0 0 0 1800
Demanda 1800 2300 550 1750 6400

Xij = No. de unidades de pan de la planta i para la cadena j, para i = 13 y j=14.

F.O. Max Z = 10X11 + 6X12 + 6X13 + 4X14

+ 2X21 + 6X22 + 7 X23 + 6X24
R1 X1j = 2500 Udes. para j = 1...4
R2 X2j = 2100 Udes. para j = 1...4
R3 X3j = 1800 Udes. para j = 1...4
R4 Xi1 = 1800 Udes. para i = 13
R5 Xi2 = 2300 Udes. para i = 13
R6 Xi3 = 550 Udes. para i = 13
R7 Xi4 = 1750 Udes. para i = 13
Xij >= 0 para i = 13 y j=14

Bucaramanga I -2017
 Curso Acadmico: Investigacin de Operaciones 1
Docente: Germn Manuel Argello Lpez
Taller No. 2 Planteamiento del Problema de P.L.

11. La siguiente es una representacin de red de un problema de transporte con transbordo, 1 y 2 son dos
orgenes con capacidad 300 y 100 unidades respectivamente, 3 y 4 son puntos de transbordo, 5, 6 y 7 son tres
destinos con demandas 150, 100 y 150 unidades respectivamente. Los costos de cada trayecto se indican en las
lneas entre nodos.

Oferta = 400
Demanda = 400

F.O. Min Z = 7X13 + 5X14 + 3X23 + 4X24 + 8X35 + 5X36 + 7X37 + 5X45 + 6X46 + 10X47

R1 300 = X13 + X14

R2 100 = X23 + X24
R3 X13 + X23 = X35 + X36 + X37
R4 X14 + X24 = X45 + X46 + X47
R5 X35 + X45 = 150
R6 X36 + X46 = 100
R7 X37 + X47 = 150

X13, X14, X23, X24, X35, X36, X37, X45, X46, X47 >= 0

Bucaramanga I -2017