DETERMINISTICOS - Ejercicios

EJERCICIOS MODELOS
DETERMINISTICOS
Cuenta Microsoft
Anyi Tatiana Arciniega Tobar
Luz Andrea Sarmiento Avella
Cuenta Microsoft
UNIVERSIDAD PEDAGOGICA Y TECNOLOGICA DE
COLOMBIA
1. RBS es un fabricante de calzado deportivo para básquetbol y fútbol. El gerente de marketing tiene que decidir
la mejor forma de gastar los recursos destinados a publicidad. Cada uno de los equipos de fútbol patrocinados
requiere 120 pares de zapatos. Cada equipo de básquetbol requiere 32 pares de zapatos. Los entrenadores de
fútbol reciben 300.000 por concepto de patrocinio para calzado, y los entrenadores de básquetbol reciben
1.000.000. El presupuesto para promociones asciende a 30.000.000.
RBS dispone de una provisión limitada (4 litros, o sea 4000cm3) de flubber, un compuesto raro y costoso que
se utiliza en la fabricación de calzado atlético de promoción. Cada par de zapatos para básquetbol requiere 3cm3
de flubber y cada par de zapatos de fútbol requiere 1cm3. El gerente de marketing desea patrocinar el mayor
número de equipos de básquetbol y fútbol que sus recursos le permitan.
Formule un conjunto de ecuaciones lineales para describir la función objetivo y las restricciones.
X1: Número de equipos de fútbol a patrocinar
X2: Número de equipos de básquetbol a patrocinar
Máx = X1+X2
S.t.
● Presupuesto: 300.000X1+1.000.000 ≤ 30.000.000

● Flubber: 120X1+96X2 ≤ 4000cm3
● No negatividad: X1, X2 ≥ 0
2. Un estudiante de administración de empresas necesita completar un total de 65 cursos para graduarse. El número
de cursos de administración tendrá que ser mayor o igual a 23. El número de cursos ajenos al área de
administración deberá ser mayor igual a 20. El curso de administración promedio requiere un libro de texto que
cuesta $60 e implica 120 horas de estudio. Los cursos ajenos al área de administración requieren un libro de
texto que cuesta $24 e implica 200 horas de estudio. El estudiante dispone de $3000 para libros.
X1: Número de cursos de administración

X2: Número de cursos que no son de administración
Min = 120X1 + 200X2
S.t.
● Presupuesto: 60X1 + 24X2 ≤ 3000

● X1 ≥ 23
● X2 ≥ 20
● X1 + X2 = 65
● X1, X2 ≥ 0
3. MHM fabrica una cerveza clara y otra oscura. MHM dispone de una provisión limitada de cebada, tiene
capacidad de embotellamiento limitada y un mercado también limitado para su cerveza clara. Las utilidades son
de $0,20 por cada botella de cerveza clara y $0,50 por cada botella de cerveza oscura.
La siguiente tabla muestra la disponibilidad de recursos en la MHM. Formule un conjunto de ecuaciones lineales
para describir la función objetivo y las restricciones y que permita maximizar las utilidades.
X1: Cerveza clara

X2: Cerveza oscura
Max = 0,20X1 + 0,50X2
S.t.
● Cebada: 0,1X1 + 0,6X2 ≤ 2000

● Embotellado: X1 + X2 ≤ 6000
● Mercado: X1 ≤ 4000
● X1, X2 ≥ 0
4. El gerente de la planta de producción de un fabricante de tubos de plástico tiene la opción de utilizar dos rutas
diferentes para la fabricación de un tipo de tubo de plástico en particular.
La ruta 1 utiliza extrusora y la ruta 2 utiliza la extrusora B. Ambas rutas requieren el mismo proceso de fusión.
La siguiente tabla muestra los requisitos de tiempo y las capacidades de estos procesos.
Cada 100 pies de tubo procesado en la ruta 1 utilizan 5 libras de materias primas, mientras que cada 100 pies
de tubo producido en la ruta 2 utilizan solamente 4 libras. Esta diferencia es el resultado de las diferentes tasas
de desperdicio de cada una de las máquinas de extrusión. En consecuencia, la utilidad por 100 pies de tubo
procesados en la ruta 1 es de $60 y en la ruta 2 es de $80. Hay en total 200 libras de materiales primas
disponibles.
X1 = Número de tubos de 100 pies procesados en la ruta 1
X2 = Número de tubos de 100 pies procesados en la ruta 2
Max = 60X1+80X2
S.t.
● Fusión: X1 + X2 ≤ 45
● Extrusora A: 3X1 ≤ 90
● Extrusora B: X2 ≤ 160
● Materia prima: 5X1 +4X2 ≤ 200
● X1, X2 ≥ 0
5. Un fabricante de colorantes para telas puede utilizar dos rutas de procesamiento diferentes para elaborar un tipo
particular de colorante. La ruta 1 utiliza la prensa secadora A y la ruta 2 usa la prensa secadora B. Ambas rutas
requieren la utilización de la misma tina de mezclado para revolver los ingredientes químicos del colorante
antes del secado. La siguiente tabla muestra los requisitos de tiempo y las capacidades de estos procesos:
Cada kilogramo de colorante procesado en la ruta 1 requiere 20 litros de productos químicos, en tanto que cada
kilogramo de tinte procesado en la ruta 2 utiliza solamente 15 litros. La diferencia se debe a las distintas tasas
de producción de las prensas secadoras. Por consiguiente, la utilidad por cada kilogramo procesado en la ruta 1
es de $50 y en la ruta 2 es de $65. Se dispone de un total de 450 litros de ingredientes químicos.
Formule las restricciones y la función objetivo para maximizar las utilidades.
X1 = Kilogramos de colorante procesadas en la ruta 1

X2 = Número de telas procesadas en la ruta 2
Max = 50X1 + 65X2
S.t.
● Mezcla: 2X1 + 2X2 ≤ 54

● Secadora A: 6X1 ≤ 120
● Secadora B: 8X2 ≤ 180
● Productos químicos: 20X1 + 15X2 ≤ 450
● X1, X2 ≥ 0
6. 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
emplea 1kg de acero y 3 kg de aluminio, y para la de montaña 2kg de ambos metales. ¿Cuántas bicicletas de
paseo y de montaña deberá fabricar para maximizar las utilidades?
X1 = Cantidad de bicicletas de paseo a producir
X2 = Cantidad de bicicletas de montaña a producir
Max = 20.000X1 + 15.000 X2
S.t
● Acero: X1 + 2X2 ≤ 80
● Aluminio: 3X1 + 2X2 ≤ 120
● X1, X2 ≥ 0
7. Un autobús que hace recorrido Cali - Buga, ofrece asientos VIP al precio de 10.000 y los generales a 6000
pesos. Al VIP se le deja llevar 50 kg de peso y al general 20 kg. Si el avión tiene 90 asientos y admite un
equipaje de hasta 3000 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 como mínimo 10 asientos generales.
X1 = Cantidad de asientos reservados VIP
X2 = Cantidad de asientos reservados general
Max = 10.000X1 + 6.000 X2

