Manual Practica 5.1

UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA
FACULTAD DE INGENIERÍA CAMPUS MEXICALI

CARRERA DE INGENIERÍA INDUSTRIAL
“INVESTIGACIÓN DE
OPERACIONES II”
UNIDAD I
PROGRAMACIÓN ENTERA
Ing. Andrés León Kwan

E-mail: andres_leon@uabc.edu.mx
PAGINA 26 DE 289
Fecha de efectividad: AGOSTO 2015

FACULTAD DE INGENIERÍA (UNIDAD MEXICALI)
DOCUMENTO DEL SISTEMA DE CALIDAD
Formato para prácticas de laboratorio
PLAN DE CLAVE
CARRERA NOMBRE DE LA ASIGNATURA
ESTUDIO ASIGNATURA
INDUSTRIAL 2007-1 9017 INVESTIGACIÓN DE OPERACIONES II
PRÁCTICA DURACIÓN
LABORATORIO DE CÓMPUTO INGENIERIA INDUSTRIAL
No. (HORA)
NOMBRE DE LA
01 PROGRAMACIÓN ENTERA (PURO Y BINARIO) 2.0
PRÁCTICA
1 INTRODUCCIÓN
El modelo de programación lineal funciona bajo ciertas suposiciones, tales como: proporcionalidad,
aditividad, divisibilidad, certidumbre, y no negatividad. La tercera de éstas (divisibilidad) implica que
son permisibles las soluciones fraccionarias para los problemas lineales. En muchos casos, una
solución no entera a un problema de programación lineal se puede redondear para obtener una
solución entero aceptable. Por ejemplo, una solución de programación lineal para un fabricante de
cereal para desayunos pudiera recomendar la producción de 15,132.4 cajas de un cereal en particular.
La solución de entero redondeada de 15,132 cajas probablemente tendría un impacto mínimo sobre el
valor de la función objetivo y sobre la factibilidad de la solución. En esta situación, el redondeo para
obtener una solución entera sería una estrategia muy buena y aceptable. En realidad, siempre que el
redondeo resulte en un impacto mínimo sobre la función objetivo y sobre las restricciones, la mayor
parte de los administradores lo encuentran aceptable.
Sin embargo, el redondeo para obtener una solución de enteros quizás no siempre sea una buena
estrategia. Por ejemplo, suponga que una aerolínea comercial está pensando en ampliar su flotilla con
la adquisición de nuevos aeroplanos que valen varios millones de dólares. Si la solución de
programación lineal requiere la adquisición de 5.5 nuevos aeroplanos, el redondeo para adquirir ya sea
cinco o seis aviones puede tener un impacto significativo tanto sobre el valor de la función objetivo
como sobre la factibilidad de la solución. En esta situación, el redondeo no es una buena idea; uno
desearía estar seguro de obtener la solución entera óptima.
2 OBJETIVO (COMPETENCIA)
Que el alumno aprenda a planteamiento y resolución de problemas práctico, utilizando modelos y

técnicas avanzadas de computación. El alumno aprenderá a utilizar un procedimiento para problemas
que se pueden plantear como programas lineales, pero con el requisito adicional que algunas o todas
las recomendaciones de decisión tienen que ser valores enteros.
Formuló Revisó Aprobó Autorizó

ING. ANDRÉS LEÓN DRA. KARLA ISABEL DRA. KARLA ISABEL DR. DANIEL HERNÁNDEZ
KWAN VELAZQUEZ VICTORICA VELAZQUEZ VICTORICA
Maestro Coordinador de la Carrera Gestión de la Calidad Director de la Facultad
Código GC-N4-017 .
Página 1 de 10 Revisión 0 .
PAGINA 27 DE 289

3 FUNDAMENTO
Los problemas de programación en enteros pueden dividirse en tres categorías principales, de acuerdo
con el tipo o combinaciones de variables que se utilizan para plantear el problema.
PEP. Un problema de programación entera en el cual todas las variables tienen que ser
números enteros, se llama un problema de programación entera pura (PEP), por
ejemplo,
Max Z = 3X1 + 2X2
s.a. X1 + X2 < 6
X1, X2 > 0, X1, X2 entero
es un problema de programación entera pura.
PEM. Un problema de programación entera en el cual solamente algunas de las variables

tienen que ser números enteros, se llama un problema de programación entera mixta
(PEM). Por ejemplo,
Max Z = 3X1 + 2X2
s.a. X1 + X2 < 6
X1, X2 > 0, X1 entero
es un problema de programación entera mixta (X2 no tiene que ser un número entero).
PEB. Un problema de programación entera en el cual todas las variables deben ser iguales a
0 o 1, se llama un problema de programación entera binarios (PEB o PE 0-1). A
continuación, un ejemplo de un PEB:
Max Z = X1 - X2
s.a. X1 + 2X2 < 2
2X1 - X2 < 1
X1, X2 = 0 o 1
Código GC-N4-017 .
PAGINA 28 DE 289

3 FUNDAMENTO
Código GC-N4-017 .
PAGINA 29 DE 289

3 FUNDAMENTO
Código GC-N4-017 .
PAGINA 30 DE 289

3 FUNDAMENTO
Código GC-N4-017 .
PAGINA 31 DE 289

3 FUNDAMENTO
Código GC-N4-017 .
PAGINA 32 DE 289

4 PROCEDIMIENTO (DESCRIPCIÓN)
A EQUIPO NECESARIO MATERIAL DE APOYO
COMPUTADORA CON WINDOWS MS OFFICE 2010 (SOLVER)
B DESARROLLO DE LA PRÁCTICA
PROBLEMA – 0101 CROSS COUNTRY AIRLINES

Debido a una escasez de gasolina, la demanda de boletos de la Cross Country Airlines ha aumentado
mucho en los últimos meses. La demanda ha crecido tanto que ahora la aerolínea está analizando la
posibilidad de adquirir varios aviones nuevos. Existen tres tipos de aviones de entre los cuales se
pueden elegir el DC-33, el Boing 797 y el Lockheed Bi-Star. En la tabla 3.1 se muestran el costo,
capacidad y tiempo requerido de mantenimiento mensual para cada tipo. La Cross Country desea
adquirir los nuevos aviones al mínimo costo posible, sujeta a los requerimientos de capacidad y
mantenimiento. Los nuevos aviones deben transportar un total combinado de cuando menos 3,400
pasajeros y deben tener un tiempo combinado total de mantenimiento que no exceda las 250 horas
mensuales. Se complica aún más la decisión de qué aviones adquirir porque sólo existen disponibles
para su compra cinco aviones Bi-Star.
Tabla 3.1 Datos de los Aviones

Costo Tiempo de Mantenimiento
Avión Capacidad
(millones de dólares) (horas por mes)
DC-33 $10 350 25
Boeing 797 $15 450 15
Lockheed Bi-Star $12 400 15
PLANTEAMIENTO
Para plantear el problema, sean:
(1) X1 = número de DC-33 que se compran
X2 = número de B-797 que se compran
X3 = número de Bi-Star que se compran
Minimizar Z= 10X1 + 15X2 + 12X3

Sujeto a:
Req. de capacidad 350X1 + 450X2 + 400X3 > 3400
Tiempo de Mantenimiento 25X1 + 15X2 + 15X3 < 250
Disponibilidad del Bi-Star X3 < 5
Cond. no-neg. y enteros X1, X2, X3 > 0 y enteros
Código GC-N4-017 .
PAGINA 33 DE 289

C CÁLCULOS Y REPORTE
PASO 1: ENTRAR AL PROGRAMA MS EXCEL CON SOLVER Y ESCRIBIR LOS DATOS:
X1 X2 X3
PASO 2: FORMULAR LAS FÓRMULAS EN SU CORRESPONDIENTE CELDA:
Código GC-N4-017 .
PAGINA 34 DE 289

PASO 3: SELECCIONAR EL PROGRAMA “SOLVER”
PASO 4: CORRER EL PROGRAMA PRESIONANDO EL ICONO SEÑALADO
Código GC-N4-017 .
PAGINA 35 DE 289

5 RESULTADOS Y CONCLUSIONES
PASO 5: PRESENTAR LOS RESULTADOS

POSIBLES RESULTADOS DEPENDIENDO DEL EXCEL INSTALADO
RESULTADO A RESULTADO B
Z = 100 X1 = 10 X2 = 0 X3 = 0 Ó Z = 100 X1 = 4 X2 = 0 X3 = 5
6 ANEXOS
RESOLVER LOS PROBLEMAS ANEXO 1
Código GC-N4-017 .
PAGINA 36 DE 289
INVESTIGACION DE OPERACIONES II
PROGRAMACION ENTERA
ANEXO 1
IO2-GRUPO-XXXX-U01.CROSS COUNTRY AIRLINES
Debido a una escasez de gasolina, la demanda de boletos de la Cross Country Airlines ha

