Tecnológico de Estudios Superiores Del Oriente Del Estado de México

GOBIERNO DEL ESTADO DE MXICO
TECNOLGICO DE ESTUDIOS SUPERIORES DEL ORIENTE DEL ESTADO DE MXICO.
DIVISIN DE INGENIERA EN SISTEMAS COMPUTACIONALES
ELABORACIN DEL PROBLEMARIO DE INVESTIGACIN DE OPERACIONES
ELABORADO POR: ING. OSCAR EDUARDO PEREZ GAONA.
LOS REYES, LA PAZ, ESTADO DE MXICO.
2011.
PROBLEMARIO DE INVESTIGACIN DE OPERACIONES
NDICE
PG
INTRODUCCIN UNIDAD I. Programacin Lineal Ejercicios I. Problemas de Modelacin. Ejercicios II. Problemas de Modelos de Programacin Lineal.. UNIDAD II. Anlisis de Redes Ejercicios III. Problemas de Redes y Modelos de Transporte UNIDAD III. Programacin no Lineal. Ejercicios IV. Problemas de Optimizacin. Mximos y Mnimos. Ejercicios V. Problemas del Multiplicador Lagrange. 1 2 8 11 12 20 21 22
UNIDAD I. Lneas de Espera Ejercicios VI. Problemas de Lneas de Espera..
23 24
ANEXO I.Uso del programa WIN QSB para Programacin lienal..
28
INGENIERA EN SISTEMAS COMPUTACIONALES
INTRODUCCIN.
Las matemticas hoy en da son asignaturas prioritarias en la vida de los estudiantes de las carreras de las ingenieras, y ms an aquellas que son de ndole de aplicacin en las diferentes reas de la ingeniera, en mucho de los casos parecieran ser motivo de desercin y simplemente dificultad muy grande para culminar sus estudios o en algunos de los casos terminen recursndola, el ramo de la investigacin de operaciones dentro del rea de Ingeniera en Sistemas Computacionales pareciera ser una de ellas.
El presente trabajo tiene como propsito fundamental ayudar a facilitar el proceso enseanza-aprendizaje de la materia de Investigacin de Operaciones en el rea de las ingenieras, que se imparte en el cuarto semestre de la carrera de ingeniera en Sistemas Computacionales del TESOEM, cubriendo temas bsicos y apegndose al programa de estudios vigente. Dicho material puede ser empleado de apoyo para los docentes y estudiantes en esta rea
Por el contenido de sus temas y sus aplicaciones pueden ser bastante interesantes para los alumnos, contiene un gran nmero problemas donde se pone en manifiesto la aplicacin de las tcnicas matemticas estudiadas en
clase, teniendo siempre en cuenta que para su comprensin se necesitar tener ciertos conocimientos en lgebra lineal y lgica matemtica.
El estudiante comprender los modelos y metodologa que emplea la programacin lineal y aplicar el mtodo simplex en los problemas propuesto.
UNIDAD I
PROGRAMACIN LINEAL
Objetivo:
EJERCICIO I PROBLEMAS DE MODELACIN

