PHPSimplex 202120

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 31

Instrucciones Nombre y apellido: Bryanna

González C.I : 30608270

1. Cree un nuevo archivo en WORD


2. Copie y pegue el enunciado del Primer Problema
3. Capture la imagen del problema planteado en PHPSimplex (Use Impr Pant)

La imagen debe dejar claro la función


objetivo, las restricciones y el sentido de la optimización (minimización o
maximización)
4. Capture la imagen de la solución obtenida usando la aplicación (similar a la
imagen adjunta)

5. Si el problema admite solución gráfica presente la solución y


comente las características de la región factible y de la
solución obtenida (ver ejemplo)
6. Comente la solución, explique si la misma responde con las restricciones y satisface la
condición de minimización o maximización realizada. Explique cuidando la redacción y
ortografía.
7. Copie y pegue el enunciado del Segundo Problema
8. Repita los mismos pasos de la rutina anterior.
9. Guarde el archivo con NombreApellido.docx
10. Cargue la tarea en m7.ucab.edu.ve
Problemas
1. Producción para utilidad máxima. Un fabricante de juguetes prepara
un programa de producción para dos nuevos juguetes, muñecas y
soldados, con base en la información concerniente a sus tiempos de
producción dados en la tabla que sigue:

Máquina A Máquina B Acabado


Muñecas 2 hr 1 hr 1 hr
Soldados 1 hr 1 hr 3 hr

Por ejemplo, cada muñeca requiere de 2 horas en la máquina A. Las


horas disponibles empleadas por semana son: para operación de la
máquina A, 70 horas; para la B, 40 horas; para acabado, 90 horas. Si las
utilidades en cada muñeca y cada soldado son de $4 y $6,
respectivamente, ¿Cuántos juguetes de cada uno debe producir por
semana el fabricante con el fin de maximizar la utilidad? ¿Cuál es esta
utilidad máxima?

X₁ = Muñecas
X₂ = Soldados

Función a optimizar 4X₁ + 6X₂


Restricciones
2X₁ + X₂ ≤ 70
X₁ + X₂ ≤ 40
X₁ + 3X₂ ≤ 90

La solución óptima es de 15 muñecas y 25 soldados. Esto satisface las


restricciones de que el doble de las muñecas (30) producidas sumado a
la cantidad de soldados producidos (25) debe ser menor o igual a 70
horas disponibles para la operación de la máquina A. En este caso el
resultado es 55 horas operativas por lo que se encuentra dentro del rango
de la restricción.

A su vez, satisface la restricción de que el tiempo de producción de


ambos juguetes sumados debe ser menor o igual a 40 horas, en este
caso 15+25= 40, por lo que se satisface la restricción y se está utilizando
la máquina B todas las horas que está disponible.
Por último, como tercera restricción se encuentra que 15 muñecas más
75 soldados debe ser menor o igual a 90, es igual a 90 por lo que se
puede decir que se satisface la restricción y se está realizando el
acabado todo el tiempo disponible.

La región factible corresponde al área verde donde se intersectan todas


las restricciones, en este caso se encuentran como posibles puntos
óptimos los siguientes: H, G, C, y O. Por otro lado se encuentran los
puntos E, D, I y F que se encuentran fuera de la región factible por lo que
no satisfacen alguna de las restricciones y quedan descartados como
posible solución óptima.
El punto óptimo en este caso es el G (15, 25), el cual está intersectado
con la curva de nivel (recta roja)
La solución hallada en efecto maximiza la utilidad
2. Producción para utilidad máxima. Un fabricante produce dos tipos de
parrilla para asar, Old Smokey y Blaze Away. Para su producción las
parrillas requieren del uso de dos máquinas, A y B. El número de horas
necesarias para ambas está indicado en la tabla siguiente:

Máquina A Máquina B
Old Smokey 2 hr 4 hr
Blaze Away 4hr 2 hr
24 24

X₁ = Old Smokey
X₂ = Blaze Away

Función a optimizar = 4X₁ + 6X₂

Restricciones
2X₁ + 4X₂ ≤ 24
4X₁ + 2X₂ ≤ 24

Si cada máquina puede utilizarse 24 horas por día y las utilidades en los
modelos son de $4 y $6, respectivamente, ¿Cuántas parrillas de cada
tipo debe producirse por día para obtener una utilidad máxima? ¿Cuál es
la utilidad máxima?

Interpretación
Interpretación gráfica

3. Formulación de dieta. Una dieta debe contener al menos 16 unidades


de carbohidratos y 20 de proteínas. El alimento A contiene 2 unidades
de carbohidratos y 4 de proteínas; el alimento B contiene 2 unidades de
carbohidratos y 1 de proteínas. Si el alimento A cuesta $1.20 por unidad
y el B $0.80 por unidad ¿Cuántas unidades de cada alimento deben
comprarse para minimizar el costo? ¿Cuál es el costo mínimo?

X₁ = Alimento A
X₂ = Alimento B

Función a optimizar (minimizar) = 1.20X₁ + 0.80X₂


Restricción
2X₁ + 4X₂ ≥ 16
4X₁ + X₂ ≥ 20
Inter

