UNIVERSIDAD TECNICA DE ORURO

FACULTAD NACIONAL DE INGENIERIA

INGENIERIA CIVIL

TALLER Nro: 1

SIS-2510 “A” INVESTIGACION OPERATIVA I

TEMA: CONSTRUCCION DE MODELOS LINEALES
ALUMNO: UNIV. JOSE ELMER ANTONIO CHOQUE

1; IDENTIFICAR VARIABLES: vjvhjdsndjvjdsv

X1 = juguete soldado [unid]
X2 = juguete tren [unid]

2: IDENTIFICACIÓN DE LA FUNCIÓN OBJETIVO

Max Z = ganancias
Max Z = 50 [bs/unid]*X1[unid] + 45 [bs/unid]*X2 [unid]
Max Z = 50*X1 +45*X2 [bs]
Min Z = minimizar gastos de producción
Min Z = 24 [bs/unid]*X1[unid] + 19 [bs/unid]*X2[unid]
Min Z = 24*X1 + 19*X2 [bs]

SIS. – 2510 ‘A’ INVESTIGACION OPERATIVA I UNIV. JOSE ELMER ANTONIO

CHOQUE
 UNIVERSIDAD TECNICA DE ORURO
FACULTAD NACIONAL DE INGENIERIA
INGENIERIA CIVIL

3: IDENTIFICACIÓN DE RESTRICCONES.
R1 acabado
2 [hr/unid]*X1[unid] + 1 [hr/unid]*X1[unid] <= 100 [hr]
2*X1 + X2 <= 100
R2 carpintería
1 [hr/unid]*X1[unid] + 1 [hr/unid]*X1[unid] <= 80 [hr]
X1 + X2 <= 80

4: CONDICION TECNICA.
0 <= X1 <= 40 ; X2 >= 0

MODELO PL

Max Z = 50*X1 +45*X2 [bs]

Min Z = 24*X1 + 19*X2 [bs]
2*X1 + X2 <= 100
X1 + X2 <= 80
c.a.
0 <= X1 <= 40 ; X2 >= 0

EJEMPLO 1; En una fábrica de cerveza se producen dos tipos: rubia y negra. Su precio
de venta es de 0,5 euros/l y 0,3 euros/l, respectivamente. Sus necesidades de mano de
obra son de 3 y 5 empleados, y de 5.000 y 2.000 euros de materias primas por cada
10.000 l. La empresa dispone semanalmente de 15 empleados y 10.000 euros para
materias primas, y desea maximizar su beneficio. ¿Cuántos litros debe producir?

1; IDENTIFICAR VARIABLES:
X1 = cantidad de L de cerveza rubia a producir [10mil L]
X2 = cantidad de L de cerveza negra a producir [10mil L]

2: IDENTIFICACIÓN DE LA FUNCIÓN OBJETIVO.

Max Z = beneficio de producción
Max Z = 5000 [euros/ 10mil L]*X1[ L]+3000 [euros/ 10mil L]*X2[ L]
Max Z = 0.5*X1 + 0.3*X2 [euros]

3: IDENTIFICACIÓN DE RESTRICCONES.
-R1 empleados:
3 [empl/10mil L]*X1 [10mil L]+ 5[empl/10mil L]*X2 [10mil L] <= 15 [empl]
SIS. – 2510 ‘A’ INVESTIGACION OPERATIVA I UNIV. JOSE ELMER ANTONIO
CHOQUE
 UNIVERSIDAD TECNICA DE ORURO
FACULTAD NACIONAL DE INGENIERIA
INGENIERIA CIVIL

3*X1 + 5*X2 <= 15

-R2 materia prima

5000 [euros/ 10mil L]*X1[10mil L]+2000 [euros/ 10mil L]*X2[10mil L] <= 10000 L
5000*X1 + 2000*X2 <= 1000 [L]
4: CONDICION TECNICA.

Problema 1. La alimentación de una persona requiere que todo lo que coma pertenezca
a uno de los cuatros “grupos básicos de alimentos” (pastel de chocolate, helado,
refrescos y pastel de queso). Actualmente, se dispone de los siguientes alimentos para
el consumo bizcochos de chocolate y nueces, helado de chocolate, refresco de cola, y
pastel de queso con piña. Cada bizcocho cuesta 50 centavos, cada bola de helado de
chocolate 20 centavos, cada botella de refresco de cola 30 centavos, y cada pieza de
pastel de queso con piña 80 centavos. Cada día tiene que ingerir por lo menos 500
calorías, 6 onzas de chocolate, 10 onzas de azúcar y
8 onzas de grasa. El contenido nutritivo por unidad de cada elemento se muestra
en la siguiente tabla
calorías chocolate azúcar grasa
(onzas) (onzas) (onzas)
Bizcocho 400 3 2 2
Helado de Chocolate (1 Bola) 200 2 2 4
Refresco de cola (1 Botella) 150 - 4 1
Pastel de queso con piña 500 - 4 5

