Investigacion Operacional I Eje 1

Planteamiento de problemas y solución por método gráfico
Investigación Operacional I
Presentado por:
Paula Karelly Sicacha Herrera
Fundación Universitaria del Área Andina

Ingeniería Industrial
2024
INTRODUCCION
OBJETIVO
Formular modelos matemáticos en función de la Programación lineal y solucionar

problemas lineales por medio del método gráfico.
DESCRIPCION DE LA TAREA
El taller aplicado consta de seis ejercicios, los tres primeros de ellos establecen la
presentación y formulación del problema lineal donde se incluya la definición de la
variable, la función objetivo y las restricciones inherentes. Los tres últimos ejercicios
establecen la solución de problemas lineales haciendo uso del método gráfico, donde
se deberá establecer el tipo de solución del problema.
EJERCICIO 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).
Solución
Se define la Variable del problema, se debe tener el conocimiento del número de

unidades de cada producto que hay que fabricar mensualmente.
x1=¿¿ Número de unidades del producto P1 que deben ser fabricadas cada mes.
x2=¿¿ 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 x1 +1400 x2

Se expresa la desigualdad
x1+ x2 ≤ 400
Dado esto se da la restricción que se puede expresar:

x1+ 2 x 2 ≤ 580
Finalmente, en la M 3 se tiene:
X1 ≤300
Las Variables x1, x2 no pueden tomar valores negativos, porque no tiene sentido
hablar, de produce – 5 unidades del producto P2; entonces:
x1 ≥ 0
x2 ≥ 0
Se da solución al problema obteniendo como producción óptima de 75.8 y de 249.2
tomando como resultado óptimo x1= 76, x2 = 249. – Se debe tener en cuenta las
variables deben ser enteras y el modelo final del problema es la siguiente:
Max z=1000 x1+1400 x2
Sujeto a
x1+ x2 ≤ 400
x1+ 2 x 2 ≤ 580
x1 ≤ 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 x1 …, xn , donde además, x está 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
extralarga. 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.
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.

SOLUCION:
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.
xi j : Número de horas requeridas para producir la viga de tamaño i en la
máquina j
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:
m in z=30(x 11+ x 21+ x 3 1+ x 4 1)+50 (x 1 2+ x 22+ x 3 2+ x 42)+8 0(x 13+ x 2 3+ x 33 + x 4 3)
Restricciones:
Máquina A : x 11+ x 21+ x 31+ x 41 ≤50

Máquina B : x 12+ x 22+ x 32+ 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 x 21+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
m in z=3 0(x 11+ x 21+ x 3 1+ x 4 1)+50( x 1 2+ x 22+ x 3 2+ x 42)+8 0(x 13+ x 2 3+ x 33+ x 4 3)
Sujeto a:
x 11+ x 21+ x 31+ x 41 ≤ 50

x 12+ x 22+ x 32+ x 42 ≤50
x 13+ x 23+ x 33+ x 43 ≤50
300 x 11+ 600 x 12+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,07x+0.0gy=340
0,06x+0,08y=720
0,07x+0,06 y=340 x (-0,08)
0,06x+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= =8000 acciones de 7 %
0,0020
0 , 07 ( 8000 )+ 0.06 y=340
560+0 , 06 y =340
200
y= =3,333 acciones de 6 %
0.06
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
Paso 1: Convertir las desigualdades en igualdades:
4 x1 +2 x 2=16
8 x 1+ 12 x 2=48
Paso 2: Encontrar los puntos de la recta del paso 1. 4 x1 +2 x 2=16
x 1=0 x 1=4
x 2=8 x 2=0
P=(0 , 8)P=(4 , 0)
8 x 1+ 12 x 2=48
x 1=0 x 1=6
x 2=4 x2 =0
P=(0 , 4 )P=(6 , 0)
Paso 3: Graficar todas las restricciones e identificar la solución factible.
https://www.plandemejora.com/calculadora-metodo-grafico
programacionlineal/?problem=('r![*4'~2-,*8'~12-]~co!*5'~5-~o!'max'~s!*≤'~≤-
~rr!*16'~48-)*['-']-*_
Paso 4: Evaluar las soluciones factibles con la función.
Max z: 5 x 1+5 x 2
A : ( 3.2 ) ⇒ 5 ( 3 ) +5 ( 2 )=25
B: ( 4.0 ) ⇒ 5 ( 4 ) +5 ( 0 )=20
C : ( 0.4 ) ⇒ 5 ( 0 ) +5 ( 4 )=20
D : ( 0.0 ) ⇒ 5 ( 0 ) +5 ( 0 ) =0
RTA: La solución óptima es Z= 25
X1= 3, X2= 2, S1= 0, S2= 0

Investigacion Operacional I Eje 1

Cargado por

Copyright:

Formatos disponibles

Investigacion Operacional I Eje 1

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Investigacion Operacional I Eje 1

Cargado por

Copyright:

Formatos disponibles

Planteamiento de problemas y solución por método gráfico

Fundación Universitaria del Área Andina

Formular modelos matemáticos en función de la Programación lineal y solucionar

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

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

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

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

utilizando las siguientes variables.

Maximizar z=1000 x1 +1400 x2

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

hablar, de produce – 5 unidades del producto P2; entonces:

Se da solución al problema obteniendo como producción óptima de 75.8 y de 249.2

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

Max z=1000 x1+1400 x2

depende de x1 …, xn , donde además, x está sujeto a las restricciones que siguen a la

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

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

producir las máquinas por hora.

de los distintos tamaños de las vigas I. Formule el problema de programación de

máquinas como un programa lineal.

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

m in z=30(x 11+ x 21+ x 3 1+ x 4 1)+50 (x 1 2+ x 22+ x 3 2+ x 42)+8 0(x 13+ x 2 3+ x 33 + x 4 3)

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

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

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

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).

0,07x+0,06 y=340 x (-0,08)

0,06x+0,08 y=720 x (0,06)

-0,0056 x-0,0048 y= -27,2

-0,0036 x-0,0048 y= 43,2

0 , 07 ( 8000 )+ 0.06 y=340

Paso 1: Convertir las desigualdades en igualdades:

Paso 2: Encontrar los puntos de la recta del paso 1. 4 x1 +2 x 2=16

Paso 3: Graficar todas las restricciones e identificar la solución factible.

Paso 4: Evaluar las soluciones factibles con la función.

RTA: La solución óptima es Z= 25

X1= 3, X2= 2, S1= 0, S2= 0

También podría gustarte