UNIVERSIDAD NACIONAL FEDERICO VILLARREAL

FACULTAD DE INGENIERIA CIVIL

INTRODUCCION A LOS MODELOS CUANTITATIVOS

EJERCICIOS PROPUESTOS

Ejercicio 1
Una firma industrial elabora dos productos en los cuales entran cuatro componentes en cada uno.
Hay una determinada disponibilidad de cada componente y un beneficio por cada producto. Se desea
hallar la cantidad de cada artículo que debe fabricarse, con el fin de maximizar los beneficios.
El siguiente cuadro resume los coeficientes de transformación, es decir, la cantidad de cada
componente que entra en cada producto.

Producto Disponibilidad
Componente
P1 P2 (Kilogramos)
A 1 3 15000
B 2 1 10000
C 2 2 12000
D 1 1 10000
Beneficios por unidad (S/.) 4 3

Ejercicio 2
Un barco tiene 3 bodegas: en la proa, en la popa y en el centro. Las capacidades límites son:
Bodega Tonelaje Volumen (Pies Cúbicos)
Proa 2000 100000
Popa 1500 30000
Centro 3000 135000

Se han recibido las siguientes ofertas de carga, las que se pueden aceptar total o parcialmente

Carga Cantidad Pies cúbicos por Tonelada Ganancia ($) por Tonelada
A 6000 Ton. 60 6
B 4000 Ton. 50 8
C 2000 Ton. 25 9

¿Cómo debe distribuirse la carga para maximizar la ganancia, si la preservación del equilibrio obliga
a que el peso de cada bodega sea proporcional a la capacidad de toneladas?

Ejercicio 3
A un joven matemático se le pidió que entretuviese a un visitante de su empresa durante 90 minutos.
Él pensó que sería una excelente idea que el huésped se emborrache. Se le dio al matemático S/.500.
El joven sabía que al visitante le gustaba tomar diferentes tragos, pero que siempre bebía menos de
8 vasos de cerveza, 10 ginebras, 12 whiskys y 24 martinis. El tiempo que empleaba para beber era
15 minutos por cada vaso de cerveza, 6 por vaso de ginebra, 7 por vaso de whisky y 4 por vaso de
martín.
Los precios de las bebidas eran: Cerveza: S/.10 el vaso, Ginebra S/.20 el vaso, Whiski S/.20 el vaso
y martín S/.40 el vaso
El matemático pensaba que el objetivo era maximizar el consumo alcohólico durante los 90 minutos
que tenía para entretener a su huésped. Logró que un amigo químico le diese el contenido alcohólico
1
de las bebidas en forma cuantitativa, cada martini contiene 17 unidades de alcohol, cada ginebra 15,
cada whisky 16 y cada cerveza 7. ¿Cómo resolvió el matemático el problema?

Ejercicio 4
La firma Ajax Fuels, Inc., está desarrollando un nuevo aditivo para combustibles de aviones. El
aditivo es una mezcla de 3 ingredientes: A, B y C. Para un desempeño adecuado, la cantidad total
del aditivo (cantidad de A + cantidad de B + cantidad de C) debe ser cuando menos 10 onzas por
galón de combustible. Sin embargo, y debido a consideraciones de seguridad, la cantidad del aditivo
no debe exceder 15 onzas por galón de combustible. La mezcla o combinación de los tres
ingredientes es crucial. Para cada onza del ingrediente B se debe utilizar cuando menos una onza del
ingrediente A. la cantidad del ingrediente C debe ser mayor que la mitad que la mitad de la cantidad
del ingrediente A. Si el costo por onza de los ingredientes A, B y C es $0.10, $0.03 y $0.09,
respectivamente, encontrar la mezcla de A, B y C que arroje el costo mínimo, para cada galón de
combustible de avión.

Ejercicio 5
La compañía Edwards Manufacturing adquiere dos piezas de refacción de tres proveedores distintos.
Los abastecedores tienen capacidad limitada y ninguno de ellos puede satisfacer todas las
necesidades de la empresa. Además, los abastecimientos difieren en los precios que se cobran por
los componentes. Los datos de precios de los repuestos son los siguientes:

Proveedor
1 2 3
Precio unitario, componente 1 $12 $13 $14
Precio unitario, componente 2 $10 $11 $10

La capacidad de los proveedores está limitada en términos del número total de componentes que
pueden suministrar. Sin embargo, siempre y cuando la Edwards proporcione sus pedidos con la
suficiente anticipación, cada uno de los proveedores puede dedicar su capacidad al componente 1,
al componente 2 o a cualquier combinación de los dos componentes, en tanto que le número total de
unidades que se soliciten esté dentro de sus capacidad. Las capacidades de los proveedores son las
siguientes:
Proveedor Capacidad total de componentes
Proveedor 1 600
Proveedor 2 1000
Proveedor 3 800

Si el plan de producción de la Edwards para el siguiente período de producción incluye 1000

unidades del componente 1 y 800 unidades del componente 2. Formular el modelo que permita
tomar la decisión que satisfaga las restricciones del modo más económico.

Ejercicio 6
La Compañía Medicinal Get-Well inspecciona productos medicinales en cápsulas haciendo pasar
éstas por una mesa con iluminación especial en la que los inspectores verifican visualmente las
cápsulas rotas o llenadas parcialmente. En estos momentos, existen tres inspectores que pueden
asignarse a esa tarea de inspección. Sin embargo, las aptitudes de precisión y de velocidad de los
inspectores difieren y se les pagan sueldos ligeramente distintos. Las diferencias son las siguientes:

Inspector Velocidad (unidades por hora) Precisión (%) Salario por hora

2
 Davis 300 98 $5.90
Wilson 200 99 $5.20
Lawson 350 96 $5.50

Operando en un turno completo de 8 horas, la compañía requiere que se inspeccionen cuando menos
2000 cápsulas, sin que se supere en 2% los errores en las cápsulas inspeccionadas. Además, debido
al factor de fatiga en el proceso de inspección, a ningún inspector se le puede asignar esa tarea
durante más de 4 horas por día. Formular el modelo que permita tomar la decisión adecuada.

Ejercicio 7
La compañía Bluegrass Farms, Inc., está experimentando una dieta especial para sus caballos de
carrera. Los componentes disponibles para la dieta son un producto alimenticio común para caballos,
un producto de avena enriquecido con vitaminas y un nuevo aditivo con vitaminas y minerales. Los
valores nutritivos, en unidades por libra, y los costos para los tres componentes alimenticios son los
siguientes:

Alimento estándar Avena enriquecida Aditivo

Ingrediente A 0.8 0.2 0
Ingrediente B 1.0 1.5 3.0
Ingrediente C 0.1 0.6 2.0
Costo por libra $0.25 $0.50 $3.00

