Resolución Tarea de I.O - Metodo Grafico

UNIVERSIDAD DE CARTAGENA
CREAD CERETE
INGENIERÍA DE SISTEMAS
SEXTO SEMESTRE 2018-1
INVESTIGACIÓN DE OPERACIONES I - BI09602-603-G1
TUTOR MG. MARCOS CASTRO BOLAÑO
HERNÁN GÓMEZ VÉLEZ CÓDIGO 6031520013
RESOLUCIÓN DE PROBLEMAS PROPUESTOS:

Formular y construir los modelos de los siguientes problemas de programación lineal:
1).- Un agente está arreglando un viaje en esquís, puede llevar un máximo de 10 personas
y ha decidido que deberán ir por lo menos 4 hombres y 3 mujeres. Su ganancia será de 10
pesos por cada mujer y 15 pesos por cada hombre. ¿Cuántos hombres y cuantas mujeres
le producen la mayor ganancia?
Teniendo que 𝑋1 ganancia por los hombres y 𝑋2 ganancia por las mujeres
𝑍 = 15𝑋1 + 10𝑋2
Sujeto a:
𝑋1 + 𝑋2 ≤ 10
𝑋1 ≥ 4
𝑋2 ≥ 3
𝑋1 , 𝑋2 ≥ 0
Se convierte las inecuaciones a ecuaciones;
𝑋1 + 𝑋2 = 10
Se despejan 𝑋1 y 𝑋2 en esta ecuación para hallar los puntos
𝑋1 = 10 − 𝑋2; 𝑋2 = 0, 𝑋1 = 10 (10,0)
𝑋2 = 10 − 𝑋1; 𝑋1 = 0, 𝑋2 = 10 (0,10)
Se encuentran las líneas

𝑋1 = 4
𝑋2 = 3
𝑋2
𝑋1 + 𝑋2 = 10 𝑋1 = 4
c
b 𝑋2 = 3
a
𝑋1
CREAD CERETE
El punto 𝑎 es la intersección entre las líneas formadas por las ecuaciones
𝑋1 = 4 𝑋2 = 3 𝑎 = (4,3)
El punto 𝑏 es la intersección entre las líneas formadas por las ecuaciones
𝑋2 = 3 𝑋1 + 𝑋2 = 10
Simplemente sustituimos la primera ecuación en la segunda para hallar el valor de 𝑋2, lo

cual queda 4 + 𝑋2 = 10 ⟹ 𝑋2 = 6 𝑏 = (7,3)
El punto 𝑐 es la intersección entre las líneas formadas por las ecuaciones
𝑋1 = 4 𝑋1 + 𝑋2 = 10
Simplemente sustituimos la primera ecuación en la segunda para hallar el valor de 𝑋1, lo

cual queda 4 + 𝑋2 = 10 ⟹ 𝑋2 = 10 − 4 ⟹ 𝑋2 = 6 𝑐 = (4,6)
Los puntos entonces equivalen 𝑎 = (4,3), 𝑏 = (7,3), 𝑐 = (4,6), sustituyéndolos en Z (Función

objetivo
𝑍 = 15𝑋1 + 10𝑋2
𝑎 = (3,4)
𝑍 = 15 × 4 + 10 × 3
𝑍 = 60 + 30
𝑍 = 90
𝑏 = (7,3)
𝑍 = 15 × 7 + 10 × 3
𝑍 = 105 + 30
𝑍 = 135
𝑐 = (4,6)
𝑍 = 15 × 4 + 10 × 6
𝑍 = 60 + 60
𝑍 = 120
Respuesta:/
Se puede observar que la mayor ganancia que se produce se da en el punto 𝒃, 7
Hombres y 3 mujeres para una ganancia total de 135 pesos.
CREAD CERETE
2).- Un sastre tiene las siguientes materias primas a su disposición: 16 m2 de algodón, 11

