“AÑO DE LA UNIVERSALIZACIÓN DE LA SALUD”

FACULTAD DE CIENCIAS EMPRESARIALES

ESCUELA DE ADMINISTRACION Y NEGOCIOS

INTERNACIONALES
INVESTIGACIÓN OPERATIVA

DOCENTE

SALDAÑA GOLDSCHMIDT MIRKO ALFREDO

AUTOR

ASENCIO MALPARTIDA, JHONN

HUARAZ - PERÚ
2020
1. Alfredo tiene $2200 para invertir durante los siguientes 5 años.
Al principio de cada año puede invertir su dinero en depósitos a plazos fijo del 1
ó 2 años. El banco paga el 8% de interés en depósitos a plazo fijo de un año y
el 17% (total) en depósitos a plazo fijo de 2 años. Además, al principio del
segundo año, la compañía West World Limited ofrecerá certificados a tres
años. Estos certificados tendrán una ganancia del 27% (total). Si Alfredo
reinvierte su dinero disponible cada año, formular un programa lineal que le
muestre como maximizar su ganancia total al final del quinto año.
a) Definición de las variables de decisión

: Cantidad de dinero a invertir en tipo de inversión i al principio del año j

Donde
= , ,

= 1,2,3,4

b) Formulación del problema de programación lineal

Función Objetivo:

Maximizar los intereses

= 0.08 1+ 0.17 1+ 0.08 2+ 0.17 2 + 0.27 2 +

0.08 3+ 0.17 3+ 0.27 3

Restricciones:

1) Dinero disponible al inicio del año 1

+ ≤ 2200

2) Dinero disponible al inicio del año 2

+ + ≤ 2200 + 0.08 −

3) Dinero disponible al inicio del año 3

+ + ≤ 2200 + 0.08 + 0.08 + 0.17 −

 4) Dinero disponible al inicio del año 4

+ ≤ 2200 + 0.08 + 0.08 + 0.08 + 0.17 +

0.17 − 2 − 3 − 3

5) Dinero disponible al inicio del año 5.

≤ 2200 + 0.08 + 0.08 + 0.08 + 0.08 + 0.17 +

0.17 + 0.17 + 0.27 2 − 3 − 4

6) Condición de no negatividad

≥0
No se tiene en cuenta las inversiones del banco a dos años de plazo y de la

Compañía West World Limited para su inversión en el cuarto año y tercer

año respectivamente, ya que su rentabilidad de verá reflejada después de

los 5 años.

2. Formulación de dieta. Una dieta debe contener al menos 16 unidades

de carbohidratos y 20 de proteínas. El alimento A contiene 2 unidades de

carbohidratos y 4 de proteínas; el alimento B contiene 2

unidades carbohidratos y 1 de proteína. Si el alimento A cuesta $1.20

dólares la unidad y el B cuesta $0.80 por unidad, ¿Cuántas unidades

de cada alimento deben comprarse para minimizar el costo de la dieta?

¿Cuál es el costo mínimo?

Resolución

a) Definición de las variables de decisión

: Cantidad de unidades del alimento A

: Cantidad de unidades del alimento B

b) Formulación del modelo de programación lineal

Función Objetivo:

Minimizar el costo de La dieta: = 1.2 + 0.8

Restricciones:
 1) Contenido de carbohidratos

2 + 2 ≥ 16

2) Contenido de proteínas.

4 + ≥ 20

3) Condición de no negatividad de las variables

, ≥0

El modelo de programación lineal se resume a lo siguiente:

= 1.2 + 0.8

2 + 2 ≥ 16

4 + ≥ 20

, ≥0

c) Solución del modelo de programación lineal

: 2 + 2 = 16 → + =8
=0 =8 =0 =8
:4 + = 20
=0 = 20 =0 =5
Con ayuda de la herramienta online PHPSimplex se obtuvo el
siguiente gráfico
Evaluación de la función objetivo en el punto B
=8 =0
= 1.2(8) + 0.8(0) = 9.6
Evaluación de la función objetivo en el punto C
+ =8…1

4 + = 20 . . .
2

Restando 1 a 2 tenemos

3 = 12 → =4

Reemplazando x en la ecuación 1

4+ = 18 → =4