Supóngase que el entrenador de los caballos fija los requerimientos diarios de dieta en 3 unidades
del ingrediente A, 6 unidades del ingrediente B y 4 unidades del ingrediente C. Para efectos de
control de peso, el entrenador no desea que el alimento total diario de un caballo exceda de 6 libras.
Formule el modelo que permita hallar la mezcla óptima diaria de los tres componentes alimenticios

UNIVERSIDAD NACIONAL FEDERICO VILLARREAL

FACULTAD DE INGENIERIA CIVIL
INTRODUCCION A LOS MODELOS CUANTITATIVOS

3
 EJERCICIOS PROPUESTOS

1. Un herrero con 80 Kg. de acero y 120 kgs. de aluminio quiere hacer bicicletas de paseo y de
montaña que quiere vender, respectivamente a 20.000 y 15.000 Bolívares cada una para sacar el
máximo beneficio. Para la de paseo empleará 1 Kg. De acero y 3 Kg. de aluminio, y para la de
montaña 2 Kg. de ambos metales. ¿Cuántas bicicletas de paseo y de montaña venderá?

2. Un autobús Caracas-Maracaibo ofrece plazas para fumadores al precio de 10.000 Bolívares y a

no fumadores al precio de 6.000 Bolívares. Al no fumador se le deja llevar 50 Kg. de peso y al
fumador 20 kgs. Si el autobús tiene 90 plazas y admite un equipaje de hasta 3.000 Kg. ¿Cuál ha
de ser la oferta de plazas de la compañía para cada tipo de pasajeros, con la finalidad de
optimizara el beneficio?

3. Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le

paga S/.5. por cada impreso repartido y la empresa B, con folletos más grandes, le paga S/.7 por
impreso. El estudiante lleva dos bolsas: una para los impresos A, en la que caben 120 y otra para
los impresos B, en la que caben 100. Ha calculado que cada día es capaz de repartir 150 impresos
como máximo. Lo que se pregunta el estudiante es: ¿Cuántos impresos habrá que repartir de
cada clase para que su beneficio diario sea máximo?

4. Un comerciante acude al mercado popular a comprar naranjas con 50.000 Bs. Le ofrecen dos
tipos de naranjas: las de tipo A a 50 Bs. el Kg. y las de tipo B a 80 Bs. el kg. Sabiendo que sólo
dispone de su camioneta con espacio para transportar 700 Kg. de naranjas como máximo y que
piensa vender el kg. de naranjas tipo A a 58 ptas. y el Kg. de tipo B a 90 ptas., contestar
justificando las respuestas:

a. ¿Cuántos Kg. de naranjas de cada tipo deberá comprar para obtener máximo beneficio?
b. ¿Cuál será ese beneficio máximo?

6. Un sastre tiene 80 m2 de tela de algodón y 120 m2 de tela de lana. Un traje requiere 1 m2 de

algodón y 3 m2 de lana, y un vestido de mujer requiere 2 m2 de cada una de las dos telas. Calcular
el número de trajes y vestidos que debe confeccionar el sastre para maximizar los beneficios si
un traje y un vestido se venden al mismo precio $120.

7. La fábrica LA MUNDIAL S.A., construye mesas y sillas de madera. El precio de venta al

público de una mesa es de 2.700 Bs. y el de una silla 2.100Bs. LA MUNDIAL S.A. estima que
fabricar una mesa supone un gasto de 1.000 Bs. de materias primas y de 1.400 Bs. de costos
laborales. Fabricar una silla exige 900 Bs. de materias primas y 1.000 Bs. de costos laborales.
La construcción de ambos tipos de muebles requiere un trabajo previo de carpintería y un
proceso final de acabado (pintura, revisión de las piezas fabricadas, empaquetado, etc.). Para
fabricar una mesa se necesita 1 hora de carpintería y 2 horas de proceso final de acabado. Una
silla necesita 1 hora de carpintería y 1 hora para el proceso de acabado. LA MUNDIAL S.A. no
tiene problemas de abastecimiento de materias primas, pero sólo puede contar semanalmente
con un máximo de 80 horas de carpintería y un máximo de 100 horas para los trabajos de
acabado. Por exigencias del mercado, LA MUNDIAL S.A. fabrica, como máximo, 40 mesas a
la semana. No ocurre así con las sillas, para los que no hay ningún tipo de restricción en cuanto
al número de unidades fabricadas. Determinar el número de mesas y de sillas que semanalmente
deberá fabricar la empresa para maximizar sus beneficios

4
8. Una fábrica de carrocerías de automóviles y camiones tiene 2 naves. En la nave A, para hacer la
carrocería de un camión, se invierten 7 días-operario, para fabricar la de un auto se precisan 2
días-operario. En la nave B se invierten 3 días-operario tanto en carrocerías de camión como de
auto. Por limitaciones de mano de obra y maquinaria, la nave A dispone de 300 días-operario, y
la nave B de 270 días-operario. Si los beneficios que se obtienen por cada camión son de 6
millones de Bs. y de 3 millones por cada auto. ¿Cuántas unidades de cada clase se deben producir
para maximizar las ganancias?

9. Un pastelero fabrica dos tipos de tartas T1 y T2, para lo que usa tres ingredientes A, B y C.
Dispone de 150 Kg. de A, 90 kgs. de B y 150 Kg. de C. Para fabricar una tarta T 1 debe mezclar
1 Kg. de A, 1 kgs. de B y 2 Kg. de C, mientras que para hacer una tarta T2 se necesitan 5 kgs. de
A, 2 Kg. de B y 1 kgs. de C.

a. Si se venden las tartas T1 a 1.000 bolívares la unidad y las T2 a 2.300 bolívares. ¿Qué
cantidad debe fabricar de cada clase para maximizar sus ingresos?
b. Si se fija el precio de una tarta del tipo T1 en 1.500 Bs. ¿Cuál será el precio de una tarta del
tipo T2 si una solución óptima es fabricar 60 tartas del tipo T1 y 15 del tipo T2?

10. Una fábrica produce chaquetas y pantalones. Tres máquinas (de cortar, coser y teñir) se emplean
en la producción. Fabricar una chaqueta representa emplear la máquina de cortar una hora, la de
coser tres horas y la de teñir una hora; fabricar unos pantalones representa usar la máquina de
cortar una hora, la de coser una hora y la de teñir ninguna. La máquina de teñir se puede usara
durante tres horas, la de coser doce y la de cortar 7. Todo lo que se fabrica es vendido y se
obtiene un beneficio de ocho euros por cada chaqueta y de cinco por cada pantalón. ¿Cómo
emplearíamos las máquinas para conseguir el beneficio máximo?

11. Las restricciones pesqueras impuestas por el ministerio obligan a cierta empresa a pescar como
máximo 2.000 toneladas de merluza y 2.000 toneladas de corvina, además, en total, las capturas
de estas dos especies no pueden pasar de las 3.000 toneladas. Si el precio de la merluza es de
1.000 Bs./Kg. y el precio de la corvina es de 1.500 Bs./Kg., ¿qué cantidades debe pescar para
obtener el máximo beneficio?

