UNIVERSIDAD INCA GARCILASO DE LA VEGA

FACULTAD DE INGENIERIA DE SISTEMAS, CMPUTO y

TELECOMUNICACIONES
Carrera Profesional de Ingeniera de Sistemas y
Cmputo

INVESTIGACION DE OPERACIONES I

EJERCICIO No.1

Usted es un contratista puede suministrar arena a tres construcciones ubicadas en Surco, La Molina
y San Borja. La arena se puede obtener de dos canteras ubicadas en Cieneguilla y Lurn. La
cantidad mxima que puede comprar en Cieneguilla es 18 toneladas y en Lurn 14 toneladas.

Los costos de transporte y obtencin de la arena se muestran en el cuadro siguiente:

Cuadro No. 1 - Cuadro de Costos

Costo de transporte
(soles / tonelada) Costo de arena
Construccin (soles/tonelada)
Cantera Surco La Molina San Borja

Cieneguilla 30 60 50 100
Lurn 60 30 40 120

La cantidad de arena que podra entregar a cada construccin es la siguiente:

Surco La Molina San Borja

10 toneladas 5 toneladas 10 toneladas

Teniendo en cuenta los datos anteriores, elaborar un modelo que permita al contratista determinar la
cantidad de arena que debe transportar desde las canteras a las construcciones.

Construccin
Cantera Surco La Molina San Borja

Cieneguilla X1 X2 X3
Lurn X4 X5 X6

a. Identifique y defina las variables de decisin

b. Presente el modelo de programacin lineal en forma matemtica-compacta.

c. Complete el siguiente cuadro con la solucin de su modelo:

Cantidad a transportar
Construccin Surco La Molina San Borja Cantidad a
comprar
Cantera
Cieneguilla 0 5 6 11
Lurn 10 0 4 14

d. Si tuviera que establecer el precio por tonelada a cobrar a cada una de las construcciones por el
material que les entrega, qu resultados empleara como base para fijar dichos precios?
LIC. MIGUEL CANO.

Para fijar los precios para las construcciones dentro de la optimilidad para no cambiar la solucin
objetiva seria:

e. Usted ha escuchado que es posible que la cantera de Cieneguilla eleve el costo por tonelada de
arena. Hasta qu precio estara usted dispuesto a pagar por tonelada en dicha cantera para
mantener su plan actual?

Para mantener el mismo plan es posible dentro de los siguientes rangos de factibilidad lo
siguiente 11 < R1 < 20, Teniendo encuenta que el precio sombra es de 10,entonces por cada
tonelada que se aumenta o disminuya dentro del rango ser 10 por tonelada

f. Se ha enterado que un competidor ha acudido antes que usted a la cantera de Cieneguilla y ha

comprado material dejndole a usted una disponibilidad menor. Usted desea evaluar cul ser el
efecto en sus costos totales y cul sera la mxima disminucin de dicha disponibilidad que le
permitiera mantener las mismas rutas de transporte a utilizar en su plan actual.

Lo mximo que pudiera disminuir para mantener el mismo plan es de 7 ya que

EJERCICIO No.2: Obras Pblicas

El Presidente Regional de una regin del interior del pas ha visto disminuir su popularidad durante
los ltimos meses; la poblacin le reclama que haga ms obras pblicas. El Alcalde orden a sus
asesores que realicen un estudio sobre las obras pblicas que se pueden realizar con una duracin
no mayor de 20 das. Los asesores fueron recogiendo las opiniones de los pobladores de las
diferentes provincias de la regin, luego de lo cual determinaron los 4 tipos de obras pblicas ms
solicitadas, que se pueden realizar en ese perodo de tiempo. Los requerimientos y el nmero de
familias beneficiadas en promedio por cada tipo de obra pblica se presentan en la siguiente tabla:

Ingenieros Maquinaria Maquinaria Familias

Tipo de obra pblica Obreros
civiles Tipo 1 Tipo 2 beneficiadas
Losa deportiva 2 10 2 1 190
Asfaltado pistas y veredas 3 12 2 2 250
Parques y jardines 1 8 1 2 180
Locales comunales 2 9 1 1 150

Durante el perodo de tiempo sealado se dispone del siguiente nmero de ingenieros, obreros y
maquinarias tipo 1 y tipo 2.
Disponibilidad
Ingenieros civiles 84
Obreros 360
Maquinaria Tipo 1 51
Maquinaria Tipo 2 60

a) Formule el modelo de programacin lineal que permita determinar el plan ptimo de ejecucin
de obras pblicas.

b) Cul sera el plan de ejecucin de obras pblicas?

c) Qu sera ms conveniente, aumentar la disponibilidad de Maquinarias Tipo 1 o Tipo 2?

Del Tipo 2 Ya que su variacin esta

d) Cul sera el nuevo valor de la funcin objetivo, si se decidiera construir 4 losas deportivas?