=4 =4
= 1.2(4) + 0.8(4) = 8
Evaluación de la función objetivo en el punto D
=0 = 20
= 1.2(0) + 0.8(20) = 16
Observando los valores en los puntos el punto óptimo es el C teniendo el
costo mínimo de 8 dólares con 4 unidades de alimento A y 4 unidades de
alimento B.
3. Programa de Producción. Una petrolera tiene dos refinerías y necesita
producir al menos 800,1400 y 500 barriles de petróleo de los grados bajo,
medio y alto, respectivamente. Cada día, la refinería A produce 200
barriles de grado bajo, 300 de medio y 100 de alto; la refinería B produce
100 barriles de grado alto, 100 de bajo y 200 de grado medio. Si los costos
diarios son de 2500 dólares para operar la refinería A y de 2000 dólares
para operar la refinería B, ¿Cuántos días debe ser operada cada refinería
para satisfacer los requerimientos de producción a un costo mínimo? ¿Cuál
es el costo mínimo?

a) Definición de las variables de decisión

: Días de operación de refinería A

: Días de operación de refinería B

b) Formulación del modelo de programación lineal

Función Objetivo:

Minimizar el costo de producción: = 2500 + 2000

Restricciones:

1) Producción en barriles de petróleo de grado bajo

200 + 100 ≥ 800

2) Producción en barriles de petróleo de grado medio

300 + 200 ≥ 1400

3) Producción en barriles de petróleo de grado medio

100 + 100 ≥ 500

4) Condición de no negatividad de las variables

, ≥0

Según el enunciado se forma un modelo de programación lineal de dos

variables y tres restricciones, resumidos en lo siguiente:

Minimizar: = 2500 + 2000

Sujeto a:
200 + 100 ≥ 800
 300 + 200 ≥ 1400
100 + 100 ≥ 500
, ≥0

c) Solución del modelo matemático

: 200 + 100 = 800 → 2 + =8

=0 =8 =0 =4
: 300 + 200 = 1400 → 3 + 2 = 14
14
=0 =7 =0 =
3
: 100 + 100 = 500
=0 =5 =0 =5
Con ayuda de la herramienta online PHPSimplex se obtuvo el siguiente
gráfico

Evaluación de la función objetivo en el punto A

=0 =8
= 2500(0) + 2000(8) = 16000
Evaluación de la función objetivo en el punto C
200 + 100 = 800 → 2 + =8…1
300 + 200 = 1400 → 3 + 2 = 14 … 2

Multiplicando por 2 la ecuación 1

4 + 2 = 16 … 3

Restando 2 a 3 tenemos

=2

Reemplazando x en la ecuación 1

2 + =8→4+ =8→ =4

= 2500(2) + 2000(4) = 9000

Evaluación de la función objetivo en el punto G
300 + 200 = 1400 → 3 + 2 = 14 … 4

100 + 100 = 500 → + =5…5

Multiplicando por 2 la ecuación 5

2 + 2 = 10 … 6

Restando 6 a 4 tenemos

=4

Reemplazando x en la ecuación 5

+ =5→4+ =5→ =1

=4 =1
= 2500(4) + 2000(1) = 12000
Evaluación de la función objetivo en el punto I
=5 =0
= 2500(5) + 2000(0) = 12500
Observando los valores determinados, el punto óptimo es el G teniendo el
costo mínimo de 12000 dólares con 4 días de operación de la refinería A y
1 día de operación de la refinería B.
4. La Ápex Televisión debe decidir el número de televisores de 27” y
20”, producidos en una de sus fábricas, la investigación de mercado
indica ventas a lo más 40 televisores de 27” y 10 de 20” cada mes. El número
máximo de horas-hombre disponible es de 500 por mes, un televisor de 27”
requierehoras-hombre y uno 20” requiere 10 horas-hombre, cada
televisor de 27” produce una ganancia de $ 120 y cada uno de 20” da una
ganancia de $ 80. Un distribuidor está de acuerdo comprar todos los
televisores producidos siempre en cuando no exceda el máximo indicado por
el estudio de mercado. a) formule el modelo de programación lineal. b)
Use el método grafico para resolver el
modelo.
a) Definición de las variables de decisión

: Número de televisores de 27”

: Número de televisores de 20”

b) Formulación del modelo de programación lineal

Función Objetivo:

Maximizar la ganancia: = 120 + 80

Restricciones:

1) Demanda de televisores de 27”

≤ 40

2) Demanda de televisores de 20”

≤ 10

3) Número máximo de horas-hombre disponible

