Investigación de Operaciones

10-03-2022

MÉTODO MATEMÁTICO Y ALGEBRAICO

Desarrolle las siguientes inecuaciones y grafique

1) x - y = 0
2) x + y <= 1
3) 2x + 3 y > - 4
4) x - 2y < - 2

1) Convertir la Inecuaciones en Ecuación y darles valores para el grafico

1) x - y = 0
x =y
x=0 ; y=0
y= 1 ; x = 1

2) x + y <= 1
x+y=1
x= 0 ; y= 1
y= 0 ; x= 1

3) 2x + 3 y > - 4
2x + 3y = - 4
x= 0 ; y= -4/3 .. -1.33
y= 0 ; x= -4/2 …-2

4) x - 2y < - 2
x - 2y = - 2
x= 0 ; y = -2/-2.. 1
y= 0 ; x= -2

Solución del Grafico

Ec 1 Ec 4
Ec 2

Ec 3

1
Investigación de Operaciones

2) Condiciones de la Inecuaciones para el grafico

1) x - y = 0
0-0 =0
Verdadero cumple con la condición

2) x + y <= 1
0 + 0 <= 1
0 <= 1
Verdadero cumple con la condición

3) 2x + 3y > -4
2.0 + 3.0 > -4
0 + 0 > -4
0 > -4
Verdadero cumple con la condición

4) x - 2y < - 2
0 - 2.0 < -2
0 - 0 < -2
0 < -2

Falso no cumple con la condición

Solución del Grafico Inecuación Área Factible

2
Investigación de Operaciones

17-03-2022

Ejercicios

1) Min z f (x;y) : 2x + 8y
s.a
2x +4y ≥ 8
2x – 5 y ≤ 0
-x + 5y ≤ 5
x, y ≥0

2) Max z x + y
s.a
2x + y ≤ 4
2x + 3y ≤ 6
x, y ≥ 0

Se pide

a) Desarrolle las Siguientes Inecuaciones

b) Realice el Grafico
c) Establezca el área sombreada

DESARROLLO

1) Min z f (x;y) : 2x + 8y
s.a
2x +4y ≥ 8
2x – 5 y ≤ 0
-x + 5y ≤ 5
x, y ≥0

1) Desarrolle las Siguientes Inecuaciones

2) Realice el Grafico
3) Establezca el área sombreada

3
Investigación de Operaciones

1) Desarrolle las Siguientes Inecuaciones

Convertir en Ecuación y darle Valores para el grafico

a) 2x + 4y ≥ 8
2x + 4y = 8
x= 0; y = 2
y= 0; x = 4
b) 2x – 5 y ≤ 0
2x – 5 y = 0
x=0 ;y=0
y=0 ;x=0
c) -x + 5y ≤ 5
-x + 5y = 5
x=0 ;y=1
y = 0 ; x = -5

Condiciones para el grafico de las inecuaciones

d) 2x + 4y ≥ 8
2.0 + 4.0 ≥ 8
0≥8
No Cumple
e) 2x – 5 y ≤ 0
2.0 – 5.0 ≤ 0
0≤0
Si cumple
f) -x + 5y ≤ 5
-0 + 5.0 ≤ 5
0 ≤5
Si cumple

2) Grafico

4
Investigación de Operaciones

3.) Región Factibles

Región Factible o
Área Sombreada

2) Max z x + y
s.a
2x + y ≤ 4
2x + 3y ≤ 6
x, y ≥ 0
a) Desarrolla la inecuación y darle valores a la ecuación para el grafico
1) 2x + y ≤ 4
2x + y = 4
x= 0 ; y= 4
y= 0 ; x= 2
2) 2x + 3y ≤ 6
x= 0 ; y= 2
y= 0 ; x= 3
b) Condiciones de grafico de las inecuaciones
a) 2x + y ≤ 4
2x + y ≤ 4
2.0 + 0 ≤ 4
0+0 ≤ 4
0≤ 4
Si Cumple con la condición
5
Investigación de Operaciones

b) 2x + 3y ≤ 6
2.0 + 3.0y ≤ 6
0+0≤6
0≤ 6
Si Cumple con la condición

c) Gráfico y área sombreada o región factible

Ejercicios modelo matemático o algebraico

a) f (x, y) = 50x +40 y

