Ing.

Dante lvaro Gonzales Olmos

Investigacin de Operaciones

Formulacin del Problema

PROBLEMA DE PRODUCCIN METALMECANICA

Una empresa metalmecnica produce: escritorio, estantes y gaveteros. Para ello se emplean dos tipos
de plancha: A y B de los cuales se dispone 800 y 1200 m2 respectivamente. Los requerimientos de
plancha por unidad de los tres productos as como otros datos esenciales se da en la tabla.
El tiempo de labor de cada escritorio es el doble de cada estante y 4 veces el de cada gavetero. Si solo
se produciran escritorios el mximo seria 500 unidades.
Se instruye adems que el nmero de escritorios y estantes debe ser al menos 4/5 partes del total de
productos elaborados.
En tanto que por cada 2 estantes deben elaborarse como mucho 3 escritorios. Construir el modelo de
programacin lineal.
Productos Plancha (m2/u) Utilidad Demanda
A
B
$us/unid Mnima
Escritorio
3
3
20
100
Estante
2
1
30
150
Gavetero
5
2
35
30
I) Identificar el objetivo del estudio
Maximizar las Utilidades
II) Definicin de la(s) variable(s) de decisin
Xj : Nmero de unidades producidas de muebles metlicos tipo j

j=( 1,

2,

3)

(1 = Escritorios;
2 = Estantes;
3 = Gaveteros)
III) Identificar las restricciones
Recurso Limitado; planchas tipo A se dispone 800 m2 .
Recurso Limitado; planchas tipo B se dispone 1200 m2 .
Condicin: El tiempo de labor de cada escritorio es el doble de cada estante y 4 veces el de
cada gavetero. Si solo se produciran escritorios el mximo seria 500 unidades.
Condicin: El nmero de escritorios y estantes debe ser al menos 4/5 partes del total de
productos elaborados.
Condicin: En tanto que por cada 2 estantes deben elaborarse como mucho 3 escritorios
Restriccin de demanda mnima de escritorios es de 100 unidades.

Ing. Dante lvaro Gonzales Olmos

Investigacin de Operaciones

Formulacin del Problema

Restriccin de demanda mnima de estantes es de 150 unidades.

Restriccin de demanda mnima de gaveteros es de 30 unidades.

IV) Plantear la Funcin Objetivo

(los datos abiertos son las utilidades y se encuentran en la tabla, para cada uno de los muebles)
Max Z = 20X1 + 30X2 + 35X3
V) Plantear las restricciones
3X1 +

2X2+

5X3

800

3X1 +

X2 +

2X3

1200

X1/500+ X2/1000+ X3 /2000 1

X1 +

X2

- 3X1+

2X2

4/5(X1 +X2+ X3)

0

X1

100
X2

150
X3

30

VI) Plantear la restriccin de no negatividad

X

0 donde j (1, 2, 3)

6.- PROBLEMA DE MEZCLA

Un Qumico desea mezclar 3 productos para obtener K Kgr. de un compuesto. El compuesto
preparado debe contener:
MINIMO

MAXIMO

2 Kgr. Del Elemento 1 (E1)

5 Kgr. Del Elemento 1 (E1)

3 Kgr. Del Elemento 2 (E2)

8 Kgr. Del Elemento 2 (E2)

2 Kgr. Del Elemento 3 (E3)

6 Kgr. Del Elemento 3 (E3)

E1, E2 y E3 son los elementos qumicos contenidos en los productos a mezclar. Los 3 productos a ser
mezclados tienen precios unitarios y contenidos en % de E1 , E2 y E3 , mostrados segn la tabla

Ing. Dante lvaro Gonzales Olmos

Investigacin de Operaciones

Producto

Formulacin del Problema

P1

Precio
Unitario
200

% Contenido
E1
20

% Contenido
E2
30

% Contenido
E3
50

P2

300

30

10

60

P3

400

70

15

15

Por razones de disponibilidad las cantidades P1 y P3 no deben ser mayores que los correspondientes
Q1 = 15 kgr. y Q3 = 20 kgr. Formular este problema como un modelo de programacin lineal.
Formulacin:
I) Definir el objetivo del estudio
Minimizar el Costo de la Mezcla
II) Definicin de la(s) variable(s) de decisin
Xj: Cantidad en kgr. del producto j a ser mezclado j = (1, 2, 3)
III) Identificar las restricciones
El compuesto preparado debe contener un mximo y un mnimo de cada elemento en el compuesto
Los 3 productos a ser mezclados tienen contenidos en % de E1 , E2 y E3
Por razones de disponibilidad las cantidades de los productos P1 y P3 no deben ser mayores que los
correspondientes Q1 = 15 kgr. y Q3 = 20 kgr.
IV) Plantear la Funcin Objetivo
Formular como un modelo de programacin lineal, sabiendo que los precios unitarios son: P1 = 200;
P2 = 300; P3 = 400
Min Z = 200X1 + 300X2 + 400X3
V) Plantear las restricciones:
Restricciones de Contenido: (se puede realizar por separado las 3 primeras restricciones)
2 20X1 +30 X2 + 70X3]/100 5
3 30X1 + 10X2 + 15X3]/100 8
2 50X1 + 60X2 + 15X3]/100 6
Restricciones de Disponibilidad:
X1
X3
VI) Plantear la restriccin de no negatividad
X 0 donde j (1, 2, 3)

Ing. Dante lvaro Gonzales Olmos

Investigacin de Operaciones

Formulacin del Problema

7.- PROBLEMA DE MEZCLA DE ALIMENTOS

