1

EJE 1

PLANTEAMIENTO DE PROBLEMAS Y SOLUCION POR METODO GRAFICO

JEISSON AUGUSTO ARAGONES ORJUELA

FUNDACION UNIVERSITARIA DEL AREA ANDINA

FACULTAD DE INGENIERIA

PROGRAMA INGENIERIA INDUSTRIAL VIRTUAL

INVESTIGACION OPERACIONAL I

ELSY CHAPARRO HERNANDEZ

OCTUBRE 2021

Dedicatoria
 2
EJE 1

Este Trabajo es Dedicado Primeramente a Dios, luego a nuestras Familias por el Apoyo

que nos brindaron para la Realización de este Trabajo, dando los mejores consejos y

orientando sobre el afecto y Amor que hay que tener a la Educación.

 3
EJE 1

Agradecimientos

Gracias a la Universidad Área Andina, a los Profesores por Brindarnos el apoyo y

Enseñanzas para formarnos como Personas Profesionales y para Aportar a la Sociedad.

 4
EJE 1

Ejercicio N.º 1.

Una fábrica elabora dos productos diferentes P1 y P2 y utiliza tres máquinas diferentes:

M1, M2, M3. Ambos productos requieren el uso, sin importar el orden, de las tres

máquinas. Cada unidad del producto P1 requiere una hora en cada una de las máquinas.

Cada unidad del producto P2 requiere una hora en la máquina M1 y dos horas en la

máquina M2. Las disponibilidades mensuales de las máquinas M1, M2, M3 son 400, 580

y 300 horas, respectivamente. La materia prima necesaria para la fabricación de los

productos es muy fácil de obtener y se consigue en cantidades tan grandes que se pueden

suponer ilimitadas (Bazaraa,1999).

Después de hacer el cálculo de todos los gastos necesarios para la fabricación, publicidad,

distribución, comercialización y teniendo en cuenta el precio de venta, se obtiene que el

beneficio por cada unidad del producto P1 es $1000. Para el producto P2 el beneficio

unitario es de $1400. Al estudiar la demanda actual para los productos, la compañía

piensa que puede vender toda su producción. El gerente desea organizar su producción

para que esta sea óptima (Bazaraa, 1999)

Respuesta:

Se define la Variable del problema, se debe tener el conocimiento del número de

unidades de cada producto que hay que fabricar mensualmente.

 5
EJE 1

Sean:

x 1=¿¿ Número de unidades del producto P1 que deben ser fabricadas cada mes.

x 2=¿¿ Número de unidades del producto P2 que deben ser fabricadas cada mes.

Ya están definidas las variables, se expresa la función objetivo o económica utilizando las

siguientes variables.

Maximizar z=1000 x 1 +1400 x2

Se expresa la desigualdad

x 1+ x2 ≤ 400

Dado esto se da la restricción que se puede expresar:

x 1+ 2 x 2 ≤ 580

Finalmente en la M 3 se tiene:

X 1 ≤300

Las Variables x 1 , x 2 no pueden tomar valores negativos, porque no tiene sentido hablar,

de produce – 5 unidades del producto P2; entonces:

x1 ≥ 0

x2 ≥ 0
 6
EJE 1

Se Resuelve el problema obteniendo como producción óptima de 75.8 y de 249.2

tomando como resultado óptimo x 1= 76, x 2 = 249. – Se debe tener en cuenta las variables

deben ser enteras y el modelo final del problema es la siguiente:

Max z=1000 x 1 +1400 x 2

Sujeto a

x 1+ x2 ≤ 400

x 1+ 2 x 2 ≤ 580

x 1 ≤ 300

x≥0

Se hace más compacta esta presentación sin perder la precisión, omitiendo de aquí en

adelante el sujeto “a” o a veces “tal que”, se minimiza una función o valor z que depende

de x 1 , … , x n , donde además, x esta sujeto a las restricciones que siguen a la función

objetivo.

Ejercicio N. º 2.

Un fabricante de acero produce cuatro tamaños de vigas I: pequeña, mediana, larga y

extra larga. Estas vigas se pueden producir en cualquiera de tres tipos de máquinas: A, B

y C. A continuación, se indican las longitudes (en pies) de las vigas I que pueden

producir las máquinas por hora.

 7
EJE 1

Máquina

VIGA A; j = 1 B; j = 2 C; j = 3
Pequeña i = 1 300 600 800
Mediana i = 2 250 400 700
Larga i = 3 200 350 600
Extra Larga i = 4 100 200 300

Suponga que cada máquina se puede usar hasta 50 horas por semana y que los costos de

operación por hora de estas tres máquinas son: $30, $50 y $80 respectivamente. Además,

suponga que semanalmente se requieren 10.000, 8.000, 6.000 y 6.000 pies de los distintos

tamaños de las vigas I. Formule el problema de programación de máquinas como un

programa lineal.

Respuesta:

Función Objetivo: Minimizar los costos de la producción de las vigas generadas

semanalmente.

Variables de decisión:

Z: costo de producción de Vigas generadas semanalmente.

x i j : Número de horas requeridas para producir la viga de tamaño i en la máquina j

donde…
 8
EJE 1