s.a
x + 1.5 y <= 750
2x + y <= 1000
x,y >=0

b) f ( x,y) = 2x + 5y
s.a
x+5y<=15
5x +y <=15
x,y >=0

24/03/2022

Ejemplos Máximo y Mínimo en la función objetiva

1) Min z f (x;y) : 2x + 8y …………Función Objetiva

s.a
2x +4y ≥ 8…….. ec. 1
2x – 5 y ≤ 0…….ec 2 Restricciones
-x + 5y ≤ 5………ec 3
x, y ≥0

Desarrollo:

2x +4y ≥ 8 ……Ec1
2x – 5 y ≤ 0……Ec2
-x + 5y ≤ 5…….Ec3
x, y ≥0…Ec4
a) 2x + 4y ≥ 8
2x + 4y = 8
6
Investigación de Operaciones

x= 0; y = 2
y= 0; x = 4
b) 2x – 5 y ≤ 0
2x – 5 y = 0
x=0 ;y=0
y=0 ;x=0
c) -x + 5y ≤ 5
-x + 5y = 5
x=0 ;y=1
y = 0 ; x = -5
Condiciones para el grafico

a) 2x + 4y ≥ 8
2.0 + 4.0 ≥ 8
0≥8
No Cumple
b) 2x – 5 y ≤ 0
2.0 – 5.0 ≤ 0
0≤0
Si cumple
c) -x + 5y ≤ 5
-0 + 5.0 ≤ 5
0 ≤5
Si cumple

Para hallar el mínimo valor debemos resolver todas las ecuaciones

Ec.1.... 2x + 4y = 8 ……… 2x +4y = 8

Ec 3 …-x + 5y = 5 ………2 -2x + 10y = 10

14y = 18 y = 18/14 ….y= 9/7

Reemplazar en cualquiera de la ecuación

2x + 4y = 8 ……… 2x + 4 x 9/7 = 8 …..2x + 36/7 = 8 …..x = 8-36/7 / 2

X = 20/7 / 2 ……x = 10/7

(x. y) = (10/7; 9/7)

Ec1 …..2x + 4y = 8 ……… 2x +4y = 8

Ec 2….2x -5y = 0……….-1 -2x + 5y = 0

9y = 8 ….. y= 8/9

Reemplazar en cualquiera de la ecuación

2x -5y = 0………2x – 5. 8/9 = 0 ……2x = 40/9 …..x = 40/9 2 …..x = 20/9

(x. y) = (8/9; 20/9)

Ec 2….2x -5y = 0-------- 2x – 5y = 0

Ec 3 …-x + 5y = 5 -------2 -2x +10y = 10

5y = 10 --------y = 10/5 ----y = 2

Reemplazar en cualquiera de la ecuación

7
Investigación de Operaciones

2x -5y = 0--------- 2x -5.2 = 0-----2x -10 = 0-----2x = 10----x= 10/2…..x= 5

(x. y) = (5; 2)

Reemplazar todos los valores a la función objetiva

1) Min z f (x;y) : 2x + 8y = 2.10/7 +8.9/7 = 92/7 -- = 13,14

2) Min z f (x;y) : 2x + 8y = 2.20/9 + 8.8/9 = 104/9 ---= 11.56

3) Min z f (x;y) : 2x + 8y = 2.5 +8.2 ---= 26

RESPUESTA:

Los Puntos que minimiza son= (20/9; 8/9) ------ (2.22 ; 0.89)

Min z f(x,y) = 11,56 $

Solución en el Grafico

(1.43;1,29)

(5 , 2)

(2.22;0.89)

Punto Mínimo

2) Max z f (x;y) : 2x + 8y
s.a
2x +4y ≥ 8…….. ec. 1
2x – 5 y ≤ 0…….ec 2
-x + 5y ≤ 5………ec 3
x, y ≥0

Desarrollo:

2x +4y ≥ 8
2x – 5 y ≤ 0
-x + 5y ≤ 5
x, y ≥0
d) 2x + 4y ≥ 8

8
Investigación de Operaciones

2x + 4y = 8
x= 0; y = 2
y= 0; x = 4
e) 2x – 5 y ≤ 0
2x – 5 y = 0
x=0 ;y=0
y=0 ;x=0
f) -x + 5y ≤ 5
-x + 5y = 5
x=0 ;y=1
y = 0 ; x = -5
Condiciones para el grafico

