PROGRAMACIÓN LINEAL

- Es una rama de las matemáticas aplicadas, que es una técnica matemática que implica
maximizar y minimizar una función lineal sujeta a restricciones lineales dadas.

- El término lineal se refiere a la relación que involucra dos o más variables, que muestran
un enunciado matemático de primer grado.

- El término programación se refiere al uso de ciertas técnicas o algoritmos matemáticos

para obtener la mejor solución posible o la solución óptima.

Características del problema de programación lineal

- Conocer las características de los problemas de programación lineal permitirá reconocer

problemas que se pueden resolver utilizando modelos de programación lineal (también
conocidos como representaciones matemáticas de LPP ).

1. La función objetivo es una declaración matemática que refleja el objetivo de la

operación. Quien toma las decisiones debe especificar un único objetivo
cuantificable .

El objetivo de quien toma las decisiones debe ser maximizar o minimizar.

Problemas de maximización involucran ganancias, participación de mercado,
ingresos, etc. La minimización implica costos, distancia, tiempo, etc.

2. Quien toma las decisiones debe lograr el objetivo del problema y no debe violar las
limitaciones o restricciones. Estas limitaciones se refieren a la disponibilidad de
recursos como tiempo de mano de obra, tiempo de máquina, materias primas, espacio
de trabajo o almacenamiento, etc. Estos recursos deben limitarse a la oferta.

Hay dos tipos de restricciones:

restricciones explícitas
- las condiciones establecidas en el problema
- la relación de variables podría expresarse en términos de ecuaciones o desigualdades.
restricción implícita
- establece que las variables son siempre mayores o iguales a cero como son el número de
unidades a producir, número de horas, área, distancia, volumen, etc.

Métodos para resolver problemas de programación lineal :

1- método gráfico
2- método simplex

Formulación de Modelos LP

La formulación del modelo L es el primer paso para resolver cualquier problema de

programación lineal. El LPP debe formularse como modelo matemático para poder aplicar las
técnicas matemáticas. Las siguientes son las pautas para la formulación de los modelos LP:
 1. Analizar e interpretar el problema.
2. Determine las variables de decisión en el problema. Estas variables corresponden a la
decisión que se debe tomar para identificar una solución al problema.
3. Presente y resuma los datos en forma tabular (si es posible).
4. Identificar el objetivo del problema (maximizar o minimizar). Traducir el objetivo del
problema a un enunciado matemático (esta es la función objetivo ).
5. Identificar las limitaciones o restricciones del problema y representarlas como
expresiones lineales que involucran las variables de decisión. Las palabras o
expresiones para denotar son

≤: no más que
disponible
a lo sumo
limitado a

≥: al menos
más que
superar
mínimo

6. Reunir datos pertinentes o hacer estimaciones apropiadas para todos los valores
arbitrarios del problema.

7. Forma el modelo.

Definición:
La programación lineal es la planificación mediante el uso de relaciones lineales de las
variables involucradas. Hace uso de ciertas técnicas matemáticas para obtener la mejor
solución posible a un problema que involucra recursos limitados.

Un problema de minimización o maximización se puede clasificar como programación lineal

si tiene las siguientes propiedades:
1. El objetivo de quien toma las decisiones debe ser maximizar o minimizar.
2. Las acciones de quien toma las decisiones deben estar limitadas y las variables de
decisión no deben violar las limitaciones o restricciones.
3. Todas las variables tienen un valor mayor o igual a 0.
4. La relación de variables podría expresarse en términos de ecuaciones o
desigualdades.

Dos formas de resolver un problema de programación lineal :

1. Método Gráfico: sólo se puede utilizar si el problema tiene 2 o 3 variables, ya que
solo hay 2 ejes de coordenadas en un plano y 3 coordenadas en el espacio.
2. Método Simplex: puede manejar un problema que tenga cualquier número de
variables.
El método gráfico

Solución Óptima : es una solución que hace que la función objetivo sea lo más grande posible
en el caso de un proceso de maximización y lo más pequeña posible en el caso de un proceso
de minimización.

Solución factible : el conjunto de todos los puntos del gráfico que satisfacen las
restricciones y están ubicados en la región factible.

Dos partes principales de un programa lineal

