Você está na página 1de 7

UNIVERSIDAD AUTÓNOMA DE CHIAPAS

FACULTAD DE INGENIERÍA

CAMPUS I

“Ingeniería en Sistemas”

Nombre del trabajo:


Ejercicios prácticos “TORA”.

Catedrático:
I.I Iveth Adriana Samoya Aquino.

Integrantes:
 Alfaro Gijón Miguel Alejandro.
 De la Cruz Ovando Lizzeth.
 Mendoza García Auday Árame.
 Moreno Santiz Alberto.
 Recinos Acero Paola de Jesús.

Nombre de la carrera:
Ingeniería Civil.

Semestre: 5°

Grupo: “A”

Lunes, 18 de febrero del 2019.


*** Ejercicios ***
1) La compañía Wordlight produce dos dispositivos para lámparas (productos 1 y 2) que
requieren partes de metal y componentes eléctricos. La administración desea
determinar cuántas unidades década producto fabricar para maximizar la ganancia. Por
cada unidad del producto 1 se requiere 1 unidad de partes de metal y 2 unidades de
componentes eléctricos. Por cada unidad del producto 2 se necesitan 3 unidades de
partes de metal y 2 unidades de componentes eléctricos. La compañía tiene 200
unidades de partes de metal y 300 de componentes eléctricos. Cada unidad del
producto 1 da una ganancia de $1 y cada unidad del producto 2, hasta 60 unidades, da
una ganancia de $2. Cualquier exceso de 60 unidades del producto 2, no genera
ganancia, por lo que fabricar más de está fuera de consideración.
Utilice el método grafico para resolver este modelo. ¿Cuál es la ganancia total que
resulta?
Maximizar z =𝑥1 +2𝑥2
Sujeto a:
𝑥1 +3𝑥2 ≤ 200
2𝑥1 +2𝑥2 ≤ 300
𝑥2 ≤ 60
𝑥1 ,𝑥2 ≥ 0

Se recomiendo producir 125 unidades del producto 1 y 25 unidades del producto dos
para tener una ganancia de $200.

2) La compañía de seguros Primo está en un proceso de introducir dos nuevas líneas de


productos: seguro de riesgo especial e hipotecas. La ganancia esperada es de $5 por
el seguro de riesgo especial y de $2 por unidad de hipoteca.
La administración desea establecer las cuotas de las nuevas líneas para maximizar la
ganancia total esperada. Los requerimientos de trabajo son los siguientes.
Horas-hombre por unidad Horas-hombre
Departamento
Riesgo especial Hipoteca disponibles
Suscripciones 3 2 2400
Administración 0 1 800
Reclamaciones 2 0 1200
Maximizar z =5𝑥1 +2𝑥2
Sujeto a:
3𝑥1 +2𝑥2 ≤ 2400
𝑥2 ≤ 1800
2𝑥1 ≤ 1200
𝑥1 ,𝑥2 ≥ 0

Se recomienda introducir 600 unidades de seguro de riesgo especial y 300 unidades


hipotecas para tener una ganancia de $3600.
3) Considere el siguiente modelo:
Minimizar 𝑧 = 40𝑥1 + 50𝑥2
Sujeto a:
2𝑥1 + 3𝑥2 ≥ 30
𝑥1 + 𝑥2 ≥ 12
2𝑥1 + 𝑥2 ≥ 20
𝑥1 ≥ 0 𝑥2 ≥ 0
¿Cómo varia la solución óptima si la función del objetivo cambia a 𝑧 = 40𝑥1 + 70𝑥2 ?

Para la solución óptima se requiere 𝑥1 = 7.5 y 𝑥2 = 5, generando un resultado de 550.


Si la función objetivo varia, la solución óptima es 𝑥1 = 8 y 𝑥2 = 3.9.

4) Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la


temporada anterior. Para ello lanzan dos ofertas, A y B. la oferta A consiste en un lote
de una camisa y un pantalón que se vende a 30 €; la oferta B consiste en un lote de tres
camisas y un pantalón, que se vende a 50 €. No se debe ofrecer menos de 20 lotes de
la oferta A, ni menos de 10 de la B. ¿Cuántos lotes se ha de vender de cada tipo para
maximizar las ganancias?
A B Mínimo
Camisas 1 3 200
Pantalones 1 1 100

Maximizar: 𝑧 = 30𝑥1 + 50𝑥2

Sujeto a:
𝑥1 + 3𝑥2 ≤ 200
𝑥1 + 𝑥2 ≤ 100
𝑥1 ≥ 20
𝑥2 ≥ 10
Para lograr una ganancia máxima se deben vender 50 lotes de cada oferta, la ganancia
será de 4000 €.

5) La Ápex Televisión debe decidir el número de televisores de 27” y 20”, producidos en