aumentado mucho en los últimos meses. La demanda ha crecido tanto que ahora la
aerolínea está analizando la posibilidad de adquirir varios aviones nuevos. Existen tres tipos
de aviones de entre los cuales se pueden elegir el DC-33, el Boing 797 y el Lockheed Bi-Star.
En la tabla 1.1 se muestran el costo, capacidad y tiempo requerido de mantenimiento
mensual para cada tipo. La Cross Country desea adquirir los nuevos aviones al mínimo costo
posible, sujeta a los requerimientos de capacidad y mantenimiento. Los nuevos aviones
deben transportar un total combinado de cuando menos 3,400 pasajeros y deben tener un
tiempo combinado total de mantenimiento que no exceda las 250 horas mensuales. Se
complica aún más la decisión de qué aviones adquirir porque sólo existen disponibles para su
compra cinco aviones Bi-Star.
Tabla 1.1 Datos de los Aviones

Costo Tiempo de
Avión (millones de Capacidad Mantenimiento
dólares) (horas por mes)
DC-33 $10 350 25
Boeing 797 $15 450 15
Lockheed Bi-Star $12 400 15
IO2-GRUPO-XXXX-U01.PROBLEMAS BINARIOS TIPO MOCHILA
Francisco Sánchez es el gerente de La Tienda de Don Pancho. En la actualidad, está

considerando utilizar 50 pies cuadrados de espacio de estantes para varias exhibiciones de
botanas. Las exhibiciones requieren diferentes cantidades de espacio en los estantes y al
señor Sánchez le gustaría que le pagaran diferentes cantidades por cada una de las
exhibiciones de las compañías de botanas. Don Pancho quiere maximizar sus ingresos
provenientes de las compañías de botanas, al mismo tiempo que no desea utilizar más de los
50 pies cuadrados que ha asignado de espacio para las exhibiciones. En la tabla 1.2 se
muestran los posibles pagos de cada una de las compañías botanera y el espacio de
estantes que se requiere.
Tabla 1.2 Valores para La Tienda de Don Pancho

Producto Compañías de Espacio que se requiere
Pagos ($)
No. botanas (pies cuadrados)
1 Chicharrones 100 17
2 Nachos 75 15
3 Bimbo 115 20
4 Cacahuates 50 15
5 Sabritas 135 20
1 si se exhibe el producto j
Xj =
0 si no se exhibe el producto j
PAGINA 37 DE 289
PROGRAMACION ENTERA
ANEXO 1
IO2-GRUPO-XXXX-U01.TELÉFONOS EN LA UNIVERSIDAD
Con el fin de promover la seguridad de los estudiantes, el Departamento de Seguridad de la

Universidad se encuentra en proceso de instalar teléfonos de emergencia en ubicaciones
selectas dentro de sus instalaciones. El departamento quiere instalar un número de
teléfonos, siempre y cuando cada una de las principales calles del campus cuente por lo
menos con un teléfonos. En la siguiente figura se proporciona el mapa de las calles
principales ( A – K ) en la universidad.
1 2 3
Calle A Calle B
Calle K
Calle I
Calle G
Calle F Calle C
4 5
Calle J
Calle H
Calle E Calle D
6 7 8
IO2-GRUPO-XXXX-U01.PROBLEMAS DE ASIGNACION DE CAPITAL
La Compañía García Inc. enfrenta el problema de determinar qué proyectos de “crecimiento”

debe emprender en los próximos 4 años. La compañía tiene una cantidad limitada de fondos
para inversiones de capital; por tanto, no puede financiar todos los proyectos. A cada uno de
estos se le ha caracterizado determinando su valor presente y el requerimiento (costo)
asociado de capital. Cada proyecto tiene diferentes requerimientos de capital para los
próximos 4 años. En la tabla 1.4 se muestran el valor presente utilidades netos estimado, los
requerimientos de capital y el capital disponible proyectado para cada uno de ellos,
Tabla 1.4 Valores de La Compañía García Inc.

Valor
presente Requerimientos de capital
Proyecto
Utilidades
netos Año 1 Año 2 Año 3 Año 4
Expansión de la planta $180,000 $30,000 $40,000 $40,000 $30,000
Maquinaria nueva 20,000 12,000 8,000 0 4,000
Nuevas investigaciones 72,000 30,000 20,000 20,000 20,000
Ampliación del almacén 80,000 20,000 40,000 40,000 10,000
Fondos de capital
$65,000 $80,000 $80,000 $50,000
disponibles
PAGINA 38 DE 289
PROGRAMACION ENTERA
ANEXO 1
IO2-GRUPO-XXXX-U01.PROBLEMA DE LA ACADEMIA
La compañía Record-A-Song ha firmado un contrato con una nueva estrella para grabar ocho
canciones. La duración de las diferentes canciones es de 8, 3, 5, 5, 9, 6, 7 y 12 minutos,
respectivamente. Record-A-Song planea utilizar un cassette de dos lados para la grabación.
Cada lado tiene una duración de 30 minutos. A la compañía le gustaría distribuir las
canciones en los dos lados en una forma equilibrada. Esto significa que el largo de la
canciones en cada lado debe ser más o menos el mismo, hasta donde sea posible. Formule
el problema como un PE.
IO2-GRUPO-XXXX-U01.SERVICIO DE PAQUETERÍA DHL
DHL ofrece el servicio de entrega de paquetería "Al Día Siguiente" como un servicio express
para cualquier lugar en el país. La compañía cuenta con varios centros de operaciones,
llamados núcleos, en aeropuertos importantes en todo el país. Los paquetes son recibidos en
los núcleos de otras localidades y son transportados a otros núcleos intermedios o a su
destino final.
EL administrador de la compañía DHL en la ciudad de Guadalajara, está al pendiente del

costo total de los trabajadores en turno y desea determinar la manera más efectiva de
programar a los trabajadores. El núcleo opera los siete días de la semana, y el número de
paquetes varían de un día a otro. En base a datos históricos para determinar el promedio de
números de paquetes que se maneja por día, el administrador puede estimar la cantidad de
personas requeridas por día.
Trabajadores Turno Días libres Salario
Día de la Semana
Requeridos 1 Domingo Lunes $680
Domingo 18 2 Lunes Martes $705
Lunes 27 Miércoles
3 Martes $705
Martes 22
4 Miércoles Jueves $705
Miércoles 26
5 Jueves Viernes $705
Jueves 25
Viernes 21 6 Viernes Sábado $680
Sábado 19 7 Sábado Domingo $655
Los trabajadores encargados del manejo de la paquetería están sindicalizados y cuentan con
la prestación de trabajar solamente 5 días por semana con dos días consecutivos libres. El
sueldo por semana es de $655. Porque la mayoría de los trabajadores prefieren tener los
sábados o domingo libres, el sindicato negocio un bono de $25 por día por cada trabajador
que trabaje en dichos días.
El administrador desea mantener el total de sueldos lo más bajo posible. Con esto en mente
cuantos trabajadores deberá asignar en cada turno para cubrir con la demanda de manejo de
paquetería.
PAGINA 39 DE 289
PROGRAMACION ENTERA
ANEXO 1
IO2-GRUPO-XXXX-U01.PRODUCCIÓN DE PELOTAS DE FUTBOL
Edgar tiene una compañía que produce pelotas de futbol. Edgar debe de programar la
producción de pelotas de futbol para cada mes. La compañía ha decidido hacer un horizonte de
planeación de los siguientes 6 meses. El pronóstico de la demanda por los próximos 6 meses
son: 10000, 15000, 30000, 35000, 25000, y 10000.
Edgar desea cumplir con la cantidad de demandas a tiempo, actualmente tiene en inventario
(existencia) 5000 pelotas de fútbol que puede utilizarse en cualquier mes como ajuste a las
cantidades de producción faltantes para cubrir con la demanda de cada mes. La capacidad de
producción mensual es de 30000 pelotas de fútbol, y existe un almacén con capacidad de
solamente 10000 pelotas de fútbol al final del mes, después de haber cubierto la demanda.
Los costos de producción pronosticado para los siguientes 6 meses son: $12.50, $12.55, $12.70,
$12.80, $12.85, y $12.95, respectivamente. El costo de mantener el inventario por cada pelota
almacenado al final de cada mes se estima en 5% del costo de producción de dicho mes. (Dicho
costo incluye el costo de almacenaje y el costo de no poder disponer del dinero que está en
inventario). El precio de venta de las pelotas no se considera relevante dado que Edgar está
interesado únicamente en satisfacer la demanda de los clientes en tiempo, a cualquier precio.
Por eso Edgar desea determinar el programa de producción requerida donde se minimiza el
costo total de almacenaje e inventario.
PAGINA 40 DE 289
PLANTEMIENTO
VARIABLES: X1 = CANTIDAD DE AVIONES DC-33

TIPO DE AVIONES X2 = CANTIDAD DE AVIONES BOING 797
X3 = CANTIDAD DE AVIONES LOCKHEED BI-STAR
RESTRICCIONES: CAPACIDAD 350X1 + 450X2 + 400X3 > 3,400

