Asignatura Datos del alumno Fecha

Investigación de Apellidos: Solórzano Vera

05-02-21
Operaciones Nombre: Milena Maylin

PROGRAMACIÓN ENTERA
Problema 01 (Entero Puro)
Una empresa fabrica tres tipos de tenis: de lujo, normal y económico. Las
contribuciones a las utilidades son $270, $200 y $230 respectivamente. Las
necesidades en el departamento de ensamble en minutos son 1, 2 y 3
respectivamente. El departamento de paquetería para cada tipo de tenis es: 2, 2
y 3 minutos respectivamente. Se tienen 1000 minutos en el departamento de
ensamble y 1200 minutos en el departamento de paquetería. Plantear el
modelo.

VARIEDAD COSTO TIEMPO TIEMPO

(ensamble) (paquetería)
Lujo $270 1 2
Normal $200 2 2
Económico $230 3 3
Disponibilidad 1000 1200
 Asignatura Datos del alumno Fecha
Investigación de Apellidos: Solórzano Vera
05-02-21
Operaciones Nombre: Milena Maylin

Problema 02(Tipo mochila)

Un excursionista planea salir de campamento. Hay cinco artículos que desea
llevar consigo, pero entre todos sobrepasan las 60 libras que considera puede
cargar. Para ayudarse en la selección ha asignado un valor a cada artículo en
orden ascendente de importancia

Articul 1 2 3 4 5
o
Peso 42 23 21 15 7

Valor 100 60 70 15 15
 Asignatura Datos del alumno Fecha
Investigación de Apellidos: Solórzano Vera
05-02-21
Operaciones Nombre: Milena Maylin

Problema 03 (Asignación de Capital)

Se tienen 4 inversiones. La inversión 1 genera un valor neto actual (VNA) de
$16,000, la inversión 2 un VNA de $22,000, la inversión 3 un VNA de $12,000,
y la 4 un VNA $8,000. Para cada inversión se requiere de cierto dinero: la de 1
de $1,500, la dos, $7,000, la 3, $4,000 y la 4 $3,000. Se dispone de $14,000
para invertir. Plantear el modelo.
Inversione Requerimiento
s
1 $16,000 1500
2 $22,000 7000
3 $12,000 4000
4 $8,000 3000
Disponibilidad 14000

Problema 04
 Asignatura Datos del alumno Fecha
Investigación de Apellidos: Solórzano Vera
05-02-21
Operaciones Nombre: Milena Maylin

(Cobertura de Conjuntos) Suponga que una persona quiere colocar marcas

sobre cierto número de tubos que pasan de bajo de un piso formada por pesadas
lozas como indica el dibujo:

Las marcas se pueden colorear sobre cualquier parte de la estructura de tubo,

solo habrá una marca por estructura. Se desea levantar el mínimo número de
lozas. Plantear el modelo.
 Asignatura Datos del alumno Fecha
Investigación de Apellidos: Solórzano Vera
05-02-21
Operaciones Nombre: Milena Maylin

Problema 05 (Asignación de horarios)

Una tienda de autoservicios que funciona las 24 hrs. tiene los siguientes
requerimientos mínimos para cajeros en los siguientes periodos:
Periodo 1 2 3 4 5 6
Horas del día 3. 7.11 11.15 15.19 19.2 23.3
7 3
Numero 7 20 14 20 10 5
mínimo

El periodo uno sigue al periodo 6. Un cajero trabaja ocho horas consecutivas,

empezando al inicio de uno de los seis periodos. Determinar cuantos cajeros
contratar para cada periodo.

Problema 06 (Asignación deTareas)

 Asignatura Datos del alumno Fecha
Investigación de Apellidos: Solórzano Vera
05-02-21
Operaciones Nombre: Milena Maylin

Una oficina de correos requiere distintas cantidades de empleado de tiempo

completo en diferentes días de la semana. La cantidad de empleados de tiempo
completo que se requiere cada día se da en la siguiente tabla. Las reglas de
sindicato establecen, que cada empleado de tiempo completo debe trabajar
cinco días consecutivos y descansan dos días. Por ejemplo un empleado que
trabaja cinco días consecutivos de lunes a viernes, debe descansar sábado y
domingo. Únicamente se pueden contratar a empleados de tiempo completo.
Plantear el modelo que determine cuantos empleados contratar.
 Asignatura Datos del alumno Fecha
Investigación de Apellidos: Solórzano Vera
05-02-21
Operaciones Nombre: Milena Maylin