1. Función objetivo : es una expresión algebraica introducida por la palabra "maximizar"
o "minimizar".
2. Las restricciones las introduce el “sujeto a”. Estas oraciones algebraicas en las
restricciones se expresan en ecuaciones o desigualdades. Hay dos partes de las
restricciones: explícitas e implícitas.
a. Las restricciones explícitas son condiciones de los problemas que se
expresarán en oraciones matemáticas.
b. Las restricciones implícitas son aquellas que están implícitas.

Pasosa seguir al utilizar el Método Gráfico

1. Representar lo desconocido en el problema.
2. Tabulado los datos sobre lo desconocido (si es necesario)
3. Formule la función objetivo y las restricciones.
4. Grafica las restricciones y siempre resuelve las coordenadas en el punto de
intersección de las líneas.
5. Sustituya las coordenadas en los vértices de la región factible en la función objetivo.
6. Formule su decisión seleccionando el valor más alto del objetivo si es maximización y
el valor más bajo si es minimización.

Ejemplo 1

Margan Furniture fabrica dos productos: mesas y sillas, que deben ser procesados a través de
los departamentos de montaje y acabado. El departamento de montaje está disponible durante
60 horas en cada período de producción, mientras que el departamento de acabado está
disponible durante 48 horas de trabajo. Fabricar una mesa requiere 4 horas de montaje y 2
horas de acabado. Cada silla requiere 2 horas de montaje y 4 horas de acabado. Una mesa
aporta P180 a las ganancias, mientras que una silla aporta P100. El problema es determinar la
cantidad de mesas y sillas que se deben fabricar por período de producción para maximizar las
ganancias.

Le di:
Dejar x = el número de piezas de mesas
y = el número de sillas
 II Tabulación:

Producto Departamento Departamento de Beneficio (Php/pc)

(cantidad) de Montaje Acabado (hrs/pc.)
(hrs/ud.)
X 4 2 180
y 2 4 100

III Objetivo: Maximizar el beneficio Z = 180x + 100y

Sujeto a las siguientes restricciones:
4x + 2y  60
2x + 4y  48 restricciones explícitas
x0
y  0 restricciones implícitas
Gráfico IV:
Paso 1 , cambie las desigualdades en las restricciones explícitas a ecuaciones
4x + 2y = 60
2x + 4y = 48

Paso 2 , determina dos puntos de la línea obteniendo las intersecciones de la línea:

Ecuación (1) 4x + 2y = 60
Intersección con el eje y: cuando x = 0, entonces y = 30, por lo tanto
un punto es (0, 30)
Intersección con el eje x: cuando y = 0, entonces x = 15, por lo
tanto un punto es (15, 0)
Ecuación (2) 2x + 4y = 48
Intersección con el eje y: cuando x = 0, entonces y = 12, por lo tanto
un punto es (0, 12)
Intersección con el eje x: cuando y = 0, entonces x = 24, por lo
tanto un punto es (24, 0)
x0
y  0 las restricciones implícitas indican que los puntos se encuentran en el
primer cuadrante

Paso 3 , traza las ecuaciones conectando sus intersecciones:

(0, 30)

(0, 12)