FACULTAD DE INGENIERIA CIVIL

INTRODUCCIÓN A LOS MODELOS CUANTITATIVOS

5
 FORMULACION Y SOLUCION DE PROBLEMAS

1. Petroperú puede comprar 2 tipos de petróleo crudo: crudo ligero a un costo de $25 por barril, y
petróleo pesado a $22 por barril. Cada barril de petróleo crudo, ya refinado, produce 3 productos:
gasolina, turbosina y queroseno. La siguiente tabla indica las cantidades en barriles de gasolina,
turbosina y queroseno producidos por barril de cada tipo de petróleo crudo.

Gasolina Turbosina Queroseno

Crudo Ligero 0.45 0.18 0.30
Crudo Pesado 0.35 0.36 0.20

La refinería se ha comprometido a entregar 1260 000 barriles de gasolina, 900 000 barriles de
turbosina y 300 000 barriles de queroseno. Como gerente de producción, formule un modelo
para determinar la cantidad de cada tipo de petróleo crudo por comprar para minimizar el costo
total al tiempo que se satisfaga la demanda apropiada. Defina todas las variables de decisión.

2. Carmac Company fabrica carros compactos y subcompactos. La producción de cada carro

requiere una cierta cantidad de materia prima y mano de obra, como se especifica en la siguiente
tabla.

Materia Prima (Libras) Mano de Obra (horas)

Compactos 200 18
Subcompactos 150 20
Costo Unitario ($) 10 70
Total Disponible 80000 9000

La división de comercialización ha estimado que a lo más 1500 compactos pueden venderse a

$10000 cada uno y que a lo más 200 subcompactos pueden venderse a $80000 cada uno. Como
vicepresidente de programación, formule un modelo para determinar la cantidad a fabricar de
cada tipo de carro para maximizar la ganancia total (ingresos menos gastos). Defina todas las
variables de decisión.

3. Una empresa láctea tiene dos máquinas distintas para procesar leche pura y producir leche
descremada, mantequilla o queso. La cantidad de tiempo requerido en cada máquina para
producir cada unidad de producto resultante y las ganancias netas se proporcionan en la siguiente
tabla:

Leche Descremada Mantequilla Queso

Máquina 1 0.2 min/gal 0.5 min/lb 1.5 min/lb
Máquina 2 0.3 min/gal 0.7 min/lb 1.2 min/lb
Ganancia neta $0.22/gal $0.38/lb $0.72/lb

Suponiendo que se dispone de 8 horas en cada máquina diariamente. Formule un modelo para
determinar un plan de producción diaria que maximice las ganancias corporativas netas y
produzca un mínimo de 300 galones de leche descremada, 200 libras de mantequilla y 100 libras
de queso diariamente

4. Cada galón de leche, libra de queso y libra de manzanas proporciona un número conocido de
miligramos de proteínas y vitaminas A, B y C. La siguiente tabla incluye esos datos juntos con
los requerimientos diarios de los ingredientes nutricionales. La tabla también incluye la cantidad
mínima de cada alimento que debe incluirse en la comida y su costo.

6
 Leche Queso Manzanas Requerimientos mínimos
(mg/gal) (mg/lb) (mg/lb) diarios (mg.)
Proteínas 40 30 10 80
Vitamina A 5 50 30 60
Vitamina B 20 30 40 50
Vitamina C 30 50 60 30
Cantidad mínima 0.5 gal 0.5 lbs. 0.5 lbs.
Costo Unitario ($) 2.15 2.25 1.25

Como dietista de una escuela pública, formule un modelo para determinar la comida de costo
mínimo que reúna todos los requerimientos nutricionales.

5. Una refinería, distribuye gasolina a sus distribuidores en camiones. La compañía recibió un

contrato para iniciar el suministro de 800000 galones de gasolina por mes a distribuidores de
una ciudad. La compañía tiene $500000 disponible para crear una flota consistente en tres tipos
diferentes de camiones. En la siguiente tabla se muestra la capacidad relevante, costo de compra,
costo operativo y número máximo de viajes por cada tipo de camión.

Tipo de Capacidad Costo de Costo de operación Máximo de

camión (galones) compra ($) ($/mes) viajes/mes
1 6000 50000 800 20
2 3000 40000 640 25
3 2000 25000 500 30

Sobre la base del mantenimiento y disponibilidad de conductores, la compañía no desea comprar

más de 10 vehículos para su flota. Asimismo, la compañía desearía asegurarse que se compren
al menos tres de los camiones del tipo 3 (se requieren para su uso en las rutas de trayecto
corto/baja demanda). Finalmente, la compañía no desea que más de la mitad de la flota sea de
camiones del tipo 1. Formule un modelo para determinar la composición de la flota que
minimice el costo operativo mensual al tiempo que satisfaga las demandas, no saliéndose del
presupuesto y satisfaciendo los requerimientos de las otras compañías.

6. Una aerolínea reabastece sus aeronaves regularmente en los cuatro aeropuertos en donde da
servicio. La turbosina puede comprarse a tres vendedores posibles en cada aeropuerto. La tabla
indica (1) el costo de entrega (compra más embarque) por mil galones de cada vendedor a cada
aeropuerto, (2) el número disponible de miles de galones que cada vendedor puede suministrar
cada mes y (3) el requerimiento mensual de turbosina (en miles de galones) en cada aeropuerto.
Costos de Entrega Cantidad de combustible
Aeropuerto
Vendedor 1 Vendedor 2 Vendedor 3 requerido
1 900 800 900 150
2 900 1200 1300 250
3 800 1300 500 350
4 1000 1400 1000 480
Provisión
300 600 700
máxima

Formule un modelo para determinar las cantidades que se deben comprar y enviar por parte de
cada vendedor a cada aeropuerto para minimizar el costo total, satisfaciendo al mismo tiempo
por lo menos la demanda mensual a cada aeropuerto y no excediendo el suministro de
cualquier vendedor.

7
7. Tres divisiones de Twinsburg Company fabrican un producto en el que cada unidad completa
consiste en cuatro unidades del componente A y tres unidades del componente B. Los
componentes (A y B) se fabrican a partir de dos materias primas diferentes. Existen 100 unidades
de materia prima 1 y 200 unidades de la materia prima 2 disponibles. Cada una de las tres
divisiones usa un método diferente para fabricar los componentes, dando como resultado
distintos requerimientos de materia prima y productos. La tabla muestra los requerimientos de
materia prima por corrida de producción en cada división y el número de cada componente
producido por esa corrida.

Entrada/corrida (unidades) Salida/corrida (unidades)

División Materia Prima 1 Materia Prima 2 A B
1 8 6 7 5
2 5 9 6 9
3 3 8 8 4

