Vargas Jaramillo Sandy Lastenia

NOMBRES: Vargas Jaramillo Sandy Lastenia
CURSO: 5to A
Tema: Introducción a la Investigación Operativa
1. Fabricación y Planeación de la Producción.- Una compañía fabrica dos

productos, A y B, en dos máquinas, I y II. Se ha determinado, que la compañía
logrará una ganancia de $3 por cada unidad del producto A y una ganancia de $4
por cada unidad B. Para fabricar una unidad A se necesitan 6 minutos en la máquina
I y 5 minutos en la maquina II, mientras que para una unidad B se necesitan 9
minutos en la máquina I y 4 minutos en la máquina II. Se cuenta con 5 horas de
tiempo de máquina disponible para la máquina I y 3 horas de tiempo de máquina
disponible para la máquina II en cada turno de trabajo. ¿Cuántas unidades de cada
producto se deberá producir en cada turno para maximizar la ganancia de la
compañía?
Variables
X: Producto A
Y: Producto B
Restricciones X Y Disponibilidad
Maquinaria I 6 9 5
Maquinaria II 5 4 3
TOTAL 3 4
𝑀𝑎𝑥 𝑍 = 3𝑥 + 4𝑦 𝑁𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝑥 ≥ 0, 𝑦 ≥ 0
FORMA CANONICA ESTANDAR

Restricciones 𝑀𝑎𝑥 𝑍 = 3𝑥 + 4𝑦 + 𝑂𝑠1 + 𝑂𝑠2
6𝑥 + 9𝑦 ≤ 5 𝑹𝒆𝒔𝒕𝒓𝒊𝒄𝒄𝒊𝒐𝒏𝒆𝒔
5𝑥 + 4𝑦 ≤ 3 6𝑋 + 9𝑦 + 𝑆1 = 5
5𝑥 + 4𝑦 + 𝑆2 = 3
𝑵𝒐 𝒏𝒆𝒈𝒂𝒕𝒊𝒗𝒊𝒅𝒂𝒅
𝑥 ≥ 0, 𝑦 ≥ 0
𝑆1 ≥ 0, 𝑆2 ≥ 0
2.Fabricacion y planeación de la producción. La compañía kane tiene una división
que produce dos modelos de hibachis (brasero japoneses, el modelo A y el modelo B).
para producir cada modelo A se necesitan 3 lb de hierro forjado y 6 minutos de trabajo,
y para el B, 4 lb de hierro forjado y 3 minutos de trabajo. La ganancia por cada modelo
A es de $2 y $1,50 por cada modelo B. si se dispone de 1000 libras de hierro forjado y
20 horas de trabajo para la producción diaria de hibachis, ¿Cuánto hibachis de cada
modelo debe producir la división para maximizar las ganancias de kane?
3.Fabricación y Planeación de la Producción.- Consulte el ejercicio 2. debido a la
cantidad de pedidos de hibachis del modelo A, el gerente de Kane ha decidido producir
al menos 150 de estos modelos diariamente. Al operar con esta restricción adicional,
¿Cuántos hibachis de cada modelo debe producir Kane para maximizar sus ganancias?
X: Modelo A
Y:Modelo B
Hierro forjado 3 4 1000
Minutos de trabajo 6 3 20
TOTAL 6 3
𝑀𝑎𝑥𝑍 = 2𝑥 + 1,50𝑦 𝑁𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝑥 ≥ 0; 𝑦 ≥ 0
CANÓNICA ESTANDAR
Restricciones 𝑀𝑎𝑥𝑍 = 2𝑥 + 1.50𝑦 + 𝑂𝑠1 + 𝑂𝑠2 + 𝑂𝑠3
3𝑥 + 4𝑦 ≤ 1000 𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠
6𝑥 + 3𝑦 ≤20 3𝑥 + 4𝑦 + 𝑆1 = 1000
𝑥 ≥ 150 6𝑥 + 3𝑦 + 𝑆2 = 20
𝑥 − 3 = 150
𝑁𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑
𝑥 ≥ 0; 𝑦 ≥ 0
𝑆1 ≥ 0; 𝑆2 ≥ 0; 𝑆3 ≥ 0
5.Inversiones y Distribución de Capital. - Una inversionista planea invertir más de