1 2x + 4y ≥ 8
2.0 + 4.0 ≥ 8
0≥8
No Cumple
2 2x – 5 y ≤ 0
2.0 – 5.0 ≤ 0
0≤0
Si cumple
3 -x + 5y ≤ 5
-0 + 5.0 ≤ 5
1 ≤5
Si cumple

Para hallar el máximo valor debemos resolver todas las ecuaciones

Ec.1.... 2x + 4y = 8 ……… 2x +4y = 8

Ec 3 …-x + 5y = 5 ………2 -2x + 10y = 10

14y = 18 y = 18/14 ….y= 9/7

Reemplazar en cualquiera de la ecuación

2x + 4y = 8 ……… 2x + 4 x 9/7 = 8 …..2x + 36/7 = 8 …..x = 8-36/7 / 2

X = 20/7 / 2 ……x = 10/7

(x. y) = (10/7; 9/7)

Ec1 …..2x + 4y = 8 ……… 2x +4y = 8

Ec 2….2x -5y = 0……….-1 -2x + 5y = 0

9y = 8 ….. y= 8/9

Reemplazar en cualquiera de la ecuación

2x -5y = 0………2x – 5. 8/9 = 0 ……2x = 40/9 …..x = 40/9 2 …..x = 20/9

(x. y) = (8/9; 20/9)

Ec 2….2x -5y = 0-------- 2x – 5y = 0

Ec 3 …-x + 5y = 5 -------2 -2x +10y = 10

5y = 10 --------y = 10/5 ----y = 2

9
Investigación de Operaciones

Reemplazar en cualquiera de la ecuación

2x -5y = 0--------- 2x -5.2 = 0-----2x -10 = 0-----2x = 10----x= 10/2…..x= 5

(x. y) = (5; 2)

Reemplazar todos los valores a la función objetiva

4) Min z f (x;y) : 2x + 8y = 2.10/7 +8.9/7 = 92/7 -- = 13,14

5) Min z f (x;y) : 2x + 8y = 2.20/9 + 8.8/9 = 104/9 ---= 11.56

6) Min z f (x;y) : 2x + 8y = 2.5 +8.2 ---= 26

RESPUESTA:

Los Puntos que maximiza son= (5; 2)

Max z f(x,y) = 26 $

Solución en el Grafico

Punto máximo

(1.43;1,29)

(5, 2)

(2.22;0.89)

Puntos
Maximos

VAMOS A LA APLICACIÓN PRÁCTICA CON EJEMPLOS:

Como resolver con PL

Modelamientos
10
Investigación de Operaciones

Consiste en valores técnicas matemáticas relacionados para la asignar recursos

limitados entre demandas en competencia de una manera óptima

EJEMPLO EN PROGRAMACIÓN LINEAL

Variables de decisión del Problema

Max z = 5000 x + 2000 y -1000 Función Objetiva

s.a

1000 x + 800 y <= 20000

1500 x + 1200 y <= 18000 Restricciones

2000 x + 1200 y <= 12000

x, y >= 0 Condición de no Negatividad

CASO RESUELTO 1: Alfajores EL MEJOR produce dos tipos de alfajores: el

tradicional y el especial. En la siguiente tabla se presenta los datos básicos de
producción:

11
Investigación de Operaciones

Se le pide a Usted que determine la cantidad de producción de ambos

productos, que optimice los recursos disponibles.

Paso 1: definimos la/s variable/s de decisión:

En este caso:

X = cantidad (en unidades) de alfajores tipo TRADICIONAL a producir.

Y = cantidad (en unidades) de alfajores tipo ESPECIAL a producir.

Paso 2: definimos la función objetivo (la meta) que se trata de optimizar.

En este caso, al tener Precio unitario de ventas, vamos a optimizar el ingreso de la

siguiente manera:

Max Z = 500 X + 400 Y

Paso 3: definimos la/s restricción/es que debemos satisfacer:

En este caso

Limitación 1: disponibilidad de Materia Prima A:

60 X + 40 Y ≤ 24

Limitación 2: disponibilidad de Materia Prima B:

100 X + 200 Y ≤ 60

Paso 4: definimos la no negatividad (es decir, no producir cantidades negativas).

X, Y ≥ 0