una de sus fábricas, la investigación de mercado indica ventas a lo más 40 televisores
de 27” y 10 de 20” cada mes. El número máximo de horas-hombre disponible es de 500
por mes, un televisor de 27” requiere 20 horas-hombre y uno 20” requiere 10 horas-
hombre, cada televisor de 27” produce una ganancia de $ 120 y cada uno de 20” da una
ganancia de $ 80. Un distribuidor está de acuerdo comprar todos los televisores
producidos siempre en cuando no exceda el máximo indicado por el estudio de
mercado.
*Variable de decisión.
𝑥1 = Televisor 27”. 𝑥2 = Televisor 20” .

Ventas Horas – hombre Ganancia


𝑥1 40 20 120
𝑥2 10 10 80
500 120𝑥1 + 80𝑥2

Maximizar : 𝑧 = 120𝑥1 + 80𝑥2

Sujeto a: 𝑥1 ≤ 40
𝑥2 ≤ 200
20𝑥1 + 10𝑥2 ≤ 500
𝑥1 , 𝑥2 ≥ 0

Se tiene que vender 20 televisores de 27” y 10 de 20”, para obtener la máxima ganancia
y obtener $ 3 200.

6) Destilación de crudos. Una compañía de petróleos produce en su refinerías gasóleo (G),


gasolina sin plomo (P) y gasolina súper (S) a partir de dos tipos de crudos, 𝐶1 y 𝐶2 . Las
refinerías están dotas de dos tipo de tecnologías. La Tecnología nueva 𝑇𝑛 utiliza en cada
sesión de destilación 7 unidades de 𝐶1 y 12 unidades de 𝐶2 , para producir 8 unidades
de G, 6 de P y 5 de S. Con la Tecnología antigua 𝑇𝑎 , se obtiene en cada destilación 10
unidades de G, 7 de P y 4 de S, con un gasto de 10 unidades de 𝐶1 y 8 de 𝐶2 .
Estudios de demanda permiten estimar que para el próximo mes se deben producir al
menos 900 unidades de G, 300 de P y entre 800 y 1700 de S. La disponibilidad del
crudo 𝐶1 es de 14000 unidades y de 𝐶2 de 200 unidades. Los beneficios por unidad
producida son
Gasolina G P S
Beneficio / U 4 6 7
La compañía desea conocer cómo utilizar ambos procesos de destilación que se
pueden realizar total o parcialmente, y los crudos disponibles para que el beneficio sea
el máximo.

*Variable de decisión.
𝑥1 = 𝑁𝑜. 𝑑𝑒 𝐷𝑒𝑠𝑡𝑖𝑙𝑎𝑐𝑖𝑜𝑛 𝑐𝑜𝑛 𝑇𝑛 𝑥2 = 𝑁𝑜. 𝑑𝑒 𝐷𝑒𝑠𝑡𝑖𝑙𝑎𝑐𝑖𝑜𝑛 𝑐𝑜𝑛 𝑇𝑎 .

Maximizar: 𝑧 = 103𝑥1 + 110𝑥2


Sujeto a:
7𝑥1 + 10𝑥2 ≤ 1400 5𝑥1 + 4𝑥2 ≥ 800
12𝑥1 + 8𝑥2 ≤ 200 5𝑥1 + 4𝑥2 ≤ 1700
8𝑥1 + 10𝑥2 ≥ 900 𝑥1 , 𝑥2 ≥ 0
6𝑥1 + 7𝑥2 ≥ 300
Se recomienda utilizar 137.5 el proceso de destilación con Tecnología nueva y 43.75
el proceso de destilación con Tecnología antigua.

7) Weenies and Buns es una planta procesadora de alimentos que fabrica hot dogs y pan
para hot dogs. Muelen su propia harina para el pan a una tasa máxima de 200 libras por
semana. Cada pan requiere 0.1 libras. Tiene un contrato con Pigland Inc, que especifica
la entrega de 800 libras de producto de puerco cada lunes. Cada hot dog requiere 0.25
libras de producto de puerco. Se cuenta con suficiente cantidad del resto de los
ingredientes de ambos productos. Por último, la mano de obra consiste en 5 empleados
de tiempo completo (40 horas por semana). Cada hot dog requiere 3 minutos de mano
de obra y cada pan requiere 2 minutos de mano de obra. Cada hot dog proporciona una
ganancia de $0.20 y cada pan de $0.10.
Weenies and Buns desea saber cuántos hotdogs y cuantos panes deben producir cada
semana para lograr la ganancia más alta posible.
a) Formule un modelo de programación lineal.
b) Use el método grafico para resolver el modelo.

Pan Hot dog Unidad disponible


Harina 0.1 --- 200
P. Puerco --- 1/4 800
Mano de obra 2 min. 3 min. 200 hrs. = 12000 min.
Ganancia $0.10 $0.20

