Universidad Mayor de San Simón

Investigación Operativa II
Carrera: Ingeniería Financiera
Mgr. Alvaro Jesus Nina Laura
LABORATORIO 6
PROGRAMACION ENTERA

1. Una línea aérea considera la compra de aviones de pasajeros en tres tamaños: grande, mediano, pequeño
que serán denominados del tipo A, B y C respectivamente. Los fabricantes informan que tan solo disponen
10 aviones tipo B y que el precio por unidad de los aviones A, B y C es de $us 6000000, 4000000 y
3000000 respectivamente. Se dispone de pilotos para volar 28 aviones nuevos. Dado que la demanda de
servicios es grande se espera que sean empleados a su máxima capacidad y las utilidades por cada avión
de los tipos A, B y C anualmente serán de $us 300000, 210000 y 126000 respectivamente. El directorio de
la empresa analizando la utilidad de los distintos tipos de aviones dispone de lo siguiente:
• Suponga que es posible resolver mediante una erogación de capital de $ 500000 el
problema de la cantidad limitada de pilotos o el de la capacidad de los aviones tipo B, tal
que al menos uno de ellos ya no sea una limitante
• Los aviones tipo A solo se compran si es un lote de al menos 3 unidades.
• Solo se compraran dos tipos de aviones
• Se comprara un avión tipo C solo si se compra algunos del tipo A
Construir el modelo de programación entera sabiendo que el directorio de la empresa dispone de 100000000
para dichas adquisiciones.

2. Ferguson Company desea elegir la combinación más redituable de proyectos entre diversas
alternativas sujetas a una fuente limitada de capital. El problema implica cuatro posibles proyectos
que requieren fondos durante cuatro años. Los datos pertinentes se muestran en la tabla. Construir el
modelo de programación entera.
Valor presente Estimado Requerimientos de Capital
Proyecto Año 1 Año 2 Año 3 Año 4
Expansión de la planta 120000 30000 40000 40000 30000
Maquinaria nueva 20000 12000 8000 0 4000
Investigaciones sobre productos 72000 30000 20000 20000 20000
Ampliación del almacen 80000 20000 40000 40000 10000
Fondos de capital disponibles 65000 80000 70000 50000

3. La doctora Kathy Hall, acaba de aceptar un empleo y debe mudarse pronto a ese lugar. Para hacerlo
utilizara su único automóvil, dado que su esposo Tom, llevara después el resto de los artículos
domésticos. Kathy a determinado que tiene 9 pies cúbicos disponibles para transportar sus artículos
necesarios. En la tabla siguiente se muestra los artículos que está pensando llevar, junto con su
volumen de pies cúbicos y su prioridad en una escala de 1 a 10 de acuerdo con la opinión de Kathy.
Elaborar el modelo de programación entera
Articulo Volumen Prioridad
Ropa 2 8
TV 6 3
Horno de microondas 6 5
Libros 3 9
Artículos personales 1 9
Universidad Mayor de San Simón
Investigación Operativa II
Carrera: Ingeniería Financiera
Mgr. Alvaro Jesus Nina Laura
4. Un contador público recibió ofertas por sus servicios de 3 clientes distintos. A cada cliente le gustaría
emplear al contador por tiempo completo o por tantos días semanales como él pueda hacerlo. Los
honorarios correspondientes se presentan en la tabla. ¿Cuántos días deberá dedicar el contador a cada
cliente para maximizar el ingreso semanal (5 días) con la condición de trabajar al menos 1 dia de la semana
por cada cliente?
Nº de días Cliente 1 Cliente 2 Cliente 3

1 100 125 150

2 250 250 300

3 400 375 400

Construir el modelo de programación Entera.

5. Una compañía está en condiciones de elaborar tres productos: manteca vegetal, aceite comestible y
margarina. Cada producto debe pasar por tres operaciones comunes en las secciones A,B y C. los costos
de producción y capacidades de producción en tres secciones se presentan en la siguiente tabla:

Producto Costo de producción (Pesos/TM) Horas para producir 1 TM en la sección

A B C
Manteca Vegetal 1000 0.5 0.3 0.2
Aceite Comestible 600 0.2 0.3 0.4
Margarina 800 0.3 0.4 0.1
Horas disponibles por trimestre 500 400 200