Formule un modelo lineal que se pueda utilizar para satisfacer los requerimientos
alimenticios diarios a un costo mínimo.

1: IDENTIFICAR VARIABLES:

X1= bizcocho [unid]

X2= helado de chocolate [bola]
X3= refresco de cola [botella]
X4= pastel de queso [unid]

2: IDENTIFICACIÓN DE LA FUNCIÓN OBJETIVO:

minZ = 50 [ctvz/unid]*X1[unid] + 20[ctvz/bola]*X2[bola] + 30 [ctvz/botella]*X3[botella]

+ 80 [ctvz/unid]*X4 [unid]
SIS. – 2510 ‘A’ INVESTIGACION OPERATIVA I UNIV. JOSE ELMER ANTONIO
CHOQUE
 UNIVERSIDAD TECNICA DE ORURO
FACULTAD NACIONAL DE INGENIERIA
INGENIERIA CIVIL

Min Z = 50*X1 + 20*X2 + 30*X3 + 80*X4 [ctvz]

3: IDENTIFICACIÓN DE RESTRICCONES.

R1 calorías
400[cal/unid]*X1[unid] + 200[cal/unid]*X2[unid] + 500[cal/unid]*X1[unid] >= 500 [cal]
400*X1 + 200*X2 + 150*X3 + 500*X4 >= 500
R2 onzas de chocolate
3[onzas/bola]*X1[bola] + 3[onzas/bola]*X1[bola] + 3[onzas/bola]*X1[bola] >= 6 [onzas]
3*X1 + 2*X2>= 6

R3 onzas de azúcar

2[onzas/botella]*X1[botella] + 2[onzas/botella]*X2[botella] + 4[onzas/botella]*X3[botella]
>= 10 [onzas]
2*X1 + 2*X2 +4* X3 + 4*X4 >= 10

R4 onzas de graza

2[onzas/unid]*X1[unid] + 2[onzas/unid]*X2[unid] + 4[onzas/unid]*X3[unid] >= 10 [onzas]
2*X1 + 4*X2 + X3 + 5*X4 >= 8

4: CONDICION TECNICA:

X1 >=0 ; X2 >=0 ; X3 >=0 ; X4 >=0

MODELO PL:

Min Z = 50*X1 + 20*X2 + 30*X3 + 80*X4 [ctvz]

400*X1 + 200*X2 + 150*X3 + 500*X4 >= 500 [cal]
3*X1 + 2*X2 >= 6 [onzas de chocolate]
2*X1 + 2*X2 +4* X3 + 4*X4 >= 10 [onzas de azúcar]
2*X1 + 4*X2 + X3 + 5*X4 >= 8 [onzas de grasa]
c.a.
X1 >=0 ; X2 >=0 ; X3 >=0 ; X4 >=0

Problema 2. Una empresa fabrica dos modelos de fundas de sofá, A y B, que dejan
unos beneficios de 40 y 20 Bs. respectivamente. Para cada funda del modelo A se

SIS. – 2510 ‘A’ INVESTIGACION OPERATIVA I UNIV. JOSE ELMER ANTONIO

CHOQUE
 UNIVERSIDAD TECNICA DE ORURO
FACULTAD NACIONAL DE INGENIERIA
INGENIERIA CIVIL

precisan 4 horas de trabajo y 3 unidades de tela. Para fabricar una del modelo B se
requieren 3 horas de trabajo y 5 unidades de tela. La empresa dispone de 48 horas de
trabajo y 60 unidades de tela. Si a lo sumo pueden hacerse 9 fundas del modelo A.
Formule un PL que le permita a la empresa obtener el máximo beneficio

1; IDENTIFICAR VARIABLES:

X1 = funda de sofa tipo A [unid]

X2 = funda de sofa tipo B [unid]

2: IDENTIFICACIÓN DE LA FUNCIÓN OBJETIVO:

Max Z = 40 [bs/unid]*X1 [unid] + 20 [bs/unid]*X2 [unid]

Max Z = 40*X1 + 20*X2 [bs]

3: IDENTIFICACIÓN DE RESTRICCONES:

R1 horas de trabajo

