Ejercicios Planteamiento de Problemas Ejercicio 1: Una empresa desea planificar su produccin para la prxima semana.

Esta empresa produce un producto envasado en tres tamaos diferentes, de 120 gramos; de 200 gr y de 360 gr. En la bodega dispone de 3 toneladas del producto a envasar. No puede producir ms de l, debido a que requiere de un proceso de coccin lento. El otro insumo para el envasado son los envases vacos de cada tipo. Hoy se tienen 3000 envases de 120 gr; 2000 de 200 gr y 1500 de 360 gr. La nica mquina que posee la empresa trabaja 20 horas al da de lunes a viernes; 12 horas los sbados y 8 horas los domingos. Para envasar los productos se requiere de 1 minuto para el envase de 120 gr; 2 minutos para el de 200 gr; y 4 minutos para el de 360 gr. Se tiene comprometida una venta de 300 unidades de envases de 200 gr a un conocido supermercado. Cada unidad del envase de 120 gr genera un ingreso neto de $25; el de 200 gr un ingreso neto de $50; el de 360 gr un ingreso neto de $110. 1) Plantee el problema matemtico que permita realizar la planificacin de produccin 2) Si un proveedor le ofrece envases de 120 gr vacos a un precio de $1 cada uno, describa lo que hara para determinar si le conviene comprarlos o no. Ejercicio 2: Un granjero desea determinar cul es la mejor seleccin de ganado para su granja, con el objeto de maximizar las utilidades provenientes de las ventas de los animales al final del verano. Puede comprar ovejas, reses o cabras. Cada oveja necesita 0.5 H de pastura y $15 de alimentacin y tratamiento. Una oveja cuesta $25 y puede venderse en $60. Para las reses, estos valores son 2 h, $30, $40, $100. Y para las cabras estos valores son 0.25H, $5, $10 y $20. La granja tiene 150 H y el granjero dispone de $2500, para comprar y mantener su ganado. Por condiciones de explotacin no es recomendable que existan cabras sin haber reses, luego se define la proporcin: por cada 5 cabras deben haber al menos 2 reses. 1) Plantee el problema de programacin lineal 2) Resuelvalo y responda: Cuntas unidades (animales) segn su tipo se recomienda comprar? Cuntas hectreas no se usan? Cunto dinero sobrara, despus de los gastos reales? 3) Alcanzara el dinero para comprar un animal ms?, Lo recomendara? (Justifique)

Ejercicio 3: Una empresa elabora 3 tipos de productos perecibles, por lo tanto no puede sobrepasar la demanda en ms de 40%. Los productos se elaboran en base a tres materias primas de acuerdo a la siguiente tabla:
MP1 MP2 MP3 Peso Kg. P1 10% 30% 60% 0.25 P2 20% 50% 30% 0.15 P3 10% 20% 70% 0.3 Costo por KG 80 120 40 Disp. Inmed. e ilimit. No ms de 400 Kg. Por periodo Inmed. e ilimit.

La posicin de la empresa es satisfacer cuando menos la demanda y quisiera planificar su produccin para los siguientes cuatro periodos maximizando los beneficios. Los productos son fabricados por dos maquinas y tiene un precio de venta segn la siguiente tabla:
Maq. 1 Maq2. Precio de vta. Unid. P1 10 min 5 min 25 P2 15 min P3 5 min 5 min 40 Disp. Por periodo 200 horas 150 horas Costo por hora 25 45

30

La demanda para los siguientes cuatro periodos es: Periodos 1 2 3 4 P1 en Kg. 5 8 20 10 P2 en Kg. 10 12 5 10 P3 en Kg. 2 5 5 10

1) Plantee el problema de programacin lineal Ejercicio 4: En una empresa se fabrican 3 productos: A, B y C. La empresa tiene una sola mquina para producir los tres artculos. Para producir una unidad de A se requieren 10 horas, para B 15 horas y para C 8 horas. La mquina puede producir durante 200 horas. Cada mes en tiempo normal y 400 horas extra. El costo de producir una unidad de A es 1 UF en horas normales y 1.5 UF en horas extra. Para B los costos son de 1 UF y 3 UF, para C de 2 UF y 3UF respectivamente. El costo de almacenar cualquier articulo de un mes al siguiente es de 0.1 UF por unidad. Actualmente no hay ningn artculo en bodega.