S.t.
● Equipaje permitido: 20X1 + 50X2 ≤ 3000

● Asientos disponibles: X1 +X2 ≤ 90
● Política asientos generales: X2 ≥ 10
● X1, X2 ≥ 0
8. 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 solo 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 el kg. y de tipo B a 90 pesos. Plantee un modelo de programación lineal que
permita resolver la situación anterior.
X1 = Cantidad de kg. de naranjas tipo A a comprar
X2 = Cantidad de kg. de naranjas tipo B a comprar
Max = 8X1 + 10X2
S.t.
● Dinero disponible para comprar: 50X1 + 80X2 ≤ 50.000

● Cantidad de transporte : X1 + X2 ≤ 700
● X1, X2 ≥ 0
9. Un vendedor de frutas necesita 16 cajas de naranjas, 5 de plátanos y 20 de manzanas. Dos mayoristas están en
condiciones de satisfacer sus necesidades, pero solo venden fruta en contenedores completos. El mayorista A
envía en cada contenedor 8 cajas de naranjas, 1 de plátanos y 2 de manzanas. El mayorista B envía en cada
contenedor 2 cajas de naranjas, una de plátanos y 7 de manzanas. Sabiendo que el mayorista A se encuentra a
150 km de distancia y e mayorista B a 300 km. Calcular cuántos contenedores hara de comprar a cada mayorista,
con el objeto de ahorrar tiempo y dinero, reduciendo al mínimo la distancia.
X1 = Cantidad de contenedores a comprar al mayorista A
X2 = Cantidad de contenedores a comprar al mayorista B
Min = 150X1 + 300X2
S.t.
● Requerimiento mínimo de naranjas: 8X1 + 2X2 ≥ 16

● Requerimiento mínimo de plátanos: X1 + X2 ≥ 5
● Requerimiento mínimo de manzanas: 2X1 + 7X2 ≥ 20
● X1, X2 ≥ 0
10. 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
de 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?
X1 = Cantidad de galones de la bebida A a utilizar en el ponche
X2 = Cantidad de galones de la bebida B a utilizar en el ponche
X3 = Cantidad de galones de la bebida C a utilizar en el ponche
X4 = Cantidad de galones de la bebida D a utilizar en el ponche

X5 = Cantidad de galones de la bebida E a utilizar en el ponche
Min = 1,5X1 + 0,75X2 + 2,0X3 + 1,75X4 + 0,25X5

S.t.
● Requerimiento de ponche: X1+X2+X3+X4+X5 ≥ 500

● Disponibilidad bebida X1: X1 ≤ 200
● Contenido de jugo de naranja: 0,4X1 + 0,05X2 + X3 ≥ 0,2(X1+X2+X3+X4+X5)
● Contenido de jugo de toronja: 0,4X1 + 0,1X2 + X4 ≥ 0,1(X1+X2+X3+X4+X5)
● Contenido de jugo de arándano: 0,2X2 ≥ 0,2(X1+X2+X3+X4+X5)
● X1, X2, X3, X4, X5 ≥ 0
11. La compañía ODGA S.A. fabrica dos tipos de productos; producto A y producto B; cada producto A genera
una utilidad de $3, y cada producto B una utilidad de $5. La producción del producto A requiere de cuatro
horas de trabajo en el centro de maquinado 1 y dos horas en el centro de maquinado 2. La fabricación del
producto B requiere seis horas en el centro de maquinado 1, seis horas de maquinado en el centro de
maquinado 2 y una hora de maquinado en el centro 3. La disponibilidad de los centros de maquinado se
presenta a continuación: 120h centro 1; 72 h centro 2 y 10 h centro 3.
X1 = Producto A
X2 = Producto B
Max = 3X1 + 5X2
S.t.
● 4X1 + 6X2 ≤ 120h centro maquinado 1

● 2X1 +6X2 ≤ 72h centro maquinado 2
● X2 ≤ 10 centro maquinado 3
● X1, X2 ≥ 0
12. Un camión de transporte tiene capacidad de transportar como máximo 9 toneladas y por viaje. En un viaje
desea transportar al menos 4 toneladas de la mercancía A y un peso de la mercancía B que no sea inferior a la
mitad del peso que transporta A. Sabiendo que cobra $800.000 por toneladas transportadas de mercancía A ya
que ocupa un volumen por tonelada y $600.000 por tonelada transportada de mercancía B ya que ocupa un
volumen 1.5 por tonelada ¿Cómo se debe cargar el camión para obtener la ganancia máxima si para cada
tonelada cargada gasta en promedio $200.000 de gasolina?
Objetivo: maximizar ganancia
X1 = Cantidad de toneladas A
X2 = Cantidad de toneladas B
Max = (800.000-200.000)X1 + (600.000-200.000)X2
S.t.
● X1 ≥ 4
● X1 + X2 ≤ 9
● ½ X1 - X2 ≤ 0
● 2X1 + 1.5X2 ≤ 30
● X1, X2 ≥ 0
13. Los 500 alumnos de un colegio van a ir de excursión. La empresa que realiza el viaje dispone de 10 autobuses
de 40 pasajeros y 8 de 30 pero solo de 15 conductores en ese día. El alquiler de los autobuses pequeños es de
$500.000 y el de los grandes de $600000 ¿Cuántos autobuses de cada convendrá alquilar para que el viaje
resulte lo más económico posible?
Objetivo: minimizar costos
X1 = Autobuses de 40 pasajeros
X2 = Autobuses de 30 pasajeros
Min = 600.000X1 + 500.000X2
S.t.
● X1 + X2 ≤ 15
● X1 ≤ 10
● X2 ≤ 8
● 40X1 + 30X2 ≥ 500
● X1, X2 ≥ 0
14. Una fábrica produce dos modelos A y B de un producto. El beneficio que arroja el modelo A es de
$40.000/unidad y el de B $60.000/unidad. La producción diaria no puede superar 4000 unidades del modelo A
ni 3000 del B debido a las condiciones de producción de la planta. El departamento de mercadeo informa que
la demanda de acuerdo a los pedidos recibidos es de 600 unidades ¿Cuántas unidades de cada modelo debe
producir la fábrica para obtener el máximo beneficio?
Objetivo: maximizar beneficio
X1 = Cantidad de modelos A
X2 = Cantidad de modelos B
Max = 40.000X1 + 60.000 X2
S.t.
● X1 ≥ 4000
● X2 ≤ 3000
● X1 + X2 ≥ 600
● X1, X2 ≥ 0
15. Usted como vendedor de FERRETERIA C.A tiene que decir cómo asignar sus esfuerzos entre los diferentes
tipos de clientes de su territorio. Ud visitará comerciantes mayoristas y clientes que compran al detal. Una visita
a un comerciante mayorista usualmente le produce $20 en ventas, pero la visita en promedio dura 2 horas y
debe manejar también en promedio 10 km. En una visita a un comprador al detal, le vende $50 requiere de unas
3 horas y 20 km manejando su carro aproximadamente. Usted planifica viajar como máximo 600 km por semana
en su carro y prefiere trabajar no más de 36 horas a la semana. Encuentre la combinación óptima de visitas a
comerciantes y clientes al menudeo que le permitan maximizar sus ganancias.
X1 = Visita comprador mayorista
X2 = Visita comprador detal
Max = 20X1 + 50X2
S.t.
● 2X1 + 3X2 ≤ 36 h
● 10X1 + 20X2 ≤ 600 km
● X1, X2 ≥ 0
16. Un granjero cría cerdos para venta y desea determinar qué cantidad de los distintos tipos de alimento debe dar
a cada cerdo para cumplir requisitos nutricionales a un costo mínimo. En la siguiente tabla se dan las unidades
de cada clase de ingredientes nutritivos básicos contenido en un kilogramo de cada tipo de alimento, junto con
los requisitos nutricionales diarios y los costos de los alimentos.
X1 = Cantidad de kilogramos de maíz
X2 = Cantidad de kilogramos de grasas
X3 = Cantidad de kilogramos de alfalfa
Min = 42X1 + 36X2 + 30X3

