0% encontró este documento útil (0 votos)
65 vistas5 páginas

Practicos Prog Lineal

Este documento presenta una serie de problemas de optimización que involucran la formulación de modelos matemáticos de programación lineal. Los problemas cubren temas como la asignación de recursos, mezclas óptimas, planificación de la producción y determinación de cantidades óptimas.

Cargado por

karla patricia
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOC, PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
65 vistas5 páginas

Practicos Prog Lineal

Este documento presenta una serie de problemas de optimización que involucran la formulación de modelos matemáticos de programación lineal. Los problemas cubren temas como la asignación de recursos, mezclas óptimas, planificación de la producción y determinación de cantidades óptimas.

Cargado por

karla patricia
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOC, PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 5

PRACTICO I-2019

Investigación Operativa I
Ing. Félix Gonzales
Hallar los valores óptimos de los siguientes
modelos matemáticos.
a)

f).

b)

g)

c)
h)

d)

i)

e). j)
k) o)

l) p)

m) q)

n). 1) Un político planifica realizar su campaña


apoyada mediante publicidad en radio, televisión
Abierta y Televisión por Cable, para captar la
simpatía de la población en las próximas de piña para el tipo 1). De cada naranja se puede
elecciones. Su presupuesto para este ítem es de obtener 50 ml de jugo, de cada piña 120 ml de
80.000 $us. El precio de la publicidad radial es de jugo, de cada mandarina 40 ml de jugo. Se
5 $us/min, 80 $us/min en la TV abierta y 40 dispone de 10.000 naranjas y 12.000 mandarinas
$us/min en TV por cable. Su objetivo es llegar a la y 5.000 piñas. El precio de venta de cualquier
clase baja y media baja, por lo tanto, el tiempo de jugo es de 1 Bs. Las naranjas o las mandarinas
publicidad radial debe ser mínimo un 50% del se compran a 100 Bs las 1.000 unidades, la piña
total, pero no más del 70%, la publicidad por TV a 200 las 1000 unidades. Se cuenta con una
abierta debe ser el doble o más que la TV por máquina envasadora que puede procesar 5
cable. La experiencia de elecciones anteriores bolsitas por minuto. La jornada de trabajo es de
muestra que por cada minuto de publicidad radial 10 horas. La preferencia por los jugos de piña-
se generan aproximadamente 10 votos, la TV por naranja es al menos el 65%. Determinar cuántas
cable genera 18 veces más que la radial y la TV bolsitas se deben preparar de cada jugo para
abierta duplica a la de cable. Formule un modelo obtener los mayores beneficios.
de PL para determinar la asignación óptima del 5) Una empresa de confecciones elabora tres
presupuesto de campaña para conseguir la mayor modelos de pantalones. Cada pantalón del
cantidad de votos posibles. modelo A requiere dos veces más tiempo de
2) Un agricultor posee 200 cerdos que consumen mano de obra que un pantalón tipo C, el modelo
300 Kg de alimento especial diario. El alimento se B requiere el tiempo promedio entre ambos
prepara como una mezcla de maíz y harina de soya pantalones, es decir se tarda menos que el
con las siguientes composiciones: modelo A y más que el modelo C. Si todos los
Kgs/Kg de alimento Costo pantalones son exclusivamente del modelo A la
Alimento Calcio Proteina Fibra Bs/Kg empresa puede producir un total de 200 unidades
Maíz 0,01 0,29 0,04 2 al día. La cantidad a producir del modelo tipo A
H. Soya 0,02 0,40 0,06 3 debe ser cuando menos el 40% del total, pero no
Los requerimientos diarios de los cerdos son: más del 50%, los pantalones tipo B se fabrican
Cuando menos 1% de calcio, Por lo menos 40% máximo hasta 60 unid diarias. Supóngase que la
de proteína, máximo 5% de fibra ganancia que se obtiene para el Modelo A es de 8
Determine la mejor mezcla de alimentos con el $us, para el modelo B 7 $us para el modelo C 5
mínimo costo diario. $us. Formule un modelo para determinar el
3) Un estudiante emprendedor aprovechando las número de pantalones de cada modelo que
fiestas de la semana de la Autonomía universitaria deben elaborarse para maximizar la ganancia.
decide preparar dos bebidas para vender. Cada 6) Un fabricante de muebles desea obtener un
Plan óptimo de producción para el próximo mes
litro de Ron mezcla con 5 litros de gaseosa para
(26 días hábiles de 10 horas cada día). Se dedica
producir 6 litros de la bebida A. De manera similar a la producción de juegos de comedor y sillones
cada litro de Vino se diluye en 7 litros de gaseosa Luis XV. El juego de comedor consta de 8 sillas y
para producir 8 litros de bebida B. Estos dos una mesa; el sillón tipo Luis XV es un mueble de
productos son vendidos a los asistentes a las lujo tallado. En el taller trabajan como plantilla
fiestas en botellas de 500 cc (0,5 litros) a un precio estable 30 personas. Para hacer una silla se
de 4 Bs la bebida A y 2 Bs la bebida B. El dispone requiere 5 horas de trabajo de un operario, 18 pt
de 2.000 botellas vacías y dinero en efectivo (pies tablares) de madera. Una mesa puede ser
limitado para comprar los ingredientes. Se cuenta confeccionada por tres operarios en una jornada
con los siguientes datos adicionales: de trabajo usando 80 pies de madera. Cada sillón
Ron Vino Gaseosa Luis XV requiere el trabajo un operario durante 6
Costo (Bs/litro) 15 5 2 jornadas y utiliza 60 pt de madera. La madera
Disponibilidad de 20 50 200 (mara) cuesta 6 Bs/pt y los operarios ganan 40
bebidas (litros) Bs/jornada. Se considera que la disponibilidad de
Determinar la cantidad de cada bebida a preparar las maquinas no representa una limitante. Se
para maximizar sus ingresos cuenta con 8.000 pt de madera. Generalmente no
4) Una empresa prepara jugos de frutas mix en se vende más de 20 juegos de comedor. Cada
envases de 300 ml. Los jugos pueden ser Tipo 1: juego de comedor puede ser vendido en 1800 Bs
de Piña con Naranja o Tipo 2: de Piña con y cada sillón Luis XV en 900 Bs. Formular un
mandarina. Las mezclas son al 50% en cantidad modelo de P.L para determinar la cantidad
de cada jugo fruta (ej: 150 ml de naranja y 150 ml optima de juegos a producir.
7) Un fabricante de chocolates tiene tres a) Penalice y prepare la función objetivo para
productos estrella que se elaboran con chocolate anotar en el cuadro simplex:
y dos ingredientes secretos. El producto CH1
requiere 80% de chocolate y 10% de cada
ingrediente, el Producto CH2 requiere 85% de
chocolate, 5% de ingrediente i1 y 10% del
segundo, el producto CH3 requiere 70% de
chocolate, 20% de ingrediente i1 y 10% del
ingrediente i2. Los costos de ingredientes por kilo b) Estandarice las siguientes restricciones
son: chocolate 50 Bs, i1 60 Bs, i2 70 Bs. Cada
producto se vende en 25 Bs la tabilla de 200
gramos. El producto CH1 tiene una preferencia
mínima del 60% del total. Se cuenta con 1.000 Kg
de materia prima, siendo el 70% de chocolate y
15% de cada ingrediente. Formular un modelo c) El recurso R1 está representado por la
matemático para determinar el mejor plan de siguiente restricción: , si los valores
producción.
son , , cuanto sobra o falta del recurso
8) Una empresa dedicada a la producción de
alimentos requiere comprar maíz. Cada tonelada R1.
de maíz de primera cuesta 380 Bs/Tn y el de 12) Una panadería prepara dos tipos de panes
segunda 350 Bs/Tn. Comparando los integrales, El tipo 1 se prepara con 70% de harina
rendimientos del maíz cada tonelada de 1ra es blanca común, 20% de harina integral de trigo y
equivalente a 1,25 Tn de 2da. La empresa 10% de harina integral de maíz, el tipo 2 se
requiere un equivalente a 1.000 Tn/dia de maíz prepara con 75% de harina blanca 10% de harina
de primera como mínimo. El maíz de segunda de trigo integral y 15% de harina integral de maíz.
generalmente se encuentra en un 60% o más del Se estima despreciable el % de los otros
total ofertado. Formular un Modelo para ingredientes. El pan tipo 1 se vende a 18 Bs/Kg y
determinar el mejor plan de compra. el tipo 2 a 16 Bs/Kg. Se cuenta con 500 Kg de
9) Un fabricante envases de cerámica tiene 10 harina de trigo común, 200 Kg de harina integral
toneladas de arcilla y 1.500 horas-hombre y 800 de trigo y 150 Kg de harina integral de maíz. La
horas-máquina disponibles, con los cuales capacidad de producción de la panadería es de
fabricará jarrones tipo A y B. Los jarrones A los 600 Kg/dia. El mercado prefiere en un 55 al 70%
hace una persona en 4 horas, utilizando 2 horas al pan tipo 1. Formule un modelo de
de máquina y 7 kg de arcilla. Los jarrones B los programación lineal para determinar el mejor plan
hace una persona en 3 horas, utilizando 1,7 horas de producción.
de máquina y 5 kg de arcilla. Los precios son de 13) Una empresa comercial tiene 500.000 Bs
25 y 20 Bs respectivamente. Determinar el mejor para comprar mercadería consistente en dos
plan de producción. modelos de pantalones que cuestan 90 y 120 Bs.
10) Un productor de alimentos prepara una Se debe destinar un 70% del dinero total a la
mezcla que contiene al menos un 60% de compra de pantalones de 90 Bs. Los pantalones
proteína, entre el 20 al 35% de carbohidratos y el de 120 Bs, tienen una preferencia menor en el
resto de otros componentes. La demanda mínima mercado, es por esto que la cantidad de estas
actual de alimento es de 12.000 Kg/dia: la mezcla prendas no debe superar el 30% del total.
debe hacerse a partir de dos ingredientes Formular un modelo matemático para determinar
precocidos con la siguiente composición: el mejor plan de compra.
Prot Carb Otros 14) Una empresa de confecciones recibirá un
Ingrediente 1 65% 25% 10% crédito de 90.000 $us para comprar maquinas de
Ingrediente 2 55% 40% 5% tres tipos: Rectas, Overlock y Planchadoras.
Se dispone de 7.000 Kg/dia de cada ingrediente: Cada Máquina Recta cuesta 1.800 $us, una
El costo de cada ingrediente es de 2 Bs/Kg y 1,8 overlock cuesta 1.400 y cada Planchadora cuesta
Bs/Kg respectivamente. ¿Formule un modelo 7.000. Según el balance de líneas es
matemático para determinar cómo debe el recomendable que haya mínimo 4 overlock por
productor mezclar los ingredientes? cada planchadora. Otro requerimiento es que se
11) Responda las siguientes preguntas debe gastar entre un 60 a 70% del dinero en
Rectas. Formular un modelo matemático para
determinar el número óptimo de máquinas a 18) Una empresa produce yogurt en bolsitas de
comprar. 300 ml. Los yogures se mezclan con jugos de
15) Una fábrica tiene un contrato para recibir frutas naturales que pueden ser Tipo 1: Yogurt
120.000 naranjas semanales a 15 Bs las 100 con jugo de piña o Tipo 2: Yogurt con jugo de
unidades con las cuales producirá jugo de naranja papaya. Las mezclas son 200 ml de yogurt y 100
y mermelada de naranja, ambos enlatados. Los ml de jugo. De cada piña se obtiene 140 ml de
productos enlatados se empacan en cajas de 20 jugo, de cada papaya 180 ml de jugo. Se dispone
latas cada una. Una lata de jugo requiere 8 de 1.000 piñas y 800 papayas. El precio de venta
naranjas en tanto que una de mermelada requiere de cualquier yogurt es de 5 Bs/bolsita. La papaya
18 naranjas. Los precios al mayoreo por caja de se compra a 2.000 Bs las 1.000 unidades, la piña
jugo y de mermelada son 140 y 240 Bs, a 1.800 las 1000 unidades. El yogurt base tiene
respectivamente. El mercado permite el ingreso un costo de 8 Bs/litro. Se cuenta con una
de un máximo de 600 cajas semanales de máquina envasadora que puede procesar 1
cualquier producto, generalmente se venden bolsita en 5 segundos. La jornada de trabajo es
entre 2 a 5 jugos por cada mermelada. Formule de 10 horas. La preferencia por los yogures con
un modelo de PL para determinar el mejor plan papaya es al menos el 55%, pero no más del
de producción semanal. 70%. Formular un modelo de PL para determinar
16) Un comerciante, desea realizar una campaña el plan óptimo de producción.
de ventas mediante tres medios: entregando 19) Un fabricante de muebles desea obtener un
volantes en las calles, poniendo música en el Plan óptimo de producción para el próximo mes
frontis del edificio y mediante publicidad radial. Su (26 días hábiles de 8 horas cada día). Se dedica
presupuesto es de 200.000 Bs. El precio de los a la producción de juegos de comedor y juegos
volantes es de 150 Bs las 500 unidades, la de living. El juego de comedor consta de 8 sillas y
música cuesta 80 Bs/hora y la publicidad radial a una mesa; el living consta de 3 sillones y una
30 Bs/min. Su objetivo es llegar principalmente a mesita central. En el taller trabajan como plantilla
la clase media y baja, por lo tanto, se debe estable 30 personas. Para hacer una silla se
destinar entre un 55 al 75% del presupuesto en requiere 3 horas de trabajo de dos operarios, 20
música y publicidad radial. La experiencia en pt (pies tablares) de madera. Una mesa puede
campañas anteriores muestra que por cada 100 ser confeccionada por tres operarios en una
volantes que llegan al posible comprador se jornada de trabajo usando 90 pies de madera.
puede obtener 5 ventas, cada hora de música Cada sillón del living requiere el trabajo dos
genera 15 ventas, por cada minuto de publicidad operarios durante 2 jornadas y utiliza 40 pt de
radial se puede obtener 7 ventas. Formule un madera cada uno. La mesita central puede ser
modelo de PL para determinar la asignación elaborada por un operario en una jornada con 20
óptima del presupuesto de campaña. pt de madera. La madera (mara) cuesta 8 Bs/pt y
17) Una empresa produce alimentos compuestos los operarios ganan 64 Bs/jornada. Se utilizan 20
por tres sub productos: Alimento A1, compuesto metros de tela para cada living, costando 25
de 60 de yogurt, 10% de miel y el resto jugo de Bs/metro. Se considera que la disponibilidad de
manzana. Alimento A2, compuesto por 65% de las maquinas y la tela no representa una limitante.
yogurt, 10% de miel y el resto jugo de durazno. Se cuenta con 8.000 pt de madera. Generalmente
De cada kilo de fruta se obtiene 600 ml de jugo. no se vende más de 20 juegos de comedor. Cada
El precio de venta de cualquier alimento es de 8 juego de comedor puede ser vendido en 2800 Bs
Bs por cada envase de 400 ml. La fruta al y juego de living en 2650 Bs. Determinar la
mayoreo se compra a 6.000 Bs/tn, ya sea cantidad optima de juegos a producir.
manzana o durazno. El yogurt base tiene un costo
de 5 Bs/litro. La miel tiene un costo de 20 Bs/lt.
Se cuenta con una máquina envasadora que
puede procesar 1 bolsita en 3 segundos. Se
dispone de 1 tonelada de cada tipo de fruta, 2000
litros de yogurt y 300 litros de miel. La jornada de
trabajo es de 8 horas. La preferencia por el
alimento con manzana es al menos el 65%.
Formular un modelo de PL para determinar el
plan óptimo de producción.

También podría gustarte