TALLER #2 DE INVESTIGACION DE OPERACIONES:

PLATEAMIENTO DEL MODELO MATEMATICO DE LA

SITUACION DE REFERENCIA.

JHON EMIRO ARENAS BUENDIA

INGENIERO WILLIAM WOOD VARGAS

UNIVERSIDAD DE CARTAGENA

FACULTAD DE INGENIERÍA

PROGRAMA DE INGENIERÍA CIVIL

INVESTIGACION DE OPERACIONES

CARTAGENA DE INDIAS D. T. Y C.

2020
 METODOLOGIA PARA RESOLVER LOS PROBLEMAS

La metodología general para resolver todo tipo de problemas donde nos piden plantear el
modelo matemático de una situación real, se explicará en 4 pasos sencillos que el lector debe
aplicar para estos.

Paso 1: Leer y analizar el enunciado de tal manera que quedan claro cuáles son los datos
conocidos, cuáles son las variables del problema, que se quiere optimizar dentro del modelo
matemático y cuáles son las restricciones que va a tener el mismo.

Paso 2: Definir las variables del modelo de matemático usando un lenguaje nemotécnico, tener
presente que la nomenclatura de estas debe ser clara y precisa, sin dejar ambigüedades al momento
de definirlas.

Pasó 3: Luego de definir correctamente las variables, se creará la función objetivo, la cual debe
ir en función siempre de la variable Z definida en el paso 2. Es decir, si en el paso numero 2
definimos que queríamos maximizar los beneficios o minimizar costos, la función objeto debe
estar en función de estos.

Paso 4: Cuando se tienen definidas las variables y la función objeto se proceden a construir las
ecuaciones o inecuaciones que van a restringir el modelo matemático, debido a finida de los
recursos.

PROBLEMA 1

Imagen 1: Enunciado del problema 1 Fuente: Taller 2 I. de O.

1) Definición de variables:
 Xa = Numero de acondicionadores de aire a producir y vender en el siguiente
periodo de producción.
  Xv = Numero de ventiladores a producir y vender en el siguiente periodo de
producción.
 Z = Utilidad total a maximizar
2) Función objetivo
 F.O.: Max Z = 250 Xa + 150 Xv … (Dólares)
3) Restricciones: Sujeto a.
 3 Xa + 2 Xv ≤ 240 … (Horas de cableado disponibles)
 2 Xa + Xv ≤ 140 … (Horas de perforación disponibles)
 Xa y Xb ≥ 0 y Enteros … (No negatividad)

PROBLEMA 2

Imagen 2: Enunciado del problema 2 Fuente: Autor.

1) Definición de variables:
 Xr = Numero de anuncios de radio a utilizar en la propaganda de último minuto
 Xt = Numero de anuncios de T.V. a utilizar en la propaganda de último minuto
 Z = Audiencia a maximizar.
2) Función objetivo:
 F.O.: Max Z = 3000 Xr + 7000 Xt … (Audiencia captada por los anuncios)
3) Restricciones: Sujeto a.
 200 Xr + 500 Xt ≤ 4000 … (Presupuesto disponible para la propaganda)
 Xr ≥ 10 … (Mínimo de anuncios de radio)
 Xt ≥ 10 … (Mínimo de anuncios de TV)
 Xr ≥ Xt … (Relación establecida por la jefa de campaña)
 Xr y Xt ≥ 0 y Enteros … (No negatividad)
 PROBLEMA 3

Imagen 3: Enunciado del problema 3 Fuente: Taller 2 I. de O.

1) Definición de variables:
 Xb = Numero de bancas a producir y vender en el siguiente ciclo.
 Xm = Número de mesas de picnic a producir y vender en el siguiente ciclo.
 Z = Utilidad total a maximizar.
2) Función objetivo:
 F.O.: Max Z = 90 Xb + 120 Xm … (Dólares)