m2 de seda y 15 m2 de lana. Un traje requiere: 2 m2 de algodón, 1m2 de seda y 1 m2 de lana.
Una túnica requiere: 1m2 de algodón, 2m2 de seda y 3m2 de lana. Si el traje se vende en
$300 y una túnica en $500. ¿Cuántas piezas de cada confección debe hacer el sastre para
obtener la máxima cantidad de dinero?
TRAJE TÚNICA TOTAL
Algodón 2 1 16
Seda 1 2 11
Lana 1 3 15
VALOR VENTA $300 $500
𝑍 = 300𝑋1 + 500𝑋2
Sujeto a:
1. 2𝑋1 + 𝑋2 ≤ 16 2𝑋1 + 𝑋2 = 16 (1)
2. 𝑋1 + 2𝑋2 ≤ 11 𝑋1 + 2𝑋2 = 11 (2)
3. 𝑋1 + 3𝑋2 ≤ 15 𝑋1 + 3𝑋2 = 15 (3)
4. 𝑋1 , 𝑋2 ≥ 0
1. 2𝑋1 + 𝑋2 = 16
16 − 𝑋2 16 − 0 16
𝑋1 = ; 𝑋2 = 0 ⟹ 𝑋1 = ⟹ 𝑋1 = ⟹ 𝑋1 = 8
2 2 2
𝑋2 = 16−2𝑋1 ; 𝑋1 = 0 ⟹ 𝑋2 = 16 − (2 × 0) ⟹ 𝑋2 = 16
(8,0), (0,16)
2. 𝑋1 + 2𝑋2 = 11
𝑋1 = 11 − 2𝑋2 ; 𝑋2 = 0 ⟹ 𝑋1 = 11 − (2 × 0) ⟹ 𝑋1 = 11
11 − 𝑋1 11 − 0 11
2𝑋2 ⇒ 11 − 𝑋1 𝑋2 = ; 𝑋1 = 0 ⟹ 𝑋2 = ⟹ 𝑋2 =
2 2 2
11
(11,0), (0, )
2
3. 𝑋1 + 3𝑋2 = 15
𝑋1 = 15 − 3𝑋2 ; 𝑋2 = 0 ⟹ 𝑋1 = 15 − (3 × 0) ⟹ 𝑋1 = 15
CREAD CERETE
15 − 𝑋1 15 − 0 15
𝑋2 = ; 𝑋1 = 0 ⟹ 𝑋2 = ⟹ 𝑋2 = ⟹ 𝑋2 = 5
3 3 3
(15,0), (0,5)
17
16
15
14
13
12
11
10
9
8
7
6
a
5
b
4
3
2 c
1
e d
1 2 3 4 5 6 7 <8 9 10 11 12 13 14 15 16
2 3
1
Los siguientes puntos que son los vértices de la región factible y en ellos se encuentra el
punto en el cual da más utilidades la confección de trajes y túnicas.
𝑎 = (0,5),
𝑏= intersección de las líneas 2 y 3,
𝑐 = intersección de las líneas 1 y 2
𝑑 = (8,0)
𝑒 = (0,0)
se deben hallar los puntos 𝑏 y 𝑐
El punto 𝑏= intersección de las líneas 2 ⟹ 𝑋1 + 2𝑋2 = 11 y 3 ⟹ 𝑋1 + 3𝑋2 = 15
En 2, 𝑋1 = 11 − 2𝑋2, despejamos 𝑋1 ⟹ 𝑋1 = 11 − 2𝑋2

CREAD CERETE
Sustituimos 𝑋1 en 3 ⟹ (11 − 2𝑋2 ) + 3𝑋2 = 15