Realizar los planteamientos matemticos a travs de modelos de programacin lineal de los siguientes enunciados. 1.-La Paloma S.A de C.V, es una compaa que ha desarrollado dos tipos de juegos para nios, hechos a manos, que vende a tienda en todo el pas. Aunque estos juegos excede la capacidad de produccin, la empresa continua trabajando y limita su trabajo semanal a 50h. El juego del tipo I, se produce en 3.5 horas y arroja una ganancia de $230, mientras que el juego tipo II toma 6 horas para su produccin y deja una ganancia de $341. Cuntos juegos de cada tipo deber producir semanalmente, la empresa para incrementar sus utilidades? 2.- Una tienda para animales ha determinado que cada conejo debe de recibir diariamente al menos 95 unidades de protena, 150 unidades de carbohidratos y 50 unidades de grasa. Si la tienda vende los 6 tipos de alimentos mostrados en la siguiente tabla. Qu mezcla de alimento satisface las necesidades a un costo ptimo?
ALIMENTO PROTEINAS. UNIDADES/ONZAS CARBOHIDRATOS. UNIDADES/ONZA GRASA UNIDADES/ONZA COSTO/ONZA
I II III IV V VI
39 20 16 27 19 24
40 38 46 37 32 39
7 8 11 9 10 10
3 4 5 2 3 5
3.- Un proveedor debe preparar con cinco bebidas de frutas tropicales en existencia, 500 litros de un ponche que contenga por lo menos 30% de jugo de naranja, 15% de jugo de arandaro y 35% de jugo de toronja. Si los datos del inventario son los que se muestran a continuacin, Qu cantidad de acada fruta deber emplear el proveedor a fin de obtener la composicin requerida a un costo rentable? Jugo de naranja % 70 26 90 11 Jugo de toronja % 24 58 43 95 Jugo de arandaro 89 21 23 74 77 Existencia Litros 300 400 160 360 180 Costo/litro 1.8 1.67 2.3 1.5 2.67
BEBIDA I BEBIDA II BEBIDA III BEBIDA IV BEBIDA v
4.- La compaa de tajetas electrnicas PS S.A de C.V produce tarjetas de diseo para video con capacidad ilimitada, el cual se suministra a cuatro diferentes fabricantes de computadora. Dicha tarjeta puede producirse en cualquiera de las tres plantas de la corporacin, aunque sus costos varan debido a los diferentes rendimientos de las plantas productivas de cada una de ellas, cuesta $1.3 producirlo en la planta de Tijuana, $1.10 en la planta de Sonora y $1.02 en la planta de Matamoros. Las capacidades mensuales para producirlos en las plantas son 7500,10000 y 8100 tarjetas respectivamente. Las estimaciones de venta predicen una demanda mensual de 4200, 8300,6300 y 2700 tarjetas para los fabricantes I, II, III, IV. Si los costos de envi en dlares para embarcar dichas tarjetas de una fbrica a un fabricante se muestran en la siguiente tabla, encuentre una cedula optima que permita reducir los costos. Tijuana Sonora Matamoros I 0.11 0.15 0.17 II 0.09 0.16 0.13 III 0.22 0.20 0.19 IV 0.18 0.21 0.20
5.- Un servicio de programacin de software ha aceptado cinco nuevos casos, los cuales cada uno de ellos puede ser llevado adecuadamente por cualquiera de lo los programadores. Debido a su diferencia en su experiencia y prctica, los programadores emplearn distintos tiempos en los casos. Uno de los programadores ms experimentados ha estimado las necesidades de tiempo (en horas) como sigue: Caso I Programador I Programador II Programador III Programador IV Programador V 145 80 85 121 116 Caso II 120 45 112 82 71 Caso III 114 80 56 117 120 Caso IV 100 80 90 79 98 Caso V 103 70 69 111 87
Determine la forma ptima de asignar los casos a los programadores, de manera que cada uno de ellos se dedique a un caso diferente y que el tiempo total de hrs empleadas sea el mnimo. 6.- Golf Recreativos fabrica carritos para golf y vehculos para nieve en sus 3 plantas. La planta de Baja California Sur produce diariamente 80 carritos de golf y 60 para nieve, la Planta de Sonora produce diariamente 120 carritos para golf y ninguna par nieve. La Planta Monterrey produce 70 vehculos para nieve y ninguno para golf. Los costos diarios de operacin de las plantas son
3
$430,000, $359,000 y $380,000 respectivamente. Cuntos das (incluyendo domingos y das de fiesta) deber operar cada planta, durante el mes de septiembre, a fin de lograr una produccin de 1700 carritos de golf y 1200 vehculos para nieve, a un costo ptimo? 7.-La compaa Kingstone produce 4 tipos de memorias diferentes con capacidad de 4GB que deben ser inspeccionados y probados. Las necesidades especficas de tiempo (en horas) para cada producto son las siguientes. INSPECCIN (hr) Memoria I Memoria II Memoria III Memoria IV 2 1 3 2 PRUEBA DE FUNCIONAMIENTO (hr) 3 5 3 5
La empresa dispone de 400 hrs para la inspeccin y 410 hrs de pruebas de funcionamiento. La ganancias por producto son $5,$7,$4,$6, respectivamente. La compaa tiene un contrato con un distribuidor con el cual se compromete a entregar semanalmente 60 unidades de la memoria del tipo I, 80 unidades de cualquier combinacin de las memorias del tipo II, III, segn sea la produccin, pero solo un mximo de 25 unidades del producto IV. Cuntas unidades de cada producto debera fabricar semanalmente la empresa, a fin de cumplir con todas las condiciones del contrato e incrementar las ganancias totales? 8.- Una fabricante de vasos de plsticos tiene en existencia, en una de sus fbricas 1350 y otras 1876 en su segunda planta. El fabricante tiene rdenes para este producto por parte de proveedores, en cantidades de 1480, 900 y 1356 vasos, respectivamente. Los costos unitarios de envo (en centavos por vasos) de las fbricas a los proveedores son los siguientes: Fabricante I Fabricante II PROVEEDOR 1 20 30 PROVEEDOR 2 56 78 PROVEEDOR 3 67 95
Determine una cedula de embarque a un costo ptimo, para satisfacer toda la demanda con el invetanrio actual. 9.-Un fabricante de gabinetes de PC, est iniciando la ltima semana de produccin de 4 modelos diferentes de gabinetes, clasificados como I, II, III,IV , cada uno de los cuales debe ensamblarse y luego decorarse, dichos modelos requieres 6, 8, 9 7 horas, respectivamente, para el decorado. Las utilidades de los modelos son $ 8,$9,$10, $7. El fabricante tiene 15 000 disponibles para ensamblar estos productos (280 ensambladores trabajando 30 h semana) y 15, 000 h disponibles