MANTENIMIENTO 25X1 + 15X2 + 15X3 < 250
DISPONIBILIDAD X3 < 5
NO NEGATIVIDAD X1, X2, X3 > 0
ENTERO X1, X2, X3 ENTERO
FUNCION OBJETIVA Zmin $10X1 + $15X2 + $12X3
PAGINA 41 DE 289
A B C D E F
1 IO2-GRUPO-XXXX-U01.CROSS COUNTRY AIRLINES

2
Descripcion de DC-33 B-797 Bi-Star
3 las actividades (X1) (X2) (X3)
4 Req. de capacidad 350 450 400
5 Tiempo de mantenimiento 25 15 15
6
7 Costo avión (millones) $10 $15 $12
8
9 Cantidad de aviones X1 X2 X3
10
11 Total req. de capacidad 0 > 3400
12 Total tiempo de mant. 0 < 250
13 Disponible del Bi-Star 0 < 5
14
15 F.O. Minimizar Z $0
16
17
18
19 Celda Formula
20 C11 =SUMAPRODUCTO(C4:E4,C9:E9)
22 C13 =E9
23
25
26
27
Apuntes del Ing. Andrés León Kwan [ Investigación de Operaciones II ]

PAGINA 42 DE 289
PLANTEMIENTO
VARIABLES: X1 = COMPAÑÍA CHICHARRONES

COMPAÑÍA BOTANAS X2 = COMPAÑÍA NACHOS
X3 = COMPAÑÍA BIMBO
X4 = COMPAÑÍA CACAHUATES
X5 = COMPAÑÍA SABRITAS
RESTRICCIONES: ESPACIO REQ. 17X1 + 15X2 +20X3 +15X4 + 20X5 < 50

NO NEGATIVIDAD X1, X2, X3, X4, X5 > 0
ENTERO X1, X2, X3, X4, X5 BINARIO
FUNCION OBJETIVA Zmax $100X1 + $75X2 + $115X3 + $50X4 + $135X5
PAGINA 43 DE 289
A B C D E F G H
IO2-GRUPO-XXXX-U01.PROBLEMAS BINARIOS TIPO MOCHILA
1
2
Pagos Espacio
Compañía Xj
3 ($) (Pies2)
4 CHICHARRONES $100 17 X1
5 NACHOS $75 15 X2
6 BIMBO $115 20 X3
7 CACAHUATES $50 15 X4
8 SABRITAS $135 20 X5
9
10
11 Req. total de espacio 0 < 50
12
13 F.O. Maximizar Z $0
14
15
16
17 Celda Formula
18 E11 =SUMAPRODUCTO(E4:E8,G4:G8)
19
20 E13 =SUMAPRODUCTO(D4:D8,G4:G8)
21
22
23
24
25
26
27
28
29

PAGINA 44 DE 289
PLANTEMIENTO
VARIABLES: X1 = CASETA 1
CASETAS X2 = CASETA 2
X3 = CASETA 3
X4 = CASETA 4
X5 = CASETA 5
X6 = CASETA 6
X7 = CASETA 7
X8 = CASETA 8
RESTRICCIONES: CASETAS SOBRE LA CALLE A X1 + X2 > 1

CASETAS SOBRE LA CALLE B X2 + X3 > 1
CASETAS SOBRE LA CALLE C X4 + X5 > 1
CASETAS SOBRE LA CALLE D X7 + X8 > 1
CASETAS SOBRE LA CALLE E X6 + X7 > 1
CASETAS SOBRE LA CALLE F X2 + X6 > 1
CASETAS SOBRE LA CALLE G X1 + X6 > 1
CASETAS SOBRE LA CALLE H X4 + X7 > 1
CASETAS SOBRE LA CALLE I X2 + X4 > 1
CASETAS SOBRE LA CALLE J X5 + X8 > 1
CASETAS SOBRE LA CALLE K X3 + X5 > 1
MÁXIMO DE CASETAS X1, X2, X3, X4, X5, X6, X7, X8 < 1
NO NEGATIVIDAD X1, X2, X3, X4, X5, X6, X7, X8 > 0
ENTERO X1, X2, X3, X4, X5, X6, X7, X8 BINARIO
FUNCION OBJETIVA Zmix X1 + X2 + X3 +X4 + X5 +X6 + X7 + X8
PAGINA 45 DE 289
IO2-GRUPO-XXXX-U01.TELÉFONOS EN LA UNIVERSIDAD
1 2
Calle A Calle B 3
Con el fin de promover la seguridad de los estudiantes, el Departamento
de Seguridad de la Universidad se encuentra en proceso de instalar
Calle K
Calle I
teléfonos de emergencia en ubicaciones selectas dentro de sus
instalaciones. El departamento quiere instalar un número de teléfonos,
Calle G
Calle F
siempre y cuando cada una de las principales calles del campu cuente Calle C
por lo menos con un telefono. En la siguiente figura se proporciona el 4 5
mapa de las calles principales (A-K) en la universidad.
Calle H
Calle J
Calle E Calle D
Celda Formula Copiar
6 7 8
L22 =SUMAPRODUCTO(C22:J22;$C$34:$J$34) L23:L32
C38 =SUMA(C34:J34)
Caseta Caseta Caseta Caseta Caseta Caseta Caseta Caseta

Suma Dato
X1 X2 X3 X4 X5 X6 X7 X8
Calle A 1 1 0 >= 1
Calle B 1 1 0 >= 1
Calle C 1 1 0 >= 1
Calle D 1 1 0 >= 1
Calle E 1 1 0 >= 1
Calle F 1 1 0 >= 1
Calle G 1 1 0 >= 1
Calle H 1 1 0 >= 1
Calle I 1 1 0 >= 1
Calle J 1 1 0 >= 1
Calle K 1 1 0 >= 1
X1 X2 X3 X4 X5 X6 X7 X8
<= <= <= <= <= <= <= <=
1 1 1 1 1 1 1 1
F.O Min Z 0
PAGINA 46 DE 289
PLANTEMIENTO
VARIABLES: X1 = EXPANSIÓN DE LA PLANTA

PROYECTOS X2 = MAQUINARIA NUEVA
X3 = NUEVAS INVESTIGACIONES
X4 = AMPLIACIÓN DEL ALMACÉN
RESTRICCIONES: FONDO DISP. AÑO 1 $30X1 + $12X2 + $30X3 + $20X4 < $65
(MILES DE PESOS) FONDO DISP. AÑO 2 $40X1 + $ 8X2 + $20X3 + $40X4 < $80
FONDO DISP. AÑO 3 $40X1 + $ 0X2 + $20X3 + $40X4 < $80
FONDO DISP. AÑO 4 $30X1 + $ 4X2 + $20X3 + $10X4 < $50
NO NEGATIVIDAD X1, X2, X3, X4 > 0

ENTERO X1, X2, X3, X4 BINARIO
FUNCION OBJETIVA Zmax $180X1 + $20X2 + $72X3 +$80X4
PAGINA 47 DE 289
A B C D E F G H I J K
IO2-GRUPO-XXXX-U01.PROBLEMAS DE ASIGNACION DE CAPITAL
1
2
Valor presente
Requerimientos de capital
3 Utilidad neto
4 Proyectos Año 1 Año 2 Año 3 Año 4 Xj
5 Expansión de la planta $180,000 $30,000 $40,000 $40,000 $30,000 X1
6 Maquinaria nueva $20,000 $12,000 $8,000 $0 $4,000 X2
7 Nuevas investigaciones $72,000 $30,000 $20,000 $20,000 $20,000 X3
8 Ampliación del almacén $80,000 $20,000 $40,000 $40,000 $10,000 X4
9
Fondos de capital
10 disponibles $65,000 $80,000 $80,000 $50,000
11
12
13 Restricciones:
14
15 Disponibilidad año 1 $0 < $65,000
19
21
22
23 Celda Formula
24 D15 =SUMAPRODUCTO(E5:E8,J$5:J$8)
25 D16 =SUMAPRODUCTO(F5:F8,J$5:J$8)
26 D17 =SUMAPRODUCTO(G5:G8,J$5:J$8)
27 D18 =SUMAPRODUCTO(H5:H8,J$5:J$8)
28
29 D20 =SUMAPRODUCTO(D5:D8,J5:J8)
30
31
32
Apuntes del Ing. Andrés León Kwan [ Investigación de Operaciones II ] PAGINA 48 DE 289
PLANTEMIENTO
VARIABLES: X1 = CANCION 1 DE 8 MINUTOS 8 MINUTOS

CANCIONES X2 = CANCION 2 DE 3 MINUTOS 3 MINUTOS
X3 = CANCION 3 DE 5 MINUTOS 5 MINUTOS
55 MINUTOS
RESTRICCIONES: MINUTOS MÁXIMOS POR CADA LADO (A Y B) < 30 MINUTOS