3) Restricciones: Sujeto a.
 4 Xb + 6 Xm ≤ 1200 … (Horas de mano de obra disponibles)
 10 Xb + 35 Xm ≤ 3500 … (Madera de secoya disponible)
 Xb y Xm ≥ 0 … (No negatividad)

PROBLEMA 4

Imagen 4: Enunciado del problema 4 Fuente: Taller 2 I. de O.

1) Definición de variables:
 X1 = Numero de cursos de pregrado a ofertar para el semestre.
  X2 = Numero de cursos de postgrado a ofertar para el semestre.
 Z = Costos totales a minimizar.
2) Función objetivo:
 F.O.: 2500 X1 + 3000 X2 … (Dólares)
3) Restricciones: Sujeto a.
 X1 ≥ 30 … (Mínimo de cursos de pregrado a ofertar)
 X2 ≥ 20 … (Mínimo de cursos de postgrado a ofertar)
 X1 +X2 ≥ 60 … (Mínimo de cursos totales que debe haber)
 X2 y X2 ≥ 0 y Enteros … (No negatividad)

PROBLEMA 5

Imagen 5: Enunciado del problema 5 Fuente: Taller 3 I. de O.

1) Definición de variables:
 Xa = Numero de minicomputadoras Alpha 4 a producir y vender en el mes.
 Xb = Numero de minicomputadores Beta 5 a producir y vender en el mes.
 Z = Utilidad total a maximizar.
2) Función objetivo:
 F.O.: Max Z = 1200 Xa + 1800 Xb … (Dólares)
3) Restricciones: Sujeto a.
 20 Xa + 25 Xb ≤ 160 … (Horas de trabajo disponibles)
 Xa ≥ 10 … (Mínimo de computadoras Alpha a producir)
 Xb ≥ 15 … (Mínimo de computadoras Beta a producir)
 Xa y Xb ≥ 0 y Enteros … (No negatividad)
 PROBLEMA 6

Imagen 6: Enunciado del problema 6 Fuente: Taller 2 I. de O.

1) Definición de variables:
 Xc = Numero de alimentos a base de carne a fabrica y vender.
 Xg = Numero de alimentos a base de granos a fabricar y vender.
 Z = Costo total a minimizar.
2) Función objetivo:
 F.O.: Min Z = 0.90 Xc + 0.60 Xg … (Dólares)
3) Restricciones: Sujeto a.
 10 Xc + 6 Xg ≥ 9 … (Mínimo de vitamina 1 requeridas)
 12 Xc + 6 Xg ≥ 10 … (Mínimo de vitamina 2 requeridas)
 Xc y Xg ≥ 0 y Enteros … (No negatividad)

PROBLEMA 7

Imagen 7: Enunciado del problema 7 Fuente: Taller 2 I. de O.

1) Definición de variables:
 X1 = Numero de materiales tipo 1 a fabricar
 X2 = Numero de materiales tipo 2 a fabricar
 X3 = Numero de materiales tipo 3 a fabricar
 X4 = Numero de materiales tipo 4 a fabricar
 Z = Minimizar el costo total de fabricación
2) Función objetivo:
  F.O.: Min Z = 80 X1 + 120 X2 + 160 X3 + 140 X4 … (Dólares)
3) Restricciones
 4 X1 + 2 X2 + 3 X3 + 6 X4 ≥ 40 … (Onzas de plomo requeridas)
 2 X1 + 6 X2 + 5 X3 + 5 X4 ≥ 48 … (Onzas de cobre requeridas)
 3 X1 + 4 X2 + 8 X3 + 2 X4 ≥ 60 … (Onzas de hierro requeridas)
 Todas las variables ≥ 0 y Enteros … (No negatividad)

PROBLEMA 8

Imagen 8: Enunciado del problema 8 Fuente: Taller 2 I. de O.

1) Definición de variables:
 Xet = Numero de escritorios tipo ejecutivo a producir y vender en la fábrica de
Turbaco.
 Xea = Numero de escritorios tipo ejecutivo a producir y vender en la fábrica de
