PROBLEMAS DE PROGRAMACION LINEAL Y ENTERA

PROBLEMA 1
Para realizar una encuesta por teléfono, un grupo de investigación de mercado necesita
comunicarse por lo menos con 150 esposas, 120 maridos, 100 varones adultos solteros y 110
mujeres adultas solteras. Cuesta 2 dólares realizar una llamada telefónica durante el día y 5
dólares durante la noche (debido a mayores costos laborales). En la tabla se muestran los
porcentajes de llamadas a cada tipo de encuestado con respecto al total de llamadas, ya sean
diurnas o nocturnas. Se pueden realizar a lo más la mitad de estas llamadas en la noche, por
disponer de un número limitado de empleados. Formule un PL que minimice los costos para
completar la encuesta.

Persona que contestó Porcentaje de llamadas Porcentaje de llamadas

diurnas nocturnas
Esposa 30 30
Marido 10 30
Soltero 10 15
Soltera 10 20
Nadie 40 5

PROBLEMA 2
Turkeyco produce dos tipos de croquetas de pavo para vender en restaurantes de servicio
rápido. Cada tipo de alimento consiste en carne blanca y carne oscura. El tipo 1 se vende a 4
dólares/lb y tiene que contener por lo menos 70% de carne blanca. El tipo 2 se vende a 3
dólares/lb y tiene que contener por lo menos 60% de carne blanca. Se pueden vender a lo
más 50 lb de la croqueta 1, y 30 lb de la croqueta 2. Los dos tipos de pavos utilizados para
producir las croquetas se compran en la granja de pavos Gobble Gobble. Cada pavo tipo 1
cuesta 10 dólares y produce 5 lb de carne blanca y 2 lb de carne oscura. Cada pavo tipo 2
cuesta 8 dólares y produce 3 lb de carne blanca y 3 lb de carne oscura. Formule un modelo de
Programación Lineal para maximizar la ganancia de Turkeyco.

PROBLEMA 3
Incredible Indelible Ink Company mezcla tres aditivos, A1, A2, y A3 a una base en
diferentes proporciones para obtener distintos colores de tinta. La tinta roja se obtiene
mezclando A1, A2 y A3 en la proporción de 3:1:2, la tinta azul en la proporción de 2:3:4 y la tinta
verde en la proporción de 1:2:3. Después de mezclar estos aditivos, se añade base en una
cantidad igual a lo mezclado para cada color. La compañía actualmente dispone hasta 1000
galones de A1, 1500 de A2, 2000 de A3 y 4000 de base. Dado que el precio de venta por
galón de cada tipo de tinta es el mismo, desarrolle un modelo para determinar cómo deberían
usarse estos recursos para obtener los máximos ingresos.

PROBLEMA 4
Para graduarse en la Basketweavers University, con una especialidad en investigación
de operaciones, un estudiante debe completar por lo menos dos cursos de matemáticas, por lo
menos dos cursos de IO y por lo menos dos cursos de computación. Se pueden utilizar
algunos cursos para satisfacer más de un requisito: el Cálculo puede satisfacer el
requerimiento de las matemáticas; la Investigación de Operaciones, los requerimientos de
matemáticas y de IO; la Estructura de Datos, los de matemáticas y de computación; la
Estadística para la Administración, los de matemáticas y de IO; la Simulación por
Computadora, los de IO y de computación; la Introducción a la Programación de
Computadoras, los de computación; y la Predicción, los requerimientos de IO y de
matemáticas.
Algunos cursos son prerrequisitos para otros: el Cálculo es un requisito para la Estadística
para la Administración; la Introducción a la programación de Computadoras es un requisito
para la Simulación por Computadora y para la Estructura de Datos; y la Estadística para la
Administración es un requisito para la Predicción. Formule un PE que minimice el número de
cursos necesarios para satisfacer los requerimientos para la especialización.
PROBLEMA 5
Commuter Airways es una aerolínea regional con un centro en Cleveland y vuelos de viajes
regulares a Boston y Nueva York, como se muestra en la figura. Cada nodo de la figura
representa una ciudad. Cada arco o flecha, representa un vuelo entre las ciudades conectadas
(el número de vuelo se muestra junto a ese arco). La gerencia requiere que cada uno de los
seis vuelos tenga al menos un supervisor y el mínimo número de asistentes de cabina indicado
en la tabla 1. La aerolínea sólo tiene ocho asistentes de cabina y cuatro supervisores
actualmente trabajando para ellos. Además, las regulaciones de la FAA requieren que haya al
menos un supervisor por cada dos asistentes de cabina en cada vuelo. Basándose en las
horas estimadas de llegada y salida, se puede asignar a los miembros de la tripulación a más
de un vuelo. Sin embargo, la gerencia desea asegurar que todos los miembros de la tripulación
comiencen y regresen a Cleveland. Esto evita pernoctancias porque todo el personal vive en la
ciudad central de Cleveland. Se han identificado cinco planes de vuelo que satisfacen estos y
otros requerimientos (como el tiempo de vuelo total diario) en la tabla 2. Por ejemplo, el Plan D
consiste en los Vuelos 2, 4 y 6, que es un viaje de Cleveland a Boston a Nueva York y de
regreso a Cleveland, como se ve en la figura. La tabla 2 también proporciona el costo de
asignar cada tipo de miembro de la tripulación al plan de vuelo correspondiente. Como gerente
del Departamento de Personal, se le ha pedido formular un modelo de PE para determinar el
número de cada tipo de miembro de la tripulación al correspondiente plan de vuelo para
satisfacer los requerimientos dados de personal y de la FAA con un mínimo costo total.

Tabla 1
NÚMERO MÍNIMO DE
VUELO DE A SUPERVISORES ASISTENTES DE CABINA
1 Cleveland Nueva 1 3
York
2 Cleveland Boston 1 4
3 Nueva Boston 1 3
York
4 Boston Nueva 1 2
York
5 Boston Cleveland 1 5
6 Nueva Cleveland 1 2
York

Tabla 2
COSTO POR
PLAN DE VUELO ORDEN DE VUELO SUPERVISOR ASISTENTE DE
CABINA
A 1-6 300 200
B 2-5 300 200
C 1-3-5 500 400
D 2-4-6 500 400
E 1-3-4-6 800 640
PROBLEMA 6
Una tienda de animales ha determinado que cada hámster debería recibir diariamente al menos
70 unidades de proteína, 100 unidades de carbohidratos y 20 unidades de grasa.

Alimento Proteínas Carbohidratos Grasa Costo

[unid./oz.] [unid./oz.] [unid./oz.] [centavos/oz.]
1 20 50 4 2
2 30 30 9 3
3 40 20 11 c(x3)

La tienda vende los 3 tipos de alimento mostrados en la tabla. El costo del alimento 3, c(x3),
está determinado de la siguiente manera: de cero a 1 onza, 5 centavos; de 1 a 2 onzas, 4.5
centavos y de 2 a 10 onzas, 4 centavos. ¿Qué mezcla de alimento satisface las necesidades a
un costo mínimo para la tienda? Formule un modelo matemático.