Universidad Militar Nueva Granada

Ingeniería industrial

Investigacion de operaciones

Juan Felipe Juyar Urrego

Juan Camilo Nicholls
Juan Jose Monsalve
 TALLER MÉTODO GRÁFICO

Para todos los ejercicios formular el modelo y resolver por el método gráfico.

1. Una empresa produce dos tipos de sombrero. El sombrero tipo 1 requiere el doble de
tiempo de trabajo que el del tipo 2. Si todos los sombreros producidos únicamente son del
tipo 2, la compañía puede producir un total de 400 sombreros al día. Los límites diarios del
mercado son de 150 del tipo 1 y 200 del tipo 2. La utilidad del sombrero tipo 1 es de $8 y
la del sombrero tipo 2 es de $5. Determinar el número de sombreros de cada tipo que debe
producir la empresa para obtener la máxima utilidad.

LÍMITES UTILIDAD TIEMPO MÁXIMA

DIARIOS DEL PRODUCCIÓN
MERCADO

SOMBREROS 150 8$ 2X2

TIPO 1

SOMBREROS 200 5$ X2 400

TIPO 2

VARIABLE DE DECISIÓN:

𝑋1 = 𝐶𝐴𝑁𝑇𝐼𝐷𝐴𝐷 𝐷𝐸 𝑆𝑂𝑀𝐵𝑅𝐸𝑅𝑂𝑆 𝐹𝐴𝐵𝑅𝐼𝐶𝐴𝐷𝑂𝑆 𝑇𝐼𝑃𝑂 1

𝑋2 = 𝐶𝐴𝑁𝑇𝐼𝐷𝐴𝐷 𝐷𝐸 𝑆𝑂𝑀𝐵𝑅𝐸𝑅𝑂𝑆 𝐹𝐴𝐵𝑅𝐼𝐶𝐴𝐷𝑂𝑆 𝑇𝐼𝑃𝑂 2

FUNCIÓN OBJETIVO :
maximizar utilidad
Max Z= $8(X1) + 5$(X2)

RESTRICCIÓN:
𝑥1 ≤ 150
𝑥2 ≤ 200
𝑥2 ≤ 400
𝑥2 = 2𝑥1
𝑥1 ≥ 0
𝑥2 ≥ 0
Respuesta:
El número de sombreros óptimo de tipo 1 es 99.5 y de tipo 2 es 200 para lograr una máxima de
utilidad de 1796.
 2. John debe trabajar por lo menos 20 horas a la semana para completar su ingreso mientras
asiste a la escuela. Tiene la oportunidad de trabajar en dos tiendas. En la tienda 1 John
puede trabajar entre 5 y 12 horas a la semana, y en la tienda 2 le permiten trabajar entre 6 y
10 horas semanales. Ambas tiendas pagan el mismo salario por hora. De manera que John
quiere basar su decisión acerca de cuántas horas debe trabajar en cada tienda en un criterio
diferente: el factor de ESTRÉS en el trabajo. Basándose en entrevistas con los empleados
actuales, John calcula que, en una escala de 1 a 10, los factores del estrés son de 8 y 6 en
las tiendas 1 y 2 respectivamente. Debido a que el estrés aumenta por hora, él supone que
el estrés total al final de la semana es proporcional al número de horas que trabaja en la
tienda. ¿Cuántas horas debe trabajar en cada tienda?

horas a trabajar en la factores de estrés salario por hora

semana

tienda 1 entre 5 y 12 8 el mismo

tienda 2 entre 6 u 10 6 el mismo

VARIABLE DE DECISIÓN:

𝑋1 = ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑜 𝑒𝑛 𝑙𝑎 𝑡𝑖𝑒𝑛𝑑𝑎 1

𝑋2 = ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑜 𝑒𝑛 𝑙𝑎 𝑡𝑖𝑒𝑛𝑑𝑎 2

FUNCIÓN OBJETIVO :
minimizar el estrés
Min Z= 8(X1) + 6(X2)

RESTRICCIÓN:
𝑥1 ≥ 5
𝑥1 ≤ 12
𝑥2≥6
𝑥2 ≤ 10
𝑥1 + 𝑥2 ≥ 20
Respuesta:

A Jhon se le sugiere trabajar 10 horas en la tienda número 1 y 10 horas en la tienda número 2 para
minimizar el estrés dando 140.
 3. La Apex Televisión Company debe decidir el número de televisores de 27 y 20 pulgadas