4 [horas/unid]*X1 [unid] + 3 [horas/unid]*X2 [unid] <= 48 [horas]
4*X1 + 3*X2 <= 48
R2 unidades de tela
3 [unid.de tela/unid]*X1 [unid] + 5 [unid de tela/unid]*X2 [unid] <= 60 [unid de tela]
3*X1 + 5*X2 <= 60

4: CONDICION TECNICA:

0 <= X1 <= 9 ; X2 >= 0

MODELO PL:

Max Z = 40*X1 + 20*X2 [bs]

4*X1 + 3*X2 <= 48
3*X1 + 5*X2 <= 60
0 <= X1 <= 9 ; X2 >= 0

SIS. – 2510 ‘A’ INVESTIGACION OPERATIVA I UNIV. JOSE ELMER ANTONIO

CHOQUE
 UNIVERSIDAD TECNICA DE ORURO
FACULTAD NACIONAL DE INGENIERIA
INGENIERIA CIVIL

Problema 3. Un estudiante dedica parte de su tiempo al reparto de propaganda

publicitaria. La empresa A le paga 5 Bs. por cada impreso repartido y la empresa B, con
folletos más grandes, le paga 7 Bs. por impreso. El estudiante lleva dos bolsas: una
para los impresos A, en la que caben 120 y otra para los impresos B, en la que caben
100. Ha calculado que cada día es capaz de repartir 150 impresos como máximo.
Formule un PL que le permita al estudiante repartir de cada clase para que su beneficio
diario sea máximo?

1; IDENTIFICAR VARIABLES:

X1 = folleto A [unid]
X2 = folleto B [unid]

2: IDENTIFICACIÓN DE LA FUNCIÓN OBJETIVO:

Max Z = beneficio
Max Z = 5 [bs/unid]*X1 [unid] + 7 [bs/unid]*X2 [unid]
Max Z = 5*X1 + 7*X2 [bs]

3: IDENTIFICACIÓN DE RESTRICCONES:
R1 150 unid como máximo
X1[unid] + X2 [unid] <= 150 [unid]
X1 + X2 <= 150
X1 <= 120
X2 <= 100
4: CONDICION TECNICA:

X1 >= 0 ; X2 >= 0

MODELO PL:

Max Z = 5*X1 + 7*X2 [bs]

X1 + X2 <= 150
X1 <= 120
X2 <= 100

SIS. – 2510 ‘A’ INVESTIGACION OPERATIVA I UNIV. JOSE ELMER ANTONIO

CHOQUE
 UNIVERSIDAD TECNICA DE ORURO
FACULTAD NACIONAL DE INGENIERIA
INGENIERIA CIVIL

Problema 4. La fábrica LA MUNDIAL S.A., construye mesas y sillas de madera. El

precio de venta al público de una mesa es de 2.700 Bs. y el de una silla 2.100Bs. LA
MUNDIAL S.A. estima que fabricar una mesa supone un gasto de 1.000 Bs. de
materias primas y de 1.400 Bs. de costos laborales. Fabricar una silla exige 900 Bs. de
materias primas y 1.000 Bs de costos laborales. La construcción de ambos tipos de
muebles requiere un trabajo previo de carpintería y un proceso final de acabado
(pintura, revisión de las piezas fabricadas, empaquetado, etc.). Para fabricar una mesa
se necesita 1 hora de carpintería y 2 horas de proceso final de acabado. Una silla
necesita 1 hora de carpintería y 1 hora para el proceso de acabado. LA MUNDIAL S.A.
no tiene problemas de abastecimiento de materias primas, pero sólo puede contar
semanalmente con un máximo de 80 horas de carpintería y un máximo de 100 horas
para los trabajos de acabado. Por exigencias del marcado, LA MUNDIAL S.A.
fabrica, como máximo, 40 mesas a la semana. No ocurre así con las sillas, para los que
no hay ningún tipo de restricción en cuanto al número de unidades fabricadas. Formule
un PL que permita determinar el número de mesas y de sillas que semanalmente
deberá fabricar la empresa para maximizar sus beneficios.

1; IDENTIFICAR VARIABLES:

X1 = mesas a fabricar [mesa]

X2 = sillas a fabricar [silla]

2: IDENTIFICACIÓN DE LA FUNCIÓN OBJETIVO:

Max Z = beneficio
Max Z = 2700 [bs/mesa]*X1 [mesa] + 2100 [bs/silla]*X2 [silla]
Max Z = 2700*X1 +2100*X2 [bs]
Min Z1 = minimizar gastos en materia prima
Min Z1 = 1000[bs/mesa]*X1[mesa] + 900[bs/silla]*X2[silla]
Min Z1 = 1000*X1 + 900*X2 [bs]
Min Z = minimizar gastos laborales
Min Z2 = 1400[bs/mesa]*X1[mesa] + 1000[bs/silla]*X2[silla]
Min Z2 = 1400*X1 + 1000*X2 [bs]
3: IDENTIFICACIÓN DE RESTRICCONES:

R1 tiempo de carpintería

1 [hora/mesa]*X1 [mesa] + 1 [hora/silla]*X2 [silla] <= 80 [hora]
X1 + X2 <= 80
R2 tiempo de acabado
SIS. – 2510 ‘A’ INVESTIGACION OPERATIVA I UNIV. JOSE ELMER ANTONIO
CHOQUE
 UNIVERSIDAD TECNICA DE ORURO
FACULTAD NACIONAL DE INGENIERIA
INGENIERIA CIVIL

2 [hora/mesa]*X1 [mesa] + 1 [hora/silla]*X2 [silla] <= 100 [hora]

2*X1 + X2 <= 100

4: CONDICION TECNICA:

0 <= X1 <= 40
X2 >= 0

MODELO PL:

Max Z = 2700*X1 +2100*X2 [bs]

Min Z1 = 1000*X1 + 900*X2 [bs]
Min Z2 = 1400*X1 + 1000*X2 [bs]
X1 + X2 <= 80
2*X1 + X2 <= 100
X2 <= 40
0 <= X1 <= 40
X2 >= 0

Problema 5. Una compañía automotriz fábrica de automóviles de lujo y camiones. La

compañía opina que sus clientes más probables son mujeres y hombres de ingresos
altos. Para llegar a estos grupos, la compañía lanzo una campaña ambiciosa de
publicidad por televisión y decidió comprar comerciales de 1 minuto en dos tipos de
programas: series cómicas y juegos de fútbol. 7 millones de mujeres y 2 millones de
hombres ven cada comercial en series cómicas. Por otro lado 2 millones de mujeres y
12 millones de hombres ven cada comercial en juegos de fútbol. Un comercial de 1
minuto en una serie cómica cuesta 55000 dólares y un comercial de 1 minuto en un
juego de fútbol cuesta 110000 dólares. La compañía quisiera que por lo menos 28
millones de mujeres y 24 millones de hombres de ingresos altos vieran los comerciales.
Utilice la programación lineal para determinar cómo la compañía pueda alcanzar sus
requerimientos a un costo mínimo.

1; IDENTIFICAR VARIABLES:

X1 publicidad en series cómicas [min]

X2 publicidad en juegos de futbol [min]

2: IDENTIFICACIÓN DE LA FUNCIÓN OBJETIVO:

SIS. – 2510 ‘A’ INVESTIGACION OPERATIVA I UNIV. JOSE ELMER ANTONIO
CHOQUE
 UNIVERSIDAD TECNICA DE ORURO
FACULTAD NACIONAL DE INGENIERIA
INGENIERIA CIVIL

Min Z = minimizar costos de requerimiento

Min Z = 55000 [dólares/min]* X1 [min] + 110000 [dólares/min]*X2 [min]
Min Z = 55000*X1 + 110000*X2 [dólares]

3: IDENTIFICACIÓN DE RESTRICCONES:
R1== al menos 28 millones de mujeres deben ver la publicidad

7millones[mujeres/min]*X1[min] + 2millones [mujeres/min]*X2 [min]

>=28millones[mujeres]
7*X1 + 2*X2 >= 28

R2== al menos 24 millones de hombres deben ver la publicidad

2millones[hombr/min]*X1[min]+12millones[hombr/min]*X2 [min] >=24millones[hombr]

2*X1 + 12*X2 >= 24

4: CONDICION TECNICA:

X1 >= 0 ; X2 >= 0

MODELO PL:

Min Z = 55000*X1 + 110000*X2 [dólares]

7*X1 + 2*X2 >= 28
2*X1 + 12*X2 >= 24
X1 >= 0 ; X2 >= 0

Problema 6. Una compañía produce tres tamaños de tubos: A, B y C, que son

vendidos, respectivamente en $10, $12 y $9 por metro. Para fabricar cada metro del
tubo A se requieren de 0.5 minutos de tiempo de procesamiento sobre un tipo particular
de máquina de modelado. Cada metro del tubo B requiere de 0.45 minutos y cada metro
del tubo C requiere 0.6 minutos. Después de la producción, cada metro de tubo, sin
importar el tipo, requiere 1 kg de material de soldar. El costo total se estima en $3, $4 y
$4 por metro de los tubos A, B y C respectivamente. Para la siguiente semana, la
compañía ha recibido pedidos excepcionalmente grandes de sus clientes, que totalizan