2
LIC. MIGUEL CANO.

e) Hasta que valores puede disminuir o aumentar el nmero de familias beneficiadas por la
construccin de locales comunales, de tal forma que la solucin hallada inicialmente siga siendo
la ptima?

Seria => 125 < X4 < 177.5

f) El Alcalde de una Regin vecina ofrece enviar a 40 obreros calificados. Se desea que la base
solucin ptima hallada siga siendo la misma. Se deberan aceptar a la totalidad de los
obreros? Cul sera el nuevo valor de la funcin objetivo que se lograra con los obreros que
sean aceptados?

No ya que como mnimo seria 324 y mximo 396 obreros para mantener la mima funcin
objetiva.

EJERCICIO No.3: Kioda

KIODA es una empresa dedicada a la fabricacin de cmaras fotogrficas digitales; actualmente

comercializa 4 modelos de cmaras (A, B, C y D) que se diferencian por el zoom digital, zoom ptico
y la tarjeta de memoria que utilizan, lo cual se puede apreciar en la siguiente tabla de
configuraciones:

A B C D
Zoom ptico 2x 2x 3x 3x
Zoom digital 3x 3x 3x 4x
Tarjeta de memoria 8MB 16MB 16MB 16MB

Los costos de los componentes mencionados en la anterior tabla conforman la mayor parte del costo
total de las cmaras fotogrficas digitales que produce KIODA. Los costos de cada uno de estos
componentes, en dlares, se presentan en la siguiente tabla:

Zoom 2x 3x 4x
Zoom ptico 30 55 ---
Zoom digital --- 60 90

8MB 16MB
Tarjeta de memoria 90 140

Los 4 modelos de cmaras fotogrficas digitales poseen la misma demanda mxima semanal de
2800 cmaras.

La planta donde se producen las cmaras fotogrficas tiene una capacidad de produccin semanal
de 7500 unidades en total, no importando el modelo que se produzca. Los precios de venta de cada
una de las cmaras digitales son de $ 250, $ 300, $ 350 y $ 400 para los modelos A, B, C y D
respectivamente.
A B C D
Zoom ptico 30 30 55 55
Zoom digital 60 60 60 90
Tarjeta de memoria 90 140 140 140
Costo Total 180 230 255 285

a) Formule el modelo de programacin lineal que le permita a KIODA obtener el plan ptimo de
produccin de cmaras fotogrficas digitales, as como el plan de adquisicin de cada uno de
los componentes.

3
LIC. MIGUEL CANO.

b) Cul sera el nuevo valor de la funcin objetivo, si se decidiera producir 20 cmaras digitales
tipo A?

c) Hasta que valores puede disminuir o aumentar el precio de venta de de la cmara tipo C, de tal
forma que la solucin hallada siga siendo la ptima?

d) Cunto estara dispuesto a pagar por cada unidad que se logre aumentar a la capacidad de
produccin?

e) De la pregunta anterior En cunto recomendara aumentar la capacidad, de tal forma que la

base ptima hallada inicialmente no vare?

f) Si debido a un desperfecto en las lneas de produccin la capacidad de la planta se ve reducida

en un 30%. La base hallada inicialmente sigue siendo ptima?.

EJERCICIO No.4: GRUPO DE ESTUDIO EXCELENCIA

Durante la temporada de exmenes parciales de la Universidad de Lima, los alumnos acuden

masivamente a los grupos de estudio. El Grupo de Estudio EXCELENCIA, especialista en problemas
de ingeniera, tiene una gran demanda para el desarrollo y asesoras de ejercicios de lgebra Lineal
y Ecuaciones Diferenciales. El nmero total de ejercicios que se deben de desarrollar para la
presente semana son 120 y 150 ejercicios de lgebra Lineal y Ecuaciones Diferenciales
respectivamente. Para el desarrollo de estos ejercicios se cuenta con 3 especialistas en dichos
temas, cada uno de ellos utiliza un tiempo diferente para el desarrollo de los tipos de ejercicios. La
siguiente tabla presenta el tiempo promedio utilizado para el desarrollo de los ejercicios, as como el
nmero de horas disponibles de cada especialista para la presente semana:

Tiempo requerido para el desarrollo de los ejercicios

Tipo de ejercicio (min. / ejercicio)
Especialista 1 Especialista 2 Especialista 3
lgebra Lineal 14 16 15
Ecuaciones Diferenciales 18 16 17
Disponibilidad (horas) 21*60 20*60 25*60

Debido a la premura del tiempo no se les ha asegurado a los alumnos que se puedan desarrollar la
totalidad de los ejercicios; la tarifa por cada ejercicio desarrollado es de S/. 10 y S/. 12 para los
ejercicios de lgebra Lineal y Ecuaciones Diferenciales respectivamente.