producidos en una de sus fábricas. La investigación de mercado indica ventas de a lo más
40 televisores de 27 pulgadas y 10 de 20 pulgadas cada mes. El número máximo de
horas‐hombres disponibles es 500 por mes. Un televisor de 27 pulgadas requiere 20 horas
hombres y uno de 20 requiere 10 horas. Cada televisor de 27 pulgadas produce una
ganancia de $120 y cada uno de 20 produce $80 de ganancia. Un distribuidor está de
acuerdo en comprar todos los televisores producidos si el número no excede al máximo
indicado por el estudio de mercado.

ventas de televisores horas - hombre por ganancias

mes

televisor de 27 40 20 $120

televisor de 20 10 10 $80

500

VARIABLE DE DECISIÓN:

𝑋1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑒𝑙𝑒𝑣𝑖𝑠𝑜𝑟𝑒𝑠 𝑐𝑜𝑚𝑝𝑎𝑛𝑦 27 𝑝𝑢𝑙𝑔𝑎𝑑𝑎𝑠

𝑋2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑒𝑙𝑒𝑣𝑖𝑠𝑜𝑟𝑒𝑠 𝑐𝑜𝑚𝑝𝑎𝑛𝑦 20 𝑝𝑢𝑙𝑔𝑎𝑑𝑎𝑠

FUNCIÓN OBJETIVO :
maximizar utilidad
Max Z= 120(X1) + 80(X2)

RESTRICCIÓN:
𝑥1 ≤ 40
𝑥2 ≤ 10
20𝑥1 + 10𝑥2 ≤ 500
𝑥1 ≥ 0
𝑥2 ≥ 0
Respuesta:
La cantidad que se necesitan de televisores para maximizar la utilidad es de 20 televisores tipo 27
pulgadas y 10 televisores tipo 20 pulgadas para lograr una utilidad máxima de $3200.
 4. Una persona desea invertir $5000 durante el próximo año en dos tipos de inversión. La
inversión A reditúa 5% y la inversión B 8%. La investigación de mercado recomienda una
asignación de por lo menos 25% en A y cuando mucho 50% en B. Además, la inversión A
debe ser por lo menos de la mitad de la inversión B. ¿Cómo deben asignarse los fondos a
las dos inversiones?

REDITUAR % ASIGNACIÓN DE
INVERSION %

INVERSIÓN A 5% 25%

INVERSIÓN B 8% 50%

VARIABLE DE DECISIÓN:

𝑋1 = 𝐷𝐼𝑁𝐸𝑅𝑂 𝐴 𝐼𝑁𝑉𝐸𝑅𝑇𝐼𝑅 𝐸𝑁 𝐿𝐴 𝐼𝑁𝑉𝐸𝑅𝑆𝐼Ó𝑁 𝐴

𝑋2 = 𝐷𝐼𝑁𝐸𝑅𝑂 𝐴 𝐼𝑁𝑉𝐸𝑅𝑇𝐼𝑅 𝐸𝑁 𝐿𝐴 𝐼𝑁𝑉𝐸𝑅𝑆𝐼Ó𝑁 𝐵

FUNCIÓN OBJETIVO :
Maximizar la inversión
Max Z= 0.05(x1) + 0.08(x2)

RESTRICCIÓN:
𝑥1 + 𝑥2 ≤ 5000

𝑥1 ≥ 0. 25(𝑥1 + 𝑥2) ----- 0. 75𝑥1 − 0. 25𝑥2 ≥ 0

𝑥2 ≤ 0. 5 (𝑥1 + 𝑥2) ----- − 0. 5𝑥1 + 0. 5𝑥2 ≤ 0

𝑥1 ≥ 𝑥2/2

𝑥1, 𝑥2 ≥ 0
Respuesta:

Para poder tener la óptima maximización se deben invertir en la inversión A 2500 y en la inversión
B 2500 para lograr tener una ganancia de $325
 5. Ozark Farms consume diariamente un mínimo de 800 lb de un alimento especial, el cual es
una mezcla de maíz y soya con las siguientes composició

Las necesidades dietéticas del alimento especial son un mínimo de 30% de proteína y un
máximo de 5% de fibra. El objetivo es determinar la mezcla diaria de alimentos a un costo
mínimo.

VARIABLE DE DECISIÓN:

𝑋1 = 𝑁Ú𝑀𝐸𝑅𝑂 𝐷𝐸 𝐿𝐼𝐵𝑅𝐴𝑆 𝑀𝐴𝐼𝑍

𝑋2 = 𝑁Ú𝑀𝐸𝑅𝑂 𝐷𝐸 𝐿𝐼𝐵𝑅𝐴𝑆 𝑆𝑂𝑌𝐴

FUNCIÓN OBJETIVO :
Minimizar los costos
Min Z= 0.30(X1) + 0.90(X2)

RESTRICCIÓN:
𝑥1 + 𝑥2 ≥ 800
0. 09𝑥1 + 0. 60𝑥2 ≥ 0. 30(𝑥1 + 𝑥2)------0. 09𝑥1 + 0. 60𝑥2 ≥ 0. 30𝑥1 + 0. 30𝑥2)

