Está en la página 1de 10

Problema 8

20. Problema de mezcla: Alimento para animales


20).-Un ganadero decide elaborar una mezcla para alimento de animales a base de alfalfa, sorgo, avena, maz, soya y harinolina.
De cada 100 kilogramos de mezcla, desea que al menos 30 de ellos sean protenas, no ms de 40 sean de calcio y como mximo
35 kilogramos de fsforo.
A continuacin se presenta la informacin de la mezcla y los precios de los ingredientes a combinar:

Ingrediente

Protena (%)

Calcio (%)

Fsforo (%)

Precio ($/kg)

Alfalfa

25

50

25

Sorgo

40

20

40

Avena

10

30

60

Maz

65

15

20

20

Soya

40

20

40

Harinolina

30

20

50

15

Ademas, no se pueden usar ms de 10 kilogramos de harinolina ni ms de 12 kilogramos de soya por cada 100 kilogramos de mezcla. Plantea

Xi = Kilogramos de i a usar

i = 1-alfalfa, 2-sorgo, 3-avena, 4-maz, 5-soya, 6-harinolina

Min z = 7X1 + 9X2 + 8X3 + 20X4 + 5X5 + 15X6


1) X1 + X2 + X3 + X4 + X5 + X6 = 100
2) 0.25X1 + 0.40X2 + 0.10X3 + 0.65X4 + 0.40X5 + 0.30X6 >= 30
3) 0.50X1 + 0.20X2 + 0.30X3 + 0.15X4 + 0.20X5 + 0.20X6 <= 40
4) 0.25X1 + 0.40X2 + 0.60X3 + 0.20X4 + 0.40X5 + 0.50X6 <= 35
5) X5 <=12
6) X6 <= 10
7) X1,X2, X3X4, X5 X6 >= 0
Explicacin de restricciones:

Funcin objetivo: Se deben minimizar los costos de produccin. Para encontrar los costos de produccin, se suma el precio por kilogramo de c
Restriccin 1: Se debe de producir 100 kilogramos del producto y por lo tanto la suma de la cantidades usadas de los ingredientes debe de ser i
Restriccin 2: Al menos 30 kilogramos de la mezcla deben de ser protena.
Restriccin 3: No pueden haber ms de 40 kilogramos de calcio en la mezcla.
Restriccin 4: No pueden haber ms de 35 kilogramos de fsforo en la mezcla.
Restriccin 5: No se pueden usar ms de 12 kilogramos de soya en la mezcla.
Restriccin 6: No se pueden usar ms de 10 kilogramos de harinolina en la mezcla.
Restriccin 7: Condicin de no negatividad. No se pueden usar kilogramos negativos.
Solucin: Se us WinSQB para resolver el problema.
X1=66.67

X2=21.33

X3=0

X4= 0

X5=12

X6=0

Interpretacin de resultados:
Para minimizar los costos de produccin se deben usar 66.67 kilos de alfafa, 21.33 kilos de sorgo y 12 kilos de soya.
Los costos de produccin sern de $718.66.
Se producirn exactamente 100 kilogramos de la mezcla.
La mezcla tendr exactamente 30 kilogramos de protenas (la cantidad mnima requerida).
La mezcla tendr exactamente 40 kilogramos de calcio (la cantidad mxima que puede tener).
La mezcla tendr 30 kilogramos de fsforo (5 kilogramos menos que la cantidad mxima).
La mezcla usar 12 kilogramos de soya (la cantidad mxima que se puede usar de este ingrediente).
La mezla usar 0 kilogramos de harinolina (10 kilogramos menos que la cantidad mxima que se puede usar de este ingrediente).

PROBLEMA 4
PROBLEMA 1

DEFINICIN DEL CONJUNTO DE ACTIVIDADES

Cobrar en forma manual peajes durante el da

DEFINICIN DEL CONJUNTO DE ITEMES

Definir el nmero de encargados que debe entrar a trabajar en cada turno de peaje. Para el
caso particular del problema se tienen 6 posibles turnos de entrada.

DETERMINACIN DE FLUJO

Relacin uno es a uno

DETERMINACIN DE FLUJOS DE SISTEMA

Las necesidades mnimas de personal por perodo.

Perodo

Requerimiento mnimo de personas

ECUACIONES DE CONSERVACIN

El personal del turno i es igual al personal que entra en el turno i-1 ms el personal que entra
en el turno i.

MODELO CONCEPTUAL

Minimizar el nmero total de personas utilizadas en el da

Sujeto a las restricciones de satisfacer las necesidades de cada turno.

MODELO MATEMATICO

Definicin de variables

Sea Xi el nmero de personas que entra a trabajar en el turno i

FUNCION OBJETIVO
6

X
i 1

Minimizar el nmero de personas diarias =

s.a.

Requerimientos mnimos por perodos

X6 + X 1 8

Perodo 1

X1 + X 2 6

Perodo 2

X2 + X 3 8

Perodo 3

X3 + X 4 7

Perodo 4

X4 + X 5 5

Perodo 5

X5 + X 6 3

Perodo 6

X1, X2, X3, X4, X5, X6 variables enteras mayores o iguales que cero

Problema 6

Problema Tpico de Produccin


Se procesan cuatro productos sucesivamente en dos mquinas. Los tiempos de
manufactura en horas por unidad de cada producto se tabulan a continuacin para las
dos maquinas.

El costo total de producir una unidad de cada producto est basado directamente en el
tiempo de mquina. El costo por hora para las mquinas 1 y 2 es $ 10 y $ 15
respectivamente. Las horas totales presupuestadas para todos los productos en las
mquinas 1 y 2 son 500 y 380. S el precio de venta por unidad para los productos 1, 2, 3
y 4 es $65, $70, $55 y $45 respectivamente. Formule el problema como un modelo de
programacin lineal para maximizar el beneficio neto total.
Solucin