Ternera.
 Xst = Numero de escritorios tipo secretariales a producir y vender en la fábrica de
Turbaco.
 Xsa = Numero de escritorios tipo secretariales a producir y vender en la fábrica de
Ternera.
 Z = Maximizar la utilidad total.
2) Función objetivo:
 F.O.: MinZ = (900.000-600.000) Xet + (900.000-620.000) Xea + (750.000-
500.000) Xst + (750.000-460.000) Xsa … (Miles de Pesos)
3) Restricciones: Sujeto a.
 16 Xet + 10 Xst ≤ 180 … (Horas de producción máxima en la planta Turbaco)
  14 Xea + 12 Xsa ≤ 120 … (Horas de producción máxima en la planta Ternera)
 600.000 Xet + 620.000 Xea ≤ 5.000.000 … (Presupuesto asignado para muebles
tipo ejecutivos)
 500.000 Xst + 460.000 Xsa ≤ 5.600.000 … (Presupuesto asignado para muebles
tipo secretariales)
 Todas las variables ≥ 0 y Enteros … (No negatividad)

PROBLEMA 9

Imagen 9: Enunciado del problema 9 Fuente: Taller 2 I. de O.

1) Definición de variables:
 Xa1 = Número de panes a producir en la planta A y vender al restaurante 1.
 Xa2 = Número de panes a producir en la planta A y vender al restaurante 2.
 Xa3 = Número de panes a producir en la planta A y vender al restaurante 3.
 Xa4 = Número de panes a producir en la planta A y vender al restaurante 4.
 Xb1 = Número de panes a producir en la planta B y vender al restaurante 1.
 Xb2 = Número de panes a producir en la planta B y vender al restaurante 3.
 Xb3 = Número de panes a producir en la planta B y vender al restaurante 3.
 Xb4 = Número de panes a producir en la planta B y vender al restaurante 4.
 Z = Utilidad total a maximizar.
2) Función objetivo
 F.O.: Max Z = (39-23-6) Xa1 + (37-23-8) Xa2 + (40-23-11) Xa3 + (36-23-9) Xa4
+ (39-25-12) Xb1 + (37-25-6) Xb2 + (40-25-8) Xb3 + (36-25-5) Xb4 … (Dólares)
3) Restricciones: Sujeto a.
 Xa1 + Xa2 + Xa3 + Xa4 ≤ 2500 … (Capacidad de producción de la planta A)
 Xb1 + Xb2 + Xb3 + Xb4 ≤ 2100 … (Capacidad de producción de la plata B)
 Xa1 + Xb1 ≤ 1800 … (Pedido máximo del restaurante 1)
 Xa2 + Xb2 ≤ 2300 … (Pedido máximo del restaurante 2)
 Xa3 + Xb3 ≤ 1550 … (Pedido máximo del restaurante 3)
 Xa4 + Xb4 ≤ 1750 … (Pedido máximo del restaurante 4)
 Xa1, Xa2, Xa3, Xa4, Xb1, Xb2, Xb3 y Xb4 ≥ 0 y Enteros … (No negatividad)

PROBLEMA 10

Imagen 10: Enunciado del problema 10 Fuente: Taller 2 I. de O.

1) Definición de variables:
 Xap = Número de horas a utilizar la maquina clásica para producir metros de viga
pequeña por semana.
 Xam = Número de horas a utilizar la maquina clásica para producir metros de
viga medianas por semana.
 Xag = Número de horas a utilizar la maquina clásica para producir metros de viga
grandes por semana.
 Xae = Número de horas a utilizar la maquina clásica para producir metros de viga
extra grandes por semana.
 Xbp = Número de horas a utilizar la maquina contemporánea para producir
metros de viga pequeña por semana.
 Xbm = Número de horas a utilizar la maquina contemporánea para producir
metros de viga medianas por semana.
  Xbg = Número de horas a utilizar la maquina contemporánea para producir