Gráfica
4. Nutrientes en fertilizantes. Un agricultor comprará fertilizantes que
contienen tres nutrientes: A, B y C. Los requerimientos mínimos
semanales de éstos son 80 unidades de A, 120 de B y 240 de C. Existen
dos mezclas de fertilizantes de gran aceptación en el mercado. La
mezcla cuesta $8 por bolsa, y contiene 2 unidades de A, 6 de B y 4 de
C. La mezcla II cuesta $10 por bolsa, con 2 unidades de A, 2 de B y 12
de C. ¿Cuántas bolsas de cada mezcla debe comprar el agricultor para
minimizar el costo de satisfacer sus requerimientos de nutrientes?
X₁ = Mezcla I
X₂ = Mezcla II

Función a optimizar (minimizar): 8X₁ + 10X₂


Restricciones:
2X₁ + 2X₂ ≥ 80
6X₁ + 2X₂ ≥120
4X₁ + 12X₂ ≥ 240

iNTER
GRafi z
5. Extracción de minerales. Una compañía extrae minerales de una mina.
El número de libras de los minerales A y B que pueden extraerse de
cada tonelada de la mina I y II se dan en la tabla siguiente, junto con los
costos por toneladas de las minas:

Mina I Mina II
Mineral A 100 lb 200lb
Mineral B 200 lb 50 lb
Costo por tonelada $50 $60

Si la compañía debe producir al menos 3000 lb de A y 2500 lb de B,


¿Cuántas toneladas de cada mina deben procesarse con el objeto de
minimizar el costo? ¿Cuál es el costo mínimo?

X₁ = Mineral A
X₂ = Mineral B
Función a optimizar (minimizar) = 50X₁ + 60X₂
Restricciones: 100X₁ + 200X₂ ≥ 3000
200X₁ + 50X₂ ≥ 2500

6. Programación de producción. Una compañía petrolera que tiene dos


refinerías necesita al menos 8000, 14.000 y 5000 barriles de petróleo de
grados bajo, medio y alto, respectivamente. Cada día, la refinería I
produce 2000 de grado bajo, 3000 barriles de grado medio y 1000
barriles de grado alto, mientras la refinería II produce 1000 barriles de
cada uno de los grados alto y bajo, y 2000 barriles de petróleo de grado
medio. Si operar la refinería I cuesta $25000 por día, y operar la refinería
II $20000 diarios, ¿Cuántos días debe operarse cada refinería para
satisfacer los requerimientos de producción a un costo mínimo?

X₁ = Refinería I
X₂ = Refinería II

Función a optimizar (minimizar): 25000X₁ + 20000X₂


Restricciones 2000X₁ + 1000X₂ ≥ 8000
3000X₁ + 2000X₂ ≥ 14000
1000X₁ + 1000X₂ ≥ 5000
7. Costo de construcción Una compañía química está diseñando una
planta para producir dos tipos de polímeros, P1 y P2. La planta debe
tener una capacidad de producción de al menos 100 unidades de P1 y
420 unidades de P2 cada día. Existen dos posibles diseños para las
cámaras principales de reacción que se incluirán en la planta. Cada
cámara de tipo A cuesta $600000 y es capaz de producir 10 unidades de
P1 y 20 unidades de P2 por día; el tipo B es un diseño más económico,
cuesta $300000 y es capaz de producir 4 unidades de P1 y 30 unidades
de P2, por día. A causa de los costos de operación, es necesario tener
al menos 4 cámaras de cada tipo en la planta. ¿Cuántas cámaras de
cada tipo deben incluirse para minimizar el costo de construcción y
satisfacer el programa de producción requerido? (Suponga que existe un
costo mínimo.)
X₁ = Tipo A
X₂ = Tipo B

 Optimizar: 600000X₁ + 300000X₂


 Producción diaria de P1: 10X₁ + 4X₂ ≥ 100
 Producción diaria de P2: 20X₁ + 30X₂ ≥ 420
 Cantidad mínima de cámaras de cada tipo: X₁ ≥ 4, X₂ ≥ 4

8. Control de contaminación. A causa de las reglamentaciones federales


nuevas sobre la contaminación, una compañía química ha introducido en sus
plantas un nuevo y más caro proceso de para complementar o reemplazar un
proceso anterior para la producción de un producto químico en particular. El
proceso anterior descarga 15 gramos de dióxido de azufre y 40 gramos de
partículas a la atmósfera por cada litro de producto químico producido. El nuevo
proceso descarga 5 gramos de dióxido de azufre y 20 gramos de partículas a la
atmósfera por cada litro producido. La compañía obtiene una utilidad de 30 y 20
centavos por litro en los os procesos anterior y nuevo, respectivamente. Si el
gobierno le permite a la planta descargar no más de 10.500 gramos de dióxido de
azufre, y no más de 30.000 gramos de partículas a la atmósfera cada día.
¿Cuántos litros de producto químico deben producirse diariamente, por cada uno
de los procesos, para maximizar la utilidad diaria? ¿Cuál es la utilidad diaria?

