Materia eliana by Elyana Paguay

UNIVERSIDAD NACIONAL DE CHIMBORAZO FACULTAD DE CIENCIAS POLÍTICAS Y ADMINISTRATIVAS CARRERA DE CONTABILIDAD Y AUDITORIA CÁTEDRA DE INVESTIGACIÓN OPERATIVA 1

MATERIA ELYANA PAGUAY QUINTO SEMESTRE “A” MASTER.- MARLON VILLA PERIODO ACADÉMICO.- ABRIL-AGOSTO 2015

MODELOS MATEMÁTICOS

Un modelo matemático es uno de los tipos de modelos científicos que emplea algún tipo de formulismo matemático para expresar relaciones, preposiciones sustantivas de hechos, variables, parámetros entidades y relaciones entre variables para estudiar comportamientos de sistemas complejos ante situaciones difíciles de observar en la realidad Existen dos tipos de modelos: •

MODELOS CUALITATIVOS

•

MODELOS CUANTITATIVOS

MODELOS CUALITATIVOS Se presenta en la vida diaria EJEMPLOS MODELO MATEMATICO PARA IR DE COMPRAS EN UN SUPERMERCADO 1.- Ingresar al supermercado 2.-Coger el carrito para las compras 3.-Dirigirse a cada estantería para seleccionar los productos 4.-Me dirijo a la caja y me coloco en la cola 5.- Cancelo el valor de la cuenta 6.- Recojo los productos en las respectivas fundas 7.- Me dirijo a la Puerta de Salida

MODELO MATEMATICO PARA IR A ALMORZAR EN UN RESTAURANT 1.- Ingreso al restaurant 2.- Busco una mesa disponible y tomo asiento 3.- Llamo al camarero y pido que me traiga el menú 4.- Selecciono el menú que me voy a servirme 5.- Espero que me traigan 6.- Me sirvo el almuerzo 7.- Me levanto de la silla y me dirijo a la caja

8.- Cancelo el costo del almuerzo 9.- Salgo del Restaurant

MODELO MATEMÁTICO PARA LLAMAR POR TELEFONO 1.- Cojo el celular y lo habilito 2.- Selecciono el menú de contactos 3.- Escojo a la Persona que voy a llamar 4.- Presionó la tecla de llamada 5.- Espero a que contesten 6.- Saludo y pregunto por la persona q quien le llamo 7.- Transmito el mensaje 8.- Me despido 9.- Cuelgo MODELO MATEMÁTICO PARA HACER ARROZ SECO 1.- Encierro la hornilla y coloco la olla con agua 2.- Espero a que se caliente 3.- Selecciono la cantidad de arroz en un recipiente y lo lavo 4.- Vierto aceite 5.- Pongo sal y mezclo bien 6.-Espero que se cocine 7.- Vierto aceite 8.-Verifico que el arroz este en su punto 9.- Apago la hornilla

INECUACIONES

Expresión matemática que esta procedida por los signos ≤ ≥ número negativo el sentido de la desigualdad cambia Ax+by>0 Ax+by=0 EJEMPLO 2X+3Y ≥ 7 2X+3Y=7 •

El sentido al multiplicar o dividir

•

Le convertimos en una ecuación

7/3

7/2

P (0;0) 2(0)+3(0) ≥ 7 0 ≥ 7 = FALSO

al multiplicar por un

4x-8y<12 4x-8y=12

-12/8

12/4

P (0;0) 4(0)-8(0)<12 0<12= VERDADERO

≥= LINEA SOLIDA <= LINEA SEGMENTADA

2x-y >0 2x=y X

P (2;0) 2(2)-0 > 0 4>0 VERDADERO

4X + 4Y ≥ 36 X+5Y < 7

X +Y =9 X+Y=7

P (0;0)

4(0)+4(0) > 3

0+ 5(0) < 7

0 > 36 FALSO

0 < 7 VEDADERO

4X 2+ 3Y 2 <12 2

X Y + =1 3 4

2X+3 > Y

2X-Y= -3

P ( 0;0 ) 2

4 (0) +3(0) =12

2(0) -0= -3

0 < 12 = VERDADERO

0 ≥ 3 VERDADERO

•

Cuando tienen los mismo números circunferencia P ( 0;0 )

•

Cuando tienen diferentes números elipse

3x 2+ y> 6 2

2 x − y <4

3x 2+ y=6 2