La demanda estimada para cada mes se muestra en la siguiente tabla:

Mes 1 2 3 4 A 10 15 12 15 B 20 22 24 22 C 10 12 15 20

Plantee el problema de programacin lineal que permita conocer que cantidad de cada artculo se debe producir para cada mes, separando en horas, de forma de minimizar el costo total. Ejercicio 5: Una empresa produce televisores de tres tamaos diferentes, pequeos, medianos y grandes. El precio de venta de cada uno de ellos es de $100, $120 y $150, respectivamente. La empresa posee una sola mquina que permite fabricar los tres tipos de TV. Para el tamao pequeo requiere de media hora por TV; para el mediano 1 hora por TV; para el grande 1.5 hora por TV. El costo de operacin de mquina es de $40. La principal materia prima a utilizar son unos componentes electrnicos que deben ser comprados con anterioridad. El nivel actual de stock es de 1000 unidades y no puede ser modificado. Cada componente tiene un costo de $3. El TV pequeo requiere de 3 componentes, el mediano 3 y el grande 5. Se desea determinar el plan de produccin ptimo para el prximo mes. Durante el prximo mes se trabajan 200 horas. Considere que toda la produccin puede ser vendida independiente del tamao. Ejercicio 6: Una empresa constructora posee un terreno de 10000 metros cuadrados donde planea construir una casa de 80, 100 y 140 metros cuadrados. El costo de construccin de la casa es de 2500, 3000 y 3600 UF respectivamente. Por motivos legales, cada casa debe ocupar un terreno de al menos el doble de su construccin. La empresa cree que puede vender las casas en 2700, 3300 y 4100 UF respectivamente. Por motivos comerciales la empresa cree que no puede vender ms de 5 casas de 140 metros cuadrados. El presupuesto de la construccin es de 150000 UF

Ejercicio 7: Suponga que usted tiene cuatro proyectos de inversin (P1, P2, P3, P4). Sean los Ingresos y costos asociados a cada uno los siguientes: Proyecto Ingresos Costos 1 400 150 2 300 100 3 500 200 4 300 110 Usted dispone de $400 y sabe que no puede realizar los proyectos en forma parcial. Adems se sabe que el proyecto 3 ser posible slo si se hace el 2 y que el proyecto 1 ser posible si se lleva a cabo el 2 o el 4. Plantee el problema de programacin lineal. Ejercicio 8: Usted desea aplicar los conocimientos adquiridos de programacin binaria para definir su carga acadmica para el prximo semestre. La tabla siguiente muestra informacin de los ramos que pueden ser elegidos, los crditos que entrega cada ramo, el tiempo requerido para aprobarlos y la cantidad de vacantes en cada uno de ellos. Ramo A B C D E F G H I J K L Crditos 10 10 8 10 6 6 6 10 8 8 10 6 Tiempo 8 7 5 9 3 2 4 6 3 4 4 2 Vacantes 40 30 45 35 40 25 30 20 10 15 10 20

Usted dispondr de 30 horas para dedicar al estudio el prximo semestre. Se puede tomar un mximo de 5 ramos. El ramo E fue aprobado este semestre, por lo cual debe tomarlo El ramo C se imparte por ltima vez el prximo semestre Los ramos G y E se imparten en el mismo horario Los ramos A y B tambin tienen tope de horario Los ramos H y F son ambos prerrequisitos de un ramo posterior y deben ser tomado ambos en conjunto o ninguno de ellos El ramo L va a ser impartido por un profesor que le tiene mala barra, por lo cual no lo tomar el prximo semestre. Plantee el problema de programacin lineal que le permita tomar la decisin optima.