Problema 07
(Del agente viajero) Un viajero tiene que visitar cada una de las cuatro ciudades
y lo quiere hacer de tal manera que visite una sola vez partiendo de la ciudad 1 y
regresando al final del recorrido, viajando el menor tiempo posible, la siguiente
tabla muestra los tiempos entre ciudades (hrs):

Problema 08 (Asignación de Horarios)

 Asignatura Datos del alumno Fecha
Investigación de Apellidos: Solórzano Vera
05-02-21
Operaciones Nombre: Milena Maylin

El programa de producción diaria de una empresa incluye lotes de pintura

blanca (B), amarilla (A), roja (R) y negra (N). Debido a que la empresa utiliza las
mismas instalaciones para los 4 tipos de pinturas, es necesaria una limpieza a
fondo de los lotes. La siguiente tabla resume el tiempo de limpieza en minutos
cuando el color designado en el renglón va seguido del color designado en la
columna. Por ejemplo cuando el blanco va seguido por el amarillo el tiempo de
limpieza es de 10 minutos. Debido a que un color no puede seguir a si mismo, se
asigna un tiempo infinito. Determinar la secuencia óptima para la producción
diaria de los cuatro colores que minimiza el tiempo total de limpieza.
 Asignatura Datos del alumno Fecha
Investigación de Apellidos: Solórzano Vera
05-02-21
Operaciones Nombre: Milena Maylin

Problema 09 (De cargo Fijo)

He sido abordado por tres compañías de teléfonos para que me suscriba a sus
servicios de larga distancia. Avantel cobra una tarifa fija de $16 al mes, más 25
centavos por minuto. Telmex cobra $25 al mes y un costo de 21 centavos por
minuto. ATT tiene una tarifa mensual fija de $18 y un costo de 22 centavos por
minuto. Generalmente hago 200 minutos de llamadas de larga distancia al mes.
Suponiendo que no pago la tarifa fija, a menos que haga las llamadas y de que
pueda dividir mis llamadas entre las tres empresas según me parezca. ¿Cómo
debo utilizar los servicios de las compañías para minimizar mi cuota mensual de
teléfono?

Problema 10 (De cargo fijo)

Una empresa fabrica tres tipos de ropa: camisas, shorts y pantalones. Hay que
rentar la maquinaria requerida para fabricar cada tipo de ropa a las siguientes
tarifas: para camisas $200 por semana, para shorts $150 a la semana y $100
por semana para pantalones. Se tienen 150 horas de trabajo y 160 yardas
cuadradas disponibles de tela y se tienen los siguientes datos:
 Asignatura Datos del alumno Fecha
Investigación de Apellidos: Solórzano Vera
05-02-21
Operaciones Nombre: Milena Maylin

Problema 11 (De Cargo fijo)

Una empresa está planificando la producción de 2000 accesorios en tres
máquinas. El volumen mínimo del lote en cualquier máquina es de 500
accesorios. La siguiente tabla proporciona los datos pertinentes de las
situaciones
 Asignatura Datos del alumno Fecha
Investigación de Apellidos: Solórzano Vera
05-02-21
Operaciones Nombre: Milena Maylin

Problema 12 (De cargo fijo)

Olico está considerando dos sitios potenciales para perforaciones para llegar a
cuatro objetivos (posibles pozos petroleros) La siguiente tabla proporciona los
costos de preparación en cada uno de los dos sitios y el costo de perforar del
sitio i al objetivo j (i=1,2 j=1,2,3,4). Formule el problema
 Asignatura Datos del alumno Fecha
Investigación de Apellidos: Solórzano Vera
05-02-21
Operaciones Nombre: Milena Maylin

Problema 13 (De cargo fijo)

Se están considerando tres ubicaciones industriales para instalar unas plantas
manufactureras. Estas les envían su producción a tres clientes. La oferta en las
plantas y la demanda de los clientes junto con el costo de transporte por unidad,
desde las plantas hasta la ubicación de los clientes se proporcionan en la
siguiente tabla:
 Asignatura Datos del alumno Fecha
Investigación de Apellidos: Solórzano Vera
05-02-21
Operaciones Nombre: Milena Maylin

Problema 14 (Cobertura de Conjuntos)

Hay 6 municipios en Tlaxcala. El gobernador debe determinar en que lugar
construir estaciones de bomberos. Se desea construir una mínima cantidad de
estaciones de bomberos para asegurar que por lo menos una estación ente
dentro de 15 minutos (tiempo de viaje) de cada ciudad. En la siguiente tabla se
muestran los tiempos requeridos (minutos) para viajar ente las ciudades.
 Asignatura Datos del alumno Fecha
