UNIVERSIDAD AUTÓNOMA CHAPINGO

División de Ciencias Económicas Administrativas

Programación Matemática
Laboratorio Nº 4
Semestre I Ciclo 2019 -2020

1. Defina los conceptos: variable discreta, programación entera mixta, variable binaria, nodo, ruta, ciclo,
árbol.
2. Facturaje por alquiler de barco. Una compañía naviera desea cargar un buque carguero buscando
maximizar la suma de costos de flete que este puede facturar. Si cada lote o parcela de objetos
tiene un peso y volumen específico, así como un costo o flete determinado (ver tabla), y dado que
no es posible llevar todos los lotes, el dueño de la embarcación quiere determinar cuáles lotes
incluir en el viaje. La capacidad o volumen de carga del barco es de 1000 m2, y el peso máximo que
puede soportar es de 1200 toneladas.

Lotes o parcelas Espacio Peso Flete /lote

1 774 67 7700
2 76 27 600
3 22 794 300
4 42 53 600
5 21 234 3300
6 760 32 1300
7 818 792 11000
8 62 97 2100
9 785 435 4700

Formule con programación lineal entera, resuelva en un software especializado y explique los
resultados. Diga los lotes que van a cargarse, el costo total de flete, el peso de la carga, espacio utilizado
y sobrante.
3. Boxcar es una nueva cadena de restaurantes de comida rápida en Washington DC con un diseño
tal que el interior del restaurante tiene parecido con el interior de un container. La empresa planea
expandirse. La compañía dispone de US$2.7 millones para su expansión. Cada restaurante en los
suburbios requiere US$200.000 en inversión, y cada local en el centro requiere de US$600.000. Se
proyecta que luego de los gastos, la ganancia neta semanal en los locales de los suburbios (que
estarán abiertos las 24 horas) será en promedio US$1200. Los restaurants del centro abrirán sólo
12 horas al día, pero debido a una gran cantidad de clientes durante las horas de trabajo las
proyecciones indican que la ganancia neta semanal será de US$2000. La compañía desea abrir al
menos 2 restaurants en el centro.
Boxcar actualmente tiene 19 administradores. Cada local en los suburbios requerirá tres
administradores para su funcionamiento las 24 horas, y se cree que con sólo un administrador en
el centro por restaurant sería suficiente.
Boxcar desea saber cuántos restaurants podría abrir para maximizar su ganancia neta semanal.
4. En una empresa de reciente creación hay cuatro puestos vacantes (que deben ser ocupados de
inmediato) y se han registrado cinco aspirantes a quedarse con una de esas plazas. En un examen
de oposición aplicado por el departamento de personal de la empresa, los aspirantes obtuvieron
 las calificaciones siguientes: El aspirante 1 obtuvo 6, 9, 5 y 7 para los cuatro trabajos respectivos.
El aspirante 3 obtuvo 2, 6, 9 y 9. El aspirante 5 obtuvo 4, 5, 6 y 6. El aspirante 2 obtuvo 5, 1, 7 y 5,
en tanto que el aspirante 4 obtuvo 2, 9, 7 y 3 para cada uno de los cuatro trabajos respectivamente.
Escriba el modelo matemático, resuélvalo con un programa de programación lineal, e interprete
la salida de resultados. ¿cuál trabajo debe realizar cada solicitante?. ¿Qué significa el valor de la
función objetivo?.
5. Encontrar la asignación óptima en el problema siguiente. Se tienen 5 proyectos de líneas de
producción (ensamble) que necesitan ser inspeccionadas. El tiempo para realizar una buena
inspección de un área depende de la línea de producción y del área de inspección.
Los tiempos de inspección, en días, que ocupa cada inspector en cada una de las líneas de
ensamble son las siguientes:

La gerencia desea asignar diferentes áreas de inspección a inspectores de productos tal que a cada
inspector le corresponda una línea de ensamble, y a cada línea de ensamble le corresponda un
inspector, de forma tal que l inspección se realice en el menor tiempo total posible.
6. El condominio Salem City debe elegir un proyecto de distribución de fondos de manera tal que la
mayoría de la población se vea beneficiada.
Los datos acerca del costo de cada proyecto, el número de trabajadores permanentes que empleará el
proyecto y los puntos de encuesta de cada uno de los proyectos propuestos para la ciudad se presentan
en la tabla siguiente.

Proyecto Costo (miles $) Empleos Puntos

X1 = contratar nuevos policías 400 7 4176
X2 = modernizar los cuarteles de policía 350 0 1774
X3 = comprar dos nuevas patrullas 50 1 2513
X4 = entregar bonif. a los oficiales de policía 100 0 1928
X5 = comprar un camión para bomberos 500 2 3607
X6 = contratar un comandante de bomberos 90 1 962
X7 = invertir en programas deportivos 220 8 2829
X8 = restaurar escuela de música 150 3 1708
X9 = comprar nuevas computadoras para la escuela 140 2 3003
La ciudad debe seleccionar la mezcla de proyectos tal que la mayoría de la población se vea beneficiada,
pero debe ajustarse a las siguientes condiciones:
a. La mayor cantidad de fondos a destinar no puede superar los $900.000
b. El número de nuevos trabajos debe ser por lo menos 10
c. El número de actividades relacionadas a la policía debe ser a lo más 3.
d. O se compran las dos patrullas, o se compra el camión de bomberos, pero no ambos.
e. Se debe restaurar la sala de música o invertir en programas deportivos
 f. Deben invertirse en programas deportivos o restaurar la sala de música antes de comprar
nuevas computadores.
7.- Una empresa automovilística desea encontrar un plan económico de distribución de sus unidades
desde las plantas hasta las distribuidoras concesionarias. Se cobrará una tarifa de $10 por cada
kilómetro que sea transportado un automóvil nuevo. La tabla siguiente muestra las distancias
existentes en kilómetros, desde las plantas productivas hasta las concesionarias, así como las
capacidades máximas de producción de las plantas y las necesidades mensuales de vehículos de las
concesionarias.
Concesionarias Producción
1 2 3 4 5
Plantas mensual
1 100 150 200 140 35 400
2 50 70 60 65 80 200
3 40 90 100 150 130 150
Demanda 100 200 150 160 140

Formule el problema como un modelo de transporte, resuélvalo en un software como SAS o LINDO,
LINGO o QM POM, e interprete la solución.
8- En la siguiente figura se muestra un conjunto de ciudades conectadas entre sí por carretera. Se
quiere encontrar la ruta de menor longitud desde Seattle hasta El Paso. Las distancias se indican
en millas adjuntas en los arcos respectivos.

Escriba en papel el modelo de programación, resuelva en un paquete de cómputo e interprete la

parte importante del resultado.