metros de viga grande por semana.
 Xbe = Número de horas a utilizar la maquina contemporánea para producir metros
de viga extra grande por semana.
 Xcp = Número de horas a utilizar la maquina moderna para producto metros de
viga pequeña por semana.
 Xcm = Número de horas a utilizar la maquina moderna para producto metros de
viga mediana por semana.
 Xcg = Número de horas a utilizar la maquina moderna para producto metros de
viga grande por semana.
 Xce = Número de horas a utilizar la maquina moderna para producto metros de
viga extra grande por semana.
 Z = Costo total a minimizar.
2) Función objetivo:
 F.O.: Min Z = 30000(Xap + Xam + Xag + Xae) + 42000 (Xbp + Xbm + Xbg +
Xbe) + 50000 (Xcp + Xcm + Xcg + Xce) … (Dólares)
3) Restricciones: Sujeto a.
 30 Xap + 60 Xbp + 40 Xcp ≥ 3100 … (Metros de viga pequeño requeridos)
 20 Xam + 40 Xbm + 60 Xcm ≥ 2400 … (Metros de viga mediana requeridos)
 25 Xag + 35 Xbg + 45 Xcg ≥ 1900 … (Metros de viga grande requeridos)
 10 Xae + 20 Xbe + 30 Xce ≥ 2000 … (Metros de viga extra grande requeridos)
 Xap, Xam, Xag, Xae, Xbp, Xbm, Xbg, Xbe, Xcp, Xcm, Xcg, Xce ≥ 0 … (No
negatividad)

PROBLEMA 11

Imagen 11: Enunciado del problema 11 Fuente Taller 2 I. de O.

 Antes de definir las variables en este problema es necesario entender que para establecer el
número mínimo de rollos estándar que requiere la empresa para satisfacer los pedidos, en la tabla,
la variable que está afectando a los rollos de papel, es el ancho, ya que, al producir la compañía un
rollo de papel estándar de 120 cm de ancho, los pedidos realizados por las distintas compañías no
corresponden a este ancho “estándar”. Por consiguiente, se debe minimizar ese desperdicio para
no perder mucho rollo de papel.

Rollos
pedidos por Numero de rollos obtenidos de un ancho estándar de 120 cm
las empresas.
80cm 70cm 65cm 50cm Desperdicio
X80 1 40cm
X70 1 1 0
X65 1 1 5cm
X50 2 20cm
Pedido 18000 15000 12000 14000
Tabla 1: Desperdicio por rollos de papel estándar de 120 cm Fuente: Autor

1) Definición de variables:
 X80 = Numero de rollos estándar de 120 cm a someter al corte tipo 80 cm
 X70 = Numero de rollos estándar de 120 cm a someter al corte tipo 70 cm
 X65 = Numero de rollos estándar de 120 cm a someter al corte tipo 65 cm
 X50 = Numero de rollos estándar de 120 cm a someter al corte tipo 50 cm
 Z = Minimizar el desperdicio total
2) Función objetivo:
 F.O.: Min Z = 40 X80 + 0 X70 + 5 X65 + 20 X50 … (Desperdicio en cm)
3) Restricciones: Sujeto a.
 X80 ≥ 18000 … (Pedido de rollos de 80 cm)
 X70 ≥ 15000 … (Pedido de rollos de 70 cm)
 X65 ≥ 12000 … (Pedido de rollos de 65 cm)
 X70 + X65 + 2 X50 … (Pedido de rollos de 50 cm)
 Todas las variables ≥ 0
 PROBLEMA 12

Imagen 12: Enunciado del problema 12 Fuente: Taller 2 I. de O.