2x + y =4

ax 2 +by 2

P ( a ; b)

y=6−3x 2 x 2=

4+ y 2 2 ± √ 4− y 2 2

P ( 0;0)

P( 0;0 )

3(0)+0 > 6

2(0)

0 > 6 FALSO

0 < 4 VERDADERO

Ejercicios Una compañía de auditores se especializa en preparar liquidaciones y auditorias de pequeñas empresas, tienen interés en saber cuántas auditorias y liquidaciones pueden realizar mensualmente para maximizar sus ingresos. Se dispone de 600 horas de trabajo directo y 220 horas de revisión. Una auditoria requiere de 30 horas de trabajo directo y 8 horas de revisión, además aporta un ingreso de $250, una liquidación de impuesto requiere de 6 horas de trabajo directo y 4 horas de revisión, produce un ingreso de $90, el máximo de liquidaciones posibles es de 50. FO= (max) Z= 90x + 250y  6x + 30y ≤ 600

 4x + 8y ≤ 220  x ≤ 50

X,Y ≥ 0

100

6x + 30y = 600 P (0,0) 6(0) + 30(0) ≤ 600 0 ≤ 600 Verdadero

27,5

4x + 8y = 220 P (0,0) 4(0) + 8(0) ≤ 220 0 ≤ 220 Verdadero

x = 50 P (0,0) 0 ≤ 5 Falso

5000

6000

4500

4x + 8y = 220 (6) 220 6x + 30y = 600 (-4) 100

24x + 48y = 1320

4x + 8(15) =

-24x – 120y = - 2400

4x =

-72y = -1080 25 Y = 15 Solución óptima: z = 6000 Valores óptimos: x = 25

y = 15

Un frutero necesita 16 cajas de naranjas, 5 de plátano y 20 de manzana, dos mayoristas pueden suministrarle para satisfacer sus necesidades, pero solo venden la fruta en contenedores completos. El mayorista a envía en cada contenedor 8 cajas de naranja, una de plátano, y dos de manzana. El mayorista b envía en cada contenedor 2 cajas de naranja, una de plátano y 7 de manzana. Si se sabe que el mayorista a se encuentra a 150 km de distancia y el mayorista b a 300 km. Determine cuantos contenedores habrá que comprar a cada mayorista con el objeto de ahorrar tiempo, dinero y minimizar distancia. FO= (min) Z= 150x + 300y  8x + 2y ≥ 16

x+y≥5



 2x + 7y ≥ 20

X,Y ≥ 0

8x + 2y = 16 P (0,0) 8(0) + 2(0) ≥ 10 0 ≥ 16 Falso

x+y=5 P (0,0) 0 ≥ 5 Falso

2,9

2x + 7y = 20 P (0,0) 2(0) + 7(0) ≥ 20 0 ≥ 20 Falso

1500

1050

1350

2400

Solución óptima: z = 1050 Valores óptimos: x = 3

y=2

Maximizar Z= 5 X1+X2 2 Sujeto A 3X1+5X2≤15 5X1+2X2≤10 Xj≥0; J=1 a 2 3X1+5X2=15 5X1+2X2=10 Xj=0

*3X1+5X2 =15

X 0

3 5

*5X1+2X2=10

ARCO CONVEXO

P(0,0) 0≤15 verdadero

P(0,0) 0≤10 Verdadero

20/19

45/19

(-5) 3X1+5X2=15 2x+3y=8 -15X1 -25X2=-75 15X1+6x2=30 -19X2= 45 X2=45/19

*3X1+4(45/19)=15 3X1+225/19=15 X1=15-225 19 3 X1=20/19

Este problema tiene mĂşltiples soluciones

Conjunto de soluciones 20/19≤X1≤2 Para X 0≤X2≤45/1 Para Y

Maximizar Z= 2x +3y Sujeto A X≤2 Y≥4

2X+Y≥5

X+Y≥0 x=2 y=4

2x+y=5 X 1

5/2 0

ARCO CONVEXO X

Y 5

Z=2(2)+3(4) Z=4+12 Z=16 Restricción x≤2 y≤3 2x+y≥18 X+y≥0

2≤0 Falso 3≤0 Falso x

18/2

2(0)+y(0)=18 0≥18 Falso