20 + 10 ≤ 500

4) Condición de no negatividad de las variables

, ≥0

El modelo de programación lineal se resume a lo siguiente:

= 120 + 80

≤ 40

≤ 10
 20 + 10 ≤ 500

, ≥0

c) Solución del modelo de programación lineal

: = 40
: = 10
: 20 + 10 = 500

=0 = 50 =0 = 25
Con ayuda de la herramienta online PHPSimplex se obtuvo el
siguiente gráfico

Evaluación de la función objetivo en el punto C

=0 = 10

= 120(0) + 80(10) = 800

Evaluación de la función objetivo en el punto D
= 10
20 + 10 = 500 → 20 + 10(10) = 500 → 20 = 400 → = 20
= 120(20) + 80(10) = 3200
Evaluación de la función objetivo en el punto F
= 25 = 10
 = 120(25) + 80(0) = 3000
Observando los valores determinados, el punto óptimo es el D

teniendo la ganancia máxima de 3200 dólares con 20 televisores de

27” y 10 televisores de 20”

5. Una Fábrica de automóviles, produce dos tipos de auto por pedido, lujo y
corriente, usando hierro, acero de alta calidad y plástico de alta
resistencia, en unidades cuadradas con el mismo espesor, a saber para el
auto de lujo se necesitan 1000 unidades cuadradas de hierro, 400 de acero
y 1500 de plástico, para un automóvil corriente se requieren 1000 unidades
de hierro,
1600 de Acero y 2000 de plástico. Los automóviles de lujo producen por su
venta una ganancia de $12000, los tipo corriente $9000. En la actualidad, la
empresa dispone de 200000 unidades de hierro, 128000 de Acero y 220000
de Plástico. Han recibido pedidos para dos tipos de autos, y les gustaría
producir la cantidad de automóviles de cada tipo que maximicen la utilidad.
¿Cuántos automóviles de cada tipo se deben producir?
a) Definición de las variables de decisión

: Número de autos de lujo

: Número de autos corriente

b) Formulación del modelo de programación lineal

Función Objetivo:

Maximizar la ganancia: = 12000 + 9000

Restricciones:

1) Disponibilidad de hierro

1000 + 1000 ≤ 200000

2) Disponibilidad de acero

400 + 1600 ≤ 128000

3) Disponibilidad de plástico

1500 + 2000 ≤ 220000

 4) Condición de no negatividad de las variables

, ≥0

El modelo de programación lineal se resume a lo siguiente:

= 12000 + 9000

1000 + 1000 ≤ 200000

400 + 1600 ≤ 128000

1500 + 2000 ≤ 220000

, ≥0

c) Solución del modelo de programación lineal

: 1000 + 1000 = 200000 → + = 200

=0 = 200 =0 = 200
: 400 + 1600 = 128000 → 4 + 16 = 1280
=0 = 80 =0 = 320
: 1500 + 2000 = 220000 → 15 + 20 = 2200
=0 = 110 =0 = 147
Con ayuda de la herramienta online PHPSimplex se obtuvo el
siguiente gráfico
 Evaluación de la función objetivo en el punto D
=0 = 80

= 12000(0) + 9000(80) = 720000

Evaluación de la función objetivo en el punto F
4 + 16 = 1280 → + 4 = 320 … 1
15 + 20 = 2200 → 3 + 4 = 440 … 2
Restando 1 a 2
2 = 120 → = 60
Remplazando x en 1
60 + 4 = 320 → 4 = 260 → = 65
= 12000(60) + 9000(65) = 1305000
Evaluación de la función objetivo en el punto H
2
= 146 =0
3

= 12000(147) + 9000(0) = 17640

Observando los valores determinados, el punto óptimo es el H

teniendo la ganancia máxima de 1760000 dólares con 147 autos de lujo

y ningún auto corriente

6. Kris Lee, dueño y gerente de Quality Hardeare Store, reevalúa su política de
inventario de martillos. Debido a que vende en promedio 50 martillos al mes, ha
colocado órdenes de compra por 50 martillos con un distribuidor a un costo de
20 dólares cada uno al final del mes. Sin embargo, en razón de que coloca
todas las órdenes de la tienda, pierde gran parte de su tiempo en esta tarea.
Estima que el valor de su tiempo dedicado a ordenar martillos es de 75 dólares.
a) ¿Cuál debe ser el costo unitario de mantener martillos para que la política
actual de Kris sea óptima según el modelo básico EOQ?, ¿cuál es este costo
de mantener como porcentaje del costo unitario de adquisición?