para decorar (500 decoradores trabajando 30 h semana). Cuntas unidades de cada modelo debe de producir el fabricante durante esta semana para incrementar las ganancias? 10.- El administrador del centro de atencin de clientes de Telcel est interesado en disear una estrategia para programar los horarios de los trabajadores involucrados en la operacin del centro de servicio. El problema radica en que dicha iniciativa busca el menor costo de mano de obra (sueldos). Por lo que el gestor recurre a datos histricos acerca del nmero de reportes recibidos cada da en su casa matriz. Con los datos anteriores el administrador traduce dicha carga de trabajo en la cantidad de gente que requerira operar el centro de servicio con puntualidad da por da.
DAS DE LA SEMANA
Domingo Lunes Martes Mircoles Jueves Viernes Sbado
TRABAJADORES REQUERIDOS
20 21 24 26 18 17 27
Cabe mencionar que los trabajadores del centro de servicio forman parte de un sindicato y su jornada de trabajo es de 5 das a la semana con 2 das consecutivos de trabajo. El salario de por trabajador es de $750 semanales, adems hay que mencionar que el sindicato negoci un bono de $45 por da para cada empleado de la empresa. Los posibles horarios de trabajo se muestran en la siguiente tabla, donde se seala el salario definido con el sindicato para cada uno. El sueldo vara de acuerdo con el horario en cuestin, debido a que ste fue negociado con base a los das programados. 1 Domingo y Lunes $780 2 Lunes y Martes $790 3 Martes y Mircoles $700 4 Mircoles y Jueves $760 5 Jueves y Viernes $690 6 Viernes y Sbado $693 7 Sbado y Domingo $760 Determinar la cantidad de trabajadores que sern contratados en cada horario.
HORARIO DA DE DESCANSO SALARIO POR SEMANA
11.- Una empresa de constructora, la cual ha ganado licitaciones pblicas para construir cuatro edificios en diferentes lugares. Por lo que el abasto del cemento se ha seleccionado tres proveedores, en la siguiente tabla se ha registrado el precio del cemento para concluir cada proyecto; as como la capacidad mxima que cada proveedor puede proporcionar.
Proveedor 1 2 3 Demanda en tonelada
Proyecto 1 $100 $130 $170 400
Proyecto 2 $179 $201 $96 228
Proyecto 3 $150 $180 $169 500
Proyecto 9 $128 $270 $260 670
Capacidad mxima 678 580 856
12.- Una empresa productora de zanahorias envasados, que dispone de 100hrs operarios y dos plantas ubicadas en diferentes puntos geogrficos de la Repblica Mexicana, debe de satisfacer los pedidos diarios de comerciantes en distintas zonas. Los costos de envi de cada planta a cada cliente por paquete de envasado se resume en la siguiente tabla: TARIFA POR PAQUETE DESDE LA PLANTA HASTA EL PLANTA 1 PLANTA 2 COMERCIO Comerciante I $3 $4 Comerciante II $6 $2 Comerciante III $8 $8 La elaboracin diaria de cada paquete de envasados en la planta I requiere 3/8 hrs operario, 9/5% de utilizacin de capacidad de maquinaria para el envasado y $5 por concepto de insumo diversos. La planta 2, cuya avance tecnolgico es menor, necesita 50% ms de todos los insumos por unidad de producto. El precio uniforme por paquete es de $17 y las cantidades diarias requeridas por los tres clientes es, respectivamente de 60, 90, 45 paquetes. Plantee un modelo de programacin lineal que le permita a la empresa optimizar sus recursos. 13.-El costo de transportacin unitario desde la planta hacia cada restaurante se muestra a continuacin. Determine un programa de entregas para la empresa, a fin de incrementar sus ganancias.
RESTAURANTE I PLANTA CHIHUAHUA PLANTA MEXICALI RESTAURANTE 2 RESTAURANTE3 RESTAURANTE 4
56 15
78 32
90 45
9 3
14.- Un banco se encuentra formulando una poltica de prstamos. Para este fin, se asigna un presupuesto de $12000000, por lo que los crditos son otorgados a todo tipo de gente. En la siguiente tabla se menciona los tipos de prstamos, la tasa de inters que cobra el banco y la cantidad porcentual de pagos no cubiertos estimados con base a datos histricos.
Porcentaje de pagos no cubiertos Automvil 18% 17% Personal 14% 20% Hipotecario 16% 25% Comercial 20% 31% Agrcola 11% 10% Los pagos no cubiertos son irrecuperables y por lo tanto no producen ingresos por concepto de inters. La competencia con otras instituciones bancarias exige que cuando menos, 40% de la asignacin de los fondos sea para prstamos agrcolas y comerciales. El banco especfico, as mismo que el porcentaje total de pagos irrecuperables no debe de exceder 4%. Determine las condiciones para las cuales se optimizan las ganancias netas del banco. Tipo de Prstamo Tasa de Inters 15.- Se cuenta con una fabrica de reguladores electrnicos que elabora tres diferentes tipos, clasificados como I, II, III. Cada modelo requiere cierta cantidad de tiempo para su ensamble, acabado e inspeccin. La empresa puede vender todas las unidades que fabrica. El modelo II se puede vender si acabado. Determinar la mxima utilidad que se puede obtener. REQUERIMIENTO EN HRS. MODELO I II II SIN ACABADO III GANANCIA POR MODELO ($) 167 000 187 000 10 000 89 000 Disponibilidad mensual de hr/hombre ENSAMBLE 1 4 5 2 300 ACABDO 1 2 4 2 260 INSPECCIN 3 3 0 7 253
16.- Ha decido ingresar a la industria del chocolate. Est pensando en producir dos tipos de chocolates. Chocolate macizo y amargo, ambos estn elaborados slo con azcar nueces y leche. En la actualidad se tiene en existencia 120 oz de azcar, 35 oz de nueces y 60 oz de leche. La mezcla usada para elaborar el chocolate macizo debe de contener por lo menos 10% de nueces. La mezcla empleada para el chocolate amargo debe de contener por lo menos 20% de nueces y 10 % de leche. Cada oz de chocolate macizo se vende en 30 centavos, y cada oz de chocolate amargo se vende en 35 centavos, plantee un modelo de programacin lineal que le permita incrementar sus ingresos. 17.- QR mezcla silicio y nitrgeno para producir dos tipos de fertilizantes. El fertilizante I debe de contener por lo menos 40% de nitrgeno y venderse en $790. El fertilizante II debe de contener por lo menos 70% de silicio y venderse en $400. La empresa puede comprar hasta 120 kg
7

nitrgeno a $150 y hasta 200 kg de silicio a $300, suponga que todo el fertilizante se vende, plantee un modelo de programacin lineal. 18.- MAT S.A DE C.V utiliza los productos qumicos I y II para elaborar dos frmacos. El frmaco I deber de contener por lo menos el 70 % del producto qumico I, y el frmaco II debe de contener por lo menos 60 % del producto 2. Se puede vender hasta 50 oz del frmaco 1 a $60 la onza, se puede vender 40 oz del frmaco 2 a $80 oz del producto qumico II. Plantee un modelo que le permita maximizar sus ingresos.
EJERCICIO II PROBLEMAS DE MODELOS DE PROGRAMACIN LINEAL.

Contesta cada uno de los siguientes modelos problemas de programacin lineal empleando el mtodo apropiado para ello, segn sea el caso y comprobarlo.
1. = 41 + 32 . 31 + 22 13 1 52 15 71 32 16 1 , 2 0 5. = 121 42 + 83 . = 42 21 62 1 42 153 = 60 32 + 73 = 80 1 , 2 , 3 0
7 = 1 2 4 s.a 9 1 8 2 = 60 5 1 3 2 1 + 2 = 56 3 8 1 5 70 3 1 7 2 6 8 + 90 7 1 5 2 1 , 2 0
9.
2. = 71 52 + 83 . 81 32 + 53 27 151 + 63 30 72 + 103 45 1 , 2 , 3 0 3. = 51 72 123 . 121 93 23 1 142 + 203 30
6. = 121 32 + 153 s.a 1 62 123 = 24 121 + 52 13 22 73 31 1 , 2 , 3 0 7. = 1 32 . 21 32 45 81 + 42 15
10. = 1 32 s.a 101 + 122 = 30 121 202 = 50

1 , 2 0
11 =41 + 22 + 53 84 s.a 51 73 + 4 32 22 + 123 = 45