Ejercicio 9: Suponga que tiene los proyectos P1, P2, P3 y el retorno por cada uno de ellos es de MM$ 25; 20 y 30 respectivamente. Por otra parte se sabe que cada proyecto tiene una inversin de MM$ 15; 10 y 20 con un capital disponible total de MM$ 40 Plantee el problema de programacin entera binaria si usted sabe que se debe realizar a lo menos 2 proyectos y que si hace el P1 no puede hacer el P3 y por ultimo por un asunto estrategico debe realizar P2. Ejercicio 10: Chile desea enviar un equipo de basketball a un campamento sudamericano. Se puede elegir a 9 de 11 seleccionados. Se busca escoger la combinacin ms apropiada maximizando los puntos del equipo que viajar, sujeto a varias restricciones. A) B) C) D) E) Debe haber cuando menos tres defensas (Posicin G) Debe haber cuando menos tres delanteros (Posicin F) Debe haber cuando menos dos medio campo (Posicin C) Si va Pedro entonces Toms debe quedarse y viceversa. Si va Reimundo entonces, el entrenador lleva a Benjamn, pero no necesariamente al contrario. Nombre Santiago Pedro Toms Benjamn Reimundo Claudio Carlos Horacio Ignacio Felipe Jaime Posicin C C C F F F G F G G G Puntos por juego 12 9 8 15 10 5 20 18 12 7 2

Nmero 1 2 3 4 5 6 7 8 9 10 11

Plantee el problema de programacin binaria que lo resuelve. Ejercicio 11: La Fbrica de agua mineral Aguita Fresca, ha decidido optimizar la produccin de sus tres productos, X, Y, Z, los que se pueden vender en $50, 80 y 60 cada cajn respectivamente, se sabe que todos estos productos deben pasar por el Departamento de llenado el cual tiene 15 horas para repartir entre los tres productos; los que utilizan 3,2 y 1 hora respectivamente en la fabricacin de cada cajn.

Por otro lado el departamento de Marketing obliga a efectuar al menos 20 promociones en los supermercados para no perder posicionamiento en el mercado, se sabe por experiencia que cada cajn que se fabrique utilizar 1, 5 y 4 promociones respectivamente para ser vendido. Finalmente se cuenta con 60 horas como mximo de mano de obra, sabiendo que cada cajn X utiliza solo 1, Y no utiliza y Z utiliza 5. Se le pide responder las siguientes preguntas sabiendo que la restriccin a los supermercados es inactiva. 1) 2) 3) 4) Plantear el problema de programacin lineal Resolver el problema por medio del mtodo simplex Cuntos cajones y de que tipo optimizan la produccin de Agita Fresca? Si le ofrecieran venderle una hora extra del departamento de llenado Cunto pagara?

Ejercicio 12: La empresa PAV se dedica a la fabricacin de dos productos A y B. Los inputs necesarios en el proceso productivo por cada unidad fabricada son los siguientes: Producto A B Mano de Obra (h.h./u) 3 1 Mat. Prima (u.f./u) 2 4 Precio de Venta (u.m./u) 550 900

La materia prima para ambos productos se adquiere a un proveedor capaz de suministrar hasta 800 unidades fsicas a un precio de 200 u.m./u.f. La planilla de la firma supone una disponibilidad para el periodo de 600 horas efectivas de trabajo. Exigencias contractuales obligan a la empresa a fabricar una cantidad mnima de 50 u.f. del producto A. A partir de la informacin anterior se pide: 1) Plantear el modelo de programacin lineal que determina el plan ptimo de produccin. Cunto fabrica la empresa por cada producto? 2) De acuerdo a la pregunta anterior, determine el menor y mayor precio del producto A, para que su fabricacin sea rentable y no cambie su nivel de produccin.

Ejercicio 13: Un fabricante de Whisky combina dos tipos de licores (A y B) para la fabricacin de ste y los prepara de acuerdo a las siguientes especificaciones: Whisky Blue Dog Highland Funny Girl Especificacin 60% A y 40% B 50% A y 50% B 45% A y 55% B Precio Venta ($/Lt.) $ 15,80 $ 17,5 $ 15,35

