Página 1 de 11

Taller -Programación Lineal (Formulación de problemas y

método gráfico)
Métodos cuantitativos (CM0245)

Sección I: Método gráfico para la solución de problemas de Programación lineal

Para cada uno de los siguientes problemas:

a) Utilice el método gráfico para resolver el problema.

b) Identifique las soluciones factibles en el vértice (FEV), las soluciones no factibles
en el vértice (NFEV).
c) Si el problema tiene una solución óptima:
 identifique la solución
 Verifique el valor exacto de su solución óptima del inciso con la solución
algebraica de las dos ecuaciones simultáneas relevantes.

En caso contrario, explique porque no existe una solución óptima.

1. Utilice el método gráfico para resolver el siguiente problema de PL:

min Z  30 X 1  10 X 2
S . A. 2 X 1  4 X 2  80
X1  X 2  25
8 X 1  X 2  120
X1, X 2  0

2. Utilice el método gráfico para resolver el siguiente problema de PL:

min Z= 50X1 + 20X2

s.a 2X1 - X2 ≥ 0

X1 + 4X2 ≥ 80

9X1 + 8X2 ≥ 400

X1 , X2 ≥ 0
 Página 2 de 11

Taller -Programación Lineal (Formulación de problemas y

método gráfico)
Métodos cuantitativos (CM0245)

3. Utilice el método gráfico para resolver el siguiente problema de PL:

min Z= 25X1 + 10X2

s.a 2X1 + 8X2 ≥ 160

4X1 - 2X2 ≥ 0

9X1 + 8X2 ≥ 400

X1 , X2 ≥ 0

4. Utilice el método gráfico para resolver el siguiente problema de PL:

Maximizar: Z = 2X1 + 4X2

Sujeto A: -2X1 + 2X2 ≤ 4

2X1 + 1X2 ≥ 8

X1, X2 ≥0

Sección II: Formulación de problemas de Programación lineal :

Para cada uno de los siguientes problemas de programación lineal:

a. Defina claramente las variables de decisión con sus respectivas unidades:

b. Plantee la Función Objetivo y verifique la consistencia de las unidades.
c. Plantee las restricciones funcionales y de signo y verifique la consistencia de las
unidades respectivas.
 Página 3 de 11

Taller -Programación Lineal (Formulación de problemas y

método gráfico)
Métodos cuantitativos (CM0245)

PROBLEMAS DE DIETAS

5. Existen tres vitaminas distintas: X, Y y Z, y tres tipos diferentes de alimentos: leche,

carne y huevos. A continuación se indica la cantidad de vitaminas que contiene cada
unidad de cada tipo de alimento:

Leche Carne Huevos Necesidades

(mg/lt) (mg/kg) (mg/unidad) mínimas (mg)
X 1 4 10 1
Y 100 20 10 250
Z 20 100 10 120
Coste/unidad 1,2 1,8 0,8

Determinar qué cantidad de leche, carne y huevos necesita tomar el organismo para
obtener con el mínimo gasto posible una dieta que satisfaga las necesidades mínimas.

PROBLEMA DE PUBLICIDAD

6. Un productor de televisión debe distribuir el tiempo disponible para el programa,

entre la presentación de un comediante y el tiempo para comerciales. El anunciante
insiste en tener como mínimo 2 minutos para publicidad, la estación insiste en un
máximo de 4 minutos para publicidad, y el comediante insiste en que se destine a su
presentación un mínimo de 24 minutos. Además, el tiempo total asignado para
publicidad y presentación no puede exceder los 30 minutos. Si se ha determinado
que cada minuto de publicidad (muy creativa) atrae 40,000 espectadores y cada
minuto de presentación del comediante 45,000, ¿qué distribución del tiempo entre
publicidad y presentación de comediante maximizará el número de espectadores por
minuto?
 Página 4 de 11

Taller -Programación Lineal (Formulación de problemas y

método gráfico)
Métodos cuantitativos (CM0245)

PROBLEMAS DE PLANEAMIENTO DE LA PRODUCCION

7. Don Juaco tiene una mueblería en la cual fabrica y vende dos tipos de Camas: (1)
sencilla, (2) Doble. El proceso de manufactura asociado con la fabricación de las
camas implica tres actividades: Corte de la madera, Ensamble y Pintura. Los
requerimientos de recursos para corte, ensamble y pintura de las camas se muestran
en la siguiente Tabla:

Tipo Tiempo de Tiempo de Tiempo de

Corte de la Ensamble Pintura
madera

Sencilla 1.8 0.8 0.3

Doble 2.4 0.9 0.3

La contribución a las utilidades por la venta de una cama sencilla es $150, en tanto que
la utilidad por una cama doble es $225.

Existen disponibles por semana 2400 horas de tiempo de corte de la madera, 990 de
tiempo de ensamble y 450 horas de tiempo de pintura.

Las experiencias anteriores de ventas señalan que la mueblería puede esperar vender
cuando menos 150 camas sencillas y 90 camas dobles por semana.

A Don Juaco le gustaría determinar la cantidad de cada tipo de cama que debe fabricar
semanalmente con el objeto de maximizar sus utilidades.

8. Se procesan tres productos a través de tres operaciones diferentes. Los tiempos (en
minutos) requeridos por unidad de cada producto en cada operación, la capacidad
diaria de las operaciones (en minutos por día) y el beneficio por unidad vendida de
cada producto (en miles de pesetas) son como sigue:
 Página 5 de 11

Taller -Programación Lineal (Formulación de problemas y

método gráfico)
Métodos cuantitativos (CM0245)

Tiempo por unidad (minutos) Capacidad de

Operación
P1 P2 P3 operación
1 1 2 1 430
2 8 0 2 460
3 1 4 0 420
Ganancias/unidad
3 2 5
(millones de pesos)

Si todas las unidades producidas se venden, determinar la producción diaria óptima

para cada producto que maximice el beneficio.

9. La Radiola es una fábrica que produce dos tipos de radios. El único recurso escaso
que es necesario para producir los radios es la mano de obra. En la actualidad, la
compañía tiene dos trabajadores. El trabajador 1 está dispuesto a laborar hasta 40
horas por semana y recibe como pago 5 pesos por hora. El trabajador 2 trabajará
hasta 50 horas por semana a 6 pesos la hora. El precio de venta, el costo de la
materia prima, el costo por hora de cada trabajador, así como los recursos requeridos
para elaborar cada tipo de radio, se proporcionan en la siguiente tabla:

Recurso requerido para

fabricar una unidad de Tiempo disponible
cada tipo de radio. para trabajar en la Costo por hora de
(Horas/ unidad) semana cada trabajador
Radio 1 Radio 2 (Horas/semana) ($/Hora)
Trabajador 1 1 2 40 5
Trabajador 2 2 2 50 6
Precio de
venta
($/Unidad) 25 28
Costo de la
Materia
Prima
($/Unidad) 5 4

El gerente de La Radiola está interesado en conocer cuál debe ser el número de radios tipo
i que se producen cada semana de tal forma que se maximicen sus utilidades semanales.

PROBLEMA DEL PRODUCTO MIXTO

 Página 6 de 11

Taller -Programación Lineal (Formulación de problemas y

método gráfico)
Métodos cuantitativos (CM0245)

10. Una compañía se dedica a la producción de dos tipos de fertilizantes: H-fosfato y L-

fosfato. Para su fabricación se utilizan tres clases diferentes de materias primas: C1,
C2 y C3.

Se conoce, por unidad, lo que cada uno de los fertilizantes necesita de materia prima:

H-fosfato L-fosfato t. disponibles/mes

C1 2 1 1500
C2 1 1 1200
C3 1 0 500
Beneficios netos/t. 15 10

¿Cuántas toneladas se deben producir de cada tipo de fertilizante para que el

beneficio neto total sea máximo?

11. Un pequeño generador de electricidad utiliza dos clases de combustible: con bajo
contenido de azufre (B) y con alto contenido de azufre (A). Por cada hora de uso del
generador, un galón de combustible tipo B emite 3 unidades de bióxido de azufre,
genera 4 kilovatios y cuesta 60 centavos, mientras que un galón tipo A emite 5
unidades de bióxido de azufre, genera 4 kilovatios y cuesta 50 centavos. La oficina
de protección ambiental insiste en que la máxima cantidad de bióxido de azufre que
puede emitirse por hora es de 15 unidades. Suponga que deben generarse por lo
menos 16 kilovatios por hora. ¿Cuántos galones de B y cuántos de A deben utilizarse
por hora, de tal manera que el costo del combustible utilizado sea mínimo?
12. El gerente de una empresa de productos industriales, necesita planear la combinación
de fertilizantes para el siguiente mes y no tiene claro cómo va a proceder para
elaborar el plan. Su plan debe tomar en consideración el costo de los ingredientes, el
precio de venta de los fertilizantes, los pedidos que deban surtirse y las restricciones
impuestas al uso de los recursos de la compañía: mano de obra, materias primas o
tiempo de máquina.