Problema se resumen así

Max Z = 500 X + 400 Y Función Objetiva

s,a

60 X + 40 Y ≤ 24 Restricción 1

100 X + 200 Y ≤ 60 Restricción 2

X, Y ≥ 0 Restricción No Negatividad

12
Investigación de Operaciones

Paso 5 Grafique y halla las soluciones.

Valores (x, y) = (0,30; 0,15 )

Max Z = 500 X + 400 Y

Max Z = 500 0,30 + 400 0,15

Max Z = 210 $

CASO RESUELTO 2

Lee el problema y elabora un modelo matemático

Un fabricante de bombones entrega sus productos en cajas de un kilogramo, en dos

variedades: A y B. La caja tipo A contiene 300 gramos de bombones de licor, 500
gramos de bombones de nuez y 200 gramos de bombones de frutas: La caja tipo B

13
Investigación de Operaciones

contiene 400 gramos, 200 gramos y 400 gramos de cada tipo de bombón,
respectivamente. La utilidad por cada caja de bombones tipo A es de 120$, y por cada
caja de tipo B es de 90$. El fabricante dispone de 100 Kgs de bombones de licor, 120
kilogramos de bombones de nuez, 100 kilogramos de bombones de frutas. Se desea
definir la cantidad de cajas de cada tipo que debe armar en esta situación para que su
beneficio sea máximo.

Se pide:

1. Definir las variables

2. Establecer la función objetivo
3. Establecer las restricciones
4. Cantidad de caja de cada tipo para su máximo beneficio
5. Graficar y establecer la región crítica.

CAJA A CAJA B DISPONIBILIDAD

BOMBONES DE 300 gr 400 gr 100 kr
LICOR
BOMBONES DE 500 gr 200 gr 120 kg
NUEZ
BOMBONES DE 200 gr 400 gr 100 kg
FRUTAS
UTILIDAD 120 $ 90 $

1. Definir las
variables
X= Cantidad de
Caja A

Y= Cantidad de
Caja B
X+
Y

2. Establecer la función
objetivo

Max Z= 120X + 90Y

3. Establecer las restricciones

14
Investigación de Operaciones

LIMITACION BOMBONES DE LICOR= 300X + 400Y ≤ 100

LIMITACION BOMBONES DE NUEZ= 500X + 200Y ≤ 120
LIMITACION BOMBONES DE FRUTAS= 200X + 400Y ≤ 100

X, Y >= 0

4. Cantidad de cajas de cada tipo que debe armar en esta situación para que su
beneficio sea máximo.

X; Y = (0,10; 0,20)

Máx. z = 120 x + 90 y = 120.0,20 + 90.0,10

Máx.= 33 $ Máximo Beneficio

[Link] establecer la región critica o factible

15
Investigación de Operaciones

CASO PRACTICOS MODELIZAR

CASO 01: Un estudiante dedica parte de su tiempo al reparto de propaganda

publicitaria. La empresa A le paga 50 Gs., por cada impreso repartido y la empresa B,
con folletos más grandes, le paga 70 Gs. por impreso. El estudiante lleva dos bolsas:
una para los impresos A, en la que caben 120 y otra para los impresos B, en la que
caben 100. Ha calculado que cada día es capaz de repartir 150 impresos como

16
Investigación de Operaciones