La demanda máxima de margarina es 600 TM, sin embargo con una inversión (costo) de $500 podria llegar a
800 TM y con una inversión adicional de $500 podría llegar a 900TM.
En el caso de la manteca vegetal, por economías de escala se deben producir al menos 400 TM o no se
produce nada. En caso de producir aceite comestible se debe incurrir en un costo fijo de 1200 $ y en el caso
de producir margarina el costo fijo es de $1000. Solo si se produce aceite comestible se podrían producir
margarina y manteca vegetal. Con un costo de $100000 se eliminara la capacidad de producción de al menos
una de las tres secciones. Construir el modelo de programación Entera

6. Sobre el ejemplo de los aviones, considere individualmente las siguientes situaciones y plantee las
modificaciones que se producen, ya sea cambiando o aumentando restricciones y remarcando los cambios en
la función objetivo si es que existieran.
• Los aviones tipo A solo se compran si es un lote de al menos 3 unidades.
• Solo se compraran 2 tipos de aviones
• Se comprara algún avión tipo C solo si se compra algunos del tipo A
• El monto disponible para la compra de los aviones es de 100 millones y se tiene la
posibilidad de acceder a un préstamo de 20 millones, siendo el costo financiero del 10%
anual si es que conviene aceptarlo.
• Suponga que es posible resolver mediante una erogación de capital de $ 50.000 el
problema de la cantidad limitada de pilotos o el de la capacidad del departamento de
mantenimiento.
Universidad Mayor de San Simón
Investigación Operativa II
Carrera: Ingeniería Financiera
Mgr. Alvaro Jesus Nina Laura

7. Sobre el ejemplo de Ferguson Company

Proyecto Condiciones
1 Se podría realizar solo si alguno de los tres proyectos restantes se realiza
2 Se realizara si 1 se realiza
3 Se podría realizar si 1 y 2 se realizan previamente

8. Una empresa dedicada al rubro metalmecánico dispone de dos plantas y produce escritorios, sillones
y estantes. Para ello emplea una plancha especial de la cual dispone 800 m2/mes.
Los requerimientos de plancha por unidad de los tres productos, los costos unitarios de producción y los
costos de operación (cambio de matrices), se dan en la tabla siguiente:

Costo de producción
Plancha m2/unidad Planta 1 Planta 2 Costo fijo o costo de arranque ($)
Productos $/u $/u Planta 1 Planta 2
Escritorio 3 20 18 400 500
Sillón 1 15 16 300 450
Estante 2 30 25 200 280

En la planta 1, se sabe que si no producen escritorios, no deben producirse sillones. En la planta 2, se tiene
personal especializado para la producción de escritorios y pueden terminar 600 por mes. En esta planta para
que la producción sea económicamente rentable, se deben producir un mínimo de 100 escritorios. Por otro
lado es política en la planta 2 que como mucho se dedicaran a la producción de dos productos a la vez.
El número de sillones producidos no debe ser inferior al de escritorios. Si se producen escritorios en la planta
1, necesariamente deben producirse en la planta 2. Construir el modelo de programación entera.

9. Un pequeño distribuidor está planeando una campaña de publicidad para anunciar una gran
inauguración. Quiere lograr la mayor audiencia posible y está dispuesto a gastar hasta Bs. 18000 en la
campaña. Después de revisar los medios de publicidad de la ciudad, redujo sus posibilidades a cinco:
• Anuncios diarios en periódicos locales
• Comerciales matutinos en la televisión local
• Comerciales vespertinos en la televisión local
• Patrocinio local de programas semanales de televisión
• Anuncio en la edición mensual de una revista
Su departamento de mercadotecnia obtuvo la siguiente información:
Periódico Matutino Vespertino Programa Revista
Costo por anuncio $4000 $100 $1000 $1000 $400
Costo fijo por tramites 100 30 80 70 100
Unidades disponibles 4 8 8 8 4
Audiencia total 16000 4000 40000 35000 15000
Hombres de (21-35) 4000 500 12000 1000 8000
Mujeres casadas 6000 2000 12000 5000 2000
Los datos referentes al sexo masculino o femenino en la audiencia son importantes, ya que el distribuidor
quiere lograr la asistencia de por lo menos 20000 miembros de cada grupo. Entre otras condiciones se tiene:
• Se debe elegir como máximo 3 medios de publicidad
• El número de anuncios de televisión matutina debe ser como mínimo 3 o no se considerara
esa posibilidad.
Construir el Modelo De Programación Entera.
Universidad Mayor de San Simón
Investigación Operativa II
Carrera: Ingeniería Financiera
Mgr. Alvaro Jesus Nina Laura