SIS. – 2510 ‘A’ INVESTIGACION OPERATIVA I UNIV. JOSE ELMER ANTONIO

CHOQUE
 UNIVERSIDAD TECNICA DE ORURO
FACULTAD NACIONAL DE INGENIERIA
INGENIERIA CIVIL

2000 metros de tubo A, 4000 metros de tubo B y 5000 metros del tubo C. Como sólo
se dispone de 40 hrs. Del tiempo de máquina esta semana y sólo se tienen en
inventario 5,500 kgs de material de soldar el departamento de producción no podrá
satisfacer la demanda la cual requiere de 11,000 kgs de material para soldar y más
tiempo de producción. No se espera que
continúe este alto nivel de demanda. En vez de expandir la capacidad de las
instalaciones de producción, la gerencia esta considerando la compra de algunos de
estos tubos a proveedores de Japón a un costo de entrega de $6 por metro del tubo A,
$6 por metro del tubo B y $7 por metro del tubo C. Estos diversos datos se resumen en
la tabla 1. A Usted como Gerente del Departamento de producción, se le ha pedido
hacer recomendaciones respecto a la cantidad de producción de cada tipo de tubo y
la cantidad de compra a Japón para satisfacer la demanda y maximizar las
ganancias de la Compañía. Formule el modelo de PL

Tabla 1: Datos referentes al problema:

Tubo Precio de Demanda Tiempo de Material Costo de Costo de
tipo Venta (metros) Máquina para soldar Producción compra a
($/metro) (min/metro) (kg/metro) ($/metro) Japón
($/metro)

A 10 2,000 0.50 1 3 6
B 12 4,000 0.45 1 4 6
C 9 5,000 0.60 1 4 7

1; IDENTIFICAR VARIABLES:

X1 = tubo de tipo A [metro]

X2 = tubo de tipo B [metro]
X3 = tubo de tipo C [metro]

2: IDENTIFICACIÓN DE LA FUNCIÓN OBJETIVO:

- Venta de tubos fabricados en la compañía
Max Z = 10 [$/metro]*X1 [metro] + 12 [$/metro]*X2 [metro] + 9 [$/metro]*X3 [metro]
max Z = 10*X1 + 12*X2 + 9*X3 [$]
- Costo de production
Min Z = 3 [$/metro]*X1 [metro] + 4 [$/metro]*X2 [metro] + 4 [$/metro]*X3 [metro]
Min Z = 3*X1 + 4*X2 + 4*X3 [$]
- Compra de tubos importados de Japón
min Z = 6 [$/metro]*X1 [metro] + 6 [$/metro]*X1 [metro] + 7 [$/metro]*X1 [metro]
min Z = 6*X1 + 6*X2 + 7*X3 [$]
3: IDENTIFICACIÓN DE RESTRICCONES:

SIS. – 2510 ‘A’ INVESTIGACION OPERATIVA I UNIV. JOSE ELMER ANTONIO

CHOQUE
 UNIVERSIDAD TECNICA DE ORURO
FACULTAD NACIONAL DE INGENIERIA
INGENIERIA CIVIL

R1 tiempo de maquina

0.50 [min/metro]*X1[metro] + 0.45[min/metro]*X2 [metro] + 0.60[min/metro]*X3 [metro]
<=144000 [min]
0.50*X1 + 0.45*X2 + 0.60*X3 <= 144000
R2 material para soldar
1[kg/metro]*X1[metro] + 1[kg/metro]*X2[metro + 1[kg/metro]*X3[metro] <= 5500 [kg]
X1 + X2 + X3 <= 5500
X1 + X2 + X3 <= 11000

4: CONDICION TECNICA:

X1 >= 0 ; X2 >= 0 ; X3 >= 0

MODELO PL:

Max Z = 10*X1 + 12*X2 + 9*X3 [$]

Min Z = 3*X1 + 4*X2 + 4*X3 [$]
Min Z = 6*X1 + 6*X2 + 7*X3 [$]
0.50*X1 + 0.45*X2 + 0.60*X3 <= 144000
X1 + X2 + X3 <= 5500
c.a.
X1 >= 0 ; X2 >= 0 ; X3 >= 0

SIS. – 2510 ‘A’ INVESTIGACION OPERATIVA I UNIV. JOSE ELMER ANTONIO

CHOQUE