TAREA ACADEMICA

Sesión 2
Preguntas:

En los siguientes casos formular el modelo de programación lineal y resolver aplicando el

método gráfico (utilizar además PHP simplex):

1. Un herrero con 80 kgs. de acero y 120 kgs. de aluminio quiere hacer bicicletas de paseo
y de montaña que quiere vender, respectivamente a 200 y 150 dólares cada una para sacar el
máximo beneficio. Para la de paseo empleará 1 kg. de acero y 3 kgs de aluminio, y para la de
montaña 2 kgs. de ambos metales. ¿Cuántas bicicletas de paseo y de montaña venderá?

SOLUCIÒN:
X= nº de bicicletas de paseo vendidas
Y= nº de bicicletas de montaña vendidas.

NÙMERO ACERO ALUMINIO PRECIO

PASEO X X 3X 120X

MONTAÑA Y 2Y 2Y 90Y

≤ 80 kg ≤ 120 kg 120X+90Y

FUNCIÒN OBJETIVO:
F(x;y)= 120x+90y máxima

RESTRICCIONES:
X ≥ 0
Y ≥ 0
3X+2Y ≥ 120
X+2Y ≥ 80

GRAFICO: Este gráfico constituye las restricciones del programa lineal.

  Se calculan los valores de la función objetivo en los vértices de la región factible.

VÈRTICES X Y F(x,y)=120x+90y

A 0 40 6000

B 80 0 16000

C 20 30 8500

D 0 60 9000

E 40 0 8000

PROBLEMA 1:
RESPUESTA:

Un herrero con 80 kgs. de acero y

120 kgs. de aluminio quiere hacer
bicicletas de paseo y
de montaña que quiere vender,
respectivamente a 200 y 150
dólares cada una para sacar el
máximo beneficio. Para la de
paseo empleará 1 kg. de acero y 3
kgs de aluminio, y para la
de montaña 2 kgs. de ambos
metales. ¿Cuántas bicicletas de
paseo y de montaña
venderá?
Variables:
x: bicicletas de paseo
y: bicicleta de montaña
Función objetivo: Maximizar
Max Z=200x+150y
Restricciones:
x≥0
y≥0
x+2y ≤80
3x+2y ≤120
Se concluye que se ha de vender
20 bicicletas de paseo y 30 de
montaña con lo que
obtiene unos ingresos máximos de
8500 dólares.
PROBLEMA 1:
Un herrero con 80 kgs. de acero y
120 kgs. de aluminio quiere hacer
bicicletas de paseo y
de montaña que quiere vender,
respectivamente a 200 y 150
dólares cada una para sacar el
máximo beneficio. Para la de
paseo empleará 1 kg. de acero y 3
kgs de aluminio, y para la
de montaña 2 kgs. de ambos
metales. ¿Cuántas bicicletas de
paseo y de montaña
venderá?
Variables:
x: bicicletas de paseo
y: bicicleta de montaña
Función objetivo: Maximizar
Max Z=200x+150y
Restricciones:
x≥0
y≥0
x+2y ≤80
3x+2y ≤120
Se concluye que se ha de vender
20 bicicletas de paseo y 30 de
montaña con lo que
obtiene unos ingresos máximos de
8500 dólares.
RESPUESTA: Se concluye que se ha de vender 20 bicicletas de paseo y 30 de montaña con la que
obtiene unos ingresos máximos de 8500 dólares.

2. Un ómnibus interprovincial Lima-Arequipa ofrece asientos para fumadores al precio de

100 soles y a no fumadores al precio de 60 soles. Al no fumador se le deja llevar como equipaje
50 kgs. de peso y al fumador 20 kgs. Si el ómnibus tiene 90 asientos y admite un equipaje de
hasta 3000 kgs. ¿Cuál ha de ser la oferta de asientos de la empresa para cada tipo de
pasajeros, con la finalidad de optimizar su beneficio?

