Solucin Grfica de un Modelo Lineal

Ejercicios
 PROGRAMACIN LINEAL
Linear Programming Problem (LPP)
Es una tcnica matemtica con la cual se analizan funciones
lineales representativas de procesos reales, pero sujeto a
restricciones tambin lineales, con el objetivo de optimizarlas
(maximizacin o minimizacin de la funcin lineal), llamada
funcin objetivo; es decir lograr la mejor utilizacin o mejor
asignacin de los recursos de una empresa.

El criterio de optimizacin es por lo general un objetivo

econmico:
Se maximizan beneficios, utilidades, capacidades, ganancias,
etc.
Se minimizan costos, prdidas, accidentes, etc.
 PROCESOS EN LA SOLUCIN MEDIANTE LA PROGRAMACIN
LINEAL

1.Formulacin del Modelo

2. Solucin del Modelo

2.1.Solucin Mtodo Geomtrico (Grfico)
2.2.Solucin Mtodo Algebraico (Analtico)
1. FORMULACIN DE MODELOS MATEMATICOS
 MODELO SIMBLICOS (MATEMTICOS)

Es el resultado (producto) de una abstraccin de un sistema real,

eliminando las complejidades y haciendo suposiciones
pertinentes.
Se aplica una tcnica matemtica y se obtiene una
representacin simblica del mismo.

Expresados e una forma concisa a travs de smbolos

matemticos, en forma analtica o grafica va un conjunto de
funciones en la forma de ecuaciones e inecuaciones o tambin
algoritmos (conjunto de pasos interrelacionados, como los
5
diagramas de flujo)
 ELEMENTOS
DE UN MODELO SIMBLICO/MATEMTICO

Modelos
PARMETROS Estocsticos
P
R Modelos
Determinsticos
O OBJETIVO

C
E VARIABLES DE DECISIN
S
O RESTRICCIONES

6
El modelo de Programacin Lineal consta de los siguientes Elementos:

Variables de decisin, son las incgnitas, son las que hay que resolver.

Funcin objetivo, funcin que hay que optimizar.

Conjunto de restricciones estructurales, serie de contextos, que

deben ser cumplidos obligatoriamente.

Conjunto de restricciones de no negatividad de las variables de

decisin.

TANTO LA FUNCION OBJETIVO COMO LAS RESTRICCIONES SON FRMULAS

MATEMTICAS EN TRMINOS DE VARIABLE DE DECISIN.
 ELEMENTOS DE UN MODELO MATEMTICO

1. Variables de decisin.
Son incgnitas que deben ser determinadas a partir de la solucin del
modelo. Decisiones cuantificables relacionadas unas con otras.

Ejemplo: Precio de venta, asignacin de trabajadores, razn de

cambio de una maquinaria, posicin de una planta productiva, etc.

2. Parmetros.
Representan los valores conocidas del sistema o bien que se pueden
controlar. Valores constantes o con una distribucin, sin existir opcin a
cambiar sus valores. Afectan al modelo tanto en el objetivo como en
las restricciones.

Ejemplo: Tasa inflacin, productividad una mquina para un cierto

producto, valor de venta de un departamento, etc.
8
 ELEMENTOS DE UN MODELO MATEMTICO

3. Funcin Objetivo.
Es una relacin matemtica entre las variables de decisin, parmetros y una
magnitud que representa el objetivo o producto del sistema. Medida de
efectividad expresada como una funcin de las variables de decisin.
Puede ser Maximizar o Minimizar.

Ejemplo: Maximizar las utilidades, minimizar costos, etc.

4. Restricciones.
Son relaciones entre las variables de decisin y magnitudes que dan
sentido a la solucin del problema y las acotan a valores factibles.
Limitaciones impuestas sobre los valores de las variables de decisin,
casi siempre en forma de ecuaciones o desigualdades. Pueden = / /
.

Ejemplo: Cantidad de personal disponible, productividad mxima de

una mquina, horas del da, etc. Existen explcitas
9 e implcitas.
 ELEMENTOS DE UN MODELO MATEMTICO

