Documente Academic
Documente Profesional
Documente Cultură
1. Un herrero con 80 Kg. de acero y 120 Kg. de aluminio quiere hacer bicicletas de paseo y de
montaña que quiere vender, respectivamente a 20.000 y 15.000 pesos cada una para sacar el
máximo beneficio. Para la de paseo empleará 1 Kg. De acero y 3 Kg. de aluminio, y para la de
montaña 2 Kg. de ambos metales. ¿Cuántas bicicletas de paseo y de montaña deberá fabricar
para maximizar las utilidades?
Definición de variables
Restricciones
Función objetivo
2. Un autobús que hace el recorrido Cali-Buga, ofrece asientos para fumadores al precio de
10.000 pesos y a no fumadores al precio de 6.000 pesos. Al no fumador se le deja llevar 50 Kg.
de peso y al fumador 20 Kg. Si el autobús tiene 90 asientos y admite un equipaje de hasta
3.000 Kg. ¿Cuál ha de ser la oferta de asientos de la compañía para cada tipo de pasajeros,
con la finalidad de optimizar el beneficio?
Además, debe considerarse que por políticas de la empresa, deben ofrecerse cómo mínimo 10
asientos para pasajeros no fumadore
Definición de variables
Restricciones
Función objetivo
3. Un comerciante acude al mercado popular a comprar naranjas con 50.000 pesos. Le ofrecen
dos tipos de naranjas: las de tipo A a 50 pesos el Kg. y las de tipo B a 80 pesos el Kg.
Sabiendo que sólo dispone de su camioneta con espacio para transportar 700 Kg. de naranjas
como máximo y que piensa vender el Kg. de naranjas tipo A a 58 pesos. y el Kg. de tipo B a 90
pesos. plantee un modelo de programación lineal que permita resolver la situación anterior.
Definición de las variables
Restricciones
Función Objetivo
Zmax = 8X + 10Y
Definición de variables
Restricciones
5. Un proveedor debe preparar con 5 bebidas de fruta en existencia, al menos 500 galones de
un ponche que contenga por lo menos 20% de jugo de naranja, 10% de jugo de toronja y 5%
de jugo de arándano. Si los datos del inventario son los que se muestran en la tabla siguiente
¿Qué cantidad de cada bebida deberá emplear el proveedor a fin de obtener la composición
requerida a un costo total mínimo?
Nota: Las tres primeras columnas indican el porcentaje de un tipo de jugo dentro de una
determinada bebida.
Definición de variables
Restricciones
Variables de Decisión:
Existen herramientas computacionales que facilitan la aplicación del método gráfico como: los
softwares TORA, IORTutorial y Geogebra, los cuales se pueden consultar en detalle en Cómo
Resolver Gráficamente un Modelo de Programación Lineal con TORA, Cómo Resolver
Gráficamente un Modelo de Programación Lineal con IORTutorial y Cómo Resolver
Gráficamente un modelo de Programación Lineal con Geogebra, respectivamente.
MÉTODO GRÁFICO EN PROGRAMACIÓN LINEAL
Variables de Decisión:
Función Objetivo:
Maximizar 50X(1)+120X(2)
Restricciones:
y (hectáreas).
El valor óptimo es
(dólares).
2. Un taller tiene tres (3) tipos de máquinas A, B y C; puede fabricar dos (2) productos 1 y 2,
todos los productos tienen que ir a cada máquina y cada uno va en el mismo orden: Primero a
la máquina A, luego a la B y luego a la C. La siguiente tabla muestra:
Formule y resuelva a través del método gráfico un modelo de Programación Lineal para la
situación anterior que permite obtener la máxima ganancia para el taller.
Variables de Decisión:
Maximizar
Restricciones:
es y
con valor óptimo
3. Una compañía elabora dos productos diferentes. Uno de ellos requiere por unidad 1/4 de
hora en labores de armado, 1/8 de hora en labores de control de calidad y US$1,2 en materias
primas. El otro producto requiere por unidad 1/3 de hora en labores de armado, 1/3 de hora en
labores de control de calidad y US$0,9 en materias primas. Dada las actuales disponibilidades
de personal en la compañía, existe a lo más un total de 90 horas para armado y 80 horas para
control de calidad, cada día. El primer producto descrito tiene un valor de mercado (precio de
venta) de US$9,0 por unidad y para el segundo este valor corresponde a US$8,0 por unidad.
Adicionalmente se ha estimado que el límite máximo de ventas diarias para el primer producto
descrito es de 200 unidades, no existiendo un límite máximo de ventas diarias para el segundo
producto.
Formule y resuelva gráficamente un modelo de Programación Lineal que permita maximizar las
utilidades de la compañía.
Variables de Decisión:
Maximizar
Restricciones:
la solución óptima es
El ejemplo del análisis es para un problema de optimización lineal con 2 variables de decisión.
1. Un productor tabaquero posee 85 hectáreas (ha) de terreno para plantar dos variedades de
tabacos Virginia y Procesado. La variedad Virginia tiene un ingreso de 9.600 USD/ha y
necesita 3 horas/ha de uso de maquinaria y 80 horas/ha de mano de obra. Además, el
Estado limita su explotación a 30 ha como máximo. La variedad Procesado tiene un ingreso
de 7.500 USD/ha y utiliza 2 horas/ha de uso de maquinaria y 60 horas/ha de mano de obra.
La cooperativa local le ha asignado un máximo de 190 horas de uso de maquinaria y solo se
dispone de 5.420 horas de mano de obra a 12 USD/hora.
Solución
Primero:
Definir el modelo de optimización para este problema.
Es decir: identificar las variables de decisión, función objetivo y restricciones.
Segundo:
Detalle el procedimiento aplicado a problemas de 2 variables de Decisión:
Restricciones:
X1 ≤ 30
X1 + X2 ≤ 85
3X1 + 2X2 ≤ 190
80X1 + 60X2 ≤ 5.420
X1, X2 ≥ 0
Una representación gráfica del problema para el productor de tabaco se puede realizar a través
del software Geómetra:
También se puede apreciar que no es tan evidente que el vértice C reporte una mayor
utilidad en la función objetivo que el vértice D, por lo cual, se inspecciona ambos puntos.
X1 + X2 = 85
Donde
X1=16 y X2=69,
lo cual reporta un valor en la función objetivo de
V(P)=8.640*(16)+6.780(69)=606.060.
Determine cuánto podría variar la utilidad por hectárea del tabaco Virginia, manteniendo
constante la utilidad por hectárea del tabaco procesado, de forma que la actual solución óptima
no cambie. Para este caso determine el intervalo de variación de la utilidad total.
C1=8.640 y C2=6.780.
La pendiente de las curvas de nivel de la función objetiva es -C1/C2. De este modo se conserva
la actual solución óptima (vértice C) en la medida que:
En este caso la utilidad por hectárea del tabaco Virginia puede variar entre 6.780 USD y 9.040
USD, de tal forma que el actual nivel de producción (solución óptima) sería el mismo. Lo
anterior permite concluir que el intervalo de variación para la utilidad total será
[5.100, 5.500]
y se conservan las actuales restricciones activas. Adicionalmente dado que en el óptimo actual
se utilizan 5.420 horas de mano de obra se deben contratar 80 horas adicionales (de modo de
alcanzar las 5.500 horas).
So lu ció n
1. El e cc ión d e l as in có g nit as .
x = nº de lám pa r as L 1
y = n º de lám pa r as L 2
2.F un ció n o bj et iv o
f (x , y) = 1 5x + 10 y
3. Re st ri c cio ne s
P as am os l os t iem pos a h or as
20 m in = 1/ 3 h
30 m in = 1/ 2 h
10 m in = 1/ 6 h
P ara es c r i b ir l as r es tr i c c i on es v am os a a yu d arn os d e u n a ta b la :
L1 L2 T iempo
M anual 1/ 3 1/ 2 10 0
M áquina 1/ 3 1/ 6 80
1/ 3x + 1/ 2 y ≤ 1 0 0
1/ 3x + 1/ 6 y ≤ 8 0
x ≥ 0
y ≥ 0
4. Ha ll a r el con junt o de so lu cio ne s fa ct ibl es
T enem os q ue r epr es e nt ar gr áf ic am en te las r es tr ic c i on es .
A l s er x ≥ 0 e y ≥ 0, tr ab aj ar em os e n e l pr im er c u adr a nt e.
Re pr es e n tam os l as r e c tas , a p art ir d e s us p un t os de c ort e c o n l os ej es .
Res o l vem os gr áf ic am ent e l a i n ec u ac ió n : 1/ 3 x + 1/ 2 y ≤ 1 00 ; p ar a e l lo
tom am os u n p un t o de l p la n o, p or ej em pl o e l ( 0, 0).
1/ 3· 0 + 1 /2 · 0 ≤ 1 00
1/ 3· 0 + 1 /6 · 0 ≤ 8 0
La zo n a d e i nt er s ec c ió n d e l as s o luc i on es d e l as i n ec u ac i on es s er í a l a
s o luc i ón al s is t em a de i n ec u ac i on es , qu e c o ns t i tu ye e l c o nj u nt o d e l as
s o luc i on es f ac t i b les .
5. C a lc u l ar l as c o or de na d as d e l os v ért ic es de l rec i n to d e l as s o l u c i on es
f ac t ib l es .
La s ol uc i ón ó p tim a s i es ú nic a s e e nc ue n tra en un vér t ic e de l rec i n to . Es tos
s on las s ol uc i on es a l os s is tem as :
1/ 3x + 1/ 2 y = 1 0 0; x = 0 ( 0, 20 0)
1/ 3x + 1/ 6 y = 8 0 ; y = 0 ( 24 0 , 0)
1/ 3x + 1/ 2 y = 1 0 0 ; 1 / 3 x + 1/ 6 y = 80( 2 10 , 6 0)
6. C al cu la r e l v alo r d e la f un c ión ob jet iv o
E n l a f u nc i ón o bj et i v o s us t i tu im os c ad a u n o de los v ért ic es .
f (x , y) = 1 5x + 10 y
f (0, 2 00) = 1 5· 0 + 1 0· 20 0 = 2 0 00 €
f (24 0, 0 ) = 15· 2 40 + 1 0· 0 = 3 6 0 0 €
f ( 21 0, 6 0) = 15· 2 1 0 + 10· 6 0 = 3 75 0 € M áx im o
E n un a gr anj a de po l l os s e da u n a d i et a, p ar a e n g ord ar , c o n un a
c om pos ic ió n m ínim a d e 1 5 u n i da d es d e u n a s us t anc i a A y o t ras 1 5 d e u n a
s us t a nc i a B . E n e l m e r c ad o s ó l o s e e nc u e nt ra d os c l as es d e c om p ues t os : e l
ti p o X c o n u na c om po s ic ió n d e u na un i da d de A y 5 d e B, y e l ot ro t ip o, Y,
c on un a c om pos ic i ó n de c i nc o un i d ad es d e A y u na d e B . E l prec i o d e l t ip o
X es d e 10 e ur os y de l t i po Y es d e 3 0 €. ¿Q ué c a nt i d ad es s e ha n d e
c om prar de c a da t i po p ar a c u bri r l as nec es i da d es c o n un c os t e
m ínim o? So luc ión
5. U n os gr an d es a lm ac en es d es ea n l i q ui d ar 2 0 0 c am is as y 10 0 p an t al o nes de
l a t em por a da a n ter i or . Pa r a e l l o l an za n , d os of ert as , A y B . L a of ert a A
c ons is te en u n lo te d e u na c am is a y u n p a nt a ló n , qu e s e v en d e n a 3 0 €; la
of ert a B c o ns is t e e n u n l ot e de tr es c am is as y u n p an t al ó n, q u e s e v e nd e a 5 0
€. No s e d es e a of r ec e r m enos de 2 0 l ot es d e la of er t a A n i m en os de 1 0 de l a
B. ¿ Cu á nt os l ot es h a de v en d er d e c ad a t i p o p ara m ax im i zar la g an a nc ia ?