S.t.
● 90X1 + 20X2 + 40X3 ≥ 200

● 30X1 + 80X2 + 60X3 ≥ 180
● 10X1 + 20X2 + 60X3 ≥ 150
● X1,X2,X3 ≥ 0
17. A una persona le tocan 10 millones de pesos en una lotería y le aconsejan que las invierta en dos tipos de
acciones; A y B las de tipo A tienen más riesgo pero producen un beneficio del 10%. Las de tipo B son más
seguras, pero producen sólo el 7% anual. Después de varias deliberaciones decide invertir como máximo 6
millones en la compra de acciones A y por lo menos 2 millones en la compra de acciones B además. Decide
que lo invertido en A sea por lo menos, igual a lo invertido en B. ¿cómo deberá invertir 10 millones para que
el beneficio anual sea máximo?
X1 = Cantidad de $ acciones A
X2 = Cantidad de $ acciones B
Max = 0,1X1 + 0,07X2

S.t.
● X1 ≤ 6.000.000
● X2 ≤ 2.000.000
● X1, X2 ≥ 0
18. Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga $5 por
cada impreso repartido y la empresa B. con folletos más grandes, le paga $7 por impreso. El estudiante lleva
dos bolsas una para los impresos A, en la que caben 120 y otra 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?
X1 = Cantidad de impresos A
X2 = Cantidad de impresos B
Max = 5X1 + 7X2

S.t.
● X1 ≤ 120
● X2 ≤ 100
● X1 + X2 ≤ 150
● X1, X2 ≥ 0
19. Un constructor va a edificar dos tipos de vivienda A y B dispone de $600 millones y el coste de una casa de
tipo A es de $13 millones y $8 millones una tipo B El número de casa de tipo A ha de ser, al menos, del 40%
del total y el de tipo B, el 20% por lo menos. Si cada casa de tipo A se vende a $16 millones y cada una de tipo
B en $9 millones ¿Cuántas casas de cada tipo debe construir para obtener el beneficio máximo?
Objetivos: beneficio máximo

X1 = Cantidad de casa A
X2 = Cantidad de casa B
Max = 3X1 + X2
S.t.
● 13 X1 + 8X2 ≤ 600
● 0,6X1 - 0,4X2 ≥ 0
● X1, X2 ≥ 0
20. Una refinería de petróleo tiene dos fuentes de petróleo crudo: crudo ligero, que cuesta 35 dólares por barril y
crudo pesado a 30 dólares el barril. Con cada barril de crudo ligero, la refinería produce 0.3 barriles de gasolina
(G), 0.2 barriles de combustible para calefacción (C) y 0.3 barriles de combustible para turbinas (T). Mientras
que con cada barril de crudo pesado produce 0.3 barriles de G, 0.4 barriles de C y 0.2 barriles de T. La refinería
ha contratado el suministro de 900.000 barriles G, 800.000 barriles de C y 500.000 barriles de T. hallar las
cantidades de crudo ligero y pesado que debe comprar para poder cubrir sus necesidades al costo mínimo
Objetivo: costo mínimo
X1 = Cantidad de crudo ligero
X2 = Cantidad de crudo pesado
Min = 35X1 + 30X2
S.t.
● 0,3 X1 + 0,3X2 ≥ 900.000 (Gasolina)

● 0,2X1 + 0,4X2 ≥ 800.000 (Calefacción)
● 0,3X1 + 0,2X2 ≥ 500.000 (Turbina)
● X1, X2 ≥ 0
21. Fred Jonasson administra la granja de su familia. Para complementar varios alimentos que se cultivan en la
granja, Fred también cría cerdos para venta y desea determinar las cantidades de los distintos tipos de alimento
disponibles (maíz, grasas y alfalfa) que debe dar a cada cerdo. Como éstos se comerán cualquier mezcla de
estos tipos de alimento, el objetivo es determinar cuál de ellas cumple ciertos requisitos nutritivos a un costo
mínimo. En la siguiente tabla se presentan las unidades de cada tipo de ingrediente nutritivo básico que contiene
1 kilogramo de cada tipo de alimento, junto con los requisitos de nutrición diarios y los costos de los alimentos:
Formule el modelo de programación lineal para este problema.
Variables:
X1: unidades de ingrediente nutritivo básico que contiene un kilogramo de maíz
X2: unidades de ingrediente nutritivo básico que contiene un kilogramo de nutrimento
X3: unidades de ingrediente nutritivo básico que contiene un kilogramo de alfalfa
Función objetivo: Minimizar Z = 84X1 + 72X2 + 60X3
Sujeto a: 90X1 + 20X2 + 40X3 ≥ 200
30X1 + 80X2 +60X3 ≥ 180
10X1 + 20X2 + 60X3 ≥ 150
X1 ᶺ X2 ᶺ X3 ≥ 0
22. Joyce y Marvin tienen una guardería. Intentan decidir qué dar a los niños de almuerzo. Desean mantener sus
costos bajos, pero también deben cumplir con los requerimientos nutritivos de los niños. Ya decidieron darles
sándwiches de mantequilla de maní y mermelada y alguna combinación de galletas, leche y jugo de naranja. El
contenido nutritivo de cada alimento y su costo se presenta en la siguiente tabla.
Los requerimientos nutritivos son los siguientes. Cada niño debe recibir de 400 a 600 calorías. No más de 30%
de las calorías totales deben provenir de grasas. Cada niño debe consumir al menos 60 mg de vitamina C y 12
g de proteína. Todavía más, por razones prácticas, cada niño necesita 2 rebanadas de pan (para un sándwich),
al menos el doble de mantequilla de maní que de mermelada y al menos una tasa de líquido (leche y/o jugo de
naranja). Joyce y Marvin desean seleccionar las opciones de alimento para cada niño que minimice el costo
mientras cumple con los requerimientos establecidos. Formule un modelo de programación lineal para este
problema.
variables:
X1= Rebanadas de Pan.
X2= Cucharada de Mantequilla de Maní.
X3= Cucharada de Mermelada de Fresa.

