Está en la página 1de 14

UNIVERSIDAD NACIONAL DEL CALLAO

FACULTAD DE CIENCIAS ADMINISTRATIVAS

INVESTIGACION OPERATIVA

Trabajo académico II

Profesor:
Guzmán Navarro, Reynaldo

Integrantes:
Gutierrez Vilcapuma, Nataly
Sandoval Cayao, Maria de Fatima
Soto Mendoza, Valeria Alexandra
Mallma Quesquen, Daniela Danitza
Lopez Alejos, Camila

2023
DESARROLLO
CASO 1:
La compañía Word Light produce dos dispositivos para las lámparas (productos 1 y
2) que requieren partes de metal y componentes eléctricas. La administración desea
determinar cuántas unidades de cada producto fabricar para maximizar la ganancia.
Por cada unidad del producto 1 se requieren 1 unidad de partes de metal y 2
unidades de componentes eléctricas, por cada unidad del producto 2 se requieren 3
unidades de partes de metal y 2 unidades de componentes eléctricas, la compañía
tiene 200 unidades departes de metal y 300 de componentes eléctricas, cada unidad
del producto 1 da una ganancia de $ 1 y cada unidad de producto 2, hasta 60
unidades da una ganancia de $ 2,cualquier exceso de 60 unidades no tiene ganancia
por lo que fabricar más de 60 está fuera de consideración.
Se Pide:
Formular el modelo de programación lineal.

RESOLUCION:

Producto 1 Producto 2 Total


Partes de metal 1 3 300
Componentes eléctricas 2 2 200
Ganancia Unitaria $1 $2

DEFINIMOS VARIABLES: 𝑋1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1


𝑋2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 2

FUNCION OBJETIVO:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 𝑋1 + 𝑋2

RESTRICCIONES: 𝑋1 + 3𝑋2 ≤ 200


2𝑋1 + 2𝑋2 ≤ 300
𝑋2 ≤ 60

CALCULO DE CORDENADAS:

Restricción 1: 𝑋1 + 3𝑋2 ≤ 200

• 𝑆𝑖 𝑋1 = 0 , 0 + 3𝑋2 = 200
𝑋2 = 66,666 …

• 𝑆𝑖 𝑋2 = 0, 𝑋1 = 200 Restricción 3: 𝑋2 ≤ 60

• 𝑋2 = 60
Restricción 2: 2𝑋1 + 2𝑋2 ≤ 300

• Si X1 = 0, 0 + 2X 2 = 300
𝑋2 = 150

• 𝑆𝑖 𝑋2 = 0, 2X1+ 0 = 300
𝑋1 = 150
Restricción 1: Restricción 2: Restricción 3:
A (0; 66,666…) E (0; 150) H (0; 60)
B (200; 0) F (150; 0)

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑿𝟏 + 𝑿𝟐

SOLUCION OPTIMA:
𝑿𝟏 = 𝟏𝟐𝟓 𝒖𝒏𝒊𝒅𝒂𝒅𝒆𝒔
𝑿𝟐 = 𝟐𝟓 𝒖𝒏𝒊𝒅𝒂𝒅𝒆𝒔
𝒁 = $𝟏𝟕𝟓
CASO 2:

La compañía de seguros primo está en proceso de introducir dos nuevas líneas de


productos: seguro de riesgo especial e hipotecas, la ganancia esperada es de $ 5 por
el seguro de riesgo especial y $ 2 por unidad de hipoteca. La administración desea
establecer las cuotas de venta de las nuevas líneas para maximizar la ganancia total.
Los requerimientos de trabajo son los siguientes.

Departamento Horas-hombre x unidad Horas-hombre


Riesgo Especial Hipotecas disponibles
Suscripciones 3 2 2400
Administración 0 1 800
Reclamaciones 2 0 1200

Se Pide:

Formule el modelo de programación lineal.

RESOLUCIÓN:

Riesgo Especial Hipoteca Disponible


Variable X1 X2
Suscripciones 3 2 2400
Administración 0 1 800
Reclamaciones 2 0 1200
Ganancias $5 $2

FUNCIÓN OBJETIVO:
𝑴𝑨𝑿 𝒁 = 𝟓𝑿𝟏 + 𝟐𝑿𝟐

RESTRICCIONES:
3𝑋1 + 2𝑋2 ≤ 2400
0𝑋1 + 1𝑋2 ≤ 800
2𝑋1 + 0𝑋2 ≤ 1200
𝑋1 , 𝑋2 ≥ 0

MÉTODO GRÁFICO

Búsqueda intercepciones ejes 𝑋1 y 𝑋2

