TALLER #1

NOMBRE: Choque Chinche Rocio Brania

ASIGNATURA: SIS 2510 “A” Investigación Operativa I
DOCENTE: M.Sc. Ing. Gregorio Fernando Ureña Mérida
FECHA DE ENTREGA: 12/08/2022

TEMA: CONSTRUCCION DE MODELOS LINEALES

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.

SOLUCION

Paso 1: Identificación de variables

X1= Pastel de chocolate (Bizcocho) [PC]

X2= Helado [H]

X3= Refrescos [R]

X4= Pastel de queso [PQ]

Paso 2: Función Objetivo

Min z =50
[ ]
ctvs
PC [ ]
∗ X 1 [ PC ] +20
ctvs
H [ ]
∗ X 2 [ H ] +30
ctvs
R
∗ X 3 [ R ] +80
[ ]
ctvs
PQ
∗ X 4 [PQ ]
 Min z =50 X 1+20 X 2+30 X 3+80 X 4[ctvs ]

Paso 3: Restricciones

R1: Calorías [cal]

400
[ ] cal
PC
∗X 1 [ PC ] +200
cal
H [ ]
∗X 2 [ H ] +150
cal
R [ ]
∗X 3 [ R ] +500
cal
PQ [ ]
∗X 4 [PQ ]≥ 500

400 X 1+200 X 2+150 X 3+500 X 4 ≥ 500[cal ]

R2: Chocolate [oz de ch]

3
[ oz de ch
PC ]
∗ X 1 [ PC ] +2
[
oz de ch
H ]
∗ X 2[ H ] ≥ 6

3 X 1+2 X 2≥ 6[oz de ch ]

R3: Azúcar [oz de az]

2 [ oz de az
PC ]
∗X 1 [ PC ] +2
oz de az
H [ ]
∗ X 2 [ H ] +4
oz de az
R [
∗X 3 [ R ] + 4 ]
oz de az
PQ [ ]
∗ X 4 [ PQ ]≥10

2 X 1+ 2 X 2+ 4 X 3+ 4 X 3 ≥10 [oz de az ]

R4: Grasa [oz de g]

2
[ oz de g
PC ]∗X 1 [ PC ] + 4
[
oz de g
H ]
∗ X 2 [ H ] +1
oz de g
R [
∗X 3 [ R ] +5
]oz de g
PQ [ ]
∗ X 4 [PQ ]≥ 8

2 X 1+ 4 X 2+ X 3+ 5 X 4 ≥ 8[oz de g]

Paso 4: condición técnica

X 1 , X 2, X 3 , X 4 ≥ 0

MODELO P.L.

Min z =50 X 1+20 X 2+30 X 3+80 X 4[ctvs ]

s.a.

400 X 1+200 X 2+150 X 3+500 X 4 ≥ 500[cal ]

3 X 1+2 X 2≥ 6[oz de ch ]
 2 X 1+ 2 X 2+ 4 X 3+ 4 X 3 ≥10 [oz de az ]

2 X 1+ 4 X 2+ X 3+ 5 X 4 ≥ 8[oz de g]

X 1 , X 2, X 3 , X 4 ≥ 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 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.

SOLUCIÓN

Paso 1: Identificación de variables

X1= fundas de sofá A [FA]

X2= fundas de sofá B [FB]

Paso 2: Función Objetivo

Max z=40
[ ]
Bs
FA
∗X 1 [ FA ] +20
Bs
FB[ ]
∗X 2[FB]

Max z=40 X 1+20 X 2[ Bs ]

Paso 3: Restricciones

R1= Horas de trabajo [hr]

4
[ ]
hr
FA
∗X 1 [ FA ] +3
[ ]
hr
FB
∗X 2 [ FB ] ≤ 48[hr ]

4 X 1+ 3 X 2≤ 48 [hr ]

R2: Unidades de tela [u.t]

3
[ ]
u .t
FA [ ]
∗ X 1 [ FA ] +5
u.t
FB
∗X 2 [ FB ] ≤ 60[u . t]

3 X 1+5 X 2≤ 60[u . t]
 R3: Cantidad máxima a fabricar FA

X 1[ FA]≤ 9[FA ]

X 1 ≤ 9[FA ]

Paso 4: condición técnica

X 1 ≥0

X 2≥0

MODELO P.L.

Max z=40 X 1+20 X 2[ Bs ]

s.a.

4 X 1+ 3 X 2≤ 48 [hr ]

3 X 1+5 X 2≤ 60[u . t]

X 1 ≤ 9[FA ]

X 1 ≥0

X 2≥0

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?

SOLUCIÓN

Paso 1: Identificación de variables

X1= N° de impresos repartidos de A diarios [NA]

X2= N° de impresos repartidos de B diarios [NB]

Paso 2: Función Objetivo

 Max z=5
[ ]
Bs
NA
∗ X 1 [ NA ] +7
[ ]
Bs
NB
∗ X 2[ NB ]

Max z=5 X 1+ 7 X 2[Bs]

Paso 3: Restricciones

R1= capacidad de repartir impresos

X 1+ X 2 ≤150

X 1+ X 2 ≤150 [N ° de impresos]

R2: capacidad de la bolsa para impresos A

X 1 ≤120

X 1 ≤120 [N ° de impresos de A]

R3: capacidad de la bolsa para impresos B

X 2 ≤100

X 1 ≤100 [N ° de impresos de B]

Paso 4: condición técnica

X 1 ≥0

X 2≥0

