1

SOLUCIÓN DE MODELOS DE PROGRAMACIÓN LINEAL

POR EL MÉTODO GRÀFICO

PROBLEMA N° 1.
Una empresa química “Limpiadevco” produce limpiadores para automóviles X y pulidores Y y
gana $10 en cada lote de X, y $30 en Y. Ambos productos requieren procesarse en las mismas
máquinas, A y B, pero X requiere cuatro horas en A y ocho en B, mientras que Y requiere seis
horas en A y cuatro en B. Durante la semana entrante las máquinas A y B tienen 12 y 16 horas de
capacidad disponible, respectivamente. Suponiendo que existe demanda de ambos productos,
cuántos lotes de cada uno deben producirse para alcanzar la utilidad óptima Z?.

Ganancia Tiempo Máquina A Tiempo Máquina B

Limpiadores X 10 4 8
Pulidores Y 30 6 4
Totales 12 16

MAX (z=10x+30y)

S.a.
4x+6y≤12
8x+4y≤16
X≥0, y≥0

Es máximo cuando x=0 e y=2, y la ganancia máxima es 60.

PROBLEMA N° 2.
En una pastelería se hacen dos tipos de tartas: Vienesa y Real. Cada tarta Vienesa necesita un
cuarto de relleno por cada Kg. de bizcocho y produce un beneficio de 250 Pts, mientras que una
tarta Real necesita medio Kg. de relleno por cada Kg. de bizcocho y produce 400 Ptas. de
beneficio. En la pastelería se pueden hacer diariamente hasta 150 Kg. de bizcocho y 50 Kg. de
relleno, aunque por problemas de maquinaria no pueden hacer mas de 125 tartas de cada tipo.
¿Cuántas tartas Vienesas y cuantas Reales deben vender al día para que sea máximo el
beneficio?
Tipo Beneficio Cantidad relleno Cantidad de bizcocho
Vienesa 250 0.25 1
Real 400 0.5 1
Totales 50 150

X: cantidad de tartas vienesa

 2
Y: cantidad de tartas real

Max 250x+400y
s.a.
0.25x+0.5y≤50
x+y≤150
x≥0
y≥0
x≤125
y≤125

Debe producirse 100 tartas vienesa y 50 tartas real para tener una ganancia de 45000 pesetas.

PROBLEMA N° 3.

Una escuela prepara una excursión para 400 alumnos. La empresa de transporte tiene 8
autocares de 40 plazas y 10 autocares de 50 plazas, pero solo dispone de 9 conductores. El
alquiler de un autocar grande cuesta 80 euros y el de uno pequeño, 60 euros. Calcular cuantos de
cada tipo hay que utilizar para que la excursión resulte lo mas económica posible para la escuela.
Costo de Alquiler Cantidad de autocar
Autocar de 40 plazas 60 8
Autocar de 50 plazas 80 10

X: numero de buses de 40 plazas

Y:numero de buses de 50 plazas

MIN 60x+80y
s.a.
X+y≤9
X≤8
Y≤10
40x+50y≥400
X≥0
Y≥0
 3

Se deben contratar 5 buses de 40 plazas y 4 de 50 plazas para minimizar el costo a 620

soles.

PROBLEMA N° 4

Una compañía posee dos minas: la mina A produce cada día 1 tonelada de hierro de alta calidad,
3 toneladas de calidad media y 5 de baja calidad. La mina B produce cada día 2 toneladas de
cada una de las tres calidades. La compañía necesita al menos 80 toneladas de mineral de alta
calidad, 160 toneladas de calidad media y 200 de baja calidad. Sabiendo que el coste diario de la
operación es de 2000 euros en cada mina ¿cuántos días debe trabajar cada mina para que el
coste sea mínimo?.

Alta calidad Media calidad Baja calidad Costo de prod

Mina A 1 3 5 2000
Mina B 2 2 2 2000
Totales 80 160 200
X:cantidad de días que debe trabajar la mina A
Y:cantidad de días que debe trabajar la mina B

Min: 2000x+2000y

s.a.
x+2y≥80