X₁ = Proceso anterior
X₂ = Proceso nuevo
Función a optimizar (maximizar) Z = 30X₁+ 20X₂
Restricciones
15X₁ + 5X₂ ≥ 10500
40X₁ + 20X₂ ≥ 30000
9. Flete por envío Una compañía de fletes maneja los envíos de dos
corporaciones, A y B, que están ubicadas en la misma ciudad. La corporación A envía
3
cajas que pesan 3 lb cada una y tienen un volumen de 2 pies ; B envía cajas de 1
3
pie que pesan 5 lb cada una. Ambas corporaciones envían al mismo destino. El costo
de transporte para cada caja de A es $0.75 y para B es $0.50. La compañía de
3
fletes tiene un camión con capacidad de carga de 2400 pies y una capacidad
máxima de 36800 lb. En un acarreo, ¿cuántas cajas desde cada corporación debe
transportar este camión de modo que el ingreso de la compañía de fletes sea máximo?
¿Cuál es el ingreso máximo?

X₁ = Corporación A
X₂ = Corporación B

Función a optimizar (maximizar) : 0.75X₁ + 0.50X₂


Restricciones
3X₁ + 5X₂ ≤ 36800
2X₁ + X₂ ≤ 2400

Producción. Una compañía fabrica tres productos X, Y y Z. Cada producto


requiere tiempo de máquina y tiempo de acabado como se muestra en la tabla
siguiente:

Tiempo de Tiempo de
máquina acabado
X 1 hr 4 hr
Y 2 hr 4hr
Z 3 hr 8 hr

El número de horas de tiempo de máquina y el tiempo de acabado


disponibles por mes son 900 y 5000, respectivamente. La utilidad unitaria
sobre X, Y y Z es $6, $8 y $12, respectivamente. ¿Cuál es la utilidad máxima
por mes que puede obtenerse?

X = X₁,
Y = X₂
Z = X₃
Función a optimizar (maximizar): 6X₁ + 8X₂+ 12X₃
X₁ + 2X₂+ 3X₃ ≤ 900
4X₁ + 4X₂ + 8X₃ ≤ 5000

11. Producción Una compañía fabrica tres tipos de muebles para patio:
sillas, mecedoras y sillones. Cada uno requiere madera, plástico y
aluminio, como se muestra en la tabla siguiente:

Madera Plástico Aluminio


Silla 1 unidad 1 unidad 2 unidad
Mecedora 1 unidad 1 unidad 3 unidades
Sillón 1 unidad 2 unidades 5 unidades
La compañía tiene disponibles 400 unidades de madera, 500 unidades
de plástico y 1450 unidades de aluminio. Cada silla, mecedora y sillón se
vende en $21, $24 y $36, respectivamente. Suponiendo que todos los
muebles pueden venderse, determine la producción para que el ingreso
total sea máximo ¿Cuál es el ingreso máximo?
X₁ = Silla
X₂ = Mecedora
X₃ = Sillón
Función a optimizar (maximizar): 21X₁ + 24X₂+ 36X₃
Restricciones
X₁ + X₂ + X₃ ≤ 400
X₁ + X₂+ 2X₃ ≤ 500
2x₁+ 3X₂+ 5X₃ ≤ 1450

12. Una compañía fabrica dos tipos de libreros: Estándar y ejecutivo. Cada tipo
requiere de tiempos para ensamblar y para acabados como se dan en la siguiente
tabla:

Tiempo de Tiempo para Utilidad por


ensamblado acabados unidad
Estándar 1 hr 2 hr $30
Ejecutivo 2 hr 3 hr 36
Horas disponibles 400 510

La utilidad sobre cada unidad también está indicada. El número de horas


disponibles por semana en el departamento de ensamblado son 400, y en el
departamento de acabados son 510. A consecuencia de un contrato con el
sindicato, al departamento de acabados se le garantizan al menos 240 horas de
trabajo a la semana. ¿Cuántas unidades a la semana de cada tipo debe
producir la compañía para maximizar la utilidad?

X₁ = Estándar
X₂ = Ejecutivo

Función a optimizar (maximizar): 30X₁ + 6X₂


Restricciones:
Tiempo de ensamblado: X₁+ 2X₂ ≤ 400
Tiempo para acabados: 2X₁ + 3X₂ ≥ 240
Tiempo para acabados: 2X₁ + 3X₂ ≤ 510
13. Producción. Una compañía fabrica tres productos X, Y y Z. Cada
producto requiere el uso de tiempo en las máquinas A y B como se da
en la siguiente tabla:

Máquina A Máquina B
Producto X 1 hr 1 hr
Producto Y 2 hr 1 hr
Producto Z 2 hr 2 hr
Horas disponibles 40 30

El número de horas por semana que A y B están disponibles para la


producción son 40 y 30, respectivamente. La utilidad por unidad de X, Y
y Z es de $50, $60 y $75, respectivamente. La siguiente semana deben
producirse al menos cinco unidades de Z. ¿Cuál debe ser el plan de
producción para ese periodo para alcanzar la utilidad máxima? ¿Cuál es
la utilidad máxima?

X₁ = Producto X
X₂ = Producto Y
X₃ = Producto Z
Función a optimizar: 50X₁ + 60X + 75X₃
Restricciones
X₃ ≥ 5
X₁ + X₂ + X₃ ≤ 40
X₁ + X₂+ 2X₃ ≤ 30

14. Inversiones El folleto informativo de un fondo de inversión establece