10. El Consejo Mundial de Salud proyecta enviar para países en desarrollo 5 equipos médicos para
diferentes países y así mejorar sus necesidades médicas. Se desea saber cuántos equipos enviar a cada
país. La medida que se tomara será miles de vidas que se salvan en cada país, lo cual depende del número
de equipos enviados a cada país.

Número de País
equipos 1 2 3
0 0 0 0
1 45 20 50
2 70 45 70
3 90 75 80
Construir el modelo de Programación Entera.
11. El entrenador Sam “Gator” Jones está tratando de decidir que jugadores de baloncesto deben
participar en el entrenamiento a campo traviesa. Puede elegir entre 11 jugadores, pero solo desea llevar a 9,
“Gator” desea maximizar el promedio de puntos para el equipo que viaje, sujeto a las siguientes restricciones:
• Deben haber cuando menos tres defensas (G)
• Deben haber cuando menos tres delanteros (F)
• Si va Stafford, entonces Jacobson debe quedarse en casa y viceversa.
• Si Burton va, entonces el entrenador Jones desea también llevar a Greve, pero no
necesariamente lo contrario.
En el siguiente cuadro se muestra los nombres, posiciones y puntos promedios de los jugadores:

Nombre Posición Puntos por Juego Nombre Posición Puntos por Juego
Hanson C 12.0 Stafford C 9.0
Jacobson C 8.0 Greve F 15.0

Burton F 10.0 Ellwanger F 5.0

Davis F 18.0
Ford G 20.0
Sims G 7.0
O’Koren G 12.0
Scholle G 2.0
Construir el modelo de Programación Entera.

12. Ud. Debe acomodar las canciones del último álbum de Madonna en casette. La cinta de un casette
tiene dos lados. Las canciones en cada lado deben sumar entre 14 y 16 minutos de duración. La duración y el
tipo de cada canción se presentan en la siguiente tabla. La asignación de las canciones en la cinta, debe
satisfacer las siguientes condiciones:
• En cada lado deben tener exactamente 2 baladas.
• Ya sea la canción 5, o bien, la canción 6, debe estar en el lado 1.
• Si la canción 2 se encuentra en el lado 1, entonces la canción 5 tendrá que estar también en
el lado 1.
CANCION TIPO DURACION (minutos)
1 Balada 4
2 Hit 5
3 Balada 3
4 Hit 2
5 Balada 4
6 Hit 3
7 Balada 5
8 Hit 4
Construir el modelo de Programación Entera.
Universidad Mayor de San Simón
Investigación Operativa II
Carrera: Ingeniería Financiera
Mgr. Alvaro Jesus Nina Laura

13. Alpha Airline desea programar no más de un vuelo desde Chicago hasta cada una de las siguientes
ciudades: Columbus, Denver, Los Ángeles y Nueva York. Los horarios disponibles de salida son 8, 10 y 12 de
la mañana. Alpha arrienda los aviones a costo de $5000 hasta las 10 y de $3000 después de las 10 y está en
posibilidad de arrendar cuando mucho 2 por horario de salida. En la figura se presenta la aportación a las
utilidades esperadas (en miles) por vuelo antes de los costos de arrendamiento. Construir el modelo de
programación entera que maximice las utilidades.
Espacio de Tiempo
8 10 12
Columbus 10 6 6
Denver 9 10 9
Los Ángeles 14 11 10
Nueva York 18 15 10

14. El consejo directivo de Taquiña está considerando siete grandes inversiones de capital. Estas
inversiones difieren en el valor presente neto que generan, así como en la cantidad de capital requerido, como
se muestra en la siguiente tabla (en millones de dólares):

Oportunidades de inversión
1 2 3 4 5 6 7
Valor Presente Neto 33 18 24 38 7 22 13
Capital Requerido 43 28 34 48 17 32 23