3x+2y≥160
5x+2y≥200

X≥0

Y≥0
 4
El coste mínimo se logra cuando la mina A trabaja 40 días y la mina B trabaja 20 días para obtener un mínimo
de 120000 euros.

PROBLEMA N° 5.

Se va a organizar una planta de un taller de automóviles donde van a trabajar electricistas y

mecánicos. Por necesidades de mercado, es necesario que haya mayor o igual número de
mecánicos que de electricistas y que el número de mecánicos no supere al doble que el de
electricistas. En total hay disponibles 30 electricistas y 20 mecánicos. El beneficio de la empresa
por jornada es de 250 euros por electricista y 200 euros por mecánico. ¿Cuántos trabajadores de
cada clase deben elegirse para obtener el máximo beneficio y cual es este?

X: Número de mecánicos
Y: número de electricistas

Max 250y+200x
s.a.
x≥y
x≤2y
y≤30
x≤20
x≥0
y≥0

Se deben contratar 20 mecánicos y 20 electricistas para que el beneficio máximo sea de

9000 euros
PROBLEMA N° 6.

Para recorrer un determinado trayecto, una compañía aérea desea ofertar, a lo sumo, 5000 plazas
de dos tipos: T(turista) y P(primera). La ganancia correspondiente a cada plaza de tipo T es de 30
euros, mientras que la ganancia del tipo P es de 40 euros.
El número de plazas tipo T no puede exceder de 4500 y el del tipo P, debe ser, como máximo, la
tercera parte de las del tipo T que se oferten.
Calcular cuántas tienen que ofertarse de cada clase para que las ganancias sean máximas.

clases ganancia
T 30
P 40

X: número de plazas tipo T

Y: número de plazas tipo P

MAX 30x+40y

X+y≤5000
 5
X≤4500
Y≤x/3
X≥0
Y≥0

Se deben ofertar 3750 plazas del tipo turista y 1250 del tipo de primera para que la ganancia
máxima se de 162500.00 euros.

PROBLEMA N° 7.

Se dispone de 120 refrescos de cola con cafeína y de 180 refrescos de cola sin cafeína. Los
refrescos se venden en paquetes de dos tipos. Los paquetes de tipo A contienen tres refrescos
con cafeína y tres sin cafeína, y los de tipo B contienen dos con cafeína y cuatro sin cafeína. El
vendedor gana 6 euros por cada paquete que venda de tipo A y 5 euros por cada uno que vende
de tipo B. Calcular de forma razonada cuántos paquetes de cada tipo debe vender para maximizar
los beneficios y calcular éste.

Tipo de refresco Paquete A Paquete B Totales

Con cafeína 3 2 120
Sin cafeína 3 4 180
Ganancia 6 5

X: Número de paquetes de tipo A

Y: Número de paquetes de tipo B

MAX 6x+5y
s.a.
3x+2y≤120
3x+4y≤180
X≥0
Y≥0
 6
SE maximiza la ganancia a 270 euros, cuando se vendan 20 paquetes tipo A y 30 paquetes
tipo B.

PROBLEMA N° 8.

Una persona para recuperarse de una cierta enfermedad tiene que tomar en su alimentación dos
clases de componentes que llamaremos A y B. Necesita tomar 70 unidades de A y 120 unidades
de B. El médico le da dos tipos de dietas en las que la concentración de dichos componentes es:
· dieta D1: 2 unidades de A y 3 unidades de B
· dieta D2: 1 unidad de A y 2 unidades de B.
Sabiendo que el precio de la dieta D1 es 2,5 €. y el de la dieta D2 es 1,45 €. ¿cuál es la distribución
óptima para el menor coste?

Dieta 1 Dieta 2
Componente A 2 1 70
Componente B 3 2 120
Precio 2.5 1.45

X: Número de dieta 1 a Consumir

X: Número de dieta 2 a Consumir

MIN (z=2.5x+1.45y)

s.a.
2x+y≥70
3x+2y≥120
X≥0
Y≥0

Debe consumir 20 dietas 1 y 30 dietas 2 para el costo mínimo sea de 93.5 euros