que todo el dinero está invertido en bonos que están considerados como
A, AA y AAA; no más de 30% de la inversión total está en bonos A y AA,
y al menos el 50% está en bonos AA y AAA. Los bonos A, AA y AAA,
respectivamente, obtienen un 8,7 y 6% anual. Determine los porcentajes
de la inversión total que serán comprometidos a cada tipo de bono, de
modo que el fondo maximice el rendimiento anual. ¿Cuál es ese
rendimiento?
X₁ = Bono A
X₂ = Bono AA
X₃ = Bono AAA
Función a optimizar: 0,08X₁ + 0,07X₂ + 0,06X₃
Restricciones
X₁ + X₂ ≤ 0,3
X₂ + X₃ ≥ 0,5
X₁ + X₂ + X₃ = 1
15. Reducción de emisores de polvo Una planta de cemento produce
2500000 barriles de cemento por año. Los hornos emiten 2 libras de
polvo por cada barril producido. Una agencia gubernamental para
protección del ambiente requiere de la planta reduzca sus emisiones de
polvo a no más de 800.000 libras anuales. Existen dos dispositivos de
control de emisiones disponibles, A y B. El dispositivo A reduce las
emisiones a ½ libra por barril y su costo es de $0.20 por barril de
cemento producido. Para el dispositivo B, las emisiones son reducidas a
1/5 libra por barril y el costo es e $0,25 por barril de cemento producido.
Determinar el plan de acción más económico que la planta debe tomar
de modo que cumpla con el requerimiento de la agencia, y también
mantenga su producción de 2500000 barriles de cemento

X₁ = Dispositivo A
X₂ = Dispositivo B

Función a optimizar 0.2X₁ + 0.25X₂


Restricciones
X₁ + X₂ ≥ 2500000
0.5X₁ + 0.2X₂ ≤ 800000

16. Control de emisiones Una planta de cemento produce 3300000


barriles de cemento por año. Los hornos emiten 2 libras de polvo por cada
barril producido. La planta debe reducir sus emisiones a no más de 1000000 libras
anuales. Hay dos tipos de control disponibles, A y B. El dispositivo A reducirá las
emisiones a ½ libra por barril y el costo es de $0.25 por barril de cemento
producido. Para el dispositivo B, las emisiones son reducidas a ¼ libra por
barril y el costo es de $0.40 por barril de cemento producido. Determine el
plan de acción más económico que la planta debe tomar de modo que
mantenga si producción anual de exactamente 3300000 barriles de cemento.

X₁ = Dispositivo A
X₂ = Dispositivo B

Función a optimizar 0.25X₁ + 0.40X₂


Restricciones
X₁ + X₂ ≥ 3300000
0.5X₁ + 0.25X₂ ≤ 1000000
17. Programación de envíos por camión A causa de un incremento en los
negocios, un servicio de abastecimiento encuentra que debe rentar
camiones de entrega adicionales. Las necesidades mínimas son de 12
unidades de espacio con refrigeración y 12 unidades de espacio sin
refrigeración. En el mercado de renta hay disponibles dos tipos de
camiones. El tipo A tiene 2 unidades de espacio con refrigeración y 1
unidad de espacio sin refrigeración. EL tipo B tiene 2 unidades de
espacio con refrigeración y 3 unidades de espacio sin refrigeración. El
costo por milla es de $0.40 para A y de $0.60 para B. ¿Cuántos
camiones e cada tipo deben rentarse de modo que se minimice el costo
total por milla? ¿Cuál es el costo total por milla?
X₁ = Tipo A
X₂ = Tipo B
Función a optimizar 0,4X₁ + 0,6X₂
Restricciones
2X₁+ 2X₂ ≥ 12
X₁ + 3X₂ ≥12

18. Costo de transportación. Un vendedor tiene tiendas en Exton y


Whyton, y tiene bodegas A y B en otras dos ciudades. Cada tienda
requiere del envío de exactamente de 15 refrigeradores. En la bodega A
hay 25 refrigeradores y en la B hay 10.
Los costos de transportación para enviar refrigeradores desde los
almacenes a las tiendas están dados en la tabla siguiente:

Exton Whyton
Bodega A $15 $13
Bodega B 11 12

Por ejemplo, el costo para enviar un refrigerador desde A a la tienda de


Exton es de $15. ¿Cómo debe pedir el vendedor los refrigeradores de
modo que los requerimientos de las tiendas se satisfagan, y los costos
totales de transportación se minimicen? ¿Cuál es el costo mínimo de
transportación?

X₁ = Refrigeradores enviados a Exton de bodega A


X₂ = Refrigeradores enviados a Exton de bodega B
X₃ = Refrigeradores enviados a Whyton de bodega B
X₄ = Refrigeradores enviados a Whyton de bodega B

Función a optimizar: 15X₁ + 11X₂ + 13X₃+ 12X₄


Restricciones
X₁ + X₃ ≤ 25
X₂ + X₄ ≤ 10
X₁+ X₂ = 15
X₃ + X₄ = 15

19. Compra de baterías. Un fabricante de automóviles compra baterías de


dos proveedores, X y Y. El fabricante tiene dos plantas A y B, y requiere
exactamente de 6000 baterías para la planta A y y de exactamente 4000
para la planta B. El proveedor X cobra $30 y $32 por batería (incluyendo
costos de transporte) a A y B, respectivamente. Para estos precios, X
requiere que el fabricante de automóviles ordene al menos un total de
2000 baterías. El proveedor Y cobra $34 y $28 por batería de a A y B,
respectivamente, y requiere una orden mínima de 6000 baterías.
Determine como debe hacer los pedidos de baterías el fabricante de
automóviles, a fin de que su costo total sea mínimo ¿Cuál es el costo
mínimo?

