15 PROBLEMAS TIPO SOBRE FORMULACION CON PROPUESTAS DE SOLUCIÓN

Tamaño: px
Comenzar la demostración a partir de la página:

Download "15 PROBLEMAS TIPO SOBRE FORMULACION CON PROPUESTAS DE SOLUCIÓN"

Transcripción

1 15 PROBLEMAS TIPO SOBRE FORMULACION CON PROPUESTAS DE SOLUCIÓN Problema Solución Una empresa fabrica dos tipos de juguetes de madera : soldados y trenes. Se vende un soldado a 27 dólares y se usan 10 dólares de materia prima. Cada soldado que se produce aumenta los costos variables de mano de obra y los costos generales en 14 dólares. Se vende un tren a 21 dólares y se usan 9 dólares de materia prima. Cada tren producido aumenta los costos variables de mano de obra y los costos generales en 10 dólares. La producción de soldados y trenes de madera necesita dos tipos de trabajo especializado : carpintería y acabado. Un soldado requiere 2 horas de acabado y 1 hora de carpintería. Un tren requiere 1 hora de acabado y 1 de carpintería. Cada semana, la empresa puede conseguir toda la materia prima que necesita, pero solamente dispone de 100 horas de acabado y 80 de carpintería. La demanda de los trenes no tiene límite, pero se venden a lo más 40 soldados semanalmente. Formule un modelo de programación lineal que maximice la ganancia semanal de la empresa. 2. El granjero Jones tiene que determinar cuantos acres de maíz y de trigo hay que sembrar este año. Un acre de trigo produce 25 bushel de trigo y requiere 10 horas semanales de trabajo. Un acre de maíz produce 10 bushel de maíz y requiere 4 horas semanales de trabajo. Se puede vender todo el trigo a 4 dólares el bushel y todo el maíz a 3 dólares el bushel. Se dispone de 7 acres y de 40 horas semanales de trabajo. Disposiciones gubernamentales especifican una producción de maíz de por lo menos 30 bushel durante el año en curso. Formule un modelo de programación lineal que maximice la utilidad del granjero. 3. La empresa Trucko fabrica 2 tipos de camiones : 1 y 2. Cada camión tiene que pasar por un taller de pintura y 1 taller de montaje. Si el taller de pintura tuviera que dedicarse íntegramente a la pintura de camiones tipo 1, se podrían pintar 800 camiones al día, mientras que si se dedicara enteramente a pintar camiones de tipo 2, se podrían pintar 700 camiones al día. Si el taller de montaje se dedicara exclusivamente al ensamble de motores para camiones de tipo 1, se podrían ensamblar 1500 motores diariamente, y si se dedicara únicamente a ensamblar camiones del tipo 2, se podrían ensamblar 1200 motores diariamente. Cada camión del tipo 1 aporta 300 dólares a la ganancia y cada camión del tipo 2 : 500 dólares. ingresos altos. 4. Dorian Auto fabrica autos de lujo y camiones. La compañía opina que sus clientes mas probables son mujeres y hombres de ingresos altos. Para llegar a estos grupos, Dorian Auto lanzo una campaña ambiciosa de publicidad por televisión y decidió comprar comerciales de 1 minuto en 2 tipos de programas : series cómicas y juegos de fútbol. 7 millones de mujeres de ingresos altos y 2 millones de hombres de ingresos altos ven

2 cada comercial en series cómicas. 2 millones de mujeres de ingresos altos y 12 millones de hombres de ingresos altos ven cada comercial en los juegos de fútbol. Un comercial de 1 minuto en una serie cómica cuesta $ 50,000, y un comercial de 1 minuto en un juego de fútbol cuesta $100,000. Dorian quisiera que por lo menos 28 millones de mujeres de ingresos altos y 24 millones de hombres de ingresos altos vieran los comerciales. Utilice la programación lineal para determinar como Dorian Auto puede alcanzar sus requerimientos publicitarios a un costo mínimo. 5. Mi alimentación requiere que todo lo que coma pertenezca a uno de los 4 grupos básicos de alimentos (pastel de chocolate, helado, refrescos y pastel de queso). Actualmente, se dispone de los siguientes alimentos para el consumo: bizcocho de chocolate y nueces, helado de chocolate, cola y pastel de queso con piña. Cada bizcocho cuesta $0.50, cada bola de helado de chocolate, $0.20 ; cada botella de refresco de cola, $0.30 ; y cada pieza de pastel de queso con piña, $0.80. Cada día tengo que ingerir por lo menos 500 calorías, 6 onzas de chocolate, 10 onzas de azúcar y 8 onzas de grasa. El contenido nutritivo por unidad de cada elemento se muestra en la siguiente tabla: Calorías Chocolate(onzas) Azúcar(onzas) Grasa(onzas) Bizcocho Helado de chocolate(1 bola) Refresco de cola(una botella) Pastel de queso con piña ( 1 pieza) Formule un modelo lineal que se pueda utilizar para satisfacer mis requerimientos alimenticios diarios a un costo mínimo. 6. U.S Labs produce válvulas mecánicas para el corazón a partir de válvulas de cerdo. Operaciones diferentes del corazón necesitan válvulas de distintos tamaños. U.S Labs compra válvulas de puercos de tres proveedores diferentes. Los costos y la mezcla de tamaños de válvulas compradas a cada proveedor se muestran en la siguiente tabla. Costo por Porcentaje Porcentaje Porcentaje válvula grande mediana pequeña (dólares) Proveedor Proveedor Proveedor

3 Cada mes U.S Labs hace un pedido a cada proveedor. Hay que compara por lo menos 500 válvulas grandes, 300 medianas y 300 pequeñas al mes. Debido a la disponibilidad limitada de válvulas de puercos, solamente se pueden comprar mensualmente 500 válvulas de cada proveedor. Formule un modelo de programación lineal para el caso que minimice el costo de adquisición. 7. Goldilocks tiene que obtener por lo menos 12 libras de oro y por lo menos 18 libras de plata para pagar la renta mensual. Existe dos minas en las cuales Goldilocks puede encontrar oro y plata. Cada día que Glodilocks esta en la mina 1, encuentra dos libras de oro y dos libras de plata. Cada día que esta en la mina 2 encuentra 1 libra de oro y 3 libras de plata. Formule un modelo de programación lineal para ayudar a Goldilocks a satisfacer sus requerimientos, minimizando el tiempo que tiene que estar en las minas. 8. Una oficina de correos necesita un numero diferente de empleados de tiempo completo, para diferentes días de la semana. El numero de empleados de tiempo completo requeridos para cada día se presenta la siguiente tabla. Día de la semana Numero de empleados de tiempo completo requerido Lunes 17 Martes 13 Miércoles 15 Jueves 19 Viernes 14 Sábado 16 Domingo 11 Las reglas sindicales señalan que cada empleado de tiempo completo tiene que trabajar durante 5 días consecutivos y después descansar 2 días. La oficina de correos quiere cumplir con sus requisitos diarios y utilizar solamente empleados de tiempo completo. Formule un modelo de programación lineal que pueda utilizar la oficina de correos para minimizar el numero de empleados de tiempo completo que debe contratar. 9. Durante cada periodo del día de 6 horas, el departamento de Policía de Bloomington necesita por lo menos el numero de policías, mostrado en la siguiente tabla : Tiempo periodo Numero de policías requeridos Medianoche- 6 a.m a.m.- Mediodía 8 Mediodía- 6 p.m. 6 6 p.m. - Medianoche 15