$500 000 en dos proyectos. Con el proyecto A puede obtener una ganancia de 10%
sobre la inversión, mientras que con el proyecto B puede obtener una ganancia de 15%
sobre la inversión. Como la inversión del proyecto B tiene más riesgo que la inversión
del proyecto A, ella ha decidido que la inversión del proyecto B no debe exceder el 40%
del total invertido. ¿Cuánto debe invertir ella en cada proyecto a fin de maximizar la
ganancia de sus inversiones?
Variables
X: Proyecto A
Y: Poyecto B
𝑀𝑎𝑥𝑍 = 0,1𝑥 + 0,15𝑦 𝑁𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝑥 ≥ 0; 𝑦 ≥ 0
Canónica Estándar
𝑥 + 𝑦 ≥ 500000 𝑀𝑎𝑥𝑧 = 0,1𝑥 + 0,15𝑦 + 𝑂𝑠1 + 𝑂𝑠2
Restricciones Restricciones
40
𝑦 ≤ 100 0(𝑥 + 𝑦) 2𝑦 + 3𝑦 ≤0 −2𝑦 + 3𝑦 + 𝑆1 = 0
60 3x-2y+S2=0
𝑥≥ (𝑥 + 𝑦) 3𝑥 − 2𝑦 ≥ 0 Condición de no negatividad
100
(−1) 2𝑥 − 3𝑦 ≥ 0
Condición de no negatividad 𝑥 ≥ 0, 𝑦 ≥ 0
𝑆1 ≥ 0, 𝑆2 ≥ 0
𝑥 ≥ 0; 𝑦 ≥ 0
7.Abricación Planeación de la Producción. - La compañía Acoustic fabrica un

gabinete para discos compactos que puede adquirirse totalmente ensamblado o como
un juego de piezas para armar. Cada gabinete se procesa en el departamento de
producción y el departamento de ensamblado. Si el departamento de producción sólo
fabrica gabinetes totalmente ensamblados, entonces puede producir 200 unidades/día;
pero si sólo fabrica juegas de piezas entonces puede producir 200 unidades/día. Si el
departamento de ensamblado sólo produce gabinetes totalmente ensamblados, puede
producir 100 unidades/día; pero si sólo produce juegos de piezas, entonces puede
producir 300 unidades/día. Cada gabinete totalmente ensamblado contribuye con $50 a
las ganancias de la compañía, mientras que cada juego contribuye con $40. ¿Cuántas
unidades totalmente ensamblados y cuántos
X: Gabinete de ensamblado
Y: Gabinete de juego de piezas
Restricción x y Disponibilidad
Dep.Produccion 200 200 24
Dep.Ensamblado 100 300 24
Total 50 40
𝑀𝑎𝑥𝑍 = 50𝑥 + 40𝑦 𝑁𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝑥 ≥ 0; 𝑦 ≥ 0
CANÓNICA ESTANDAR
Restricciones 𝑀𝑎𝑥𝑍 = 50𝑥 + 40𝑦 + 𝑂𝑆1 + 𝑂𝑆2
200𝑥 + 200𝑦 ≤ 24 Restricciones
100𝑥 + 300𝑦 ≤ 24 200𝑥 + 2000𝑦 + 𝑆1024
100𝑋 + 300𝑌 + 𝑆2 = 24
No negatividad
𝑥 ≥ 0; 𝑦 ≥ 0
𝑆1 ≥ 0: 𝑆2 ≥ 0
9.Minería y Producción.- La compañía minera Perth opera dos minas con el propósito
de extraer oro y plata. El costo de operación de la misma Saddle es de $14 000 por día.
Obteniendo 50 onzas de oro y 3000 onzas de plata diariamente. El costo de operación
de la mina Horseshoe es de $16 000 por día, obteniendo 75 onzas de oro y 1000 onzas
de plata diariamente. La gerencia de la compañía ha establecido un objetivo de extraer
al menos 650 onzas de oro y 18 000 onzas de plata. ¿Cuántos días deben operar cada
uno de las minas para que se alcance el objetivo a un costo mínimo?
X:Minera Perth
Y:Saddle
Oro 50 75 650
Plata 300 100 18000
Total 14000 16000
𝑴𝒊𝒏𝒁 = 𝟏𝟒𝟎𝟎𝟎𝒙 + 𝟏𝟔𝟎𝟎𝟎 𝑵𝒐 𝑵𝒆𝒈𝒂𝒕𝒊𝒗𝒊𝒅𝒂𝒅: 𝒙 ≥ 𝟎; 𝒚 ≥ 𝟎
ESTANDAR
Restricciones MinZ=14000+16000-OS1-OS2
50x + 75y ≥ 650 50𝑥 + 75𝑦 − 𝑆1=650
300x + 100y ≥ 1800 300𝑥 + 100𝑦 − 𝑆2 = 1800
No negatividad
x ≥ 0; y ≥ 0
S1 ≥ 0; S2 ≥ 0
11.Inversiones y Distribuciones de Capital. - Una inversionista planea invertir hasta $2

