Академический Документы
Профессиональный Документы
Культура Документы
MODELO MATEMTICO
xi 0
Variables de Decisin ( xi): incgnitas a determinar, estn asociadas a
cada de las alternativas de decisin. ci = Contribucin individual de cada alternativa al logro del objetivo.
Funcin Objetivo (Z): una expresin matemtica (ECUACIN) que aij =Cantidad de recurso disponible utilizado por cada alternativa (),
representa el objetivo que se persigue {MAX / min} contribucin de cada alternativa al cumplimiento de una exigencia (=) o a
la satisfaccin de un requerimiento mnimo ().
Restricciones (F(xi )): conjunto de expresiones matemticas que
representan las limitaciones, exigencias o requerimientos que se deben bj = Recurso disponible en cantidad limitada (), exigencia a cumplir (=) o
satisfacer para el logro del objetivo. Obtener el modelo matemtico para requerimiento mnimo a satisfacer ().
los siguientes enunciados. Estas pueden representar:
Recursos limitados a ser distribuidos entre las diferentes Realizar el modelo matemtico que represente los siguientes
alternativas () enunciados:
Exigencias que deben cumplir las diferentes alternativas (=)
Requerimientos mnimos a ser satisfechos por las diferentes 1. Una empresa vende dos tipos de comedores, el Virginia y el
alternativas () Massachusetts, cuya utilidad por la venta del primer tipo es de
200 bs y 240 por el segundo. Para la fabricacin de los
Principios Fundamentales de la programacin lineal comedores se requieren horas de construccin y de pintura. Para
Principio de Proporcionalidad. el Virginia se requieren 6 horas de construccin y 8 de pintura,
Principio de Aditividad. para el Massachusetts se requieren 12 horas de construccin y 4
Principio de Divisibilidad. de pintura. Se conoce que semanalmente se trabaja como
Suposicin de Certidumbre. mximo 120 horas de construccin y 64 de pintura. Determine la
cantidad de comedores que se deben vender para obtener una
MODELO MATEMATICO GENERAL utilidad mxima.
xi =Alternativas de decisin. Para i = 1, 2, . . ., n
2. Una tienda publicita sus productos a travs de dos tipos de
{MAX/min} Z = c1x1 + c2x2 + . . . + cnxn impresos, el A y el B, se estima que el costo por impreso A es de
Sujeto a: 5 bs y el de B en 7 bs. Se conoce que deben entregar a lo sumo
150 impresos, la cantidad del impreso A no debe exceder a 120 y
a11x1 + a12x2 + . . . + a1nxn o b1 el del B de 100. Cuantos impresos de cada tipo se deben
a21x1 + a22x2 + . . .+ a2nxn 2 o b2 entregar para que el costo sea mnimo.
am1x1 + am2x2 + . . . + amnxn o bm 3. Hay dos tipos de publicidad, la primera basada en anuncios por
peridico y la segunda en anuncios por tv. El costo de cada
MODELOS MATEMTICOS DE PROGRAMACION LINEAL Prof. Ing Marilyn Briceo
anuncio en el peridico es de 500 bs y el de tv es de 2000 bs. A de tipo B es de 8 millones. Si cada casa se vende en 16 millones
travs de un estudio se determino que la publicidad por peridico (tipo A) y en 9 millones (tipo B). Cuntas casas de cada tipo debe
tiene un impacto de 6% en familias de ingresos medios y de 3% construir para obtener el beneficio mximo.
en familias de ingresos altos, los de tv tiene un impacto de 3% en
familias de ingreso medio y 2% en familias de ingreso alto. La 8. Una persona dispone de 10 millones como mximo para repartir
meta es lograr un impacto como mnimo de 36% en familias de entre dos tipos de inversin A y B. en la opcin A desea invertir
ingreso alto y de 60% de ingresos medios. Cuantos anuncios de entre 2 y 7 millones, adems quiere destinar esa opcin como
cada tipo se emplearan para minimizar los costos de publicidad. mnimo tanta cantidad de dinero como la B. sabiendo que el
rendimiento de la inversin ser de 9% en la opcin A y 12% en
4. Se pretende vender dos tipos de naranjas, el tipo A y el B, el la B, que cantidad de dinero debe invertir en cada una de las
costo de la naranja A es de 50 bs y el de B de 80 bs. El precio de opciones para optimizar el rendimiento global.
venta de A es de 58 bs y el de b de 90 bs la docena, se estima
que la demanda de naranjas semanal no exceda las 700 9. Una refinera de petrleo se alimenta de dos fuentes, crudo ligero
docenas, y se tiene 50.000 bs para invertir. Cul ser la cantidad que cuesta 35$ el barril, y crudo pesado que cuesta 30$ el barril.
de docenas de naranjas de cada tipo para que el vendedor Con cada barril de crudo ligero se producen 0,3 barriles de
maximice la ganancia. gasolina, 0,2 barriles de combustible para calefaccin y 0,3
barriles de combustible para turbinas, mientras que con cada
5. Se tiene dos tipos de acciones, A y B y se dispone de 10 barril de crudo pesado se producen 0,3 barriles de gasolina, 0,4
millones para invertir, se debe invertir como mximo 6 millones en barriles de combustible para calefaccin y 0,2 barriles de
acciones tipo A y al menos 2 millones tipo B, el rendimiento de las combustible para turbinas. La refinera ha contratado el
acciones A es de 10 millones y el de tipo B, de 7 millones. suministro de 900.000 barriles de gasolina, 800.000 barriles de
Cuantos millones sern necesarios para invertir en cada tipo de combustible para calefaccin y 500.000 barriles de combustible
accin para maximizar la ganancia. para turbinas. Calcule la cantidad de crudo ligero y pesado que
se debe comprar para cubrir la necesidad al costo mnimo.
6. Un sastre tiene 80 m de tela de algodn y 120 m de tela de lana,
un traje requiere 2 m de algodn y 3 m de lana, un vestido para
dama requiere 2 m de cada una de las dos telas. Calcule el
nmero de trajes y vestidos que debern confeccionarse para
maximizar beneficios si los dos se vende al mismo precio. 10. Una compaa desea promocionar una marca de productos
lcteos y se basa en el reparto gratuito de yogures con sabor a
7. Un constructor edifica dos tipos de vivienda, A y B, dispone de limn o fresa, se decide repartir al menos 30.000 yogures. Cada
600 millones, adems la cantidad de viviendas de tipo A da yogurt de limn necesita para su elaboracin 0,5 grs de un
construir debe ser al menos la misma que las de tipo B. producto de fermentacin y el de fresa necesita 0,2 grs del mismo
Conociendo que el costo de una casa tipo A es de 3 millones, y el producto. Se dispone de 9 kg del producto. El costo de
MODELOS MATEMTICOS DE PROGRAMACION LINEAL Prof. Ing Marilyn Briceo
produccin de un yogurt de fresa es el doble que el de limn. 14. En una granja de pollos se da una dieta de engorde con una
Cuantos yogures de cada tipo deben producirse para que el costo composicin mnima de 15 unidades de una sustancia A y 10 de
de la campana sea mnimo. una sustancia B. En el mercado se encuentran dos tipos de
compuestos, el tipo X con una composicin por kilo de 1 unidad
11. Una fbrica de carroceras de autos y camiones tiene dos naves. de A y 5 de B, y el tipo Y con una composicin de 5 unidades de
En la nave A se producen carrocera de camin y se invierten 7 A y 1 de B. El precio del kilo del compuesto tipo X es de 1000 Bs
das operativos, para fabricar las de auto se precisan 2 das y el del tipo Y es 3000Bs. Determine qu cantidades de cada
operativos. En la nave B se invierten 3 das operativos tanto en compuesto se han de comprar para cubrir las necesidades a un
carroceras de camin como en las de auto. Por limitaciones de mnimo costo.
mano de obra y maquinaria, la nave A dispone de 300 das
operativos y la nave B de 270 das operativos. Si los beneficios 15. Un fabricante de televisores tiene que decidir el nmero de
que se obtienen por cada camin son de 6 millones y 3 millones unidades de 20 y 27 que debe producir en sus plantas. La
por cada auto, cuantas unidades deben venderse para investigacin de mercado indica que no se pueden vender ms
maximizar. de 40 unidades de 20 ni menos de12 y a lo sumo, 10 de 27
cada mes. El nmero mximo de horas de trabajo disponibles
12. Un pastelero fabrica dos tipos de torta, T1 y T2, para estas usa son 800 al mes. Un televisor de 27 requiere 20 horas de trabajo
tres ingredientes, A, B y C. Dispone de 150 kg de A, 90 kg de b y y uno de 20 de 10 horas de trabajo. Cada unidad de 27 vendida
150 kg de C. para fabricar una T1 debe mezclar 1 kg de A, 1 kg produce una ganancia de 80.000Bs y tiene un costo de
de B y 2 kg de C, mientras que para hacer una T2 se necesitan 5 produccin de 250.000Bs; por su parte un televisor de de 20
kg de A, 2 kg de B y 1 Kg de C. Si se venden las T1 a 300 bs la vendido, genera una ganancia de 30.000Bs con un costo de
unidad y las T2 a 500 la unidad, que cantidad debe fabricar cada produccin de 110.000 Bs. Un distribuidor est de acuerdo en
clase para maximizar los ingresos. comprar todos los televisores producidos si los nmeros se
ajustan a la investigacin de mercado. Determinar cuntos
13. Una fabrica produce chaquetas y pantalones, tres maquinas (de televisores de cada tipo deben fabricarse para maximizar las
cortar, de coser, y teir) se emplean en la produccin. Fabricar utilidades. Y cuantas si se desean minimizar los costos de
una chaqueta implica emplear la mquina de cortar 1 hora, la produccin.
mquina de coser 3 horas y la de teir 2 hora. Fabricar un
pantaln implica emplear la mquina de cortar 1 hora, la de coser 16. Una compaa de carros produce dos modelos de vehculos, el
1 hora y la de teir 1 hora. La mquina de teir se puede usar regular y el ejecutivo. La construccin de ambos modelos
durante 6 horas, la de coser 8 horas y la de cortar 9 horas. Todo requieren ser procesados en el departamento A y B los cuales
lo que se fabrica es vendido y se obtiene un beneficio de 8 bs por cuentan con una disponibilidad de 1600 y 1500 horas
cada chaqueta y 5 bs por cada pantaln. Cuntas chaquetas y respectivamente para el prximo mes. La produccin de cada
pantalones se deben fabricar para conseguir el beneficio mximo. vehculo regular requiere de 12 horas en el departamento A y 25
horas en el B, y para el vehculo ejecutivo se requiere de 20
MODELOS MATEMTICOS DE PROGRAMACION LINEAL Prof. Ing Marilyn Briceo
(% ANUAL) 23.Bikiniss Shop decide fabricar trajes de bao para caballero, trajes de
bao para dama de una pieza, trajes de bao para dama de dos
21. Una ensambladora de vehculos produce los modelos A, B y C. La piezas. En estos momentos solo se sabe que se deben comercializar
empresa tiene una capacidad de 6.000 horas de mano de obra y por lo menos 30 trajes de bao para dama de una pieza.
dispone de 4.000 m2 de depsitos para los modelos ya ensamblados. Adicionalmente, para la fabricacin de los trajes de bao de una pieza,
Se requieren 30 horas de mano de obra para producir el modelo A, 60 se requiere medio metro de lycra y 50 minutos de mano de obra,
para producir B y 40 para producir C. El mercado para este tipo de mientras que los trajes de bao de dos piezas necesitan un cuarto de
vehculos absorbe como mnimo 125 unidades al mes. Los costos, metro de lycra y 80 minutos de mano de obra y los trajes de bao para
precios de venta y requerimientos de espacio fsico se detallan a caballero utilizan un cuarto de metro de lycra y 100 minutos de mano
continuacin: de obra. Sabiendo que Bikiniss Shop cuenta con cincuenta
PRECIO DE empleadas que trabajan 8 horas diarias y con 90 metros de lycra
COSTO ESPACIO
MODELO VENTA
(MM Bs.)
(MM Bs.)
(m2) diarios, as como tambin, que los trajes de bao para dama de dos
A 8 14 10 piezas generan una ganancia de Bs. 7.000, los de una pieza Bs. 6.000
B 13 28 25 y los de caballero Bs. 5.000. Formula el modelo de programacin
C 10 20 20 lineal que permita determinar la cantidad de trajes de bao de cada
Formula el Modelo de Programacin Lineal que permita optimizar la tipo que debe comercializar Bikiniss Shop para lograr optimizar sus
utilidad ganancias.
22. PERRUCA es una empresa encargada de comercializar cachorros 24. Costurerca es una microempresa dedicada a la manufactura de
de perros de las razas Chow-chow, Podder y Cooker. Los Podder faldas para dama, pantalones para caballeros y pantalones para nios.
son vendidos en Bs. 1.000 c/u, mientras que los Cooker se venden La venta de toda la produccin de Costurerca esta garantizada. El
en Bs. 1.500 c/u y los Chow-chow en Bs. 2.000 c/u. Por su proceso de produccin incluye corte y costura. Costurerca emplea
contextura, los cachorros de Chow-chow ingieren 80 grs. de alimento treinta (30) trabajadores en el Departamento de Corte y cuarenta (40)
al da, los cachorros de Cooker ingieren 30 grs. de alimento en el Departamento de Costura. La fbrica trabaja un turno de 8 horas
diariamente y a los de Podder se les suministran 50 grs. diarios. diarias. Adicionalmente, se debe considerar que de acuerdo a los
Conforme a un estudio de mercado se sabe que la demanda de resultados arrojados por un estudio de mercado, la demanda mnima de
cachorros Cooker por lo menos duplica a la de Podder, as como piezas es de cien (100) piezas por da. La siguiente tabla proporciona
tambin, que para mantenerse competitivo se deben comercializar al los requerimientos de tiempo y las utilidades por unidad, para los tres
menos 300 cachorros en cada entrega. Sabiendo que se dispone de tipos de prenda:
22 Kgrs. de alimento al da. Formula el modelo de programacin
lineal que permita determinar la cantidad de cachorros de cada raza Prenda Minutos por pieza Utilidad
que debe comercializar PERRUCA para lograr optimizar sus Corte Costura (Bs./Pieza)
ingresos Faldas 20 25 230
MODELOS MATEMTICOS DE PROGRAMACION LINEAL Prof. Ing Marilyn Briceo
Formula el modelo matemtico que represente el problema planteado 31. En una fbrica de artculos navideos se elaboran arbolitos de
anteriormente navidad pequeos, medianos y grandes. Un estudio de mercado indica
que la demanda de arbolitos pequeos a lo sumo triplica la demanda de
arbolitos grandes, as como tambin, que para mantenerse competitivo
29-. SOLARCA, se dedica a la comercializacin de protector solar de 10 dentro del mercado, deben suplirse por lo menos trescientos (300)
spf, 15 spf y 50 spf. Un estudio de marcado ha determinado que el arbolitos semanalmente. Para la fabricacin de los arbolitos grandes se
protector que mas se vende es el de 15 spf. Adems, para mantenerse requieren quinientas (500) ramas artificiales, mientras que los medianos
competitivo en el mercado se debe disponer de por lo menos 50 unidades llevan trescientas (300) ramas artificiales y los pequeos cien (100) ramas
de protector de 50 spf y no mas de 30 unidades de protector de 10 spf. artificiales, contndose con una disponibilidad semanal de cincuenta mil
Sabiendo que los costos de produccin para cada unidad de los (50.000) ramas artificiales. Sabiendo que los costos de produccin
protectores de 10, 15 y 50 spf, son de 80, 100 y 110 unidades monetarias unitarios son de treinta (30), cincuenta (50) y setenta (70) unidades
respectivamente, as como tambin, que los precios de venta unitarios monetarias por cada tipo de arbolito, as como tambin que los precios de
son 150, 180 y 200 unidades monetarias, respectivamente. Se desea venta unitarios fluctan de acuerdo a la cantidad de artculos vendidos en
conocer la cantidad de cada tipo de protector que se debe comercializar cada caso de la siguiente forma: 60, para los arbolitos pequeos, 85, para
para optimizar la utilidad obtenida por SOLARCA. Formula el modelo los arbolitos medianos, 100, para los arbolitos grandes, se pide
matemtico que represente el problema planteado anteriormente. determinar la cantidad de arbolitos a fabricar semanalmente, con el
propsito de optimizar sus utilidades. Formula el modelo matemtico que
represente el problema planteado anteriormente
30: Un productor agropecuario se dedica a la crianza y comercializacin
de ganado vacuno, bovino y porcino, Para la crianza de este ganado se
utiliza una vitamina comn a todos, de la cual se cuenta con una
existencia de 10 litros. A cada vaca se le deben suministrar 20 cc de
vitamina, por su parte cada oveja requiere 7 cc de vitamina y cada
cochino necesita 15 cc. Un estudio de mercado ha determinado que la
demanda de ovejas nunca supera a la demanda de vacas y cochinos; as
como tambin que la demanda total de reses no supera las 200 cabezas
de ganado. Sabiendo que las utilidades unitarias asociadas a cada tipo de
ganado, expresado en unidades monetarias, es de 50 para el ganado
vacuno, 38 para el bovino y 42 para el porcino, se pide determinar la
cantidad de reses a criar y comercializar de cada tipo de ganado, con el
propsito de maximizar sus utilidades. Formula el modelo matemtico que
represente el problema planteado anteriormente.