= 2

Donde:

Q: Cantidad a pedir en cada orden

D: Demanda mensual

:El costo de ordenar

:costo unitario mensual de inventario

= 50 = 50 = $ 75

2(50)(75) 2(50)(75) 7500

50 = → 50 = → 2500 = → =$3

:Costo de adquisicion = 20

3
= = 0.15 ≅ 15%
20

El costo de unitario mensual de inventario debe ser $ 3 que representaría el

15% del costo de adquisición

b) ¿Cuál es la cantidad óptima por ordenar si el costo unitario de mantener es
igual al 20% del costo unitario de adquisición, ¿Cuál es el CVT= Costo Variable
Total anual del inventario (costo de mantener más costo de ordenar)?, ¿cuál es
el CVT de la política de inventarios actual?
= 20%(20) = $ 4
Unidades de cada orden

2 2(50)75
= = = 43.3 ≅ 44
4

Costo variable anual con =$4

Demanda anual
= 50(12) = 600
Número de órdenes
600
= = 13.64 ≅ 14
44
Costo de almacenamiento anual
4 ∗ 44
= = $88
2 2
Costo anual de ordenar
(# ó ) = 75(14) = $ 1050

= + (# ó ) = 88 + 1050 = $1138
2

Costo variable anual actual con =$3

Demanda anual
= 50(12) = 600
Número de órdenes
600
= = 12
50
Costo de almacenamiento anual
3 ∗ 50
= = $75
2 2
Costo anual de ordenar
(# ó ) = 75(12) = $ 900

= + (# ó ) = 75 + 900 = $975
2
c) Si el distribuidor entrega una orden de martillos en 5 días hábiles (de 25
promedio al mes), ¿Cuál debe ser el punto de reorden según el modelo EOQ
básico?
Tiempo de entrega de nueva orden en días: =5
Demanda por día: í = =2
Punto de reorden: = ( ) = 2(5) = 10
Cuando el inventario llegue a 10 unidades se debe realizar un nuevo pedido
d) Como Kris no quiere incurrir en faltantes de artículos importantes, decide
agregar un inventario de seguridad de 5 martillos para protegerse de entregas
tardías y ventas mayores de las usuales, ¿Cuál es nuevo punto de reorden?,
¿En cuánto se incrementa el CVT?
= 10 + 5 = 15
(# ó ) = 75(14) = $ 1050

=
+ 5 + (# ó ) = 88 + 1050 = $1138
2
44 + 5) + 75(14) = 88 + 1050 = $1158
= 4(
2
 Incremento: = $1158 − $1148 = $10

7. José Kan, Administrador del Proyecto del Hospital XYZ dividió el proyecto en
dos grandes módulos. Asignó a Juan Salas al responsabilidad global del
módulo para organizar y preparar el sitio y a Sara Wong la
responsabilidad del módulo de instalaciones física se infraestructura. Usando
la división del trabajo, equipo del proyecto desarrollo las relaciones
de precedencia, las estimaciones de tiempo de las actividades
y las
responsabilidades mostradas en la tabla:

Una semana de trabajo se considera cinco días.

a) Elabore la red del proyecto del hospital XYZ.
b) ¿Cuáles son las actividades críticas, y cuál es el tiempo de terminación
del proyecto?
a) Red del proyecto del hospital XYZ

15

12
10 6 0

A F K FIN

10 35
0

C G
INICIO

9 10 40 4

B D H J

24
b) Rutas críticas y tiempo de terminación del proyecto

I 15
12 27
48 63
H 36

A 12 F 10
0 12 12 22 K 6
6 18 53 63 63 69
H 0 H 41 63 69
H 0
C 10 G 35
12 22 24 59
INICIO 0 18 28 28 63 FIN 0
0 0 H 6 H 4 69 69
0 0 69 69
H 0 H 0

D 10 H 40
La ruta crítica del
9 19 19 59
proyecto son las
B 9 9 19 19 59
actividades B-D-H-J y K
0 9 H 0 H 0 por tener holgura cero de
0 9 desde inicio hasta el fin
H 0 E 24 J 4 y la duración del
9 33 59 63 proyecto será de 69
35 59 59 63 semanas