Una de las aplicaciones ms exitosas de la programacin lineal trata sobre la determinacin de una
mezcla ptima de alimentos para satisfacer las necesidades nutritivas de un animal o una persona con
el costo mnimo. El modelo supone la disponibilidad de ciertos ingredientes con los cuales se mezcla
el alimento. Se conoce el contenido nutritivo de cada ingrediente. Las descripciones del modelo
incluyen (1) requerimientos nutritivos diarios del animal y (2) limitaciones fsicas o no nutritivas tales
como abasto, textura o consistencia y posibilidad de aglomeracin. El objetivo es minimizar el costo
total de un tamao de lote dado de la mezcla, de tal manera que se satisfagan las restricciones fsicas
y nutritivas.
Un ejemplo muy simplificado se aplica a a formulacin de una dieta para pollos. Suponga que el lote
diario requerido de la mezcla son 100 libras. La dieta debe contener
1. Al menos 0.8% pero no ms de 1.2% de calcio.
2. AI menos 22% de protenas.
3. A lo ms 5% de fibras crudas.
Suponga adems, que los principales ingredientes utilizados incluyen maz, soya y caliza (carbonato
de calcio). El contenido nutritivo de estos ingredientes se resume a continuacin.
Libras por libra de ingrediente
Ingrediente

Calcio

Protena

Fibra

Piedra caliza
Maz
Alimento de soya

0.380
0,001
0.002

0.00
0.09
0.50

0.00
0.02
0.08

Costo ($) por

libra
0.0164
0.0463
0.1250

Sean X1, X2 y x3, las cantidades en libras de caliza, maz y soya utilizadas para producir la mezcla de
100 libras.
I) Definir el objetivo del estudio:
Minimizar Costo
II) Definicin de la(s) variable(s) de decisin
X j : Cantidad mezclada del producto j; donde j = (1, 2, 3)

III) Identificar las restricciones

Lote diario requerido de la mezcla son 100 libras
Al menos 0.8% pero no ms de 1.2% de calcio.
AI menos 22% de protenas. A lo ms 5% de fibras crudas.

Ing. Dante lvaro Gonzales Olmos

Investigacin de Operaciones

Formulacin del Problema

IV) Plantear la Funcin Objetivo

La meta del modelo es determinar la produccin diaria ptima para los tres productos que maximice
el beneficio
Min Z = 0,0164 X1 + 0,0463 X2 + 0,1250 X3
V) Plantear las restricciones
X1 +
X2 +
X3 = 100
0,380 X1 + 0,001 X2 + 0,002 X3 0,012
0,380 X1 + 0,001 X2 + 0,002 X3 0,008
0,09 X2 + 0,50 X3
0,22
0,02 X2 + 0,08 X3 0,05
VI) Plantear la restriccin de no negatividad
Xj

0 donde j (1, 2, 3)

14.- PROBLEMA DE CAPACIDAD

Un avin de carga tiene 3 compartimientos para almacenar: delantero, central y trasero estos
compartimentos tienen un lmite tanto de peso como de espacio.
Compartimiento

Delantero

Cap. De
peso
(Toneladas)
12

Cap. De
espacio (Pies
Cbicos)
7000

Central

18

9000

Trasero

10

5000

Para mantener el avin balanceado, el peso de la carga de los respectivos compartimientos debe ser
proporcional a su capacidad, Se encuentra con oferta para los siguientes envos para un vuelo
prximo ya que se cuenta con espacio disponible.

Carga

Peso
(Toneladas)

Ganancias
(Toneladas)

20

Volumen
(Pies
Cbicos)
500

1
2

16

700

400

25

1000

360

13

400

290

320

Ing. Dante lvaro Gonzales Olmos

Investigacin de Operaciones

Formulacin del Problema

I) Identificar el objetivo del estudio

Maximizar las ganancias
II) Definicin de la(s) variable(s) de decisin
Xj : Peso a transportar en el avin de la carga del tipo J

j = (1,2,3,4 )

III) Identificar las restricciones

Recurso Limitado 1; Para mantener el avin balanceado, la carga de los respectivos
compartimientos debe ser proporcional a su capacidad de peso, la oferta de la carga 1
es de 20 Toneladas, de la carga 2 es de 16 Ton., de la carga 3es de 25 Ton. y de la
carga 4 es de 13 Toneladas. El lmite de peso en los tres compartimentos es de 12 Ton.
en la parte delantera, 18 Ton. al medio y de 10 Ton. en la parte trasera
Recurso Limitado 2; Para mantener el avin balanceado, la carga de los respectivos
compartimientos debe ser proporcional a su capacidad de Volumen, la oferta de la
carga 1 es de 500 Pies Cbicos, de la carga 2 es de 700 Pies Cbicos, de la carga 3 es
de 1000 Pies Cbicos y de la carga 4 es de 400 Pies Cbicos. El lmite de volumen en
los compartimentos es de 7000 Pies Cbicos en la parte delantera, de 9000 Pies
Cbicos en la parte central y de 5000 Pies Cbicos en la parte trasera
IV) Plantear la Funcin Objetivo
Maximizar Z = 320X1 + 400X2 + 360X3 + 290X4
V) Plantear las restricciones
De Peso
20 X1 + 16 X2 + 25X3 + 13X4
20 X1 + 16 X2 + 25X3 + 13X4
20 X1 + 16 X2 + 25X3 + 13X4
De Volumen
500 X1 + 700 X2 + 1000X3 + 400X4
500 X1 + 700 X2 + 1000X3 + 400X4
500 X1 + 700 X2 + 1000X3 + 400X4
VI) Plantear la restriccin de no negatividad
X1, X2, X3, X4