X4= Galletas Integrales.
X5= Tazas de leche.
X6= Tazas de jugo.
Minimizar Z = 5x1 + 4x2 + 7x3 + 8x4 + 15x5 + 35x6
Sujeto a:
70x1 + 100x2 + 50x3 + 60x4 + 150x5 + 100x6 >= 400
70x1 + 100x2 + 50x3 + 60x4 + 150x5 + 100x6 <= 600
-11x1 + 45x2 - 15x3 + 2x4 + 25x5 - 30x6 <= 0
3x3 + 2x5 + 120x6 >= 60
3x1 + 4x2 + x4 + 8x5 + x6 >= 12
x1 = 2
x2 - 2x3 >= 0
x5 + x6 >= 1
x1, x2, x3, x4, x5, x6 >= 0
23. Al Ferris tiene $60 000 que desea invertir ahora para usar lo que se acumule en la compra de un fondo de retiro
en 5 años. Después de consultar a su asesor fi nanciero, le ofrecieron cuatro tipos de inversiones de ingreso fi
jo, las inversiones A, B, C y D. Las inversiones A y B están disponibles al principio cada uno de los siguientes
5 años (años 1 a 5). Cada dólar invertido en A al iniciar el año reditúa $1.40 (ganancia de $0.40) 2 años después
(a tiempo para invertir de inmediato). Cada dólar invertido en B al principio de un año ofrece $1.70 tres años
después. Las inversiones C y D estarán disponibles una sola vez en el futuro. Cada dólar invertido en C al
principio del año 2 genera $1.90 al fi nal del 5. Cada dólar invertido en D al principio del año 5 produce $1.30
al fi nal de ese año. Al desea saber cuál plan de inversión maximiza la cantidad de dinero acumulada al principio
del año 6. a) Todas las restricciones funcionales de este problema se pueden expresar como igualdades. Para
hacerlo, sean At , Bt , Ct y Dt las cantidades respectivas invertidas en A, B, C y D al principio del año t si la
inversión está disponible y llegará a su madurez al fi nal del año 5. También sea Rt la cantidad de dinero
disponible no invertida al principio del año t (también disponible para invertir en un año posterior). Así, la
cantidad invertida al principio del año t más Rt debe ser igual a la cantidad disponible para inversión en ese
tiempo. Escriba una ecuación en términos de las variables relevantes para el inicio de cada uno de los 5 años
para obtener las cinco restricciones funcionales de este problema. b) Formule un modelo de programación lineal
completo. C c) Resuelva este modelo por el método símplex.
24. Metalco Company desea hacer una nueva aleación con 40% de aluminio, 35% de zinc y 25% de plomo a partir
de varias aleaciones disponibles que tienen las siguientes propiedades:
El objetivo es determinar las proporciones de estas aleaciones que deben mezclarse para producir la nueva
aleación a un costo mínimo. Formule un modelo de programación lineal
Variables:
x1 = Cantidad de aleación 1
X2 = Cantidad de aleación 2
X3 = Cantidad de aleación 3
25. Oxbridge University tiene una computadora grande para uso de académicos, estudiantes de doctorado y
ayudantes de investigación. Durante las horas hábiles debe haber un trabajador para operar y dar mantenimiento
a la computadora y realizar algunos servicios de programación. Beryl Ingram, director del centro de cómputo,
coordina la operación. Al principio del semestre de otoño, Beryl se enfrenta al problema de asignar horas de
trabajo distintas a sus operadores. Debido a que éstos son estudiantes de la universidad, están disponibles para
el trabajo sólo un número limitado de horas al día, como se muestra en la tabla. M
X1: Número de porcioness diarias de res
X2: Número de porcioness diarias de papas
C1: Costo por porción de res
C2: Costo por porción de papas
Min =4X1+2X2
Sujeto a:
5X1+ 15 X2≥ 50
20X1+ 5 X2≥ 40
15X1+ 2 X2≤ 60
26. Una empresa fabrica los productos A, B y C y puede vender todo lo que produzca a los siguientes precios: A
700; B 3.500; C 7.000. Producir cada unidad de A necesita 1 hora de trabajo. Producir una unidad de B necesita
2 horas de trabajo, más 2 unidades de A. Producir una unidad de C necesita 3 horas de trabajo, más 1 unidad de
B. Cualquier unidad de A utilizada para producir B, no puede ser vendida. Similarmente cualquier unidad de B
utilizada para producir C, no puede ser vendida.
Para este período de planificación están disponibles 40 horas de trabajo. Formule y Construya el modelo Lineal
que maximice los ingresos de la empresa.
Utilizando el mismo proceso, se tiene lo siguiente:
Variables de decisión
X1: Unidades de A producidas en total
X2: Unidades de B producidas en total
X3: Unidades de C producidas en total
X4: Unidades de A vendidas
X5: Unidades de B vendidas.
Objetivo: Max 700 X4 + 3.500 X5 + 7.000 X3
Restricciones:
X1 + 2X2 + 3X3 ≤ 40
X1 =X4 + 2 X2
X2 = X5 + X3
X1, X2, X3,X4, X5 ≥ 0
27. Minas Universal opera tres minas en West Virginia. El meneral de cada una se separa, antes de embarcarse, en
dos garados. La capacidad diaria de producción de las mismas así, como sus costos diarios de operación son los
siguientes:
La Universal se comprometió a entregar 54 toneladas de mineral de grado alto y 65 toneladas de mineral de

grado bajo para fines de la siguiente semana. Además, tiene contratos de trabajo que garantizan a los
trabajadores de ambas minas el pago del día completo por cada día o fracción de día que la mina esté abierta.
Determínese el número de días que cada mina debería operar durante la siguiente semana, si Minas Universal
ha de cumplir su compromiso a un costo total mínimo.
minimícese: z = 20X1 + 22X2 + 18X3

con las condiciones:
4X1 + 6X2+X3 >= 54
4X1 + 4X2 + 6X3 >= 65
X1 <= 7
X2 <= 7
X3 <= 7
con: todas las variables enteras y no negativas
28. Una fábrica se dedica a la producción y venta de electrodomésticos, ofertando en estos momentos tres
productos: neveras, microondas y lavadoras, que puede vender a 80.000, 40.000 y 60.000 pesetas
respectivamente. En el proceso productivo se dispone en fábrica de dos tipos diferentes de técnicos (A y B).
Los primeros, de tipo A, se encargarán del montaje de los electrodomésticos, mientras que los segundos, los de
tipo B, lo harán de la puesta a punto, entendiendo como tal las labores de ajuste de temperatura, revisión de
circuitos y perfeccionamiento. La relación de horas-hombre necesarias por cada uno de los tipos de técnicos
para realizar su misión en cada uno de los electrodomésticos con los que trabaja la fábrica vienen expresados
en la siguiente tabla:
La disponibilidad de horas diarias de estos técnicos alcanza un máximo de 180 horas para los de tipo A y de
200 horas para los técnicos de tipo B. Por otra parte, y por razones de competencia, el número total de
electrodomésticos fabricados diariamente habrá de ser como mínimo de 40.
Estudiar cómo habría de ser la fabricación óptima para maximizar los ingresos.
X1: Cantidad de neveras a fabricar diariamente.
X2: Cantidad de microondas a fabricar diariamente.