Despejamos 𝑋2
11 − 2𝑋2 + 3𝑋2 = 15 ⟹ −2𝑋2 + 3𝑋2 = 15 − 11 ⟹ 𝑋2 = 15 − 11
𝑋2 = 4
Sustituimos 𝑋2 en 1
𝑋1 = 11 − 2𝑋2 ⟹ 𝑋1 = 11 − (2 × 4) ⟹ 𝑋1 = 11 − 8
𝑋1 = 3
𝑏 = (3,4)
El punto 𝑐= intersección de las líneas 1 ⟹ 2𝑋1 + 𝑋2 = 16 y 2 ⟹ 𝑋1 + 2𝑋2 = 11
En 2, 𝑋1 + 2𝑋2 = 11, despejamos 𝑋1 ⟹ 𝑋1 = 11 − 2𝑋2
Sustituimos 𝑋1 en 1 ⟹ 2(11 − 2𝑋2 ) + 𝑋2 = 16 ⟹ 22 − 4𝑋2 + 𝑋2 = 16 ⟹ −3𝑋2 = 16 − 22
−6
⟹ −3𝑋2 = 16 − 22 ⟹ −3𝑋2 = −6 ⟹ 𝑋2 =
−3
𝑋2 = 2
Sustituimos 𝑋2 en 1
14
2𝑋1 + 𝑋2 = 16 ⟹ 2𝑋1 + 2 = 16 ⟹ 2𝑋1 = 16 − 2 ⟹ 𝑋1 = ⟹ 𝑋1 = 7
2
𝑐 = (7,2)
Los puntos vértices del polígono son: 𝑎 = (0,5), 𝑏 = (3,4), 𝑐 = (7,2), 𝑑 = (8,0) y 𝑒 = (0,0)
Sustituimos cada punto en la función objetivo:
𝑍 = 300𝑋1 + 500𝑋2
𝑎 = (0,5)
𝑍 = 300(0) + 500(5)
𝑍 = 2500
𝑏 = (3,4)
𝑍 = 300(3) + 500(4)
𝑍 = 900 + 2000
𝑍 = 2900
CREAD CERETE
𝑐 = (7,2)
𝑍 = 300(7) + 500(2)
𝑍 = 2100 + 1000
𝑍 = 3100
𝑑 = (8,0)
𝑍 = 300(8) + 500(0)
𝑍 = 2400
Respuesta:/
El sastre debe hacer 7 trajes y 2 túnicas para obtener la máxima cantidad de dinero
que es de $3.100 esto es el punto 𝑐 = (7,2).
CREAD CERETE
3).- Mueblería MARY elabora dos productos, mesas y sillas que se deben procesar a través
de los departamentos de ensamble y acabado. Ensamble tiene 60 hrs. disponibles, acabado
puede manejar hasta 40 hrs. de trabajo. La fabricación de una mesa requiere de 4 hrs. de
ensamble y 2 hrs. de acabado, mientras que una silla requiere de 2 hrs. de ensamble y 2
hrs. de acabado. Si la utilidad es de $80 por mesa y $60 por silla. ¿Cuál es la mejor
combinación posible de mesas y sillas a producir y vender para obtener la máxima
ganancia?
Mesas 𝑋1 Sillas 𝑋2 Total disponibilidad
Horas de Ensamble 4 2 60
Horas de Acabado 2 2 40
Utilidad $80 $60
La función objetivo es:
𝑍 = 80𝑋1 + 60𝑋2
Sujeto a:
𝑋1 , 𝑋2 ≥ 0
4𝑋1 + 2𝑋2 ≤ 60
2𝑋1 + 2𝑋2 ≤ 40
Las inecuaciones se convierten en ecuaciones para hallar las gráficas:
𝑋1 = 0
𝑋2 = 0
𝑎 = (0,0)
4𝑋1 + 2𝑋2 = 60
2𝑋1 + 2𝑋2 = 40
𝑋1 , 𝑋2 = 0
Hallar los puntos para crear las gráficas, para la ecuación 4𝑋1 + 2𝑋2 = 60
60
𝑋2 = 0; ⟹ 4𝑋1 + 2(0) = 60 ⟹ 𝑋1 = ⟹ 𝑋1 = 15 ⟹ (15,0)
4
60
4𝑋1 + 2𝑋2 = 60, 𝑋1 = 0; ⟹ 4(0) + 2𝑋2 = 60 ⟹ 𝑋2 = ⟹ 𝑋2 = 30 ⟹ (0,30)
2
Se crea la recta 1 comprendida entre los puntos (15,0) y (0,30)

