INVESTIGACION OPERATIVA

TEMA: QM y Solver

Raul Becerra
NRC: 4667

Fecha: 16/06/2018

SEMESTRE
Abril - Agosto 2018
 Ejercicio N.-1
1. Un agricultor quiere cultivar maíz y trigo en un terreno de 200 hectáreas. Sabe que una
hectárea puede rendir 4 quintales de maíz o 2 de trigo. Cada hectárea requieren un capital
de 6 dólares si se cultiva con maíz y 2 dólares si se cultiva con trigo. El capital, disponible
es al menos de 600 dólares. Las necesidades de agua de riego son de 50 m^3 por hectárea
de maíz y 50 m^3 por hectárea de trigo en octubre, 200 m^3 por hectárea de maíz y 100
m^3 por hectárea de trigo, en el mes de noviembre. La disponibilidad de agua en octubre
es al menos de 6250 m^3 y en noviembre, cuando mucho 25000 m^3. Si los precios de
venta de maíz y el trigo son 6 dólares y 10 dólares por quintal métrica, respectivamente.
Determinar la cantidad de maíz y trigo que debe producirse para obtener el ingreso
máximo.
 Ejercicio N.-2
2. La compañía metales Lida. Fabrica dos metales A y B, a través de dos minerales: cobre y
aluminio. El metal A contiene 90% de cobre y 10% de aluminio y al venderlo deja una
ganancia de $5 por kilo. El metal B contiene 50% de cobre y 50% de aluminio da una
ganancia de $7 por kilo. Cada semana debe producir 150 kilos del metal A y 100 kilos del
metal B, por lo menos. Su proveedor le puede suministrar cada semana 270 kilos de cobre
y 100 de aluminio. Calcular la cantidad de kilos de A y B que den la máxima ganancia.
 Ejercicio N.-3

3. La compañía E casa está produciendo dos clases de refrigeradoras tipo A y tipo B de

estudios hechos sobre las necesidades del país se estima en el próximo año los
requerimientos de estos dos tipos de refrigeradores serán:

Un máximo de 80000 unidades de A

Un máximo de 120000 unidades de B
La utilidad que cada refrigeradora le deja a la empresa es:
15 dólares por unidad de A y 30 dólares por unidad de B cuántas unidades de A y cuantas
de B deben producirse para que E casa alcance la máxima utilidad anual solo se dispone
de?
10000 unidades de hierro
16000 unidades de fibra de vidrio
14000 unidades de aluminio
Considerando que la composición de estas refrigeradoras debe ser la siguiente:
A= 10% de hierro, 12% de fibra de vidrio, 7% de aluminio.
B= 5% de hierro, 10% de fibra de vidrio, 10% de aluminio.
 Ejercicio N.-4
4. se producen dos artículos A y B los mismos que son procesados por 3 máquinas A1, A2 Y
A3 que disponen de 130, 190,200 horas semanales almenos, la A 1 procesa una unidades
de A Y una de B, la A2 procesa dos de A y una de B, A3 procesa una de A y 4 de B el
costo de procesar es 2 dólares por cada unidad del articulo A y 3 dólares por cada unidad
del articulo B ¿Cuántas unidades de A y B se deben procesar para que el costo sea mínimo?
 Ejercicio N.-5

5. En una fábrica se dan 2 tipos de cinturones de piel en cada cinturón de gama alta se gana
$4 y en cada cinturón de gama baja se gana $3, el taller puede producir diariamente 500
cinturones de gama baja y 250 cinturones de gama alta. Solo se dispone de piel para 400
cinturones diarios de gama alta y gama baja combinados, adicionalmente 200 hebillas
elegantes para cinturones de gama alta y 350 hebillas diarias para cinturones de gama baja.
¿Qué producción maximiza la ganancia? Realizar la maximización de la siguiente función
objetivo sometida a las siguientes restricciones.
 Ejercicio N.-6
6. Una fábrica produce dos tipos de muebles A y B, dispone del taller de tornamiento el
mismo que puede procesar 25 unidades/hora de A y 40 unidades/hora de B, siendo el costo
por hora 20 dólares, el taller de rectificación que puede procesar 28 unidades/hora y 35
unidades/ hora de B y su costo es de 14 dólares, el taller de pintura puede atender a 35
unidades/hora de A y 25 unidades /hora de B y su costo es de 17,5 dólares. El precio de
venta de A es de 5 dólares y el B es de 4 dólares. ¿Cuántas unidades de A y B debe producir
para obtener la máxima ganancia?
 Ejercicio N.-7
7. Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa
A le paga 5 Bs. por cada impreso repartido y la empresa B, con folletos más grandes, le
paga 7 Bs. 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 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?
 Ejercicio N.-8
8. Una compañía Química está diseñando una planta para producir dos tipos de minerales: M
y N. La planta debe ser capaz de producir al menos 100 unidades de M y 420 de N cada
día. Existen dos posibles diseños para las cámaras de reacciones que serán incluidas en la
planta. Cada cámara tipo A cuesta $600.000 dólares y es capaz de producir 10 unidades de
M y 20 de M cada día; el tipo B es un diseño más económico y cuesta $300.000 y es capaz
de producir 4 unidades de M y 30 unidades de N por día. A causa de los costos de operación,
es necesario tener al menos 4 cámaras de cada tipo en la planta. ¿Cuántas cámaras de cada
tipo deben ser incluidas para minimizar el costo de construcción y satisfacer el programa
de producción requerido?
 Ejercicio N.-9
