VIDEO INTRODUCCION A LA INVESTIGACION DE OPERACIONES

https://www.youtube.com/watch?v=Va2K5d5kMjg

EJERCICIO PROPUESTO

En GRANJAS MODELO se usa diariamente un mínimo de 800 libras (Lb) de un alimento especial
que es una mezcla de maíz y soya, con las composiciones siguientes:

Las necesidades dietéticas del alimento especial son un mínimo del 30% de proteínas y un máximo
de 5% de fibras. GRANJAS MODELO desea determinar las proporciones de alimento que produzca
un costo mínimo diario.

Lb por Lb de alimento

Proteínas Fibras Costo ($/lb)

Maíz 0.09 0.02 0.30

Soya 0.60 0.06 0.90

Solución:

Como la mezcla de alimentos consiste en maíz y soya, las variables de decisión del modelo se
definen como sigue:

x1 = Lb de maíz en la mezcla diaria

x2 = Lb de soya en la mezcla diaria

La función objetivo trata de minimizar el costo diario total de la mezcla de alimentos, y en

consecuencia se expresa como sigue:

Minimizar z = 0.30x1 + 0.90x2

Las restricciones del modelo reflejan la cantidad diaria necesaria y los requerimientos dietéticos.
Como GRANJAS MODELO necesita un mínimo de 800 Lb diarias de alimento, la restricción
correspondiente se expresa como sigue:

x1 + x2 >= 800
En cuanto a la restricción dietética de necesidades de proteína, la cantidad de proteína contiene x 1
Lb de maíz y x2 Lb de soya (0.09x1 + 0.6x2) Lb. Esta cantidad debe ser cuando menos al 30% de la
mezcla total de alimentos, (x1 + x2) Lb; esto es:

0.09x1 + 0.60x2 >= 0.30 (x1 + x2)

0.09x1 + 0.60x2 >= 0.30x1 + 0.30x2

-0.21x1 + 0.30x2 >= 0 (multiplico por 100)

-21x1 + 30x2 >= 0 (multiplico por -1/3)

7x1 - 10x2 <= 0

De manera similar, la restricción de fibra se define como:

0.02x1 + 0.06x2 <= 0.05 (x1 + x2) (multiplico por 100)

2x1 + 6x2 <= 5 (x1 + x2)

2x1 + 6x2 <= 5x1 + 5x2

-3x1 + 1x2 <= 0 (multiplico por -1)

3x1 - 1x2 >= 0

El modelo quedará de la siguiente manera:

Minimizar z = 0.3x1 + 0.9x2

Sujeta a:

x1 + x2 >= 800

7x1 – 10x2 <= 0

3x1 – x2 >= 0

x1, x2 >= 0
 EJERCICIOS

1. El departamento de rayos X de un hospital tiene dos máquinas, A y B, que pueden utilizarse

para revelar fotografías. La capacidad máxima de procesamiento diaria de estas máquinas es
A = 80 y B = 100 radiografías. El departamento debe planear procesar al menos 150
radiografías por día. Los costos de operación por radiografía son $ 4 para la máquina A y $ 3
para la máquina B. ¿Cuántas radiografías por día debe procesar cada máquina para minimizar
costos?

2. Hay tres fábricas a orillas del río Momiss (1, 2 y 3). Cada una vierte dos tipos de
contaminantes (1 y 2) al río. Si se procesarán los desechos de cada una de las fábricas.
Entonces se reduciría la contaminación del río. Cuesta 15 dólares procesar una tonelada de
desechos de la fábrica 1, y cada tonelada procesada reduce la cantidad de contaminante 1 en
0.10 ton y la cantidad de contaminante 2 en 0.45 ton. Cuesta 10 dólares procesar una
tonelada de desecho de la fábrica 2 y cada tonelada procesada reduciría la cantidad del
contaminante 1 en 0.20 ton y la cantidad del contaminante 2 en 0.25 ton. Cuesta 20 dólares
procesar una tonelada de desechos de la fábrica 3, y cada tonelada reduciría la cantidad del
contaminante 1 en 0.40 ton y la cantidad del contaminante 2 en 0.30 ton. El estado desea
disminuir la cantidad del contaminante 1 por lo menos en 30 toneladas y la cantidad del
contaminante 2 en por lo menos 40 toneladas en el río. Plantee un PL que minimice el costo
de disminuir la contaminación en las cantidades deseadas. 1

Solución:

Variables:
X1 : Numero de Tn procesadas de la fábrica 1.
X2 : Numero de Tn procesadas de la fábrica 2.
X3 : Numero de Tn procesadas de la fábrica 3.

Función Objetivo:

Min Z = 15X1 + 10X2 + 20X3

S.A.:

0.10X1 + 0.20X2 + 0.40X3 >= 30 (Contaminante 1)

0.45X1 + 0.25X2 + 0.30X3 >= 40 (Contaminante 2)
X1 ; X2 ; X3 >= 0 (Restricción técnica obligatoria de No Negatividad)

1
Investigación de Operaciones. Wayne L. Winston. Página 89
 3. A una persona le tocan 10 millones de euros en una lotería y le aconsejan que los invierta en
dos tipos de acciones, A y B. Las de tipo A tienen más riesgo, pero producen un beneficio del
10 %. Las de tipo B son más seguras, pero producen sólo el 7% anual. Después de varias
deliberaciones decide invertir como máximo 6 millones en la compra de acciones A y por lo
menos, 2 millones en la compra de acciones B. Además, decide que lo invertido en A sea, por
lo menos, igual a lo invertido en B. ¿Cómo deberá invertir 10 millones para que el beneficio
anual sea máximo?

4. Una compañía fabrica dos productos, A y B. El volumen de ventas de A es por lo menos 80%
de las ventas totales de A y B. Sin embargo, la compañía no puede vender más de 100
unidades de A por día. Ambos productos utilizan una materia prima, cuya disponibilidad diaria
máxima es de 240 lb. Las tasas de consumo de la materia prima son de 2 lb por unidad de A y
de 4 lb por unidad de B. Las utilidades de A y B son de $20 y $50, respectivamente. Determine
la combinación óptima de productos para la compañía. 2

2
Investigación de Operaciones. Hamdy Taha. Página 20