Universidad Tcnica de Ambato

Facultad de Ingeniera Sistemas, Electrnica e Industrial

Ingeniera en Sistemas Computacionales e Informticos
EJERCICIO N.- 1

1. FORMULACIN DEL PROBLEMA.

UN PRODUCTOR DE COMBUSTIBLE ELABORA DOS TIPOS DE MEZCLA DE GASOLINA. EL PRIMER

COMBUSTIBLE C1 REQUIERE DE LAS SIGUIENTES PROPORCIONES DE TRES TIPOS DE GASOLINA:
20 % DE A, 50 % DE B, 30 % DE C. EL SEGUNDO COMBUSTIBLE C2 REQUIERE EL 40 % DE B Y UN
60 % DE C. LOS COSTOS DE GASOLINA A, B Y C SON RESPECTIVAMENTE 5, 8 Y 15 $ POR GALON.
EL PRECIO DE VENTA DEL PRIMER COMBUSTIBLE ES DE $ 12 Y $ 15,20 EL SEGUNDO. ASUMIENDO
QUE SE VENDE CUALQUIER PRODUCCIN Y QUE REALMENTE PUEDE OBTENER 6.000 GALONES
DE GASOLINA TIPO A, 20.000 GALONES DE B Y 18.000 DE C.

2. ANLISIS Y OBTENCIN DE LOS DATOS

2.1. CUADRO DE DATOS.

2.2. FUNCIN OBJETIVO.

Z = MAXIMIZAR UTILIDAD

Cj = UTILIDAD DE CADA TIPO DE COMBUSTIBLE

Xj = CANTIDAD PTIMA DESCONOCIDA DE CADA TIPO DE COMBUSTIBLE.

2.3. RESTRICCIONES.

Aij = % DE CADA TIPO DE GASOLINA bi = DISPONIBILIDAD DE CADA TIPO DE GASOLINA

bi = DISPONIBILIDAD DE CADA TIPO DE GASOLINA

3. CONSTRUCCIN DEL MODELO.

3.1. DEFINICIN DE LAS VARIABLES DE DECISIN.

X1 = CANTIDAD PTIMA DESCONOCIDA DE C1

X2 = CANTIDAD PTIMA DESCONOCIDA DE C2

3.2. FORMULACIN DE LA FUNCIN OBJETIVO.

(MAX) Z = 2,5 X1 + 3 X2

COMPROBACIN EN UNIDADES

$ = ($/glC1) (glC1) + ($/glC2) (glC2)

$=$+$

$=$

3 FORMULACIN DE LAS RESTRICCIONES

3.3.1. EN CUANTO A LOS PORCENTAJES DE CADA TIPO DE GASOLINA CON RESPECTO A SU

DISPONIBILIDAD.

a) CON RELACIN A GASOLINA TIPO A. 0,2 X1 <= 6.000

COMPROBACIN EN UNIDADES

(glGA/glC1) (glC1) = glGA (glGA) = glGA

3.3.1. EN CUANTO A LOS PORCENTAJES DE CADA TIPO DE GASOLINA CON RESPECTO A SU

DISPONIBILIDAD.

b) CON RELACIN A GASOLINA TIPO B. 0,5 X1 + 0,4 X2 <= 20.000

COMPROBACIN EN UNIDADES

(glGB/glC1) (glC1) + (glGB/glC2) (glC2) = glGB

(glGB) = glGB

3.3.1. EN CUANTO A LOS PORCENTAJES DE CADA TIPO DE GASOLINA CON RESPECTO A SU

DISPONIBILIDAD.

c) CON RELACIN A GASOLINA TIPO C. 0,3 X1 + 0,6 X2 <= 18.000

COMPROBACIN EN UNIDADES

(glGC/glC1) (glC1) + (glGC/glC2) (glC2) = glGC

(glGC) = glGC

4. RESUMEN.

(MAX) Z = 2,5 X1 + 3 X2

SUJETO A:

(1) 0,2 X1 <= 6.000

(2) 0,5 X1 + 0,4 X2 <= 20.000

(3) 0,3 X1 + 0,6 X2 <= 18.000

X1 y X2 >= 0

EJERCICIO N.- 2

1. FORMULACIN DEL PROBLEMA.

UNA EMPRESA PLANEA UNA CAMPAA DE PUBLICIDAD PARA UN NUEVO PRODUCTO. SE