X₁ = Baterías para planta A del proveedor X


X₂ = Baterías para planta B del proveedor X
X₃ = Baterías para planta A del proveedor Y
X₄ = Baterías para planta B del proveedor Y

Función a optimizar: 30X₁ + 32X₂ + 34X₃+ 28X₄


Restricciones
X₁+ X₃ = 6000
X₂ + X₄ = 4000
X₁+ X₂ ≥ 2000
X₃ + X₄ ≥ 6000
20. En una pastelería se hacen dos tipos de tartas: Vienesa y Real. Cada
tarta Vienesa necesita un cuarto de relleno por cada Kg. de bizcocho y
produce un beneficio de 250 Pts, mientras que una tarta Real necesita medio
Kg. de relleno por cada Kg. de bizcocho y produce 400 Ptas. de beneficio.
En la pastelería se pueden hacer diariamente hasta 150 Kg. de bizcocho y
50 Kg. de relleno, aunque por problemas de maquinaria no pueden hacer
mas de
125 tartas de cada tipo. ¿Cuántas tartas Vienesas y cuantas Reales deben
vender al día para que sea máximo el beneficio?

X₁ = Vienesa
X₂ = Real

Función a optimizar: 250X₁ + 400X₂


Restricciones
X₁ + X₂ ≤ 150
0.25X₁ + 0.5X₂ ≤ 50
X₁ ≤ 125
X₂ ≤ 125

a) ¿Cuántas tartas Vienesas y cuántas Reales deben venderse al día para que sea máximo el
beneficio?, ¿a cuánto asciende ese beneficio?  Tartas Vienesas: 100 unidades  Tartas Reales:
50 unidades  Beneficio = 100 * 250 + 50 * 400 = $ 45.000

21. Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan


dos tipos de acciones. Las del tipo A, que rinden el 10% y las del tipo B,
que rinden el 8%. Decidimos invertir un máximo de 130.000 euros en las del
tipo A y como mínimo 60.000 en las del tipo B. Además queremos
que la inversión en las del tipo A sea menor que el doble de la
inversión en B.
¿Cuál tiene que ser la distribución de la inversión para obtener el máximo
interés anual?

X₁ = Tipo A
X₂ = Tipo B

Función a optimizar 0,1X₁ + 0,08X₂


Restricciones
X₁ + X₂ ≤ 210000
X₁ ≤ 130000
X₂ ≥ 60000
X₁ < 2X₂
22. Una escuela prepara una excursión para 400 alumnos. La empresa
de transporte tiene 8 autocares de 40 plazas y 10 autocares de 50 plazas,
pero solo dispone de 9 conductores. El alquiler de un autocar grande cuesta
80 euros y el de uno pequeño, 60 euros. Calcular cuantos de cada tipo hay
que utilizar para que la excursión resulte lo mas económica posible
para la escuela.
X₁ = Autocar pequeño
X₂ = Autocar grande

Función a optimizar 60X₁ + 80X₂


Restricciones
40X₁ + 50X₂ ≥ 400
X₁ + X₂ ≤ 9
X₁ ≤ 8
X₂ ≤ 10
23. Una compañía posee dos minas: la mina A produce cada día 1 tonelada
de hierro de alta calidad, 3 toneladas de calidad media y 5 de baja calidad.
La mina B produce cada día 2 toneladas de cada una de las tres calidades.
La compañía necesita al menos 80 toneladas de mineral de alta calidad, 160
toneladas de calidad media y 200 de baja calidad. Sabiendo que el coste
diario de la operación es de 2000 euros en cada mina ¿cuántos días debe
trabajar cada mina para que el coste sea mínimo?.
Función a optimizar 2000X₁ + 2000X₂
X₁ + 2X₂ ≥ 80
3X₁ + 2X₂ 160
5X₁ + 2X₂ 200

24. Se va a organizar una planta de un taller de automóviles donde van


a trabajar electricistas y mecánicos. Por necesidades de mercado,
es necesario que haya mayor o igual número de mecánicos que
de electricistas y que el número de mecánicos no supere al doble que el de
electricistas. En total hay disponibles 30 electricistas y 20 mecánicos. El
beneficio de la empresa por jornada es de 250 euros por electricista y 200
euros por mecánico. ¿Cuántos trabajadores de cada clase deben elegirse
para obtener el máximo beneficio y cual es este?
Función a optimizar 250X₁ + 200X₂
Restrcciones
X₂ ≥ X₁ X₂ - X₁ ≥ 0
X₂ ≤ 2X₁ X₂ - 2X₁ ≤ 0
X₁ ≤ 30
X₁ ≤ 20
25. Para recorrer un determinado trayecto, una compañía aérea desea ofertar, a
lo sumo, 5000 plazas de dos tipos: T(turista) y P(primera). La ganancia
correspondiente a cada plaza de tipo T es de 30 euros, mientras que la
ganancia del tipo P es de 40 euros. El número de plazas tipo T no puede
exceder de 4500 y el del tipo P, debe ser, como máximo, la tercera parte de las del
tipo T que se oferten. Calcular cuántas tienen que ofertarse de cada clase para que
las ganancias sean máximas