TOTAL DE MINUTOS DEL ALBUM = 55 MINUTOS
DISTRIBUIR EQUILIBRADAMENTE AMBOS LADOS (MINUTOS) 27.5 MINUTOS
DADO QUE LAS CANCIONES SON MINUTOS ENTEROS (LADO A) 28 MINUTOS
DADO QUE LAS CANCIONES SON MINUTOS ENTEROS (LADO B) 27 MINUTOS
DISTRIBUIR EQUILIBRADAMENTE AMBOS LADOS (CANCIONES) 4 CANCIONES
NO NEGATIVIDAD X1, X2, X3, X4 > 0
ENTERO X1, X2, X3, X4 BINARIO
FUNCION OBJETIVA Zmax 8X1 + 3X2 + 5X3 + 5X4 + 9X5 + 6X6 + 7X7 + 12X8
PAGINA 49 DE 289
A B C D E F G H I J K L M N O P
1 IO2-GRUPO-XXXX-U01.PROBLEMA DE LA ACADEMIA
2
3
Duración LADO LADO
Canción Xj
4 (minuto) A B
5 1 X1 8 X1
6 2 X2 3 X2
7 3 X3 5 X3
8 4 X4 5 X4
9 5 X5 9 X5
10 6 X6 6 X6
11 7 X7 7 X7
12 8 X8 12 X8
13
14 Total (minuto) 55
15 Nivelación (minutos) 28
16
17 Restricciones:
18
19 Canciones en un lado (min) 0 < 28
20 Balanceo de Núm. de Canciones 0 = 4
21
22 F.O. Maximizar Z 0
23
24 Celda Formula Copiar
25 E14 =SUMA(E5:E12)
26 E15 =REDONDEAR(E14/2,0)
27
29 E20 =SUMA(G5:G12)
30 H5 =SI(G5="","",SI(G5=1,0,1))
31
33
34
35 .

PAGINA 50 DE 289
11
PAGINA 51 DE 289
VARIABLES
Variable Turno Dom Lun Mar Mie Jue Vie Sab

X1= Cant. Trab. Por Turno 1 0 0 1 1 1 1 1
Restricción
Personal req. Dom X2 + X3 + X4 + X5 + X6 > 18
Lun X3 + X4 + X5 + X6 + X7 > 27
Mar X1 + X4 + X5 + X6 + X7 > 22
Mie X1 + X2 + X5 + X6 + X7 > 26
Jue X1 + X2 + X3 + X6 + X7 > 25
Vie X1 + X2 + X3 + X4 + X7 > 21
Sab X1 + X2 + X3 + X4 + X5 > 19
No Negativo X1,X2,X3,X4,X5,X6,X7 > 0
ENTERO X1,X2,X3,X4,X5,X6,X7 ENTERO
F.O. Z Min Minimizar el total de nómina por semana
F.O. Z Min = $680X1 + $705X2 + $705X3 + $705X4 + $705X5 + $680X6 + $655X7
12
PAGINA 52 DE 289
A B C D E F G H I J K L
1 IO2-GRUPO-XXXX-U01.SERVICIO DE PAQUETERÍA DHL
2
3
4 Día Laboral =1, Día No Laboral = 0
Turno Trabajadores Salario por
Dom Lun Mar Mie Jue Vie Sab
5 (Xi) Programado Trabajador
6 1 0 0 1 1 1 1 1 X1 $680
7 2 1 0 0 1 1 1 1 X2 $705
8 3 1 1 0 0 1 1 1 X3 $705
9 4 1 1 1 0 0 1 1 X4 $705
10 5 1 1 1 1 0 0 1 X5 $705
11 6 1 1 1 1 1 0 0 X6 $680
12 7 0 1 1 1 1 1 0 X7 $655
13 Disponible 0 0 0 0 0 0 0 Total $0
14 > > > > > > >
15 Requerido 18 27 22 26 25 21 19
16
17
18 Celda Formula
19 C13 =SUMAPRODUCTO(C6:C12,$J$6:$J$12)
20 D13 =SUMAPRODUCTO(D6:D12,$J$6:$J$12)
21 E13 =SUMAPRODUCTO(E6:E12,$J$6:$J$12)
22 F13 =SUMAPRODUCTO(F6:F12,$J$6:$J$12)
23 G13 =SUMAPRODUCTO(G6:G12,$J$6:$J$12)
24 H13 =SUMAPRODUCTO(H6:H12,$J$6:$J$12)
25 I13 =SUMAPRODUCTO(I6:I12,$J$6:$J$12)
26
27 K13 =SUMAPRODUCTO(K6:K12,$J$6:$J$12)
28 .
29
Apuntes del Ing. Andrés León Kwan [ Investigación de Operaciones II ] PAGINA 53 DE 289
IO2-XXXX-U01.PRODUCCIÓN DE PELOTAS DE FUTBOL
Edgar tiene una compañía que produce pelotas de futbol. Edgar debe de programar la producción
de pelotas de futbol para cada mes. La compañía a decidido hacer un horizonte de planeación de
los siguientes 6 meses. El pronóstico de la demanda por los próximos 6 meses son: 10000, 15000,
30000, 35000, 25000, y 10000.
Edgar desea cumplir con la cantidad de demandas a tiempo, actualmente tiene en inventario
(existencia) 5000 pelotas de fútbol que puede utilizarse en cualquier mes como ajuste a las
cantidades de producción faltantes para cubrir con la demanda de cada mes. La capacidad de
producción mensual es de 30000 pelotas de fútbol, y existe un almacén con capacidad de solamente
10000 pelotas de fútbol al final del mes, después de haber cubierto la demanda.
Los costos de producción pronosticado para los siguientes 6 meses son: $12.50, $12.55, $12.70,
$12.80, $12.85, y $12.95, respectivamente. El costo de mantener el inventario por cada pelota
almacenado al final de cada mes se estima en 5% del costo de producción de dicho mes. (Dicho
costo incluye el costo de almacenaje y el costo de no poder disponer del dinero que está en
inventario). El precio de venta de las pelotas no se considera relevante dado que Edgar está
interesado únicamente en satisfacer la demanda de los clientes en tiempo, a cualquier precio.
Por eso Edgar desea determinar el programa de producción requerida donde se minimiza el costo
total de almacenaje e inventario.
Planteamiento del problema:
Pj = Producción del mes { 1, 2, 3, 4, 5, 6 }

Ij = Inventario al final del mes { 1, 2, 3, 4, 5 ,6 }
(Por ejemplo I3 es el inventario de pelotas al final del mes 3)
Por lo tanto, es obvio que las restricciones para las cantidades de producción e inventario son:
Pj < 30000 y Ij < 10000 por cada mes j, donde 1 < j < 6.
Adicional a las restricciones anteriores, es necesario "balancear" las restricciones con respecto a las
P's y las I's. En cualquier mes, el inventario del mes previo más la producción actual se iguala a la
demanda actual requerida más posible inventario sobrante.
Si Dj es la demanda pronosticada para el mes j, entonces la ecuación para el mes j es:
Ij -1 + Pj = Dj + Ij
Donde Ij-1 es el inventario inicial, en este caso 5000. De tal manera que podemos expresar las
restricciones de "balanceo" para cada periodo de la siguiente manera:
mes 1 5000 + P1 = 10000 + I1
despejando para tener las variables en un solo lado tenemos
mes 1 P1 - I1 = 10000 - 5000

mes 2 I 1 + P2 - I 2 = 15000
mes 3 I 2 + P3 - I 3 = 30000
mes 4 I 3 + P4 - I 4 = 35000
mes 5 I 4 + P5 - I 5 = 25000
mes 6 I 5 + P6 - I 6 = 10000
Como siempre, debe de añadirse las restricciones de no-negatividad
La función objetivo es minimizar las cantidades de producción por mes.
PAGINA 54 DE 289
IO2-XXXX-U01.PRODUCCIÓN DE PELOTAS DE FUTBOL
Planteamiento algebraico:
$12.50 P1 + $12.55 P2 + $12.70 P3 + $12.80 P4 + $12.85 P5 + $12.95 P6 +

F.O. Z Minimizar
$12.50(0.05) I1 + $12.55(0.05) I2 + $12.70(0.05) I3 + $12.80(0.05) I4 +
costo de producción mensual =
$12.85(0.05) I5 + $12.95(0.05) I6
Restricciones:
Capacidad producción mensual mes 1 P1 < 30,000

mes 2 P2 < 30,000
mes 3 P3 < 30,000
mes 4 P4 < 30,000
mes 5 P5 < 30,000
mes 6 P6 < 30,000
Inventario inicial I0 = 5,000
Capacidad inventario mensual mes 1 I1 < 10,000

mes 2 I2 < 10,000
mes 3 I3 < 10,000
mes 4 I4 < 10,000
mes 5 I5 < 10,000
mes 6 I6 < 10,000
Capacidad de satisfacer mes 1 I 0 + P1 - I 1 = 10,000