Restricción 1
3𝑋1 + 2𝑋2 = 2400
𝑆𝑖 𝑋1 = 0 ------> 𝑋2 = 1200
𝑆𝑖 𝑋2 = 0 ------> 𝑋1 = 800
Restricción 2
0𝑋1 + 1𝑋2 = 800
𝑋1 = 0 ; 𝑋2 = 800

Restricción 3
2𝑋1 + 0𝑋2 = 1200
𝑋1 = 600 ; 𝑋2 = 0

GRÁFICO

X1 X2 Z
A 0 0 0
B 0 800 2(800) = 1600
C 266,6 800 5(266,6) + 2(800) = 2933,3
D 600 300 5(600) + 2(300) = 3600
E 600 0 5(600) = 3000

Ganancias en $ Z = 3600
Cantidad de Seguros de Riesgo Especial X1 = 600
Cantidad de Seguros de Hipotecas X2 = 300

Se debe realizar la venta de 600 seguros de riesgo especial, y


300 seguros de hipotecas para obtener una ganancia de $ 3600.
CASO 3:

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” requiere 20 horas-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.

Se Pide:

Formular el modelo de programación lineal.

RESOLUCION:

𝑻𝒆𝒍𝒆𝒗𝒊𝒔𝒐𝒓 𝟐𝟕" = 𝒙𝟏

𝑻𝒆𝒍𝒆𝒗𝒊𝒔𝒐𝒓 𝟐𝟎" = 𝒙𝟐

Ventas Horas - Hombre Ganancia


𝒙𝟏 40 20 120
𝒙𝟐 10 10 80

500 𝟏𝟐𝟎𝒙𝟏 + 𝟖𝟎𝒙𝟐

FUNCIÓN OBJETIVO:

𝑴𝒂𝒙(𝒁) = 𝟏𝟐𝟎𝒙𝟏 + 𝟖𝟎𝒙𝟐

RESTRICCIONES:

𝑥1 ≤ 40
𝑥2 ≤ 10
20𝑥1 + 10𝑥2 ≤ 500
𝑥1 ≥ 0, 𝑥2 ≥ 0

IGUALANDO LAS RESTRICCIONES:


𝑥1 = 40
𝑥2 = 10
20𝑥1 + 10𝑥2 = 500
TABULANDO PARA GRAFICAR LAS FUNCIONES:

𝒙𝟏 𝒙𝟐
0 50
25 0

Igualamos las dos ecuaciones:

20𝑥1 + 10𝑥2 = 500 ………………………… (1)

𝑥2 = 10 …………………………… (2)

Reemplazamos la ecuación (2) en (1):

20𝑥1 + 10(10) = 500

𝒙𝟏 = 𝟐𝟎 𝑦 𝒙𝟐 = 𝟏𝟎

Entonces el punto de intersección, es la solución optima

(𝒙𝟏 ; 𝒙𝟐 ) = (𝟐𝟎 ; 𝟏𝟎)

Reemplazamos en la función objetivo:

𝑴𝒂𝒙(𝒁) = 𝟏𝟐𝟎𝒙𝟏 + 𝟖𝟎𝒙𝟐


𝑴𝒂𝒙(𝒁) = 𝟏𝟐𝟎(𝟐𝟎) + 𝟖𝟎(𝟏𝟎)

𝑴𝒂𝒙(𝒁) = 𝟑𝟐𝟎𝟎
Por lo tanto, se tiene que vender 20 televisores de 27” y 10 televisores de 20” para
obtener la máxima ganancia, la cual es $3200.
CASO 4
La Cost-Less Corp; surte sus cuatro (4) tiendas desde sus cuatro (4) plantas y
desea minimizar los costos de distribución. A continuación, se muestra la tabla con
las informaciones de los costos de distribución:
RESOLUCION:

Costo unitario de envío a cada tienda


Tienda 1 Tienda 2 Tienda 3 Tienda 4 Recursos
Planta 1 $700 $800 $500 $200 10
Planta 2 $200 $900 $100 $400 20
Planta 3 $400 $500 $300 $100 20
Planta 4 $200 $100 $400 $300 10
Demandas 20 10 10 20

PLANTAS TIENDAS

1
1

2
2

3
3
4

4
MODELO MATEMÁTICO:

MODELO MATEMÁTICO

VARIABLES
Costo unitario de envío a cada
tienda
1 2 3 4 Oferta
1 ×11 ×12 ×13 ×14 10
2 ×21 ×22 ×23 ×24 20
Planta
3 ×31 ×32 ×33 ×34 20
4 ×41 ×42 ×43 ×44 10
Demanda 20 10 10 20 60

REESTRICCIONES:

REESTRICCIONES