3. Variables:
4. x: Cantidad de asientos de los
fumadores
5. y: Cantidad de asientos de los
no fumadores
6. Función objetivo: Maximizar
7. Max Z=100x+ 60y
8. Restricciones:
9. 20x+50y ≤3000
10. x+y ≤90
11. Condición de no negatividad:
12. x ≥ 0
13. y ≥ 0
VARIABLES:
X: Cantidad de asientos de los fumadores.
Y: Cantidad de asientos de los no fumadores

FUNCIÒN OBJETIVO: MAXIMIZAR

Max Z= 100X+60y

RESTRICCIONES:
20x+50y≤ 3000
X+y ≤90

CONDICIÒN DE NO NEGATIVIDAD:
X≥0
Y≥0
 PUNTO COORDENADA X(X1) COORDENADA Y (X2) VALOR DE LA FUNCIÒN
OBJETIVO(Z)

A 0 60 3600

B 150 0 15000

C 50 40 7400

D 0 90 5400

E 90 0 9000

RESPUESTA: El punto C es el más óptimo para obtener la mayoría ganancia, se tendría que
vender 50 asientos para fumadores y 40 asientos para no fumadores para obtener una
ganancia de 7400 soles.

3. A un afortunado que le toca recibir 10 millones de dólares de una lotería le aconsejan que las
invierta en dos tipos de acciones, A y B. Las de tipo A tienen más riesgo, pero producen un
beneficio del 10 % anual. Las de tipo B son más seguras, pero producen sólo el 7% anual.
Después de varias deliberaciones decide invertir como máximo 6 millones en la compra de
acciones A y por lo menos 2 millones en la compra de acciones de tipo B. Además, decide que
lo invertido en acciones de tipo A sea por lo menos igual a lo invertido en B. ¿Cómo deberá
invertir esta persona los 10 millones de dólares para que el beneficio anual sea máximo?
1. Definir Variables:

X: acciones de tipo A

Y: acciones de tipo B

2. Función objetivo:

F(x;y) = 0,1X+0,07Y

3. Restricciones:
4. Región factible:

Área sombreada en el gráfico (se anexa al final de la respuesta)

5.Determinar Vértices:

Vértice A:

x=y

y=2

(2,2)

Vértice B:

x+y=10

x=y

(5,5)

Vértice C:

x=6

x+y=10

(6,4)

Vértice D:

X=6

Y=2

(6,2)

6. Maximizar:

F(x;y) = 0,1X+0,07Y

F(A)= 0,1(2)+0,07(2)

F(A)= 0,34

F(B)= 0,1(5)+0,07(5)

F(B)= 0,85

F(C)= 0,1(6)+0,07(4)
F(C)= 0,88

F(D)= 0,1(6)+0,07(2)

F(D)= 0,74

Por lo tanto la función que aporta un mayor número de beneficios es

la F(C)=0,1(6)+0,07(4), lo que nos dice que se deben invertir 6millones en
acciones tipo A y 4millones en acciones tipo B.

4. Una refinería de petróleo tiene dos fuentes de petróleo crudo: crudo ligero, que cuesta 35 dólares
por barril y crudo pesado a 30 dólares el barril. Con cada barril de crudo ligero, la refinería
produce 0,3 barriles de gasolina, 0,2 barriles de combustible para calefacción y 0,3 barriles de
combustible para turbinas, mientras que con cada barril de crudo pesado produce 0,3 barriles
de gasolina, 0,4 barriles de combustible para calefacción y 0,2 barriles de combustible para
turbinas. La refinería ha contratado el suministro de 900000 barriles de gasolina, 800000
barriles de combustible para calefacción y 500000 barriles de combustible para turbinas.
Determinar las cantidades de crudo ligero y pesado que se debe comprar para poder cubrir las
necesidades de la refinería al costo mínimo.
DESARROLLO:
Derivados de petróleo
Gasolina Combustible Turbinas
Fuentes de Ligero 0.3 0.2 0.3
petróle Pesado 0.3 0.4 0.2
o

f ( x , y )=35 x+30 y
𝑥≥0y𝑦≥0
0.3𝑥 + 0.3𝑦 = 900,000; 0.2𝑥 + 0.4𝑦 = 800,000; y 0.3𝑥 + 0.2𝑦 = 500,000
𝑦 = 3,000,000 − 𝑥
y=4,000,000−x
2
y=5,000,000−3 x
2