Las cantidades disponibles de cada uno y sus costos son: Licor A B Cantidad (Lt/dia) 2000 1500 Costo Unitario ($) $7 $4

Se pide: 1) Plantear el problema de programacin lineal que determine la produccin y los tipos de mezcla que maximice las utilidades 2) Determinar el beneficio diario que obtiene el productor a travs del mtodo simplex Ejercicio 14: ENDESA cuenta con un parque generador de electricidad compuesto por catorce centrales distribuidas a lo largo del Sistema Interconectado Central (SIG), que totalizan 2.000 MW de potencia. EN la VI regin existen dos plantas (Rapel y el Suazal) que generan 120 y 80 MW respectivamente. Dicha potencia es distribuida a los clientes EMEL, CGE y COOPERATIVA LOS ANGELES que demandan 100, 70 y 30 MW, respectivamente. Los costos unitarios de distribucin (miles de US$ por MW) de las plantas a los centros de distribucin son los siguientes: EMEL RAPEL SAUZAL Se pide: Formular el problema de programacin lineal que minimice el costo total para las plantas de la VI regin, de forma tal que satisfaga toda la demanda de sus clientes. 14 12 CGE 13 13 COOPERATIVA LOS ANGELES 11 12

Ejercicio 15: En vsperas del 18, un administrador de fondos desea producir dos tipos de tragos, los denominados Jote y Navegado. Cada producto es caracterizado por el sabor, grado alcohlico y la cantidad de vino tinto, coca-cola y jugo de naranja que contiene. Producto JOTE Especificacin No menos del 70% de vino tinto No ms del 30% de cocacola No ms del 65% de vino tinto No menos del 35% de jugo de naranja Las cantidades de los ingredientes son los siguientes: Producto Vino tinto Coca-Cola Jugo de Naranja Se pide: 1) Plantear el problema de programacin lineal que determina la produccin y maximiza la utilidad. 2) Determinar las cantidades a producir a travs del mtodo simplex. 3) Cuales son las cantidades de Combinado y Jote que maximizan la utilidad, si el administrador producto de la demanda decide aumentar el precio de ste ltimo en un 30%. Mxima Cantidad Disponible 20.000 3.000 8.000 Costo por litro $600 por litro $400 $360 Precio por litro $ 1.000

NAVEGADO

$ 1.200

Ejercicio 16: Una empresa tiene 2 fbricas para abastecer el mercado, la tabla muestra los costos por cada barril y la demanda en cada ciudad. Fbrica Cerveza Fbrica A Fbrica B Demanda Ciudad 1 21 10 200 Ciudad 2 15 14 250 Ciudad 3 18 16 400 Ciudad 4 9 23 350 Oferta 550 650

A) Plantee el problema de programacin lineal que minimice los costos. Ejercicio 17: La tabla indica el flujo de una red de gas lquido a ser transportado e indica la capacidad mxima a ser bombeada desde la ciudad con un nmero menor a la ciudad denotada con un nmero mayor. Litros 1 2 3 4 5 6 7 8 9 1 2 100 3 120 80 4 100 120 5 100 120 6 100 7 100 100 8 120 100 80 9 120 80 100 10 100 120

A) Plantee el problema de programacin lineal que maximice el flujo

Ejercicio 18: Una empresa recibe vehculos por 2 puertos (Nueva Orlens y JacksonVille) los cuales deben ser distribuidos a otras ciudades. A continuacin se presenta un cuadro con las respectivas demandas: Chicago (50) Atlanta (120) Dallas (60) Nueva Orlens (100) Los costos estn dados por la tabla: JacksonVille Nueva Orlens Atlanta Dallas Atlanta 75 125 Dalas 100 Nueva York 150 125 Chicago 150 100 JacksonVille (200) Nueva York (70)

Plantee el problema de programacin lineal que minimice los costos.