Es importante recalcar que cada unidad de cada producto deber pasar por ambas
mquinas en el orden 1 y 2.
Por otra parte es bien sabido que el costo de produccin implica los costos de la: materia
prima, mano de obra y otros insumos, pero este enunciado circunscribe el costo de
produccin al costo del tiempo de mquina, dada la naturaleza didctica del ejemplo.
Recordamos al educando que el beneficio neto total es igual a la suma de los beneficios
netos de los productos, y que el beneficio neto por unidad ser el precio de vente por
unidad - costo de produccin por unidad.
Para facilitar la formulacin hacemos una tabla con la informacin esencial debidamente
organizada.
Producto

Definimos las variables decisionales


Xi = unidades del producto i, a producir.
O sea de manera ms explicita.
X1 = unidades del producto 1, a producir.
X2 = unidades del producto 2, a producir.
X3 = unidades del producto 3, a producir.
X4 = unidades del producto 4, a producir.
Funcin objetivo
Max Z = 0X1+ 10X2 +0X3 - 5X4
Restriccin para el tiempo de la Mquina 1
2X1+ 3X2 +4X3 + 2X4 <=500
Restriccin para el tiempo de la Mquina 2

3X1+ 2X2 + X3 + 2X4 <=380


Restriccin de No Negatividad
X1, X2, X3, X4 >=0

Problema 7

La compaa ANCE produce una lnea de artculos de peltre para uso casero, la cual consta de
cuatro productos. El sistema de manufactura se divide en cinco etapas: cortado, troquelado,
esmaltado, acabado y empacado. A continuacin se muestra la informacin pertinente:

Depto

Producto 1 Producto 2 Producto 3 Producto 4

Capacidad
(horas/mes)

Cortado

1/25

1/6

1/20

1/10

400

Troquelado

1/14

1/8

1/20

1/10

380

Esmaltado

1/17

1/9

1/33

1/8

490

Acabado

1/20

---

1/8

450

Empacado

1/50

1/13

1/50

1/20

400

Adems se cuenta con la siguiente informacin:

Producto

Precio de
venta
($/unidad)

Costo de
venta
($/unidad)

Demanda
mensual
mnima

Demanda
mensual
mxima

100

50

500

5000

300

200

750

6000

160

100

650

8000

250

150

3500

Adems se sabe que en el siguiente mes slo se dispondrn de 1200 metros cuadrados de la lmina
que consumen los productos 1 y 2. El producto 1 requiere de 0.50 metros cuadrados por unidad y el
producto 2 requiere 0.80 metros cuadrados. Plantear modelo

Planteamiento:
X1= Nmero de unidades a producir del Producto 1.
X2= Nmero de unidades a producir del Producto 2.
X3= Nmero de unidades a producir del Producto 3.
X4= Nmero de unidades a producir del Producto 4.

F.O.:

Max z = 50x1 + 100x2 + 60x3 + 100x4

Sujeto a: 1/25x1 + 1/6x2 + 1/20x3 + 1/10x4 400


1/14x1 + 1/8x2 + 1/20x3 + 1/10x4 380
1/17x1 + 1/9x2 + 1/33x3 + 1/8x4 490
1/20x1 + 1/4x2

+ 1/8x4 450

1/50x1 + 1/13x2 + 1/50x3 + 1/20x4 400


0.5x1 + 0.8x2 1200
x1 500
x1 5000
x2 750
x2 6000
x3 650
x3 8000
x4 0
x4 3500
x1, x2, x3, x4 0 x1, x2, x3, x4 Z
Explicacin de las restricciones:
Se establece la suma del nmero de horas para cortar los cuatro productos en el departamento de
cortado no debe de sobrepasar las 400 horas disponibles de este departamento.
Se establece la suma del nmero de horas para el troquelado de los cuatro productos en el
departamento de troquelado no debe de sobrepasar las 380 horas disponibles de este departamento.
Se establece la suma del nmero de horas para esmaltado de los cuatro productos en el
departamento de esmaltado no debe de sobrepasar las 490 horas disponibles de este departamento.
Se establece la suma del nmero de horas para acabado de los cuatro productos en el departamento
de acabado no debe de sobrepasar las 450 horas disponibles de este departamento.
Se establece la suma del nmero de horas para empacado de los cuatro productos en el
departamento de empacado no debe de sobrepasar las 400 horas disponibles de este departamento.

Se establece que el producto 1 requiere de 0.50 metros cuadrados por unidad y el producto 2
requiere de 0.8 metros cuadrados de un total de 1200 metros cuadrados.
Se establece que el nmero de unidades del producto 1 debe ser como mnimo 500 unidades y
como mximo 5000 unidades.
Se establece que el nmero de unidades del producto 2 debe ser como mnimo 750 unidades y
como mximo 6000 unidades.
Se establece que el nmero de unidades del producto 3 debe ser como mnimo 650 unidades y
como mximo 8000 unidades.
Se establece que el nmero de unidades del producto 4 debe ser como mnimo 0 unidades y como
mximo 3500 unidades.

Tipo de Planteamiento:
Se trata del tipo planteamiento de planeacin de produccin.

- Solucin:
x1= 500
x2= 750
x3= 5025
x4= 0
z= 401500
La solucin nos quiere decir que se van a producir 500 unidades del producto 1, 750 unidades del
producto 2, 5025 unidades del producto 3 y ninguna unidad del producto 4, con lo cual se establece
que el producto 3 va a ser el que se va a vender ms por 4525 unidades que el producto 1, por 4275
unidades que el producto 2 y por 5025 unidades que el producto 4, y se va a generar una ganancia
de $401500.