×11+×12+×13+×14= ×11+×21+×31+×41=
10 20
×21+×22+×23+×24= ×12+×22+×32+×42= Xij≥0 i(1,4)
OFERTA DEMANDA NO NEGATIVIDAD
20 10 y j(1,4)
×31+×32+×33+×34= ×13+×23+×33+×43=
20 10
×41+×42+×43+×44= ×14+×24+×34+×44=
10 20
SOLUCIÓN:

Costo unitario de envío a cada tienda


1 2 3 4 Oferta
1 $ 700 $ 800 $ 500 $ 200 10
2 $ 200 $ 900 $ 100 $ 400 20
Planta
3 $ 400 $ 500 $ 300 $ 100 20
4 $ 200 $ 100 $ 400 $ 300 10
Demanda 20 10 10 20 60

Costo unitario de envío a cada tienda


1 2 3 4 Oferta Oferta
1 $ 700 $ 800 $ 500 $ 200 10 10
2 $ 200 $ 900 $ 100 $ 400 20 20
Planta
3 $ 400 $ 500 $ 300 $ 100 20 20
4 $ 200 $ 100 10 $ 400 $ 300 10 0
Demanda 20 10 10 20 60
Demanda 20 0 10 20
Costo unitario de envío a cada tienda
1 2 3 4 Oferta Oferta Oferta
1 $ 700 $ 800 $ 500 $ 200 10 10 10
2 $ 200 $ 900 $ 100 10 $ 400 20 20 10
Planta
3 $ 400 $ 500 $ 300 $ 100 20 20 20
4 $ 200 $ 100 10 $ 400 $ 300 10 0 0
Demanda 20 10 10 20 60
Demanda 20 0 10 20
Demanda 20 0 0 20

Costo unitario de envío a cada tienda


1 2 3 4 Oferta Oferta Oferta Oferta
1 $ 700 $ 800 $ 500 $ 200 10 10 10 10
2 $ 200 $ 900 $ 100 10 $ 400 20 20 10 10
Planta
3 $ 400 $ 500 $ 300 $ 100 20 20 20 20 0
4 $ 200 $ 100 10 $ 400 $ 300 10 0 0 0
Demanda 20 10 10 20 60
Demanda 20 0 10 20
Demanda 20 0 0 20
Demanda 20 0 0 0
Costo unitario de envío a cada tienda
1 2 3 4 Oferta Oferta Oferta Oferta Oferta
1 $ 700 $ 800 $ 500 $ 200 10 10 10 10 10
2 $ 200 10 $ 900 $ 100 10 $ 400 20 20 10 10 0
Planta
3 $ 400 $ 500 $ 300 $ 100 20 20 20 20 0 0
4 $ 200 $ 100 10 $ 400 $ 300 10 0 0 0 0
Demanda 20 10 10 20 60
Demanda 20 0 10 20
Demanda 20 0 0 20
Demanda 20 0 0 0
Demanda 10 0 0 0

Costo unitario de envío a cada tienda


1 2 3 4 Oferta Oferta Oferta Oferta Oferta Oferta
1 $ 700 10 $ 800.00 $ 500.00 $ 200.00 10 10 10 10 10 0
2 $ 200 10 $ 900.00 $ 100.00 10 $ 400.00 20 20 10 10 0 0
Planta
3 $ 400 $ 500.00 $ 300.00 $ 100.00 20 20 20 20 0 0 0
4 $ 200 $ 100.00 10 $ 400.00 $ 300.00 10 0 0 0 0 0
Demanda 20 10 10 20 60
Demanda 20 0 10 20
Demanda 20 0 0 20
Demanda 20 0 0 0
Demanda 10 0 0 0
Demanda 0 0 0 0
RESULTADOS:

RESULTADOS
Costo Min por $ $ $ $
tienda 9,000.00 1,000.00 1,000.00 2,000.00
$
Costo Min Total 13,000.00

CONCLUSIÓN:
Se cumplió con el objetivo buscado por la empresa de distribución "La Cost - Less Corp ya que se pudo minimizar el costo total
de envío desde cada una de sus plantas hasta la respectiva tienda.
El costo mínimo total es $ 13,000.00
CASO 5:

Una compañía está en proceso de preparar un presupuesto para el lanzamiento de


un nuevo producto.

Se Pide:

Construir la red del proyecto (CPM y PERT).

DURACIÓN
ACTIVIDADES PREDECESORAS
(DÍAS)
A: Pronostique el volumen de ventas. - 10
B: Estudie el mercado competitivo. - 7
C: Diseñar el artículo y las A 5
instalaciones.
D: Preparar el programa de producción. C 3
E: Calcular el costo de producción. D 2
F: Determine el precio de venta. B, E 1
G: Prepare el presupuesto. E, F 14

RESOLUCION:

Programación de Redes

A-B-D-E–G

10+5+3+2+14= 34

El proyecto termina en 34 días.

También podría gustarte