Por ejemplo cada corrida de producción de la división 1 requiere 8 unidades de la materia prima
1 y 6 unidades de la materia prima 2. El producto de esta corrida es de 7 unidades de A y 5
unidades de B. Formule un modelo para determinar el número de corridas de producción para
cada división que maximice el número total de unidades terminadas del producto final.

8. Una empresa de pinturas produce tres tipos de pinturas: Standard, Quality y Premium. Las
instalaciones actuales pueden producir un máximo de 18000 galones de Standard, 10000 galones
de Quality y 500 galones de Premium al día. Debido a la economía de escala, el costo de producir
cada tipo de pintura disminuye al aumentar el número de galones producidos. Por ejemplo, si se
produce x galones de pintura Standard, entonces el costo por galón es a-bx. La siguiente tabla
proporciona los valores de a y b; el precio de venta por galón y la demanda diaria mínima por
cada tipo de pintura.

Tipo de Pintura a b Precio de venta ($/gal) Venta Mínima (gal)

Standard 3 0.0001 6.50 10000
Quality 4 0.0002 8.50 6000
Premium 5 0.0003 11.00 2500

La compañía puede producir un total combinado de hasta 25000 galones de pintura al día. Como
supervisor de producción, formule un modelo para determinar la cantidad de pintura a producir
para maximizar la ganancia (ingreso menos costo)

UNIV. NAC. FEDERICO VILLARREAL – FAC. DE ING. CIVIL

INTRODUCCIÓN A LOS MODELOS CUANTITATIVOS
TEMA: MÉTODO SIMPLEX
Prof. Erick Valencia Ch.

8
1. Utilice el algoritmo simplex para resolverlos siguientes P.L.
a. Max Z = 2x1 + 3x2
s.a.
x1 + 2x2 < 6
2x1 + x2 < 8
x1, x2 > 0

b. Max Z = 2x – 3y + w
s.a.
3x + y + w < 60
x – y + 2w < 10
x + y – w < 20
x, y, w > 0

c. Min Z = -x - y
s.a.
x+y<1
-x + y < 0
x, y, > 0

d. Max Z = 4A + 6B + 3C + D
s.a.
3/2 A + 2B + 4C + 3D < 550
4A + B + 2C + D < 700
2A + 3B + C + 2D < 200
A, B, C, D > 0

2. La empresa HIDROSEG elabora dos tipos de bombas: normal y especial. En el proceso de

fabricación, las bombas pasan por los departamentos de colado o fundición, maquinado y
ensamble. Las bombas de tipo normal se fabrican fundiendo 2kg. de bronce, o puede
subcontratarse esa parte del proceso a una fundición ($4 por pieza), y después maquinarse y
ensamblarse en los talleres de la empresa. Las bombas de tipo especial, pueden fabricarse con 4
kg. de acero al carbón o con 5 kg. de bronce. Todas las bombas de acero llevan un recubrimiento
anticorrosivo de bronce. Para el próximo período de producción, se dispone de 2000 kg. de acero
al carbón y de 10000 kg. de bronce. El acero cuesta $0.60 el kilogramo y el bronce $0.20 el
kilogramo.
El departamento de colado estima en 2500 bombas su capacidad total de producción en el
próximo período, ya sean las del tipo normal o las especiales. El costo estimado del colado es
de $1 por unidad producida.
El maquinado de las bombas normales requiere de 6 minutos por pieza, para las bombas
especiales se requieren 8 minutos si son de acero y 10 minutos si son de bronce.
Se estima en 300 horas el tiempo disponible de maquinado para el siguiente período de
producción. El costo del maquinado es de $0.20 por minuto.
El departamento de ensamble puede armar 2000 bombas especiales o 4000 de tipo normal, o
cualquier combinación de ambas. Este departamento no tiene costos variables, debido a que sus
empleados trabajan a sueldo fijo, según contrato colectivo, y no se utilizan materiales
adicionales ni otros servicios. Sus costos fijos son de $500 para el próximo período. El precio
de venta de las bombas normales es de $10 por unidad y de $12 el de las bombas especiales
a. Plantear el programa lineal
b. Determinar la solución óptima.
i. ¿Cuánto conviene producir de cada tipo de bomba?
ii. ¿Conviene subcontratar el proceso de fundición? ¿Para cuántas bombas?
9
3. Una compañía de artículos electrónicos produce 3 líneas de productos que son: transistores,
micromódulos y circuitos armados y el centro de producción tiene cuatro áreas de proceso:
Área 1: Producción de Transistores
Área 2: Armaduría de Circuitos
Área 3: Control de Transistores y Micromódulos
Área 4: Prueba de Circuitos y Embalaje

La producción de un transistor requiere:

0.1 horas-hombre en Área 1
0.5 horas-hombre en Área 3
S/.70 en costos directos

La producción de un micromódulo requiere:

0.4 horas-hombre en Área 2
0.5 horas-hombre en Área 3
3 transistores
S/.50 en costos directos

La producción de un circuito armado requiere:

0.1 horas-hombre en Área 2
0.5 horas-hombre en Área 4
1 transistor
3 micromódulos
S/.200 en costos directos

Cada uno de los tres productos se puede vender a 200, 800 y 2500 soles respectivamente
(transistores, micromódulos y circuitos armados). La cantidad de venta es ilimitada; si hay 200
horas-hombre disponibles en cada área de trabajo. ¿Cuántos productos de cada tipo deberán
producirse para obtener una ganancia máxima?

4. un granjero puede criar ovejas, cerdos y ganado vacuno. Tiene espacio para 30 ovejas, ó 50
cerdos, ó 20 cabezas de ganado vacuno, o cualquier combinación de éstos, con la relación
siguiente: 3 ovejas, 5 cerdos ó 2 vacas usan el mismo espacio.
Los beneficios (utilidades) dadas por animal son 500, 500 y 1000 soles por ovejas, cerdos y
vacas respectivamente. El granjero debe criar por ley, al menos tantos cerdos como ovejas y
vacas juntos

5. Un agricultor quiere cultivar maíz y trigo en un terreno de 70 hectáreas. Sabe que una hectárea
puede rendir 30 quintales de maíz o 25 quintales de trigo.
Cada hectárea requiere un capital de S/.30 si se cultiva con maíz y de S/.40 si se cultiva con
trigo. El capital total disponible es de S/.2500. Las necesidades de agua de riego son de 900m 3
por hectárea de maíz y 650m3 por hectárea de trigo en Octubre, y de 1200m3 y 850 m3 por
hectárea de maíz y trigo, respectivamente, en el mes de Noviembre. La disponibilidad de agua
en Octubre es de 57900m3 y en Noviembre de 115200m3. Si los beneficios por la venta de maíz
y del trigo son S/.4.50 y S/.6.00 por quintal métrico, respectivamente, hay que determinar la
cantidad que debe producirse para obtener el máximo beneficio.
UNIVERSIDAD NAC. FEDERICO VILLARREAL – FAC. DE ING. CIVIL
INTRODUCCIÓN A LOS MODELOS CUANTITATIVOS
TEMA: Planteamiento y Método Gráfico de P.L.