1 , 2 , 3 0 4. = 201 452 . 561 702 80 141 18 122 = 30 1 1 , 2 0 1 , 2 0 8. = 71 52 + 93 . 43 30 1 21 + 52 = 21 31 82 133 19 1 2 5 3 45 2 2 3 1 , 2 , 3 0 17. = 461 + 342 . 1 22 15 51 122 89 81 72 96 1 , 2 0 18. 7 = 1 52 + 3 3 . 5 43 50 7 1 = 35 211 52 6 7 + + 153 29 9 1 5 2 4 2 2 3 = 60 1 , 2 , 3 0
9 3
12. = 1 92 + 43 s.a 1 22 + 23 67 2 1 2 3 43 3 4 81 62 80 21 + 32 + 83 76
1 , 2 , 3 0
1 131 + 2 + 24 26 2 1 + 122 43 18 1 , 2 , 3 , 4 0
13. Z=121 + 202 143 73 = 31 1 22 + 63 = 45 31 + 72 = 60

1 , 2 , 3 0 14.
21. = 31 + 42 + 83 . 73 = 44 41 + 81 + 153 60 32 + 83 40 1 , 2 , 3 0 22. = 181 + 312 s.a 1 + 62 27 291 + 52 20

1 , 2 0
= 231 + 492 183 . 63 = 34 21 + 91 + 132 + 153 50 52 + 93 80 1 , 2 , 3 0
15. = 121 + 82 . 421 162 = 70 1 + 152 20
19. = 561 + 762 . 231 + 642 = 200 131 122 80
23 =81 + 42 153 34 s.a 1 3 + 64 43 22 + 23 42

21 + 72 = 100 1 , 2 0 16. = 181 + 372 s.a 111 + 622 = 70 21 502 = 90
1 , 2 0
31 + 2 = 95 1 , 2 0 20. = 61 72 . 1 + 42 = 30 31 + 122 = 20 1 51 + 2 = 15 2 1 + 2 18 1 , 2 0
24. = 1 92 + 43 s.a 41 + 22 23 74 3 12 2 3 49 8 5 41 + 52 90 1 + 52 + 73 68
1 , 2 , 3 0
1 34 = 16 25 2 31 + 2 3 23 1 , 2 , 3 , 4 0 1 +
10
El estudiante comprender los diferentes modelos matemticos planteados como modelos de redes y sus mtodos de solucin
UNIDAD II
ANLISIS DE REDES
Objetivo:
11
PROBLEMARIO DE INVESTIGACIN DE OPERACIONES EJERCICIO III PROBLEMAS DE REDES

Contestar las siguientes redes empleado el mtodo de rbol expansin mnima y etiquetas para determinar la ruta ms corta.
a) I 12
IV
12
II 40 V
13 48
III 27 VI 41
b) A 5 0 B 2
5
36 40 C
6 7 2 + 2
D 20 12 E 35
18 F
24 40
34
25
c)
34
A
56 76
80
D
56 70
61
72
72
G
67 78
60
E
90 67 78 79 90
H
12
Determinar el tiempo de duracin del siguiente proyecto: Actividad 0 1 2 3 4 5 6 7 8 9 Secuencia 1,2,3 4 5 6 7 7 8,9 --7 -Tiempo (das) 14 15 16 12 11 13 17 18 12
Determinar el Tiempo de duracin del siguiente proyecto: Actividad Secuencia Tiempo (das) 0 1,2 1 3,4 5 2 5,9,10 6 3 7 7 4 6,7 8 5 7 12 6 -11 7 -7 8 -15 9 8 16 10 11 9 11 -10 Determinar el tiempo de duracin del proyecto (evitar cruzar lneas). Actividad 0 1 2 3 4 5 6 7 8 Secuencia 1 2,3 5,9 7,14 12,15 13,15 11 10 -Tiempo (das) 2 3 6 10 12 14 10 9
13

9 10 11 12 13 14 16 Calcular el costo ptimo del proyecto: Actividad Secuencia 0 1 2 3 4 5 6 7 8 9 10 11 12 13 1,2,3,4 5,10 13 6 7 -10 8,9 11 12 11 12 -6 a -1 1 1 1 2 2 1 2 2 1 3 2 1 Tiempos M -4 2 2 1 4 6 1 3 2 2 4 2 1 b -7 3 3 1 4 9 1 6 2 6 8 2 1 Costos CN -800 600 400 350 400 500 400 200 300 400 900 120 200 CM -1200 700 500 490 600 900 700 600 890 700 450 390 500 4 11 -11 6 6 8 8 7 15 11 9 17 18
Actividad Secuencia 0 1 2 3 4 5 6 7 8 9 10 11 1,2,3,4 5,10 13 6 7 -10 8,9 11 12 11 12 a -1 1 1 1 2 2 1 2 2 1 3
Tiempos M -4 2 2 1 4 6 1 3 2 2 4
b -7 3 3 1 4 9 1 6 2 6 8
Costos CN -800 600 400 350 400 500 400 200 300 400 900
CM -1200 700 500 490 600 900 700 600 890 700 450
14

12 13 -6 2 1 2 1 2 1 120 200 390 500
Para el proyecto de construccin de una casa se tiene en la siguiente tabla el listado de actividades que la componen; as como las precedencias y los tiempos de duracin obtener las holguras y la ruta crtica del proyecto Actividad A B C D E F G H I J K L M Actividad precedente ___ A B C C C D E,G F H H D,I J,K Descripcin de la actividad Excavar para cimentacin Mamposteo Levantar Muros y Trabes Hacer conexin de cobre en gas y agua Losa Aplanado Interior Aplanado Exterior Pintar Interiores Colocar firme Colocar piso Hacer acabado interior Acabado Exterior Herrera Duracin en das 20 10 45 15 1 2 10 17 5 6 7 7 10
PROBLEMAS DE MODELOS DE TRANSPORTE.