4 Se pueden contratar a los policías para que trabajen 12 horas seguidas o 18 horas seguidas. Se pagan a los policías $ 4 la hora por cada una de las primeras 12 horas del día que trabajan y $ 6 la hora por cada una de las siguientes 6 horas. Formule un modelo de programación lineal para minimizar los costos. 10. StarOil Company considera diferentes oportunidades de inversión. En la siguiente tabla se dan los desembolsos de caja y los Valores actuales netos (en millones de dólares). INV 1 INV 2 INV 3 INV 4 INV 5 Salida de caja al tiempo cero Salida de caja al tiempo 1 VAN StarOil dispone de 40 millones de dólares para invertir en el momento actual ( tiempo cero); estima que en 1 año (tiempo 1) dispondrá de 20 millones de dólares para invertir. StarOil puede comprar cualquier fracción de cualquier inversión. En este caso, las salidas de caja y los VAN se ajustan en forma correspondiente. Formule un modelo de programación lineal para que la compañía maximice la inversión. 11. SumcoOil produce 3 tipos de gasolina (1,2 y 3). Cada tipo de gasolina se produce mezclando 3 tipos de petróleo crudo (1,2 y 3). La siguiente tabla presenta los precios de venta por barril de las gasolinas y los precios de compra por barril del petróleo crudo. Precio de Venta por barril (dólares) Precio de compra por barril (dólares) Gasolina 1 70 Crudo 1 45 Gasolina 2 60 Crudo 2 35 Gasolina 3 50 Crudo 3 25 Los 3 tipos de gasolina difieren en su índice de octano y en su contenido de azufre. La mezcla de petróleo crudo que se utiliza para obtener la gasolina 1 tienen que tener un índice de octano promedio de por lo menos 10 y a lo mas 1% de azufre. La mezcla de petroleo crudo que se utiliza para obtener la gasolina 2 tienen que tener un índice de octano promedio de por lo menos 8 y a lo mas 2% de azufre. La mezcla de petróleo crudo que se utiliza para obtener la gasolina 3 tienen que tener un índice de octano promedio de por lo menos 6 y a lo mas 1% de azufre. El índice de octano y el contenido de azufre de los 3 tipos de petróleo se dan en la siguiente tabla :