millones en tres proyectos. Ella estima que con el proyecto A recuperará el 10% de su
inversión, con el proyecto B recuperará el 15% de su inversión y con el proyecto C
recuperará el 20% de su inversión. Por los riesgos asociados a las inversiones, ella
decidió no invertir más de 20% de su inversión total en el proyecto C. También decidió
que su inversión en el proyecto B y C no debe exceder el 60% de su inversión total. Por
último, decidió que su inversión en el proyecto A debe ser al menos de 60% de su
inversión en los proyectos B y C. ¿Cuánto debe invertir en cada proyecto si deseas
maximizar la recuperación total de sus inversiones?
Variables:
w= proyecto A
x= proyecto B
y= Proyecto C
𝑚𝑎𝑥𝑧 = 0,1𝑤 + 0,15𝑥 + 0,2𝑦
Restricciones:
𝟔𝟎 𝟑 𝟔𝟎 𝟑
𝒘+𝒙+𝒚 ≤ 𝟐 (𝒙 + 𝒚 ) ≤ (𝒘 + 𝒙 + 𝟏𝒚) 𝒘 ≥ 𝟏𝟎𝟎 (𝒙 + 𝒚)
𝟏𝟎𝟎 𝟓 𝟓
20 1
y ≤ 100 5
5𝑥 + 5𝑦 ≤ 3𝑤 + 3𝑤 + 3𝑦 5𝑤 ≥ 3𝑥 + 3𝑦
5y ≤ w + x + y −𝟑𝒘 + 𝟐𝒙 + 𝟐𝒚 ≤ 𝟎 5𝑤 − 3𝑦 ≥ 0 (−1)
y − w − x−≤ 0 −𝟓𝒘 + 𝟑𝒙 + 𝟑𝒚 ≤ 𝟎
−𝒘 − 𝒙 + 𝟒𝒚 ≤ 𝟎
ESTÁNDAR
𝑀𝑎𝑥𝑧 = 0,1𝑤 + 0,15𝑥 + 0,2𝑦 + 𝑂𝑠1 + 𝑂𝑠2 + 𝑂𝑠3
Restricciones
−𝑤 − 𝑥 + 4𝑦 + 𝑆1 = 0
−3𝑤 + 2𝑥 + 2𝑦 + 𝑆2 = 0
−5𝑤 + 3𝑥 + 3𝑦 + 𝑆3 = 0
No Negatividad
𝑥 ≥ 0; 𝑦 ≥ 0
𝑆1 ≥ 0; 𝑆2 ≥ 0; 𝑆3 ≥ 0
13.Planeación de Programas Sociales. - Antifam, organización en lucha contra el