demanda mensual mes 2 I 1 + P2 - I 2 = 15,000
mes 3 I 2 + P3 - I 3 = 30,000
mes 4 I 3 + P4 - I 4 = 35,000
mes 5 I 4 + P5 - I 5 = 25,000
mes 6 I 5 + P6 - I 6 = 10,000
Pj > 0, entero Ij > 0, entero
PAGINA 55 DE 289
A B C D E F G H I
1 IO2-GRUPO-XXXX-U01.PRODUCCIÓN DE PELOTAS DE FUTBOL
2
3 Datos iniciales
4 Inventario inicial 5,000
5 Costo almacenaje (% del costo de producción) 5%
6
7 Mes 1 2 3 4 5 6
8 Costo unitario de producción $12.50 $12.55 $12.70 $12.80 $12.85 $12.95
9
10 Plan de producción
11 Mes 1 2 3 4 5 6
12 Unidad producida X1 X2 X3 X4 X5 X6
13 < < < < < <
14 Capacidad de producción 30,000 30,000 30,000 30,000 30,000 30,000
15
16 Cantidad disponible despues de producción 5,000 -5,000 -20,000 -50,000 -85,000 -110,000
17 > > > > > >
18 Demanda 10,000 15,000 30,000 35,000 25,000 10,000
19
20 Inventario final -5,000 -20,000 -50,000 -85,000 -110,000 -120,000
21 < < < < < <
22 Capacidad de almacenaje 10,000 10,000 10,000 10,000 10,000 10,000
23
24 Resumen de los costos
25 Mes 1 2 3 4 5 6 Totales
26 Costos de producción $0 $0 $0 $0 $0 $0 $0
27 Costos de almacenaje -$3,125 -$12,550 -$31,750 -$54,400 -$70,675 -$77,700 -$250,200
28 Totales -$3,125 -$12,550 -$31,750 -$54,400 -$70,675 -$77,700 -$250,200
29
30 Celda Formula Copiar formula a:
31 B16 =B4+B12
32 C16 =B20+C12 D16 : G16
33 B20 =B16-B18 C20 : G20
34 B26 =B8*B12 C26 : G26
35 B27 =$B$5*B8*B20 C27 : G27
36 B28 =SUMA(B26:B27) C28 : G28
37 H26 =SUMA(B26:G26)
38 H27 =SUMA(B27:G27)
39
40 H28 =SUMA(H26:H27)
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56 .
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
PAGINA 56 DE 289

PLAN DE CLAVE
CARRERA NOMBRE DE LA ASIGNATURA
ESTUDIO ASIGNATURA
INDUSTRIAL 2007-1 9017 INVESTIGACIÓN DE OPERACIONES II
PRÁCTICA DURACIÓN
LABORATORIO DE CÓMPUTO INGENIERIA INDUSTRIAL
No. (HORA)
NOMBRE DE LA PROGRAMACIÓN ENTERA
02 2.0
PRÁCTICA (PROBLEMAS CON COSTOS FIJOS)
1 INTRODUCCIÓN
En muchas aplicaciones, el costo de producción tiene dos componentes: un costo de puesta en

marcha, que es un cargo fijo que no está relacionado con el volumen de producción, y un costo
variable, que está relacionado directamente con dicho volumen. El uso de las variables 0-1 hace
posible la inclusión del costo de puesta en marcha fijo en la mezcla de productos o en el problema de
programación de la producción.
2 OBJETIVO (COMPETENCIA)
Que el alumno aprenda a planteamiento y resolución de problemas práctico, utilizando modelos y

técnicas avanzadas de computación. El alumno aprenderá a utilizar un procedimiento para problemas
que se pueden plantear como programas lineales, pero con el requisito adicional que algunas o todas
las recomendaciones de decisión tienen que ser valores enteros.
3 FUNDAMENTO
Restricción para cargo fijo: Xi < MiYi

El valor de Mi debe ser lo suficientemente grande para que permita niveles razonables de producción,
pero no demasiado grandes.
Formuló Revisó Aprobó Autorizó

ING. ANDRÉS LEÓN DRA. KARLA ISABEL DRA. KARLA ISABEL DR. DANIEL HERNÁNDEZ
KWAN VELAZQUEZ VICTORICA VELAZQUEZ VICTORICA
Maestro Coordinador de la Carrera Gestión de la Calidad Director de la Facultad
Código GC-N4-017 .
PAGINA 57 DE 289

4 PROCEDIMIENTO (DESCRIPCIÓN)
A EQUIPO NECESARIO MATERIAL DE APOYO
COMPUTADORA CON WINDOWS MS OFFICE 2010 (EXCEL-SOLVER)
PROBLEMA - 0201
RMC es una pequeña empresa que produce diversos productos químicos. En un proceso de
producción en particular se utilizan tres materias primas para elaborar tres productos: un aditivo para
combustible, una base disolvente, y un líquido limpiador de alfombras. El aditivo para combustible se
vende a empresas petroleras y se utiliza en la producción de gasolina y otros combustibles
relacionados. La base disolvente se vende a varias empresas químicas y se utiliza tanto para
productos de limpieza para el hogar como industriales. Y el líquido limpiador de alfombras es para el
hogar y comercios.
Las contribuciones a la utilidad son $40 dólares por tonelada del aditivo para combustible, $30 dólares
por tonelada para la base disolvente y $50 dólares por tonelada para el líquido limpiador de alfombra.
Cada tonelada de aditivo para combustible requiere 0.4 toneladas de la materia prima 1 y 0.6
toneladas de la materia prima 3. Cada tonelada de base disolvente requiere de 0.5 toneladas de la
materia prima 1, 0.2 toneladas de la materia prima 2 y 0.3 toneladas de la materia prima 3. Cada
tonelada del líquido limpiador de alfombras requiere de 0.6 tonelada de la materia prima 1, 0.1
tonelada de la materia prima 2 y 0.3 toneladas de la materia prima 3. Para el periodo de producción
siguiente, RMC tiene una existencia de 20 toneladas de la materia prima 1, cinco toneladas de la
materia prima 2 y 21 toneladas de la materia prima 3 disponibles.
Adicional se cuenta con los siguientes datos relacionados con el costo de puesta en marcha y la
cantidad máxima de producción de cada uno de los tres productos.
Costo de puesta en marcha Producción

Producto
o COSTO de SETUP máxima
Aditivo para combustible $200 50 tons
Base disolvente $ 50 25 tons
Líquido limpiador de alfombras $400 40 tons
Código GC-N4-017 .
PAGINA 58 DE 289

PLANTEAMIENTO
X1 = Toneladas de aditivo para combustible producidas

X2 = Toneladas de base disolvente producidas
X3 = Toneladas de fluido para limpiador de alfombras producido
Y1 = 1 si se produce aditivo para combustible; 0 si no se produce

Y2 = 1 si se produce base disolvente; 0 si no se produce
Y3 = 1 si se produce el líquido limpiador de alfombras; 0 si no se produce
restricción para cargo fijo: Xi < MiYi y el valor de Mi debe ser lo suficientemente grande para que
permita niveles razonables de producción pero no demasiado grandes.
X1 < 50Y1, X2 < 25Y2, X3 < 40Y3
Maximizar Z = 40X1 + 30X2 + 50X3 - 200Y1 - 50Y2 - 400Y3

Sujeto a:
Material 1 0.4X1 + 0.5X2 + 0.6X3 < 20
Material 2 + 0.2X2 + 0.1X3 < 5
Material 3 0.6X1 + 0.3X2 + 0.3X3 < 21
X1 < 50Y1
X2 < 25Y2
X3 < 40Y3
Condicion X1, X2, X3 > 0, ENTERO ; Y1, Y2, Y3 = 0,1
Código GC-N4-017 .
PAGINA 59 DE 289

PASO 1: ENTRAR AL PROGRAMA MS EXCEL CON SOLVER Y ESCRIBIR LOS DATOS
X1 X2 X3
Y1 Y2 Y3
PASO 2: ESCRIBIR LAS FÓRMULAS EN SU CORRESPONDIENTE CELDA:
Código GC-N4-017 .
PAGINA 60 DE 289

PASO 3: SELECCIONAR EL PROGRAMA “SOLVER”
PASO 4: CORRER EL PROGRAMA PRESIONANDO EL ÍCONO SEÑALADO
Código GC-N4-017 .
PAGINA 61 DE 289