5 Índice de Octano Contenido de azufre Crudo % Crudo % Crudo % La transformación de un barril de petróleo en un barril de gasolina cuesta $ 4 y la refinería de Sumco puede producir diariamente hasta 14,000 barriles de gasolina. Los clientes de Sumco necesitan diariamente las siguientes cantidades de cada tipo de gasolina : Gasolina 1; 3,000 barriles, Gasolina 2; 2,000 barriles Gasolina 3; 1,000 barriles. La compañía se siente comprometida a cumplir con estas demandas. Formule un modelo de programación lineal que le permita a la compañía maximizar sus ganancias. 12. Ud. Ha decidido entrar en los negocios de los dulces. Está considerando producir 2 tipos de dulces : D1 Y D2, que se componen solamente de azúcar, nueces y chocolate. Actualmente, tiene en bodega 100 onzas de azúcar, 20 onzas de nueces y 30 onzas de chocolate. La mezcla para producir D2 tiene que contener por lo menos 20% de nueces. La mezcla para producir D1 tiene que contener por lo menos 10% de nueces y por lo menos 10% de chocolate. Cada onza D2 se vende a $ 0.25, y una onza de D1 a $ Formule un modelo de programación lineal que le permita maximizar sus ingresos. 13. O.J Juice Company vende bolsas con naranjas y cajas de cartón con jugo de naranja. Está empresa clasifica las naranjas (desde 1 deficiente hasta 10 excelente). Actualmente, la empresa tiene 1`000,000 libras de naranjas de clase 9 y libras de naranjas de clase 6. La calidad media de las naranjas que se venden en bolsas, tiene que ser por lo menos 7, y la calidad media de las naranjas que se usan para producir jugo, tiene que ser por lo menos 8. Cada libra de naranja que se usan para producir jugo proporciona un ingreso de $ 1.50 y produce un costo variable de $1.05. Cada libra de naranjas vendidas en bolsas proporciona un ingreso de $ 0.50 y produce un costo variable de $0.20. Formule un modelo de programación lineal que le permita maximizar sus ganancias. 14. Un Banco trata de determinar en que invertir sus activos en el año en curso. Actualmente dispone de $500,000 para invertir en bonos, préstamos hipotecarios, prestamos para compra de autos y prestamos personales. La tasa de rendimiento anual de cada inversión resulta ser : 10% para bonos, 16% para préstamos hipotecarios, 13% para prestamos para compra de autos y 20 % para prestamos personales. Para asegurar la cartera del banco no es demasiado arriesgada, el gerente de Inversiones del Banco ha puesto las siguientes 3 restricciones : (1) La cantidad invertida en prestamos personales no puede ser mayor que la cantidad invertida en bonos. (2) La cantidad invertida en prestamos hipotecarios no puede ser mayor que la cantidad invertida en prestamos para autos. (3) No puede invertirse mas del 25 % de la cantidad total invertida en prestamos personales.

6 El objetivo del Banco es maximizar el rendimiento anual de su cartera de inversiones. Formule un modelo de programación lineal para tal efecto. 15. Bullco mezcla silicio y nitrógeno para producir dos tipos de fertilizantes. El fertilizante 1 tiene que contener por lo menos 40% de nitrógeno y se vende a $70 por libra.. El fertilizante 2 tiene que contener por lo menos 70% de silicio y se vende a $40 por libra. Bullco puede comprar hasta 80 libras de nitrógeno a $15 por libra y hasta 100 libras de silicio a $10 la libra. Formule un modelo de programación lineal que ayude a Bullco a maximizar sus ganancias suponiendo que se puede vender todo el fertilizante producido. SOLUCIÓN: los siguientes problemas se solucionaron por el software LP. 1 Fábrica de Juguetes F.O. Maximizar Ganancias o Número de soldados S o Número de trenes T o Número de horas de acabado <= 100 o Número de horas de carpintería <= 80 o Número de soldados <= 40 F.O. Max [ ( )*S + ( )*T ] F.O. Max ( 3*S + 2*T ) o 2S + T <= 100 o S + T <= 80 o S, T >= 0 o S <= Granjero Jones F.O. Maximizar Utilidad o Número de acres de maíz M o Número de acres de trigo T o Número de acres <= 7 o Número de horas <= 40 o 10 * Maíz >= 30 F.O. Max [ (10*3)*M + (25*4)*T ] F.O. Max ( 30*M + 100*T ) o M + T <= 7

7 o 4*M + 10*T <= 40 o 10* M >= 30 o M, T >= 0 3 Empresa Trucko F.O. Maximizar Utilidad o Número de camiones Tipo 1 T1 o Número de camiones Tipo 2 T2 o Camiones Tipo 1 / Camiones Tipo 2 / 700 <= 1 día de pintura o Camiones Tipo 1 / Camiones Tipo 2 / 1200 <= 1 día de montaje F.O. Max ( 300*T *T2 ) o T1 / T2 / 700 <= 1 o T1 / T2 / 1200 <= 1 o T1, T2 >= 0 4 Dorian Autos F.O. Minimizar Costos o Número de minutos en cómicas C o Número de minutos en juegos J o Número de hombres en millones >= 24 o Número de mujeres en millones >= 28 F.O. Min ( 50,000*C + 100,000*J ) o 2*C + 12*J <= 24 o 7*C + 2*J <= 28 o C, J >= 0 5 Mi alimentación F.O. Minimizar Costos o Número de bizcochos B o Número de helados H o Número de refrescos R o Número de pasteles P o Número de calorías >= 500 o Onzas de chocolates >= 6 o Onzas de azúcar >= 10 o Onzas de Grasa >= 8 F.O. Min ( 50*B + 20*H + 30*R + 80*P ) o 400*B + 200*H + 150*R + 500*P >= 500

8 o 3*B + 2*H + 0*R + 0*P >= 6 o 2*B + 2*H + 4*R + 4*P >= 10 o 2*B + 4*H + 1*R + 5*P >= 8 o B, H, R, P >= 0 6 U.S. Labs F.O. Minimizar Costos o Número total de válvulas de Proveedor Nº1 P1 o Número total de válvulas de Proveedor Nº2 P2 o Número total de válvulas de Proveedor Nº3 P3 o Número de válvulas grandes >= 500 o Número de válvulas medianas >= 300 o Número de válvulas chicas >= 300 o P1, P2, P3 <= 500 F.O. Min ( 5*P1 + 4*P2 + 3*P3 ) o 0.4*P *P *P3 >= 500 o 0.4*P *P *P3 >= 300 o 0.2*P *P *P3 >= 300 o P1, P2, P3 >= 0 o P1, P2, P3 <= Goldilocks F.O. Minimizar Tiempo o Tiempo en mina 1 T1 o Tiempo en mina 2 T2 o Tiempo en mina 1 y mina 2 >= 0 o Tiempo en mina 2 y mina 2 <= 30 o Libras de oro >= 12 o Libras de plata >= 18 F.O. Min ( T1 + T2 ) o 2*T1 + T2 >= 12 o 2*T1 + 3*T2 >= 18 o T1, T2 >= 0 o T1, T2 <= 30 8 Oficina de correos F.O. Minimizar Nº de empleados o Número de empleados contratados que inician labor el Lunes o Número de empleados contratados que inician labor el Martes Lu Ma

9 o Número de empleados contratados que inician labor el Miércoles Mi o Número de empleados contratados que inician labor el Jueves Ju o Número de empleados contratados que inician labor el Viernes Vi o Número de empleados contratados que inician labor el Sábado Sa o Número de empleados contratados que inician labor el Domingo Do F.O. Min ( Lu + Ma + Mi + Ju + Vi + Sa + Do ) o Lu + Ju + Vi + Sa + Do >= 17 o Ma + Vi + Sa + Do + Lu >= 13 o Mi + Sa + Do + Lu + Ma >= 15 o Ju + Do + Lu + Ma + Mi >= 19 o Vi + Lu + Ma + Mi + Ju >= 14 o Sa + Ma + Mi + Ju + Vi >= 16 o Do + Mi + Ju + Vi + Sa >= 11 o Lu, Ma, Mi, Ju, Vi, Sa, Do >= 0 9 Departamento de Policía de Bloomington F.O. Minimizar Costos o Número de policías de 12 horas que inician a las 12:00 p.m. o Número de policías de 18 horas que inician a las 12:00 p.m. o Número de policías de 12 horas que inician a las 6:00 a.m. T21 o Número de policías de 18 horas que inician a las 6:00 a.m. T22 o Número de policías de 12 horas que inician a las 12:00 m. T31 o Número de policías de 18 horas que inician a las 12:00 m. T32 o Número de policías de 12 horas que inician a las 6:00 p.m. T41 o Número de policías de 18 horas que inician a las 6:00 p.m. T42 o Número de policías requeridos a las 12:00 p.m. >= 12 o Número de policías requeridos a las 6:00 a.m. >= 8 o Número de policías requeridos a las 12:00 m. >= 6 o Número de policías requeridos a las 6:00 p.m. >= 15 F.O. Min [ 48 * ( T11 + T21 + T31 + T41 ) + 84 * ( T12 + T22 + T32 + T42) ] o T11 + T12 + T32 + T41 + T42 >= 12 o T21 + T22 + T42 + T11 + T12 >= 8 o T31 + T32 + T12 + T21 + T22 >= 6 o T41 + T42 + T22 + T31 + T32 >= 15 o T11, T12, T21, T22, T31, T32, T41, T42 >= 0 10 Star Oil Company F.O. Maximizar VAN T11 T12

10 o Monto invertido en tiempo 0 en Plan 1 M1 o Monto invertido en tiempo 0 en Plan 2 M2 o Monto invertido en tiempo 0 en Plan 3 M3 o Monto invertido en tiempo 0 en Plan 4 M4 o Monto invertido en tiempo 0 en Plan 5 M5 o Suma de montos en tiempo 0 <= 40 o Suma de montos en tiempo 1 <= 20 F.O. Max ( 13/14*M1 + 16/53*M2 + 16/5*M3 + 14/5*M4 + 39/29*M5 ) o M1 + M2 + M3 + M4 + M5 <= 40 o 3/11*M1 + 6/53*M2 + 5/5*M3 + 1/5*M4 + 34/29*M5 <= 20 o M1, M2, M3, M4, M5 >= 0 o M1, M2, M3, M4, M5 <= 40 o 3/11*M1, 6/53*M2, 5/5*M3, 1/5*M4, 34/29*M5 <= Sunco Oil F.O. Maximizar Ganancias o Crudo tipo i en gasolina tipo j Cij o Suma de Cij <= 14,000 o Suma de Ci1 >= 3,000 o Suma de Ci2 >= 2,000 o Suma de Ci3 >= 1,000 o Promedio de Octanaje de Ci1 >= 10 o Promedio de Octanaje de Ci2 >= 8 o Promedio de Octanaje de Ci3 >= 6 o Promedio de % de azufre de Ci1 >= 1 % o Promedio de % de azufre de Ci2 >= 2 % o Promedio de % de azufre de Ci3 >= 1 % F.O. Max [ 70*( C11 + C21 + C31 ) + 60*( C12 + C22 + C32 ) + 50*( C13 + C23 + C33 ) - 45*( C11 + C12 + C13 ) 35*( C21 + C22 + C23 ) 25*( C31 + C32 + C33 ) 4*( C11 + C12 + C13 + C21 + C22 + C23 + C31 + C32 + C33 ) ] o C11 + C12 + C13 + C21 + C22 + C23 + C31 + C32 + C33 <= 14,000 o C11 + C21 + C31 >= 3,000 o C12 + C22 + C32 >= 2,000 o C13 + C23 + C33 >= 1,000

11 o 12*C11 + 6*C21 + 8*C31 >= 10 C11 + C21 + C31 o 12*C12 + 6*C22 + 8*C32 >= 8 C12 + C22 + C31 o 12*C13 + 6*C23 + 8*C33 >= 6 C13 + C23 + C33 o 0.5*C *C *C31 <= 1 C11 + C21 + C31 o 0.5*C *C *C32 <= 2 C12 + C22 + C31 o 0.5*C *C *C33 <= 1 C13 + C23 + C33 12 Negocio de Dulces F.O. Maximizar Ingresos o Onzas de Azúcar en Dulce D1 A1 o Onzas de Azúcar en Dulce D2 A2 o Onzas de Nueces en Dulce D1 N1 o Onzas de Nueces en Dulce D2 N2 o Onzas de Chocolate en Dulce D1 C1 o Onzas de Chocolate en Dulce D2 C2 o Onzas de azúcar <= 100 o Onzas de nueces >= 20 o Onzas de chocolate >= 30 o Porcentaje de nueces en D2 >= 20% o Porcentaje de nueces en D1 >= 10% o Porcentaje de chocolates en D1 >= 10% F.O. Max [ 20*(A1 + N1 + C1) + 25*(A2 + N2 + C2) ] o A1 + A2 >= 100 o N1 + N2 >= 20 o C1 + C2 >= 30 o N2 / ( A2 + N2 + C2 ) >= 0.2 o N1 / ( A1 + N1 + C1 ) >= 0.1 o C1 / ( A1 + N1 + C1 ) >= 0.1 o A1, A2, N1, N2, C1, C2 >= 0 13 O.J. Juice Company F.O. Maximizar Ganancias o Libras de la clase 6 que se usa en bolsa B1

12 o Libras de la clase 6 que se usa en caja C1 o Libras de la clase 9 que se usa en bolsa B2 o Libras de la clase 9 que se usa en caja C2 o Onzas de azúcar <= 100 o Onzas de nueces >= 20 o Onzas de chocolate >= 30 o Porcentaje de nueces en D2 >= 20% o Porcentaje de nueces en D1 >= 10% o Porcentaje de chocolates en D1 >= 10% F.O. Max [ 0.30*( B1 + B2 ) *( C1 + C2 ) ] o B1 + C1 >= 120,000 o B2 + C2 >= 1 000,000 o 6 * B1 + 9 * B2 >= 7 B1 + B2 o 6 * C1 + 9 * C2 >= 8 C1 + C2 o B1, B2, C1, C2 >= 0 14 Banco F.O. Maximizar Rendimiento Anual o Cantidad a invertir en bonos B o Cantidad a invertir en Préstamos hipotecarios PH o Cantidad a invertir en Préstamos para automóviles A o Cantidad a invertir en Préstamos personales P o Suma de inversión <= 500,000 o P <= B o PH <= A o P / Total <= 25% F.O. Max ( 0.10*B *PH *A *P ) o B + PH + A + P >= 500,000 o PH <= A o P <= B o P / ( B + PH + A + P ) <= 0.25 o B1, B2, C1, C2 >= Bullco F.O. Maximizar Ganancias o Libras de Silicio en Fertilizante tipo 1 S1 o Libras de Nitrógeno en Fertilizante tipo 1 N1

13 o Libras de Silicio en Fertilizante tipo 2 S2 o Libras de Nitrógeno en Fertilizante tipo 2 N2 o N1 >= 40% en Tipo 1 o S2 >= 70 en Tipo 2 F.O. Max [ 70*( N1 + S1 ) + 40*( N2 + S2 ) 15*( N1 + N2 ) 10*( S1 + S2) ] o N1 / ( N1 + S1 ) >= 0.40 o S2 / ( N2 + S2 ) >= 0.70 o N1 + N2 <= 80 o S1 + S2 <= 100 o N1, N2, S1, S2 >= 0

Optimización y Programación Lineal

Optimización y Programación Lineal Optimización y Programación Lineal Departamento de Matemáticas, CCIR/ITESM 31 de agosto de 2010 SOLUCIÓN 1. El granjero Jones debe determinar cuántos acres de maíz y trigo debe plantar este año. Un acre

Más detalles

El planteamiento y la solución obtenidos por medio del WINQSB son:

El planteamiento y la solución obtenidos por medio del WINQSB son: Ejemplos sobre la Regla del 100% 1. Mi alimentación requiere que todo lo que coma pertenezca a uno de los cuatro grupos básicos de alimentos (pastel de chocolate, helado, refrescos y pastel de queso).

Más detalles

Optimización y Programación Lineal

Optimización y Programación Lineal Optimización y Programación Lineal Departamento de Matemáticas, CCIR/ITESM 3 de junio de 2014 Problemas Resueltos 1. El granjero Jones debe determinar cuántos acres de maíz y trigo debe plantar este año.

Más detalles

Matemáticas

Matemáticas a la a la Matemáticas a la En esta lectura daremos una introducción a la modelación de problemas mediante programación lineal; pondremos énfasis en las etapas que componen la modelación. Cerraremos estos

Más detalles

Álgebra Matricial y Optimización Ma130

Álgebra Matricial y Optimización Ma130 Álgebra Matricial y Optimización Ma130 Programación Lineal: Modelación Departamento de Matemáticas ITESM Programación Lineal: Modelación Ma130 - p. 1/31 ducción En esta lectura daremos una introducción

Más detalles

FORMULACIÓN DE MODELOS PROGRAMACIÓN LINEAL

FORMULACIÓN DE MODELOS PROGRAMACIÓN LINEAL Clase # 4 FORMULACIÓN DE MODELOS DE PROGRAMACIÓN LINEAL 4-1 CONTENIDO 1. Etapas en la Formulación del Modelo 2. Ejemplo 1: Asignación de Recursos 3. Ejemplo 2: Formulación de Dietas 4. Ejemplo 3: Programación

Más detalles

Álgebra Matricial y Optimización Ma130

Álgebra Matricial y Optimización Ma130 Álgebra Matricial y Optimización Ma130 Programación Lineal Departamento de Matemáticas ITESM Programación Lineal Ma130 - p. 1/27 ducción En esta lectura daremos una introducción a la modelación de problemas

Más detalles

Programación Lineal. Departamento de Matemáticas, CSI/ITESM. 28 de abril de 2010

Programación Lineal. Departamento de Matemáticas, CSI/ITESM. 28 de abril de 2010 Programación Lineal Departamento de Matemáticas, CSI/ITESM 28 de abril de 2010 Índice 16.1.Introducción............................................... 1 16.2.Ejemplo 1................................................

Más detalles

Práctica N o 1 Modelos de Programación Lineal

Práctica N o 1 Modelos de Programación Lineal Práctica N o 1 Modelos de Programación Lineal 1.1 Un fabricante produce dos modelos de de equipos de pruebas M 1 M 2, que requieren de 3 etapass principales para su manufactura. Estos requerimientos, el

Más detalles

EJERCISIOS METODO SIMPLEX

EJERCISIOS METODO SIMPLEX EJERCISIOS METODO SIMPLEX 1. Un fabricante produce dos modelos de de equipos de pruebas M1 M2, que requieren de 3 etapas principales para su manufactura. Estos requerimientos, el beneficio obtenido al

Más detalles

Programación Lineal MARCAS GRADO I GRADO II UTILIDAD REGULAR 50% 50% $ 5 SÚPER 75% 25% $ 6

Programación Lineal MARCAS GRADO I GRADO II UTILIDAD REGULAR 50% 50% $ 5 SÚPER 75% 25% $ 6 Programación Lineal 1. Una compañía destiladora tiene dos grados de güisqui en bruto (sin mezclar), I y II, de los cuales produce dos marcas diferentes. La marca regular contiene un 0% de cada uno de los

Más detalles

FACULTAD DE INGENIERÍA DEPARTAMENTO DE SISTEMAS DE PRODUCCIÓN

FACULTAD DE INGENIERÍA DEPARTAMENTO DE SISTEMAS DE PRODUCCIÓN FACULTAD DE INGENIERÍA DEPARTAMENTO DE SISTEMAS DE PRODUCCIÓN Asignatura: Investigación de Operaciones 1 Periodo Académico: Julio - Diciembre de 2009 TALLER MÉTODO GRÁFICO 1. PROBLEMA DE PLANEACIÓN DE

Más detalles

Práctica N o 1 Modelos de Programación Lineal

Práctica N o 1 Modelos de Programación Lineal Práctica N o 1 Modelos de Programación Lineal 1.1 Un fabricante de equipos de pruebas tiene 3 departamentos principales para la manufactura de sus modelos M1 y M2. Las capacidades manuales son las siguientes:

Más detalles

Componentes de la Programación Lineal

Componentes de la Programación Lineal Programación Lineal El desarrollo actual de la Programación Lineal para los negocios y la industria se debe al Dr. George Dantzig. Dantzig presentó su Método Simplex (1947) para resolver este tipo de problemas.

Más detalles

Planteamiento general de problemas de Programación Matemática

Planteamiento general de problemas de Programación Matemática Planteamiento general de problemas de Programación Matemática A) Construye un modelo matemático adecuado para la resolución de cada uno de los siguientes problemas e identifica a qué parte de la programación

Más detalles

Optimización y Programación Lineal

Optimización y Programación Lineal Optimización y Programación Lineal La regla del 100 % 17 de febrero de 2011 La regla del 100 % () Optimización y Programación Lineal 17 de febrero de 2011 1 / 21 Introducción Introducción Veamos ahora

Más detalles

FORMULACION DE PROBLEMAS LINEALES.

FORMULACION DE PROBLEMAS LINEALES. FORMULACION DE PROBLEMAS LINEALES. La programación lineal son modelos destinados a la asignación eficiente de los recursos limitados en actividades conocidas con el objetivo de satisfacer las metas deseadas

Más detalles

Trabajo Práctico Nº 8: Programación Lineal

Trabajo Práctico Nº 8: Programación Lineal Trabajo Práctico Nº 8: Programación Lineal 1. Utilice el método gráfico para resolver los siguientes problemas: a. Maximizar Z = x1 + x2 x 1 + 5x 2 = 0 b. Maximizar

Más detalles

MECU 3031 PROGRAMACION LINEAL

MECU 3031 PROGRAMACION LINEAL MECU 3031 PROGRAMACION LINEAL La Programación Lineal La programación lineal es una técnica matemática. Se usa para determinar la solución de problemas que se plantean muy comúnmente en disciplinas como

Más detalles

1 de septiembre de 2017

1 de septiembre de 2017 - INSTITUTO TECNOLOGICO METROPOLITANO INGENIERIA DE PRODUCCCION Investigacion de operaciones I Planteamiento de Modelos - Metodo Grafico Wbaldo Londoño de septiembre de 207 Contenido - 2 3 4 5 6 7 8-9

Más detalles

Ejemplos a resolver en clases-metodo grafico

Ejemplos a resolver en clases-metodo grafico Ejemplos a resolver en clases-metodo grafico 1) Una compañía tiene dos minas: la mina A produce diariamente 1 tonelada de carbón de antracita de alta calidad, 2 toneladas de carbón de calidad media y 4

Más detalles

Planteamiento de problemas de programación lineal. M. En C. Eduardo Bustos Farías

Planteamiento de problemas de programación lineal. M. En C. Eduardo Bustos Farías Planteamiento de problemas de programación lineal M. En C. Eduardo Bustos Farías 1 Ejemplo. Compañía Ferguson Asignación de capital 2 COMPAÑÍA FERGUSON La Ferguson enfrenta el problema de determinar que

Más detalles

encuentre la matriz A. Valor 10% 4.- Dada la Matriz A 1 2 Valor 10% 5.- Resuelva la siguiente ecuación matricial.

encuentre la matriz A. Valor 10% 4.- Dada la Matriz A 1 2 Valor 10% 5.- Resuelva la siguiente ecuación matricial. UNIVERSIDAD NACIONAL AUTÓNOMA DE HONDURAS FACULTAD DE CIENCIAS ECONÓMICAS, CONTABLES Y ADMINISTRATIVAS METODOS CUANTITATIVOS II PRIMER EXAMEN PARCIAL 5/1/9 Valor del examen 1% NOTA Nombre: Número Cuenta:

Más detalles

Optimización y Programación Lineal

Optimización y Programación Lineal Optimización y Programación Lineal Problemas resueltos con el método gráfico 4 de junio de 2014 1. Resuelva el siguiente PL por el método gráfico Max z = x 1 + x 2 x 1 + x 2 4 x 1 x 2 5 En la figura 1

Más detalles

PRACTICA DIRIGIDA SOLUCIÓN DE MODELOS DE PROGRAMACIÓN LINEAL POR EL MÉTODO GRÀFICO

PRACTICA DIRIGIDA SOLUCIÓN DE MODELOS DE PROGRAMACIÓN LINEAL POR EL MÉTODO GRÀFICO 1 UNIVERSIDAD INCA GARCILASO DE LA VEGA FACULTAD DE INGENIERIA DE SISTEMAS, CÓMPUTO y TELECOMUNICACIONES Carrera Profesional de Ingeniería de Sistemas y Cómputo ASIGNATURA: INVESTIGACION DE OPERACIONES

Más detalles

Dakota quiere maximizar el ingreso total por que se han comprado ya los recursos. Definiendo las variables de decisión como:

Dakota quiere maximizar el ingreso total por que se han comprado ya los recursos. Definiendo las variables de decisión como: UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO Teléfono 2532-2668/Telefax 2532-2684 INVESTIGACIÓN DE OPERACIONES LABORATORIO #7 ANALISIS DE SENSIBILIDAD Y DUALIDAD DE UN PPL I.

Más detalles

5 de mayo de Evaluación 1 PETROLEO MUNDIAL C.A. El Constructor. Gasolina. Fábrica de calzados. calzados. Analisis de Sensibilidad

5 de mayo de Evaluación 1 PETROLEO MUNDIAL C.A. El Constructor. Gasolina. Fábrica de calzados. calzados. Analisis de Sensibilidad - INSTITUTO TECNOLOGICO METROPOLITANO INGENIERIA DE PRODUCCCION Investigacion de operaciones I sensibilidad-teoria de la Wbaldo Londoño 5 de mayo de 206 Contenido - 2 3 4 5 6 7-8 - La empresa puede comprar

Más detalles

Producto Maquina A Maquina B Acabado Muñecas 2 hr 1 hr 1 hr Soldados 1 hr 1 hr 3 hr

Producto Maquina A Maquina B Acabado Muñecas 2 hr 1 hr 1 hr Soldados 1 hr 1 hr 3 hr Nombre: UNIVERSIDAD NACIONAL AUTONOMA DE HONDURAS METODOS CUANTITATIVOS II EXAMEN PARCIAL I /3/7 Sección # Cuenta: Catedrático: Desarrolle en forma clara y ordenada lo que a continuación se le pide:.-

Más detalles

Formulación de un Modelo de Programación Lineal

Formulación de un Modelo de Programación Lineal Formulación de un Modelo de Programación Lineal Para facilitar el planteamiento del modelo matemático general de la PL considere el siguiente problema: La planta HBB fabrica 4 productos que requieren para

Más detalles

10 de marzo de INSTITUTO TECNOLOGICO METROPOLITANO INGENIERIA DE PRODUCCCION Investigacion de operaciones I/Evaluacion #1-20 % Wbaldo Londoño

10 de marzo de INSTITUTO TECNOLOGICO METROPOLITANO INGENIERIA DE PRODUCCCION Investigacion de operaciones I/Evaluacion #1-20 % Wbaldo Londoño INSTITUTO TECNOLOGICO METROPOLITANO INGENIERIA DE PRODUCCCION Investigacion de operaciones I/Evaluacion #1-20 % Wbaldo Londoño 10 de marzo de 2016 Evaluación 1 10 de marzo de 2016 1 / 8 Contenido 1 PETROLEO

Más detalles

GUIA DE EJERCICIOS - TEORIA DE DECISIONES

GUIA DE EJERCICIOS - TEORIA DE DECISIONES GUIA DE EJERCICIOS - TEORIA DE DECISIONES PROBLEMAS EN SITUACION DE CERTIDUMBRE: 1 Un estudiante de Administración de Empresas en la UNAP necesita completar un total de 65 cursos para obtener su licenciatura.

Más detalles

Pogramación Lineal. Matemáticas Aplicadas Ciencias Sociales II. José Manuel del Toro Programación Lineal - 1

Pogramación Lineal. Matemáticas Aplicadas Ciencias Sociales II. José Manuel del Toro  Programación Lineal - 1 Pogramación Lineal 1) (Junio-00) Una empresa, especializada en la fabricación de mobiliario para casas de muñecas, produce cierto tipo de mesas y sillas que vende a 2000 pts y 3000 pts por unidad, respectivamente.

Más detalles

25 de octubre de 2017

25 de octubre de 2017 - INSTITUTO TECNOLOGICO METROPOLITANO INGENIERIA DE PRODUCCCION Investigacion de operaciones I Planteamiento de Modelos - Metodo grafico- Metodo Simplex Wbaldo Londoño 25 de octubre de 207 Contenido 2-3

Más detalles

Tabla 1 RADIO 1 RADIO 2 Precio (BsF) Costo materia prima (BsF) 5 4 Horas trabajador Horas trabajador 2 2 1

Tabla 1 RADIO 1 RADIO 2 Precio (BsF) Costo materia prima (BsF) 5 4 Horas trabajador Horas trabajador 2 2 1 Ejercicios de Dualidad y Análisis de Sensibilidad 1. Radioco fabrica dos tipos de radios. El único recurso escaso que se necesita para producir los radios es la mano de obra. Actualmente, la compañía tiene

Más detalles

U.N.Ju. Facultad de Ingeniería I. O. Trabajo Practico Nº 1: Programación Matemática - Fecha: 06/Abr/11 ALUMNO: CARRERA: L.U.

U.N.Ju. Facultad de Ingeniería I. O. Trabajo Practico Nº 1: Programación Matemática - Fecha: 06/Abr/11 ALUMNO: CARRERA: L.U. U.N.Ju. Facultad de Ingeniería I. O. Trabajo Practico Nº 1: Programación Matemática - Fecha: 06/Abr/11 ALUMNO: CARRERA: L.U. Nº: FIRMA: Ejercicios: 1) Que es la I.O.? 2) Realice una síntesis histórica

Más detalles

Programación Lineal y Optimización Primer Examen Parcial :Solución Profr. Eduardo Uresti, Enero-Mayo 2010

Programación Lineal y Optimización Primer Examen Parcial :Solución Profr. Eduardo Uresti, Enero-Mayo 2010 Programación Lineal y Optimización Primer Examen Parcial : Profr. Eduardo Uresti, Enero-Mayo 200 Matrícula: Nombre:. Una pequeña empresa fabrica artículos de dos tipos a partir de tres materias primas,

Más detalles

UNIVERSIDAD DE MANAGUA

UNIVERSIDAD DE MANAGUA UNIVERSIDAD DE MANAGUA PROBLEMAS RESUELTOS DE PROGRAMACIÒN LINEAL POR METODO GRAFICO CON POM-QM. Profesor: MSc. Julio Rito Vargas Avilés Elaborado por: Yucep Gutiérrez Baltodano. Carlos Reynaldo Guevara.

Más detalles

Colección Matemáticas para la Administración

Colección Matemáticas para la Administración Colección Matemáticas para la Administración Algebra Lineal Métodos Cuantitativos (Inclue aplicaciones en Microsoft EXCEL ) Carlos Mario Morales C Ingeniero Electricista (U de A) Magíster en Administración

Más detalles

Todo modelo matemático de PL debe respetar la siguiente estructura:

Todo modelo matemático de PL debe respetar la siguiente estructura: PROGRAMACION LINEAL Formulación de modelos con variables Xi, Xij La formulación de modelos matemáticos utilizando programación lineal es el proceso mediante el cual una situación problemática, planteada

Más detalles

PROGRAMACIÓN LINEAL 25.- (Jun. 2008, 3 ptos) 26. (Sep. 2008, 3 ptos)

PROGRAMACIÓN LINEAL 25.- (Jun. 2008, 3 ptos) 26. (Sep. 2008, 3 ptos) PROGRAMACIÓN LINEAL 25.- Un distribuidor de aceite de oliva compra la materia prima a dos almazaras, A y B. Las almazaras A y B venden el aceite a 2000 y 3000 por tonelada, respectivamente. Cada almazara

Más detalles

INVESTIGACION DE OPERACIONES (HAMDY A. TAHA) PROBLEMAS DE PLANTEAMIENTO DEL CAPITULO II

INVESTIGACION DE OPERACIONES (HAMDY A. TAHA) PROBLEMAS DE PLANTEAMIENTO DEL CAPITULO II INVESTIGACION DE OPERACIONES (HAMDY A. TAHA) PROBLEMAS DE PLANTEAMIENTO DEL CAPITULO II (TAHA) 2.2-1 Se procesan tres productos a través de tres opciones diferentes. Los tiempos en minutos requeridos por

Más detalles

COMPLETACION: Escriba la respuesta correcta. PARTE PRACTICA: Desarrolle en forma clara y ordenada cada uno de los siguientes ejercicios.

COMPLETACION: Escriba la respuesta correcta. PARTE PRACTICA: Desarrolle en forma clara y ordenada cada uno de los siguientes ejercicios. Funciones EXAMEN II PARCIAL /7/4 COMPLETACION: Escriba la respuesta correcta. Valor % c/u ) La pendiente de la ecuación x 5y es: ) El vértice de la función x es: x x ) El punto faltante de la función es

Más detalles

Investigacion de operaciones 1 Wbaldo Londoño

Investigacion de operaciones 1 Wbaldo Londoño Investigacion de operaciones 1 Wbaldo Londoño Instituto Tecnologico Metropolitano ITM 9 de octubre de 2015 Contenido 1 Zapatos S.A 2 Marpo S.A 3 Dynamix Zapatos S.A Al realizar una inspección en una fábrica

Más detalles

Colección Matemáticas para la Administración

Colección Matemáticas para la Administración Colección Matemáticas para la Administración Algebra Lineal y Métodos Cuantitativos (Incluye aplicaciones en Microsoft EXCEL ) Carlos Mario Morales C Ingeniero Electricista (U de A) Magíster en Administración

Más detalles

Ejercicios Propuestos

Ejercicios Propuestos UNIVERSIDAD NACIONAL EXPERIMENTAL FRANCISCO DE MIRANDA ÁREA DE TECNOLOGÍA DEPARTAMENTO DE GERENCIA INVESTIGACIÓN DE OPERACIONES PROFESOR: Dr. JUAN LUGO MARÍN Tema No. 1 Modelación Matemática. Programación

Más detalles

Universidad Nacional Autónoma de Nicaragua UNAN-Managua. Curso de Investigación de Operaciones

Universidad Nacional Autónoma de Nicaragua UNAN-Managua. Curso de Investigación de Operaciones Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones Profesor: MSc. Julio Rito Vargas Avilés. Estudiantes: FAREM-Carazo Unidad II Modelos de Programación Lineal

Más detalles

GASOLINA TURBOSINA QUEROSENO Crudo ligero Crudo pesado

GASOLINA TURBOSINA QUEROSENO Crudo ligero Crudo pesado World Oil Company puede comprar dos tipos de petróleo crudo: crudo ligero a un costo de $25 por barril y petróleo pesado a $22 por barril. Cada barril de petróleo crudo, ya refinado, produce tres productos:

Más detalles

Introducción a la Programación Lineal

Introducción a la Programación Lineal Introducción a la Programación Lineal J. Montealegre I. Flores Febrero de 2015 1. Desigualdades en el plano cartesiano Si en un plano P consideramos una recta L éste queda dividido en tres conjuntos: el

Más detalles

3. Reserva Opción B a) (2 puntos) Represente gráficamente la región factible definida por las siguientes restricciones:

3. Reserva Opción B a) (2 puntos) Represente gráficamente la región factible definida por las siguientes restricciones: Enunciados Ejercicio 1 Programación Lineal Selectividad 1. Junio 2015 Opción A (2.5 puntos) Con motivo de su inauguración, una heladería quiere repartir dos tipos de tarrinas de helados. El primer tipo

Más detalles

UNIVERSIDAD DE MANAGUA Al más alto nivel

UNIVERSIDAD DE MANAGUA Al más alto nivel UNIVERSIDAD DE MANAGUA Al más alto nivel Programación Lineal Encuentro #3 Tema: Introducción a la programación lineal Prof.: MSc. Julio Rito Vargas A. Grupos: CCEE y ADMVA /2016 Objetivos: Obtener las

Más detalles

s.a x 1 - x 2 4 2x 1 3-2x 2

s.a x 1 - x 2 4 2x 1 3-2x 2 1.- Dados los problemas lineales: P1) Min (Máx) 2 6x 2 P2) Min (Max) - 2x 2 P) Min (Max) - 2x 2 s.a 2 x 2 12 x 2 6, x 2 0 s.a - x 2 4 2 - x 2-2x 2 4 s.a 4 x 2 5-2x 2 2 a) Representar el conjunto factible,

Más detalles

PROGRAMACIÓN LINEAL (Selectividad) 2ºBachillerato C.C.S.S. Noviembre 2015

PROGRAMACIÓN LINEAL (Selectividad) 2ºBachillerato C.C.S.S. Noviembre 2015 PROGRAMACIÓN LINEAL (Selectividad) 2ºBachillerato C.C.S.S. Noviembre 2015 1. (S2015) Un heladero artesano elabora dos tipos de helados A y B que vende cada día. Los helados tipo A llevan 1 gramo de nata

Más detalles

Introducción a la programación lineal. Modelos

Introducción a la programación lineal. Modelos Introducción a la programación lineal Modelos Antecedentes La producción industrial, el flujo de recursos en una economía a gran escala y las actividades militares son ejemplos de sistemas que envuelven

Más detalles

PROBLEMAS DE SELECTIVIDAD. PROGRAMACIÓN LÍNEAL

PROBLEMAS DE SELECTIVIDAD. PROGRAMACIÓN LÍNEAL PROBLEMAS DE SELECTIVIDAD. PROGRAMACIÓN LÍNEAL 1. Se dispone de 200 hectáreas de terreno en las que se desea cultivar patatas y zanahorias. Cada hectárea dedicada al cultivo de patatas necesita 12,5 litros

Más detalles

Ejemplo 1: Programación Entera

Ejemplo 1: Programación Entera Repaso Prueba 2 Ejemplo 1: Programación Entera Supongamos que una persona está interesada en elegir entre un conjunto de inversiones {1,,7} y quiere hacer un modelo 0,1 para tomar la decisión. Modelar

Más detalles

Planteamiento de problemas de programación lineal. M. En C. Eduardo Bustos Farías

Planteamiento de problemas de programación lineal. M. En C. Eduardo Bustos Farías Planteamiento de problemas de programación lineal M. En C. Eduardo Bustos Farías 1 Ejemplo. Breeding Manufacturing Inc. Mezcla de productos 2 La Breeding Manufacturing Inc., fabrica y vende dos tipos de

Más detalles

1. ( SEPTIEMBRE 2010 / OPCIÓN A / EJERCICIO 1 )(Puntuación máxima: 3 puntos)

1. ( SEPTIEMBRE 2010 / OPCIÓN A / EJERCICIO 1 )(Puntuación máxima: 3 puntos) EJERCICIOS DE SELECTIVIDAD / COMUNIDAD DE MADRID MATERIA: MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II UNIDAD: PROGRAMACIÓN LINEAL 1. ( SEPTIEMBRE 2010 / OPCIÓN A / EJERCICIO 1 )(Puntuación máxima:

Más detalles

Tema 4. Programación lineal

Tema 4. Programación lineal Tema 4. Programación lineal x + y 5 x + 3y 9 1. Representa la región factible que determina el conjunto R { de restricciones y halla de x 0 y 0 forma razonada el punto o puntos de la región factible donde

Más detalles

2.- PUNTO DE EQUILIBRIO INTERNO DE LA EMPRESA

2.- PUNTO DE EQUILIBRIO INTERNO DE LA EMPRESA 2.- PUNTO DE EQUILIBRIO INTERNO DE LA EMPRESA Para poder abordar este tema, se debe de conocer y/o repasar: Costos Fijos ( CF ) Costos variables ( CV ) Costos totales (CT) Ingresos totales ( IT ) Utilidad

Más detalles

Práctico N 5 Parte a: Programación lineal

Práctico N 5 Parte a: Programación lineal U.N.C.P.B.A FACULTAD DE INGENIERÍA PROCESOS QUÍMICOS II Práctico N 5 Parte a: Programación lineal Planteo n 1: Supóngase que una compañía fabrica 2 conjuntos xx e yy. Cada unidad de los respectivos productos

Más detalles

INSTITUTO TECNOLÓGICO DE NUEVO LEÓN. Programación Lineal

INSTITUTO TECNOLÓGICO DE NUEVO LEÓN. Programación Lineal Práctica # 2 Programación Lineal Objetivo: Comprender y aplicar los métodos gráfico y simplex de programación lineal para la optimización de recursos. Introducción: La programación lineal, salió a la luz

Más detalles

PROBLEMAS DE PROGRAMACIÓN ENTERA I

PROBLEMAS DE PROGRAMACIÓN ENTERA I Problemas de Programación Entera I 1 PROBLEMAS DE PROGRAMACIÓN ENTERA I 1. Un departamento ha dispuesto 2 millones de pesetas de su presupuesto general para la compra de material informático, con el que

Más detalles

CALENDARIO AÑO 2016 PICO Y PLACA AUTOMOVILES SERVICIO ESPECIAL PICO Y PLACA TAXIS

CALENDARIO AÑO 2016 PICO Y PLACA AUTOMOVILES SERVICIO ESPECIAL PICO Y PLACA TAXIS JULIO VIERNES 1 9 7-8 7-8 5-6 1-3-5-7-9 SABADO 2 8 9-0 9-0 7-8 NO APLICA DOMINGO 3 NO APLICA NO APLICA NO APLICA NO APLICA NO APLICA LUNES 4 FESTIVO FESTIVO FESTIVO FESTIVO FESTIVO MARTES 5 1 3-4 3-4 1-2

Más detalles

CALENDARIO AÑO 2016 PICO Y PLACA AUTOMOVILES SERVICIO ESPECIAL PICO Y PLACA TAXIS

CALENDARIO AÑO 2016 PICO Y PLACA AUTOMOVILES SERVICIO ESPECIAL PICO Y PLACA TAXIS ENERO VIERNES 1 FESTIVO FESTIVO FESTIVO FESTIVO FESTIVO SABADO 2 3 7-8 7-8 5-6 NO APLICA DOMINGO 3 NO APLICA NO APLICA NO APLICA NO APLICA NO APLICA LUNES 4 4 9-0 9-0 7-8 NO APLICA MARTES 5 5 1-2 1-2 9-0

Más detalles

CURSO: INVESTIGACIÓN DE OPERACIONES

CURSO: INVESTIGACIÓN DE OPERACIONES PROGRAMACION LINEAL MODELOS Los modelos son abstracciones y representaciones de la realidad que facilitan el análisis de las situaciones reales. Son herramienta para la toma de decisiones y son aplicables

Más detalles

El método simples provee un procedimiento sistemático para encontrar valores para las

El método simples provee un procedimiento sistemático para encontrar valores para las INTRODUCCION A LA PROGRAMACION LINEAL Programación Lineal (P.L.) consiste en un grupo de métodos matemáticos para optimización en planeación, o control de dinero, maquinaria, tiempo y espacio. El trata

Más detalles

Introducción a la Programación Lineal

Introducción a la Programación Lineal UNIDAD 0 Introducción a la Programación Lineal. Modelo de Programación Lineal con dos variables Ejemplo: (La compañía Reddy Mikks) Reddy Mikks produce pinturas para interiores y eteriores, M y M. La tabla

Más detalles

3. Efectúe las operaciones indicadas: Valor: 15% ] [

3. Efectúe las operaciones indicadas: Valor: 15% ] [ REPOSICION DEL EXAMEN II PARCIAL 3//7 NOTA Nombre: Nombre Catedrático: Número Cuenta: Sección: TIPO SELECCIÓN ÚNICA: Encierre con un círculo la respuesta correcra. Valor: 5% c/u. Matriz cuadrada en la

Más detalles

Suscripciones Administración Reclamos Formule un modelo de programación lineal.

Suscripciones Administración Reclamos Formule un modelo de programación lineal. EJERCICIOS DE APLICACIÓN 1) Par, Inc. es un pequeño fabricante de equipo y material de golf. El distribuidor de Par cree que existe un mercado tanto para una bolsa de golf de precio moderado, llamada modelo

Más detalles

Programación Lineal y Optimización Primer Examen Parcial :Solución Profr. Eduardo Uresti, Enero-Mayo 2011

Programación Lineal y Optimización Primer Examen Parcial :Solución Profr. Eduardo Uresti, Enero-Mayo 2011 Programación Lineal y Optimización Primer Examen Parcial : Profr. Eduardo Uresti, Enero-Mayo 2011 Matrícula: Nombre: 1. Una pequeña empresa fabrica sustancias de dos tipos a partir de tres materias primas,

Más detalles

MODELOS DE PROGRAMACION LINEAL VARIABLES Xij

MODELOS DE PROGRAMACION LINEAL VARIABLES Xij MODELOS DE PROGRAMACION LINEAL VARIABLES Xij 1. Construcción de modelos de programación lineal con variables Xij. 2. Aplicaciones en finanzas, marketing, producción. 3. Modelos de transporte y transbordo.

Más detalles

UNIVERSIDAD CARLOS III DE MADRID Ingeniería Informática Examen de Investigación Operativa 12 de septiembre de 2007

UNIVERSIDAD CARLOS III DE MADRID Ingeniería Informática Examen de Investigación Operativa 12 de septiembre de 2007 UNIVERSIDAD CARLOS III DE MADRID Ingeniería Informática Examen de Investigación Operativa 2 de septiembre de 2007 Problema. (2.5 puntos) Un fabricante de productos informáticos produce 3 modelos de routers

Más detalles

SOLVER PLANTEAR EL SIGUIENTE EJERCICIO CON SUS PASOS A SEGUIR Y DISEÑAR UN MODELO MATEMATICO CON SUS RESPECTIVAS FUNCIONES

SOLVER PLANTEAR EL SIGUIENTE EJERCICIO CON SUS PASOS A SEGUIR Y DISEÑAR UN MODELO MATEMATICO CON SUS RESPECTIVAS FUNCIONES SOLVER PLANTEAR EL SIGUIENTE EJERCICIO CON SUS PASOS A SEGUIR Y DISEÑAR UN MODELO MATEMATICO CON SUS RESPECTIVAS FUNCIONES 1. Analizar el problema ya que se tiene que realizar 2 tablas una para plantear

Más detalles

OPTIMIZACION DETERMINISTICA

OPTIMIZACION DETERMINISTICA OPTIMIZACION DETERMINISTICA 1 PROBLEMA GENERAL Además de analizar los flujos de caja de las las alternativas de inversión, también se debe analizar la forma como se asignan recursos limitados entre actividades

Más detalles

UNIVERSIDAD AUTÓNOMA LATINOAMERICANA FACULTAD DE ADMINISTRACIÓN EJERCICIOS DE ESTUDIO PARA PREPARAR PARCIAL 1 MÉTODOS CUANTITATIVOS

UNIVERSIDAD AUTÓNOMA LATINOAMERICANA FACULTAD DE ADMINISTRACIÓN EJERCICIOS DE ESTUDIO PARA PREPARAR PARCIAL 1 MÉTODOS CUANTITATIVOS UNIVERSIDAD AUTÓNOMA LATINOAMERICANA FACULTAD DE ADMINISTRACIÓN EJERCICIOS DE ESTUDIO PARA PREPARAR PARCIAL MÉTODOS CUANTITATIVOS A continuación se presentan unos ejercicios que tiene como intención repasar

Más detalles

Asignatura: Investigación de Operaciones

Asignatura: Investigación de Operaciones Asignatura: Investigación de Operaciones Tema II: Programación Lineal Contenido: Definición de P.L. Planteamiento del modelo de P.L. Objetivos: Conocer e interpretar los elementos del modelo. Platear modelos

Más detalles

La función alcanza el máximo en el punto (10, 3).

La función alcanza el máximo en el punto (10, 3). b) f(x, y) = 4x + y + f(0, 0) = f(, 8) = 8 f(0, ) = La función alcanza el máximo en el punto (0, ). PARA RESOLVER 0 Un estudiante reparte propaganda publicitaria en su tiempo libre. La empresa A le paga

Más detalles

Problemas de PL con varias variables Análisis de Sensibilidad

Problemas de PL con varias variables Análisis de Sensibilidad UNIVERSIDAD NACIONAL DE INGENIERIA UN-NORTE SEDE-ESTELI Asignatura: Investigación de Operaciones I Problemas de PL con varias variables Análisis de Sensibilidad M.C. Ing. Julio Rito Vargas Avilés 1 P.

Más detalles

Colección Matemáticas para la Administración

Colección Matemáticas para la Administración Colección Matemáticas para la Administración Algebra Lineal y Métodos Cuantitativos (Incluye aplicaciones en Microsoft EXCEL ) Carlos Mario Morales C Ingeniero Electricista (U de A) Magíster en Administración

Más detalles

TC3001: Optimización y Programación Lineal Examen Final Solución Profr. Eduardo Uresti, Agosto-Diciembre 2008

TC3001: Optimización y Programación Lineal Examen Final Solución Profr. Eduardo Uresti, Agosto-Diciembre 2008 TC3001: Optimización y Programación Lineal Examen Final Profr. Eduardo Uresti, Agosto-Diciembre 2008 Matrícula: Nombre: 1. Suponga que se tiene disponible la siguiente información salida de LINDO a un

Más detalles

Planteamiento de problemas de programación lineal

Planteamiento de problemas de programación lineal Planteamiento de problemas de programación lineal M. En C. Eduardo Bustos Farías 1 Ejemplo. Protac Programación de máquinas M. En C. Eduardo Bustos Farías 2 M. En C. Eduardo Bustos Farías 3 M. En C. Eduardo

Más detalles

Planteamiento de problemas de programación lineal. M. En C. Eduardo Bustos Farías

Planteamiento de problemas de programación lineal. M. En C. Eduardo Bustos Farías Planteamiento de problemas de programación lineal M. En C. Eduardo Bustos Farías 1 Objetivo Analizar diferentes ejemplos del uso de la metodología de la Investigación de Operaciones para el planteamiento

Más detalles

Planteamiento de problemas de programación lineal

Planteamiento de problemas de programación lineal Planteamiento de problemas de programación lineal M. En C. Eduardo Bustos Farías 1 Ejemplo. Fabricantes muebleros Asignación de recursos limitados M. En C. Eduardo Bustos Farías 2 La Fabricantes muebleros,

Más detalles

Curso ON LINE "Tema 06"

Curso ON LINE Tema 06 033 034 035 036 Una copistería de reciente apertura ofrece al público dos tipos de fotocopias: en blanco y negro y en color. Cada fotocopia le supone un cierto coste: 1 PTA por copia para las de blanco

Más detalles

x 1 x 2 x 3 s 1 s 2 s 3 Base c j b i 1 3

x 1 x 2 x 3 s 1 s 2 s 3 Base c j b i 1 3 Fundamentos de Investigación de Operaciones Investigación de Operaciones Ejercicios Certamen # Profesores: Carlos Castro & Esteban Sáez 25 de agosto de 2004. El administrador del comedor de estudiantes

Más detalles

Minimizar ( ) =2 + sujeto a Maximizar ( ) = sujeto a

Minimizar ( ) =2 + sujeto a Maximizar ( ) = sujeto a Curso 7/8 Grado en Ingeniería Química Industrial Matemáticas I - Soluciones Problemas Tema 7 Introducción a la programación lineal Resolución gráfica. Simplex. Resuelve de forma gráfica el siguiente problema

Más detalles

Universidad Nacional de Ingeniería

Universidad Nacional de Ingeniería Universidad Nacional de Ingeniería Recinto Universitario Augusto Cesar Sandino Uní - RUACS Trabajo de Investigación de Operaciones I Orientado Por: Ing. Mario Pastrana Carrera: Ingeniería de Sistemas Año:

Más detalles

Horas requeridas producto B

Horas requeridas producto B 1. J&M Winery fabrica dos tipos de Chardonnay, uno con etiqueta económica y otro con etiqueta especial. Han firmado un contrato de venta de 30.000 cajas de Chardonnay y están seguros que podrán vender

Más detalles

UNIVERSIDAD DE MANAGUA Al más alto nivel

UNIVERSIDAD DE MANAGUA Al más alto nivel UNIVERSIDAD DE MANAGUA Al más alto nivel Programación Lineal Encuentro #6 Tema: Actividad Práctica de Análisis de Sensibilidad y Dualidad Prof.: MSc. Julio Rito Vargas A. Grupos: CCEE y ADMVA /2016 Objetivos:

Más detalles

Colegio Portocarrero. Curso Departamento de matemáticas. Matrices y programación lineal

Colegio Portocarrero. Curso Departamento de matemáticas. Matrices y programación lineal Matrices y programación lineal Problema 1: En una confiteria se dispone de 24 kg de polvorones y 15 kg de mantecados, que se envasan en dos tipos de caja del modo siguiente: Caja tipo 1: 200 g de polvorones

Más detalles

Práctica N 6 Modelos de Programación Lineal Entera

Práctica N 6 Modelos de Programación Lineal Entera Práctica N 6 Modelos de Programación Lineal Entera 6.1 Una empresa textil fabrica 3 tipos de ropa: camisas, pantalones y shorts. Las máquinas necesarias para la confección deben ser alquiladas a los siguientes

Más detalles

=600 + =400 0, 0, 0, 0

=600 + =400 0, 0, 0, 0 UNIVERSIDAD NACIONAL AUTONOMA DE HONDURAS FACULTAD DE CIENCIAS ECONOMICAS, ADMINISTRATIVAS Y CONTABLES DEPARTAMENTO DE METODOS CUANTITATIVOS METODOS CUANTITATIVOS II PROGRAMACION LINEAL La programación

Más detalles