Una Compañía produce automóviles y camiones cada vehículo tiene que pasar por un taller de pintura y un taller de montaje de carrocería si el taller de pintura pinta solo camiones se podrían pintar 40 camiones al día y si pinta solo automóviles se podría pintar 60 si el taller de carrocerías ensamblara solo camiones podría ensamblar 50 camiones al día y si ensamblara solo automóviles podría 50 automóviles al día cada camión aporta 300 dólares a la utilidad y cada automóvil 200 maximize la utilidad X= Automóviles Y= camiones P1 (0,40)

P1 (0,50)

P2 (60,0)

P2 (50,0)

M= Y2-Y1 X2-X1

M=0-50 50-0

M=0-40 60-0

M=-1

M= -2 3 Y-50 =-1 (X-X1) X+Y=50

Y-Y1=m(x-x1) Y-40=-2/3(x) 3y-120=-2x 2x+3y=120 x

MAX Z=200X+300Y 2X+3Y=120 X+Y≤50 X+Y≥0

ARCO CONVEXO X

1200

12000

10000

*5x+4y =10

Z=200(0,88)+320(1,7)

*3x+6y=12

Z=746,4

*4x+5y=15

Z=230(0,42)+320(0,33) Z=202,2

Punto B 2x+3y=120

x +y=50 2x+3y=120 -2x-2y=-100 - Y=20

*x+20=50 X=50-20 X=30 Existen Múltiples Soluciones Restricciones Activas (1,2)

Una joyería elabora dos modelos de joyas el primero 5, 5, 10 el segundo 5, 10, 5 los números que se indican representan en porcentaje oro, plata y cobre. La joyería dispone de 110 kg de oro, 180 de plata y 200 de cobre, por cada tipo de modelo 5, 5, 10 se obtiene una utilidad de 18,5 dólares y por lo otro tipo se obtiene una utilidad de 20 dólares. Maximice la utilidad, establezca restricciones activas e inactivas y determine si existe holgura o excedente.

Z =18.5 X + 20 Y

SA. 0.05X +0.05 ≤ 110 0.05X +0.10 ≤ 180

0.10X +0.05 ≤ 200 X +Y ≤ 0

0.05 X +0.05=110

0.05 X +0.10 Y =180

0.10 X +0.05 Y =200

2200

1800

4000

2200 0

3600 0

0.05X +0.05Y =110

−0.005X−0.10Y =−180 0.005X +0.05Y =110

0.05X+0.05(1400)=110 X=

−0.05Y=−70

70 0.05

Y =1400

X =800

2000 0

Y =1400

110−53.34 0.05

X =800

Z =42800

SOLUCIÓN ÓPTIMA

VALOR ÓPTIMO

Z =42800

X =800 Y =1400

RESTRICCIONES ACTIVAS: 1, 2 RESTRICCIONES INACTIVAS: 3

CÁLCULO DE LA HOLGURA PARA EL ORO

0.05X +0.05Y + h 1≤ 110 0.05 (800 )+ 0.05 ( 1400 )+ h 1≤ 110 h1≤0

CÁLCULO DE LA HOLGURA PARA PLATA

0.05X +0.10Y + h 2 ≤ 180

0.05 (800 )+ 0.10 ( 1400 ) +h 2 ≤ 180 h2 ≤ 0

CÁLCULO PARA LA HOLGURA DE COBRE

0.10X +0.05Y + h 3≤ 200

0.10 ( 800 ) +0.05 ( 1400 ) +h 3 ≤ 200 h3 ≤ 50

DISP

OCUP

HOLG

ORO

110

PLATA

180

COBRE

200

150

SOLUCIÓN ÓPTIMA

Z =42800

VALOR ÓPTIMO

X =800 Y =1400 h1=0 h2=0 h3=50

Z =1050 X =3

Y =2

RESTRICCIÓN ACTIVA: 1, 2 RESTRICCIÓN INACTIVA: 3

CÁLCULO PARA EL EXCEDENTE DE NARANJA

8X+2Y ≥ 16+ E1 24+ 4−16≥ E1

12 ≥ E1

CÁLCULO PARA EL EXCEDENTE DE PLÁTANO

X +Y ≥ 5+ E2 0 ≥ E2

CÁLCULO PARA EL EXCEDENTE DE MANZANAS 2X+ 7Y≥ 20+ E3 6+14−20 ≥ E3

0 ≥ E3

DISP

OCUP

HOLG

NARANJA

PLÁTANO

MANZANA S