(15, 0) (24
 Paso 4 , etiqueta las intersecciones e indica la ecuación de la línea dibujada.

(0, 30)

4x + 2y = 60

(0, 12)

2x

(15, 0) (24

Paso 5 , regresa a las desigualdades y sombrea el área que satisface todas las
desigualdades.

Paso 6 , etiquete el polígono sombreado como "región factible".

(0, 30)

4x + 2y = 60

(0, 12)

región factible
2x

(15, 0) (24

Paso 7 , determina los vértices del polígono formado por la región factible. Para la
intersección
líneas, utilice la eliminación por suma o resta, o por sustitución. Los determinantes también
pueden ser
usado.
Para encontrar el punto A, las coordenadas de la intersección de las líneas 4x + 2y
=60 y 2x + 4y =48
está determinado por (1) eliminación mediante suma o resta o (2) por determinantes. Elegir
cualquiera de estos dos métodos:

Por (1) eliminación mediante suma o resta

eliminar x
4x + 2y =60 4x + 2y = 60
(2x + 4y =48 ) x (-2) - 4x - 8y = -96
- 6 años = -36
y=6
sustituir y = 12 en eq1 o eq2
ecuación 1: 4x +2(6) = 60
4x + 12 = 60
4x = 60 - 12
4x = 48
x=12

Por lo tanto el punto de intersección en el punto A es (12, 6)

(0, 30)

4x + 2y = 60

(0, 12)

A(12, 6)
región factible
2x

(15, 0) (24

V Solución Óptima:

Vértices de la región Beneficio máximo: 180x + 100y = Z

factible:
( 0, 12) 180 (0) + 100 (12) = 1200
(12, 6) 180 (12) + 100 (6) = 2760  Esto da el valor máximo.
(15, 0) 180 (15) + 100 (0) = 2700

Decisión VI:
Para maximizar las ganancias, la empresa debe fabricar 12 piezas de mesas y 6
piezas de
sillas para obtener una ganancia de Php2760 por lote.
Ejemplo 2

Un pequeño generador quema dos tipos de combustible: bajo en azufre y alto en azufre
para producir electricidad. Durante una hora, cada galón de bajo contenido de azufre
emite 3 unidades de dióxido de azufre, genera 4 kilovatios de electricidad y cuesta P160.
Cada galón de alto contenido de azufre emite 5 unidades de dióxido de azufre, genera 4
kilovatios y cuesta P150. La Agencia de Protección Ambiental (EPA) insiste en que la
cantidad máxima de dióxido de azufre que se puede emitir por hora es de 15 unidades.
Supongamos que se deben generar al menos 16 kilovatios por hora, ¿cuántos galones de
alto y bajo contenido de azufre se deben utilizar por hora para minimizar el costo del
combustible?

Le di:
Dejar x = la cantidad de galones de combustible bajo en azufre
y = el número de galones de combustible con alto contenido de azufre
II Tabulación:

Combustible Dióxido de Electricidad Costo (Php/gal)

(galones) azufre (kwhr/gal.)
(unidades/gal.)
X 3 4 160
Y 5 4 150

III Objetivo: Minimizar coste Z = 160x + 150y

Sujeto a las siguientes restricciones:
3x + 5y  15 x0
4x + 4y  16 y0

Gráfico IV:
3x + 5y = 15
4x + 4y = 16

Ecuación (1) 3x + 5y = 15
Intercepción y: (0, 3)
intercepción x: (5, 0)
Ecuación (2) 4x + 4y = 16
Intercepción y: (0, 4)
intercepción x: (4, 0)
x0
y  0 las restricciones implícitas indican que los puntos se encuentran en el
primer cuadrante

Resolviendo para el punto de intersección:

Por (2) determinantes

columnas abc
3x + 5y = 15
4x + 4y = 16

C b
Nx= 15 5
16 4 = (15)(4) – (16)(5) = -20
 columnas abc
3x + 5y = 15
4x + 4y = 16

a b
3 5

re = 4 4 = (3)(4) – (4)(5) = - 8

x = Nx/D y = Ny / D
= - 20 / -8 = -12 / -8
x = 5/2 o 2 ½ y = 3/2 o 1 ½

Por lo tanto el punto de intersección en el punto A es (2 ½, 1 ½)

(0, 4)

4x + 4y = 16
(0, 3)

A(2 ½, 1

región factible 3x

(4, 0)
 V Solución Óptima:

Vértices de la región Costo mínimo: 160x + 150y = Z

factible:
(4, 0) 160 (4) + 150 (0) = 640
(5, 0) 160 (5) + 150 (0) = 800
(2 ½, 1 ½) 160 (2 ½) + 150 (1 ½) = 625  Esto da el valor mínimo.

Decisión VI:
Para minimizar el costo, la empresa debe consumir 2 ½ galones de combustible
con alto contenido de azufre y 1 ½ galones de combustible con alto contenido de azufre.
galones de combustible bajo en azufre por un costo mínimo de Php625 por hora.

Ejercicios sobre problemas de programación lineal

1. Una empresa produce dos tipos de textiles, textiles Q y textiles R, cada uno de los cuales debe
procesarse a través de dos centros de máquinas. El Centro de Máquina I tiene un máximo de
120 horas disponibles y el Centro de Máquina II tiene un máximo de 180 horas disponibles.
La fabricación de un rollo de textil Q requiere 6 horas en el centro de máquina I y 3 horas en el
centro de máquina II. Fabricar un papel de textil R requiere 4 horas en el centro de máquina I
y 10 horas en el centro de máquina II. Si la ganancia es P4 500 por un rollo de textil Q y P5
500 por un rollo de textil R, determine el número de rollos de textil Q y textil R que se deben
fabricar para maximizar la ganancia considerando que el número de rollos de textil R debe no
exceder las 12 unidades y el número de rollos de textil Q debe ser de al menos 10 unidades.

2. En la tabla, el contenido de vitaminas y minerales de dos marcas de cereales, C 1 y C 2, se

indica en miligramos por gramo. La tercera columna indica las necesidades mínimas diarias
de estas vitaminas y minerales. Al final de las dos primeras columnas se enumeran los costos
por gramo de cada cereal. Encuentre la cantidad de gramos de cada cereal que, en conjunto,
satisfacen los requerimientos mínimos diarios de tiamina, niacina y hierro al menor costo.

Vitamina/Mineral cereales 1 cereales 2 Requisito mínimo

diario
tiamina 0.50 0.25 2.00
niacina 50.00 150.00 450.00
Hierro 1.50 2.00 11.00
Costo P25.00 P20.00
3. Una tienda vende discos compactos originales locales e importados. Los propietarios
compran el CD local por P200 y luego lo venden por P450; y compre un CD importado por
P450 y luego véndalo por P800. Pueden comprar de 200 a 350 CD locales e importar de 150
a 300 CD importados, pero más de 500 de ambos. ¿Cuántas piezas de CD locales e
importados deberían comprar para maximizar sus ganancias?

4. Protective Research, Inc. recibió un pedido para producir una valla especialmente diseñada
para prevenir accidentes automovilísticos en las carreteras. La cerca se fabrica en dos
secciones, cada una de las cuales requiere no más de 9 unidades de material A y no más de 6
unidades de material B. Si bien cada unidad de material A pesa 4 kg y B pesa 6 kg, el
 producto final debe pesar exactamente 48 kg. kg. La gerencia calcula las ganancias en
términos de unidades de entrada, P240 por unidad del material A y P160 del material B.
¿Cuál es la combinación más rentable?

5. El propietario del Black Angus Ranch de Australia está tratando de determinar la mezcla
correcta de dos tipos de alimento para carne A y B, que cuestan $2 y $3 por libra,
respectivamente. El pienso contiene cinco ingredientes esenciales, como se muestra en la
siguiente tabla, que también indica los requerimientos mínimos diarios de cada ingrediente:

______________________________________________
Porcentaje por
libra de alimento
___________
Mínimo diario
Ingrediente alimentar a Alimentación B requisitos (libras)
_____________________________________________________

1 20 25 30
2 30 10 50
3 0 30 20
4 24 15 60
5 10 20 40
_______________________________________________________

6. Una empresa produce cuatro productos: A, B, C y D. Cada unidad del producto A requiere
dos horas de ensamblaje, una hora de acabado y P10 de inventario en proceso. Cada unidad
del producto B requiere 1 hora de ensamblaje, 3 horas de acabado y P5 de inventario en
proceso. Cada unidad de producto de C requiere 2,5 horas de ensamblaje, 2,5 horas de
acabado y P2 de inventario en proceso. Finalmente, cada unidad del producto D requiere
cinco horas de ensamblaje , sin acabado y un inventario en proceso de P12 . La empresa
dispone de 120.000 horas de montaje y 160.000 horas de acabado . Además, no se puede
inmovilizar más de P1 millón en inventario en proceso. Cada unidad del producto A arroja
una ganancia de P40 ; cada unidad del producto B arroja una ganancia de P24 ; cada unidad
del producto C arroja una ganancia de P36 ; y cada unidad del producto D arroja una
ganancia de P23 . No se pueden vender más de P20.000 unidades del producto A ; no más de
16.000 unidades del producto C vendidas; Se puede vender cualquier número de unidades de
los productos B y D. Sin embargo, se deben producir y vender al menos 10 000 unidades del
producto D para satisfacer un requisito del contrato. El objetivo de la empresa es maximizar
la utilidad resultante de las ventas de los cuatro productos.

7. La Super Sausage Company (SSC) ha experimentado recientemente cambios drásticos en los

precios de las materias primas y el gerente ha ordenado a un analista que vuelva a examinar
las proporciones en las que SSC mezcla los ingredientes para fabricar salchichas. La
fabricación de embutidos implica cumplir dos requisitos clave del producto . El porcentaje
de proteína , en peso, debe ser al menos del 15%; y el porcentaje de grasa en peso, no puede
exceder el 30% (el peso restante se filtra). SSC tiene disponibles las siguientes materias
primas para mezclar, con las siguientes características:

Ingrediente Porcentaje de Porcentaje de grasa Costo por gramo

 proteína
A 40% 10% P1.80
B 20 15 0.75
C 10 35 0.40
D 5 40 0.15

Ayude a SSC a determinar su programa de mezcla más deseable que minimizará el costo .

8. El fabricante de joyas GEM fabrica dos diseños de pulseras, un diseño de corazón y un diseño
de flores.
Las pulseras están hechas de oro y platino. La tienda tiene 28 onzas de oro y 20 onzas de
platino. Cada pulsera con diseño de corazón requiere 3 onzas de oro y 2,5 onzas de platino y
genera una ganancia de P2500, mientras que cada pulsera con diseño de flor requiere 4,5 onzas
de oro y 3 onzas de platino y genera una ganancia de P3400. ¿Cuántas pulseras con diseño de
corazón y pulseras con diseño de flores se deben producir para maximizar las ganancias?

9. Dos máquinas, A y B, producen artículos a razón de 50 por hora y 40 por hora,

respectivamente. Según un determinado plan de producción, la cantidad total de artículos
necesarios es de al menos 1000 artículos y la cantidad total de horas-hombre disponibles para
hacer funcionar las máquinas es como máximo 24 horas. Si la hora es P100 para la máquina
en funcionamiento A y P70 para la máquina B, determine la ecuación que producirá el
programa de producción más económico.

10. La empresa de productos alimenticios Doodle fabrica fideos instantáneos con varios
ingredientes. Tres de los ingredientes, harina (fortificada), calabaza y vegetales mixtos,
deben incluirse en cada paquete para cumplir con los requisitos mínimos de 240 mg de
vitamina A, 198 mg de vitamina B y 135 mg de vitamina C y, al mismo tiempo, minimizar el
costo. La siguiente tabla muestra la información sobre el contenido vitamínico de cada
gramo de los ingredientes.
Ingredientes vitamina a Vitamina B Vitamina C
Harina 5 --- ---
Calabaza 2 2 ---
Verduras Mixtas 2 3 2

Un gramo de harina cuesta P0,50, un gramo de calabaza cuesta P1,00 y un gramo de

vegetales mixtos cuesta P2,50. Formule el modelo LP.

11. Radiant Trucking Co. (RTC) distribuye tres productos a varias tiendas en provincias y
Manila. Actualmente RTC está planificando sus envíos a Manila. Los requisitos de volumen
y peso de cada unidad de los tres productos se dan en la siguiente tabla:

Producto Volumen (en pies 3 ) Peso (en libras)

A 3 8
B 5 10
C 6 7

La capacidad por contenedor de camión está limitada a 2500 pies 3 de espacio y 10000 libras
de producto. El beneficio por unidad del producto A es P120, el producto B es P150 y el
producto C es P175. Determinar las mejores cantidades de cada producto a enviar.
12. La empresa CT & GA fabrica dos tipos de lámparas de araña: especiales y ordinarias. Cada
candelabro especial requiere 8 libras de latón y cada candelabro ordinario requiere 4 libras de
latón. Durante cada período de producción, el suministro de latón de la empresa está limitado
a 640 libras. Cada tipo especial requiere 6 horas de tiempo de montaje en las máquinas y
cada tipo ordinario requiere 2 horas de tiempo de montaje en las máquinas. Las máquinas de
montaje de la empresa están disponibles sólo durante 360 horas en cada período de
producción. Cada tipo especial requiere 5 bombillas que deben importarse de Hong Kong.
La importación de estas bombillas está limitada a 200 unidades. La contribución a las
ganancias de cada tipo especial es de P2200 y P1050 en el ordinario. ¿Cuántas unidades de
candelabros especiales y ordinarios se deben producir por período de producción para
maximizar las ganancias?

13. Chemkris quiere mezclar 500 libras de un alimento dietético para estudiantes de aeróbic. Hay
dos ingredientes principales en la mezcla, x 1 y x 2 , ambas fuentes de proteínas. La primera
fuente de proteína, x 1 , cuesta P15 la libra y x 2 cuesta P12 la libra. Las restricciones
químicas dictan que la mezcla contenga más de 300 libras de x 1 y como máximo 200 libras
de x 2 . Encuentre la combinación óptima de productos y el costo mínimo.

14. Dimensions de Marchelle, fabrica dos artículos de madera, mesas y sillas, que deben
procesarse en los departamentos de montaje y acabado. La Asamblea tiene 60 horas
disponibles por semana; El acabado puede manejar hasta 48 horas de trabajo a la semana.
Fabricar una mesa requiere 4 horas de montaje y 2 horas de acabado. Cada silla requiere 2
horas de montaje y 4 horas de acabado. Si la ganancia es de P7000 por mesa y P4000 por
silla, determine el número de mesas y sillas que se deben producir para maximizar la
ganancia.

15. Un agricultor tiene 10 hectáreas para sembrar palay y maíz. Tiene que plantar al menos 7
hectáreas. Sin embargo, solo tiene P12000 para gastar y plantar cada hectárea de palay cuesta
P2000 y cada hectárea de maíz cuesta P1000. Además, el agricultor tiene que plantar en 12
horas y le toma una hora plantar una hectárea de palay y 2 horas plantar una hectárea de maíz.
Si la ganancia es de P5000 por hectárea de palay y P3000 por hectárea de maíz, ¿cuántas
hectáreas de cada uno se deben plantar para maximizar las ganancias?

16. Un procesador de oro tiene dos fuentes de mineral de oro, la fuente A y la fuente B. Para
mantener su planta en funcionamiento, se deben procesar al menos tres toneladas de mineral
cada día. Procesar el mineral de la fuente A cuesta P2000 por tonelada y procesar el mineral
de la fuente B cuesta P1000 por tonelada. Los costos deben mantenerse en menos de P8000
por día. Además, el gobierno exige que la cantidad de mineral de la fuente B no pueda
exceder el doble de la cantidad de mineral de la fuente A. Si el mineral de la fuente A
produce 2 onzas de oro por tonelada y el mineral de la fuente B produce 3 onzas de oro por
tonelada, ¿Cuántas toneladas de mineral de ambas fuentes se deben procesar cada día para
maximizar la cantidad de oro extraído sujeto a las restricciones anteriores?

19. Una empresa fabrica y vende dos modelos de lámparas, L1 y L2. Para fabricar cada lámpara,
el trabajo manual que implica el modelo L1 es de 20 minutos y para el L2, de 30 minutos. El
trabajo mecánico (máquina) involucrado para L1 es de 20 minutos y para L2, de 10 minutos.
El trabajo manual disponible por mes es de 100 horas y la máquina está limitada a sólo 80
horas por mes. Sabiendo que la ganancia por unidad es de $15 y $10 para L1 y L2,
 respectivamente, determine las cantidades de cada lámpara que se deben fabricar para
obtener el máximo beneficio.

20. A medida que se acerca el inicio de clases, una tienda planea tener ofertas de
materiales escolares. Tienen 600 cuadernos, 500 carpetas y 400 bolígrafos en
stock y planean empaquetarlos en dos formas diferentes. En el primer paquete
habrá 2 libretas, 1 carpeta y 2 bolígrafos, y en el segundo, 3 libretas, 1 carpeta
y 1 bolígrafo. El precio de cada paquete será de P165 y P210, respectivamente.
¿Cuantos paquetes deben armar de cada tipo para obtener el máximo beneficio?

21. En una granja de pollos, las aves reciben una dieta saludable para ganar peso.
Los pollos tienen que consumir un mínimo de 15 unidades de Sustancia A y
otras 15 unidades de Sustancia B. En el mercado sólo existen dos clases de
compuestos: el tipo X, con una composición de una unidad de A a cinco
unidades de B, y otro tipo, Y, con una composición de cinco unidades de A por
una de B. El precio del Tipo X es de P100 y del Tipo Y, de P300. ¿Cuáles son
las cantidades de cada tipo de compuesto que hay que adquirir para cubrir las
necesidades de la dieta con un coste mínimo?

22. Sólo se necesitan 600 miligramos de un determinado medicamento para

fabricar píldoras grandes y pequeñas para la distribución farmacéutica a
pequeña escala. Los comprimidos grandes pesan 40 miligramos y los pequeños
30 miligramos. La investigación de consumidores determina que se necesita al
menos el doble de tabletas más pequeñas que de grandes y es necesario fabricar
al menos tres tabletas grandes. Cada tableta grande se vende con una ganancia
de P20 y la tableta pequeña, P10. ¿Cuántas tabletas de cada tipo hay que
preparar para obtener el máximo beneficio?

21. Una empresa de transporte tiene dos tipos de camiones, Tipo A y Tipo B. El
Tipo A tiene una capacidad refrigerada de 20 m 3 y una capacidad no
refrigerada de 40 m 3 mientras que el Tipo B tiene el mismo volumen total con
secciones iguales para camiones refrigerados. y stock no refrigerado. Un
tendero necesita alquilar camiones para transportar 3.000 m 3 de existencias
refrigeradas y 4.000 m 3 de existencias no refrigeradas. El costo por kilómetro
de un Tipo A es de $30 y de $40 para el Tipo B. ¿Cuántos camiones de cada
tipo debe alquilar el tendero para lograr el costo total mínimo?

22. Una escuela está preparando un viaje para 400 estudiantes. La empresa que
presta el transporte tiene 10 autobuses de 50 plazas cada uno y 8 autobuses de
40 plazas, pero sólo tiene 9 conductores disponibles. El costo del alquiler de
un autobús grande es de $800 y de $600 el del autobús pequeño. Calcula
cuántos autobuses de cada tipo se deben utilizar para el viaje al menor coste
posible.

23. Una tienda quiere liquidar 200 de sus camisas y 100 pares de pantalones de la temporada
pasada. Han decidido juntar dos ofertas, A y B. La oferta A es un paquete de una camisa y un
par de pantalones que se venderán por $30. La oferta B es un paquete de tres camisas y un par
de pantalones, que se venderán por $50. La tienda no quiere vender menos de 20 paquetes de
la Oferta A y menos de 10 de la Oferta B. ¿Cuántos paquetes de cada uno tienen que vender
para maximizar el dinero generado por la promoción?
[Link] opera dos: uno en Katibo y el otro en la isla Itim na Uwak. El
mineral de las minas se tritura en el sitio y luego se clasifica en mineral con alto
contenido de azufre (ligmita), mineral con bajo contenido de azufre (pirita) y
mineral mixto. El mineral clasificado se vende luego a una fábrica de cemento
que requiere, cada año, al menos 12.000 toneladas de ligmita, al menos 8.000
toneladas de pirita y al menos 2.400 toneladas de mineral mixto.

Cada día, a un costo de P22.000 por día, la mina Katibo produce 60 toneladas de
ligmita, 20 toneladas de pirita y 30 toneladas de mineral mezclado. Por el
contrario, en la mina de la isla Itim na Uwak, a un costo de P25.000 por día, la
mina produce 20 toneladas de ligmita, 20 toneladas de pirita y 120 de mineral
mezclado.

La dirección de Mindoro Mines quiere determinar cuántos días al año operará las
dos minas para satisfacer la demanda de la planta de cemento al mínimo coste.

25. En promedio, un vendedor experimentado de una empresa farmacéutica recibe

un salario de P1.000 por semana, pero genera alrededor de P50.000 en ventas
por semana. Por otro lado, a un vendedor novato se le paga P500 por semana y
un promedio de P20,000 en ventas por semana.

Una empresa farmacéutica quiere ampliar sus operaciones y revisa su

presupuesto de ventas; P8000 para la nómina semanal (vendedores
experimentados y novatos combinados) y P20,000 para el programa de
capacitación para novatos. Además de estas limitaciones obvias, la empresa
también planea limitar su fuerza de ventas (experimentados y novatos) a diez o
menos.

En estas circunstancias, determine el número óptimo de vendedores

experimentados y novatos que maximizarán las ventas totales.