PROBLEMA N° 9.

Se pretende cultivar en un terreno dos tipos de olivos: A y B. No se puede cultivar más de 8 ha

con olivos de tipo A, ni más de 10 ha con olivos del tipo B. Cada hectárea de olivos de tipo A
necesita 4 m3 de agua anuales y cada una de tipo B, 3 m3. Se dispone anualmente de 44 m3 de
agua. Cada hectárea de tipo A requiere una inversión de 500 € y cada una de tipo B, 225 €. Se
dispone de 4500 € para realizar dicha inversión. Si cada hectárea de olivar de tipo A y B producen,
respectivamente, 500 y 300 litros anuales de aceite:

a) Obtener razonadamente las hectáreas de cada tipo de olivo que se deben plantar para
maximizar la producción de aceite.

b) Obtener la producción máxima.

 7

Tipo de olivo Max has. Agua requerida por ha. Inversion Prod. aceite
Tipo A 8 4 500 500
Tipo B 10 3 225 300
Totales 44 4500
X: Número de hectáreas tipo A

Y: Número de hectáreas tipo B

MAX 500x+300y
s.a
x≤8
y≤10
4x+3y≤44
500x+225y≤4500
X≥0
Y≥0

Se deben sembrar 6 hectareas de tipo A y 6.67 hectareas tipo B para obtener un máximo de
producción de 5000 litros de aceite.
PROBLEMA N° 10.

Una empresa fabrica dos modelos de fundas de sofá, A y B, que dejan unos beneficios de 40 y 20
euros 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. ¿Cuántas fundas de cada modelo han de fabricarse para obtener
el máximo beneficio y cual sería este?

Tipo de funda Beneficio Horas de trabajo Unidades tela

A 40 4 3
B 20 3 5
Totales 48 60

X: Cantidad de fundas tipo A

Y: Cantidad de fundas tipo B

MAX 40x+20y
 8
s.a
4x+3y≤48
3x+5y≤60
X≥0
Y≥0
X≤9

Se deben producir 9 fundas del tipo A y 4 del tipo B para maximizar el beneficio a 440 euros.

PROBLEMA N° 11.

Disponemos de 21000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las
del tipo A, que rinden el 7% y las del tipo B, que rinden el 9%. Decidimos invertir un máximo de
13000 euros en las del tipo A y como mínimo 6000 en las del tipo B. Además queremos que la
inversión en las del tipo B sea menor que el doble de la inversión en A. ¿Cuál tiene que ser la
distribución de la inversión para obtener el máximo interés anual?

Tipo de acción Rendimiento

A 7%
B 9%

X: Cantidad de dinero a invertir en acciones tipo A

y: Cantidad de dinero a invertir en acciones tipo B

MAX 0.07x+0.09y

s.a

x+y≤21000

x≤13000

y≥6000

y≤2x

x≥0

y≥0
 9

Se deben invertir 7000 euros en acciones tipo A y 14000 euros en acciones tipo B para obtener un máximo
interés de 1750 euros.

PROBLEMA N° 12.

Una refinería de petróleo adquiere dos tipos de crudo, ligero y pesado, a un precio de 70 y 65
euros por barril, respectivamente. Con cada barril de crudo ligero la refinería produce 0,3 barriles
de gasolina 95, 0,4 barriles de gasolina 95 y 0,2 barriles de gasoil. Asimismo, con cada barril de
crudo pesado produce 0,1, 0,2 y 0,5 barriles de cada uno de estos tres productos
respectivamente. La refinería debe suministrar al menos 26300 barriles de gasolina 95, 40600
barriles de gasolina 98 y 29500 barriles de gasoil. Determina cuántos barriles de cada tipo de
crudo debe comprar la refinería parar cubrir sus necesidades de producción con un coste mínimo
y calcula éste.

Tipo de crudo Precio Gasolina 95 Gasolina 98 Gasoil

Ligero 70 0.3 0.4 0.2
Pesado 65 0.1 0.2 0.5
Totales 26300 40600 29500

X: Cantidad de barriles de crudo ligero