X3: Cantidad de lavadoras a fabricar diariamente.
Max Z = 80X1+40X2+60X3
S.a:
4X1 + X2 + 3Xj ≤ 180
2X1 + X2 + 2X3 ≤ 200
X1 + X2 + X3 ≥ 40
X1, X2, X3 ≥ 0
29. Una empresa de manufacturas se plantea la búsqueda de mayores niveles de eficacia optimizando la asignación
de recursos humanos. En la actualidad, dicha empresa fabrica dos líneas de productos A y B con una demanda
diaria diferente, siendo aproximadamente la del producto A de 160 unidades, mientras que el producto B
experimenta una demanda cercana a las 105 unidades diarias. La empresa, consciente de que uno de sus mayores
puntos fuertes debe ser mantener la lealtad de los clientes hacia sus artículos, tiene como principio de
funcionamiento el que cada día se fabrique, como mínimo, la cantidad de piezas que se demandan, con el
objetivo de que nunca se quede un cliente sin el producto que desea. En el proceso de fabricación pueden
intervenir tres tipos diferentes de personal con distinta cualificación. En primer lugar, se pueden contratar
operarios no especializados cuya capacidad productiva se cifra en 3 unidades tanto del producto A como B por
hora de trabajo, con un coste para la empresa de 1.000 pts/hora, que incluye retribuciones y pagos de impuestos
y Seguridad Social. En segundo lugar, se encuentran los técnicos de grado 2, con una mayor especialización en
la fabricación del producto A, del que pueden llegar a producir 12 unidades por hora de trabajo; sin embargo,
su rendimiento decrece considerablemente cuando se trata de fabricar el producto B del que sólo llegan a
fabricar del orden de 2 unidades por hora. Independientemente del trabajo que realicen, los costes por hora que
este tipo de técnicos suponen para la empresa se elevan a 2.000 pts. Por último, también se pueden contratar
técnicos de grado 3, cuya especialización se centra en el producto B, del que pueden llegar a producir 13
unidades/hora; por el contrario, con el producto A sus niveles de productividad decrecen hasta un máximo de 5
unidades/hora. Éstos técnicos son los más salados a la hora de hablar de costes, repercutiendo sobre la empresa
unos gastos de 4.000 pts por cada hora de trabajo. Los tres tipos de empleados pueden ser contratados sobre
una base diaria en cualquier cantidad y combinación, con tal que aseguren los objetivos de satisfacción de la
demanda anteriormente citados. La única restricción limitativa que existe es la capacidad de la sala de trabajo,
en la que, a máxima carga de trabajo, se estima que no podrían trabajar juntos más de 6 personas a razón de 8
horas diarias como máximo. Supuesto se realiza la contratación por horas y fracciones de éstas.
¿Cuál habría de ser la distribución óptima de los recursos humanos diariamente para reducir al máximo los
gastos que en este capítulo incurre la empresa?
X1 : n° horas diarias contratadas de operario.
X2 : n° horas diarias contratadas de técnico de grado 2.
X3 : n° horas diarias contratadas de técnico de grado 3.
Min Z = X1 + 2X2 + 4X3
S.a.
3X1 +12X2 + 5X3 ≥ 160
3X1 +2X2 + 13X3 ≥ 105
X1 + X2 + Z3 ≤ 6,8
X1, X2, X3 ≥ 0
30. En el último consejo de dirección de la empresa "La rosca loca" se llegó a la conclusión de que la razón por la
que sus productos (obviamente roscas de maíz) no son adquiridos es porque el gran público, simplemente, los
desconoce. Ante tamaña evidencia, el nuevo jefe comercial -que acaba de terminar un cursillo acelerado de
publicidad por fascículos- propone la idea de dar a conocer los productos de la empresa de una forma distinta a
la habitual, en este caso regalando roscas en algunas salas de cine de la ciudad. La idea le ha venido
aprovechando que su padre es el dueño de estas salas y le permite promocionar sus roscas sin cobrar nada a la
empresa y porque, sinceramente, su padre no cree que se vendan ni aún después de haberlas regalado. Eso sí,
exige que las roscas de la promoción sean distintas a las habituales de venta en cines, porque si no le haría
perder dinero por las roscas que deja de vender. Una vez logrado el acuerdo, la empresa se plantea no gastarse
más de 800.000 pts semanales en la fabricación de roscas de promoción mientras dure ésta. El dinero será
asignado para la distribución gratuita de cuatro productos: roscas rosas, roscas verdes extra saladas, roscas
beodas y roscas arco-iris. El objetivo de la campaña es alcanzar al mayor número posible de consumidores
potenciales dispuestos a probar los productos ofertados. La tabla muestra el número de personas a las que se
llega normalmente por medio de la distribución de una tonelada de producto de cualquiera de los distintos tipos
de roscas. También se ofrece el coste por cada tonelada de producto y el número máximo de toneladas que
pueden fabricarse semanalmente para dedicarse a promoción.
El acuerdo alcanzado por la empresa y las salas de cine obliga que, al menos, se distribuyan 5 toneladas de las
roscas beodas y roscas arco-iris conjuntamente por semana. Para asegurar una campaña del más amplio alcance,
la dirección también insiste en no invertir más de 180.000 pts en la distribución simultánea de roscas beodas y
roscas arco-iris. Con los datos anteriores, determinar el número de toneladas de cada tipo de roscas que
semanalmente han de distribuirse para conseguir que el mayor número posible de consumidores potenciales
conozcan los productos de "La rosca loca".
X1: Toneladas de roscas rosas destinadas a promoción / semana.

X2: Toneladas de roscas verdes extra saladas destinadas a promoción / semana.
X3: Toneladas de roscas beodas destinadas a promoción / semana.
X4: Toneladas de roscas arco-iris destinadas a promoción / semana.
Objetivo:
Maximizar (Max) Z = 5.000 X1 + 8.500 X2 + 2.400 X3 + 2.800 X4
Sujeto a (s.a.)
80.000X1 + 92.500X2 + 29.000X3 + 38.000X4 ≤ 800.000
X3 +X 4 ≥ 5
29.000X3 + 38.000X4 ≤ 180.000
0 ≤ X1 ≤ 12
0 ≤ X2 ≤ 5
0 ≤ X3 ≤ 25
0 ≤ X4 ≤ 20
31. La Medequip Company produce equipos de precisión de diagnóstico médico en dos de sus fábricas. Se han
recibido pedidos de tres centros médicos para la producción de este mes. La siguiente tabla muestra el costo
unitario de envío desde cada fábrica a cada centro. Además, muestra el número de unidades que se producirán
en cada fábrica y el número de unidades ordenadas por cada cliente:
Ahora debe tomar la decisión sobre el plan de cuántas unidades enviar de cada fábrica a cada cliente.
A1 = Equipos enviados desde la fábrica 1 hasta el cliente 1.
B1 = Equipos enviados desde la fábrica 2 hasta el cliente 1.