Función a optimizar 30X + 40X

X₁ + X₂ ≤ 5000
X₁ ≤ 4500
X₂ ≤ X₁/3 X₂ - X₁/3 ≤ 0
26. Un carpintero tiene 90, 80 y 50 metros de caoba, cedro y nogal,
respectivamente. El producto A requiere 2, 1 y 1 metros lineales de cada
caoba, cedro y nogal, respectivamente. El producto B requiere 1,2 y 1
metros lineales de cada caoba, cedro y nogal, respectivamente.
(i) Si A se vende a Bs 12 y B se vende por Bs. 10. ¿Cuántas
unidades de cada producto deben manufacturarse para obtener la
ganancia bruta máxima?

Función a optimizar 12X₁ + 10X₂


Restricciones
2X₁ + X₂ ≤ 90
X₁ + 2X₂ ≤ 80
X₁ + X₂ ≤ 50
(2) Si B se vende por 12 y A por 10. ¿Cuántas unidades deben fabricarse?

Función a optimizar 10X₁ + 12X₂


Restricciones
2X₁ + X₂ ≤ 90
X₁ + 2X₂ ≤ 80
X₁ + X₂ ≤ 50

27. Suponer que 8, 9 y 12 unidades de proteínas, hidratos de carbono y


grasas, respectivamente, son las necesidades mínimas semanales de una
persona. El alimento A contiene 2, 6 y 1 unidades de proteínas, hidratos de
carbono y grasas, respectivamente, por libra y el alimento B contiene 1, 1 y
3 unidades de proteínas, hidratos de carbono y grasas, respectivamente,
por libra.
(i) Si A cuesta 85 centavos por libra y B 40 centavos por libra. ¿Cuántas
libras de cada uno se deben comprar semanalmente para que el costo
sea mínimo cumpliendo los requerimientos mínimos?.

Función a optimizar 85X₁ + 40X₂


Restricciones
2X₁+X₂ ≥ 8
6X₁ + X₂ ≥ 9
X₁ + 3X₂ ≥ 12
(ii) Si el precio de A baja a 75 centavos por libra, mientras que B todavía
cuesta 40 ¿Cuántas libras de cada uno deben comprarse?

Función a optimizar 75X₁ + 40X₂


Restricciones
2X₁+X₂ ≥ 8
6X₁ + X₂ ≥ 9
X₁ + 3X₂ ≥ 12
28. Un panadero tiene 150, 90 y 150 unidades de los ingredientes A, B y C
respectivamente. Un pan requiere 1, 1 y 2 unidades de A, B y C,
respectivamente, y un pastel requiere 5, 2 y 1 unidades de A, B y C,
respectivamente. (i) Si el pan se vende a 35 centavos y el pastel a 80
centavos. ¿Qué cantidad de cada uno debe hacer y cuál será su ganancia
bruta? (ii) Si el precio del pan aumenta a 45 centavos y el pastel se vende
aún en 80 centavos. ¿Qué cantidad de cada uno se debe hornear y cuál
será entonces la entrada bruta?

(i) Función a optimizar 35X₁ + 80X₂


X₁ + 5X₂ ≤ 150
X₁ + 2X₂ ≤ 90
2X₁ + X₂ ≤ 150

(ii) 45X₁ + 80X₂

29. Un fabricante tiene 240, 370 y 180 libras de madera, plásticos y


acero, respectivamente. El producto A requiere 1, 3 y 2 libras de madera,
plásticos y acero respectivamente, y el producto B requiere 3, 4 y 1 libras
de madera, plásticos y acero respectivamente.

(i) Si A se vende por Bs. 4 y B por Bs. 6 ¿Qué cantidad de cada producto
debe manufacturarse para maximizar el ingreso?
Función a optimizar 4X₁ + 6X₂
Restricciones
X₁ + 3X₂ ≤ 240
3X₁ + 4X₂ ≤ 370
2X₁ + X₂ ≤ 180

(ii) Si el precio de B baja a Bs. 5 y A permanece en Bs. 4. ¿Qué cantidad de


cada producto debe manufacturarse para obtener el ingreso bruto
máximo?
Función a optimizar 4X₁ + 5X₂
Restricciones
X₁ + 3X₂ ≤ 240
3X₁ + 4X₂ ≤ 370
2X₁ + X₂ ≤ 180

30. Una compañía petrolera requiere 9000, 12000 y 26000 barriles de petróleo
de calidad alta, media y baja, respectivamente. La compañía tiene dos
refinerías A y B. A produce 100, 300 y 400 barriles de calidad alta, media y
baja, respectivamente; y B produce 200, 100 y 300 barriles de calidad alta,
media y baja, respectivamente por día. Si el costo de operación de cada
refinería es $200 diarios
(i) ¿Cuántos días es necesario trabajar para minimizar los costos y
cumplir con los requerimientos?
Función a optimizar 200X₁ + 200X₂
Restricciones
100X₁ + 200X₂≥ 9000
300X₁ + 100X₂ ≥ 12000
400X₁+300X₂ ≥ 26000

(ii) Si el costo de A aumenta a $300 por día y B se mantiene en


$200. ¿Cuántos días debe trabajar cada una de las refinerías?

Función a optimizar 300X₁ + 200X₂


