Вы находитесь на странице: 1из 10

UNIVERSIDAD NACIONAL MAYOR DE SAN

MARCOS
(Universidad del Perú, Decana de América)

FACULTAD DE QUÍMICA E INGENIERÍA QUÍMICA

PROGRAMACION LINEAL

FORMULACION DE MODELOS MATEMATICOS

HORARIO: miércoles 8:00 am – 11:00 am

FECHA DE REALIZACIÓN: 25-08-2019

FECHA DE ENTREGA: 28-08-2019

2019

INDICE
INTRODUCCION

ENUNCIADO DE PROBLEMAS

PLANTEAMIENTO DE LOS MODELOS

INTERPRETACION DE MODELOS

CONCLUSIONES

BIBLIOGRAFIA

INTRODUCCION
La PL( programación lineal) tiene amplias aplicaciones, como por ejemplo en las
industrias petroleras, automotriz, química, forestal, metalúrgica, agrícola, militar,
económica, etc. , por ello se dice que su aplicación es extraordinaria.

La PL nos permite elaborar una mejor asignación, es decir optimizar los recursos
limitados, es decir encontrar la mejor solución a nuestro problema. Para ello usamos un
modelo matemático, el cual nos permite relacionar nuestras variables de entrada y salida;
los buenos modelos capturan la esencia de la realidad.

El criterio a seguir en un problema de PL va referido en la mayoría de casos a la


maximización o minimizacion de beneficios, se calcula una cantidad de variables que
están sujetas a restricciones para las cuales se calcula un máximo o mínimo beneficio.
Para los ejercicios presentados se toma estas consideraciones en cuenta, para llevar a caun
buen desarrollo.

ENUNCIADO DE PROBLEMAS
A.- El problema de mezclas publicitarios se refiere a la asignación de presupuesto
publicitario entre los diferentes medios disponibles (televisión, radio, revisas, periódicos
y carteles), de tal manera que algún criterio sea maximizado. Los criterios típicos incluyen
–en orden decreciente de facilidad en formulación y decreciente de importancia-
exposición total, frecuencia (impacto), alcance (cobertura), ventas y ganancias.
La exposición por periodos para un medio dado se define como el producto de: 1) la
cantidad de sujetos del mercado-objetivo expuesto a una inserción en el medio y 2) la
cantidad de anuncios en ese medio La exposición total es, por tanto, la suma de las
exposiciones en todos los medios. La frecuencia se define como la cantidad promedio de
anuncios vista por cada cliente potencial durante el período de interés. Cobertura es la
cantidad total de clientes del mercado-objetivo expuestos al menos una vez a un anuncio
durante el período considerado.
Supóngase que una revista especializada reporta la exposición promedio (gente por mes
por pesos de gasto publicitario) para cada uno de ls cinco medio señalados anteriormente,
como 22, 12, 15, 10 y 5 respectivamente. El departamento de publicidad de una compañía
debe obtener la mezcla óptima de medios de publicidad bajo las siguientes condiciones:
1.- El presupuesto total de publicidad es de un millón de pesos.
2.- No más de 50% del presupuesto se gastará en radio y televisión.
3.- No más del 30% se gastará en cualquier medio.
4,. Se deben satisfacer las exposiciones de la tabla siguiente para los segmentos de
mercados considerados,

Metas de exposición total Exposición por medio


(100,000 personas/mes) publicitario
(personas por mes por peso)

Segmento de mercado: Mínimo Máximo (1) (2) (3) (4) (5)

Jóvenes 25 35 10 5 1 0 1

Mujeres 40 6 4 7 2 2

Con educación universitaria 35 3 1 4 5 1


(1) Televisión (2) Radio (3) Revistas (4) Periódicos (5) Carteles.
Se supone que los gastos ($100,000 por mes) se representa por x1 para la televisión, x2
para la radio, x3 para las revistas, x4 para los periódicos y x5 para los carteles. Así también
que la sección de $100,000 como la unidad de gasto, hace que sea válida la suposición de
divisibilidad que hace la programación lineal de las variables que intervienen.
Debe entenderse que la exposición es determinística, constante de gasto publicitario, que
indica que se satisface la suposición de proporcionalidad, que no hay interacción entre
los medios, que hace que se satisface la suposición de aditividad. Formule el problema de
Programación Lineal.

B.- Supóngase que una planta de San Luis de Potosí (planta 1) fabrica un producto 1, que
sirve como componente insumo para la fabricación de un producto final 2 en Monterrey
y otro producto final 3 en Monclova. Asimismo el producto 3 requiere como insumo
adicional al producto 2. La siguiente figura muestra el flujo de fabricación

La capacidad mensual de producción de cada planta es:

Fábrica Capacidad de producción


San Luis de Potosí 200,000 unidades del producto 1
Monterrey 120,000 unidades del producto 2
Monclova 100,000 unidades del producto 3

La siguiente tabla da la cantidad de unidades i requeridas en la fabricación de una unidad


j.
PARA PRODUCIR
Insumos necesario
del Producto 1 Producto 2 Producto 3
Producto 1 1 4 2
Producto 2 - 1 1
Producto 3 - - 1

La demanda mensual mínima y máxima nacional para cada producto se muestra a


continuación:

PRODUCTO Venta mínima mensual Venta máxima mensual


1 10,000 30,000
2 25,000 50,000
3 40,000 60,000

Además por ley se debe de exportar al extranjero el 10% de la venta nacional mensual.
Los costos unitarios de producción son de $3, $5 y $10 respectivamente para los
productos 1, 2 y 3, los cuales se venden en el mercado nacional a $6, $10 y $15 y en el
extranjero un 20% más caro, respectivamente.
Formule un problema lineal que determine la producción mensual de los productos 1,
2 y 3, tal que se satisfaga todas las condiciones descritas anteriormente y maximice los
ingresos provenientes de su venta nacional e internacional.

C.- La Overland Farm Company es una cooperativa agrícola grande. La compañía tiene
130 acres en los que produce tres artículos principales: frijol de soya, trigo y maíz. Los
productos de la cooperativa son para consumo de sus miembros y para ventas al
exterior. La cooperativa está organizada de tal manera que deben satisfacerse primero
las demandas de sus miembros antes de vender al exterior cualesquiera artículos. Todos
los excedentes de producción se venden al precio de mercado. La tabla que a
continuación se presenta resume para cada producto, durante la temporada del cultivo,
el rendimiento proyectado por acre, el número de bushels que los miembros solicitan,
la demanda máxima del mercado (en bushels), y la utilidad estimada por bushel. Plantee
un modelo de PL para el problema que permita a la cooperativa determinar el número
de acres que deben asignarse a cada producto para que se maximicen las utilidades.

D.- La BL&C Paper Company fabrica papel y lo vende a su vez vendedores


comerciales. La compañía fabrica rollos de papel “estándar” de 120 pulgadas de ancho.
Sin embargo, no necesariamente todos los pedidos son para este ancho. Es frecuente
que la compañía reciba pedidos para rollos más angostos. Para satisfacer esos pedidos,
los rollos más angostos se cortan de los rollos estándar. Para el mes siguiente la
compañía ha comprometido pedidos para el siguiente número de rollos.

ANCHO DE PEDIDO
ROLLO
80 plg. 1800
70 plg. 500
60 plg. 1200
50 plg. 1400

A la BL & C le gustaría determinar el número mínimo de rollos estándar que se


requerirán para satisfacer la demanda. Por ahora plantee un modelo de PL para el
problema.

INTERPRETACION DE MODELOS PLANTEADOS


Para el problema desarrollado en A se usó una programación lineal de tipo mixta
ya que nuestra FO (función objeto) es máxima y las restricciones son tanto <=, >=; en
este ejercicio fue necesario usar 5 variables de decisión y 4 restricciones, cabe mencionar
que el ejercicio cumple la condición de no negatividad .

Para el problema desarrollado en D nuestra función objetivo fue minimizar el


número de rollos estándar para satisfacer la demanda, consideramos 8 variables de
decisión debido a la restricción que nos daba el ejercicio, el problema si cumple con la
condición de no negatividad.

El problema desarrollado en B nos habla de 3 productos que son fabricados en 3


lugares distintos, además nos dan las unidades usadas en cada una de ellas; tomamos 3
variables de decisión, nuestra FO es maximizar ingresos. El problema es una PL de tipo
mixta, por último, cumple con la condición de no negatividad.

CONCLUSIONES
 La programación lineal nos ayuda a resolver problemas de la realidad de
una menera sencilla y practica.
 Nos ayudad a obtener mazimizacion de ganancias o minimización en
ciertos ejercicios.
 Se puede aplicar a diversos campos ( económico, petrolero, etc).
 Nos ayuda a optimizar nuestros resursos.

BIBLIOGRAFIA

 Hiller, Frederick S. y Lieberman, Gerad J. (1997)

Introducción a la Investigacion de operaciones, sexta edición, Mc Graw- Hill

 https://rua.ua.es/dspace/bitstream/10045/19734/4/Introduccion_a_la_pro
gramacion_lineal.pdf, (25/08/19)
 https://www.monografias.com/trabajos104/introduccion-programacion-
lineal/introduccion-programacion-lineal.shtml ( 24/08/19)