5. Restricciones de No Negatividad.
Las variables de decisin deben cumplir con ser mayor o igual a cero

Ejemplo:
S una de las variables de decisin representa el nmero de empleados
de un taller, es evidente que el valor de esa variable no puede ser
negativa.

10
 EJEMPLO
Si el objetivo del sistema es minimizar los costos de
operacin.

La funcin objetivo debe expresar la relacin entre el costo

y las variables de decisin. La solucin OPTIMA se obtiene
cuando el valor del costo sea mnimo para un conjunto de
valores factibles de las variables.

Es decir hay que determinar las variables x1, x2, ..., xn

que optimicen el valor de Z = f(x1, x2, ..., xn)

Sujeto a restricciones de la forma g(x1, x2, ..., xn) b.

Donde x1, x2, ..., xn son las variables de decisin

Z es la funcin objetivo
11
f es una funcin matemtica
Funcin Econmico o Funcin Objetivo
Max o Min Z = c1X1+c2X2+.+cnXn
Sujeto a restricciones estructurales

ai1X1+a12X2++a1n Xn {, =, } bi ; i = 1,2, , m

Y las restricciones de no negatividad

Xj 0; j = 1, 2, . , n

a, b y c son conocidos
Xj son las variables de decisin que tenemos que hallar
Resuelve dos categoras bsicas de problemas :

Problemas Determinsticos: son aquellos en que la

informacin necesaria para obtener una solucin se
conoce con certeza.

Problemas Estocsticos: son aquellos en los que

parte de la informacin necesaria no se conoce
con certeza o no se conoce nada, sino que ms bien
se comporta de una manera probabilstica.

13
 VENTAJAS Y LIMITACIONES EN EL USO DE
MODELOS MATEMTICOS
EN LA FORMULACIN Y RESOLUCIN DE PROBLEMAS

VENTAJAS:
1. Permite deducir sucesos con antelacin.

2. Genera un ahorro de tiempo en los resultados de la toma de

decisiones, salvo algunas excepciones.

3. Genera un ahorro de dinero en los resultados de la toma de

decisiones, salvo algunas excepciones.

4. Reduce el riesgo sobre los sucesos futuros.

14
 VENTAJAS Y LIMITACIONES EN EL USO DE
MODELOS MATEMTICOS
EN LA FORMULACIN Y RESOLUCIN DE PROBLEMAS

Limitaciones:
1. Las simplificaciones necesarias para generar un modelo manejable
pueden eliminar parte importante del comportamiento real de la
situacin.
2. La mayora de los modelos considera un solo objetivo y usualmente se
persiguen objetivos mltiples.
3. Exige la existencia de una gran cantidad de datos de forma de poder
transfrmalos en informacin relevante.
4. En situaciones apremiantes, la generacin de un modelo no se condice
con la necesidad de una buena respuesta decisin sub ptima.
 ALGUNAS REFLEXIONES

Se puede aplicar mtodos matemticos a

cuanto problema que se presenta?

acaso siempre es necesario llegar al ptimo?

Siempre es rentable invertir en modelar y el

llegar al ptimo?

16
 PROCESOS EN LA SOLUCIN MEDIANTE LA PROGRAMACIN
LINEAL

1.Formulacin del Modelo

2. Solucin del Modelo

2.1.Solucin Mtodo Geomtrico (Grfico)
2.2.Solucin Mtodo Algebraico (Analtico)
 PROBLEMA DE PRODUCCION DE JOYAS
Un joyero fabrica 2 tipos de joyas, para las cuales emplea oro
y plata en cada uno, pero en cantidades distintas.
La unidad del primer tipo se vende a $25 y del segundo tipo a
$30.
Para el primer tipo de joya emplea 1gr de oro y 1.5 gr de
plata.
Para el segundo tipo de joya emplea 1.5 gr de oro y 1 gr de
plata.
La disponibilidad de cada metal es de 750gr.
El joyero necesita conocer cunto fabricar de cada tipo de
joya para obtener el mximo beneficio.