Restricciones
100X₁ + 200X₂≥ 9000
300X₁ + 100X₂ ≥ 12000
400X₁+300X₂ ≥ 26000
31. Unos grandes almacenes encargan a un fabricante pantalones y
chaquetas deportivas. El fabricante dispone para la confección de 750 m de
tejido de algodón y 1000 m de tejido de poliéster. Cada pantalón precisa
1 m de algodón y 2 m de poliéster. Para cada chaqueta se necesitan
1.5 m de algodón y 1 m de poliéster. El precio del pantalón se fija en 50 € y
el de la chaqueta en 40 €. ¿Qué número de pantalones y
chaquetas debe suministrar el fabricante a los almacenes para que
estos consigan una venta máxima?

Función a optimizar
50X₁+ 40X₂

Restricciones
X₁+ 1.5X₂ ≤ 750
2X₁+ X₂ ≤ 1000

32. Una compañía fabrica y venden dos modelos de lámpara L1 y L2. Para
su fabricación se necesita un trabajo manual de 20 minutos para el modelo
L1 y de 30 minutos para el L2; y un trabajo de máquina para 10
minutos L1 y de 10 minutos para L2. Se dispone para el trabajo manual de
100 horas al mes y para la máquina 80 horas al mes. Sabiendo que el
beneficio por unidad es de 15 y 10 euros para L1 y L2, respectivamente,
planificar la producción para obtener el máximo beneficio.

Función a optimizar
15X₁+ 10X₂
Restricciones
20X₁+ 30X₂ ≤ 100
10X₁+ 10X₂ ≤ 80

33. Una empresa de transportes tiene dos tipos de camiones, los del tipo A
con un espacio refrigerado de 20 m3 y un espacio no refrigerado de 40 m3.
Los del tipo B, con igual cubicaje total, al 50% de refrigerado y no
refrigerado. La contratan para el transporte de 3 000 m3 de producto que
necesita refrigeración y 4 000 m3 de otro que no la necesita. El coste por
kilómetro de un camión del tipo A es de 30 € y el B de 40 €. ¿Cuántos
camiones de cada tipo ha de utilizar para que el coste total sea mínimo?

Función a optimizar
30X₁+ 40X₂
Restricciones
20X₁+ 30X₂ ≥ 3000
40X₁+ 30X₂ ≥ 4000
34. 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 10 euros y del tipo Y es de 30 €. ¿Qué
cantidades se han de comprar de cada tipo para cubrir las necesidades
con un coste mínimo?

Función a optimizar
10X₁+ 30X₂
Restricciones
X₁+ 5X₂ ≥ 15
5X₁+ X₂ ≥ 15

35. Con el comienzo del curso se va a lanzar unas ofertas de material escolar.
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 6.5 y 7 €, respectivamente. ¿Cuántos paquetes le conviene poner de
cada tipo para obtener el máximo beneficio?

Función a optimizar 6.5X₁+ 7X₂


Restricciones
2X₁+ 3X₂ ≤ 600
X₁+ X₂ ≤ 500
2X₁+ X₂ ≤ 400

36. 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 30 €;
la oferta B consiste en un lote de tres camisas y un pantalón, que se vende
a
50 €. 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?

Función a optimizar 30X₁+ 50X₂


Restricciones
X₁+ 3X₂ ≤ 200
X₁+ X₂ ≤ 100
X₁ ≥ 20
X₂ ≥ 10
37. 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 2 € y la pequeña de 1 €. ¿Cuántas pastillas se han de
elaborar de cada clase para que el beneficio sea máximo?

Función a optimizar 2X₁+ X₂


Restricciones
40X₁+ 30X₂ ≤ 600
X₁ ≥ 3
X₂ ≥ 2X₁

38. Una escuela prepara una excursión para 400 alumnos. La empresa
de transporte tiene 8 autobuses de 40 plazas y 10 de 50 plazas, pero
sólo dispone de 9 conductores. El alquiler de un autocar grande cuesta
800 € y el de uno pequeño 600 €. Calcular cuántos autobuses de cada tipo
hay que utilizar para que la excursión resulte lo más económica posible
para la escuela.

Función a optimizar 800X₁ + 600X₂


Restricciones
40X₁ + 10X₂ ≥ 400
X₁ + X₂ ≤ 9
X₁ ≤ 8
X₂ ≤ 10

39. Un fabricante acerero especializado produce dos tipos de acero (g1 y g2)-
el tipo 1 requiere 2 horas de fusión, 4 horas de laminado y 10 horas de
corte. El tipo 2 necesita 5 horas de fusión, 1 hora de laminado y 5 horas de
corte. Se dispone de 40 horas para la fusión, 20 para el laminado y 60
para el corte. El margen de beneficios para el tipo 1 es 24; para el tipo
2 es 8. Determinar la producción que maximizará los beneficios.

Función a optimizar 24X₁ + 8X₂


Restricciones
2X₁ + 5X₂ ≤ 40
4X₁ + X₂ ≤ 20
10X₁ + 5X₂ ≤ 60

40. Un fabricante de ladrillos para patios produce dos tipos


distintos: gruesos(x1) y finos(x2). Los ladrillos gruesos necesitan 2
horas de trituración, 5 horas amalgamación y 8 horas de secado. Los
ladrillos finos necesitan 6 horas de trituración, 3 horas de amalgamación
y 2 horas de secado. El margen de beneficios para ladrillos gruesos es
de 40; para los finos, de 50. El fabricante dispone de 36 horas de trituración,
30 horas de amalgamación y 40 horas de secado. Determínese la mezcla
de producción de maximización de beneficios.