Instrucciones: Dado el Modelo resolverlo por el mtodo apropiado. Problema 1. Una compaa suministra bienes a tres clientes y cada uno requiere 30 unidades. La compaa tiene dos almacenes el almacn 1 tiene 40 unidades disponibles y el almacn dos 30 unidades disponibles. Los costos de enviar una unidad desde el almacn a los clientes se muestra en la siguiente tabla. Hay una penalizacin por cada unidad no suministrada al cliente; con el cliente 1 se incurre en un costo de penalizacin de $90, con el cliente 2 de $80 y con el cliente 3 $110. Formule un modelo de transporte equilibrado para minimizar la suma de escasez y costo de envi. De Cliente 1 Cliente 2 Cliente 3
15

Almacn 1 Almacn 2 $15 $10 $35 $50 $25 $40
Solucin Cliente1 Almacen 1 Almacn 2 Escacez Demanda

15 10 90
Cliente 2
35 50 80
Cliente 3
25 40 110
suministro 40 30 20
30
30
30
Problema 2 Un hospital necesita comprar 3 galones de medicina perecedera que utilizara durante el mes actual y cuatro galones para uso durante el siguiente mes. Debido a que la medicina es perecedera solo puede utilizarse durante el mes de compra. Dos empresas Daisy y Louroach venden las medicinas, la medicina es escaza, por consiguiente durante los siguientes dos meses, el hospital est limitado a comprar a los sumo 5 galones de cada empresa. Las compaas cargan los precios como se ve en la tabla siguiente. Formule un modelo de transporte equilibrado para minimizar el costo de comprar medicina innecesaria.
De Daisy Loroach Solucin
Precio del mes actual por galn ($) $800 $710
Precio del mes siguiente por galn($) $720 $750
Mes 1
Mes 2
Ficticio
suministro
16

Daysy Loroach Demanda 3
800 710 720 750 0 0
5 5
Una gasolinera puede comprar su combustible para autos a cualquiera de los tres proveedores. Las necesidades de la gasolinera para el siguiente mes en cada una de sus estaciones a los que les puede dar servicio es como sigue, son 100,000 de la estacin 1, 180,000 galones de la estacin 2 y 350,000 galones de la estacin 3. Cada proveedor puede suministrar a las estaciones de las gasolineras a los precios de centavos por galn como se ve en la siguiente tabla
De Proveedor 1 Proveedor 2 Proveedor 3
Estacin 1 Gasolina 92 91 87
Estacin 2 Gasolina 89 91 90
Estacin 3 de gasolina 90 95 92
Problema 3 Cada proveedor tiene la capacidad en cuanto al nmero total de galones que puede proporcionar durante un mes dado. Estas capacidades son de 320,000 galones para el proveedor 1, 270,000 galones para el proveedor 2 y 190,000 galones para el proveedor 3. Determine una poltica de compra que cubra los requerimientos de la estacin de gasolina a un costo mnimo. Solucin
17

Estacin1 Estacin2 Estacin 3 Ficticia suministro
92
89
320,000
90
320,000
91 91 95
150,000
270,000
120,000
87 90 92
190,000
Demanda
100,000 100,000
60,000 180,000
350,00
150,000
El proveedor 1 entregara 320,000 gal al aeropuerto 3, el proveedor 2 entregara 120,00 gal al aeropuerto 2 y conserva 150,000 gal, el proveedor 3 entregara 100,00 gal y 30,000 gal respectivamente a las estaciones 1,2 y 3
Problema 4 El consejo de Chicago de la Educacin est aceptando ofertas en relacin con las cuatro rutas del autobs escolar de la ciudad. Cuatro compaas hicieron las ofertas como se muestra en la siguiente tabla. De Compaa 1 Compaa 2 Compaa 3 Compaa 4 Ruta 1 4,000 0 3000 0 Ruta 2 5,000 4,000 0 0 Ruta 3 0 0 2,000 4,000 Ruta 4 0 4,000 0 5,000
18

Suponga que a cada licitante se le puede asignar una ruta, utilice el mtodo hngaro para minimizar el costo de recorrer las cuatro rutas de autobuses. Solucin La compaa 1 recorre la ruta 1, la compaa 2 recorre la ruta 2, la compaa 3 recorre la ruta 3 y la compaa 4 recorre la ruta 4.
19
El estudiante identificar y resolver modelos con comportamientos no lineal empleando problemas propuestos.
UNIDAD III
PROGRAMACIN NO LINEAL
Objetivo:
20
EJERCICIO IV PROBLEMAS DE OPTIMIZACIN MXIMOS Y MNIMOS

1.- El fabricante de un producto encuentra que para las 500 unidades que produce y vende la utilidad es de $ 50 unidad. La utilidad por cada unidad producida ms all de 500 disminuye en $0.10 por el nmero de unidades adicionales producidas? Qu nivel de produccin maximizar las utilidades? 2.-Una empresa de tv por cable tiene 4900 suscriptores que pagan cada uno $18 mensuales y puede conseguir 150 suscriptores ms por cada $0.50 menos en la renta mensual. Cul ser la renta que maximice el ingreso y de cuanto ser dicho ingreso? 3.- Una caja rectangular debe tener una base cuadrada y un volumen de 303 , si el material de la base cuesta 30 centavos el 2 , material de los lados cuesta 10 centavos el centmetro cuadrado y el material de la tapa cuesta 20 centavos el centmetro cuadrado. Determine las dimensiones de la caja para construirla a un costo mnimo. 4.-Si una caja abierta tiene una base cuadrada y un volumen de 108 3 , construida mediante una hoja delgada de metal, encuentre las dimensiones de esa caja, suponiendo que en su construccin se emplea la mnima cantidad. 5.- Encontrar dos nmeros positivos cuya suma sea 50 y el producto sea mximo. 7.- Hay que reforzar un muro con una viga que debe de pesar por encima de una valla paralela de 8m de altura situada a 9 m del muro. Calcule la longitud mnima de esa viga. 8.- A media noche un barco A1, esta a 100km al este del barco B1. El barco A1 navega a 12 km/hr y el barco B1 a 12 km/hr. A qu hora se encontrarn a la distancia mnima uno de otro?, y Cul es dicha distancia? 9.- Para el producto monipolista, la funcin costo es c= 500+30q y la funcin de la demanda es p= 72-0.04q. Encuentre la produccin que incremente la utilidad. Cul es el precio y la utilidad? 10.- Se sabe que una empresa de software posee 100 licencias de diferentes aplicacin en la ingeniera, por lo que uso uso se limita a una renta mensual y esta cuesta $400, sien embargo, por cada $10 mensuales de incremento habr dos lincencias sin posibilidad de ser rentadas. a) Qu renta por depto, maximizar el ingreso mensual?
21