La empresa fabrica 3 tipos de fertilizantes: las mezclas denominadas 10-10-5 y 10-5-

10 y 5-10-10. En cada caso, el primer valor se refiere al porcentaje que el producto
final tiene de nitrato químico, el segundo valor se refiere al porcentaje del fosfato
que aparece en el producto final y el tercer valor da el porcentaje de potasio. Todos
 Página 7 de 11

Taller -Programación Lineal (Formulación de problemas y

método gráfico)
Métodos cuantitativos (CM0245)

los fertilizantes se estabilizan con un material de relleno, en este caso barro. Por
ejemplo el 10-10-5 está elaborado con un 10% de nitrato, 10% de fosfato y 5% de
potasio y 75% restante es de barro.

El mayorista comprará cualquier cantidad los fertilizantes que la empresa pueda

producir. Está dispuesto a pagar $71.50 por tonelada del 10-10-5, $69 por tonelada
del 10-5-10 y $70 por tonelada del 5-10-10. Este mes, la disponibilidad y costos de
materia prima son 1100 toneladas de nitrato a $200 por tonelada, 1800 toneladas
de fosfato a $80 cada una y 2000 toneladas de potasio a $160 cada una. El relleno
está disponible en cantidades ilimitadas al precio de $10 por tonelada, pero para los
otros tres ingredientes sólo se dispone de las cantidades mencionadas antes. No hay
restricciones para el uso de la maquinaria durante el mes, pero se tiene un costo de
$15 por tonelada por concepto de mezclado de los fertilizantes.

La pregunta que el administrador debe resolver es ¿cómo utilizar los recursos escasos
(nitrato, fosfato y potasio) de que dispone la empresa, de manera que se obtengan
las mayores utilidades para la compañía?

PROBLEMA DE MEZCLA ÓPTIMA

13. Una refinería obtiene tres tipos de fuel: F1, F2 y F3; mezclando adecuadamente tipos
diferentes de gasolina cruda: C1, C2, C3 y C4, que produce.

Vende al exterior los tipos de fuel así como la gasolina cruda que no utiliza para la
producción de los fueles. Se conoce:

Gasolina Calidad Producción Coste

Cruda (octanos/barril) (barriles/día) (u.m./barril)
C1 68 4000 1,02
C2 86 5050 1,15
C3 91 7100 1,35
C4 99 4300 2,75
 Página 8 de 11

Taller -Programación Lineal (Formulación de problemas y

método gráfico)
Métodos cuantitativos (CM0245)

Calidad mínima Precio de venta Demanda

Fuel
(octanos/barril) (u.m./barril) (No. De barriles)
F1 95 5,15 10000/día (a lo sumo)
F2 90 3,95 Vende todo lo que produce
F3 85 2,99 15000/día al menos

La gasolina cruda la puede vender a 2,95 u.m. el barril si el número de octanos es

mayor o igual que 90 y a 1,85 si es menor de 90. ¿Cuántos barriles cada día se deben
fabricar de F1, F2 y F3 para que se maximice el beneficio total por ventas? Plantear
como un problema de programación lineal.

PROBLEMA DE TRANSPORTE

14. Una empresa de transporte debe enviar desde las localidades A y B, 70 y 80 t. de

carga, respectivamente, a las localidades X, Y y Z, donde deben recibirse 35, 65 y 50
t., respectivamente. Los costes de transporte por unidad de los orígenes a los destinos
son

X Y Z
A 56 62 93
B 17 54 67

Plantear el problema para determinar el plan de transporte que minimice el coste

total.

PROBLEMA DE LOCALIZACIÓN

15. En una región de un país existen 6 ciudades importantes. En este momento debe
decidirse en cuáles de ellas debe construirse una estación de bomberos. Se desea
construir el mínimo número de instalaciones para asegurar que hay al menos una
 Página 9 de 11

Taller -Programación Lineal (Formulación de problemas y

método gráfico)
Métodos cuantitativos (CM0245)

estación a menos de 16 unidades de tiempo de cada ciudad. El tiempo requerido para

