UNIVERSIDAD NACIONAL

JOS FAUSTINO SNCHEZ CARRIN

FACULTAD DE INGENIERA INDUSTRIAL, SISTEMAS E INFORMTICA

ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS

TAREA DOMICILIARIA

INVESTIGACION OPERATIVA

AUTORES:

Alarcon SantaMaria Adrian

Coronado Mayta Eder

Carhuapoma Romero Andre

Carillo Diestra Sergio

Ipanaque Roamn Samir

Velasquez Perez Ferrnado

HUACHO PER
2017
PROBLEMA 1

FORMULACION DEL
PROBLEMA
Maximizar su ingreso en la venta de los
biombos

PASO 2 Variables de decisin

X1 = N de Biombos Tipo I

X2 = N de Biombos

PASO 3 "Funcin Objetivo"

Z = 120*X1 + 80*X2

PASO4 " Determinar las Restricciones del

Problema "

2*X1 + X2 <= 6
7*X1 + 8*X2 <=28

X1, X2 >=0

PROBLEMA 2

FORMULACION DEL PROBLEMA

Obtener los maximos ingresos con al auditoria y
liquidacion

Paso2 Variables de Decision

X1 = Cantidad de Auditorias

X2 = Cantidad de Liquidadciones

PASO 3 "Funcion Objetivo"

Z = 300*X1 + 100*X2
PASO4
RESTRICCIONES

40*X1+8*X2 <= 800

10*X1 + 5*X2 <=320
X2<=60
X1,X2 >= 0

Problema
3

Horas
Producto Producto
Tipo de Maquina 1 2
disponibles
por semana
A 2 2 16
B 1 2 12
C 4 2 28

Ganancia por Unidad 1 1,5

Paso 1 "Formular el Problema"

Qu cantidad de cada producto (1 y 2) se debe manufacturar

Paso 2 "Determinar Variables de decision"

X1= Cantidad de Producto 1

X2 = Cantidad de Producto 2

Paso 3 "Funcion Objetivo"

Z = X1 + X2(1,5)

Paso 4 " Determinar Restricciones del Problema"

2*X1 + 2*X2 <= 16

1*X1 + 2*X2 <=12
4*X1 + 2*X2 <=28
Problema4

Tiempo
Disponible
Tipo de Mquina
(horas
mquina)
Fresadora 500
Torno 350

Rectificadora 150

Tipo de Mquina Producto 1 Producto 2 Producto 3

Fresadora 9 3 5
Torno 5 4 0

Rectificadora 3 0 2

Paso 1 "Formular el Problema"

Qu cantidad de cada producto (1 ,2,3 ) se debe manufacturar

Paso 2 "Determinar Variables de decision"

X1= Cantidad de Producto 1

X2 = Cantidad de Producto 2
X3 = Cantidad de Producto 3

Paso 3 "Funcion Objetivo "

Z = X1*30 + X2*12 + 15*X3

Paso4 "Determinar Restricciones del Problema

9*X1 + 3*X2 + 5*X3 <= 500

5*x1 + 4*X2+ 0*X3 <= 350
3*X1 + 0*X2+2*X3 <= 150
X3<=20
Problema5

Formulacion del Problema

Que cantidad de cada tipo de carne debe usar para minizar costo ymenor cantidad de
grasa

Paso2 Variables de decisin

X1 = Cantidad de Carne res

X2 = Cantidad de Carne de Cerdo
Paso3 Funcion Objetivo

z = X1*80 +X2*60

Paso4 "Determinar Restricciones del Problema

(1/4)*X1 + (8/17)*X2 <= 2.5

X1 + X2 = 1
 PROBLEMA6

Costo($)
Ingrediente Calcio Protena Fibra
por libra
Caliza 0.38 0 0 0.0164
Maz 0.001 0.09 0.02 0.0463
Soya 0.002 0.5 0.08 0.125

FORMULACION DEL PROBLEMA

Cantidad de ingredientes para la diete en 100 libras

Variables de
PASO 2 Decisin

X1 = Caliza
X2= Maiz
X3 = Soya

PASO3 Funcion Objetivo

Z= X1*0.0164 + X2*0.0463 + X3*0.125