Y: Cantidad de barriles de crudo pesado

MIN (z=70x+65Y)

0.3x+0.1Y≥26300

0.4x+0.2y≥40600

0.2x+0.5y≥29500

X≥0

Y≥0
 1
0

Se deben adquirir 90000 barriles de crudo ligero y 23000 de crudo pesado, para minimizar los costos de
producción a 7795000 euros.

PROBLEMA N° 13.

Un banco dispone de 18 millones de euros para ofrecer préstamos de riesgo alto y medio , con
rendimientos del 14% y 7% respectivamente. Sabiendo que se debe dedicar al menos 4 millones
de euros a préstamos de riesgo medio y que el dinero invertido en alto y medio riesgo debe estar
a lo sumo a razón de 4 a 5, determinar cuánto debe dedicarse a cada uno de los tipos de
préstamos para maximizar el beneficio y calcular éste

Tipo de crédito Rendimiento

Riesgo alto 14%
Riesgo medio 7%

X: Dinero invertido en créditos de alto riesgo

Y: Dinero invertido en créditos de riesgo medio.

MAX 0.14x+0.07y

s.a

y≥4

x+y≤18

x/y≤4/5

x≥0
 1
Se deben invertir 8 millones en créditos de riesgo alto y110 millones en los de riesgo medio para obtener un
beneficio de 1820000 euros.

PROBLEMA N° 14.

Un tren de mercancías puede arrastrar, como máximo, 27 vagones. En cierto viaje transporta
coches y motocicletas. Para coches debe dedicar un mínimo de 12 vagones y para motocicletas
no menos de la mitad que dedica a los coches. Si los ingresos de la compañía ferroviaria son de
540 € por vagón de coches y 360 € por vagón de motocicletas, calcular cómo se deben distribuir
los vagones para que el beneficio de un transporte de coches y motocicletas sea máximo y cuánto
vale dicho beneficio

Tipo de vagón Ingreso

Coches 540
Motocicletas 360

X=número de vagones de coches

Y=número de vagones de motocicletas

MAX 540x+360y
s.a
x+y≤27
x≥12
y≥ x/2
y≥0

Se deben usar 18 vagones de coches y 9 de motocicletas para que el ingreso maximice a 12960
euros
 1
2

PROBLEMA N° 15.

Un fabricante produce en dos talleres tres modelos distintos de archivadores, el A, el B y el C. Se

ha comprometido a entregar 12 archivadores del modelo A, 8 del B y 24 del C. Al fabricante le
cuesta 720 € al día el funcionamiento del primer taller y 960 € el del segundo. El primer taller
produce diariamente 4 archivadores del modelo A, 2 del B y 4 del C, mientras que el segundo
produce 2, 2 y 12 archivadores, respectivamente ¿Cuántos días debe trabajar cada taller para,
cumpliendo el contrato, conseguir reducir al máximo los costes de funcionamiento?. ¿Cuál es el
valor de dicho coste? ¿Quedaría algún excedente de algún producto en los talleres? En caso
afirmativo, determinar cuánto.

Taller Modelo A Modelo B Modelo C Coste

Nro 1 4 2 4 720
Nro 2 2 2 12 960
Totales 12 8 24

X: Número de días de trabajo del taller 1.

y: Número de días de trabajo del taller 2

MIN 720x+960y
s.a
4x+2y≥12
2x+2y≥8
4x+12y≥24
X≥0
Y≥0

El taller 1 debe trabajar 3 días y el taller 2 1 días para minimizar el costo a 3120 euros.

Hay un excedente de 2 archivadores de modelo A que se producen en exceso para cumplir el requerimiento.
 1
PROBLEMA N° 16. 3

Calcular los puntos de la región definida por:

donde la función z = 3x +2y alcanza los valores máximo y mínimo. Calcula dichos valores

El valor máximo es de 25 cuando x=5 e y=5

El valor mínimo es de 15 cuando x=3 e y=3

PROBLEMA N° 17.

Debo tomar al menos 60mg de vitamina A y al menos 90mg de vitamina B diariamente. En la