Función a optimizar 40X₁ + 50X₂


Restricciones
2X₁ + 6X₂ ≤ 36
5X₁ + 3X₂ ≤ 30
8X₁ + 2X₂ ≤ 40

41. Un fabricante de juguetes produce dos juegos: Bong (g1) y Zong (g2)
el margen de beneficios sobre Bong es de 30 y el de Zong es de 20. Bong
requiere 6 horas de elaboración, 4 horas de montaje y 5 de embalaje. Por
su parte, Zong necesita 3 horas de elaboración, 6 horas de montaje y 5
horas de embalaje. Si se dispone de 54 horas para la elaboración, 48 horas
para el ensamblaje y 50 horas para el embalaje, ¿Cuál es la mezcla de
producción de maximización de beneficios en ecuaciones y desigualdades?
Desigualdades
Función a optimizar 30X₁ + 20X₂
Restricciones
6X₁ + 3X₂ ≤ 54
4X₁ + 6X₂ ≤ 48
5X₁ + 5X₂ ≤ 50

Ecuaciones
6X₁ + 3X₂ = 54
4X₁ + 6X₂ = 48
5X₁ + 5X₂ = 50

42. Un fabricante de tocadiscos produce 3 tipos de aparatos: estándar (y1),


de calidad (y2) y de lujo (y3). Sus márgenes de beneficios son de 15, 20 y
24, respectivamente. El modelo estándar requiere 3 horas de alambrado
y 1 hora de sujeción a la caja. El de calidad necesita 1 hora de alambrado
y 5 de sujeción. El de lujo requiere 3 horas de alambrado y 2 horas
para la sujeción a la caja. Si se dispone de 120 horas par alambrado y
60 horas para la sujeción a la caja, halle la mezcla de productos que
maximizara los beneficios en la forma de ecuaciones y desigualdades.

Función a optimizar Z = 15X₁ + 20X₂ + 24X₃


Restricciones
3X₁ + X₂ + 3X₃ ≤ 120
X₁ + 5X₂ + 2X₃ ≤ 60
43. Un fabricante de muebles produce tres tipos de mesas: provinciales (x1),
contemporáneas (x2) y modernas (x3). El modelo provincial requiere 2 horas
de lijado y 3 horas de barnizado. Su margen de beneficios es de 36. El modelo
contemporáneo necesita 2 horas de lijado y 2 horas de barnizado. Su
margen de beneficios es de 28. El modelo moderno requiere 4 horas de lijado y
1 de barnizado y su margen de beneficios es de 32. ¿Cómo se deberá
prorratear la producción para maximizar los beneficios, si se dispone de 60 horas
para lijado y 80 para barnizado?

Función a optimizar
28X₁ + 32X₃
Restricción
2X₁ + 4X₃ ≤ 60
2X₁ + X₃ ≤ 80

44. Un horticultor desea mezclar fertilizantes que proporcionen un mínimo de


15 unidades de potasa, 20 unidades de nitratos y 24 unidades de fosfatos.
La marca 1 proporción 3 unidades de potasa, 1 de nitratos y 3 de fosfatos;
su costo es de 120 dólares. La marca 2 de 1 unidades de potas, 5 de
nitratos y
2 de fosfatos; su costo es de 60 dólares. Halle la combinación de
fertilizantes de menor costo que satisface las especificaciones
deseadas.

Función a optimizar
120X₁ + 60X₂
Restricción
3X₁ + X₂ ≥ 15
X₁ + 5X₂ ≥ 20
3X₁ + 2X₂ ≥ 24

45. Un entusiasta de la salud desea tener un mínimo de 36 unidades


de vitamina A al día, 28 unidades de vitamina C y 32 de vitamina D. la
marca 1 cuesta 3 dólares y proporciona 2 unidades de vitamina A, 2 de
vitamina C y
8 de vitamina D. La marca 2 cuesta 4 dólares y da 3 unidades de vitamina
A, 2 de C y 2 de D. En ecuaciones y desigualdades, ¿Cuál es la
combinación de costo más bajo que garantiza las necesidades diarias?

Función a optimizar
3X₁ + 4X₂
Restricción
2X₁ + 3X₂ ≥ 36
2X₁ + 2X₂ ≥ 28
8X₁ + 2X₂ ≥ 32
46. Hank Burdue se asegura de que sus pollos reciban vida día, al menos, 24
unidades de hierro y 8 de vitaminas. El maíz (x1) proporciona 2 unidades de
hierro y 5 de vitaminas. El alimento de harina de huesos (x2) da 4 unidades
de hierro y 1 de vitaminas. La mezcla (x3) proporciona 2 unidades de hierro
y 1 de vitaminas. ¿Cómo se deberán mezclar los alimentos
para proporcionar la satisfacción de las necesidades diarias al menor costo,
si los costos de los alimentos citados son de 40, 20 y 60
dólares, respectivamente?

Optimizar
40X₁ + 2Xx₂ + 60X₃
Restricciones
2X₁ + 4X₂ +2X₃ ≥ 24
5X₁ + X₂ + X₃ ≥ 8

También podría gustarte