− 0. 21. 𝑥1 + 0. 30𝑥2 ≥ 0

0. 02𝑥1 + 0. 06𝑥2 ≤ 0. 05(𝑥1 + 𝑥2)-----0. 02𝑥1 + 0. 06𝑥2 ≤ 0. 05𝑥1 + 0. 05𝑥2)

− 0. 03𝑥1 + 0. 01𝑥2 ≤ 0

𝑥1, 𝑥2 ≥ 0
Respuesta:
Para lograr tener una mezcla óptima de alimento es necesario 471 libras de maíz y 329 libras de
soya con el fin de tener un costo mínimo siendo este de $437,64.
 6. Day Trader desea invertir una suma de dinero que genere un rendimiento anual mínimo de
$10,000. Están disponibles dos grupos de acciones: acciones de primera clase y acciones
de alta tecnología, con rendimientos anuales promedio de 10% y 25%, respectivamente.
Aunque las acciones de alta tecnología producen un mayor rendimiento, son más riesgosas,
y Trader quiere limitar la suma invertida en estas acciones a no más de 60% de la inversión
total. ¿Cuál es la suma mínima que Trader debe invertir en cada grupo de acciones para
alcanzar su objetivo de inversión?

Rendimiento anual minimo de inversion anual

promedio

Acción de primera clase 10%

10000
Acción de alta tecnología 25%

VARIABLE DE DECISIÓN:

𝑋1 = 𝐶𝐴𝑁𝑇𝐼𝐷𝐴𝐷 𝐷𝐸 𝐴𝐶𝐶𝐼𝑂𝑁𝐸𝑆 𝐷𝐸 𝑃𝑅𝐼𝑀𝐸𝑅𝐴 𝐶𝐿𝐴𝑆𝐸

𝑋2 = 𝐶𝐴𝑁𝑇𝐼𝐷𝐴𝐷 𝐷𝐸 𝐴𝐶𝐶𝐼𝑂𝑁𝐸𝑆 𝐷𝐸 𝐴𝐿𝑇𝐴 𝑇𝐸𝐶𝑁𝑂𝐿𝑂𝐺Í𝐴

FUNCIÓN OBJETIVO :

Min Z= 0.1(X1) + 0.25(X2)

RESTRICCIÓN:
0. 1𝑥1 + 0. 25 𝑥2 ≥ 10000

𝑥2 ≤ 0. 6(𝑥1 + 𝑥2)

− 0. 6𝑥1 + 0. 4𝑥2 ≤ 0

𝑥1 ≥ 0
𝑥2 ≥ 0
Respuesta:
Para lograr la suma mínima de rendimiento es necesario tener 10000 acciones de primera clase y 0
acciones de alta tecnología o de otra manera puede ser 21052,63 acciones de primera clase con
31578,94 acciones de alta de tecnología, logrando ambas tener un rendimiento anual de 10000.
 7. Una dieta debe contener por lo menos 16 unidades de carbohidratos y 20 de proteínas. El
alimento A contiene 2 unidades de carbohidrato y 4 de proteínas; el alimento B contiene
dos unidades de carbohidrato y 1 de proteínas. Si el alimento A cuesta $1.20 por unidad y
el B $0.80 por unidad, ¿Cuántas unidades de cada alimento deben comprarse para
minimizar el costo? ¿Cuál es el costo mínimo? Resolver gráficamente.

CARBOHIDRATOS PROTEÍNAS COSTO POR

UNIDADES

ALIMENTO A 2 4 1.20

ALIMENTO B 2 1 0.80

TOTAL 16 20

VARIABLE DE DECISIÓN:

𝑋1 = 𝑈𝑁𝐼𝐷𝐴𝐷𝐸𝑆 𝐷𝐸 𝐴𝐿𝐼𝑀𝐸𝑁𝑇𝑂 𝐴
𝑋2 = 𝑈𝑁𝐼𝐷𝐴𝐷𝐸𝑆 𝐷𝐸 𝐴𝐿𝐼𝑀𝐸𝑁𝑇𝑂 𝐵

FUNCIÓN OBJETIVO :
Min costos
Min Z= 1.20(X1) + 0.80(X2)

RESTRICCIÓN:
2𝑥1 + 2 𝑥2 ≥ 16
4𝑥1 + 1𝑥2 ≥ 20

𝑥1 ≥ 0, 𝑦 𝑥2 ≥ 0
Respuesta:

La cantidad óptima de alimento sería de 4 alimentos de tipo A y 4 alimentos de tipo B para lograr tener
un costo mínimo de 8$.