1. La compañía DAEWOO produce dos modelos de excavadoras. El modelo E-9 para remover
escombros y el modelo F-9 para la industria constructora
10
 La administración debe ahora recomendar ¿Cuántos E-9 y F-9 deben producirse? Para ellos los
principales factores a considerar son los siguientes:
- Se obtendrá una utilidad de $5000 por cada E-9 que se venda y $4000 por cada F-9.
- Un cliente importante ha ordenado un total de por los menos cinco tractores, en cualquier
combinación de E-9 y F-9, para el próximo mes.
- Con el objeto de mantener su posición actual en el mercado, la alta gerencia ha decretado
que para la política de operación es necesario construir al menos un F-9 por cada tres E-
9.
- Cada producto pasa por operaciones mecánicas tanto en el departamento A como en el
departamento B. La información técnica de fabricación se muestra en la siguiente tabla:

E-9 F-9 Disponibilidad

Departamento A 10 hrs. 15 hrs. 150 hrs.
Departamento B 20 hrs. 10 hrs. 160 hrs.

Cada E-9 requiere 30 horas de verificación y cada F-9, 10 horas. Esto se realiza en el
departamento C (Control de Calidad). Además, el total de horas de trabajo destinado a la
verificación no puede ser menos de 135. Formule un modelo de programación lineal y
resolver gráficamente.

2. La compañía Telesoft vende dos tipos de software para ingeniería. Los registros históricos
muestran que se invierten 3 horas de tiempo de ventas de cada programa de tipo 1 que se venda;
y 5 horas por cada programa de tipo 2.
Para el siguiente cuatrimestre, se tienen disponibles 600 horas de tiempo de ventas. Además las
políticas de planeación de la empresa exigen niveles de ventas de cuando menos 25 unidades
para cada tipo de programa.
La compañía obtiene una contribución a las utilidades de $60 por el programa de tipo 1 y $100
por el programa tipo 2.
a. Formule un modelo de programación lineal y resolver gráficamente.
b. Interprete los resultados
c. Un ejecutivo cree que con una reducción en 5 unidades en los niveles de ventas del programa
tipo 1, se puede afectar negativamente a las utilidades. ¿Es cierta esta suposición?
d. ¿Cómo se altera la solución inicial si se vende la misma cantidad de programa tipo 1 y tipo
2?
e. ¿Cómo se afectan las utilidades respecto al modelo inicial si se eleva a 800 horas el tiempo
de ventas?

3. El restaurante La Buena Muerte ofrece 2 tipo de menú: uno basado en carne y el otro basado en
pescado. Diariamente se vende un máximo de 60 menús.
El menú de pescado requiere 15 minutos para prepararlo y el de carne 30 minutos. Se dispone
de 20 horas de cocina al día. Se estima que se venderán por lo menos 3 menús de pescado por 2
de carne que se venda. Sin embargo, se estima que por lo menos el 10% de los comensales
pedirán el menú de carne. La utilidad neta de cada menú de pescado es $12 y de carne es $16.
a. Formule un modelo de programación lineal y resuélvalo gráficamente.
b. Interprete los resultados.
c. Si se decide aumentar el precio del menú de pescado, de tal manera que las utilidades netas
de ambos menús sean iguales. ¿Cómo afecta este hecho a la solución inicial?
d. Si se supone que el 20% de los comensales pedirán el menú de carne. ¿Cómo afecta este
hecho a la solución inicial?

4. La compañía Ferrari acaba de introducir un nuevo auto deportivo. Como parte de su campaña
promocional, el departamento de mercadeo ha decidido enviar invitaciones personales para

11
 realizar las sesiones de pruebas de manejo del nuevo auto a dos grupos objetivo: (1) los actuales
propietarios de automóviles de la compañía, y (2) los propietarios de automóviles fabricados
por uno de los competidores de la compañía. Se estima que el costo de enviar una invitación
personal a cada cliente es $1 por carta. Con base en experiencias con este tipo de publicidad, la
compañía estima que el 25% de los clientes a los que se llegue del grupo 1, y 10% de los clientes
a los que se llegue del grupo 2 realizarán un viaje de manejo a prueba para el nuevo automóvil.
Como parte de su campaña se espera que cuando menos 10000 clientes del grupo 1y 5000
clientes del grupo 2 realicen la prueba de manejo del auto. Se dispone de $70000 para los gastos
de envío de invitaciones.
a. Formule un modelo de programación lineal y resuélvalo gráficamente.
b. Interprete los resultados

5. La compañía Diamante fabrica dos clases de cámaras de 35 mm. El proceso de producción de

las cámaras normales requiere dos horas de tiempo de producción en el departamento 1 y tres
en el departamento 2. Fabricar su modelo de lujo requiere cuatro horas de tiempo en el
departamento 1 y tres en el departamento 2. En la actualidad, existen disponibles 80 horas de
mano de obra por semana en cada uno de los departamentos. Este tiempo de mano de obra es
un factor un tanto restrictivo porque la compañía tiene una política general de evitar el tiempo
extra, si es posible. Las utilidades del fabricante para cada cámara normal son de $30, mientras
que la utilidad para el modelo de lujo es de $40. Los registros previos de ventas señalan que, en
promedio, pueden venderse un mínimo de 10 cámaras normales y 10 de lujo por semana.
a. Formule un modelo de programación lineal y resuélvalo gráficamente
b. Interprete los resultados

6. La compañía Primux se dedica a la manufactura de dos productos A y B. Para fabricar estos

productos la empresa cuenta con tres máquinas; cada una de ellas realiza un proceso diferente
en los productos. La máquina 1 puede trabajar hasta 40 horas por semana, mientras que la
máquina 2 puede trabajar hasta 50 horas por semana y la máquina 3 hasta 80 horas por semana.
La información técnica de los productos, sus precios de venta y costos variables se muestran en
la siguiente tabla.

Tiempo en la Tiempo en la Tiempo en la Costos Precio de

máquina 1 máquina 2 máquina 3 Variables Venta
Producto A ½ hora ½ hora 0 horas $100 $150
Producto B ¼ hora ½ hora 1 hora $150 $220

a. Formule un modelo de programación lineal y resuélvalo gráficamente

b. Interprete los resultados
c. Suponga que la máquina 3 puede trabajar 30 horas adicionales en tiempo extra. Si la hora
extra de esta máquina es $10, ¿Cuál es la utilidad que genera cada hora extra utilizada?
d. Considerando el modelo inicial. Suponga que la máquina 3 es reemplazada por la máquina
4 que puede trabajar 40 horas por semana, y que requiere ¼ de hora para procesar el producto
A y ½ hora para procesar el producto B. Lo que a su vez posibilita que el tiempo de la
máquina 1 para procesar el producto A se reduzca de ½ hora a ¼ de hora. Determine si
conviene hacer el cambio.

