Práctica Calificada Investigación de Operaciones I
CAYETANO CHAVEZ YESENIA BEATRIZ
CASO 1
La administración de un viñedo desea combinar cuatro cosechas distintas para producir tres tipos de vino de forma combinada. Las existencias de las cosechas y los precios de venta de los vinos combinados se muestran en la siguiente tabla, junto con ciertas restricciones sobre los porcentajes incluidos en la composición de las tres mezclas. En particular, las cosechas 2 y 3 en conjunto deberán constituir cuando menos 75% de la mezcla A y cuando menos 35 % de la mezcla C. Además, la mezcla A deberá contener cuando menos 8% de la cosecha 4, mientras que la mezcla B deberá contener por lo menos 10% de la cosecha 2 y a lo sumo 35% de la cosecha 4. Se podrá vender cualquier cantidad que se elabore de las mezclas A, B y C. Formule un modelo de PL que aproveche en la mejor forma las cosechas disponibles y resuélvalo.
*Indica que no existe restricción alguna Solamente formula como un problema de
programación lineal, ponga sus opiniones.
1. Definición de las variables de decisión:
Xij: Cantidad de galones a utilizar de la Cosecha i = 1, 2, 3, 4 para la elaboración de la
Mezcla j = A, B, C
A continuación, reemplazamos las variables Xij en sus respectivos cuadros.
PRECIO DE VENTA COSECHA MEZCLA POR GALON 1 2 3 4 A X1 A X2 A X3 A X4A 80 B X1 B X2 B X3 B X 4B 50 C X1C X2C X3C X 4C 35 EXISTENCIAS 130 200 150 350 (galones)
Mezcla A La siguiente expresión X1A + X2A + X3A + X4A, representa la cantidad producida en galones de la mezcla A, dado que está compuesta por la mezcla de 4 cosechas diferentes como se muestra en la tabla de variables. Así la expresión las cosechas 2 y 3 en conjunto deberán constituir cuando menos 75% de la mezcla A, queda expresada del siguiente modo:
(X2A + X3A) gal >= 0.75(X1A + X2A + X3A + X4A) gal
Del mismo modo, la expresión la mezcla A deberá contener cuando menos 8% de la
cosecha 4, la expresión queda:
X4A gal >= 0.08(X1A + X2A + X3A + X4A) gal
Mezcla B
La siguiente expresión X1B + X2B + X3B + X4B, representa la cantidad producida en
galones de la mezcla B, dado que está compuesta por la mezcla de 4 cosechas diferentes como se muestra en la tabla de variables. Así la expresión, la mezcla B deberá contener por lo menos 10% de la cosecha 2, la expresión es:
(X2B) gal >= 0.10(X1B + X2B + X3B + X4B) gal
Del mismo modo, la expresión a lo sumo 35% de la cosecha 4, la expresión queda:
(X4B) gal <= 0.35(X1A + X2A + X3A + X4A) gal
Mezcla C La expresión las cosechas 2 y 3 en conjunto deberán constituir cuando menos 35 % de la mezcla C, la expresión es:
(X2C + X3C) gal >= 0.35(X1C + X2C + X3C + X4C) gal
Existencias de la cosecha 1, se tiene en existencias 130 galones, por tanto, tenemos la siguiente restricción:
(X1A + X1B + X1C) gal <= 130 gal
Existencias de la cosecha 2, se tiene en existencias 200 galones, por tanto, tenemos
la siguiente restricción:
(X2A + X2B + X2C) gal <= 200 gal
Existencias de la cosecha 3, se tiene en existencias 150 galones, por tanto, tenemos
la siguiente restricción:
(X3A + X3B + X3C) gal <= 200 gal
Existencias de la cosecha 4, se tiene en existencias 350 galones, por tanto, tenemos
la siguiente restricción:
(X4A + X4B + X4C) gal <= 400 gal
Restricciones de no negatividad
Dado que las variables de decisión sólo pueden tomar valores no negativos, tenemos que Xij >= 0; ∀i = 1, 2, 3, 4; ∀j = A, B, C
4. Modelo Lineal:
Finalmente podemos expresar el modelo lineal de la siguiente manera:
Supongamos que una empresa citrícola ubicada en ciudad de Ica y el Estado pretenden hacer inversiones cuantiosas en el cultivo de naranja, limón, toronjas y mandarinas, con un doble objetivo: a) reducir el desempleo rural y b) aumentar las exportaciones para equilibrar la balanza de pagos. Según estudios realizados, se maneja la siguiente información (datos inventados):
1. Existe una extensión propicia para este tipo de cultivo de 250.000 m2 2. Se asegura el suministro de agua, aproximadamente por 20 años (existencia de un canal de riego en la zona). 3. La financiera pretende hacer una inversión de 20 millones, pensando exportar toda su producción a partir del 3er año, que es cuando los árboles comienzan a ser productivos. 4. El gobierno ha determinado que éste proyecto emplee al menos 200 personas ininterrumpidamente.
Se Pide:
a. Decisión a tomar: ¿Cuántos árboles de naranja, limón, pomelo y mandarina, deberán
sembrarse con el objetivo de maximizar el valor de la futura exportación anual? b. Proponga tres preguntas con respecto al problema mencionado y mencione su solución, justificando su respuesta.
c. Justifique sus respuestas, la solución tiene que ser sin pantallazos de software WinQSB o QMFOR Windows.
Solución:
Z ( máx )=1500 x 1+800 x 2+750 x 3+1050 x 4
Restricciones:
4 x1 +5 x 2+ 3 x 3 +6 x 4 ≤2 50000
2 x1 +0.5 x 2+ x3 +1.5 x 4 ≤20000000
4 x1 + 4 x 2+5 x 4 ≥ 576000
x1 , x2 , x3 , x4 ≥ 0
Caso 3)
La empresa EL DINÁMICO fabrica tres estilos diferentes de mesas. A, B y C. Cada modelo de
mesa requiere de una cierta cantidad de tiempo para el corte de las piezas, su montaje y el correspondiente proceso de pintura. La empresa puede vender todas las unidades que fabrica. Es más, el modelo B también se puede vender sin pintar. Los datos técnico-económicos se muestran a continuación.
Se pide:
1. Definir el plan de producción óptimo y el uso asociado de los recursos
2. Dado el éxito de los modelos de mesa sin pintar, la empresa está valorando la posibilidad de fabricar el modelo C sin pintar (que se diferencian de las mesas pintadas solo en el proceso de pintado). Estima que la contribución unitaria al beneficio de ese modelo sería de 42 soles por unidad. Justificar el interés de la fabricación y venta de mesas C sin pintar y, en caso de haber un nuevo plan óptimo de producción, describir cuál sería. 3. Realizar un análisis de sensibilidad para la capacidad del taller de montaje. 4. Un estudio preliminar de métodos y tiempos permite afirmar que el tiempo de pintado de las mesas B podría reducirse. En particular, atendiendo a diferentes mejoras se podría reducir el valor, pero nunca podría bajar de 2 horas. Se pide indicar cuál es el beneficio obtenido en función de las horas de reducción λ, que puede tomar cualquier valore entre 0 y 2. Solución: Z ( máx )=35 x 1+40 x 2+ 20 x 3+50 x 4
Restricciones:
x 1+ 2 x 2 +2 x 3 +3 x 4 ≤200
2 x1 + 4 x 2+ 4 x 3 +7 x 4 ≤ 300
4 x1 + 4 x 2+5 x 4 ≤ 2 40
x1 , x2 , x3 , x4 ≥ 0
Caso 4)
Una empresa fabrica tres tipos de helados utilizando leche y nata. Para el próximo mes dispone de 75 unidades de leche y 100 de nata. Los coeficientes técnicos y los costes se muestran en la tabla siguiente:
Como mínimo se han de fabricar 20 helados. Formule el plan de producción mensual,
maximizando la utilidad.
a. Muestre la solución del problema
b. Proponga tres preguntas con respecto al problema mencionado y mencione su solución,
justificando su respuesta.
c. Justifique sus respuestas, la solución tiene que ser sin pantallazos de software WinQSB o QMFOR Windows,
Solución:
A) Función objetivo
maximizar f =5 x 1+7 x 2+ 3 x 3 Se busca tener el mayor beneficio
Restricciones
4 x 1+3 x 2+2 x 3<=75
1 x 1+2 x 2+3 x 3<=100 x 1+ x 2+ x 3>=20
B) Función objetivo
maximizar f =5 x 1+7 x 2+ 3 x 3 Se busca tener el mayor beneficio
Restricciones
4 x 1+3 x 2+2 x 3=50
1 x 1+2 x 2+3 x 3<=100 x 1+ x 2+ x 3>=20
C) Función objetivo
maximizar f =5 x 1+7 x 2+ 3 x 3 Se busca tener el mayor beneficio
Restricciones 4 x 1+3 x 2+2 x 3=75 1 x 1+2 x 2+3 x 3<=100 x 1+ x 2+ x 3>=20 El plan de producción no se verá afectado ya que en el óptimo esto ya se cumple, solo se debe tener en cuenta que la leche es un recurso escaso.
D)
Es única ya que los valores de las variables básicas son diferentes de 0
E) A qué precio resulta interesante vender helados del tipo 1.
F) A qué precio resulta interesante vender helados del tipo 1.
G) El precio a partir del cual no resulta interesante producir 25 helados del tipo 2.
H) Función objetivo
maximizar f =5 x 1+7 x 2+ 3 x 3 Se busca tener el mayor beneficio
Restricciones
4 x 1+3 x 2+2 x 3=75
1 x 1+2 x 2+3 x 3<=100 x 1+2 x 2+ 4 x 3 <=30
La solución óptima consiste en fabricar 9 unidades de helado tipo 2 y 12 de helado tipo 1,