Determinar Restricciones
PASO4 del Problema

0.380*X1 + 0.001*X2 + 0.002*X3 >= 0.8lbs

0.380*X1 + 0.001*X2 + 0.002*X3 <= 1.2lbs
0.00*X1 +0.09*X2 +0.50*x3 >=22 lbs
0.00*X1 +0.02*X2 +0.08*X3<=5lbs
X1+ X2+X3 = 100 lbs

X1 , X2 , X3 >=0
PROBLEMA 7

REA
DEPSITO
A B C D
1 2 3 4 5
2 3 2 5 2
3 4 1 | 3

FORMULACION DEL PROBLEMA

Minizar el costo del bombeo de las agua a los sectores

PASO 2 VARIABLES DE DECISIN

X1A = Entrada del Deposito 1 area A

X1B = Entrada del Deposito 1 area A
X1C = Entrada del Deposito 1 area C
X1D = Entrada del Deposito 1 area D

X3D = Entrada del Deposito 3 AreaD

PASO 3 FUNCION OBJETIVO

Z = 2X1A + 3X1B + 4X1C + 5X1D + 3X2A

+2X2B+5X2C+2X2D+4X3A+X3B+2X3C+3X3D

PASO4 DETERMINAR RESTRICCIONES DEL PROBLEMA

X1A + X2A + X3A = 8

X1B + X2B + X3B = 10
X1C + X2C+ X3C =12
X1D + X2D +X3D = 15

X1A + X1B + X1C + X1D <= 15

X2A + X2B + X2C + X2d <= 20
X3A + X3B+ X3C+ X3d <= 25
Pregunta 8.

Una compaa de minas opera 3 minas. El mineral de cada una de ellas se

separa antes embarcarse en 2 grados (tipos). La cantidad diaria de
produccin de las minas as como sus costos diarios de operacin son los
siguientes:

Mineral Grado Mineral Grado Costo

Alto (ton/da) Bajo (ton/da) ($!,000/da)

Mina I 4 4 20
Mina II 6 4 22
Mina III 1 6 18

La compaa se comprometi a entregar 54 toneladas de mineral de grado

alto y 65 toneladas de mineral de grado bajo para fines de la semana
siguiente (7 das disponibles de operacin). Adems, desea determinar el
nmero de das que la mina debera operar durante la siguiente semana si
debe cumplir su compromiso a un costo mnimo.

PASO 01 FORMULACION DEL PROBLEMA

Minimizar el costo de extraccin mineral.

PASO 02 VARIABLE DE DECISION

Das de operacin en cada mina.

X1=Nmero de das de operacin de la mina I

X2=Nmero de das de operacin de la mina II

X3=Nmero de das de operacin de la mina III

PASO 03 RESTRICCIONES

Tiempo disponible (7 das) (3 restricciones)

Cantidad de mineral alto grado (1 restriccin)

Cantidad de mineral bajo grado (1 restriccin)

PASO 04. Minimizar

= 201 + 222 + 183

Sujeto a:

1 7
2 7
3 7
41 + 62 +3 54
421 + 42 +63 65

1 , 2 , 3 0

Pregunta 9.

Jack Bienstaulk tiene a su cargo la compra de mercancas enlatadas para el

servicio de alimentos GAGA en una gran universidad. l sabe cul ser la
demanda durante el transcurso del ao escolar y ha estimado tambin los
precios de compra. En la figura se muestran estos datos. Puede comprar
anticipadamente y almacenar para evitar los aumentos de precios, pero
existe un costo de mantener inventario de $0.20 por caja, por mes, aplicado
al inventario en existencia al final del mes. Elabore un PL que minimice el
costo y que ayude a Jack a determinar el momento de sus compras,
Sugerencia: Supngase que Pt es el nmero de cajas compradas en el mes t
y que It es el nmero de cajas en existencias al final del mes t.

Datos de la demanda y el costo

SEP. OCT. NOV. DIC. ENE. FEB. MAR. ABR. MAY.

Demandas 1000 900 850 500 600 1000 1000 1000 500
(cajas )
costo por $20 $20 $20 $21 $21 $21 $23 $23 $23
caja