1) Definición de variables:
 Xax = Numero de botellas de esencia X a utilizar en el perfume A
 Xay = Numero de botellas de esencia Y a utilizar en el perfume A
 Xaz = Numero de botellas de esencia Z a utilizar en el perfume A
 Xbx = Numero de botellas de esencia X a utilizar en el perfume B
 Xby = Numero de botellas de esencia Y a utilizar en el perfume B
 Xbz = Numero de botellas de esencia Z a utilizar en el perfume B
 Xcx = Numero de botellas de esencia X a utilizar en el perfume C
 Xcy = Numero de botellas de esencia Y a utilizar en el perfume C
 Xcz = Numero de botellas de esencia Z a utilizar en el perfume C
 Z = Utilidades a maximizar
2) Función objetivo:
 F.O.: Max Z = (210.000-90.000) Xax + (210.000-70.000) Xay + (210.000-80.000)
Xaz + (240.000-90.000) Xbx + (240.000-70.000) Xby + (240.000-80.000) Xbz +
(230.000-90.000) Xcx + (230.000-70.000) Xcy + (230.000-80.000) Xcz … (Pesos)
3) Restricciones: Sujeto a.
 Xax ≥ 40% (Xax + Xay + Xaz)
Xax ≥ 0.40 Xax + 0.40 Xay + 0.40 Xaz
0.60 Xax – 0.40 Xay – 0.40 Xaz ≥ 0… (Ingrediente mínimo de X en el perfume A)
 Xaz ≤ 30% (Xax + Xay + Xaz)
Xaz ≤ 0.30 Xax + 0.30 Xay + 0.30 Xaz
 0.70 Xaz – 0.30 Xay – 0.30 Xax ≤ 0… (Ingrediente mínimo de Z en el perfume A)
 Xby ≥ 20% (Xbx + Xby + Xbz)
Xby ≥ 0.20 Xbx + 0.20 Xby + 0.20 Xbz
0.80 Xby – 0.20 Xbx – 0.20 Xbz ≥ 0… (Ingrediente mínimo de Y en el perfume B)
 Xbz ≤ 60% (Xbx + Xby + Xbz)
Xbz ≤ 0.60 Xbx + 0.60 Xby + 0.60 Xbz
0.40 Xbz – 0.60 Xby – 0.60 Xbz ≤ 0… (Ingrediente mínimo de Z en el perfume B)
 Xcz ≤ 50% (Xcx + Xcy + Xcz)
Xcz ≤ 0.50 Xcx + 0.50 Xcy + 0.50 Xcz
0.50 Xcz – 0.50 Xcy – 0.50 Xcx ≤ 0… (Ingrediente mínimo de Z en el perfume C)
 Xax + Xbx +Xbx ≤ 600 … (Botellas de ingrediente X disponibles)
 Xay + Xby + Xcy ≤ 500 … (Botellas de ingrediente Y disponibles)
 Xaz + Xbz + Xcz ≤ 700 … (Botellas del ingrediente Z disponibles)
 Xax, Xay, Xaz, Xbx, Xby, Xbz, Xcx, Xcy y Xcz ≥ 0 y enteros … (No negatividad)

PROBLEMA 13

Imagen # Enunciado del problema # Fuente: Taller 2 I. de O.

1) Definición de variables:
 Xva = Numero de botellas de ingrediente A a usar para producir salsa verde.
 Xra = Numero de botellas de ingrediente A a usar para producir salsa roja.
 Xvb = Numero de botellas de ingrediente B a usar para producir salsa verde.
 Xrb = Numero de botellas de ingrediente B a usar para producir salsa roja.
 Z = Utilidad a maximizar total.
2) Función Objetivo:
  F.O.: Max Z = (34-16) Xva + (29-16) Xra + (34-26) Xvb + (29-26) Xrb … (Dólares)
3) Restricciones: Sujeto a.
 Xva + Xra ≤ 200 … (Máximos litros del ingrediente A)
 Xvb + Xrb ≤ 300 … (Máximos litros del ingrediente B)
 Xva ≥ 25%(Xva + Xvb)
Xva ≥ 0.25 (Xva + Xvb)
Xva ≥ 0.25Xva + 0.25 Xvb
Xva – 0.25Xva – 0.25 Xvb ≥ 0
0.75Xva – 0.25Xvb ≥ 0… (Ingrediente mínimo de A para la salsa verde)
 Xvb ≥ 50%(Xva + Xvb)