5 RESULTADOS Y CONCLUSIONES
PASO 5: PRESENTAR LOS RESULTADOS
Z = $1,350 X1 = 25 X2 = 20 X3 = 0
Y1 = 1 Y2 = 1 Y3 = 0
6 ANEXOS
RESOLVER LOS PROBLEMAS ANEXO 2
Código GC-N4-017 .
PAGINA 62 DE 289
PROGRAMACION ENTERA
ANEXO 2
IO2-GRUPO-XXXX-U02.CF-PRODUCTOS QUÍMICOS
RMC es una pequeña empresa que produce diversos productos químicos. En un proceso de producción en
particular se utilizan tres materias primas para elaborar tres productos: un aditivo para combustible, una base
disolvente, y un líquido limpiador de alfombras. El aditivo para combustible se vende a empresas petroleras
y se utiliza en la producción de gasolina y otros combustibles relacionados. La base disolvente se vende a
varias empresas químicas y se utiliza tanto para productos de limpieza para el hogar como industriales. Y el
líquido limpiador de alfombras es para el hogar y comercios.
Las contribuciones a la utilidad son $40 dólares por tonelada del aditivo para combustible, $30 dólares por
tonelada para la base disolvente y $50 dólares por tonelada para el líquido limpiador de alfombra. Cada
tonelada de aditivo para combustible requiere 0.4 toneladas de la materia prima 1 y 0.6 toneladas de la
materia prima 3. Cada tonelada de base disolvente requiere de 0.5 toneladas de la materia prima 1, 0.2
toneladas de la materia prima 2 y 0.3 toneladas de la materia prima 3. Cada tonelada del líquido limpiador
de alfombras requiere de 0.6 tonelada de la materia prima 1, 0.1 tonelada de la materia prima 2 y 0.3
toneladas de la materia prima 3. Para el periodo de producción siguiente, RMC tiene una existencia de 20
toneladas de la materia prima 1, cinco toneladas de la materia prima 2 y 21 toneladas de la materia prima 3
disponibles.
Adicional se cuenta con los siguientes datos relacionados con el costo de puesta en marcha y la cantidad
máxima de producción de cada uno de los tres productos.
Producto Costo de puesta en marcha Producción máxima

Aditivo para combustible $200 50 tons
Base disolvente $ 50 25 tons
Líquido limpiador de alfombras $400 40 tons
Utilizando el módulo de programación lineal de enteros, obtenga la solución óptima.
IO2-GRUPO-XXXX-U02.CF-COMPAÑÍAS DE TELEFONOS
He sido abordado por tres compañías de teléfonos para que me suscriba a su servicio de larga distancia en
México. TELCEL cobrará una tarifa fija de $160 pesos al mes, más $2.50 por minuto. IUSACELL cobrará
$250 pesos al mes, pero reducirá el costo por minuto a $2.10. En cuanto a MOVISTAR, la tarifa mensual fija
es de $180 pesos y el costo por minuto es de $2.20. Generalmente hago un promedio de 200 minutos de
llamadas de larga distancia al mes. Suponiendo que no pague la tarifa fija, a menos de que haga las
llamadas y de que pueda dividir mis llamadas entre las tres compañías, según me parezca,
a) ¿Cómo debo utilizar los servicios de las tres compañías para minimizar mi cuenta mensual de teléfono?
b) ¿Afecta mis resultados si solamente hago un promedio de 60 minutos al mes?
c) ¿Cómo debo utilizar los servicios de las tres compañías para minimizar mi cuenta mensual de teléfono si
hago un promedio de 700 minutos al mes?
PAGINA 63 DE 289
PROGRAMACION ENTERA
ANEXO 2
IO2-GRUPO-XXXX-U02.CF-LOCALIZACIÓN Y TRANSPORTE
http://www.gestiondeoperaciones.net/programacion-entera/problema-de-localizacion-y-transporte/
Un modelo de Programación Entera Mixta (PEM) es un híbrido entre la Programación Lineal (PL) y la
Programación Entera (PE), es decir, corresponde a una categoría particular de modelamiento matemático con
características similares a la Programación Lineal pero donde un subconjunto de las variables de decisión
deben adoptar valores enteros o binarios. Este característica de la Programación Entera Mixta permite
representar situaciones de naturaleza real como los problemas que consideran la inclusión de costos fijos. En
este contexto el siguiente artículo aborda la formulación de un Problema de Localización y Transporte el cual
se describe a continuación.
Una ciudad tiene 10 zonas o áreas urbanas cada una de los cuales genera una determinada cantidad de
basura (en toneladas) durante el periodo de planificación según se describe a continuación:
Zona 1 Zona 2 Zona 3 Zona 4 Zona 5 Zona 6 Zona 7 Zona 8 Zona 9 Zona 10
550 470 430 450 170 300 290 340 780 240
La basura generada debe ser transportada a centros de depósitos o vertederos entre un total de 5 candidatos
posibles, cada uno de los cuales tiene un costo fijo de construcción en dólares.
Depósito 1 Depósito 2 Depósito 3 Depósito 4 Depósito 5

Costo Fijo Dlls $3,950,000 $4,150,000 $3,750,000 $4,500,000 $5,000,000
Adicionalmente se ha estimado el costo de transportar una tonelada de basura desde una zona a cada uno de
los potenciales centros de depósito, el cual depende básicamente de la distancia a recorrer y el tipo de
transporte seleccionado.
Depósito 1 Depósito 2 Depósito 3 Depósito 4 Depósito 5

Zona 1 2 6 3 1 4
Zona 2 2 7 5 4 9
Zona 3 1 6 7 2 8
Zona 4 3 9 8 2 1
Zona 5 5 2 4 3 6
Zona 6 3 4 2 7 5
Zona 7 5 9 6 6 2
Zona 8 6 8 3 6 7
Zona 9 3 9 10 3 5
Zona 10 3 5 7 8 4
Formule un modelo de Programación Entera Mixta que permita seleccionar los centros de depósito a construir
y la política de transporte de basura que minimiza los costos totales.
PAGINA 64 DE 289
PROGRAMACION ENTERA
ANEXO 2
IO2-GRUPO-XXXX-U02.CF-COMPAÑÍA DOÑA AGUJA
IO2-GRUPO-XXXX-U02.CF-GANDHI CLOTH COMPANY
PAGINA 65 DE 289
A B C D E F
1 IO2-GRUPO-XXXX-U02.CF-PRODUCTOS QUÍMICOS
2
Aditivo Base Limpiador
3 (X1) (X2) (X3)
4 Material 1 0.4 0.5 0.6
5 Material 2 0.2 0.1
6 Material 3 0.6 0.3 0.3
7
8 Cantidad optima X1 X2 X3
9
10 Utilidad productos $40 $30 $50
11 Costo fijo $200 $50 $400
12
13 Opcion req. costo fijo Y1 Y2 Y3
14
15 Valor de la grande M 50
16
17 Req. total material 1 0 < 20
20
21 Costo fijo material 1 X1 < 50
24
26
27
28
29 Celda Formula
33
34 C21 =C8
35 C22 =D8
36 C23 =E8
37
38 E21 =SI.ERROR(C13*C15,C15)
39 E22 =SI.ERROR(D13*C15,C15)
40 E23 =SI.ERROR(E13*C15,C15)
41
42 C25 =SUMAPRODUCTO(C10:E10,C8:E8)-
43 SUMAPRODUCTO(C11:E11,C13:E13)
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71

