Departamento de Ingeniería Industrial Investigación de Operaciones

Hoja de Trabajo 1 – Programación Lineal 1 y 2 variables

Instrucciones: Realice los siguientes ejercicios y deje constancia de su procedimiento, al finalizar subir el
archivo a la plataforma Canvas.

Pregunta 1. Identifique la región factible para el conjunto de restricciones siguiente:

0.5 A + 0.25 B ≥ 30
1A + 5B ≥ 250
0.25A + 0.5B ≤ 50
A, B ≥ 0

Pregunta 2. Considere el programa lineal siguiente:

Min 3 A + 4 B
1A+3B≥6
1A+1B≥4
A, B ≥ 0

a. Identifique la región factible en la gráfica y encuentre la solución óptima.

b. ¿Cuál es el valor de la función objetivo?

1
Departamento de Ingeniería Industrial Investigación de Operaciones

Rest. 1 Rest 2. Rest.3 F. Obj.

f=x 1 A+ 3 B ≥ 6 1A+1B≥ 4 A,B ≥ 0 Min 3 A + 4 B
0 2 6
6 0
0 4
4 0 16
15
EL valor de la función obj. Es 15 porque se quiere minimizar
Pregunta 3. Para el programa lineal
Min 6A + 4B
2A + B ≥ 12
A + B ≥ 10
B≤4
A, B ≥ 0

a. Resuelva el problema mediante el procedimiento de solución gráfica.

b. Resuelva el problema utilizando Solver.

F. Objetivo Min 6A+4B
36.00

Variables Restricciones Fórmula Signo Límite Holgura/Excedente

A 6.00 Rest. 1 2A+B>=12 12.00 >= 12.00 0.00
B 0.00 Rest. 2 A+B>=10 6.00 >= 5.00 -1.00
Rest. 3 B<=4 0.00 <= 21.00 21.00
Rest. 4 no negativo

c. Formule la forma estándar del modelo.

Pregunta 4. Kelson Sporting Equipment, Inc. fabrica dos tipos diferentes de guantes de beisbol: un modelo
regular y un modelo para catcher. La empresa dispone de 900 horas de tiempo de producción en su
departamento de corte y confección, 300 horas en su departamento de acabados y 100 horas en su
departamento de empaque y envío. Los requerimientos de tiempo de producción y la contribución a las
utilidades por guante se proporcionan en la tabla siguiente:

2
Departamento de Ingeniería Industrial Investigación de Operaciones

Suponiendo que la empresa está interesada en maximizar la contribución total a las utilidades, responda
lo siguiente:
F. Objetivo MAX 5R+8C
3701.49

Variables Restricciones Fórmula Signo Límite Holgura/Excedente

R 501.49 Rest. 1 1*R+1.5C<=900 725.37 <= 900.00 174.63
C 149.25 Rest. 2 0.5R+0.33C<=300 300.00 <= 300.00 0.00
Rest. 3 0.125R+0.25C<=100 100.00 <= 100.00 0.00
Rest. 4 no negativo

a. Encuentre la solución óptima utilizando el procedimiento de solución gráfica y con Solver.

¿Cuántos guantes de cada modelo debe fabricar Kelson? Kelson de debe fabricar 501 de regular
y 149 de catcher
b. ¿Qué contribución total puede obtener Kelson con las cantidades de producción dadas? En total
por las 650 cantidades producidas kelson ganaría $3701.49
c. ¿Cuántas horas de tiempo de producción se programarán en cada departamento? Para el
departamento de corte y confección serian un total de 725.37H, para acabados seria 300H y para
el empaque y envió 100H
d. ¿Cuál es el tiempo de holgura/excedente? El tiempo de holgura es de 174.63

Pregunta 5. Al restaurante Sea Wharf le gustaría determinar la mejor manera de asignar un presupuesto
de publicidad mensual de $1000 entre los periódicos y la radio. La gerencia decidió que debe invertir por
lo menos 25% del presupuesto en cada tipo de medio y que la cantidad de dinero gastada en la publicidad
en los periódicos locales debe ser por lo menos del doble de la publicidad invertida en radio. Un consultor
de marketing elaboró un índice que mide la penetración en la audiencia por dólar de publicidad en una
escala de 0 a 100, en el que los valores más altos implican una mayor penetración. Si el valor del índice
para la publicidad en los periódicos locales es 50 y el valor del índice para el espacio publicitario en la radio
es 80, ¿cómo debe asignar el restaurante su presupuesto de publicidad para maximizar el valor de la
penetración total en la audiencia?