máximo. Lo que se pregunta el estudiante es: ¿Cuántos impresos habrá que repartir
de cada clase para que su beneficio diario sea máximo?
Caso 02: Un colectivo de NSA que hace Asunción-CDE ofrece plazas para fumadores
al precio de 10.000 Gs y a no fumadores al precio de 6000 Gs. Al no fumador se le
deja llevar 50 kgs. de peso y al fumador 20 kgs. Si el autobús tiene 90 plazas y admite
un equipaje de hasta 3.000 kg. ¿Cuál ha de ser la oferta de plazas de la compañía
para cada tipo de pasajeros, con la finalidad de optimizar el beneficio?
Caso 03: A una persona le tocan 10 millones de dólares en una lotería y le aconsejan
que las invierta en dos tipos de acciones, A y B. Las de tipo A tienen más riesgo, pero
producen un beneficio del 10 %. Las de tipo B son más seguras, pero producen sólo el
7% anual. Después de varias deliberaciones decide invertir como máximo 6 millones
en la compra de acciones A y por lo menos, 2 millones en la compra de acciones B.
Además, decide que lo invertido en A sea, por lo menos, igual a lo invertido en B.
¿Cómo deberá invertir 10 millones para que le beneficio anual sea máximo?
Caso 04 Un pastelero fabrica dos tipos de tartas T1 y T2, para lo que usa tres
ingredientes A, B y C. Dispone de 150 kgs. de A, 90 kgs. de B y 150 kgs. de C. Para
fabricar una tarta T1 debe mezclar 1 kgs. de A, 1 kgs. de B y 2 kgs. de C, mientras que
para hacer una tarta T2 se necesitan 5 kgs. de A, 2 kgs. de B y 1 kgs. de C.
Si se venden las tartas T1 a 10.000 Gs la unidad y las T2 a 20.300 GS. ¿Qué cantidad
debe fabricar de cada clase para maximizar sus ingresos?
Caso 05: un fabricante de bombones entrega sus productos en cajas de un kilogramo,
en dos variedades: A y B. La caja tipo A contiene 300 gramos de bombones de licor,
500 gramos de bombones de nuez y 200 gramos de bombones de frutas: La caja tipo
B contiene 400 gramos, 200 gramos y 400 gramos de cada tipo de bombón,
respectivamente
La utilidad por cada caja de bombones tipo A es de 120$, y por cada caja de tipo B es
de 90$. El fabricante dispone de 100 Kgs de bombones de licor, 120 kilogramos de
bombones de nuez, 100 kilogramos de bombones de frutas. Se desea definir la
cantidad de cajas de cada tipo que debe armar en esta situación para que su beneficio
sea máximo.

17
Investigación de Operaciones

07/04/2022

Modelización n Variables
Caso 1

REQUERIMIENTO 600 20 30 25
S

Se pide
1. Definir las Variables
2. Establecer la F.O
3. Establecer las Restricciones
4. Graficar la Solución

1) Definir las Variables

X1 = Cantidad de Calorías
X2= Cantidad de Chocolate
X3 = Cantidad de Azúcar
X4= Cantidad de Grasa

2) Establecer la F.O

Minz = 4x1 +2x2 +3x3 +6x4

18
Investigación de Operaciones

3) Establecer las Restricciones

300 x1 + 200 x2 + 100 x3 + 400 x4 ≥ 600

2 x1 + x2 + 0 x3 + 0 x4 ≥ 20
x1 + x2 + 2x3 + 3 x4 ≥ 30
x1 + 2 x2 + x3 + 3 x4 ≥ 25
x1, x2, x3, x4 ≥ 0

Caso 2

Se pide
1. Definir las Variables
2. Establecer la F.O
3. Establecer las Restricciones
4. Graficar la Solución

1) Definir las Variables

X1: Cantidad Producida del Producto 1
X2: Cantidad Producida del Producto 2
X3: Cantidad Producida del Producto 3

19
Investigación de Operaciones

2) Establecer la F.O

Max z = 13 x1 + 10 x2 + 4 x3

3) Establecer las Restricciones

5x1 + 3x2 + 2x3<= 1600
2x1 + 4x2 +7x3 <= 2000
X1 + x2 + X3 >= 400
X1, X2, X3 >= 0

Análisis de la sensibilidad
Cambiar una variable de la función objetiva y las restricciones
Modificar uno o más variables como va alterar la solución final
tanto de maximización como minimización.

Caso 1
Variables de Decisión del Problema
Maxz= 5000 x1 + 2000 x2

Función Objetiva
s.a restricciones de recursos
1000 x1 + 800 x2 <= 20000
1500 x1 + 1200 x2 <= 18000 Restricciones
2000 x1 + 1200 x2 <= 12000
X1, X2>= 0 Condición de No negatividad

20
Investigación de Operaciones

Cantidad Cantidad
X1 x2
UTILIDAD
Cantidad 6 0 TOTAL
Utilidad Unitaria 5000 2000 29000
Costo Fijo 1000

RESTRICCIONES Total, Utilizado signo Total,disponible

Planta 1 1000 800 6000 <= 20000
Planta 2 1500 1200 9000 <= 18000
Planta 3 2000 1200 12000 <= 12000

Cantidad a Producir

Restricciones Activas e
Lado Izquierdo
Inactivas