a) Formule el modelo de programacin lineal en que le permita al Grupo de Estudio EXCELENCIA

determinar cuntos ejercicios de cada tipo debe desarrollar cada uno de los especialistas. Defina
adecuadamente su variable de decisin.

Nota: Se recomienda el uso de una variable auxiliar que indique la totalidad de ejercicios de cada
tipo que se desarrollarn. Esto es con la finalidad de poder responder alguna de las preguntas
posteriores.

b) Cuntos ejercicios de cada tipo debe desarrollar cada especialista?. Indique el valor de la
funcin objetivo.

Especialista Especialista Especialista

Z = 2 850 Total
1 2 3
lgebra Lineal 90 0 15 105
Ecuaciones Diferenciales 0 75 75 150

4
LIC. MIGUEL CANO.

c) Qu sucedera con el valor de la funcin objetivo por cada ejercicio de lgebra lineal que se
asignara al Especialista 2?

d) Los alumnos han solicitado un descuento de S/. 0.5 por cada ejercicio de Ecuaciones
Diferenciales, el Grupo de Estudio EXCELENCIA acept dicha solicitud La solucin hallada
inicialmente sufre alguna variacin?

Si el descuento por cada ejercicio de Ecuaciones disminuye en 0.5 pasa a ser 11.5, la solucin
sigue siendo la misma (X1=90, X2=0, X3=15, X4=0, X5=75, X6=75), pero cambia el valor de la
funcin objetivo. En vez de 2 850 sera 2 775.

e) A ltimo momento un grupo de alumnos decide retirar 9 ejercicios de Ecuaciones Diferenciales

para que sean resueltos en otro Grupo de Estudios. La base solucin ptima hallada
inicialmente se ve modificada?. De nos ser as Cul sera el nuevo valor de la funcin objetivo?

f) Debido a cambios en la disponibilidad de tiempo del Especialista 2, ste aumenta su

disponibilidad de 20 a 24 horas durante la semana. Se modificara la base ptima hallada
inicialmente? De no ser as Cul sera el nuevo valor de la funcin objetivo?

Si, indicndonos que existen soluciones alternativas. Siendo la Funcin Objetiva =3 000

EJERCICIO No.5: NATURA-FARMA

La empresa NATURA-FARMA se dedica a la extraccin de compuestos medicinales de los rboles

de la amazona. Para la extraccin del compuesto X puede emplear la corteza de cualquiera de 2
rboles: Copaiba y Oj. Para extraer el compuesto se puede usar cualquiera de 2 procesos distintos:
P1 y P2. La informacin sobre la cantidad de compuesto medicinal que se extrae de la corteza de los
diferentes rboles segn el proceso elegido, los costos por Kg. De corteza, disponibilidad semanal de
corteza, costo de procesamiento por Kg. De corteza y la capacidad semanal de cada proceso
extractivo se presentan en la siguiente tabla:

Compuesto extrado (%) Informacin sobre insumos

P1 P2 Costo (S/.x Kg.) Disponibilidad (Kg.)
Copaiba 1.5 1.7 0.35 38000
Oj 2 1.85 0.50 50000
Costo procesamiento (S/./ Kg.) 1 0.75
Capacidad de proceso (Kg.) 40000 50000

NATURA-FARMA necesita producir semanalmente por lo menos 1600 Kg. Del compuesto medicinal.

a) Formule el modelo de programacin lineal en forma algebraica que le permita a NATURA-

FARMA resolver su problema de produccin. Defina adecuadamente su variable de decisin.

b) Qu sucedera con el valor de la funcin objetivo si se decidiera destinar 2000 Kg. De corteza
de Copaiba al Proceso 1?

c) Si en lugar de tener la necesidad de producir por lo menos 1600 Kg. De compuesto medicinal;
ahora solo se debe producir por lo menos 1580 Kg. Cul sera el nuevo valor de la funcin
objetivo?. Sustente su respuesta sin correr el modelo.

d) Un proveedor le ofrece al administrador de NATURA-FARMA, suministrarle corteza adicional de

cualquiera de los tipos de rbol. Si, usted como administrador se decidiera por la compra de

5
 LIC. MIGUEL CANO.

alguna de los tipos de corteza. Por cul se decidira? Cuntos Kg. Podra adquirir sin que la
base ptima se modifique?. Sustente su respuesta sin correr el modelo.
e) Cul de los procesos trabaja a toda su capacidad? Cul puede ser la mxima capacidad de
dicho proceso a fin de que la base actual no cambie?.

EJERCICIO No.6: DIGITAL IMPORT

DIGITAL IMPORT es una empresa que se dedica principalmente a la venta de los siguientes
artculos: Televisores de pantalla plana, equipos DVD, y equipos de sonido de alta fidelidad, los
mismos que importa de una reconocida marca de equipos digitales. Los precios de venta, los costos
de adquisicin de cada uno de los artculos, el espacio de almacenamiento requerido, y las horas-
hombre (HH) necesarias para su comercializacin se presentan en la siguiente tabla:

Precio de venta Costo adquisicin Espacio requerido T. comercializacin

Artculo 3
($/unidad) ($/unidad) (m / unidad) (HH / unidad)
TV. Pantalla plana 250 180 0.20 4
Equipo DVD 100 65 0.08 2
Equipo de sonido 150 100 0.40 1

Digital importa recibe sus lotes de pedidos cada 2 semanas (14 das), motivo por el cual desea
planificar su plan de compras para cada perodo de aprovisionamiento. El almacn tiene una
3
capacidad til de almacenamiento de 180 m , cada da la fuerza de ventas disponible es de 10
trabajadores que laboran 8 horas diarias, se ha destinado $ 60700 para la adquisicin de mercadera.

a) Formule el modelo de Programacin Lineal (LINGO estructurado) que resuelva el problema de

DIGITAL IMPORT

b) Elabore un reporte administrativo, indicando cuantos artculos de cada tipo adquirir, y el valor de
la funcin objetivo.

Artculo Cantidad a adquirir

TV. Pantalla plana
Equipo DVD
Equipo de sonido
Funcin Objetivo =
c) Cul sera el nuevo valor de la funcin objetivo, si se decidiera adquirir 15 TV. Pantalla plana?
d) Si el precio de venta de los equipos DVD ya no fuera $ 100, si no que ahora fuera de $ 98. La
base ptima se modificara?
3
e) El administrador de DIGITAL IMPORT tiene dos posibilidades: Alquilar 22 m de
almacenamiento extra o aumentar de 8 a 9 las horas que se laboran cada da.
Independientemente del costo que representa cada alternativa Cul de las dos opciones es
ms conveniente?
***********

6
LIC. MIGUEL CANO.

PROBLEMAS DE ASIGNACION
PROBLEMAS PROPUESTOS
1. Los estudiantes de tres cursos de la escuela de Negocios Globales de la
Universidad Ricardo Palma, quieren ganar algn dinero para cubrir los gastos
de un viaje al final del ciclo. Para ayudarles, la universidad les ofrece tres
tareas diferentes: Pintar las ventanas de las clases, la fachada del edificio de
la FACEE y las paredes de las aulas.
A cada curso se le manda escribir su propuesta de precios, estas propuestas
vienen descritas en la tabla siguiente:

CURSOS VENTANAS FACHADAS PAREDES

Estadstica 15 10 9
Aplicada
Mtodos 9 15 10
cuantitativos
Marketing 10 12 8

Qu tarea deber hacer cada grupo de los cursos para que el coste para la
universidad sea
mnimo?

2. Una empresa de alimentacin tiene en plantilla cuatro ejecutivos Ei, i =1; 2; 3;

4, que debe asignar a cuatro grandes clientes Cj , j = 1; 2; 3; 4. Los costes
estimados en cientos de euros de la asignacin de cada ejecutivo a cada
cliente son:

Cliente 1 Cliente 2 Cliente 3 Cliente 4

Ejecutivo 1 15 19 20 18
Ejecutivo 2 14 15 17 14
Ejecutivo 3 11 15 15 14
Ejecutivo 4 21 24 26 24

Determina el patrn de asignacin ptimo y el coste asociado al mismo. Es la

solucin finita nica o alternativa?

3. Una estacin terminal tiene capacidad para acomodar 5 camiones

simultneamente. El situar cada camin en uno de los cinco lugares implica
un coste de distribucin y transferencia de caras que se refleja en la tabla
adjunta. Los lugares de carga son A, B, C, D y E. Determinar el
estacionamiento optimo y el coste mnimo.

TERMINALES
CAMIONES A B C D E

7
LIC. MIGUEL CANO.

1 10 0 50 50 30
2 80 70 40 30 0
3 60 50 25 35 0
4 0 15 35 25 45
5 10 30 0 15 15

Un sistema de procesamiento compartido tiene seis ordenadores diferentes Oi; i = 1;

: : : ; 6 y debe procesar seis tareas Tj ; j = 1; : : : ; 6 que pueden realizarse en
cualquiera de los seis ordenadores, pero con la condicin de que tendran que
completarse en el ordenador en el que se iniciaron. Los costes de procesamiento cij
de las tareas variarn segn el ordenador, tal como se muestra en la tabla.

T1 T2 T3 T4 T5 T6
O1 8 4 10 2 1 6
O2 6 6 12 4 3 5
O3 2 4 8 1 1 6
O4 10 8 15 6 2 3
O5 5 7 20 4 4 1
O6 8 2 10 4 2 4

Determinar qu ordenador se asignar a cada trabajo de modo que el coste total

sea mnimo.
*************