Se dispone de 100.000.000 como capital total para estas inversiones. Las oportunidades de inversión 1 y 2
son mutuamente excluyentes, lo mismo que 3 y 4. Las oportunidades 3 o 4 solo se pueden aprovechar si se
invierte en 1 o 2. Solo el hecho que se invierta en 5 obliga a que se invierta en 7. Sabiendo que el objetivo es
elegir una combinación de inversiones de capital que maximice el valor presente neto, construir el modelo de
Programación Entera.

15. Una empresa industrial produce generadores eléctricos, cuya demanda para los siguientes tres
meses es: 10, 20 y 10 unidades respectivamente (las entregas de estos pedidos siempre se entregan al final
del mes). En cualquier mes el costo de producción es mil dólares por unidad más un costo de preparación o
arranque de 10000 dólares (en el cual se incurre solo si se produce al menos 1 generador). No es posible
producir más de 20 unidades en un mes y solo se produce en lotes de 5 unidades. La empresa tiene cero
unidades en inventario al iniciar el mes 1 y desea tener 0 unidades al finalizar el mes 3, en tanto que se
considera un costo de almacenamiento de 100 dólares por unidad y por mes. Construir el modelo de
programación entera.

16. Una empresa se especializa en el lavado de alfombras y tapices. El costo para la empresa por
kilogramo de alfombras referido a detergente, depreciación de equipos y mano de obra directa es de $ 8 y
para el caso de los tapices es $ 5. Dispone de dos lavadoras y el tiempo máximo disponible en un día es 6
horas de la lavadora A y 6 horas de la lavadora B. El propietario de la tintorería estima los siguientes tiempos
de procesado:
Tiempo de procesado en horas/kilogramo
Operación Alfombra Tapiz

Lavadora A 0.1 0.3

Lavadora B 0.2 0.4

Por razones técnicas se define que si se desea lavar tapices en lavadora A también se deben lavar alfombras
en lavadora A. Por otro lado, la lavadora A admite solo lotes mínimos de 30 kilogramos de cada artículo, caso
contrario no se la utiliza para el artículo analizado. Finalmente es posible duplicar las horas disponibles de las
lavadoras con una inversión de $ 300 por cada una, este incremento se debe realizar en al menos una de las
lavadoras. Construir el modelo de Programación Entera.
Universidad Mayor de San Simón
Investigación Operativa II
Carrera: Ingeniería Financiera
Mgr. Alvaro Jesus Nina Laura
17. Un estudiante de la Carrera de Ingeniería Financiera desea determinar las materias a las que podrá
inscribirse en este Curso de Temporada (verano) 3/2023, para tal efecto, recolecto información sobre
las materias ofertadas que podría cursar, donde se tendrían los horarios y posible puntaje que espera
obtener al aprobar la materia.

Materias Horarios Puntaje Esperado

Gerencia Financiera 06:45-11:15 75

Tributación 17:15-21:45 82

Econometría 12:45-17:15 95

Investigación Operativa II 17:15-21:45 77

Presupuestos 11:15-17:15 95

Sistemas de Regulación 06:45-11:15 81

Financiera

El estudiante está seguro de que podrá tomar como máximo 2 materias en este curso de Temporada de
Verano, todo dependerá de la disponibilidad de cupos mediante la Websiss, si en caso no logre
inscribirse a nada se dedicará a trabajar y ayudar en su hogar en diferentes actividades. También, es
importante que, al momento de elaborar su planificación, las materias no registren incompatibilidad de
horarios, pues ello le perjudicaría en pasar sus clases presenciales y en la entrega de trabajos o realizar
sus evaluaciones. Entre la materia de Gerencia Financiera y Presupuestos desea inscribirse al menos a
una de esas materias, debido a que en semestre se le hace complicado por los horarios, Si se inscribe a
la materia de Econometría, deberá inscribirse también a la materia de Investigación Operativa II y
viceversa, esto debido a que su grupo de estudio se encontraría con las dos materias. Por temas de
contenido y tiempo, si se inscribe a Sistemas de Regulación Financiera no podrá inscribirse a Tributación
y viceversa. Construir el Modelo de Programación Entera.