ESTABLECE COMO META QUE LA PUBLICIDAD LLEGUE POR LO MENOS A 320.000 INDIVIDUOS-
AUDIENCIA(IA). DE LOS CUALES AL MENOS 120.000 TENGAN UN INGRESO MNIMO ANUAL DE $
3.000 Y AL MENOS 80.000 SEAN SOLTEROS. SE DESEA UTILIZAR NICAMENTE LA RADIO Y LA
TELEVISIN COMO MEDIOS DE PUBLICIDAD. UN ANUNCIO EN TV CUESTA $ 10.000 Y SE ESPERA
QUE LLEGUE A UN PROMEDIO DE 40.000 INDIVIDUOS-AUDIENCIA (IA), DE LOS CUALES UN 25 %
TIENEN INGRESOS SUPERIORES A $ 3.000 ANUALES Y UN 20 % SON SOLTEROS UN ANUNCIO POR
RADIO FM CUESTA $ 6.000 Y LLEGA A UN AUDITORIO PROMEDIO DE 10.000 CLIENTES (IA), DE
LOS CUALES EL 80 % TIENEN INGRESOS SUPERIORES A LOS $ 3.000 ANUALES Y 4.000 SON
SOLTEROS. HALLAR EL NMERO DE ANUNCIOS POR CADA MEDIO, NECESARIOS PARA
MINIMIZAR EL COSTO.

2. ANLISIS Y OBTENCIN DE LOS DATOS

2.1 CUADRO DE DATOS.

2.2. FUNCIN OBJETIVO.

Z = MINIMIZAR EL COSTO

Cj = COSTO DE CADA TIPO DE ANUNCIO

Xj = CANTIDAD PTIMA DESCONOCIDA DE CADA TIPO DE ANUNCIO.

2.3. RESTRICCIONES.

aij = INDIVIDUOS AUDIENCIA DE CADA TIPO DE MEDIO DE COMUNICACIN

bi = METAS DE AUDIENCIA
3. CONSTRUCCIN DEL MODELO

3.1. DEFINICIN DE LAS VARIABLES DE DECISIN.

X1 = CANTIDAD PTIMA DESCONOCIDA DE ANUNCIOS POR TV

X2= CANTIDAD PTIMA DESCONOCIDA DE ANUNCIOS POR RADIO

3.2. FORMULACIN DE LA FUNCIN OBJETIVO.

(MIN) Z = 10.000 X1 + 6.000 X2

COMPROBACIN EN UNIDADES

$ = ($/A.TV) (A.TV) + ($/A. R) (A.R)

$=$+$

$=$

FORMULACIN DE LAS RESTRICCIONES.

3.3.1. EN CUANTO A LA AUDIENCIA GLOBAL.

40.000 X1 + 10.000 X2 >= 320.000

COMPROBACIN EN UNIDADES

(IA)(A.TV) + (IA) (A. R) = (IA) (A.TV + A.R)

(IA) (A.TV + A. R) = (IA) (A.TV + A.R)

(IA)= (IA)

3.3.2. EN CUANTO A LOS INGRESOS SUPERIORES A $ 3.000.

10.000 X1 + 8.000 X2 >= 120.000

COMPROBACIN EN UNIDADES (

IA)(A.TV) + (IA)(A.R) = (IA)(A.TV + A.R)

(IA)(A.TV + A.R) = (IA)(A.TV + A.R)

(IA) = (IA)

3.3. EN CUANTO A QUIENES SON SOLTEROS.

8.000 X1 + 4.000 X2 >= 80.000

COMPROBACIN EN UNIDADES

(IA)(A.TV) + (IA)(A. R) = (IA) (A.TV + A.R)

(IA)(A.TV + A.R) = (IA)(A.TV + A.R)

(IA) = (IA)

4. RESUMEN.

(MIN) Z = 10.000 X1 + 6.000 X2

SUJETO A:

(1) 40.000 X1 + 10.000X2 >= 320.000

(2) 10.000 X1 + 8.000 X2 >= 120.000

(3) 8.000 X1 + 4.000 X2 >= 80.000

X1 y X2 >= 0

Ejercicio N 3

1. Formulacin del problema

Un fabricante de partes de computadoras est tratando de decidir sobre las cantidades de

produccin para 2 artculos: pantalla para monitor de 17 pulgadas y 29 pulgadas.

Se cuenta con 96 unidades de material y con 72 horas de mano de obra. Cada pantalla de 17
pulgadas requiere 12 unidades de material y 6 horas de mano de obra.