Valor de la Función
Objetiva 21
Investigación de Operaciones

1) ¿Cuánto es el valor de la Función Objetiva

Valor = 29.000 $
2) Cuáles son los valores de la solución del problema
X1= 6
X2 = 0
3) Cuales son la Restricciones activas e inactivas
Restricción Activa = Planta 3

Restricciones Inactiva = Planta 1

Planta 2

TAREAS ASINCRONICAS 07-04-2022

CASO 2
22
Investigación de Operaciones

1. ¿Cuánto es el valor de la función objetivo y los valores del

problema?

MIN Z=6,550
VALORES DEL PROBLEMA
F1= 0.25 X1
F2= 0.20 X2
F3= 0.35 X3

2. ¿Cuáles son las restricciones activas e inactivas del problema?

a) Precio sombra distinto a cero la restricción es activas

PS (NITROGENO) = 0.15
PS (FOSFORO) = 0.40
PS (POTASIO) = 0.45 Shadow Price – Precio Sombra

b) No hay restricciones inactivas

RESTRICCION 1 NITROGENO Es activa

RESTRICCION 2 FOSFORO Es activa
RESTRICCION 3 POTASIO Es activa

No hay inactivas.

3. ¿Qué sucedería si se aumentara a 15 libras el contenido de

nitrógeno?

23
Investigación de Operaciones

PS (NITROGENO) = 0.15 su precio sombra

Z= 6.55
15 x 0.15= 2.25
2.25 + 6.25= 8.5
*Aumentaría el precio inicial del nitrógeno a 8.5 libras.
4. ¿Qué sucedería si disminuyera a 5 libras el contenido de fosforo?

PS (FOSFORO) = 0.40 su precio sombra

Z= 6.55
-5 x 0.40= -2
6.55 - 2= 4.55
*Disminuiría el precio inicial del fosforo a 4.55 libras
5. ¿Qué sucedería si se aumentara a 12 libras el contenido de potasio?

PS (POTASIO) = 0.45 precio sombra

Z= 6.55
12 x 0.45= 5.4
5.4 + 6.55= 11.95
*Aumentaría el precio inicial del potasio a 11.95 libras.

Caso 2
Una compañía manufacturera descontinuó la producción de cierta línea de
productos que no eran rentables. Esto creó un exceso considerable en la
capacidad de producción. La gerencia quiere dedicar esta capacidad a uno
o más productos: llámense productos 1 y 2. En la siguiente tabla se
resume la capacidad disponible de cada máquina que puede limitar la
producción
Tiempo Disponible
Tipos de máquina hs/semanal
Fresadora 500
Trona 350
Rectificadora 50

El número de horas-máquina que se requiere para cada unidad de los

productos respectivos es:
Tipos de máquina Producto 1 Producto 2
Fresadora 9 3
Torno 5 4
Rectificadora 3 1

La ganancia unitaria sería de $50, $35, respectivamente, para los

productos 1 y
2. El objetivo es determinar cuántos productos de cada tipo debe producir la
compañía para maximizar la ganancia.
Se pide:
a. Definir las variables
b. Establecer la función objetivo
c. Establecer las restricciones
d. Resolver por el Método Gráfico
Desarrollo:
24
Investigación de Operaciones

a. Definir la Variables
x1 → Cantidad de Productos
1 x2 → Cantidad de
Productos 2
Z → Ganancia (variable a maximizar)

Tipo de Producto 1 Producto 2 Tiempo

máquina disponible
Fresadora 9 3 500
Torno 5 4 350
Rectificadora 3 1 50
Ganancia ($) 50 35 -

25
Investigación de Operaciones

b. Función objetivo

Maximizar: Z = 50x1 +

35x2

c. Restriccio
nes
9x1 + 3x2 ≤
500 x1, x2 positivos (≥ 0)
5x1 + 4x2 ≤
350
3x1 + x2 ≤ 50

26
d.)Resolución Método Gráfico

27
Investigación de Operaciones 2022 1

Rúbrica del Trabajo

a) Puede usar el material de lectura de la Unidad, también puede investigar en internet.

b) Trabajos idénticos serán anulados, evite el plagio o copiar el mismo trabajo del
compañero/a
c) Sea puntual en la entrega, ordenado y pulcro la buena presentación se califica.

28