PASO 01 FORMULACION DEL PROBLEMA

Minimizar el costo total (costo de compra e inventarios)

PASO 02 VARIABLES:

Pt =Cantidad de cajas compradas en el mes t. (t=1,2, 9)

It = Cantidad de cajas en existemcia en el mes t (t=1,2,8)

PASO 03 RESTRICCIONES:

Ecuaciones de demanda e inventarios por mes (9 restricciones)

min = 201 + 202 + 203 +214 + 215 + 216+237 + 238 + 239

+201 + 202 + 203 +204 + 205 + 206 207 + 208
Sujeto a 1 =1000 + 1
1 + 2 =900 + 2
2 + 3 =850 + 3
3 + 4 =500 + 4
4 + 5 =600 + 5
5 + 6 =1000 + 6
6 + 7 =1000 + 7
7 + 8 =1000 + 8
8 + 9 =900 + 9
1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 0

Pregunta 10.

Para una cafetera que trabaja 24 horas se requieren las siguientes

meseras:

HORAS DEL NMERO MNIMO DE

DA MESERAS
2-6 4
6-10 8
10-14 10
14-18 7
18-22 12
22-2 4

Cada mesera trabaja 8 horas consecutivas por da con horarios de entrada

2, 6, 10, 14, 18 y 22 horas. El objetivo es encontrar el nmero ms pequeo
requerido para cumplir los requisitos anteriores. Formule el problema como
un modelo de programacin lineal.

PASO 01 OBJETIVO

Minimizar el nmero total de meseras requeridas.

PASO 02 VARIABLES DE DECISIN:

X1= Nmero de meseras que entran a las 2

X2= Nmero de meseras que entran a las 6

X3= Nmero de meseras que entran a las 10

X4= Nmero de meseras que entran a las 14

X5= Nmero de meseras que entran a las 18

X6= Nmero de meseras que entran a las 22

PASO 03 RESTRICCIONES:

Cantidad de meseras requeridas en el horario de 2-6 (4 meseras)

Cantidad de meseras requeridas en el horario de 6-10 (8 meseras)

Cantidad de meseras requeridas en el horario de 10-14 (10 meseras)

Cantidad de meseras requeridas en el horario de 14-18 (7 meseras)

Cantidad de meseras requeridas en el horario de 18-22 (12 meseras)

PASO 04 MINIMIZAR
1 + 6 4
1 + 2 8
2 + 3 10
3 + 4 7
4 + 5 12
5 + 6 4
1 , 2 , 3 , 4 , 5 , 6 2 0

Cantidad de meseras requeridas en el horario de 22-2 (4 meseras)

Pregunta 11.

En una marquetera se fabrican cuadros, cuyos marcos se obtienen de

cortar varillas para bocel, cuya longitud original es de 300 cm.

El Departamento de ventas tiene pedidos para el siguiente mes de 175

cuadros de 119 x 90 cm. En el mtodo actual el Jefe de produccin ordena
que se corten 350 boceles de 119 cm. y 350 boceles de 90 cm. (Cada cuadro
lleva 2 boceles de cada dimensin).

Con sta manera de cortar la madera, la Fbrica necesita el capital para

comprar 292 varillas de 300 cm. cada una y genera 14450 cm. de
desperdicio.

Formule un problema de programacin lineal que minimice el desperdicio, la

compra de materia prima y optimice la productividad.

Total de varillas de 300 cm. a comprar: 175 + 117 = 292 varillas

Total de centmetros de desperdicio: 10850 + 3600 = 14450 cm.

PASO 01 Formulacin

Xj = Nmero de varillas a cortar de la forma j-sima (j = 1, 2 y 3)

PASO 02 Formas posibles de cortar la varilla:

PASO 03 Solucin ptima

X1 * = 89 Cortar 89 veces de la manera 1

X2 * = 172 Cortar 172 veces de la manera 2

X3 * = 2 Cortar 2 veces de la manera 3

Z * = 5750 centmetros de desperdicio

Nmero de varillas a comprar: 89 + 172 + 2 = 263 varillas de 300 cm.

Cuadro comparativo de los ahorros:

PASO 04 Conceptos Materia prima Desperdicio (cm.)

Antes 292 14450

Despus 263 5750

Diferencia 29 8700
Pregunta 12.

Una cadena de restaurantes de servicio rpido desea construir cuatro

tiendas. Anteriormente, la cadena ha empleado sies diferentes compaas y,
estando satisfecha con todas ellas, las ha invitado a concursar para cada
trabajo. Las ofertas finales en miles de dlares son las que se muestran.

tienda constructoras
1 2 3 4 5 6
1 85.3 88 87.5 82.4 89.1 86.1
2 78.9 77.4 77.4 76.5 79.3 78.3
3 82 81.3 82.4 80.6 83.5 81.7
4 84.3 84.6 86.2 83.3 84.4 85.5

Ya que la cadena desea tener listos los nuevos establecimientos tan pronto
como sea posible otorgar cuando ms un trabajo a cada compaa
constructora, que asignacin da como resultado un costo total mnimo para
la cadena de restaurantes?

PASO 01 FORMULACION DE LA PROBLEMA

Minimizar el costo de construccin de las tiendas

PASO 02 VARIABLES:

X11 = Asignar la tienda 1 a la constructora 1

X12 = Asignar la tienda 1 a la constructora 2

X13 = Asignar la tienda 1 a la constructora 3

...................................................................

X46 = Asignar la tienda 4 a la constructora 6

PASO 03 RESTRICCIONES:
Asignar la tienda 1

Asignar la tienda 2

Asignar la tienda 3

Asignar la tienda 4

Mximo una tienda para constructora 1

Mximo una tienda para constructora 2

Mximo una tienda para constructora 3

Mximo una tienda para constructora 4

Mximo una tienda para constructora 5

Mximo una tienda para constructora 6

= 85.3 11 + 8812 + 87.513 +...+85.546

Sujeto a: 11 + 12 + 13 + 14 + 15 + 16 =1
21 + 22 + 23 + 24 + 25 + 26 =1
31 + 32 + 33 + 34 + 35 + 36 =1
41 + 42 + 43 + 44 + 45 + 46 =1
11 + 21 + 31 + 41 1
12 + 22 + 32 + 42 1
13 + 23 + 33 + 43 1
14 + 24 + 34 + 44 1
15 + 25 + 35 + 45 1
16 + 26 + 36 + 46 1
11 , 12 , 13 46 1

Pregunta 13.

Un distribuidor de ferretera planea vender paquetes de tornillos

mezclados.Cada paquete pesa por lo menos 2 libras y est compuesto por
tres tamaos de tornillos, los cuales se compran en lotes de 200 libras. Los
lotes de tamaos 1, 2 y 3 cuestan respectivamente $20, $8 y $12, adems:
a) El peso combinado de los tamaos 1 y 3 debe ser al menos la mitad del
peso total del paquete.

b) El peso de los tamaos 1 y 2 no debe ser mayor que 1.6 libras

c) Cualquier tamao de tornillo debe ser al menos el 10% del paquete total

Cul ser la composicin del paquete que ocasionar un costo mnimo?

PASO 01 Formulacin

Xj= Peso en libras de los tornillos del tamao j-simo (j=1,2 y 3) en el

paquete

Observe que:

20/200 es lo que vale una libra de tornillos tipo 1

8/200 es lo que vale una libra de tornillos tipo 2

12/200 es lo que vale una libra de tornillos tipo 3

Minimizar Z = 20/200 X1 + 8/200 X2 + 12/200 X3

S.A:

Pregunta a)

X1 + X3 = (X1 + X2 + X3)/2 Los tamaos 1 y 3 al menos la mitad del peso

Pregunta b)

X1 + X2 =1.6 Los tamaos 1 y 2 no deben ser mayor de 1.6 lb.

Pregunta c)

X1 = 0.1 (X1 + X2 + X3) El tamao 1 debe ser al menos el 10% del total

X2 = 0.1 (X1 + X2 + X3) El tamao 2 debe ser al menos el 10% del total

X3 = 0.1 (X1 + X2 + X3) El tamao 3 debe ser al menos el 10% del total

