INVESTIGACION DE OPERACIONES II

PROGRAMACION ENTERA
SOLUCION POR SOFTWARE

Instrucciones:
 Encontrar el modelo matemático respectivo para cada problema propuesto
 Analizar los resultados

PROBLEMA 1: Cargamento en contenedor

El contenedor de 40 pies estándar es uno de los más
comúnmente utilizados para el envío de mercancías en el ámbito
del transporte internacional, sus dimensiones interiores en el
sistema internacional de unidades son de aproximadamente
12m de largo x 2.3m de ancho x 2.4m de alto y tiene un peso de
3750kg. Pero para el propósito de este problema se tomará en
cuenta su volumen útil, el cual es de 68m3 y la capacidad de
carga de 26 toneladas.

Se utilizan cinco tipos de cajas para transportarse en dicho contenedor. A continuación, se tabulan el
peso, el volumen y el beneficio por cada tipo de caja según el cargamento que contienen:

Peso unitario Volumen unitario Beneficio por caja

Caja
(ton) (m3) ($)
A 2.5 6.3 45
B 3.8 7.2 70
C 3.5 7.0 60
D 2.6 6.8 50
E 1.7 5.8 40

Formule un modelo de programación lineal entera y determine la carga más valiosa.

PROBLEMA 2: Suministro de corbatas

Una empresa dedicada a la elaboración y venta de ropa para
hombre produce, entre otros productos, cuatro tipos de
corbatas: de seda, de polyester, y dos en los cuales se combina
polyester y algodón. La tabla siguiente muestra el costo de cada
uno de los materiales a usar y su disponibilidad:

COSTO POR METROS DISPONIBLES AL

MATERIAL
METRO ($) MES
Seda 21 800
Polyester 6 3000
Algodón 9 1600

La empresa tiene un contrato de larga duración para suministrar corbatas a una cadena de tiendas de
ropa. Hay una demanda máxima que sería ideal cumplir, pero la disponibilidad de la materia prima

Ing. Manuel Sánchez Terán

 INVESTIGACION DE OPERACIONES II

podría limitar la producción. En el contrato se especifica que la empresa deberá suministrar unas
cantidades mínimas mensuales de cada tipo de corbata.

A continuación, aparecen los datos relevantes:

TIPO DE PRECIO DE MINIMO A DEMANDA MAX. METROS

COMPOSICION
CORBATA VENTA ($) SUMINISTRAR MENSUAL NECESARIOS
Seda 6.70 6000 7000 0.125 100% seda
Polyester 3.55 10000 14000 0.08 100% polyester
60% polyester
Combinación #1 4.31 13000 16000 0.10
40% algodón
30% polyester
Combinación #2 4.81 6000 8500 0.10
70% algodón

El objetivo de la empresa es elegir el plan de producción que maximice sus beneficios mensuales.

Ing. Manuel Sánchez Terán