Está en la página 1de 11

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)

2. Elaboración de la función objetivo:


$
Max(Z) = 80( )*(X1A + X2A + X3A + X4A) *(gal) +
gal
$
50( )*(X1B + X2B + X3B + X4B) *(gal) +
gal
$
35( )*(X1C + X2C + X3C + X4C) *(gal)
gal

3. Definición de las restricciones: 

 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:

$
Max(Z) = 80( )*(X1A + X2A + X3A + X4A) *(gal) +
gal
$
50( )*(X1B + X2B + X3B + X4B) *(gal) +
gal
$
35( )*(X1C + X2C + X3C + X4C) *(gal)
gal

Max(Z)= 80X1A + 80X2A + 80X3A + 80X4A +


50X1B + 50X2B + 50X3B + 50X4B +
35X1C + 35X2C + 35X3C + 35X4C

sujeto a:

(X2A + X3A) gal >= 0.75(X1A + X2A + X3A + X4A) gal

(X4A) gal >= 0.08(X1A + X2A + X3A + X4A) gal

(X2B) gal >= 0.10(X1B + X2B + X3B + X4B) gal

(X4B) gal <= 0.35(X1A + X2A + X3A + X4A) gal

(X2C + X3C) gal >= 0.35(X1C + X2C + X3C + X4C) gal

Pueden ser expresadas de la siguiente forma:

R1: -0.75X1A + 0.25X2A + 0.25X3A - 0.75X4A >= 0

R2: -0.08X1A – 0.08X2A – 0.08X3A+0.92X4A >= 0

R3: -0.10X1B + 0.90X2B - 0.10X3B - 0.10X4B >= 0

R4: -0.35X1B - 0.35X2B - 0.35X3B + 0.65X4B <= 0


R5: -0.35X1C + 0.65X2C +0.65X3C - 0.35X4C >= 0
R6: X1A + X1B + X1C<= 130

R7: X2A + X2B + X2C <= 200

R8: X3A + X3B + X3C <= 150

R9: X4A + X4B + X4C <= 350

R10: [ Xij >= 0; ∀i = 1,2,3,4; ∀j = A, B, C]

Caso 2)

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,


alcanzándose un beneficio de 123 euros.

También podría gustarte