i = 1, 2,3, 4 (tamaño de viga de menor a mayor de acuerdo a la tabla anterior);

j = 1, 2, 3 (Tipo de máquina A, B, C)

Función Objetivo:

min z=30 ( x 11 + x 21+ x 31 + x 41) +50 ( x 12+ x22 + x 32+ x 42 ) +80(x 13 + x 23+ x 33 + x 43)

Restricciones:

Máquina A: x 11 + x 21 + x 31+ x 41 ≤50

Máquina B: x 12+ x 22+ x32 + x 42 ≤ 50

Máquina C: x 13+ x 23 + x 33 + x 43 ≤50

Producción de Viga de tamaño i por semana:

i=1 ; 300 x 11 + 600 x 12+ 800 x 13 ≥10.000

i=2 ; 250 x21 +600 x 22+800 x 23 ≥ 8.000

i=3 ; 200 x 31 +350 x 32+600 x 33 ≥ 6.000

i=4 ; 250 x 41+ 400 x 42 +700 x 43 ≥ 6.000

Programa Lineal

min z=30 ( x 11 + x 21+ x 31 + x 41) +50 ( x 12+ x22 + x 32+ x 42 ) +80(x 13 + x 23+ x 33 + x 43)

Sujeto a:

x 11 + x 21+ x 31+ x 41 ≤50

 9
EJE 1

x 12+ x 22+ x32 + x 42 ≤ 50

x 13+ x 23 + x 33+ x 43 ≤50

300 x 11 +600 x12 +800 x 13 ≥10.000

250 x 21+600 x 22 + 800 x 23 ≥ 8.000

200 x 31+350 x 32+600 x 33 ≥ 6.000

x 11 , x 12 , x 13 , x 21 x 22 x 23 x 31 x 32 x 33 x 41 x 42 x 43 ≥0

Ejercicio N. º 3.

Una mujer compró tres clases diferentes de acciones por $20,000. Una de ellas paga un 6% anual

de intereses, otra paga un 7%, y la otra un 8% anual. Al final del primer año, la suma de los

intereses de las acciones al 6% y al 7% es de $940, y la suma de los intereses de las acciones al

6% y al 8% es de $720. ¿Cuánto invirtió en cada una de las acciones? (Bazaraa, 1999).

Respuesta:

0.07 x +0.006 y=340

0.06 x +0.08 y=720

0.07 x +0.06 y=340 x (-0.08)

 10
EJE 1

0.06 x +0.08 y=720 x (0.06)

−0.0056 x−0.0048 y=−27.2

0.0036 x +0.0048 y=43.2

−0.0020 x=16

16
X= =8,000
0.0020

0.07 ( 8000 ) +0.06 y =340

560+0.06=340

200
Y= =3,333
0.06

En el 7 % invirtió 8,000 y en el 6 % invirtieron 3,333.

Resolver por el método gráfico:

Ejercicio N. °4

Max z: 5 x 1+5 x 2

s.a.: 4 x 1+ 2 x 2≤ 16

8 x 1+12 x 2≤ 48

x 1, x 2≥ 0
 11
EJE 1

Ejercicio N. º 5.

Max z: 300 x 1+100x_2 x 2

S.a.:40 x 1+8 x 2 ≤ 800

10 x 1+5 x 2 ≤ 320

x 2 ≤ 60

x 1, x 2 ≥ 0

Graficando las 3 restricciones del problema se obtienen por supuesto una región factible donde

se encuentra la solución óptima:

 12
EJE 1

Se identifica la solución óptima se evalúa todos los puntos de intersección y nos quedamos con la

Z más grande y que se encuentra en la región factible debido a que es un problema de

maximización.

Punto Coordenada X ( x 1 ) Coordenada Y ( x 2 ) Valor de la función objetivo (Z)

 13
EJE 1

0 0 0 0
A 0 100 10000
B 20 0 6000
C 12 40 7600
D 8 60 8400
E 0 64 6400
F 32 0 9600
G 2 60 6600
H 0 60 6000

La Solución óptima de este problema es: x 1=12 , x 2=¿ 40 donde Z = 7600

Se Sustituye los datos en las restricciones que se tiene:

40 (12) + 8 (40) = 800 ≤ 800

10 x 1 + 5 x 2 = 320 ≤ 320

x 2 = 40 ≤ 60

Ejercicio N. º 6.

Min z: 100x + 60x

−1
s.a x + x ≥0
4 1 2

x 1 x 2 ≥ 100
 14
EJE 1

−x 1 x 2 ≤ 150

10 x 1+12 x 2 ≤ 3300

30 x 1+6 x 2 ≤6000

x1 x2 ≥ 0

−1
s.a x + x ≥0
4 1 2

x 1 x 2 ≥ 100

−x 1 x 2 ≤ 150

10 x 1+12 x 2 ≤ 3300

30 x 1+6 x 2 ≤6000

x1 x2 ≥ 0
 15
EJE 1

Referencias

https://www.acripnacional.org/importancia-de-la-tecnologia-en-las-pymes-y-empresas-en-

crecimiento/

https://www.masterindustria40.com/ventajas-desventajas-industria-4-0/

https://www.viafirma.do/barreras-pymes-industria-4-0/
 16
EJE 1