X1 + X2 + X3 = 2 El paquete debe ser al menos de 2 libras

XJ =0 j = 1, 2 y 3 Condicin de no negatividad
PASO 02 Minimizar

Z = 0,1X1 + 0,04X2 + 0,06X3

S.A:

X1 - X2 + X3 = 0

X1 + X2 = 1.6

0,9X1 -0,1X2 - 0,1X3 = 0

-0,1X1 +0,9X2 0,1X3 = 0

-0,1X1 0,1X2 + 0,9X3 = 0

X1 + X2 + X3 = 2

XJ =0 j= 1, 2 y 3

PASO03 Solucin ptima

X1 = 0.2 Libras del tamao 1

X2 = 1.0 Libras del tamao 2

X3 = 0.8 Libras del tamao 3

Z = $0.108 Costo mnimo del paquete

Pregunta 14.

Un fabricante tiene tres centros de distribucin en: Bogot, Medelln y Cali.

Estos centros tienen disponibilidades de: 20, 40 y 40 unidades
respectivamente. Sus detallistas requieren las siguientes cantidades:
Pereira 25, Tula 10, Anserma 20, Ibagu 30 y Armenia 15.

El costo de transporte por unidad en dlares entre cada centro de

distribucin y las localidades de los detallistas se dan en la siguiente tabla:
Cuantas unidades debe mandar el fabricante desde cada centro de
distribucin a cada detallista, de manera que los costos totales de
transporte sean mnimos?

PASO 01 Formulacin

Xij = Cantidad de unidades a enviar desde el centro de distribucin i-simo

(1=Bogot, 2=Medelln, 3=Cali), al detallista j-simo (1=Pereira, 2=Tula,
3=Anserma, 4=Ibagu, 5=Armenia)

PASO 02 Minimizar

Z = 55X11 + 30X12 + 40X13 + 50X14 + 40X15 + 35X21 + 30X22 + 100X23 + 45X24

+ 60X25 + 40X31 + 60X32 + 95X33 + 35X34 + 30X35

S.A:

X11 + X12 + X13 + X14 + X15 = 20 Restricciones debidas a la disponibilidad

X21 +X22 + X23 + X24 + X25 = 40 de unidades en los respectivos

X31 +X32 + X33 + X34 + X35 = 40 centros de distribucin 1, 2 y 3

X11 + X21 + X31 = 25 Restricciones debidas a los requerimientos

X12 + X22 + X32 = 10 de unidades,

X13 + X23 + X33 = 20 de los detallistas respectivos 1, 2, 3, 4 y 5

X14 + X24 + X34 = 30

X15 + X25 + X35 = 15

Xij =0 ; i = 1, 2 y 3 ; j = 1, 2, 3, 4 y 5

PASO 03 Solucin ptima

X11 = 0 X 21 = 25 X 31 = 0

X12 = 0 X 22 = 10 X 32 = 0

X13 = 20 X 23 = 0 X 33 = 0

X14 = 0 X 24 = 5 X 34 = 25

X15 = 0 X 25 = 0 X 35 = 15

Z = $ 3525
PROBLEMA 15.

Una empresa del sector textil, que opera en todo el pas, dispone de la siguiente
configuracin: Dos plantas de fabricacin en Pereira e Ibagu, con capacidades de
900 y 1.500 unidades respectivamente. Cuatro almacenes regionales de distribucin
que sirven a los clientes de sus respectivas zonas en: Neiva, Medelln, Cali y Bogot,
con demandas de: 700, 800, 500 y 400 unidades respectivamente.

En los prximos aos, la empresa espera un crecimiento de la demanda del orden del
25%, lo cual ha llevado a la direccin de la misma a plantearse la apertura de una
nueva fbrica. A la vista de los criterios que la empresa estima importantes para la
localizacin de la nueva planta, existen dos alternativas a considerar: Pasto
(alternativa 1) y Villavicencio (Alternativa 2). La eleccin recaer en aquella que
provoque los menores costos de transporte entre las fbricas y los almacenes, dado
que ambas parecen ser igualmente convenientes respecto a otros factores. La tabla
siguiente muestra los costos de transporte unitarios entre cada origen y destino.