300, 300 16500

 PROBLEMA DEL CARPINTERO

Un carpintero trata de determinar cuntas mesas y sillas debe

fabricar por semana para optimizar sus ganancias; 5 y 3 euros,
representan los ingresos netos de la venta de una mesa y una
silla, respectivamente.
Se miden los tiempos de produccin requeridos para una mesa y
una silla en distintos momentos del da y se calculan en 2 horas y
1 hora, respectivamente.
Las horas laborales totales por semana son slo 40. La materia
prima requerida para una mesa y una silla es de 1 y 2 unidades,
respectivamente.
El abastecimiento total de materia prima es de 50 unidades por
semana.
10, 20 110
PROBLEMA DE PLANEACIN DE VENTA DE AUTOMOTRIZ
Suponga que una distribuidora automotriz que vende
automviles y vagonetas, planea sus ventas para el mes
siguiente maximizando las utilidades.
La utilidad neta que obtiene por la venta de cada vehculo es
de $3,000 por automvil y $4,000 por vagoneta.
El fabricante puede proveer a la distribuidora mximo 300
automviles y 200 vagonetas.
Adems la distribuidora tarda en preparar para su venta 2
horas por cada automvil y 3 horas por vagoneta.
Se sabe adems que slo dispone de 900 horas para preparar
los vehculos.

300, 100 1300 000

 REPARTO DE FOLLETOS
La empresa se dedica a la fabricacin de propaganda en dos
formatos: A y B.

Por el formato A cobra S/. 5.00 por cada folleto y por el formato
B con folletos mas grandes cobra S/. 7.00 por cada folleto.

La empresa maneja dos carteras de clientes, una para el formato

A, en la que reparte como mximo 120 folletos diarios y otra
para el formato B, en la que reparte 100 folletos diarios como
mximo.

Ha calculado que cada da es capaz de fabricar 150 impresos

como mximo.
Lo que se pregunta la empresa es: Cuntos folletos habr que
fabricar de cada formato para que su beneficio diario sea
mximo?
 PROBLEMA DE LA MUEBLERIA

Una mueblera elabora en su rea de carpintera 2 tipos de

bienes: mesas y sillas, para cuya produccin deben pasar por
los procesos de ensamble y acabado.
El rea de ensamble dispone de 60 horas a la semana,
mientras que el rea de acabado tiene disponibles 40 horas.
La fabricacin de una mesa requiere de 4 horas de ensamble
y 2 horas de acabado, mientras que para fabricar una silla
deben de pasar 2 horas de ensamble y 2 horas de acabado. Si
la ganancia por vender cada mesa genera S/.200 nuevos soles
y por cada silla S/.120 nuevos soles nuevos soles.
Cul es la cantidad de mesas y sillas que se deben producir
para optimizar las ganancias?

10, 10, 3200

 PROBLEMA DE PRODUCCION
(2 PRODUCTOS CON 4 COMPONENTES)
Una industria elabora dos productos, en los cuales entran cuatro
componentes en cada uno. Hay una determinada disponibilidad de
cada componente y un beneficio por cada producto.
Para el primer producto se necesita 1kg. del primer componente,
2kg. del segundo y tercero y 1kg. del ltimo componente.
Para el segundo producto se necesita 3kg. del primer componente,
1kg. del segundo, 2kg. del tercero y 1kg. del ltimo componente.
La disponibilidad del primer componente es 15,000 kg., del
segundo es 10,000 kg., del tercero es 12,000 kg. y del ltimo es
10,000 kg.
Se desea hallar la cantidad de cada artculo que debe fabricarse con
el fin de maximizar los beneficios. Se sabe que el beneficio por el
primer producto es S/.4 nuevos soles y por el segundo es S/.3
nuevos soles.

4000, 2000 22000

 PROBLEMA DE PRODUCCIN
(TORNILLOS Y CLAVOS)

La Empresa XYZ produce tornillos y clavos. La materia prima