farmacia puedo adquirir dos pastillas de marcas diferentes X e Y . Cada pastilla de la marca X
contiene 10mg de vitamina A y 15mg de vitamina B, y cada pastilla de la marca Y contiene 10mg
de cada vitamina. Además no es conveniente tomar más de 8 pastillas diarias. Sabiendo que el
precio de cada pastilla de la marca X es 50 céntimos de euro y que cada pastilla de marca Y
cuesta 30 céntimos de euro, calcular de forma razonada:
a) cuántas pastillas diarias de cada marca debo tomar para que el coste sea
mínimo. b) Cuál es el coste mínimo.

Vitamina Farmaco x Farmaco y Mínimos

A 10 10 60
B 15 10 90
Precio 0.30 0.50

X: Número de pastillas X

Y: Número de pastillas Y.

MIN 0.30x+0.50y
s.a
10x+10y≥60
15x+10y≥90
X+y≤8
 1
X≥0 4

Y≥0

El costo mínimo es de 1.8 euros comprando solo 6 pastillas del fármaco x.

PROBLEMA N° 18.

Se considera la región factible dada por el siguiente conjunto de restricciones:

Representar la región factible que determina el sistema de inecuaciones anterior y hallar de forma
razonada el punto o puntos de la región factible donde las siguientes funciones alcanzan su
máximo y mínimo:

a) f(x,y)=2x +3y,

El valor mínimo es de 9 cuando x=0 e y=3.

El valor máximo es de 15 cuando x=0 e y=5

b) f(x,y)=y –

c) El valor mínimo es de -1 cuando x=3 e y=2.

d) El valor máximo es de 5 cuando x=0 e y=5

 1
5

PROBLEMA N 19.

Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las
del tipo A, que rinden el 10% y las del tipo B, que rinden el 8%. Decidimos invertir un máximo de
130.000 euros en las del tipo A y como mínimo 60.000 en las del tipo B. Además queremos que la
inversión en las del tipo A sea menor que el doble de la inversión en B. ¿Cuál tiene que ser la
distribución de la inversión para obtener el máximo interés anual?
X: Cantidad de dinero a invertir en acciones tipo A
Y: Cantidad de dinero a invertir en acciones tipo B
MAX 0.1x+0.08y

s.a
x+y≤210000
x≤130000
y≥60000
x≤2y
x≥0

Se deben invertir 130000 euros en acciones tipo A y 8000 euros en acciones de tipo B, para maximizar la
ganancia a 19400 euros.

PROBLEMA N° 20
 La compañía CEBRA S.A.C., tiene un stock limitado de dos hierbas que se utilizan en la
producción de aderezos. CEBRA S.A.C. usa los dos ingredientes, HB1 y HB2, para producir ya
sea curry o pimentón. El departamento de mercadotecnia informa que aunque la empresa puede
vender todo el pimentón que pueda producir, sólo puede vender hasta un máximo de 1500
botellas de curry. Las hierbas no utilizadas se pueden vender a $375 la onza de HB1 y a $167 la
onza de HB2. Utilizando el método gráfico, determine él consumo de especias que maximice el
ingreso de la Empresa.
Aderez Ingredientes (Onzas/Bot) Demanda Precio de
o Venta
HB1 HB2 (Botellas) por botella ($)
Curry 5 3 1500 2750
Pimentón 2 3 Ilimitada 1300
Disponibilidad (Onzas) 10000 8500
X: Número de botellas de Curry
Y:Número de botellas de Pimentón
MAX(z=2750x+1300y)
s.a
5x+2y≤10000
3x+3y≤8500
X≤1500
X≥0
Y≥0

Se deben producir 1444.44 botellas de curry y 1388.89 botellas de pimientón para maximizar la
ganancia a $ 5777767.00

PROBLEMA N° 21

Un fabricante de cemento produce dos tipos de cemento, a saber en gránulos y polvo. Él no