Plantas de Almacenes Regionales de distribucin

Fabricacin
Neiva Medelln Cali Bogot

Pereira 6 4 2 6
Ibagu 2 3 7 5

Pasto 6 4 4 8
Villavicencio 6 3 4 2

Paso 1: formular el problema

Cunto unidades se necesitan transportar para conocer la eleccin?

CONSIDERANDO ESTABLECER LA NUEVA PLANTA EN PASTO

Paso 2: determinar las variables de decisin

X1: unidades a enviar

Paso3: determinar la funcin del objetivo

Z min: 6X11 + 4X12 + 2X13 + 6X13 + 2X21 + 3X22 + 7X23 + 5X24 + 6X31 + 4X32 +
4X33 + 8X34

Paso4: determinar las restricciones del problema

Paso5: criterio de negatividad

X1, X2 0

SOLUCION PTIMA

X 13 = 625 X 14 = 275 X 21 = 875 X 22 = 400 X 24 = 225 X 32 = 600

Z = S/. 937.

Minimizar Z = 6X11 + 4X12 + 2X13 + 6X13 + 2X21 + 3X22 + 7X23 + 5X24 + 6X31 +
4X32 + 4X33 + 8X34

X11 + X12 + X13 + X14 = 900 Restricciones debidas a la disponibilidad

PROBLEMA 16.

Se usan cuatro barcos cargueros para transportar bienes de un puerto a otros

cuatro puertos (numerados 1, 2, 3 y 4). Se puede usar cualquier barco para hacer
cualquiera de los cuatro viajes. Sin embargo, dadas algunas diferencias entre los
barcos y las cargas, el costo total de cargar, transporte y descargue de bienes para
las distintas combinaciones de barcos y puerto vara mucho. Estos costos se
muestran en la siguiente tabla:

PUERTO

P1 P2 P3 P4
B1 5 4 6 7

B2 6 6 7 5
BARCO
B3 7 5 7 6

B4 5 4 6 6

El objetivo es asignar los barcos a los puertos en una correspondencia uno a uno,
de manera que se minimice el costo total de los cuatro barcos.

Paso 1: Formular el problema.

Qu barcos se asignaran a los puertos con una correspondencia de uno a uno de

manera que se minimicen el costo total de los cuatro barcos?

Paso 2: Determinar las variables de decisin

X1: asignar los barcos

X2: no asignar los barcos

3: Determinar la funcin objetivo.

Zmin : 5X11 + 4X12 + 6X13 + 7X14 + 6X21 + 6X22 + 7X23 + 5X24 + 7X31 + 5X32 +
7X33 + 6X34 + 5X41 + 4X42 + 6X43 + 6X44

Paso4: determinar las restricciones del problema

Restricciones

1- Restricciones que aseguran que un solo barco es asignado a un solo puerto

X11 + X12 + X13 + X14 = 1
X21 + X22 + X23 + X24 = 1
X31 + X32 + X33 + X34 = 1
X41 + X42 + X43 + X44 = 1
 2- Restricciones que aseguran que un solo puerto es asignado a un solo barco

X11 + X21 + X31 + X41 = 1

X12 + X22 + X32 + X42 = 1

X13 + X23 + X33 + X43 = 1

X14 + X24 + X34 + X44 = 1

Paso5: criterio de negatividad

X1, X2 0

SOLUCION PTIMA

X * 11 = 1 X * 12 = 0 X * 13 = 0 X * 14 = 0
X * 21 = 0 X * 22 = 0 X * 23 = 0 X * 24 = 1
X * 31 = 0 X * 32 = 1 X * 33 = 0 X * 34 = 0
X * 41 = 0 X * 42 = 0 X * 43 = 1 X * 44 = 0
Z * = 21
Barco 1 --------Puerto 1 --------Costo $ 5
Barco 2 --------Puerto 4 --------Costo $ 5
Barco 3 --------Puerto 2 --------Costo $ 5
Barco 4 --------Puerto 3 --------Costo $ 6

Costo total mnimo: $2

PROBLEMA 17.

