EJERCICIOS SPROPUESTOS
1. Unos almacenes quieren ofrecer 600 cuadernos, 500 carpetas y 400 bolígrafos para
la oferta, empaquetándolo de dos formas distintas; en el primer bloque pondrá 2
cuadernos, 1 carpeta y 2 bolígrafos; en el segundo, pondrán 3 cuadernos, 1 carpeta
y 1 bolígrafo. Los precios de cada paquete serán S/. 6.50 y S/. 7.00,
respectivamente. ¿Cuántos paquetes le conviene poner de cada tipo para obtener
el máximo beneficio?
2. En una granja de pollos se da una dieta, para engordar, con una composición
mínima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el
mercado sólo se encuentra dos clases de compuestos: el tipo X con una
composición de una unidad de A y 5 de B, y el otro tipo, Y, con una composición de
cinco unidades de A y una de B. El precio del tipo X es de S/. 10.00 y del tipo Y es
de S/. 30.00. ¿Qué cantidades se han de comprar de cada tipo para cubrir las
necesidades con un coste mínimo?
3. Se dispone de 600 g de un determinado fármaco para elaborar pastillas grandes y
pequeñas. Las grandes pesan 40 g y las pequeñas 30 g. Se necesitan al menos
tres pastillas grandes, y al menos el doble de pequeñas que de las grandes. Cada
pastilla grande proporciona un beneficio de S/. 2.00 y la pequeña de S. 1.00.
¿Cuántas pastillas se han de elaborar de cada clase para que el beneficio sea
máximo?
4. Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la
temporada anterior. Para ello lanzan, dos ofertas, A y B. La oferta A consiste en un
lote de una camisa y un pantalón, que se venden a S/. 30.00; la oferta B consiste
en un lote de tres camisas y un pantalón, que se vende a S/. 50.00. No se desea
ofrecer menos de 20 lotes de la oferta A ni menos de 10 de la B. ¿Cuántos lotes ha
de vender de cada tipo para maximizar la ganancia?
5. Un comerciante acude a cierto mercado a comprar naranjas con S/. 500.00. Le
ofrecen dos tipos de naranjas: las de tipo A S/. 0.50 el kg y las de tipo B a S/0.80 el
kg. Sabemos que solo dispone en su camioneta de espacio para transportar 700 kg
de naranjas como máximo y que piensa vender el kilo de naranjas de tipo A a S/.
0.58 y el de tipo B a S/. 0.90. ¿Cuántos kilogramos de naranjas de cada tipo deberá
comprar para obtener beneficio máximo?
6. Un orfebre fabrica dos tipos se joyas. La unidad del tipo A se hace con 1 g de oro y
1.5 g de plata y se vende a $. 25.00. La de tipo B se vende a $. 30.00 y lleva 1.5 g
de oro y 1g de plata. Si solo dispone de 750 g de cada metal, ¿cuántas joyas ha de
fabricar de cada tipo para obtener el máximo beneficio?
7. Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La
empresa A le paga S/. 5.00 por cada impreso repartido y la empresa B, con folletos
más grandes, le paga S/. 7.00. por impreso. El estudiante lleva dos bolsas: una para
los impresos A, en la que caben 120 y otra para los impresos B, en la que caben
100. Ha calculado que cada día es capaz de repartir 150 impresos como máximo.
Lo que se pregunta el estudiante es: ¿Cuántos impresos habrá que repartir de cada
clase para que su beneficio diario sea máximo?
8. La Ápex Televisión debe decidir el número de televisores de 27” y 20”, producidos
en una de sus fábricas, la investigación de mercado indica ventas a lo más 40
televisores de 27” y 10 de 20” cada mes. El número máximo de horas-hombre
disponible es de 500 por mes, un televisor de 27” requiere 20 horas-hombre y uno
20” requiere 10 horas-hombre, cada televisor de 27” produce una ganancia de $
120 y cada uno de 20” da una ganancia de $ 80. Un distribuidor está de acuerdo
comprar todos los televisores producidos siempre en cuando no exceda el máximo
indicado por el estudio de mercado. a) Formule el modelo de programación lineal.
b) Use el método grafico para resolver el modelo.
9. La compañía Word Light produce dos dispositivos para las lámparas (productos 1 y
2) que requieren partes de metal y componentes eléctricas. La administración desea
determinar cuántas unidades de cada producto fabricar para maximizar la ganancia.
Por cada unidad del producto 1 se requieren 1 unidad de partes de metal y 2
unidades de componentes eléctricas, por cada unidad del producto 2 se requieren
3 unidades de partes de metal y 2 unidades de componentes eléctricas, la compañía
tiene 200 unidades de partes de metal y 300 de componentes eléctricas, cada
unidad del producto 1 da una ganancia de $ 1 y cada unidad de producto 2, hasta
60 unidades da una ganancia de $ 2, cualquier exceso de 60 unidades no tiene
ganancia por lo que fabricar más de 60 está fuera de consideración. a) Formule el
modelo de programación lineal. b) Utilice el método grafico para resolver este
modelo, y cuál es la ganancia total que resulta.
10. Un veterinario aconseja a un granjero dedicado a la cría de aves una dieta mínima
que consiste en 3 unidades de hierro y 4 unidades de vitaminas diarias. El granjero
sabe que cada kilo de maíz proporciona 2.5 unidades de hierro y 1 de vitaminas y
que cada kilo de pienso compuesto proporciona 1 kilo de hierro y 2 de vitaminas.
Sabiendo que el kilo de maíz vale $ 0.30 y el de pienso compuesto S/. 0.52, se pide:
¿Cuál es la composición de la dieta diaria que minimiza los costes del granjero?
1. Aplicar el algoritmo simplex para hallar la solución óptima
2. Aplicar el algoritmo de la gran M para hallar la solución óptima
3. Aplicar el algoritmo de las dos fases para hallar la solución óptima
RESOLVER
4. Un fabricante de muebles produce dos tipos de mesas: clásicas y modernas. Cada
mesa del modelo clásico requiere 4 horas de lijado y 3 horas de barnizado y deja un
beneficio de S/. 200. Cada mesa moderna necesita 3 horas de lijado y 4 horas de
barnizado y su beneficio es de S/. 150.00. se dispone de 48 horas para lijado y 60
horas para barnizado. Si no deben fabricarse más de 9 mesas clásicas, ¿Cuál es la
producción que maximiza el beneficio?
Lijado Barnizado Beneficio
Clásicas 4 3 S/. 200
Modernas 3 4 S/. 150
Disponible 48 60
Elección de variables
- Función objetivo:
N° de mesos clásicas
X= N° de mosos modernas
Modelo de Programación lineal:
2004+150X2
2 max
4x+3X2448
3X + 4X2≤60 T
X49
X220
- Tabular los restricciones
(R)
(22)
(R3)
+21= 200% + 1504
X2
Calcular el valor de la función objetivo: Valores enteros
+ (0,15) = 200 +150 15 5 2 250
f (94) = 200 9 + 150 4 = 5/ 2 400 Máximo
F (90) = 200 9+1$0 0 = 5/1800
- Rota: Para maximizar el beneficio, se debe producti 9 mesos clásicos y 4 mosas modernos con la que se obtienen
5/2 400
5. Un
Sección de
Máquina 1 Máquina 2 terminado Utilidad
Juguete A 2h 2h 1h $4
Juguete B 1h 1h 3h $6
Disponible 70 h 40 h 90 h
fabricante de juguetes prepara un programa de producción para dos nuevos juguetes
A y B. Cada juguete A requiere de dos horas en la maquina 1 y dos horas en la maquina
2 y 1 hora en la sección de terminado. El juguete B requiere de 1 hora en la maquina
1, 1 hora en la maquina 2 y 3 horas en la sección de terminado. Las horas disponibles
empleadas por semana son: para la maquina 1, 70 horas; para la maquina 2, 40 horas;
y para operación de terminado, 90 horas. ¿Si la utilidad de cada juguete A es $4
dólares y la del juguete B es de $6, cuántas unidades de cada juguete se deben fabricar
por semana con el fin de maximizar las utilidades? ¿Cuál es la utilidad máxima?
Reemplazar en la función objetive, a
B:f(6, 28) = 4. 6+6 . 28 = $192
- Repto Para maximizar las utilidades, se deben fabricor 6 juguetes A y 25 juguetes
B. La utilidad máxima os de $192 semanales
6. Un fabricante produce dos tipos de parrillas para asar: Old smokey y Blaze away.
Durante la producción de las parrillas se requiere del uso de dos máquinas A y B. El
modelo Old Smokey requiere de 2 horas en la maquina A y 4 horas en la maquina B;
El modelo Blaze requiere de 4 horas en la maquina A y 2 horas en la maquina B. Si
cada máquina opera 24 horas al día y las utilidades del modelo Old es de $4 dólares
y la del modelo Blaze es de $6, ¿Cuántas parrillas de cada tipo debe producirse por
día para obtener la utilidad máxima? ¿Cuál es la utilidad máxima?
Máquina A Máquina B Utilidad
Old 2h 4h $4
Smokey
Blaze Away 4h 2h $6
Disponible 24 h 24 h
7. Una compañía fabrica y vende dos tipos de bombas, normales y extra-grande. El
proceso de fabricación implica tres actividades: Ensamblado, pintura y prueba de las
bombas. Los requerimientos de una bomba normal son de 2.6 horas de ensamble, 1
hora de pintura y 0.5 horas de prueba. La bomba extra-grande requiere de 2.8 horas
de ensamble, 1.5 horas de pintura y 0.5 horas de prueba. La contribución a las
utilidades de por la venta de una bomba normal es de $120 dólares y una bomba
extra-grande de $ 155 dólares. Existen disponibles por semana de 800 horas de
ensamblado, 980 horas de pintura y 900 horas de tiempo de prueba. Las
proyecciones de las ventas dicen que se esperan vender cuando menos 100 bombas
normales y 130 extra-grandes por semana. ¿cuál es la cantidad de bombas de cada
tipo a fabricar semanalmente para maximizar las utilidades? ¿Cuál es la utilidad
máxima?
Tipo Bomba Ensamble Pintura Pruebas Utilidades Mínimo
Normal 2.6 h 1h 0.5 h $120 100
Extra- 2.8 h 1.5 h 0.5 h $ 155 130
grande
Disponible 800 h 980 h 900 h
8. Bryant`s pizza es un productor de pizzas congeladas. La empresa tiene una utilidad
de un dólar por cada pizza normal que produzca y de $1.50 por cada pizza de lujo.
Cada pizza incluye una combinación de pasta de harina y de mezcla de relleno.
Actualmente, la empresa tiene 150 libras de mezcla de pasta y 50 libras de mezcla de
relleno. Cada pizza normal utiliza una libra de pasta de harina y cuatro onzas de
mezcla de relleno. Cada pizza de lujo utiliza una libra de mezcla de pasta de harina y
ocho onzas de mezcla de relleno. Con base en la demanda en el pasado, Bryant puede
vender por lo menos 50 pizzas normales y por lo menos 25 pizzas de lujo. ¿Cuántas
pizzas normales y de lujo deberá fabricar la empresa para maximizar la utilidad?
Tipo Pasta Harina Mezcla Relleno Utilidad Mínimo
Pizza
Normal 1 lb 4 𝑜𝑜𝑜𝑜 = 0.25 𝑙𝑙𝑙𝑙 $1 50
De lujo 1 lb 8 𝑜𝑜𝑜𝑜 = 0.5 𝑙𝑙𝑙𝑙 $ 25
1.50
Disponibl 150 lb 50 lb
e
EJERCICIOS PROPUESTOS
A continuación, se presenta un conjunto de ejercicios para resolver y practicar la
aplicación del método dual-símplex
Min Z = 6x1 + 12x2
s.a.
2x1 + 3x2 ≥ 26
x1 + 5x2 ≥ 20
x1, x2 ≥ 0
Min Z = 16x1 + 10x2
s.a.
3x1 + 5x2 ≥ 7
2x1 + x2 ≥ 5
4x1 + 2x2 ≥ 9
x1, x2 ≥ 0
Min Z = 6x1 + 8x2 + 12x3
s.a.
6x1 + 4x2 + 3x3 ≥ 60
3x1 + 2x2 + 6x3 ≥ 20
x1, x2, x3 ≥ 0
Min Z = 12x1 + 8x2 + 9x3
s.a.
10x1 + 8x2 + 9x3 ≥ 10
11x1 + 2x2 + 2x3 ≥ 60
5x1 + 10x2 + 3x3 ≥ 30
x1, x2, x3 ≥ 0
Resolver los siguientes problemas:
1. Un colegio privado en planeación estima que los costos por gestión escolar de cada
alumno de nivel medio es de $7,400.00 y de $9,500.00 para uno de nivel superior. El
colegio espera iniciar actividades con al menos 1,250 inscritos en total y requiere de
ingresos mínimos de $26,000,000.00, los cuales obtendrá con las utilidades de
$26,000.00 y $32,000.00 por alumno inscrito en el nivel medio y nivel superior,
respectivamente. El propósito de resolver este escenario en la etapa de planeación es que,
apoyado en los resultados cuantitativos, se determine la cantidad óptima de inscritos en
cada nivel académico y se estime el monto mínimo de los costos del colegio.
2. Los costos por manejo de cuentas en una institución financiera dependen del tipo de
servicios que
ofrece. En la siguiente tabla se presenta información de las diferentes cuentas que ofrece
la institución:
La institución debe manejar un mínimo de 87 cuentas del tipo I y del tipo III en cualquier
combinación,
y garantizar comisiones mínimas de $68,298.00. ¿Cuál es la combinación óptima del tipo
de cuentas
que la institución debe manejar?
3. Tres productos diferentes (A, B y C) que maneja una compañía tienen una demanda
mínima de 1,000,
500 y 250 unidades respectivamente. Por otra parte, se conoce que los costos de
producción
correspondiente a cada producto es de $100.00, $125.00 y $124.00, además que debido
a
regulaciones externas, la producción del producto A debe ser al menos el doble de la
producción
conjunta de B y C. Con este escenario establece las condiciones para minimizar los
costos,
satisfaciendo las demandas dadas.
4. Considera que se desea realizar una inversión y que existe todo el capital disponible
para tal negocio.
Sin embargo, para acceder a tres instrumentos diferentes de inversión A, B y C, la agencia
solicita un
monto mínimo a invertir en el instrumento A de $70,000.00, además de que exige que la
inversión en
el instrumento C sea al menos el doble que la cantidad total invertida en los instrumentos
A y B.
La inversión genera un costo administrativo de 6%, 3% y 5% respecto a la cantidad
invertida en cada
instrumento y cada uno rinde 25%, 45% y 30% respecto a la cantidad invertida. Si se
requiere obtener
un monto por rendimientos de más de $85,000.00 y un total mínimo por costos
administrativos,
¿cuáles son las cantidades que deben invertirse en cada tipo de instrumento?