MODELO P.L.

Max z=5 X 1+ 7 X 2[Bs]

s.a.

X 1+ X 2 ≤150 [N ° de impresos]

X 1 ≤120 [N ° de impresos de A]

X 2 ≤100 [N ° de impresos de B]

X 1 ≥0
 X 2≥0

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.

SOLUCION

Paso 1: Identificación de variables

X1= cantidad de mesas de madera fabricadas por semana [MM]

X2= cantidad de sillas de madera fabricadas por semana [SM]

Paso 2: Función Objetivo

MESA DE MADERA=[MM]

SILLA DE MADERA=[SM]

Max z=ganancia=ingresos−costos

INGRESO=2700
[ ]
Bs
MM
∗ X 1 [ MM ] +2100
Bs
SM [ ]
∗ X 2[SM ]

INGRESO=2700 X 1+2100 X 2[Bs]

COSTOS=1000
[ ]
Bs
MM
∗X 1 [ MM ] + 900
Bs
SM [ ]
∗X 2 [ SM ] +1400
Bs
MM [ ]
∗X 1 [ MM ] + 1000
Bs
SM [ ]
∗X 2[SM ]

COSTOS=1000 X 1+900 X 2+1400 X 1+ 1000 X 2 [ Bs ]

 COSTOS=2400 X 1+1900 X 2[Bs]

GANANCIA=( 2700 X 1+2100 X 2 )−( 2400 X 1+1900 X 2 ) [Bs]

GANANCIA=300 X 1+200 X 2[Bs ]

Max z=300 X 1+ 200 X 2 [ Bs]

Paso 3: Restricciones

R1: Horas de trabajo de carpintería

1
[ ]
hr
MM
∗ X 1 [ MM ] +1
[ ]
hr
SM
∗ X 2 [ SM ] ≤ 80 [hr ]

𝑋1+𝑋2≤80[ℎ𝑟]

R2: Horas de trabajo en proceso final de acabado

2 [ ]
hr
MM
∗X 1 [ MM ] +1 [ ]
hr
SM
∗X 2 [ SM ] ≤ 100[hr ]

2 X 1+ X 2≤ 100[hr ]

R3: Demanda de mesas de madera a la semana

X 1[ MM ]≤ 40[ MM ]

X 1 ≤ 40[ MM ]

Paso 4: condición técnica

X 1 ≥0

X 2≥0

MODELO P.L.

Max z=300 X 1+ 200 X 2 [ Bs]

s.a.

𝑋1+𝑋2≤80[ℎ𝑟]
 2 X 1+ X 2≤ 100[hr ]

X 1 ≤ 40[ MM ]

X 1 ≥0

X 2≥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 lanzó 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 como la compañía pueda alcanzar sus
requerimientos a un costo mínimo.

SOLUCION

Paso 1: Identificación de variables

X1= minutos de comercial durante los programas de series cómicas [SC]

X2= minutos de comercial durante los juegos de fútbol [JF]

Paso 2: Función Objetivo

Series Cómicas= [SC]

Juegos de Fútbol= [JF]

Min z =costo

Min z =55000
[ ]
$ us
SC
∗X 1[SC ]+110000
[ ]
$ us
JF
∗X 2 [ JF ]

Min z =55000 X 1+110000 X 2[$ us]

Paso 3: Restricciones

R1: cantidad de mujeres que deben ver el comercial

 7000000
[ mujeres
SC ] [
∗ X 1 [ SC ] + 2000000
mujeres
JF ]
∗ X 2[JF ]≥ 2800000[mujeres]

7 X 1+2 X 2≥ 28 [ mujeres ] … … … … … …(expresado en millones)

R2: cantidad de varones que deben ver el comercial

2000000
[ hombres
SC ]
∗X 1 [ SC ] +12000000
[
hombres
JF ]
∗X 2 [ JF ] ≥ 2400000 [ hombres ]

2 X 1+ 12 X 2 ≥ 24 [ hombres ] … … … … … …(expresado en millones)

Paso 4: condición técnica

X 1 ≥0

X 2≥0

MODELO P.L.

Min z =55000 X 1+110000 X 2[$ us]

s.a.

7 X 1+2 X 2≥ 28 [ mujeres ]

2 X 1+ 12 X 2 ≥ 24 [ hombres ]

X 1 ≥0

X 2≥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 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 compra

tipo venta [metros] Maquina Para Producción a Japón
[$/metro] [min/metro] Soldar [$/metro] [$/metro]
[Kg/metro]
A 10 2000 0.50 1 3 6
B 12 4000 0.45 1 4 6
C 9 5000 0.60 1 4 7
SOLUCION

Paso 1: Identificación de variables

X1= cantidad de pies de tubo A a producir. [AP]

X2= cantidad de pies de tubo B a producir. [BP]

X3= cantidad de pies de tubo C a producir. [CP]

X4= cantidad de pies de tubo A a comprar de Japón. [AJ]

X5= cantidad de pies de tubo B a comprar de Japón. [BJ]

X6= cantidad de pies de tubo C a comprar de Japón. [CJ]

Paso 2: Función Objetivo

Max z=ganancia

ganancia=ganancia de la produccion+ ganacia de los productos adquiridos de los japoneses

 ganancia de la produccion=10
[ ]
Bs
m [ ]
∗¿ X 1 [ MM ] +2100
Bs
SM
∗ X 2 [SM ]

INGRESO=2700 X 1+2100 X 2[Bs]

Paso 3: Restricciones