MINIMIZAR Z = 600 A1+ 800 A2+ 700 A3+ 400 B1+ 900 B2+ 600 B3
Sujeta a las siguientes restricciones:
- Requerimiento de los clientes (orden):
A1 + B1 = 300
A2 + B2 = 200
A3 + B3 = 400
- Producción de cada fábrica:
A1 + A2 + A3 = 400
B1 + B2 + B3 = 500
- Condición de no negatividad:
Ai , Bi > = 0 (6)
32. Una empresa fabrica tres tipos de helados utilizando leche y nata. Para el próximo mes dispone de 75
unidades de leche y 100 de nata. Los coeficientes técnicos y los costes se muestran en la tabla siguiente:
Como mínimo se han de fabricar 20 helados. El plan de producción mensual se ha obtenido a partir del
siguiente programa lineal:
Maximizar: Z = 5X1 + 7X2 + 2X3
4X1 + 3X2 + 2X3 ≤ 75

X1 + 2X2 + 3X3 ≤ 100
X1 + X2 + X3 ≥ 20
X1, X2, X3 ≥ 0
33. Una empresa está interesada en desarrollar un abono que contenga como mínimo 100 unidades de potasa, 25
de nitrógeno y 10 de amoníaco, para ello se dispone de los productos A y B cuyo coste en el mercado
asciende a 10 y 15 euros por tonelada respectivamente. El contenido de potasio, nitrógeno y amoníaco de una
tonelada de producto se muestra en la tabla siguiente:
Desarrolle el nuevo abono tomando en consideración que se desea que dicho abono cueste lo menos posible.
X1: Toneladas del producto A que intervienen en el abono
X2: Toneladas del producto B que intervienen en el abono
Minimizar: Z = 10X1 +15X2
2,0X1 + 1,0X2 ≥ 100
0,3X1 + 0,6 X2 ≥ 25
0,2X1 + 0,2X2 ≥ 10
X1 + X2 ≥ 0
34. los hospitales enfrentan constantemente problemas con el horario de trabajo de sus enfermeras. Un modelo de
planificación de horarios en un problema de programación de enteros para minimizar el número total de
trabajadores sujetos a un número específico de enfermeras durante cada periodo del día.
Dado que cada enfermera trabaja jornadas de 8 horas diarias, el/ellas pueden comenzar a trabajar al comienzo
de cualquiera de los primeros cinco periodos: 8:00, 10:00, 12:00, 2:00 o 4:00. Adicionalmente, no se necesita
ninguna enfermera que comience a trabajar después de las 4:00, dado que su horario se extendería hasta
después de la medianoche cuando no son necesarias. ¿Cuántas enfermeras se deben reportar de forma tal de
cumplir los requerimientos en la tabla anterior?
Variables:
X1: cantidad de enfermeras periodo 1

Objetivo: minimizar Z = X1 + X2 + X3 + X4 + X5
Restricciones:
X1 ≥ 10
X1 + X2 ≥ 8
X1 + X2 + X3 ≥ 9
X1 + X2 + X3 + X4 ≥ 11
X2 + X3 + X4 + X5 ≥ 13
X3 + X4 + X5 ≥ 8
X4 + X5 ≥ 5
X5 ≥ 3
X1, X2, X3, X4, X5 ≥ 0
35. Suponga que un almacén de madera ofrece láminas de 10 metros, las cuales son cortadas en 3 metros, 4
metros y 5 metros dependiendo de las exigencias de los clientes. La lámina de madera de 10 metros puede ser
cortada en 6 patrones sensibles tal y como se muestra en la tabla siguiente: Patrón # 3 metros 4 metros 5
metros desperdicio 1 3 0 0 1 2 2 1 0 0 3 1 0 1 2 4 0 1 1 1 5 0 2 0 2 6 0 0 2 0 Existen otros patrones posibles
pero que no son sensibles; por lo tanto, se podrá cortar una lámina de madera de 10 metros en una de 3 metros
y una de 4 metros dejando un desperdicio de 3 metros. Esto no tendría sentido dado que 3 metros de
desperdicio podrían ser utilizados como una pieza de 3 metros, así como se muestra en el patrón 2. Si algún
cliente ordena 50 láminas de 3 metros, 65 de 4 metros, y 40 de 5 metros.
¿Cuántas láminas de 10 metros se necesitan para cortar estas órdenes y que patrones se debería utilizar?
50 láminas de 3 metros : (50 * 3 = 150)

En total se necesitan 610 metros para suplir la orden del cliente, si dividimos esta cantidad en 10 metros que
es el tamaño de las láminas que el almacén nos ofrece nos va a dar la cantidad de láminas de 10 metros que
debemos usar; como mínimo debemos usar 61 láminas de 10 metros. Variables:
X1: cantidad de láminas de 10 m en patrón 1

Objetivo: minimizar Z = 1X1 + 0X2 + 2X3 + 1X4 + 2X5 + 0X6
Restricciones:
3X1 + 2X2 + X3 ≥ 50
X2 + X4 + 2X5 ≥ 65
X3 + X4 + 2X6 ≥ 40
X1 + X2 + X3 + X4 + X5 + X6 ≥ 61
X1, X2, X3, X4, X5, X6 ≥0
36. Desde dos almacenes A y B, se tiene que distribuir fruta de tres mercados de la ciudad. El almacén A dispone
de 10 toneladas de fruta diarias y el B de 15 toneladas, que se reparten en su totalidad. Los dos primeros
mercados necesitan, diariamente, 8 toneladas de fruta, mientras que el tercero necesita 9 toneladas diarias. El
costo del transporte desde cada almacén a cada mercado viene dado por el siguiente cuadro:
Planificar el transporte para el coste sea mínimo. Variables:
X1: cantidad ton de alm A a mercado 1
X2: cantidad ton de alm B a mercado 1


Restricciones:
X1 + X2 + X3 ≤ 10
X2 + X4 + X6 ≤ 15
X1 + X2 ≥ 8
X3 + X4 ≥ 8
X5 + X6 ≥ 9
X1, X2, X3, X4, X5, X6 ≥ 0
37. Una imprenta dispone de 1800 pilas de cartulina de 13 pulgadas de largo debe atender un pedido que le exige
cortes de tal manera que disponga al menos de 1000 tiras de 7 pulgadas y 2000 tiras de 5 pulgadas, cada tira
se puede cortar de 2 formas.
1. Se cortan dos tramos de 5 pulgadas y un desperdicio de 3 pulgadas 5” 5” 3”

2. Hace un corte de un tramo de 7 pulgadas y un desperdicio de 1 pulgada 5” 7” 1”
Cuantas tiras de 13 pulgadas se deben cortar en la forma 1, 2 de tal manera que se minimice el desperdicio.
Variables:
X1: cantidad de cortes tipo I
X2: cantidad de cortes tipo II
Objetivo: minimizar Z = 3X1 + X2
Restricciones:
X1 + X2 ≤ 1800
X2 ≥ 1000
2X1 + X2 ≥ 2000
X1, X2 ≥ 0
38. Una compañía de alquiler de camiones dispone de dos tipos de vehículos el camión A: tiene de espacio
refrigerado y de espacio no refrigerado, el camión B tiene de cada tipo de espacio, una transportadora de
alimentos debe transportar de producto refrigerado y de productos no refrigerados. El camión A lo alquilan a
30.000$ el km, el camión B lo alquilan a 35.000$ el km, si recorrieron 40 km cuantos camiones de cada tipo
deben tomarse en alquiler para minimizar el tipo de transporte . Variable:
X1: cantidad de camión tipo A
X2: cantidad de camión tipo B