PAGINA 66 DE 289
A B C D E F
1 IO2-GRUPO-XXXX-U02.CF-COMPAÑÍAS DE TELEFONOS
2
TELCEL IUSACELL MOVISTAR
(X1) (X2) (X3)
3
4 Costo minuto larga distancia $2.50 $2.10 $2.20
5
6 Cantidad optima X1 X2 X3
7
8 Costo fijo $160 $250 $180
9
10 Opcion req. costo fijo Y1 Y2 Y3
11
12 PLANTEAMIENTO Valor de la grande M 200
13
14 VARIABLES minutos promedios al mes 0 = 200
15 X1 = Minutos servicios TELCEL
16 X2 = Minutos servicios IUSACELL Minutos TELCEL X1 < 200
17 X3 = Minutos servicios MOVISTAR Minutos IUSACELL X2 < 200
18 TARIFA FIJA Minutos MOVISTAR X3 < 200
19 Y1 = Costo mensual TELCEL
20 Y2 = Costo mensual IUSACELL F.O. Minimizar Z $0.00
21 Y3 = Costo mensual MOVISTAR
22
23 RESTRICCIONES
24 Celda Formula
25 Consumo Promedio al mes C14 =SUMA(C6:E6)
26 X1 + X2 +X3 = 200
27 Cobro de Tarifa Mensual Correspondiente C16 =C6
28 X1 = M1Y1 X1 = 200Y1 C17 =D6
29 X2 = M2Y2 X2 = 200Y2 C18 =E6
30 X3 = M3Y3 X3 = 200Y3
31 E14 =C12
32 FUNCION OBJETIVA Zmin E16 =SI.ERROR(C10*C12,C12)
33 E17 =SI.ERROR(D10*C12,C12)
34 Zmin = $2.50X1 + $2.10X2 + $2.20X3 + $160Y1 + $250Y2 + $180Y3 E18 =SI.ERROR(E10*C12,C12)
35
37 +SUMAPRODUCTO(C8:E8,C10:E10)
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
Apuntes de Ing. Andrés León Kwan [ Investigación de Operaciones II ]
PAGINA 67 DE 289
A B C D E F G H I J K L M N O P Q R
1 IO2-GRUPO-XXXX-U02.CF-LOCALIZACIÓN Y TRANSPORTE
2
3 Una ciudad tiene 10 zonas o áreas urbanas cada una de los cuales genera una DATOS
4 determinada cantidad de basura (en toneladas) durante el periodo de planificación según
5 se describe a continuación: FORMULACIÓN SOLVER
6
7 Costo (US$) de transportar una tonelada de basura Xij
8 Depósito 1 Depósito 2 Depósito 3 Depósito 4 Depósito 5 Cantidad de Basura Xi
9 Zona 1 2 6 3 1 4 Zona 1 550
10 La basura generada debe ser transportada a centros de depósitos o vertederos entre un Zona 2 2 7 5 4 9 Zona 2 470
11 total de 5 candidatos posibles, cada uno de los cuales tiene un costo fijo de construcción Zona 3 1 6 7 2 8 Zona 3 430
12 en dólares. Zona 4 3 9 8 2 1 Zona 4 450
13 Zona 5 5 2 4 3 6 Zona 5 170
14 Zona 6 3 4 2 7 5 Zona 6 300
15 Zona 7 5 9 6 6 2 Zona 7 290
16 Zona 8 6 8 3 6 7 Zona 8 340
17 Adicionalmente se ha estimado el costo de transportar una tonelada de basura desde una Zona 9 3 9 10 3 5 Zona 9 780
18 zona a cada uno de los potenciales centros de depósito, el cual depende básicamente de Zona 10 3 5 7 8 4 Zona 10 240
19 la distancia a recorrer y el tipo de transporte seleccionado. SUMA Ton 4020
20 Costo Fijo de Depósito Yj
21 Depósito 1 Depósito 2 Depósito 3 Depósito 4 Depósito 5
22 Costo Fijo (US$) 3,950,000 4,150,000 3,750,000 4,500,000 5,000,000
23 Capacidad Max (Ton) 1,000 1,500 900 1,850 2,000
24
25
26 Variable CF Y1 Y2 Y3 Y4 Y5
27
28 Variable Xij Depósito 1 Depósito 2 Depósito 3 Depósito 4 Depósito 5 C. Resultado Requerido
29 Zona 1 X11 X12 X13 X14 X15 0 = 550
30 Zona 2 X21 X22 X23 X24 X25 0 = 470
31 Zona 3 X31 X32 X33 X34 X35 0 = 430
32 Zona 4 X41 X42 X43 X44 X45 0 = 450
33 Zona 5 X51 X52 X53 X54 X55 0 = 170
Formule un modelo de Programación Entera Mixta que permita seleccionar los centros de
34 Zona 6 X61 X62 X63 X64 X65 0 = 300
depósito a construir y la política de transporte de basura que minimiza los costos totales.
35 Zona 7 X71 X72 X73 X74 X75 0 = 290
36 Zona 8 X81 X82 X83 X84 X85 0 = 340
37 Zona 9 X91 X92 X93 X94 X95 0 = 780
38 Zona 10 X101 X102 X103 X104 X105 0 = 240
39
40 1. Variables de Decisión: Cap. Resultante 0 0 0 0 0 0 = 4020
41 Sea i=1,…,10 las Zonas y j=1,…,5 los Depósitos: < < < < <
42 Capacidad (Ton) 0 0 0 0 0
43 2. Función Objetivo:
44 Con el propósito de trabajar con una notación compacta podemos definir el FO Z min $0
siguiente conjunto de parámetros para el modelo de optimización:
45
46 Tij: Costo de transportar una tonelada de basura desde la Zona i al Depósito j Celda Formula Copiar
47 Fj: Costo fijo de construcción del Depósito j J29 =SUMA(D29:H29) J30:J38
48 D39 =SUMA(D29:D38) E39:H39
49 La función objetivo en consecuencia se puede representar a través de la siguiente D42 =SI.ERROR(D23*D26,0) E42:H42
50 expresión: D44 =SUMAPRODUCTO(D9:H18,D29:H38)+SUMAPRODUCTO(D22:H22,D26:H26)
51
52
53
54
55 3. Restricciones:
56 Se debe despachar (transportar) la totalidad de la basura que genera cada Zona
57 (definimos para ello el parámetro Ai como la cantidad de basura en toneladas que
genera la Zona i).
58
59
60
61
62
Se debe respetar la capacidad de almacenamiento de basura para cada Depósito,
63 utilizándolo sólo en caso que se decida su construcción. Para ello definimos el
64 parámetro Cj como la capacidad de almacenamiento de basura en toneladas del
65 Depósito j. Lo anteriormente expuesto explica la ponderación de la capacidad por la
66 variable binaria para cada j.
67
68
69
70
71
72
73 Finalmente establecemos condiciones de no negatividad para Xij>=0 Para todo i,j
y Yj{0,1} para todo j.
74
75
76
77

PAGINA 68 DE 289
IO2-GRUPO-XXXX-U02.CF-COMPAÑÍA DOÑA AGUJA
La Compañía Doña Aguja tiene la capacidad de fabricar camisas, shorts, pantalones, faldas y
chamarras. Cada tipo de prenda requiere que la Compañía Doña Aguja tenga la maquina
apropiada disponible.
Las maquinarias requeridas para manufacturar las diferentes tipos de prendas deben ser
rentadas semanalmente a los costos indicados en la Tabla 1. Esta tabla también enlista las
cantidades de tela y mano de obra requerida por unidad de prenda, incluye el precio de venta y
costo variable unitario de cada tipo de prenda que se fabrica.
En una semana dada, se tiene disponible 4000 horas de mano de obra y 4500 yd2 de tela. la
compañía desea determinar la solución de cuantas prendas producir para maximizar las
Tabla 1 Datos de la Compañía Doña Aguja
Costo de Mano de Obra Telas Precio de Costo Variable

Prendas 2
Renta ($) (horas) (yd ) Venta ($) Unitario ($)
Camisas $1,500 2.0 3.0 $35 $20
Shorts $1,200 1.0 2.5 $40 $10
Pantalones $1,600 6.0 4.0 $65 $25
Faldas $1,500 4.0 4.5 $70 $30
Chamarras $1,600 8.0 5.5 $110 $35
a) Formule un PE cuya solución maximice la utilidad semanal de Doña Aguja.

b) Muestre el modelo en una hoja de cálculo de Excel
c) Use la computadora Premium Solver para resolver este modelo.
Planteamiento del Problema algebraico:
Definición de Variables:
X1 = Cantidad de camisas fabricada a la semana
X2 = Cantidad de shorts fabricada a la semana
X3 = Cantidad de pantalones fabricada a la semana
X4 = Cantidad de faldas fabricada a la semana
X5 = Cantidad de chamarras fabricada a la semana
Y1 = [0,1] Se renta de maquina para fabricar camisas?

Y2 = [0,1] Se renta de maquina para fabricar shorts?
Y3 = [0,1] Se renta de maquina para fabricar pantalones?
Y4 = [0,1] Se renta de maquina para fabricar faldas?
Y5 = [0,1] Se renta de maquina para fabricar chamarras?
F.O. Z maximizar las utilidades de la semana
Z Max = ($35X1 + $40X2 + $65X3 + $70X4 + $110X5) - ($20X1 + $10X2 + $25X3 + $30X4 +
$35X5) - ($1500Y1 + $1200Y2 + $1600Y3 + $1500Y4 + $1600Y5)
Z Max = $15X1 + $30X2 + $40X3 + $40X4 + $75X5 - $1500Y1 - $1200Y2 - $1600Y3 - $1500Y4 - $1600Y5
Restricciones:
Requerimiento y Disponibilidad de mano de 2.0X1 + 1.0X2 + 6.0X3 + 4.0X4 + 8.0X5 < 4000
obra semanal
Requerimiento y Disponibilidad de tela 3.0X1 + 2.5X2 + 4.0X3 + 4.5X4 + 5.5X5 < 4500
semanal
Valor de la gran M 2000

X1 < M1Y1
X2 < M2Y2
X3 < M3Y3
X1, X2, X3, X4, X5 > 0