puede hacer más de 1600 bolsas un día debido a una escasez de vehículos para transportar el
cemento fuera de la planta. Un contrato de ventas establece que él debe producir 500 bolsas al
dia de cemento en polvo. Debido a restricciones del proceso, se requiere el doble del tiempo para
producir una bolsa de cemento granulado en relación al tiempo requerido por el cemento en polvo.
Una bolsa de cemento en polvo consume para su fabricación 0.24 minutos/bolsa y la planta opera
un 8 horas al día. Su ganancia es 4 euros por la bolsa para el cemento granulado y 3 euros por la
bolsa para el cemento en polvo. Formule el problema de decidir cuánto se debe producir de cada
tipo de cemento para maximizar las ganancias de la Empresa, utilizando el Método Gráfico.
Tipo de cemento Tiempo de fabricación Ganancia
Gránulos 0.48min 4
Polvo 0.24min 3
Totales 8h=480min

X: Número de bolsas del cemento granulado

Y: Número de bolsas de cemento en polvo
MAX z=4x+3y
s.a
x+y≤1600
y≥500
0.48x+0.24y≤480
X≥0

Se deben producir 400 bolsas de cemento granulado y 1200 de cemento en polvo para obtener
una máxima ganancia de 5200 euros.

PROBLEMA N°
22

SAMSUNG fabrica dos productos: (1) el Walkman un radiocasete portátil y (2) el Shader TV, un
televisor en blanco y negro del tamaño de un reloj de pulsera. El proceso de producción de ambos
productos se asemeja en que los dos necesitan un número de horas de trabajo en el
departamento de electrónica, y un cierto número de horas de mano de obra en el departamento
de montaje. Cada Walkman necesita cuatro horas de trabajo de electrónica y dos en el taller de
montaje. Cada televisor necesita tres horas de electrónica y una en montaje. Durante el actual
período de producción se dispone de doscientas cuarenta horas en el departamento de
electrónica y de cien horas en el de montaje. Cada Walkman vendido supone un beneficio de 7
dólares, mientras que para un televisor el beneficio unitario es de cinco dólares. El problema de
SAMSUNG es determinar utilizando el Método Gráfico, la mejor combinación posible de
Walkman y televisores que debe producir para alcanzar el máximo beneficio.

EQUIPO Horas electrónica Horas montajes Beneficio

Walkman 4 2 7
Shader TV 3 1 5
Totales 240 100

X=Número de Walkman
Y=Número de Shader TV
Max z=7x+5y
s.a
 4x+3y≤240
2x+y≤100
X≥0
Y≥0

Se deben producir 30 Walkman y 40 TV para maximizar el beneficio a 410 dólares.

PROBLEMA N° 23

Un agricultor posee un campo de 70 hectáreas y puede cultivar ya sea trigo o cebada. Si siembra
trigo gasta US$ 30 por cada hectárea plantada. En cambio si siembra cebada, su gasto es de US$
40 por hectárea. El capital total disponible es de US$ 2.500. Por otra parte, también existen
restricciones en la disponibilidad de agua para los meses de octubre y noviembre, según
se indica:

Mes Consumo m3 / Consumo m3 / Disponibilidad

Hcta Hcta
Trigo Cebada m3
Octubre 900 650 57.900
Noviembre 1.200 850 115.200
Una hectárea cultivada rinde 30 Tm de trigo o 25 Tm de cebada según sea el caso. Los precios
vigentes por Tm son de US$ 4,5 para el trigo y US$ 6,0 para la cebada. Utilizando el método
gráfico, determinar la cantidad de hectáreas de trigo y de cebada que debe sembrar el agricultor
para que maximice su beneficio.

Sembrado Gasto por ha Productividad por ha Precios por Tm Beneficio por ha

Trigo 30 30Tm 4.5 $ 135
Cebada 40 25Tm 6 $ 150
Totales 2500

X: Número de hectáreas de trigo

Y: Número de hectáreas de cebada

MAX z=135x+150y

s.a

30x+40y≤2500

900x+650y≤57900

1200x+850y≤115200

X≥0

Y≥0
Debera sembrar 42 ha de trigo y 31 de cebada para maximizar su ganancia a 10317 dólares

PROBLEMA N° 23