7. La compañía YPX mezcla tres materias primar para fabricar dos productos: un aditivo para
combustible y una base solvente. Cada tonelada de aditivo para combustible es una combinación
de 2/5 de tonelada del material 1 y 3/5 de tonelada del material 3. Una tonelada de la base
solvente es una combinación de ½ tonelada del material 1, 1/5 de tonelada del material 2 y 3/10
de tonelada del material 3. La producción de la compañía está restringida por una disponibilidad
limitada de las tres materias primas. Para el período actual de producción, la compañía tiene las

12
 siguientes cantidades de cada materia prima: material 1, 20 toneladas; material 2, 5 toneladas;
material 3, 21 toneladas.
Los requerimientos mínimos del jefe de producción son: 20 toneladas de aditivo de combustible
y 15 toneladas de base solvente. Formule un modelo de programación lineal y resuélvalo
gráficamente.

8. La compañía PEGADURO fabrica dos adhesivos que se utilizan en el proceso de manufactura

de aviones. Los dos adhesivos, que tienen diferente adherencia, requieren de distintos tiempos
de producción: el adhesivo IC-100 requiere 20 minutos por galón de producto terminado, y el
IC-200 utiliza 30 minutos por galón. Ambos productos emplean una libra de resina rápidamente
perecedera para cada galón de producto terminado. Existen 300 libras de la resina en inventario
y se puede obtener una mayor cantidad si es necesario. Sin embargo, debido a la vida útil del
material, se descarta cualquier cantidad que no se utilice en las dos semanas siguientes.
La compañía tiene pedidos de 100 galones de IC-100 y 120 galones de IC-200. En condiciones
normales, el proceso de producción opera 8 horas al día, 5 dias a las semana. El gerente de
producción ha establecido que se limite el tiempo extra en 20 horas para las dos semanas
a. Formule un modelo de programación lineal y resuélvalo gráficamente e interprete los
resultados

9. Se pretende cultivar en un terreno dos tipos de olivos: A y B. No se puede cultivar más de 8

hectáreas con olivos de A, ni más de 10 hectáreas con olivos del tipo B. Cada hectárea de olivos
de tipo A necesita 4m3 de agua anuales y cada una de tipo B, 3m3. Se dispone anualmente de
44m3. Cada hectárea de tipo A requiere una inversión de $500 y cada una de tipo B, $225. Se
dispone de $4500 para realizar dicha inversión. Si cada hectárea de olivar de tipo A y B
producen, respectivamente, 500 y 300 litros anuales de aceite:
a. Obtener razonadamente las hectáreas de cada tipo de olivo que se deben plantar para
maximizar la producción de aceite. Obtener la producción máxima a través de un modelo de
Programación Lineal

10. Una empresa fabrica dos modelos de fundas de sofá, A y B, que dejan unos beneficios de $40 y
$20 respectivamente. Para cada funda del modelo A se precisan 4 horas de trabajo y 3 unidades
de tela. Para fabricar una del modelo B se requieren 3 horas de trabajo y 5 unidades de tela. La
empresa dispone de 48 horas de trabajo y 60 unidades de tela. Si a lo sumo pueden hacerse 9
fundas del modelo A. ¿Cuántas fundas de cada modelo han de fabricarse para obtener el máximo
beneficio y cual sería este? Plantear el problema en el modelo de Programación Lineal.

11. disponemos de $21000 para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las del
tipo A, que rinden el 7% y las de tipo B, que rinden el 9%. Decidimos invertir un máximo de
$13000 en las del tipo A y como mínimo $6000 en las del tipo B. Además queremos que la
inversión en las del tipo B sea menor que el doble de la inversión en A. ¿Cuál tiene que ser la
distribución de la inversión para obtener el máximo interés anual? Plantear el problema en el
modelo de Programación Lineal

12. (Mezcla) Una compañía vende dos mezclas diferentes de nueces. La mezcla más barata contiene
un 80% de maní y un 20% de nueces, mientras que la más cara contiene 50% de cada tipo. Cada
semana la compañía obtiene 1800 kilos de maní y 1200 kilos de nueces de sus fuentes de
suministros. ¿Cuántos kilos de cada mezcla debería producir a fin de maximizar las utilidades
si las ganancias son de $10 por cada kilo de la mezcla más barata y de $15 por cada kilo de la
mezcla más cara? Plantear el problema en el modelo de Programación Lineal

13. (Decisiones sobre producción) Una compañía produce dos productos A y B. Cada unidad de A
requiere 2 horas en la máquina 1 y 5 horas en una segunda máquina. Cada unidad de B demanda
4 horas en la primera máquina y 3 horas en la segunda máquina. Se dispone de 100 horas a la
13
 semana en la primera máquina y de 110 en la segunda máquina. Si la compañía obtiene una
utilidad de $70 por cada unidad de A y %50 por cada unidad de B ¿Cuánto deberá de producirse
de cada unidad con objeto de maximizar la utilidad total? Plantear el problema en el modelo de
Programación Lineal

14. (Decisiones sobre producción). Un fabricante produce dos productos, A y B, cada uno de los
cuales requiere tiempo en tres máquinas, como se indica a continuación:

Hrs. Máquina Hrs. Máquina Hrs. Máquina

Producto Utilidad
1 2 3
A 2 4 3 $250 por kilo
B 5 1 2 $300 por kilo

Si los números de horas disponibles en las máquinas al me son 200, 240 y 190 en el caso de la
primera, segunda y tercera, respectivamente determine cuántas unidades de cada producto deben
producirse a fin de maximizar la utilidad total. Plantear el problema en el modelo de
Programación Lineal.

15. Un granjero tiene 100 acres en los cuales puede sembrar dos cultivos. Dispone de $3000 a fin
de cubrir el costo del sembrado. El granjero puede confiar en un total de 1350 horas-hombre
destinadas a la recolección de los dos cultivos y en el cuadro se muestra los siguientes datos por
acre:

Demanda horas-
Cultivos Costo de plantar Utilidad
hombre
Primero $20 5 $100
Segundo $40 20 $300
Plantear el problema en el modelo de Programación Lineal

16. La dietista de un hospital debe encontrar la combinación más barata de dos productos, A y B,
que contienen:
i. Al menos 0.5 miligramos de tiamina
ii. Al menos 600 calorías

Producto Tiamina Calorías

A 0.2 mg. 100
0.08
B 150
mg.
Plantear el problema en el modelo de Programación Lineal

17. Un granjero tiene 200 cerdos que consumen 90 libras de comida especial todos los días. El
alimento se prepara como una mezcla de maíz y harina de soya con las siguientes
composiciones:

Libras por Libra de Alimento

Alimento Calcio Proteína Fibra Costo($ /
lb.)
Maíz 0.001 0.09 0.02 0.2
Harina de 0.002 0.6 0.06 0.6
Soya