Por otra parte, las pantallas de 19 pulgadas requieren de 8 unidades de material cada uno y requiere
12 horas de mano de obra por pantalla. El margen de utilidad es el mismo para las pantallas de 17
pulgadas y 19 pulgadas igual a 5$ por unidad. El fabricante prometi construir por lo menos 2
pantallas de 12 pulgadas.

2. Anlisis y obtencin de los datos

2.1. Cuadro de datos

Productos
Caractersticas Pantalla 17 Pantalla 19
Disponibilidad
pulg pulg
Material 12 u 8u 96 u
Mano de obra 6h 12 h 72 h
Utilidad 5$ 5$
Fabricacin mnima 2

2.2. Funcin objetivo

Z = Maximizacin de utilidades.

CJ = Utilidad por cada tipo de pantalla.

Xj = Cantidad optima desconocida de cada tipo de pantalla a producir.

2.3. Restricciones
aij = Requerimientos para fabricar cada tipo de pantalla.

bi = Disponibilidad optima desconocida de cada tipo de pantalla a producir.

3. Construccin del modelo

3.1. Definicin de las variables de decisin

X1 = Cantidad optima desconocida de pantallas de 17 pulg.

X2 = Cantidad optima desconocida de pantallas de 19 pulg.

3.2. Formulacin de la funcin objetivo.

Z(MAX) = 5X1 + 5X2

$ $
$=( ) (17) + ( ) (19)
17 19

$=$

3.3. Formulacin de restricciones.

3.3.1. En cuanto al material disponible.

12 X 1 8 X 2 96
UM UM
(Pulg17) (Pulg19) = UM
Pu lg17 Pu lg19
UM = UM

3.3.2. En cuanto a mano de obra disponible.

6 X 1 12 X 2 72
H H
(Pulg17) (Pulg19) H
Pu lg17 Pu lg19
H=H

3.3.3. En cuanto a la fabricacin minima de pantallas de 17 pulgadas.

1 2

= 17
4. Resumen.

(MAX)Z = 5X1+5X2

Sujeto a:
121 + 82 96

61 + 122 72

1 2

1 , 2 0

Ejercicio N 4

1. Formulacin del problema

Un comprador est tratando de seleccionar la combinacin ms barata de dos alimentos, que debe
cumplir con ciertas necesidades diarias de vitaminas. Los requerimientos vitamnicos son: por lo
menos 40 unidades de vitamina w, 50 unidades de vitamina X y 49 unidades de vitamina Y. Cada
quilogramo del alimento A, proporciona 4 unidades de vitamina W, 10 unidades de vitamina X y
7 unidades de vitamina Y. Cada kilogramo de vitamina B proporciona: 10 unidades de W, 5
unidades de X y 7 unidades de Y. El alimento A cuesta 5$ por kilogramo y B 8$ por kilogramo.

2. Anlisis y obtencin de los datos

2.1. Cuadro de datos

Vitaminas
A B Requerimientos Nutricionales (Mnimos)

W 4 10 40
X 10 5 50
Y 7 7 49
Costo en dlares
5 8
por cada Kg

2.2. Funcin objetivo

Z = Maximizacin de costos.

CJ = Costos de cada tipo de alimento.

Xj = Cantidad optima desconocida de cada tipo de alimento.

2.3. Restricciones

aij = Aportes de vitaminas de cada tipo de alimento.

bi = Requerimientos nutricionales minimas.

3. Construccin del modelo

 3.1. Definicin de las variables de decisin

X1 = Cantidad optima desconocida del alimento A.

X2 = Cantidad optima desconocida del alimento B.

3.2. Formulacin de la funcin objetivo.

() = 51 + 82
$ $
$=( ) () + ( ) ()

$=$

3.3. Formulacin de restricciones.

3.3.1. En cuanto a disponibilidad de desgaste de equipos.
41 + 102 40

( ) () + ( ) () =

3.3.2. En cuanto a disponibilidad de materia prima.

101 + 52 50

( ) () + ( ) () =

3.3.3. En cuanto a disponibilidad de desgaste de equipos.

71 + 72 49

( ) () + ( ) () =

4. Resumen.
() = 51 + 82
Sujeto a:
41 + 102 40
101 + 52 50
71 + 72 49
1 , 2 0
Ejercicio N5

Caso de maximizacin

1. Formulacin del problema

Una industria produce 2 articulos distintos A y B la elaborracion de 1 unidad del articulo A se