Cada mes una empresa puede gastar. Como máximo, 1.000.000 $. en salarios y 1.800.000 $. en
energía (electricidad y gasoil). La empresa sólo elabora dos tipos de productos A y B. Por cada
unidad de A que elabora gana 80 $. y 50 $. por cada unidad de B. El costo salarial, y energético
que acarrea la elaboración de una unidad del producto A y una del B aparece en la siguiente tabla:

A B MAXIMOS
COSTO $ 200 100 1000000
COSTO ENERGETICO $ 100 300 1800000
GANANCIA 80 50

Utilizando el método gráfico, se desea determinar cuántas unidades de cada uno de los productos
A y B debe producir la empresa para que el beneficio sea máximo
X: Cantidad de productos A
Y: Cantidad de productos B

Max(Z=80x+50y)
s.a
200x+100y≤1000000
100x+300y≤1800000
X≥0
Y≥0
Se deben producir 2400 unidades del producto A y 5200 del producto B para maximizar la ganancia $452000

PROBLEMA N° 24

La empresa McDonald’s vende hamburguesas de un cuarto de libra y hamburguesas con queso.

La hamburguesa de un cuarto de libra obviamente utiliza ¼ de libra de carne y la hamburguesa
con queso sólo utiliza 0,2 libras. El restaurante empieza cada día con 200 libras de carne. La
utilidad neta es la siguiente: 0,20$ por cada hamburguesa de cuarto de libra y $0,15 por cada
hamburguesa con queso. El gerente estima además que no venderá más de 900 hamburguesas
en total. Aplicando el método SIMPLEX, determine la máxima utilidad que obtiene McDonald's.
Tipo de hamburguesa Cantidad carne Utilidad
¼ de libra 0.25 0.20
Con queso 0.2 0.15

X: Cantidad de hamburguesas de ¼ de libra

Y: cantidad de hamburguesas de queso

MAX(z=0.20x+0.15y)
s.a
0.25x+0.2y≤200
X+y≤900
X≥0
Y≥0

Se deben hacer 800 hamburguesas de ¼ de libra y ninguna de queso para maximizar la utilidad a $ 160.

PROBLEMA N° 25

Una compañía de transportes posee 2 tipos de camiones. El camión tipo A tiene 20 m3 de espacio
refrigerado y 40 m3 no refrigerado. El camión tipo B tiene 30 m3 refrigerados y 30 m3 no
refrigerados. Una fábrica de productos alimenticios debe embarcar 900 m3 de productos
refrigerados y 1200 no refrigerados. ¿Utilizando el Método Gráfico, cuántos camiones de cada
tipo debe alquilar la fábrica para minimizar costos si el tipo A se alquila a 30 $/Km y el B a 40
 $/Km?.

Tipo de camión Capacidad refrigerado Capacidad no refrigerado Alquiler

A 20 40 30
B 30 30 40
900 1200
X:Número de camiones de tipo A

Y: Número de camiones de tipo B

MIN(z=30x+40y)

s.a

20x+30y≥900

40x+30y≥1200

X≥0

Y≥0

El costo mínimo es de $1250 y se da cuando se contratan 15 camiones del tipo A y 20 camiones del tipo B.

PROBLEMA N° 26

Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada anterior.
Para ello, lanzan dos ofertas, A y B: La oferta A consiste en un lote de una camisa y un
pantalón, que se venden a 30 euros; la oferta B consiste en un lote de tres camisas y un
pantalón, que se vende a 50 euros. No se desea ofrecer menos de 20 lotes de la oferta A ni
menos de 10 de la B. ¿Cuántos lotes han de vender de cada tipo para maximizar la ganancia?

Tipo de oferta Nro. De Camisa Nro. De pantalón Precio Mínimos

A 1 1 30 20
B 3 1 50 10
200 100

X: Número de lotes de oferta A a vender

Y: Número de lotes de oferta B a vender
MAX(30x+50y)
s.a
x+3y≤200
x+y≤100
x≥20
y≥10
Se deben vender 50 lotes de la oferta A y 50 de la oferta B para maximizar la ganancia a $ 4000.00