para los tornillos cuesta S/.2. por unidad, mientras que la
materia prima para cada clavo cuesta S/.2.50.
Un clavo requiere 2 horas de mano de obra en el departamento
1 y 3 horas en el departamento 2, mientras que un tornillo
requiere 4 horas en el departamento 1 y 2 horas en el
departamento 2.
El jornal por hora en ambos departamentos es de S/.2. Si ambos
productos se venden a S/.18 y el nmero de horas de mano de
obra disponibles por semana en los departamentos es de 160 y
180 respectivamente.
Expresar el problema propuesto como un programa lineal tal que
se maximicen las utilidades.

15, 50 335
 PROBLEMA DE PRODUCCIN
(CHINCHES Y CLAVOS)

La Empresa produce chinches y clavos. La materia prima para

cada chinche cuesta S/.2 por unidad, mientras para cada clavo
cuesta S/.3. Un chinche requiere 1 hora de mano de obra en el
departamento 1, 2 horas en el departamento 2 y 3 horas en el
departamento 3, mientras que un clavo requiere 3 horas en el
departamento 1, 2 horas en el departamento 2 y 1 hora en el
departamento 3. El jornal por hora en el departamento 1 y 2 es
de S/.2 y en el departamento 3 es de S/.3 . Si el chinche se
vende a S/18. y el clavo a S/20 y el nmero de horas de mano de
obra disponibles por semana en los departamentos es de 140,
160 y 180 respectivamente. Se desea maximizar las ganancias.
50, 30,170
0, 46.67, 186.7
 PROBLEMA DE PRODUCCION
(TRANSISTORES Y BOBINAS)
Una compaa fabrica dos tipos de componentes electrnicos:
transistores y bobinas.
Cada transistor requiere un minuto de tiempo en el departamento de
ensamble, dos minutos de tiempo en el departamento de Control de
Calidad y un minuto de tiempo en empaque.
Cada bobina requiere dos minutos de tiempo en ensamble, un
minuto de tiempo en Control de Calidad y dos minutos en empaque.
Existe un total de 300 minutos en Ensamble, 400 minutos en C.
Calidad y 400 minutos en Empaque disponibles cada da.
Tanto los transistores como las bobinas contribuyen en un dlar a la
utilidad.
La compaa desea determinar la mezcla de productos optima que
maximice la utilidad total.

0, 200,200
167, 67,234 o 234
 PROBLEMA DE PLANIFICACION DE
REVELADO DE RADIOGRAFIAS

El departamento de rayos X de un hospital tiene dos mquinas, A y

B, que pueden utilizarse para revelar radiografas. La capacidad de
procesamiento diaria de estas mquinas es A=80 y B=100
radiografas.
El departamento debe planear procesar al menos 150 radiografas
por da. Los costos de operacin por radiografa son $4 para la
mquina A y $3 para la mquina B. Cuntas radiografas por da
debe procesar cada mquina para minimizar costos?

80, 70, 530

50, 100, 500
 PROBLEMA DE LA DIETA
La compaa OF utiliza diariamente por lo menos 800 libras de
alimento especial.
El alimento especial es una mezcla de maz y semilla de soya, con
las siguientes composiciones:
Costo
A. ganado Proteinas Fibra
US$/lb
Maz 0.09 0.02 0.30
Semilla Soya 0.60 0.06 0.90

Los requerimientos dietticos diarios de alimento especial

estipulan por lo menos un 30% de protenas y cuando mucho un
5% de fibra. OF desea determinar el costo mnimo diario de la
mezcla de alimento.
 PROBLEMA DEL ALCOHOL