Variables de decisión:
𝑋1 = 𝑈𝑛𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑎𝑛.
𝑋2 = 𝑈𝑛𝑖𝑑𝑎𝑑 𝑑𝑒 𝐻𝑜𝑡 𝑑𝑜𝑔.

Maximizar 𝑍 = 0.1𝑋1 + 0.2𝑋2


Sujeto a:
Rest. 1: 0.1𝑋1 ≤ 200
Rest. 2: 0.25𝑋2 ≤ 800
Rest. 3: 2𝑋1 + 3𝑋2 ≤ 12000
𝑋1 , 𝑋2 ≥ 0
Se puede decir que se requieren hacer 3200 Hot dogs y 1200 panes para ganar un
máximo de $760.

8) Hoy es un día de suerte. Acaba de ganar un premio de $10.000. Dedicará $4.000 a


impuestos y diversiones, pero ha decidido invertir los otros $6.000. Al oír las nuevas,
dos amigos le han ofrecido una oportunidad de convertirse en socio en dos empresas
distintas, cada una planeada por cada uno de ellos. En ambos casos, la inversión
incluye dedicar parte de su tiempo el siguiente verano y dinero en efectivo. Para ser un
socio completo en el caso del primer amigo debe invertir $ 5000 y 400 horas, y su
ganancia estimada (sin tomar en cuenta el valor del dinero en el tiempo) seria $ 450.
Las cifras correspondientes para el segundo caso son $ 4000 y 500 horas, con una
ganancia estima de $ 4500. Sin embargo, ambos amigos son flexibles y le permitirían
participar con cualquier fracción de participación que quiera. Si elige una participación
parcial, todas las cifras dadas para sociedad completa (inversión de dinero y tiempo, y
la ganancia) se pueden multiplicar por esta fracción.
Como de todas formas usted busca un trabajo de verano interesante (máximo 600
horas), ha decidido participar en una o ambas empresas en alguna combinación que
maximice su ganancia total estimada. Usted debe resolver el problema de encontrar la
mejor combinación.
a) Formule un modelo de programación lineal.
b) Use el método grafico para resolver el modelo, ¿Cuál es su ganancia total
estimada?
Amigo A Amigo B Unidad disponible
Inversión $5000 $4000 $6000
Horas 400 hrs. 500 hrs. 600 hrs.
Ganancia $4500 $4500 ---

Maximizar 𝑍 = 4500𝑋1 + 4500𝑋2


Sujeto a:
Rest. 1: 5000𝑋1 + 4000𝑋2 ≤ 6000
Rest. 2: 400𝑋1 + 500𝑋2 ≤ 600
𝑋1 , 𝑋2 ≥ 0

Se puede decir que podemos invertir en ambos casos con el amigo A 2/3 parte de
nuestros recursos y de igual forma para el amigo B y así obtener una ganancia máxima
de $6,000.

9) Una compañía de auditores se especializa en preparar liquidaciones y auditorías de


empresas pequeñas. Tienen interés en saber cuántas auditorías y liquidaciones pueden
realizar mensualmente para maximizar sus ingresos. Se dispone de 800 horas de
trabajo directo y 320 horas para revisión. Una auditoría en promedio requiere de 40
horas de trabajo directo y 10 horas de revisión, además aporta un ingreso de 300 dls.
Una liquidación de impuesto requiere de 8 horas de trabajo directo y de 5 horas de
revisión, produce un ingreso de 100 dls. El máximo de liquidaciones mensuales
disponibles es de 60.

Maximizar 𝑧 = 300𝑥1 + 100𝑥2


Sujeto a:
40𝑥1 + 8𝑥2 ≤ 800
10𝑥1 + 5𝑥2 ≤ 320
𝑥2 ≤ 60
𝑥1 , 𝑥2 ≥ 0
Se necesitan 12 auditorías con 40 liquidaciones para maximizar el ingreso a 7600.
10) La empresa Whitt Windows tiene solo tres empleados que hacen dos tipos de ventanas:
con marco de madera y con marco de aluminio, la ganancia es de $60 por cada ventana
con marco de madera y de $30 por cada una con marco de aluminio. Pedro hace marcos
de madera, y puede terminar 6 al día, Ceci hace 4 marcos de aluminio al día, Jorge
forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio por día, cada ventana
con marco de madera usa 6 pies cuadrados de vidrio y cada de aluminio usa 8 pies
cuadrados de vidrio. La compañía desea determinar cuántas ventanas de
cada tipo producir al día para maximizar la ganancia total.

Función objetivo: 𝑧 = 60𝑥1 + 30𝑥2


Sujeto a:
𝑥1 ≤ 6
𝑥2 ≤ 4
6𝑥1 + 8𝑥2 ≥ 48
𝑥1 , 𝑥2 ≥ 0

Se necesitan 6 marcos de madera y 1 marco y medio de aluminio, para maximizar la


ganancia y obtener $405.

Você também pode gostar