Xvb ≥ 0.50 (Xva + Xvb)
Xvb ≥ 0.50Xva + 0.50 Xvb
Xvb – 0.50Xva – 0.25 Xvb ≥ 0
0.75Xvb – 0.50Xva ≥ 0… (Ingrediente mínimo de B para la salsa verde)
 Xra ≤ 75%(Xra + Xrb)
Xra ≤ 0.75 (Xra + Xrb)
Xra ≤ 0.75Xra + 0.75 Xrb
Xra – 0.75Xra – 0.75 Xrb ≤ 0
0.25Xvb – 0.75Xva ≤ 0… (Ingrediente máximo de A para la salsa roja)
 Xva, Xvb, Xra y Xrb ≥ 0 y Enteros … (No negatividad)

PROBLEMA 14

Imagen 14: Enunciado del problema 14 Fuente: Taller 2 I. de O.

1) Definición de variables:
  Xa1 = Número de hectáreas de Arroz a cultivar en la finca 1.
 Xa2 = Número de hectáreas de Arroz a cultivar en la finca 2.
 Xa3 = Número de hectáreas de Arroz a cultivar en la finca 3.
 Xa4 = Número de hectáreas de Arroz a cultivar en la finca 4.
 Xb1 = Número de hectáreas de Banano a cultivar en la finca 1.
 Xb2 = Número de hectáreas de Banano a cultivar en la finca 2.
 Xb3 = Número de hectáreas de Banano a cultivar en la finca 3.
 Xb4 = Número de hectáreas de Banano a cultivar en la finca 4.
 Xc1 = Número de hectáreas de Caña a cultivar en la finca 1.
 Xc2 = Número de hectáreas de Caña a cultivar en la finca 2.
 Xc3 = Número de hectáreas de Caña a cultivar en la finca 3.
 Xc4 = Número de hectáreas de Caña a cultivar en la finca 4.
 Z = Utilidad a maximizar.
2) Función objeto:
 F.O.: Max Z = 400(Xa1 + Xa2 + Xa3 + Xa4) + 200(Xb1 + Xb2 + Xb3 + Xb4) +
300 (Xc1 + Xc2 + Xc3 + Xc4) … (Miles Pesos)
3) Restricciones: Sujeto a.
 2 Xa1 + 4 Xb1 + 3 Xc1 ≤ 1700 … (Horas disponibles en la finca 1)
 2 Xa2 + 4 Xb2 + 3 Xx2 ≤ 3000 … (Horas disponibles en la finca 2)
 2 Xa3 + 4 Xb3 + 3 Xx3 ≤ 900 … (Horas disponibles en la finca 3)
 2 Xa4 + 4 Xb4 + 3 Xx4 ≤ 2200 … (Horas disponibles en la finca 4)
 Xa1 + Xa2 + Xa3 + Xa4 ≤ 700 … (Hectáreas máximas a cultivar de arroz)
 Xb1 + Xb2 + Xb3 + Xb4 ≤ 800 … (Hectáreas máximas a cultivar de banano)
 Xc1 + Xc2 + Xc3 + Xc4 ≤ 850 … (Hectáreas máximas a cultivar de banano)
 Xa1 + Xb1 + Xc1 ≤ 500 … (Área utilizable de la finca 1)
 Xa2 + Xb2 + Xc2 ≤ 900 … (Área utilizable de la finca 2)
 Xa3 + Xb3 + Xc3 ≤ 300 … (Área utilizable de la finca 3)
 Xa4 + Xb4 + Xc4 ≤ 700 … (Área utilizable de la finca 4)
 Xa1, Xa2, Xa3, Xa4, Xb1, Xb2, Xb3, Xb4, Xc1, Xc2, Xc3, Xc4 ≥ 0 y Enteros …
(No negatividad)