Una compaa de petrleos produce tres tipos de gasolina: Super, Normal y Euro.
Se obtienen por mezcla de tres calidades de crudo (A, B, C), que contienen tres
componentes (1, 2, 3). La participacin de estos componentes en la composicin de
cada crudo es:
 Componente (%)

1 2 3

A 80 10 5

Crudos B 45 30 20

C 30 40 25

Las especificaciones de los tres tipos de gasolina son:

Componente (%)

1 2 3

Sper 60 25 10

Gasolina Normal 50 30 15

Euro 40 35 20

Los costos por barril de crudo A, B y C son: $650, $500 y $450, respectivamente.

El presupuesto diario de compra es de $ 50 Millones.

La disponibilidad diaria de crudos B y C se limita, respectivamente, a 3.000 y 7.000

barriles.

Ciertos acuerdos obligan a comprar al menos 2.500 barriles de A.

Las demandas de gasolina Sper y Normal son de 2.000 y 2.500 barriles diarios, que
deben satisfacerse. La compaa desea maximizar la produccin de gasolina Euro.

Formule un modelo de programacin lineal que de respuesta al problema planteado

por la compaa.

Paso 1: formular el problema

Cuntos barriles de crudo se necesitaran para maximizar la produccin de

gasolina euro?

Paso 2: determinar las variables de decisin

X1 : Cantidad de barriles diarios del crudo i-simo (i = A, B, C) dedicado al tipo de

gasolina
Paso3: determinar la funcin del objetivo
Maximizar

Z = XAE + XBE + XCE

Paso4: determinar las restricciones del problema

Restriccin debida a la limitacin de disponibilidad de capital.

650(XAS + XAN + XAE) + 500(XBS + XBN + XBE) + 450(XCS + XCN + XCE) 50000.000

Restricciones debidas a la limitacin de crudo y al acuerdo comercial

XAS + XAN + XAE 2.500

XBS + XBN + XBE 3.000
XCS + XCN + XCE 7.000

Restricciones debidas a la demanda de gasolina sper y normal respectivamente

XAS + XBS + XCS 2.000

XAN + XBN + XCN 2.500

Restricciones debidas al porcentaje de cada componente en la gasolina sper.