Se ha determinado que los valores asignados a X empiezan en 0 y aumentan progresivamente en

400,000 barriles de crudo, hasta alcanzar los 4,000,000 de barriles, y en función de estos
resultados se construye la siguiente tabla:

X Restricción 1 Restricción 2 Restricción 3

0 3000000 2000000 2500000
400000 2600000 1800000 1900000
800000 2200000 1600000 1300000
1200000 1800000 1400000 700000
1600000 1400000 1200000 100000
2000000 1000000 1000000 -500000
2400000 600000 800000 -1100000
2800000 200000 600000 -1700000
3200000 -200000 400000 -2300000
 3600000 -600000 200000 -2900000
4000000 -1000000 0 3500000

La intersección de las rectas se da en el eje (2,000,000 ; 1,000,000) y existen otras dos

intersecciones en los ejes (0 ; 3,000,000) y (4,000,000 ; 0).
Se reemplazan estos valores, obteniendo:
Intersecciones X Y Costo de
Producción
Restricciones 1 2,000,000 1,000,000 $100,000,000.00
y2
Eje Y y 0 3,000,000 $90,000,000.00
restricción
1
Restricción 2 y 4,000,000 0 $140,000,000.00
eje X

La cantidad óptima de recursos a utilizar para que la refinería de petróleo pueda cumplir con el
contrato se encuentra en la intersección del eje Y con la Restricción 1, necesitando de 0
barriles de crudo ligero y 3,000,000 de crudo pesado para producir 900,000 barriles de
gasolina, 800,000 barriles de combustible para calefacción y 500,000 barriles de combustible
para turbinas, a un costo de $90,000,000.00
 5. Una empresa fabrica termas a gas y solares. Su fabricación comprende tres tipos de procesos
sucesivos. El cual indica el tiempo que tarda en cada proceso. Por la venta de cada terma se
proyecta un margen de ganancia de S/ 400 en la de gas y de S/ 600 en la solar. Si la planta
tiene una capacidad de 60 horas semanales para cada proceso. ¿Cuántas termas de cada tipo
se fabricarán para obtener el máximo beneficio? ¿Y cuál es el beneficio que se obtendrá?

GAS SOLAR
P1 2h 4h
P2 3h 1h
P3 1h 5h

Solución:
I. IDENTIFICACION DE VARIABLES DE DECISIÓN
X1: Cantidad de termas a gas a producir.
X2: Cantidad de termas solares a producir.

Tabla para organizar los datos

GAS SOLAR DISPONIBILIDAD
P1 2h 4h 60 h
P2 3h 1h 60 h
P3 1h 5h 60 h
COSTO 400.00 600.00
(S/.)

II. FUNCIÓN OBJETIVO

Maximizar → Z = 400 x1 + 600 x2

III. RESTRICCIONES

1. 2 x1 + 4 x2 ≤ 60
2. 3 x1 + x2 ≤ 60
3. x1 + 5 x2 ≤ 60

IV. CONDICIÓN DE NO NEGATIVIDAD

x1, > 0
x2, > 0

V. GRÁFICO
PH SIMPLEX
METODO SIMPLEX
 RPTA: Por lo tanto, se deben fabricar, 18 termas del modelo a gas y 6 termas del
modelo solar para obtener un beneficio máximo de 10800

6. Un granjero tiene 480 hectáreas en la que puede sembrar ya sea maíz o trigo, Calcula que
dispondrá de 800 horas de trabajo durante la temporada. Los márgenes de utilidad para cada
uno de los productos son S/ 40 por hectárea y los requerimientos laborales para trabajar en la
siembra del maíz son 2 horas por hectárea y para el trigo, 1 hora por hectárea. ¿Cuántas
hectáreas de cada cultivo debe plantar para maximizar su utilidad? ¿Cuál es la utilidad
máxima?

Investigación de Operaciones Mgtr. RAUL CALERO SALDAÑA