9. Productora Cia. Ltda. elabora dos productos A y B a partir de 3 componentes C1, C2 y C3
cuyo costo unitario es de 3 dólares por Ton. el producto A y 5 dólares por ton. el producto
B. El producto A contiene un 10% de C1, un 16% de C2 y un 12% de C3 mientras que el
producto B contiene un 40% de C1 y un 10% de C3.
Para satisfacer sus contratos requiere de al menos 600 Ton. de C1, 400 toneladas de C2 y
450 toneladas de C3. ¿Qué cantidad de A y B se debe elaborar para minimizar el costo?
 Ejercicio N.-10
10. Un taller de calzado confecciona zapatos para hombre y mujer. El producir un par de
zapatos de hombre requiere el doble de tiempo que para producir un par de zapatos de
mujer. El taller está en capacidad de producir al menos 14 pares de zapatos. En el mercado
solo se puede conseguir diariamente la cantidad de cuero y suela para 12 pares de zapatos.
Los zapatos de mujer requieren de una fibra, la cual solo existe para 7 pares de zapatos
diariamente. Para la confección de los zapatos de hombre se puede conseguir exactamente
6 pares de tacos de caucho diariamente. ¿Qué cantidad de zapatos de hombre y mujer debe
producir diariamente dicho taller para maximizar el beneficio si se sabe que al vender un
par de zapatos de hombre se obtiene 2.5 dólares de utilidad y 3 dólares al vender un par de
zapatos de mujer?
 Ejercicio N.-11
11. Cierta persona dispone de 10 millones como máximo para repartir entre dos tipos de
inversión A y B. En la opción de A desea invertir entre 2 y 7 millones. Además, quiere
destinar a esa opción, como mínimo, tanta cantidad de dinero como a la B.
¿Qué cantidades debe invertir en cada una de las dos opciones? Plantear el problema y
representar gráficamente el conjunto de soluciones.
Sabiendo que el rendimiento de la inversión será del 9% en la opción A y del 12% en la B,
¿Qué cantidad debe invertir en cada una para optimizar el rendimiento global? ¿A cuánto
ascenderá?
 Ejercicio N.-12
12. Realizar la maximización de la siguiente función objetivo F(MAX) = 2x+8y. Sometido a
las siguientes restricciones 2x+4y >=8; 2x-5y<=0; -x+5y<=5
 Ejercicio N.-13
13. La empresa trajes y vestidos tiene en un momento dado que tomar una decisión sobre como
maximizar el ingreso en la confección y venta de un tipo de traje y un tipo de vestido
especifico, que está teniendo demanda por la clientela. Al momento se tiene 80 yardas de
tela de algodón y 120 yardas de tela de lana para la confección de los trajes y de los
vestidos. Para la confección del traje se necesita una yarda de tela de algodón y 3 yardas
de tela de lana. Mientras que para el vestido se necesita 2 yardas de tela de algodón y 2
yardas de tela de lana.
 Ejercicio N.-14
14. Se producen tres productos a través de tres operaciones diferentes, los tiempos requeridos
(en minutos) por unidad de cada producto son operación I, 1 por producto A, 2 por producto
B, y 1 por producto C, Operación 2, 3 por producto A y 2 por producto C, Operación 3, 1
por A y 4 por B, la capacidad diaria de las operaciones es 430, 460 y 420 minutos
respectivamente. El producto A da una utilidad de $3, el B de $ 2 y el C de $5. Determine
la producción diaria óptima para los tres productos que maximice el beneficio.
 Ejercicio N.-15
15. La fábrica Sony vende dos productos A y B, los beneficios para A $30 y B$25, los dos
productos se fabrican en un proceso de producción común y se venden a dos mercados
distintos, el proceso de producción tiene capacidad a 30.000 horas trabajo se requiere 3
horas para producir una unidad de A y 1 hora para producir 1 unidad de B. El mercado se
ha estudiado y los funcionarios de la compañía consideran que el máximo de unidades de
A que pueden vender es de 3000 el máximo de B es de 12000 unidades. Los productos se
pueden vender en cualquier combinación con las limitaciones anteriores.
Resuelva el problema de Programación lineal mediante el método grafico para encontrar
la combinación óptima del producto.
Suponga que el número de unidades de A que pueden venderse es de 9000 en lugar de 8000
¿Cuál es el efecto en la solución ?¿Cuál es el efecto en los beneficios?¿Cuál es el precio
dual para la restricción.
Suponga que el número máximo de unidades del pb que puede venderse es de 13000
¿Habrá incremento del beneficio?
Suponga que hay 31000 horas de trabajo disponible en lugar de 30000 ¿Cuál es el efecto
en el problema? ¿Cuál es efecto en beneficios?
 Ejercicio N.-16
16. Un comerciante de frutas transporta sus productos en un camión que tiene capacidad para
800 cajas de frutas. Él debe transportar al menos 200 cajas de naranjas que le rendirán $20
por caja, al menos 100 de toronjas que le rendirán una ganancia de $10 por caja y cuando
mucho 200 de mandarinas, con $30 de ganancia por caja ¿Cómo debe distribuirse el
cargamento del camión para obtener la máxima ganancia?
 Ejercicio N.-17
17. Una empresa desea preparar dos productos A y B se dispone de materia prima para llenar
60 botellas de los dos productos por lo menos. Toma 1 hora llenar 10 botellas del producto
A y 3 horas llenar 10 botellas del producto B, se dispone 12 horas cuando mucho. Se estima
que la demanda en el mercado es de 50 botellas del producto A cuando mucho. La
capacidad de la empresa le permite llenar 50 botellas de A o 55 botellas de B. Cada botella
de A deja una utilidad de $10 y $6 cada botella de B ¿Cuántas botellas de A y B se deben
llenar para que la empresa alcance la máxima utilidad.
Resolver gráficamente
Por el método simplex