11.-Si 300 personas solicitan un vuelo express, la agencia de viajes Interjet cobra $1500 a cada persona. Ahora bien, si lo solicitan ms de 500 viajeros, cada tarifa se reduce $3 por pasajero adicional. Determinen cuantos pajeros aportan el ingreso mximo a la agencia de viajes.
EJERCICIO V PROBLEMAS DE DEL MULTIPLICADOR LAGRANGE.

a) max Z = 2x 2 y 2 + xy + 8x + 3y s.a 4 + 2 = 20 ) = 4 2 + 8 2 + 3 + 7 + 9 s.a 3 + 2 = 12 2 = 20 3 + 10 4 = 25 b) Max Z=2x+ + 2 s.a + = 13 e) Max Z=4x+2 + s.a + 3 = 31 2 3 = 45 ) = 4 6 + 5 s.a 3 + 2 = 14 4 + 7 = 25 ) = + 16 + 7 s.a + 12 = 41 2 + 8 = 56
22
El estudiante comprender el desarrollo de las lneas de espera identificando sistemas con distribucin poisson, adems de analizar sus costos.
UNIDAD IV
LNEAS DE ESPERA
Objetivo:
23
EJERCICIO VI PROBLEMAS DE LNEAS DE ESPERA

Contesta cada uno de los siguientes problemas empleando el correcto modelo en la lnea de espera. 1.- El tiempo entre llegadas de ciertos autobuses a una estacin tiene la siguiente funcin mostrada: Tiempo de Probabilidad llega entre autobuses 30 min 0.3 60 min 0.35 90 min 0.45 Cul es tiempo promedio que alguien debe de esperar antes dela llegada de un autobs?
2.- El tiempo entre llegadas entre taxis a la estacin aeropuerto es de 50 min. a) Cul es la probabilidad de que exactamente 3 taxis lleguen durante las prximas 3 horas? b) Cul es la probabilidad de que por lo menos un taxi arribe durante las prximas 3 horas? c) Un taxi llega justo en determinado tiempo. Cul es la probabilidad de que pasen entre 20 y 55 minutos antes de que llegue el prximo taxi? 3.- Una fbrica tiene dos computadoras centrales- En promedio una de ellas permanece 23 das sin dar problema alguno. Cuando alguna se descompone se manda a un taller de computo y tarda 2 das en reprala. a) Determine la fraccin de tiempo que ambas mquinas trabajan. b) Determine la fraccin que ambas mquinas estn descompuestas. 4.- Los clientes llegan a un restaurante entre las 3:00 pm y 6:00 pm; con un ritmo promedio de 25 por hora. Los tiempos de servicio dependen del empleado. El establecimiento tiene tres prospectos que pueden contratar en ese turno. Si la empresa valora $5.00 cada hora que un cliente espera en una fila o cuando recibe la atencin. Cul de los siguientes solicitantes debe ser contratado como empleado nocturno? Empleado Rodrigo Luis Hugo Salario (pesos) 12/hr 11/hr 15/hr Tiempo promedio de servicio (min) 3 2.5 5
24

5.- La empresa de transportes y fletes S.A de C.V manda a servicio 4 camiones cada hr. Cada camin requiere un tiempo de 5 min para su lavado. Encontrar: a) El nmero promedio de camiones en espera de lavado. b) El nmero de camiones en el sistema. 6.- Al departamento de reparacin de monitores de plasma de 14 de HP llegan lotes de 20 unidades cada 30min. Pero hay tres tcnicos reparadores que tardan 5, 8,10 min respectivamente, para reparar cada monitor. En una tarde laboran una hr. a)Cul ser el nmero promedio de monitores en espera de ser reparados? c) Cuntos monitores habr reparado cada tcnico? 7.- El Seor Juan Ramrez es propietario de una papelera en la que l atiende personalmente a sus clientes, quienes llegan en una tasa promedio de cuatro cada hora. El tiempo que tarda el seor no tarda para atender un cliente sigue una media de 12 min y una desviacin estndar de 3.6 min. a)Cul ser el nmero promedio de clientes en espera en la papelera? b)Cul ser el tiempo promedio de espera y total en la papelera que pasa cada cliente? 8.- La Tortillera de Pedro Tiene los siguientes registros de llegada de sus clientes: LLEGADA DE FRECUENCIA CLIENTES /HR OBSERVADA 0 2 1 3 2 5 3 20 4 16 5 20 6 o ms 30 Si el servicio tarda 5 min: a) Cul ser el nmero promedio de clientes en espera y en la tortillera? b) Cul ser el tiempo de espera y en el negocio de cada cliente? 9.- A un centro de computo tiene dos cabinas de atencin al pblico, recibe clientes cada 6 min y la primera servidora tarda 12 min en darles la atencin, mientras el segundo debido a la falta de experiencia tarda 17 min para brindar la misma calidad en el servicio. Simular las dos primeras horas de actividades del centro de cmputo y calcular lo siguiente: a) El nmero promedio de clientes en esperas durante la primera hora b) El nmero promedio de clientes atendidos por la primera servidora. c) El nmero promedio de clientes atendidos por la segunda servidora. 10. La oficina de cobros de servicios urbanos recibe clientes cada 3 min, los cuales son atendidos por dos servidores en serie, la primera tarda 4 y 5 min respectivamente, si el primer cliente llega a las 9:30 am: a) Cul es el nmero promedio de clientes en espera durante las dos primeras hrs? b) De que tamao ser la lnea de espera despus de las 2hrs?
25