lleva 20$ de mano de obra y 10$ el de B.

De materia prima se lleva 10$ la unidad de A y 30$ la unidad de B. El desgaste del equipo se
supone proporcional a la produccion y es de 5$ por cada unidad de A y 1$ por cada undiad de B.

El beneficio por unidad de articulo es de 8$ para A y 5$ para B. si solamente se cuenta con

100000$ para salarios, 180000$ para materia prima y nose quieren que los gastos de los equipos
esxeda de 40000.

Cul es la cantidad que se debe producir cada artculo para obtner unidades ms altos posibles?

2. Anlisis y obtencin de los datos

2.1 Cuadro de datos

REQUERIMIENTOS UTILIDAD
ARTICULOS O
M.O M.P D.E
BENEFICIOS
A 20 10 5 8
B 10 30 1 5
DISPONIBILIDAD $100000 $180000 $40000

2.2 Funcin objetivo

Z = Maximizacin de utilidades.

CJ = Utilidad para cada tipo de artculo.

Xj = Cantidad optima desconocida de cada tipo de artculo.

2.3 Restricciones

aij = Requerimientos para la elaboracin de cada tipo de artculo.

bi = Disponibilidad de recursos para la fabricacin de los artculos.

3. Construccin del modelo

3.1 Definicin de las variables de decisin.

X1 = Cantidad optima desconocida del articulo A

X2 = Cantidad optima desconocida del articulo B

3.2 Formulacin de la funcin objetivo.

() = 51 + 52

$ $
$=( ) () + ( ) ()

$=$
3.3 Formulacin de restricciones.

3.3.1 En cuanto a disponibilidad de mano de obra.

201 + 102 100000

$ $
( ) () + ( ) () = $

$=$
3.3.2 En cuanto a disponibilidad de materia prima.

101 + 302 180000

$ $
( ) () + ( ) () = $

$=$

3.3.3 En cuanto a disponibilidad de desgaste de equipos.

51 + 2 40000
$ $
( ) () + ( ) () = $

$=$
4. Resumen.

() = 81 + 52

201 + 102 100000 mano de obra disponible.

101 + 302 180000 materia prima disponible.

51 + 2 40000 desgasto de equipos disponible.

1 , 2 0 restricciones de no negatividad.

Ejercicio N6

Caso de minimizacin

1. Formulacin del problema

Una refineria de petroleo puede comprar 2 tipos de petroleo crudo: liviano y pesado el costo
por barril de estos tipos de petroleo son respectivamente 110$ y 90$. Las siguientes cantidades:
gasolina de vehiculo, diesel, gasolina de avion, son producidas por barril de cada tipo de
petroleo.

2. Anlisis y obtencin de los datos

2.1 Cuadro de datos

DERIVADOS
TIPO
GASOLINA GALOSINA
DE COSTOS
DE DIESEL DE
PETROLEO
VEHCULO AVION
Liviano 0.4 0.2 0.35 110
Pesado 0.32 0.4 0.20 90
CONTRATO
DE $1000000 $400000 $250000
ENTREGA

2.2 Funcin objetivo

Z = Minimizacin de costos.

CJ = Costos de cada tipo de petroleo.

Xj = Cantidad optima desconocida de cada tipo de petroleo.

2.3 Restricciones

aij = Requerimientos de cada tipo de derivado.

bi = Contrato apra cada tipo de derivado.

3. Construccin del modelo

3.1 Definicin de las variables de decisin.

X1 = Cantidad optima desconocida de petroleo liviano

X2 = Cantidad optima desconocida del petroleo pesado

3.2 Formulacin de la funcin objetivo.

() = 1101 + 902

$ $
$=( ) () + ( ) ()

$=$
3.3 Formulacin de restricciones.

3.3.1 En cuanto a contrato de entrega de gasolina de vehiculos.

0.41 + 0.322 1000000

( ) () + ( ) () =

=
3.3.2 En cuanto a gasolina diesel.

0.21 + 0.42 400000

( ) () + ( ) () =

=
3.3.3 En cuanto a gasolina de avin.

0.351 + 0.202 250000

( ) () + ( ) () =

=

4. Resumen.
() = 1101 + 902

0.41 + 0.322 100000 gasolina de vehiculos.

0.21 + 0.42 400000 gasolina diesel.

0.351 + 0.202 250000 gasolina de avin.

1 , 2 0 restricciones de no negatividad.