Los requisitos de alimento de los cerdos son:

14
 - Cuando menos 1% de calcio
- Por lo menos 30% de proteína
- Máximo 5% de fibra
Determine la mezcla de alimentos con el mínimo costo por día. Plantear el problema en el
modelo de Programación Lineal

18. Una planta armadora de radios produce dos modelos HiFi-1 y HiFi-2 en la misma línea de
ensamble. La línea de ensamble consta de tres estaciones. Los tiempos de ensamble en las
estaciones de trabajo son:

Estación de Minutos por Unidad de HiFi- Minutos por Unidad de HiFi-

Trabajo 1 2
1 6 4
2 5 5
3 4 6

Cada estación de trabajo tiene una disponibilidad máxima de 480 minutos por día. Sin embargo,
las estaciones de trabajo requieren mantenimiento diario, que contribuye al 10%, 14% y 12%
de los 480 minutos totales que se dispone diariamente para las estaciones 1, 2 y 3
respectivamente. La compañía desea determinar las unidades diarias que se ensamblarán de
HiFi-1 y HiFi-2 a fin de minimizar la suma de tiempos no usados (inactivos) en las tres
estaciones. Plantear el problema en el modelo de Programación Lineal.

19. Una empresa pequeña cuenta con dos máquinas para elaborar dos productos. Cada producto
tiene que pasar por la máquina A y después por la máquina B. El producto 1 requiere 3 horas de
la máquina A y 2 de la máquina B, mientras que el producto 2 requiere 1 hora de la máquina A
y 2 horas de la máquina B. La capacidad de las máquinas A y B son 500 y 650 horas semanales
respectivamente. El producto A deja $350 y el B deja $600 por utilidades. Analice usted la
situación de la operación de esta empresa, dado que por escasez de materia prima no puede
producir más de 21 unidades del producto. Plantear el problema en el modelo de Programación
Lineal.

20. En una granja agrícola se desea criar conejos y pollos como complemento en su economía, de
forma que no se superen en conjunto las 180 horas mensuales destinadas a esta actividad. Su
almacén sólo puede albergar un máximo de 1000 kg. de alimento. Si se supone que un conejo
necesita 20 kg. de alimento al mes y un pollo 10 kg. al mes, que las horas mensuales de cuidados
requeridos por un conejo son 3 y por un pollo son 2 y que los beneficios que reportaría su venta
ascienden a 500 y 300 soles por cabeza respectivamente, hallar el número de animales que deben
criarse para que el beneficio sea máximo. Plantear el problema en el modelo de Programación
Lineal.

21. La señora Morales tiene una dieta a seguir, la cual reúne los siguiente requisitos alimenticios:
- Al menos 4 mg. de vitamina A
- Al menos 6 mg. de vitamina B
- A lo más 3 mg. de vitamina D
Asi mismo, la dieta está formada por pan, queso, huevo y carne. La tabla siguiente nos da los
aportes de cada alimento por vitamina en mg, así como el costo:

Contenido en mg. por gramo de producto

Vitamina Vitamina Vitamina
Producto Costo($)
A B D

15
 Pan 40 0.20 0.18 0.10
Queso 31 0.15 0.10 0.14
Huevos 19 0.15 0.40 0.15
Carne 53 0.30 0.35 0.16
Plantear el problema en el modelo de Programación Lineal

22. En una fábrica de dulces navideños se preparan dos surtidos para lanzarlos al mercado. El
primero se vende a 450 pesetas y contiene 150 gramos de polvorones, 100 gramos de
mantecados y 80 gramos de roscos de vino. El segundo surtido se vende a 560 pesetas y contiene
200 gramos de polvorones, 100 gramos de mantecados y 100 gramos de roscos de vino. Se
dispone de un total de 200 kilogramos de polvorones, 130 kilogramos de mantecados y 104
kilogramos de roscos de vino. La empresa de embalajes sólo le puede suministrar 1200 cajas.
¿Cuántos surtidos de cada tipo convendría fabricar para que el beneficio sea máximo? Plantear
el problema en el modelo de Programación Lineal.

23. Cierto fabricante produce sillas y mesas para las que requiere la utilización de dos secciones de
producción: la sección de montaje y la sección de pintura. La producción de una silla requiere
1 hora de trabajo en la sección de montaje y de 2 horas en la de pintura. Por su parte, la
fabricación de una mesa precisa de 3 horas en la sección de montaje y de 1 hora en la de pintura.
La sección de montaje sólo puede estar 9 horas diarias en funcionamiento, mientras que la de
pintura sólo 8 horas. El beneficio produciendo mesas es doble que el de sillas. ¿Cuál ha de ser
la producción de mesas y sillas para que el beneficio sea máximo? Plantear el problema en el
modelo de Programación Lineal.

24. Un dentista emplea a tres asistentes. En los dos sillones de su consultorio se realizan trabajos de
endodoncia y estomatología general. Un servicio de endodoncia requiere 0.75 horas de sillón,
1.5 horas de trabajo de un asistente y 0.25 horas de trabajo del dentista. Un servicio de
estomatología general requiere, respectivamente, 0.75 horas, 1 hora y 0.5 horas. Por cada
servicio de endodoncia se obtiene un beneficio de 5000 pesetas y por cada servicio de
estomatología general 4000 pesetas. Si tanto el dentista como sus asistentes trabajan 8 horas
diarias, ¿cómo debe distribuirse el trabajo, entren endodoncias y sesiones de estomatología
general, para que el beneficio diario sea máximo?

25. El gerente general de una empresa que produce bicicletas montañeras y motos areneras, desea
conocer cuántas bicicletas y cuántas motos debe fabricar para obtener la máxima utilidad. Tiene
bajo su mando a dos profesionales de ventas y marketing que son muy hábiles en computación
y matemáticas.
Se reúne con el subgerente de producción y solicita información relacionada con el proceso de
fabricación y luego al subgerente de marketing le manifiesta que vaya planeando una publicidad
adecuada pues existe la posibilidad de una producción masiva de estos productos.
En su oficina degustando una taza de café y unos santuchitos, ingresa el encargado de
producción y le informa que las bicicletas y las motos se procesan a través de dos centrales de
producción mecánica: la azul y la verde.
La central azul tiene, según el último parte de disponibilidad de utilización de las centrales, un
máximo de 120 horas disponibles. La central verde, un máximo de 180 horas disponibles.
El gerente muy amablemente, interrumpe brevemente para darle indicaciones a su secretaria
para que le alcance dos cafés y cuatro santuchitos más, además de papel cuadriculado, una regla,
plumones y su calculadora.
Agrega luego que él conoce que fabricar una bicicleta requiere 6 horas en la central azul y de 3
horas en la central verde. Fabricar una moto requiere de 4 horas en la central azul y 10 horas en
la central verde. La secretaria interrumpe para alcanzarle tres cafés y nueve sanguches pues el
subgerente de marketing se acaba de incorporar al Grupo Informal de Trabajo. manifiesta que