A un joven matemtico se le pidi que entretuviese a un visitante de su
empresa durante 90 minutos. El pens que sera una excelente idea
embriagar al husped. Se le dio al matemtico S/.5,000.
El joven saba que al visitante le gustaba mezclar sus tragos, pero que
siempre beba menos de 8 vasos de cerveza, 10 de ginebra, 12 de wiskey y
24 martinis.
El tiempo que empleaba para beber era 15, por cada vaso de cerveza 6
por vaso de ginebra 7 y 4 por cada vaso de wiskey y martini.
Los precios de las bebidas eran:cerveza S/.100 el vaso, ginebra S/.200 el
vaso, wiskey S/.200 el vaso, Martini S/.400 el vaso.
El matemtico pensaba el objetivo era maximizar el consumo alcohlico
durante los 90que tena para entretener al husped. Logro que un
qumico le diese el contenido alcohlico de las bebidas en forma
cuantitativa. Siendo que las unidades alcohlicas por un vaso de 17, 15, 16,
y 7. El visitante siempre beba un mnimo de 2 wiskeys. Cmo resolvi el
matemtico el problema?
 PROBLEMA DEL BARCO Y SUS 3 BODEGAS
Un barco tiene 3 bodegas: en la proa, en la popa y en el centro. Las
cantidades limites son :
BODEGA TONELAJE PIES-CBICOS
proa 2,000 100,000
popa 1,500 30,000
centro 3,000 135,000
Se han recibido las siguientes ofertas de carga, las que se pueden aceptar total o
parcialmente.
CARGA CANTIDAD PIES GANANCIA
CBICOS (S/. / tonelada
A 6,000 ton 60 6
B 4,000 ton 50 8
C 2,000 ton 25 9
Cmo se debe distribuir la carga para maximizar la ganancia, si la
preservacin del equilibrio obliga a que el peso de cada bodega sea
proporcional a la capacidad de toneladas?
 SELECCIN DE MEDIOS PUBLICITARIOS
El director de una cadena nacional de bingos, otorga un presupuesto de
8.000 por semana para publicidad.
Este dinero debe dedicarse a publicar anuncios en cuatro tipos de medios
de difusin: TV, peridicos, y dos emisoras de radio.
El objetivo final no ser otro que el de conseguir la mayor audiencia
posible.
En el cuadro que se muestra a continuacin se recoge informacin
referente a la audiencia esperada por anuncio, el coste del mismo, y el
nmero mximo de anuncios que es posible insertar en cada medio por
semana:
medio audiencia por anuncio coste por anuncio No mximo por semana
tv 5000 800 12
peridico 8500 925 5
radio 1 2400 290 25
radio 2 2800 380 20

Adems, los acuerdos contractuales de la empresa requieren la

contratacin al menos 5 anuncios de radio por semana, aunque la
direccin insiste en no dedicar a este medio ms de 1.800 por semana.
 PROBLEMA DE PLANIFICACION DE PAPEL

Se hace un pedido, a una papelera de 800 rollos de papel

corrugado de 30 pulgadas de ancho, 500 rollos de 45 pulgadas
de ancho y 1000 de 56 pulgadas. Si la papelera tiene
solamente rollos de 108 pulgada de ancho Cmo deben
cortarse los rollos para surtir el pedido con el mnimo de
desperdicio papel sabiendo que el mximo desperdicio
aceptable de papel por rollo es de 22 pulgadas?.
 FABRICACIN DE PANTALONES Y CHAQUETAS DEPORTIVAS

Unos grandes almacenes encargan a un fabricante pantalones y

chaquetas deportivas.

El fabricante dispone para la confeccin de 750 m de tejido de algodn

y 1000 m de tejido de polister.

Cada pantaln precisa 1 m de algodn y 2 m de polister. Para cada

chaqueta se necesitan 1.5 m de algodn y 1 m de polister.

El precio del pantaln se fija en 50 y el de la chaqueta en 40 . Qu

nmero de pantalones y chaquetas debe suministrar el fabricante a los
almacenes para que estos consigan un beneficio mximo?

Resuelva el MM por el mtodo que ms convenga

X= 375 Y= 250 Z=28,750

 TARTAS

Construya el Modelo Matemtico de Problema de

Programacin Lineal del siguiente enunciado:

En una pastelera se hacen dos tipos de tartas: de fresa y de

durazno. De acuerdo a las indicaciones del maestro chef cada
tarta fresa necesita un cuarto de relleno por cada Kg. de
bizcocho y produce un beneficio de 250 Ptas, mientras que
una tarta durazno necesita medio Kg. de relleno por cada Kg.
de bizcocho y produce 400 Ptas. de beneficio. En la pastelera
se pueden hacer diariamente hasta 150 Kg. de bizcocho y 50
Kg. de relleno, aunque por problemas de maquinaria no
pueden hacer ms de 125 tartas de cada tipo. Cuntas tartas
fresa y cuantas durazno deben vender al da para que sea
mximo el beneficio?
 GASOLINA

Una pequea refinera mezcla 5 crudos para producir 2 grados de gasolina A

y B. El nmero de barriles diarios disponibles, nmero de octanos y el costo
por barril :

Crudo No octanos Barriles/da Costo por barril (miles S/.)

1 70 2000 0.8
2 80 4000 0.9
3 85 4000 0.95
4 90 5000 1.15
5 99 3000 2.00

La gasolina tipo A se vende a los distribuidores a 3750 soles por barril y la B a

2850 soles/barril. Los crudos no utilizados para producir gasolina tipo A y B,
siempre y cuando tengan al menos 90 octanos se venden como gasolina de
aviacin a 2750 soles/barril y aquellos con 85 octanos, como mximo se
venden como extra a 1250/barril. Si deseamos maximizar las utilidades
diarias Cul debe ser la produccin de gasolina A y B? Cmo debemos
mezclar los crudos?
 AVIONES
Aero Per est considerando la probabilidad de adquirir aviones de pasajeros en el
mercado mundial U.S.A., Inglaterra o Rusia.
El costo de avin (USA) A es de $6.7 millones, el avin (ingls) B en $5 millones y al
avin (Ruso) C de $3.5 millones.
El directorio de dicha empresa ha autorizado la compra de aviones por un valor de
150 millones.
Los economistas de Air Sost line han calculado que cualquiera que sea el tipo de
avin A de mayor capacidad proporcionar una utilidad neta de $420,000 anuales.
El avin B proporcionar una utilidad neta de $300.00 y el avin C una utilidad de
$230,000 anuales.

Por otro lado, se conoce que la Fuerza Area del Per solo le podra proporcionar
30 pilotos debidamente entrenados, si solo se adquiriesen los aviones ms
pequeos, los servicios de reparacin y servicio con que cuenta Aero Per
solamente podrn mantener en operacin un mximo de 40 unidades.

Adems se sabe que mantener un avin B requiere 1 1/3 ms que el avin C y que
el avin A requiere 1 2/3 ms que el C.
Determinar el nmero de cada tipo de avin que se debe comprar para maximizar
las utilidades.
 AZAFATAS
La aerolnea CONFORTLINE tiene que decidir cuntas azafatas nuevas tiene que emplear,
entrenar, despedir en los 6 meses que vienes. Los requisitos en hora de vuelo de azafata son
las siguientes:

Mes enero febrero marzo abril mayo junio

No hs 2000 90000 8000 10000 9000 12000

Una chica necesita un mes de entrenamiento antes de que puedan usarla en un vuelo regular,
por lo tanto, hay que emplearla un mes antes de que sus servicios sean necesarios.
Tambin el entrenamiento de una chica nueva requiere el tiempo de una azafata regular ya
entrenada.
Dicho entrenamiento toma aproximadamente 100 horas de la azafata con experiencia
durante e mes de entrenamiento.
Entonces por cada chica en entrenamiento hay 100 horas menos disponibles para servicio de
azafatas regulares.
Cada azafata regular puede trabajar un mximo de 150 horas cada una, hay 60 azafatas
disponibles el primer da de enero. Si el tiempo mximo de azafata requerido es mayor que la
demanda, las regulares pueden trabajar menos de 150 hrs o la cia puede despedirlas a un
costo de $1000 por cada azafata despedida. Cada mes el 10% de las azafatas regulares
renuncian al trabajo para casarse o por otras razones. Una azafata regular cuesta $800 al mes
y una chica en entrenamiento recibe $400. Formule en PL para minimizar el costo de servicio
de azafatas.