a. Resuelva el problema utilizando Solver y de la solución óptima.

F. Objetivo MAX 50P+80R

70000.00

Variables Restricciones Fórmula Signo Límite Holgura/Excedente

P 333.33 Rest. 1 P+R<=1000 1,000.00 <= 1,000.00 0.00
R 666.67 Rest. 2 P+R>=250 1,000.00 >= 250.00 -750.00
Rest. 3 P-2R>=0 0.00 >= 0.00 0.00
REST4 no negativo
Se tienen que asignar 333.33 a periódicos y 666.67 a radio para maximizar las utilidades a 7000

Pregunta 6. Tom’s, Inc. elabora varios productos de comida mexicana y los vende a Western Foods, una
cadena de tiendas de abarrotes localizadas en Texas y Nuevo México. Tom’s produce dos tipos de salsa:

3
Departamento de Ingeniería Industrial Investigación de Operaciones

la salsa Western Foods y la salsa Mexico City. Básicamente, las dos contienen una mezcla diferente de
tomates enteros, salsa y puré de jitomate. La salsaWestern Foods contiene una mezcla de 50% de tomates
enteros, 30% de salsa de tomate y 20% de puré de tomate, mientras que la Mexico City, que tiene una
consistencia más espesa y en trozos, incluye 70% de tomates enteros, 10% de salsa de tomate y 20% de
puré de tomate. Cada frasco de salsa producido pesa 10 onzas. Para el periodo de producción actual
Tom’s, Inc. puede comprar hasta 280 libras de tomates enteros, 130 libras de salsa de tomate y 100 libras
de puré de tomate; el precio por libra de estos ingredientes es $0.96, $0.64 y $0.56, respectivamente. El
costo de las especias y otros ingredientes es aproximadamente $0.10 por frasco. La empresa compra
frascos de vidrio vacíos por $0.02 cada uno y los costos de etiquetado y llenado se estiman en $0.03 por
cada frasco de salsa producido. El contrato de Tom’s con Western Foods produce ingresos por ventas de
$1.64 por cada frasco de salsa Western Foods y $1.93 por cada frasco de salsa México City.

a. Encuentre la solución óptima.

F. Objetivo MAX 1w+1.25M

860.00

Variables Restricciones Fórmula Signo Límite Holgura/Excedente

P 560.00 Rest. 1 5W+7M<=4480 4,480.00 <= 4,480.00 0.00
R 240.00 Rest. 2 3W+1M<=2080 1,920.00 >= 2,080.00 160.00
Rest. 3 2W+2M<=1600 1,600.00 >= 1,600.00 0.00
REST4 no negativo

Pregunta 7. Vidri produce artículos de vidrio de alta calidad, entre ellos ventanas y puertas de vidrio. Tiene
tres plantas. Los marcos y molduras de aluminio se hacen en la planta 1, los de madera en la planta 2; la
3 produce el vidrio y ensambla los productos. Debido a una reducción de las ganancias, la alta
administración ha decidido reorganizar la línea de producción de la compañía. Se descontinuarán varios
productos no rentables y se dejará libre una parte de la capacidad de producción para emprender la
fabricación de dos productos nuevos que tienen ventas potenciales grandes:

Producto 1: una puerta de vidrio de 8 pies con marco de aluminio.

Producto 2: una ventana corrediza con marco de madera de 4 pies por 6.

El producto 1 requiere parte de la capacidad de producción en las plantas 1 y 3 y nada en la planta 2. El

producto 2 sólo necesita trabajo en las plantas 2 y 3. La división de comercialización ha concluido que la
compañía puede vender todos los productos que se puedan fabricar en las plantas. Sin embargo, como
ambos productos competirían por la misma capacidad de producción en la planta 3, no está claro qué
mezcla de productos sería la más rentable.

Un equipo de IO realizó un estudio y recopiló la siguiente información del problema:

Tiempo de producción por lote Tiempo de producción

en horas disponible a la semana en horas.

4
Departamento de Ingeniería Industrial Investigación de Operaciones

Planta Producto 1 Producto 2

1 1 0 4
2 0 2 12
3 3 2 18
Ganancia por lote $3,000.00 $5,000.00

a. Formule el modelo de PL y calculé el valor óptimo para Vidri utilizando Solver.

b. Interprete las Holguras/Excedentes.