11.- Al banco Azteca llegan los clientes bajo la siguiente condicionante, con una media de 1.5 min, quienes son atendidos en las tres cajas que funcionan en paralelo, con una media en servicio de 2 min para cada cajero. La tasa de servicio sigue la siguiente funcin: a) El tiempo promedio de los clientes en espera. b) Cul ser la probabilidad de que un cliente dure en espera 35 min o ms? 12.- La panadera el Cristal, tiene una llegada de clientes con una media de 2 min, que son atendidos por un cajero que les da un servicio de 60 seg. a) Cul ser el nmero promedio de clientes en espera en la panadera? b) Cul ser la probabilidad de que un cliente dure en espera y en la panadera mas de 15 min? 13.- A un cibercaf llegan clientes para realizar diferentes actividades informticas como se muestra en la siguiente tabla: Clientes/hr 6 8 9 11 12 9 frecuencia 2 10 18 19 21 30 Por su parte los tiempos de servicios han dado las siguientes frecuencias: Tiempo (min) 25 27 29 Frecuencia 17 8 9 26 10
Si el servicio los proporcionan cuatro servidores, determinar el nmero promedio de clientes en espera y en el cibercaf; as como los tiempos promedio en la fila. 14.- El taller de reparacin de computadora Gaonsy dispone de un registro de sus llegadas de clientes; ya que su propietario es un amigo de un estudiante de la carrera de Ingeniera En sistemas Computacionales del TESOEM que lo ha orientado al respecto, sus estadsticas son las siguientes: LLEGADAS CLIENTES/HR 0 1 2 3 4 5 o ms DE FRECUENCIA OBSERVADA 5 10 13 16 17 19
Por otra parte se tiene registro de su tiempo de servicio los cuales son: TIEMPO DE FRECUENCIA SERVICIO OBSERVADA (MIN) 10 14 14 25 16 27
26

19 20 34 35
El estudiante le ha indicado que las llegadas siguen una distribucin poisson y los tiempos obedecen a la curva normal? a) Cul ser el nmero promedio de clientes en espera en el taller? b) Cul ser el tiempo promedio de espera y en el negocio de cada cliente? 15.- La compaa carbonera S.A de C.V, recibe muestras de mineral cada 5 min, las que ordena bajo un sistema PEPS, luego las muestras son analizadas en el laboratorio por dos qumicos, que tienen la misma aptitud de anlisis, que tardan tiempos variables dependiendo de lo que contenga la muestras; no obstante, se ha determinado que dichas muestras se comportan con una media de 7 min. Calcular: a) El nmero de muestra en espera de ser analizada. b) El tiempo promedio que tarda una muestra en el laboratorio.
27
PROBLEMARIO DE INVESTIGACIN DE OPERACIONES ANEXO I

Uso del WIN QSB PARA PROGRAMACIN LINEAL La parte superior de la ventana llamada TITULO indica el nombre del mdulo seleccionado, en este caso se opt por mostrar el mdulo de Programacin Lineal y Entera (Linear and integer programming). Debajo encontramos los men Archivo (File) y Ayuda (Help). El men archivo comprende las siguientes opciones: Nuevo problema (New Problem): Permite introducir un nuevo problema. Abrir Problema (Load Problem): Abre un problema que se ha guardado con anterioridad. Salir (Exit): Sale del programa. El men Ayuda (Help) lo conforman: 2.0 CREANDO UN NUEVO PROBLEMA DE PROGRAMACIN LINEAL O ENTERA La opcin Nuevo Problema (New Problem) genera una plantilla en el cual se introducirn las caractersticas de nuestro problema:
28
A continuacin se describirn cada una de las casillas de esta ventana:
Ttulo del problema (Problem Title): Se escribe el ttulo con que identificamos el problema. Nmero de variables (Number of Variables): Se escribe la cantidad de variables con que cuenta el sistema en el modelo original. Nmero de restricciones (Number of Constraints): Se anotan la cantidad de restricciones con que cuenta el modelo (no se debe contar la restriccin de no negatividad). Objetivo (Objective Criterion): Los problemas de programacin lineal y entera se clasifican en dos: problemas de Maximizacin (Maximization) y Minimizacin (Minimization). Formato de entrada de datos (Data Entry Format): Permite elegir entre dos plantillas distintas para introducir los datos del modelo. La primera alternativa se asemeja a una hoja de calcula, mientras que la segunda, es una plantilla diseada especialmente para este fin. Tipo de variable (Default Variable Type): En esta parte se indica las caractersticas del modelo: - Continuas no negativas (Nonnegative continuous): Indica que el modelo lo componen variables continuas no negativas (iguales o mayores a cero). - Enteras no negativas (Nonnegative Integer): Variables enteras no negativas. - Binarias (Binary): Variables cuyo valor solo sern 0 o 1. - Sin asignar / Irrestrictas (Unsigned/unrestricted): Variables irrestrictas. UN PROBLEMA EJEMPLO Dado el siguiente modelo de programacin lineal: = 31 + 22 53 . 31 22 + 53 13 41 + 122 + 83 21 1 + 32 + 93 19 1 , 2 , 3 0
29

Podemos ver claramente que estamos ante un problema de Maximizacin, con tres restricciones y tres variables (las cuales trabajaremos como variables continuas de tipo No Negativas). Teniendo claro esto, se alimenta el programa desde la ventana Nuevo Problema (New Problem):
Una vez llenados todos los campos pulsamos el botn OK, generando nuevas opciones dentro del programa.
2.3 INGRESANDO EL MODELO
Si se escogi por la plantilla tipo hoja de calculo (Spreadsheet Matrix Form), se mostrar una nueva ventana dentro de la ZONA DE TRABAJO, la cual servir para introducir el modelo matemtico.
La primera fila (Variable -->) corresponde a los encabezados de las variables (en gris) definidas automticamente por el sistema como X1, X2 y X3 (son las tres variables del ejemplo), seguido por el operador de relacin (Direction) y la solucin de las restricciones o Lado de la mano
30