16
 la utilidad por bicicleta es de $45 y que la utilidad por moto arenera es de $55, y que habría que
realizar un breve estudio de mercado para conocer la aceptación de éstos productos en los meses
de marzo y mayo, meses que considera como probables de ejecución. Ambos subgerentes
tomando su café y sanguches, miran un poco extrañados, del cálculo gráfico que realiza el
Gerente General, quien le muestra cuanto debe producirse en bicicletas y motos areneras para
la presente campaña. Plantear el problema en el modelo de Programación Lineal.

26. Una refinería de petróleo tiene dos fuentes de petróleo crudo: crudo ligero, que cuesta $36 por
barril y crudo pesado a $30 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 900000
barriles de G, 800000 barriles de C y 500000 barriles de T. Hallar las cantidades de crudo ligero
y pesado que debe comprar para poder cubrir sus necesidades al costo mínimo. Formule el
problema en programación lineal y resuelva por el método gráfico.

27. La fábrica Gepetto S.A., construye soldados y trenes de madera. El precio de venta al público
de un soldado es de 2700 pesos y el de un tren 2100 pesos. Gepetto estima que fabricar un
soldado supone un gasto de 1000 pesos de materias primas y de 1400 pesos de costes laborales.
Fabricar un tren exige 900 pesos de materias primas y 1000 pesos de costes laborales. La
construcción de ambos tipos de juguetes requiere un trabajo previo de carpintería y un proceso
final de acabado (pintura, revisión de las piezas fabricadas, empaquetado, etc.). Para fabricar un
soldado se necesita 1 hora de carpintería y 2 horas de proceso final de acabado. Gepetto no tiene
problemas de abastecimiento de materias primas, pero sólo puede contar semanalmente con un
máximo de 80 horas de carpintería y un máximo de 100 horas para los trabajos de acabado. Por
exigencias del mercado, Gepetto fabrica como máximo, 40 soldados a la semana. No ocurre así
con los trenes para los que no hay ningún tipo de restricción en cuanto al número de unidades
fabricadas. Obtén el número de soldados y de trenes que semanalmente deberá fabricar la
empresa para maximizar sus beneficios. Formule el problema en programación lineal y resuelva
por el método gráfico.

28. Una campaña para promocionar una marca de productos lácteos se basa en el reparto gratuito
de yogures con sabor a limón o a fresa. Se decide repartir al menos 30000 yogures. Cada yogur
de limón necesita para su elaboración 0.5 gr. de un producto de fermentación y cada yogur de
fresa necesita 0.2 gr. de ese mismo producto. Se dispone de 9 kg. de ese producto para
fermentación. El coste de producción de un yogur de fresa es el doble que el de un yogur de
limón. ¿Cuántos yogures de cada tipo se deben producir para que el coste de la campaña sea
mínimo? Formule el problema en programación lineal y resuelva por el método gráfico.

29. Una fábrica de carrocerías de automóviles y camiones tiene 2 naves. En la nave A, para hacer
la carrocería de un camión, se invierten 7 días-operario, para fabricar la de un auto se precisan
2 días-operario. En la nave B se invierten 3 días-operario tanto en carrocerías de camión como
de auto. Por limitaciones de mano de obra y maquinaria, la nave A dispone de 300 días-operario,
y la nave B de 270 días-operario. Si los beneficios que se obtienen por cada camión son de 6
mil soles y de 3 mil soles por cada auto ¿Cuántas unidades de cada clase se deben producir para
maximizar la ganancia? Formule el problema en programación lineal y resuelva por el método
gráfico.

30. La señora Cárdenas, dietista del Hospital Estatal de la ciudad de Lima, es responsable de la
planeación y administración de los requerimientos alimenticios de los pacientes. La señora
Cárdenas examina en estos momentos un caso de un paciente que se le ha dado una dieta especial
que consta de dos fuentes alimenticias. Al paciente no se le ha restringido la cantidad de los dos
alimentos que puede consumir, sin embargo se deben satisfacer los siguientes requerimientos
17
 nutritivos mínimos por día: 1000 unidades del nutriente A, 2000 unidades del nutriente B y 1500
unidades del nutriente C. Cada onza de la fuente alimenticia Nº 1 contiene 100 unidades del
nutriente A, 400 unidades del nutriente B y 200 unidades del nutriente C; cada onza de la fuente
alimenticia Nº 2 contiene 200 unidades del nutriente A, 250 unidades del nutriente B y 200
unidades del nutriente C. Ambas fuentes alimenticias son algo costosas, la fuente Nº 1 cuesta 6
soles por libra y la fuente Nº 2 cuesta 8 soles por libra. La señora Cárdenas desea determinar la
combinación de fuentes alimenticias que arroje el menor costo y que satisfaga todos los
requerimientos nutritivos. Se sabe que 1 libra es igual a 16 onzas. Formule el problema en
programación lineal y resuelva por el método gráfico.

31. Sea el siguiente programa lineal:

Max Z = 2x + y
s.a.
y < 10
2x + 5y < 90
x + y < 18
3x + y < 44
x>0 ; y>0

Encontrar la solución a través del método gráfico

32. Sea el siguiente Programa Lineal:

Max Z = 10x + 20y

s.a.
-x + 2y < 15
x + y < 12
5x + 3y < 45
x>0 ; y>0

Encontrar la solución a través del método gráfico

33. Sea el siguiente Programa Lineal:

Max Z = 40x + 50y

s.a.
2x + 3y < 30
x + y < 12
2x + y < 20
x>0 ; y>0

a. Encontrar la solución a través del método gráfico

b. ¿Cómo varía la solución óptima si la función objetivo se cambia a Max Z = 40x +
70y?
c. ¿Cómo varía la solución óptima si la tercera restricción se cambia a 2x + y > 15?

34. Sea el siguiente Programa Lineal:

Min Z = x + y
18
 s.a.
6x + 4y < 48
5x + 5y < 67
4x + 6y > 58
x>0 ; y>0

Encontrar la solución a través del método gráfico

35. Sea el siguiente Programa Lineal:

Min Z = 0.2x + 0.6y

s.a.
0.001x + 0.002y < 0.9
0.09x + 0.6y < 27
0.02x + 0.06y > 4.5
x>0 ; y>0

Encontrar la solución a través del método gráfico

36. Sea el siguiente Programa Lineal:

Min Z = 50x + 60y

s.a.
50x + 15y > 87500
4x + 8y > 16000
x + 3y > 5000
x>0 ; y>0

Encontrar la solución a través del método gráfico

37. Sea el siguiente Programa Lineal:

Min Z = 2x + 3y
s.a.
x+y<4
6x + 2y = 8
x + 5y > 4
x<3
y<3
x>0 ; y>0

Encontrar la solución a través del método gráfico

19
20