ir desde cada ciudad a cada una de las otras se da en la tabla siguiente:

C1 C2 C3 C4 C5 C6
C1 0 10 13 30 30 20
C2 10 0 25 35 20 10
C3 13 25 0 15 30 20
C4 30 35 15 0 15 25
C5 30 20 30 15 0 14
C6 20 10 20 25 14 0

Por otro lado, el coste de construcción es diferente en cada ciudad. Se dispone de

un total de 180 u.m., y los costes son 30, 45, 40, 50, 80 y 90 u.m., respectivamente.

Plantear un problema que permita determinar el número de estaciones de bomberos

que deben construirse.

PROBLEMA DEL MONTAJE DE UN PRODUCTO

16. Se dispone de dos tipos de máquinas: 1 taladro y 5 fresadoras, para realizar el

montaje de un producto compuesto por dos piezas: P1 y P2.

El tiempo (en minutos) de estas máquinas requerido por cada pieza viene reflejado
en la tabla siguiente:

Piezas Taladro Fresadora

P1 3 20
P2 5 15

Si ninguna máquina puede trabajar más de treinta minutos por encima de cualquier
otra al día; el tiempo de trabajo de fresadoras se reparte (al día) por igual entre las
 Página 10 de 11

Taller -Programación Lineal (Formulación de problemas y

método gráfico)
Métodos cuantitativos (CM0245)

5 y suponiendo 8 horas, como máximo, de trabajo al día para cada una de las
máquinas.

Determinar el tiempo de trabajo de cada máquina de forma que se produzca el mayor

número de montajes completos al día.

PROBLEMA DE INSPECCIÓN O CONTROL DE CALIDAD

17. Una empresa dispone de dos tipos diferentes de inspectores (I1, I2) para el control
de calidad de sus productos.

Se necesita inspeccionar al menos 1800 piezas al día (8 horas).

Cada inspector del tipo I1 inspecciona 25 piezas a la hora, con un error del 2 %, y
cada inspector del tipo I2 inspecciona 15 piezas a la hora, con un error del 5 %. Los
sueldos por hora son de 4 y 3 unidades para los inspectores I1 e I2, respectivamente.
El gasto por cada pieza errónea aparecida en la inspección es de 2 unidades.

Sabiendo que la compañía dispone al día de un máximo de 8 inspectores tipo I1 y de

10 tipo I2, ¿qué cantidad de inspectores I1 e I2 debe dedicar la empresa al control
de calidad de los productos con el fin de obtener gasto mínimo?

PROBLEMAS DE PRODUCCIÓN AGRÍCOLA

18. Un individuo posee tres fincas de una determinada extensión que disponen de una
cierta cantidad de agua:

Extensión Disponibilidad de agua

Fincas
(Hectáreas) (miles de litros)
F1 350 1500
F2 700 2000
F3 300 900
 Página 11 de 11

Taller -Programación Lineal (Formulación de problemas y

método gráfico)
Métodos cuantitativos (CM0245)

Tiene la posibilidad de cultivar en cada una de ellas tres tipos de plantas: yuca,
patata y maíz, de las que se conocen los datos siguientes:

Extensión máxima Agua necesaria Beneficio esperado

Plantas
(Hectáreas) (miles de litros/hectárea) (u.m./hectárea)
(A) yuca 600 5 2,4
(B) Papa 900 4 1,8
(C) Maíz 300 3 0,6

El Porcentaje de extensión cultivado en las tres fincas ha de coincidir.

Plantear el problema de determinar cuántas hectáreas se dedicarán al cultivo de A,

B y C en cada finca de forma que se obtenga un beneficio total máximo.

19. El dueño de una finca, cultiva cebollas y tomates en 1000 metros cuadrados de
terreno en la Ceja. Un metro cuadrado de cebolla produce $1500 de contribución a
las utilidades y la contribución de un metro cuadrado de tomate es de $2500. Debido
a reglamentos gubernamentales, no pueden cultivarse más de 400 metros cuadrados
de cebolla. Durante la temporada de plantación, habrá disponibles 1800 horas
hombre de tiempo de plantadores. Cada metro cuadrado de cebolla requiere 5 horas
hombre y cada metro cuadrado de tomate requiere 11 horas hombre.

Plantee el problema como un modelo estándar de programación lineal para

determinar cuántos metros cuadrados de cebolla y cuántos de tomate deben
plantarse para maximizar la contribución de las utilidades.