CREAD CERETE
Para la ecuación 2𝑋1 + 2𝑋2 = 40

40
𝑋2 = 0; ⟹ 2𝑋1 + 2(0) = 40 ⟹ 𝑋1 = ⟹ 𝑋1 = 20 ⟹ (20,0)
2
40
2𝑋1 + 2𝑋2 = 40, 𝑋1 = 0; ⟹ 2(0) + 2𝑋2 = 40 ⟹ 𝑋2 = ⟹ 𝑋2 = 20 ⟹ (0,20)
2
Se crea la recta 2 comprendida entre los puntos (20,0) y (0,20)
Punto máximo
CREAD CERETE
Los siguientes puntos que son los vértices de la región factible en la cuál esta la mejor
combinación posible de mesas y sillas a producir y vender para obtener la máxima ganancia.
𝑎 = (0,0)
𝑏 = (0,20)
𝑐= intersección de las rectas 1 y 2
𝑑 = (15,0)
Para hallar el punto 𝑐, resolvemos las ecuaciones 1. 4𝑋1 + 2𝑋2 = 60 y 2. 2𝑋1 + 2𝑋2 = 40
4𝑋1 + 2𝑋2 = 60
2𝑋2 = 60 − 4𝑋1
60 − 4𝑋1
𝑋2 =
2
Reemplazando 𝑋2 en la ecuación 2
60 − 4𝑋1
2𝑋1 + 2 ( ) = 40
2
2𝑋1 + 60 − 4𝑋1 = 40
−2𝑋1 = 40 − 60
−2𝑋1 = −20
−20
𝑋1 =
−2
𝑋1 = 10
Reemplazamos 𝑋1 = 10 en 1. 4𝑋1 + 2𝑋2 = 60 ⟹ 4(10) + 2𝑋2 = 60 ⟹ 40 + 2𝑋2 = 60
20
2𝑋2 = 60 − 40 ⟹ 2𝑋2 = 20 ⟹ 𝑋2 = ⟹ 𝑋2 = 10
2
El punto 𝑐 = (10,10)
CREAD CERETE
Tenemos entonces la región factible en el polígono comprendido entre los puntos:
𝑎 = (0,0), 𝑏 = (0,20), 𝑐 = (10,10) y 𝑑 = (15,0).
Sustituimos cada punto en la función objetivo:
𝑍 = 80𝑋1 + 60𝑋2
𝑎 = (0,0)
𝑍 = 80(0) + 60(0)
𝑍=0
𝑏 = (0,20)
𝑍 = 80(0) + 60(20)
𝑍 = 0 + 1200
𝑍 = 1200
𝑐 = (10,10)
𝑍 = 80(10) + 60(10)
𝑍 = 800 + 600
𝑍 = 1400
𝑑 = (15,0)
𝑍 = 80(15) + 60(0)
𝑍 = 1200 + 0
𝑍 = 1200
La mejor combinación es 𝑐 = (10,10) con 10 sillas y 10 mesas para una ganancia de $1.400.
CREAD CERETE
4).- Una firma corredora de bolsa ofrece dos tipos de inversiones que producen ingresos a
razón de 4% y 5% respectivamente. Un cliente desea invertir un máximo de $10000 y que
su ingreso anual sea por lo menos de $4500. Insiste en que por lo menos ¾ del total debe
ser invertido al 5%. El corredor recibe el 1% de los ingresos de la inversión al 5% y 2% de
la inversión del 4%. ¿Cuánto invertirá el corredor a cada tasa para que sus honorarios sean
máximos?
CREAD CERETE
5).- Una compañía de carga aérea desea maximizar los ingresos que obtiene por la carga
que transporta la compañía tiene un solo avión diseñado para transportar dos clases de
carga. Carga normal y carga frágil. La compañía no recibe pago extra por transportar carga
frágil; sin embargo, para asegurar ciertos contratos de negocios, la compañía ha acordado
transportar cuando menos 5 toneladas de carga frágil. Este tipo de carga debe llevarse en
una cabina presurizada. La capacidad de la cabina principal es de 20 toneladas de carga.
La cabina presurizada no puede llevar más de 10 toneladas de carga. El avión tiene
restricción de peso que le impide llevar más de 20 toneladas de carga, para mantener en
equilibrio el peso, la carga de la cabina presurizada debe ser menor o igual que dos tercios
del peso de la cabina principal, más una tonelada, la compañía recibe $1000 por tonelada
de los dos tipos de carga que transporta.
𝑍 = 1000𝑋1 + 1000𝑋2
Sujeto a
𝑋2 ≥ 5
𝑋1 ≥ 0
𝑋1 ≤ 20
𝑋2 ≤ 10
𝑋1 + 𝑋2 ≤ 20
2
𝑋2 ≤ 𝑋1 + 1
3
CREAD CERETE
Región factible
CREAD CERETE
6).- En una granja de pollos se da una dieta, para engordar, con una composición
mínima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el
mercado sólo se encuentra dos clases de compuestos: el tipo básico 1 con una
composición de una unidad de A y 5 de B, y el otro tipo, básico 2, con una
composición de cinco unidades de A y una de B. El precio del tipo básico 1 es
de 10 € y del tipo básico 2 es de 30 €. ¿Qué cantidades se han de comprar de
cada tipo para cubrir las necesidades con un costo mínimo
𝑍 = 10𝑋1 + 30𝑋2