Objetivo: minimizar Z = (30.000X1 + 35.000X2) * 40
minimizar Z = 1.200.000X1 + 1.400.000X2
Restricciones:
2X1 + 3X2 ≥ 180
4X1 + 3X2 ≥ 240
X1, X2 ≥ 0
39. Una compañía productora de fertilizantes es propietaria de 2 minas que le genera la materia prima básica para
sus productos. La mina 1 produce semanalmente 10 ton de materia prima grado A; 30 ton de materia prima
grado B; y 50 ton de grado C. La mina 2 produce 30 ton de cada grado semanalmente, la compañía para la
producción anual de fertilizantes requiere al menos de 160 ton de grado A y 303 ton grado B pero no más de
800 ton de grado C. los costos de explotación semanal de la mina A es de $800.000 y de la mina B $700.000
cuantas semanas al año se debe explotar cada mina para cumplir los planes de producción minimizando
costos.
Variables:
X1: n.o de semanas de explotación de mina A
X2: n.o de semanas de explotación de mina B
Objetivo: minimizar Z = 800.000X1 + 700.000X2
Restricciones:
10X1 + 30X2 ≥ 160
30X1 + 30X2 ≥ 303
50X1 + 30X2 ≤ 800
X1, X2 ≥ 0
40. Una compañía tiene dos plantas y tres almacenes la primera planta puede suministrar como máximo 500 lb de
un producto dado la segunda planta, 200 lb como máximo. La demanda del primer almacén es de 150 lb el
segundo es de 200 y el tercero de 250. Los costos de fabricación del producto se indican en la siguiente tabla
precios de fabricación unitarios.
Determine un programa de embarques que satisfaga la demanda a un menor costo.
X1: cantidad unidades productos planta 1 enviadas almacén 1
X1 + X4 ≥ 150
X2 + X5 ≥ 200
X3 + X6 ≥ 350
X1 + X2 + X3 ≥ 500
X4 + X5 + X6 ≥ 200
X1, X2, X3, X4, X5, X6 ≥ 0
41. La comida para perros alojados en una perrera se prepara mezclando 3 productos con la cual se obtiene una
dieta balanceada para los canes la información sobre los 3 productos se muestra en la siguiente tabla.
Si se desea alimentar 200 perros asegurándose que cada uno ingiera diariamente cuando menos 8 onzas de
proteínas una onza de carbohidratos y no más de ½ onza de grasas. ¿Qué cantidad de cada producto debe
comprarse con el fin de minimizar los costos y entregar la dieta a los canes?
42. Nestle Company está desarrollando una nueva barra de mantequilla de cacahuate y chocolate. El dulce debe
tener al menos 5 gramos de proteínas por onza de mezcla pero no más de 5 gramos de carbohidratos y 3
gramos de grasas saturadas. Desarrolle un programa lineal para determinar la cantidad de cada ingrediente por
utilizar que satisfaga los requerimientos nutricionales a un costo total mínimo, basándose en los siguientes
datos:
Solución:
X1: onza de mantequilla de cacahuate
X2: onza de chocolate
Maximizar Z = 0,10X1 + 0,18X2
S.t.
4x1 + 0,8x2 ≥ 5
2,5x1 + x2 ≤ 5 (x1 + x2)
2,0x1 + 0,5x2 ≤ 3(x1 +x2)
x1,x2 ≥ 0
43. Simplex
Max =2X1 + 5X2
S.t.
X1 + 6X2 ≤ 20
X1 + X2 ≤ 60
X1 ≤ 40
X1, X2 ≥ 0
Solución:
Forma estándar:
Para encontrar la variable que entra a la base elegimos el valor más negativo del vector de costes reducidos: -5.
Por lo tanto la variable de entrada sería X2.
Para la variable de salida dividiremos los valores de la columna R con los de la columna X2 (siempre y cuando
sean positivos). Los resultados en orden serían: 20/6, 60 y la última fila no se considera porque su valor
correspondiente a X2 no es positivo (0). Se debe elegir el menor valor de esta división: 20/6; por lo tanto la
variable de salida se encuentra en la primera fila: S 1.
El elemento pivote se encuentra en el cruce de X2 y S1: 6.
Ingresa la variable X1 y sale de la base la variable X2. El elemento pivote es 1/6. Repetimos las operaciones y
obtenemos la siguiente matriz:
En esta última matriz, todos los valores del vector de costes reducidos son positivos lo que indica que nos
encontramos en el punto óptimo. El resultado sería:
44. Simplex
Min = 3X1 - 2X2

S.t.
2X1 + X2 ≤ 18
2X1 + 3X2 ≤ 42
3X1 - 2X2 ≤ 5
X1, X2 ≥ 0
Solución:
Forma estándar:
Como el ejercicio es de minimización, elegiremos el mayor valor positivo para la variable de entrada: 2. Por lo
tanto la variable de entrada sería X2.
Para la variable de salida dividiremos los valores de la columna R con los de la columna X2 (siempre y cuando
sean positivos). Los resultados en orden serían: 18/1, 42/3 y la última fila no se considera porque su valor
correspondiente a X2 es negativo (-2). Se debe elegir el menor valor de esta división: 42/3=14; por lo tanto la
variable de salida se encuentra en la segunda fila: S 2.
El elemento pivote se encuentra en el cruce de X2 y S2: 3.

En esta última matriz, todos los valores del vector de costes reducidos son negativos, lo que indica que nos
encontramos en el punto óptimo del problema de minimización. El resultado sería:
45. (Simplex)
Tres productos son fabricados en una máquina. El tiempo de preparación de cada producto es de 2, 3 y 4
minutos respectivamente, y el tiempo de proceso de 3, 2 y 1 minutos. El beneficio aportado por cada producto
es respectivamente de 12, 10 y 15 euros. Se dispone de 100 minutos de máquina y 200 para la preparación de
la misma. Determine el número óptimo de unidades a fabricar de cada artículo.
Definición de las variables:
Transformando las desigualdades en igualdades introduciendo variables holgura:

Iteración 1.
Iteración 2
46. (Simplex) Slim Down fabrica una línea de bebidas nutritivas para reducción de peso. Uno de sus productos es
una malteada como una comida completa. La malteada contiene varios ingredientes. En la tabla se da parte de
la información de estos ingredientes.
Los requerimientos nutritivos son los siguientes.
La bebida debe tener un total de 380 a 420 calorías (inclusive). No más de 20% de las calorías totales deben
venir en grasas. Debe tener al menos 50 mg de contenido vitamínico. Para el sabor, debe haber al menos 2
cucharadas de saborizante de fresa por cada cucharada de endulzante artificial. Por último, para que esté espeso,
debe haber sólo 15 mg de harinas en la bebida.
La gerencia desea seleccionar la cantidad de cada ingrediente para la bebida que minimice el costo al tiempo
que cumpla con los requerimientos anteriores.
X1= Cucharada de Sabor a fresa.
X2= Cucharada de Crema.