Investigación de Apellidos: Solórzano Vera
05-02-21
Operaciones Nombre: Milena Maylin

Problema 15 (Cobertura de Conjuntos)

Con el fin de promover la seguridad de los estudiantes, el Depto. de Seguridad
de la UNAM se encuentra en proceso de instalar teléfonos de emergencia en
ubicaciones selectas dentro de sus instalaciones. El Departamento quiere
instalar un número mínimo de teléfonos, siempre y cuando cada una de las
principales calles del campus cuente por lo menos con un teléfono. En el
siguiente mapa se proporciona el mapa de las calles principales en la Facultad
 Asignatura Datos del alumno Fecha
Investigación de Apellidos: Solórzano Vera
05-02-21
Operaciones Nombre: Milena Maylin

Problema 16 (Cobertura de Conjuntos)

Los tesoros del rey Midas se están exhibiendo en el Museo de México. La
distribución física del museo se muestra en la siguiente gráfica con las
diferentes salas unidas por puertas abiertas. Un guardia de pie en una puerta
puede vigilar dos salas adyacentes. El museo quiere asegurar la presencia de los
guardias en todas las salas utilizando al menor número posible de ellos.
Formular el modelo
 Asignatura Datos del alumno Fecha
Investigación de Apellidos: Solórzano Vera
05-02-21
Operaciones Nombre: Milena Maylin

Problema 17 (Si y sólo si, Si... entonces)

Stocko considera cuatro inversiones. La inversión 1 proporciona un valor actual
neto de $16,000, la 2 $22,000, la 3 $12,000 y la 4 $8,000. Cada inversión
requiere cierto flujo de caja: la 1 $5,000, la 2 $7,000, la 3 $4,000 y la 4 $3000.
Se dispone de 14,000 pesos para la inversión y se contemplan:
1. Puede invertir cuando mucho en 2 inversiones.
2. Si invierte en 2, entonces también debe invertir en 1
3. Si invierte en 2 no puede invertir en 4.}
 Asignatura Datos del alumno Fecha
Investigación de Apellidos: Solórzano Vera
05-02-21
Operaciones Nombre: Milena Maylin

Problema 18 (O bien)
Dorian Auto considera la fabricación de tres tipos de autos: compactos, mediano
y largos. En la siguiente tabla se muestran los recursos requeridos y las
ganancias de cada tipo de auto:
Para que fabrique el auto mínimo se deben hacer 100 de cada tipo o no
fabricarlo.
 Asignatura Datos del alumno Fecha
Investigación de Apellidos: Solórzano Vera
05-02-21
Operaciones Nombre: Milena Maylin
 Asignatura Datos del alumno Fecha
Investigación de Apellidos: Solórzano Vera
05-02-21
Operaciones Nombre: Milena Maylin

Problema 19 (Asignación)
Suponga que tiene siete botellas de vino llenas, siete medio llenas y siete vacías.
Le gustaría dividir las 21 botellas entre tres individuos de manera que cada uno
reciba exactamente 7. Además cada uno debe recibir la misma cantidad de vino,
expresar el problema como un conjunto de restricciones (utilizar una f.o. con
coeficientes 0).

Problema 20 (Mixto)
El entrenador Night pretende elegir la alineación inicial para el equipo de
básquetbol. El equipo consta de siete jugadores que están clasificados (con una
escala de 1 = malo y 3 = excelente) de acuerdo con su manejo de balón, disparos,
 Asignatura Datos del alumno Fecha
Investigación de Apellidos: Solórzano Vera
05-02-21
Operaciones Nombre: Milena Maylin

rebote y habilidades defensivas. Las posiciones que a cada elemento se le

permite jugar y las capacidades del jugador se listan en la siguiente tabla

Las alineaciones iniciales de cinco jugadores tienen q satisfacer las restricciones

siguientes: 1. Por lo menos cuatro miembros deben ser capaces de jugar en la
defensiva, por lo menos dos elementos deben ir a la ofensiva y uno en el centro
2. El nivel promedio de manejo del balón, disparos y rebotes de la alineación
inicial tiene que ser por lo menos de dos 3. Si el jugador tres empieza a jugar,
entonces el miembro seis no puede jugar 4. Si el elemento uno inicia, entonces
los miembros cuatro y cinco también deben jugar 5. Debe empezar el jugador
dos o el jugador tres. Dadas estas restricciones, el entrenador debe maximizar la
capacidad defensiva total del equipo inicial. Formule un PE que ayude al
entrenador a escoger a su equipo inicial