Resolución Tarea de I.O - Metodo Grafico

Cargado por

Información del documento

Descripción 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

Resolución Tarea de I.O - Metodo Grafico

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD DE CARTAGENA

RESOLUCIÓN DE PROBLEMAS PROPUESTOS:

Se encuentran las líneas

El punto 𝑎 es la intersección entre las líneas formadas por las ecuaciones

Simplemente sustituimos la primera ecuación en la segunda para hallar el valor de 𝑋2, lo

Simplemente sustituimos la primera ecuación en la segunda para hallar el valor de 𝑋1, lo

Los puntos entonces equivalen 𝑎 = (4,3), 𝑏 = (7,3), 𝑐 = (4,6), sustituyéndolos en Z (Función

2).- Un sastre tiene las siguientes materias primas a su disposición: 16 m2 de algodón, 11

En 2, 𝑋1 = 11 − 2𝑋2, despejamos 𝑋1 ⟹ 𝑋1 = 11 − 2𝑋2

Sustituimos 𝑋1 en 3 ⟹ (11 − 2𝑋2 ) + 3𝑋2 = 15

Sustituimos cada punto en la función objetivo:

Se crea la recta 1 comprendida entre los puntos (15,0) y (0,30)

Para la ecuación 2𝑋1 + 2𝑋2 = 40

Se crea la recta 2 comprendida entre los puntos (20,0) y (0,20)

𝑐= intersección de las rectas 1 y 2

Reemplazamos 𝑋1 = 10 en 1. 4𝑋1 + 2𝑋2 = 60 ⟹ 4(10) + 2𝑋2 = 60 ⟹ 40 + 2𝑋2 = 60

Tenemos entonces la región factible en el polígono comprendido entre los puntos:

𝑎 = (0,0), 𝑏 = (0,20), 𝑐 = (10,10) y 𝑑 = (15,0).

Sustituimos cada punto en la función objetivo:

También podría gustarte