Ejercicio 19: Una empresa tiene 2 fbricas. La primera est ubicada en Maip y tiene una capacidad de 6.000 unidades. La otra, ubicada en Huechuraba, tiene una capacidad de 9.000 unidades. La siguiente tabla muestra el costo de transportar una unidad de producto entre diferentes comunas de Santiago. Las casillas que no tienen datos indican que no es factible el transporte entre ellas. Huechuraba Maip Huechuraba Centro Providencia uoa 10 Centro 8 10 Providencia 9 4 uoa Las Condes 5 4 3 8 5 9 La florida

La direccin de transporte es siempre entre la comuna de la izquierda hacia la comuna de la derecha. El consumo (estimado) en cada comuna es: Maip: 1000 Unidades uoa: 2.000 Unidades Huechuraba: 1100 Unidades Las Condes : 3000 Unidades Centro: 1800 Unidades La Florida: 1500 Unidades Providencia: 2100 Unidades Considere adems que por restricciones legales y de caminos no es posible transportar ms de 3000 unidades desde Huechuraba al Centro y no ms de 3000 unidades desde Huechuraba a Las Condes. Plantee el problema de programacin lineal que permite resolverlo. Ejercicio 20: Se tiene la siguiente tabla del costo de trasladar un container entre ciudades: Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Ciudad 5 Ciudad 1 3 3 Ciudad 2 1 3 Ciudad 3 3 2 Ciudad 4 3 Ciudad 5 Ciudad 6 -

Ciudad 6 5 2 2 -

Se desea determinar la ruta que significa un costo menor para trasladar un container desde la ciudad 1 a la ciudad 6. Plantee el problema de programacin lineal que permite resolverlo.

Ejercicio 21: La siguiente tabla muestra el tiempo en minutos que toma viajar entre diversas localidades de la regin metropolitana. Localidad de Origen Melipilla Melipilla Cerrillos Cerrillos Cerrillos Maip Estacin Central Estacin Central Estacin Central San Joaquin Santiago Centro Santiago Centro Santiago Centro Bellavista Providencia uoa La Reina Localidad Destino Cerrillos Maip Maip Estacion Central San Joaquin Estacion Central Santiago Centro San Joaquin uoa uoa Bellavista Providencia uoa Las Condes Las Condes La Reina Las Condes Tiempo (minutos) 20 24 7 8 23 8 4 12 20 4 8 6 8 12 10 8 8

Un candidato a Senador tiene que viajar desde Melipilla a Las Condes en el menor tiempo disponible. Plantee el problema de programacin lineal que lo resuelve.

Ejercicio 22: Una persona desea viajar desde el Aeropuerto Cerrillos al Mall Alto Las Condes en el menor tiempo posible. Para ello conoce la siguiente tabla de tiempos (en minutos) requeridos para ir de una comuna a otra. Considere que solo puede ir desde una comuna de la comuna de la izquierda a las que tienen valor. Aeropuerto Cerrillos Estacion Central Santiago Quinta Normal Independencia Recoleta Vitacura Providencia Las Condes C 2 EC 10 5 S 5 3 QN 10 4 3 4 5 8 4 6 10 6 6 3 5 4 I R V P LC ALC

Plantee el problema de programacin lineal que permite resolverlo. Ejercicio 23: La siguiente tabla muestra los posibles caminos entre diferentes ciudades y el tiempo que se demora una persona en viajar de una a otra (si no hay dato en una casilla significa que no existe un camino entre esas ciudades) Localidad Origen Localidad Destino Tiempo (Horas) Santiago Curacav 1 Curacavi Via del Mar 1,5 Via del Mar Con Con 0,5 Con Con Zapallar 1,5 Santiago Quillota 1,5 Quillota Con Con 0,5 Quillota Ventanas 1 Ventanas Zapallar 0,5 Quillota Papudo 2 Papudo Zapallar 0,3 Santiago Papudo 2,5 Quillota Via del Mar 2 Curacavi Con Con 1,8 Se desea viajar de Santiago a Zapallar en el menor tiempo posible. Plantee el problema de programacin lineal que permite resolverlo.