0,80XAS+0,45XBS+0,30XCS 0,60(XAS+XBS+XCS
0,10XAS +0,30XBS+0,40XCS 0,25(XAS+XBS+XCS)
0,05XAS+0,20XBS+0,25XCS 0,10 (XAS+XBS+XCS)

Restricciones debidas al porcentaje de cada componente en la gasolina normal.

0,80XAN+0,45XBN+0,30XCN 0,50(XAN+XBN+XCN)
0,10XAN +0,30XBN+0,40XCN 0,30(XAN+XBN+XCN)
0,05XAN+0,20XBN+0,25XCN 0,15 (XAN+XBN+XCN)

Restricciones debidas al porcentaje de cada componente en la gasolina euro.

0,80XAE+0,45XBE+0,30XCE 0,40(XAE+XBE+XCE)
0,10XAE +0,30XBE+0,40XCE 0,35(XAE+XBE+XCE)
0,05XAE+0,20XBE+0,25XCE 0,20(XAE+XBE+XCE)

Paso5: criterio de negatividad

X1, X2 0

EJEMPLO 18

Para aplicar la programacin lineal en la elaboracin de las raciones para vacas

lecheras, partimos de una racin hipottica en la cual intervienen los siguientes
datos:
- Dos alimentos: un Concentrado (X1) y un Forraje (X2)
- Tres nutrientes:
Protena Cruda PC
Energa Neta de lactancia ENI
Fibra Cruda FC
- El precio por Kilogramo de cada uno de los alimentos
- Necesidades nutritivas de las vacas lecheras.

ALIMENTOS VARIABLES PC ENl FC PRECIO

( gr ) ( Mcal ) ( gr ) ($)

concentrado X1 120 2.0 100 100

forraje X2 200 1.3 280 50

NECESIDADES

PC ( gr ) Enl ( Mcal ) FC ( gr )

MAXIMO 2000

MINIMO 1500 16.5 1300

Nuestro propsito es el de optimizar una racin de Mnimo Costo

Paso 1: Formular el problema.

Cuntos gramos de alimento concentrado y forraje se necesitan para una racin de
mnimo costo?

Paso 2: Determinar las variables de decisin.

X1: Alimento concentrado.
X2: Forraje.

Paso 3: Determinar la funcin objetivo.

Z Min = 100 X1 + 50 X2

Paso 4: Determinar las restricciones del problema.

120 X1 + 200 X2 => 1500
2.0 X1 + 1.3 X2 => 16.5
100 X1 + 280 X2 <= 2000
100 X1 + 280 X2 => 1300

Paso 5: Criterio de Negatividad.

X1, X2 => 0

EJEMPLO 19
Calculemos ahora una racin MAXIMIZADA con los siguientes datos, Agregando
una nueva restriccin; COSTO:

ALIMENTOS VARIABLES PC ENl FC PRECIO

( gr ) ( Mcal ) ( gr ) ($)

concentrado X1 120 2.0 100 100

forraje X2 200 1.3 280 50

NECESIDADES
 Enl ( Mcal ) FC ( gr ) COSTO ( $ )

MXIMO 2000 850

MNIMO 14.5 1300

Optimizar una racin de MXIMA PROTENA CRUDA, agregando como

restriccin, que la racin no cueste ms de $ 850.00.

Paso 1: Formular el problema.

Cuntos gramos de alimento concentrado y forraje se necesitan para una racin

de mximo costo?

Paso 2: Determinar las variables de decisin.

X1: Alimento concentrado.
X2: Forraje.

Paso 3: Determinar la funcin objetivo.

Z Max = 120 X1 + 200 X2

Paso 4: Determinar las restricciones del problema.

2.0 X1 + 1.3 X2 => 14.5
100 X1 + 280 X2 <= 2000
100 X1 + 280 X2 => 1300
100 X1 + 50 X2 <= 850

Paso 5: Criterio de Negatividad.

X1, X2 => 0
EJEMPLO 20
Resolver una racin optimizada por programacin lineal para una Vaca Lechera con
un peso vivo de 650 Kg. produciendo 30 Kg. de leche por da, con un contenido de
grasa de 4 %; por lo tanto producir 9155 Kg. leche por lactancia.
La curva de lactancia tendr los siguientes valores de produccin mensual de leche
por da, para una granja de 80 vacas, de las cuales 70 vacas estn en produccin
Lctea y 10 vacas se encuentran secas:

PERIODO DE LACTANCIA
MES DE LECHE POR LECHE POR MEDIA POR VACAS PRODUCCIN PRODUCCIN
LACTANCIA VACA VACA LOTE LCTEA LCTEA

(Kg/da) (Kg/lacta (Kg/da) (cabezas) (Kg/da) (Kg/mes)

ncia)

1er 36 7 252 7656

2 41 7 287 8753.5
3 37 7 259 7899.5

4 35 4525 37 6 210 6405

5 32 8 256 7808

6 30 9 270 8235

7 27 2721 30 6 162 4941

8 24 6 144 4392

9 21 6 126 3843

10 18 1909 21 8 144 4392

TOTAL 9155 70 2110 64355

PERIODO DE SECA
MES DE SECA VACAS ( cabezas )

1er 5

2o 5
TOTAL 10

Se puede elegir dos estrategias de alimentacin:

1a. ESTRATEGIA.- Determinar una racin por cada mes de lactancia; por lo que
calcularemos 10 raciones por programacin lineal.
2a. ESTRATEGIA.- Lotes de vacas por produccin lctea:
1er. Lote del 1er al 4o. mes de lactancia:
Produccin lctea total de 4525 Kg. y Media/da de 37 Kg. 1 racin
para produccin lctea de 37 Kg. leche y peso vivo de 650 Kg.
2o. Lote del 4o. al 7o. mes de lactancia:
Produccin lctea total de 2721 Kg. y Media/da de 30 Kg. 1 racin
para produccin lctea de 30 Kg. leche y peso vivo de 650 Kg.
3er. Lote del 7o. al 10o. mes de lactancia:
Produccin lctea total de 1909 Kg. y Media/da de 21 Kg. 1 racin
para produccin lctea de 21 Kg. leche y peso vivo de 650 Kg.