hambre, ha asignado entre $2 y $2.5 millones para ayudar a los países africanos, A y B.
El país A debe recibir entre $1 y $1.5 millones de ayuda, mientras que B debe recibir
0.75 millones. Se ha estimado que cada dólar gastado en A tendrá un rendimiento
afectivo de 60 centavos, mientras que un dólar gastado en B tendrá un rendimiento
efectivo de 80 centavos. ¿Cómo debe distribuirse la ayuda, si debe utilizarse de la
manera más efectiva de acuerdo con estos criterios?
Sugerencias: Si x y y denotan la cantidad de dinero que se otorgará al país A y al
país B, respectivamente, entonces la función objetivo por maximizar es
P=0.6x + 0.8y.
Variables
x: País A
y: Pais B
Función Objetiva
MaxZ=0,6+0,8Y
𝐸𝑛𝑡𝑟𝑒 [𝑎, 𝑏]
𝑎≤𝑥≤𝑏
Restricciones
2 ≤ 𝑥 + 𝑦 ≤ 2.5 𝑥 + 𝑦 ≤ 2,5
1 ≤ 𝑥 ≤ 1.5 𝑥+𝑦≥2
1 ≥ 0,75 𝑥 ≤ 1,5
𝑥≥1
𝑦 ≥ 0,75
ESTANDAR
MaxZ=0,6+0,8y+Os1+Os2
Restricciones No negatividad
𝑥 + 𝑦 + 𝑆1 = 2,5 𝑥 ≥ 0; 𝑦 ≥ 0
𝑥 + 𝑦 + 𝑆2 = 2 𝑆1 ≥ 0; 𝑆2 ≥ 0; 𝑆3 ≥; 𝑆4 ≥ 0; 𝑆5 ≥ 0
𝑥 + 𝑆3 = 1,5
𝑥 + 𝑆4 = 1
𝑥 + 𝑆5 = 0,75

Vargas Jaramillo Sandy Lastenia

Cargado por

Información del documento

Descripción 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

Vargas Jaramillo Sandy Lastenia

Cargado por

Copyright:

Formatos disponibles

NOMBRES: Vargas Jaramillo Sandy Lastenia

1. Fabricación y Planeación de la Producción.- Una compañía fabrica dos

FORMA CANONICA ESTANDAR

𝑀𝑎𝑥𝑍 = 2𝑥 + 1,50𝑦 𝑁𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝑥 ≥ 0; 𝑦 ≥ 0

5.Inversiones y Distribución de Capital. - Una inversionista planea invertir más de

𝑀𝑎𝑥𝑍 = 0,1𝑥 + 0,15𝑦 𝑁𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝑥 ≥ 0; 𝑦 ≥ 0

7.Abricación Planeación de la Producción. - La compañía Acoustic fabrica un

𝑀𝑎𝑥𝑍 = 50𝑥 + 40𝑦 𝑁𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝑥 ≥ 0; 𝑦 ≥ 0

𝑴𝒊𝒏𝒁 = 𝟏𝟒𝟎𝟎𝟎𝒙 + 𝟏𝟔𝟎𝟎𝟎 𝑵𝒐 𝑵𝒆𝒈𝒂𝒕𝒊𝒗𝒊𝒅𝒂𝒅: 𝒙 ≥ 𝟎; 𝒚 ≥ 𝟎

11.Inversiones y Distribuciones de Capital. - Una inversionista planea invertir hasta $2

𝑚𝑎𝑥𝑧 = 0,1𝑤 + 0,15𝑥 + 0,2𝑦

13.Planeación de Programas Sociales. - Antifam, organización en lucha contra el

También podría gustarte