

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Los mejores documentos en venta realizados por estudiantes que han terminado sus estudios
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Descubre las mejores universidades de tu país según los usuarios de Docsity
Ebooks gratuitos
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
La investigación de operaciones es también conocida como la ciencia de la administración, porque se convierte en la ciencia que ayuda a la empresa a tomar decisiones importantes Ciertamente, toda empresa tiene que estar tomando decisiones continuamente, por ello la investigación de operaciones ayuda a tomar decisiones en todos los procesos administrativos. Dentro de estos procesos nos pueden ayudar en la planeación, la organización, la integración, la dirección y el control de todas sus tareas
Tipo: Ejercicios
1 / 3
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!
INVESTIGACION OPERATIVA (430088) Ingeniería Civil Profesor: Carlos Obreque N. Fecha: miércoles 22 de octubre de 2008 Problema 1 (30 puntos) Un agricultor tiene pensado cultivar en su parcela dos tipos de árboles frutales: manzanos y duraznos. No puede cultivar más de 6 ha con manzanos, ni más de 8 ha con duraznos. Cada hectárea plantada con manzanos necesita de 3 m^3 de agua durante el año y cada hectárea con duraznos requiere de 2 m^3 de agua. Se dispone anualmente de 24 m^3 de agua. La plantación de una hectárea de manzanos necesita de una inversión de 90 mil pesos y para cada hectárea de duraznos requiere de 110 mil pesos. El agricultor dispone de 990 mil pesos para llevar a cabo dicha inversión. Sabe que cada hectárea sembrada con manzanos le genera 500 mil kilos de manzanas y que cada hectárea sembrada con duraznos le produce 300 mil kilos de duraznos. a) Defina las variables de decisión y construya un modelo de programación lineal. b) Utilizando el método gráfico obtenga la solución óptima. Problema 2. (30 puntos) Considere el siguiente modelo de programación lineal: Maximizar Z = s.a. 2 x 1 (^) + 3 x 2 5 x 1 + 6 x 2 ≤ 30 2 x 1 + x 2 ≥ 2 5 x 1 − 9 x 2 ≤ 45 x 1 (^) ≥ 0 , x 2 n. r. s. En la siguiente tabla se muestra una iteración del algoritmo Simples, donde x 3 y x 5 son las variables de holgura, x 4 es la variable de exceso y x 6 es la variable artificial. x 1 x 2 ′^ x 2 ′′^ x 3 x 4 x 5 x 6 b Z^0 -2^2 0 -1^0 M+1^2 0 7/2 -7/2 1 5/2 0 -5/2 25 1 1/2 -1/2 0 -1/2 0 1/2 1 0 -23/2 23/2 0 5/2 1 -5/2 40 a) Complete la tabla indicando cuáles son las variables básicas. b) Indique si la s.b.f. actual es la solución óptima. Si no es la óptima, continúe iterando hasta encontrarla. Problema 3 (40 puntos) La empresa "Triturados y Derivados, S.A." (TRIDESA), desea producir tres diferentes tipos de bloques de concreto I, II, III. Esta compañía cuenta con el siguiente suministro de materiales diariamente: 12000 kg de cemento, 8000 kg de arena, 600 kg de grava y 400 litros de agua. Adicionalmente, dispone de 300 horas-máquina por día. No obstante, de ser necesario, diariamente puede subcontratar horas- máquina adicionales a un costo de 5 pesos la hora-máquina. En la tabla que sigue, se proporcionan las estimaciones que TRIDESA ha elaborado del consumo necesario de cada elemento, para fabricar cada uno de los tipos de bloques, así como de la utilidad unitaria que obtiene en la venta de los mismos. Consumo de elemento/bloque Bloque (tipo) Cemento (kg) Arena (kg) Grava (kg) Agua (litros) Horas máquina Utilidad ($/unidad) I II III
6 8 9 Basándose en la información anterior, se ha pedido a la dirección de Ingeniería Civil, determinar el número de bloques a fabricar diariamente para maximizar la utilidad. Defina las variables de decisión y formule un modelo de programación lineal. Tiempo 90 minutos
Problema 1 Variables de decisión x 1 = Hectáreas sembradas con manzanos 5 x 2 = Hectáreas sembradas con duraznos (^2) Maximizar s.a. Z = 500 x 1 + 300 x 2 2 2 2 2 3 x 1 + 2 x 2 ≤ 24 90 x 1 + 110 x 2 ≤ 990 x 1 ≤ 6 x 2 ≤ 8 x 1 ≥ 0 , x 2 ≥ 0 10+ Problema 2 MaximizarZ = s.a. 2 x 1 (^) + 3 x 2 5 x 1 + 6 x 2 ≤ 30 2 x 1 + x 2 ≥ 2 5 x 1 − 9 x 2 ≤ 45 x 1 (^) ≥ 0 , x 2 n. r. s. x 1 x 2 ′ x 2 ′′ x 3 x 4 x 5 x 6 b Z -2M-2^ -M-3^ M+3^0 M^0 0 -2M x 3^5 6 -6^1 0 0 0 x 6^2 1 -1^0 -1^0 1 x 5^5 -9^9 0 0 1 0 En la siguiente tabla se muestra una iteración del algoritmo Simplex. x 1 x 2 ′ x 2 ′′ x 3 x 4 x 5 x 6 b Z^0 -2^2 0 -1^0 M+1^2 x 3^0 7/2^ -7/2^1 5/2^0 -5/2^25 x 1^1 1/2^ -1/2^0 -1/2^0 1/2^1 x 5^0 -23/2^ 23/2^0 5/2^1 -5/2^40 5