X3= Cucharada Suplemento Vitamínico.
X4= Cucharada de Endulzante Artificial.
X5= Cucharada de Agente Espesante
Para minimizar costo minimizamos la función objetivo:
Minimizamos Z =10*X1 + 8*X2 + 25*X3 + 15*X4 + 6*X5
Sujeta a: 50*X1 + 100*X2 + 120*X4 + 80*X5 ≥ 380
50*X1 + 100*X2 + 120*X4 + 80*X5 ≤ 420
-9*X1 + 55*X2 – 24*X4 + 14*X5 ≤ 0
20*X1 + 50*X3 + 2*X5 ≥ 50
X1 – 2*X4 ≥ 0
3*X1 + 8*X2 + X3 + 2*X4 + 25*X5 = 15
X1, X2, X3, X4, X5 ≥ 0

47. Joyce y Marvin tienen una guardería. Ellos intentan decidir qué dar a los niños de almuerzo.
Desean mantener sus costos bajos, pero también deben cumplir con los requerimientos
nutritivos para niños. Ya decidieron darles sándwiches de mantequilla de maní y mermelada
y alguna combinación de galletas, leche y jugo de naranja. El contenido nutritivo de cada
alimento y su costo se da en la siguiente tabla.
Los requerimientos nutritivos son los siguientes. Cada niño debe recibir de 400 a 600 calorías. No más de 30%
de las calorías totales deben venir en grasas. Cada niño debe consumir al menos 60 mg de vitamina C y 12 g de
proteína. Todavía más, por razones prácticas, cada niño necesita justo 2 rebanadas de pan (para un sandwich),
al menos el doble de mantequilla de maní que de mermelada y al menos una taza de líquido (leche y/o jugo de
naranja).
Joyce y Marvin desean seleccionar las opciones de alimento para cada niño que minimice el costo mientras
cumple con los requerimientos establecidos.
X1= Rebanadas de Pan.
X2= Cucharada de Mantequilla de Maní.
X3= Cucharada de Mermelada de Fresa.
X4= Galletas Integrales.
X5= Tazas de leche.
X6= Tazas de jugo.
Minimizar z = 5x1 + 4x2 + 7x3 + 8x4 + 15x5 + 35x6
Sujeto a:
70x1 + 100x2 + 50x3 + 60x4 + 150x5 + 100x6 >= 400
70x1 + 100x2 + 50x3 + 60x4 + 150x5 + 100x6 <= 600
-11x1 + 45x2 - 15x3 + 2x4 + 25x5 - 30x6 <= 0

3x3 + 2x5 + 120x6 >= 60
3x1 + 4x2 + x4 + 8x5 + x6 >= 12
x1 = 2
x2 - 2x3 >= 0
x5 + x6 >= 1
x1, x2, x3, x4, x5, x6 >= 0

48. Resuelva el siguiente problema mediante el simplex:
Añadiendo al modelo las variables de holgura que corresponden:
Iteracion 1.
Iteracion 2.

Iteración 1.

Iteración 1.
Iteración 2.

DETERMINISTICOS - Ejercicios

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

DETERMINISTICOS - Ejercicios

Cargado por

Copyright:

Formatos disponibles

EJERCICIOS MODELOS

X1: Número de equipos de fútbol a patrocinar

X2: Número de equipos de básquetbol a patrocinar

● Presupuesto: 300.000X1+1.000.000 ≤ 30.000.000

X1: Número de cursos de administración

Min = 120X1 + 200X2

● Presupuesto: 60X1 + 24X2 ≤ 3000

X1: Cerveza clara

Max = 0,20X1 + 0,50X2

● Cebada: 0,1X1 + 0,6X2 ≤ 2000

X1 = Kilogramos de colorante procesadas en la ruta 1

Max = 50X1 + 65X2

● Mezcla: 2X1 + 2X2 ≤ 54

X1 = Cantidad de bicicletas de paseo a producir

X2 = Cantidad de bicicletas de montaña a producir

Max = 20.000X1 + 15.000 X2

X1 = Cantidad de asientos reservados VIP

X2 = Cantidad de asientos reservados general

Max = 10.000X1 + 6.000 X2

● Equipaje permitido: 20X1 + 50X2 ≤ 3000

X1 = Cantidad de kg. de naranjas tipo A a comprar

X2 = Cantidad de kg. de naranjas tipo B a comprar

Max = 8X1 + 10X2

● Dinero disponible para comprar: 50X1 + 80X2 ≤ 50.000

Min = 150X1 + 300X2

● Requerimiento mínimo de naranjas: 8X1 + 2X2 ≥ 16

X1 = Cantidad de galones de la bebida A a utilizar en el ponche

X2 = Cantidad de galones de la bebida B a utilizar en el ponche

X3 = Cantidad de galones de la bebida C a utilizar en el ponche

X4 = Cantidad de galones de la bebida D a utilizar en el ponche

Min = 1,5X1 + 0,75X2 + 2,0X3 + 1,75X4 + 0,25X5

● Requerimiento de ponche: X1+X2+X3+X4+X5 ≥ 500

Max = 3X1 + 5X2

● 4X1 + 6X2 ≤ 120h centro maquinado 1

Objetivo: maximizar ganancia

Max = (800.000-200.000)X1 + (600.000-200.000)X2

Objetivo: minimizar costos

Min = 600.000X1 + 500.000X2

Objetivo: maximizar beneficio

Max = 40.000X1 + 60.000 X2

X1 = Visita comprador mayorista

X2 = Visita comprador detal

Max = 20X1 + 50X2

X1 = Cantidad de kilogramos de maíz

X2 = Cantidad de kilogramos de grasas

X3 = Cantidad de kilogramos de alfalfa

Min = 42X1 + 36X2 + 30X3

● 90X1 + 20X2 + 40X3 ≥ 200

Objetivo: maximizar beneficio

Max = 0,1X1 + 0,07X2

Max = 5X1 + 7X2

Objetivos: beneficio máximo

Objetivo: costo mínimo

X1 = Cantidad de crudo ligero

X2 = Cantidad de crudo pesado

Min = 35X1 + 30X2

● 0,3 X1 + 0,3X2 ≥ 900.000 (Gasolina)

X1: unidades de ingrediente nutritivo básico que contiene un kilogramo de maíz

X2: unidades de ingrediente nutritivo básico que contiene un kilogramo de nutrimento

X3: unidades de ingrediente nutritivo básico que contiene un kilogramo de alfalfa

Función objetivo: Minimizar Z = 84X1 + 72X2 + 60X3

Sujeto a: 90X1 + 20X2 + 40X3 ≥ 200

30X1 + 80X2 +60X3 ≥ 180

10X1 + 20X2 + 60X3 ≥ 150