derecha (Right Hand Side -R. H. S). El nombre de las variables se puede cambiar accediendo al submen Nombre de variables (Variables Names) del men Editar (Edit). La segunda fila (Maximize) permite introducir los coeficientes de la funcin objetivo. Luego aparecen una serie de filas identificadas por la letra C y un consecutivo, las cuales corresponden a la cantidad de restricciones con que cuenta el modelo: Por ltimo aparecen tres filas donde definimos el valor mnimo aceptado por cada variable (Lower Bound), el valor mximo (Upper Bound) y el tipo de variable (Variable Type). En el caso del valor mximo, M significa que la variable podr recibir valores muy grandes (tendientes a infinito).
Dar click en el botn Solve/Analize
31
Cabe destacar que toda la informacin proporcionada del win QSB, fue del Manual de dicho programa WIN QSB.
32

Tecnológico de Estudios Superiores Del Oriente Del Estado de México

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tecnológico de Estudios Superiores Del Oriente Del Estado de México

Cargado por

Copyright:

Formatos disponibles

GOBIERNO DEL ESTADO DE MXICO

TECNOLGICO DE ESTUDIOS SUPERIORES DEL ORIENTE DEL ESTADO DE MXICO.

DIVISIN DE INGENIERA EN SISTEMAS COMPUTACIONALES

ELABORACIN DEL PROBLEMARIO DE INVESTIGACIN DE OPERACIONES

ELABORADO POR: ING. OSCAR EDUARDO PEREZ GAONA.

LOS REYES, LA PAZ, ESTADO DE MXICO.

PROBLEMARIO DE INVESTIGACIN DE OPERACIONES

UNIDAD I. Lneas de Espera Ejercicios VI. Problemas de Lneas de Espera..

ANEXO I.Uso del programa WIN QSB para Programacin lienal..

INGENIERA EN SISTEMAS COMPUTACIONALES

PROBLEMARIO DE INVESTIGACIN DE OPERACIONES

INGENIERA EN SISTEMAS COMPUTACIONALES

PROBLEMARIO DE INVESTIGACIN DE OPERACIONES

INGENIERA EN SISTEMAS COMPUTACIONALES

PROBLEMARIO DE INVESTIGACIN DE OPERACIONES

INGENIERA EN SISTEMAS COMPUTACIONALES

PROBLEMARIO DE INVESTIGACIN DE OPERACIONES

EJERCICIO I PROBLEMAS DE MODELACIN

BEBIDA I BEBIDA II BEBIDA III BEBIDA IV BEBIDA v

INGENIERA EN SISTEMAS COMPUTACIONALES

PROBLEMARIO DE INVESTIGACIN DE OPERACIONES

INGENIERA EN SISTEMAS COMPUTACIONALES

PROBLEMARIO DE INVESTIGACIN DE OPERACIONES

INGENIERA EN SISTEMAS COMPUTACIONALES

PROBLEMARIO DE INVESTIGACIN DE OPERACIONES

Domingo Lunes Martes Mircoles Jueves Viernes Sbado

INGENIERA EN SISTEMAS COMPUTACIONALES

PROBLEMARIO DE INVESTIGACIN DE OPERACIONES

Proveedor 1 2 3 Demanda en tonelada

Proyecto 1 $100 $130 $170 400

Proyecto 2 $179 $201 $96 228

Proyecto 3 $150 $180 $169 500

Proyecto 9 $128 $270 $260 670

Capacidad mxima 678 580 856

INGENIERA EN SISTEMAS COMPUTACIONALES

PROBLEMARIO DE INVESTIGACIN DE OPERACIONES

INGENIERA EN SISTEMAS COMPUTACIONALES

PROBLEMARIO DE INVESTIGACIN DE OPERACIONES

EJERCICIO II PROBLEMAS DE MODELOS DE PROGRAMACIN LINEAL.

2. = 71 52 + 83 . 81 32 + 53 27 151 + 63 30 72 + 103 45 1 , 2 , 3 0 3. = 51 72 123 . 121 93 23 1 142 + 203 30

6. = 121 32 + 153 s.a 1 62 123 = 24 121 + 52 13 22 73 31 1 , 2 , 3 0 7. = 1 32 . 21 32 45 81 + 42 15

10. = 1 32 s.a 101 + 122 = 30 121 202 = 50

11 =41 + 22 + 53 84 s.a 51 73 + 4 32 22 + 123 = 45

INGENIERA EN SISTEMAS COMPUTACIONALES

PROBLEMARIO DE INVESTIGACIN DE OPERACIONES

13. Z=121 + 202 143 73 = 31 1 22 + 63 = 45 31 + 72 = 60

21. = 31 + 42 + 83 . 73 = 44 41 + 81 + 153 60 32 + 83 40 1 , 2 , 3 0 22. = 181 + 312 s.a 1 + 62 27 291 + 52 20

= 231 + 492 183 . 63 = 34 21 + 91 + 132 + 153 50 52 + 93 80 1 , 2 , 3 0

15. = 121 + 82 . 421 162 = 70 1 + 152 20

INGENIERA EN SISTEMAS COMPUTACIONALES

19. = 561 + 762 . 231 + 642 = 200 131 122 80

23 =81 + 42 153 34 s.a 1 3 + 64 43 22 + 23 42

PROBLEMARIO DE INVESTIGACIN DE OPERACIONES

INGENIERA EN SISTEMAS COMPUTACIONALES

PROBLEMARIO DE INVESTIGACIN DE OPERACIONES

INGENIERA EN SISTEMAS COMPUTACIONALES

PROBLEMARIO DE INVESTIGACIN DE OPERACIONES EJERCICIO III PROBLEMAS DE REDES

PROBLEMARIO DE INVESTIGACIN DE OPERACIONES

INGENIERA EN SISTEMAS COMPUTACIONALES

PROBLEMARIO DE INVESTIGACIN DE OPERACIONES

Actividad Secuencia 0 1 2 3 4 5 6 7 8 9 10 11 1,2,3,4 5,10 13 6 7 -10 8,9 11 12 11 12 a -1 1 1 1 2 2 1 2 2 1 3

INGENIERA EN SISTEMAS COMPUTACIONALES

PROBLEMARIO DE INVESTIGACIN DE OPERACIONES