X1, X2, X3, X4, X5 = Entero
Y1, Y2, Y3, Y4, Y5 = Binario
PAGINA 69 DE 289
A B C D E F G H I J K L M N
1 IO2-GRUPO-XXXX-U02.CF-COMPAÑÍA DOÑA AGUJA
Resolución del Modelo:
2
Camisas Shorts Pantalones Faldas Chamarras
Celda Formula
3 (X1) (X2) (X3) (X4) (X5)
4 Mano de Obra Req. 2 1 6 4 8 C18 =SUMAPRODUCTO(C4:G4,C7:G7)
5 Tela (Yd2) Req. 3 2.5 4 4.5 5.5 C19 =SUMAPRODUCTO(C5:G5,C7:G7)
6
7 Cantidad de Prenda X1 X2 X3 X4 X5 C21 =C7
8 C22 =D7
9 Precio de Venta Unitario $35 $40 $65 $70 $110 C23 =E7
10 Costo Variable Unitario $20 $10 $25 $30 $35 C24 =F7
11 Renta del maquina CF $1,500 $1,200 $1,600 $1,500 $1,600 C25 =G7
12
13 Opcion Costo Fijo Y1 Y2 Y3 Y4 Y5 C27 =SUMAPRODUCTO(C7:G7,C9:G9)
14 C28 =SUMAPRODUCTO(C7:G7,C10:G10)
15 C29 =SUMAPRODUCTO(C13:G13,C11:G11)
16 Valor de la gran M 2000
17 E21 =SI.ERROR($C$16*C13,C16)
18 Requerimiento M.O. 0 < 4000 E22 =SI.ERROR($C$16*D13,C16)
19 Requerimiento Tela 0 < 4500 E23 =SI.ERROR($C$16*E13,C16)
20 E24 =SI.ERROR($C$16*F13,C16)
21 Costo Fijo X1 X1 < 2000 E25 =SI.ERROR($C$16*G13,C16)
22 Costo Fijo X2 X2 < 2000
23 Costo Fijo X3 X3 < 2000 C31 =C27-C28-C29
26
27 Importe Ventas totales $0
28 Costos Variables $0
29 Costos Fijos Equipamiento $0
30
31 FO Maximizar Z $0
32
33 .
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
PAGINA 70 DE 289
IO2-GRUPO-XXXX-U02.CF-GANDHI CLOTH COMPANY
Gandhi Cloth Company fabrica tres tipos de prendas de vestir: camisetas, shorts y pantalones. La elaboración de
La maquinaria necesaria para manufacturar cada tipo de prenda se tiene que rentar a las siguientes: maquinaria
La hechura de cada tipo de prenda también requiere las cantidades de tela y mano de obra que se indican en la
a) Formule un PE cuya solución maximice la utilidad semanal de Gandhi.

b) Muestre el modelo en una hoja de cálculo de Excel
c) Use la computadora Premium Solver para resolver este modelo.
Tabla 1 Tabla 2
Recursos necesarios para gandhi Ingresos e información del costo para Gandhi
Mano de Precio de Costo

Tela
Tipo de Prenda Obra 2 Tipo de Prenda venta variable
(Yd )
(hora) (dólares) (dólares)
Camiseta 3 4 Camiseta $12 $6
Shorts 2 3 Shorts $8 $4
Pantalones 6 4 Pantalones $15 $8
Planteamiento del Problema algebraico:
Definición de Variables:
X1 = Cantidad de camisetas fabricada a la semana
X2 = Cantidad de shorts fabricada a la semana
X3 = Cantidad de pantalones fabricada a la semana
Y1 = [0,1]
Y2 = [0,1]
Y3 = [0,1]
F.O. Z maximizar las utilidades de la semana
Z Max = ($12X1 + $8X2 + $15X3) - ($6X1 + $4X2 + $8X3) - ($200Y1 + $150y2 + $100Y3)
Z Max = 6X1 + 4X2 + 7X3 - 200Y1 - 150Y2 - 100Y3
Restricciones:
Disponible mano de obra semana 3x1 + 2x2 + 6x3 < 150

Disponible de tela 4X1 + 3X2 + 4X3 < 160
Valor de la gran M 100

X1 < M1Y1
X2 < M2Y2
X3 < M3Y3
X1, X2, X3 > 0

X1, X2, X3 = Entero
Y1, Y2, Y3 = Binario
PAGINA 71 DE 289
A B C D E F G H I J K L
1 IO2-GRUPO-XXXX-U02.CF-GANDHI CLOTH COMPANY
Resolución del Modelo:
2
Camiseta Shorts Pantalones Tipo de
M.O. (hora) Tela (Yd2)
3 (X1) (X2) (X3) Prenda
4 Mano de Obra Req. 3 2 6 Camiseta 3 4
5 Tela (Yd2) Req. 4 3 4 Shorts 2 3
6 Pantalones 6 4
7 Cantidad de Prenda X1 X2 X3 Disponible 150 160
8
9 Utilidad por prenda $6 $4 $7 Tipo de Prenda Precio de venta Costo variable Utilidad
10 Renta del maquina CF $200 $150 $100 Camiseta $12 $6 $6
11 Shorts $8 $4 $4
12 Opcion Costo Fijo Y1 Y2 Y3 Pantalones $15 $8 $7
13
14
15 Valor de la gran M 100 Celda Formula
16
17 Requerimiento M.O. 0 < 150 C17 =SUMAPRODUCTO(C4:E4,C7:E7)
18 Requerimiento Tela 0 < 160 C18 =SUMAPRODUCTO(C5:E5,C7:E7)
19
20 Costo Fijo X1 X1 < 100 C20 =C7
21 Costo Fijo X2 X2 < 100 C21 =D7
22 Costo Fijo X3 X3 < 100 C22 =E7
23
24 FO Maximizar Z $0 E20 =SI.ERROR($C$15*C12,C15)
25 E21 =SI.ERROR($C$15*D12,C15)
26 E22 =SI.ERROR($C$15*E12,C15)
27
28 C24 =SUMAPRODUCTO(C9:E9,C7:E7)-SUMAPRODUCTO(OC10:E10,C12:E12)
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
PAGINA 72 DE 289

Manual Practica 5.1

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Manual Practica 5.1

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA

FACULTAD DE INGENIERÍA CAMPUS MEXICALI

Ing. Andrés León Kwan

UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA

Formato para prácticas de laboratorio

Que el alumno aprenda a planteamiento y resolución de problemas práctico, utilizando modelos y

Formuló Revisó Aprobó Autorizó

Maestro Coordinador de la Carrera Gestión de la Calidad Director de la Facultad

UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA

Formato para prácticas de laboratorio

PEM. Un problema de programación entera en el cual solamente algunas de las variables

UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA

Formato para prácticas de laboratorio

UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA

Formato para prácticas de laboratorio

UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA

Formato para prácticas de laboratorio

UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA

Formato para prácticas de laboratorio

UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA

Formato para prácticas de laboratorio

COMPUTADORA CON WINDOWS MS OFFICE 2010 (SOLVER)

PROBLEMA – 0101 CROSS COUNTRY AIRLINES

Tabla 3.1 Datos de los Aviones

Minimizar Z= 10X1 + 15X2 + 12X3

UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA

Formato para prácticas de laboratorio

PASO 1: ENTRAR AL PROGRAMA MS EXCEL CON SOLVER Y ESCRIBIR LOS DATOS:

PASO 2: FORMULAR LAS FÓRMULAS EN SU CORRESPONDIENTE CELDA:

UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA

Formato para prácticas de laboratorio

PASO 3: SELECCIONAR EL PROGRAMA “SOLVER”

PASO 4: CORRER EL PROGRAMA PRESIONANDO EL ICONO SEÑALADO

UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA

Formato para prácticas de laboratorio

PASO 5: PRESENTAR LOS RESULTADOS

RESOLVER LOS PROBLEMAS ANEXO 1

IO2-GRUPO-XXXX-U01.CROSS COUNTRY AIRLINES

Debido a una escasez de gasolina, la demanda de boletos de la Cross Country Airlines ha

Tabla 1.1 Datos de los Aviones

IO2-GRUPO-XXXX-U01.PROBLEMAS BINARIOS TIPO MOCHILA

Francisco Sánchez es el gerente de La Tienda de Don Pancho. En la actualidad, está

Tabla 1.2 Valores para La Tienda de Don Pancho

Con el fin de promover la seguridad de los estudiantes, el Departamento de Seguridad de la

IO2-GRUPO-XXXX-U01.PROBLEMAS DE ASIGNACION DE CAPITAL

La Compañía García Inc. enfrenta el problema de determinar qué proyectos de “crecimiento”

Tabla 1.4 Valores de La Compañía García Inc.

IO2-GRUPO-XXXX-U01.SERVICIO DE PAQUETERÍA DHL

EL administrador de la compañía DHL en la ciudad de Guadalajara, está al pendiente del

IO2-GRUPO-XXXX-U01.PRODUCCIÓN DE PELOTAS DE FUTBOL

VARIABLES: X1 = CANTIDAD DE AVIONES DC-33

RESTRICCIONES: CAPACIDAD 350X1 + 450X2 + 400X3 > 3,400

FUNCION OBJETIVA Zmin $10X1 + $15X2 + $12X3

1 IO2-GRUPO-XXXX-U01.CROSS COUNTRY AIRLINES

Apuntes del Ing. Andrés León Kwan [ Investigación de Operaciones II ]

VARIABLES: X1 = COMPAÑÍA CHICHARRONES

RESTRICCIONES: ESPACIO REQ. 17X1 + 15X2 +20X3 +15X4 + 20X5 < 50

FUNCION OBJETIVA Zmax $100X1 + $75X2 + $115X3 + $50X4 + $135X5

Apuntes del Ing. Andrés León Kwan [ Investigación de Operaciones II ]

RESTRICCIONES: CASETAS SOBRE LA CALLE A X1 + X2 > 1

FUNCION OBJETIVA Zmix X1 + X2 + X3 +X4 + X5 +X6 + X7 + X8

mapa de las calles principales (A-K) en la universidad.

Caseta Caseta Caseta Caseta Caseta Caseta Caseta Caseta

VARIABLES: X1 = EXPANSIÓN DE LA PLANTA