“Universidad Nacional Santiago Antúnez De Mayolo”

Facultad De Ciencias

“Escuela Profesional De Ingeniería De Sistemas e Informática”

TEMA: Método Simplex.

ASIGNATURA: Investigación de Operaciones I

DOCENTE: Ing. Alvarado Tolentino Joseph

ALUMNOS:
 Calderón Castillo Antony Javier.
 Chiroque Huamán Carlos.
 Cojal Melendez, José Emilio.
 Poma Bojórquez Cristian Arnold.

CICLO/SEMESTRE: VI/2020-II

HUARAZ-2021
 EJERCICIOS PROPUESTOS DE PROGRAMACIÓN LINEAL –
MÉTODO SIMPLEX

Pregunta 01
La granja agrícola de Estefany Vega, desea criar conejos y pollos como complemento
en su economía, de forma que no se superen en conjunto las 180 horas mensuales
destinadas a esta actividad. Su almacén sólo puede albergar un máximo de 1000
kilogramos de alfalfa. Si se supone que un conejo necesita 20 kilogramos de alfalfa
al mes y un pollo 10 kilogramos al mes, que las horas mensuales de cuidados
requeridos por un conejo son 3 y por un pollo son 2 y que los beneficios que
reportaría su venta ascienden a 500 y 300 soles por cabeza respectivamente, hallar
el número de animales que deben criarse para que logre el mayor beneficio.
Solución:

Variables:
X1 = número de conejos
X2 = número de pollos
Restricciones:
20X1+10X2≤1000
3X1+2X2≤180
Xi≥0
Función Objetivo:
MAX Z=500X1+300X2
Forma estándar:
Z-500X1-300X2+0H1+0H2=0
20X1+10X2+H1=1000
3X1+2X2+H2=180
Xi, Hi ≥0
Tabla Simplex:
V. Base Z X1 X2 H1 H2 SOL DIV
Z 0 -500 -300 0 0 0
H1 0 20 10 1 0 1000 50
H2 0 3 2 0 1 180 60
Z 0 0 -50 25 0 25000
X1 500 1 1/2 1/20 0 50 100
H2 0 0 1/2 -3/20 1 30 60
Z 0 0 0 10 100 28000
X1 500 1 0 1/5 -1 20
X2 300 0 1 -3/10 2 60
Interpretación:
La granja debe de criar 20 conejos y 60 pollos ara obtener una utilidad máxima de
S/. 28 000.
Pregunta 02
La fábrica de dulces navideños de Victoria Jaramillo, preparan dos surtidos para
lanzarlos al mercado. El primero se vende a 450 soles y contiene 150 gramos de
harina, 100 gramos de manteca y 80 gramos de polvo de vino. El segundo surtido se
vende a 560 soles y contiene 200 gramos de harina, 100 gramos de manteca y 100
gramos de polvo de vino. Se dispone de un total de 200 kilogramos de harina, 130
kilogramos de mantecados y 104 kilogramos de polvo de vino. La empresa de
embalajes sólo le puede suministrar 1200 cajas. ¿Cuántos surtidos de cada tipo
convendría fabricar para que el beneficio sea máximo?
Solución:
Harina Manteca Polvo de vino P. Venta
Surtido 1 150 100 80 450
Surtido 2 200 100 100 560
Disponibilidad 200 000 130 000 104 000
Variables:
X1=cantidad del surtido 1
X2=cantidad del surtido 2
Restricciones:
150X1+200X2≤200 000
100X1+100X2≤130 000
80X1+100X2≤104 000
X1+X2≤1 200
Xi≥0
 Función Objetivo:
MAX Z=450X1+560X2
Forma estándar:
Z-450X1-560X2+0H1+0H2+0H3+0H4=0
150X1+200X2+H1=200 000
100X1+100X2+H2=130 000
80X1+100X2+H3=104 000
X1+X2+H4=1 200
Xi, Hi≥0
Tabla Simplex:
V.BASE Z X1 X2 H1 H2 H3 H4 SOL
Z 1 -450 -560 0 0 0 0 0
F0+560R1
H1 0 150 200 1 0 0 0 200 000
R2-100R1 H2 0 100 100 0 1 0 0 130 000
R3-100R2 H3 0 80 100 0 0 1 0 104 000
R4-R1 H4 0 1 1 0 0 0 1 1 200
Z 1 -30 0 14/5 0 0 0 560 000
X2 0 3/4 1 1/200 0 0 0 1 000
H2 0 25 0 -1/2 1 0 0 30 000
H3 0 5 0 -1/2 0 1 0 4 000
H4 0 1/4 0 - 0 0 1 200
1/200
Z 1 0 0 -1/5 0 6 0 584 000
X2 0 0 1 2/25 0 -3/20 0 400
H2 0 0 0 2 1 -5 0 10 000
X1 0 1 0 -1/10 0 1/5 0 800
H1 0 0 0 1/50 0 -1/20 1 0
Z 1 0 0 0 0 11/2 10 58 400
X2 0 0 0 0 0 1/20 -4 400
H2 0 0 1 0 1 0 - 10 000
100
X1 0 1 0 0 0 -1/20 5 800
H1 0 0 0 1 0 -5/2 50 0
Interpretación: Se deben de fabricar 400 del surtido 2 y 800 del surtido 1 para
obtener un beneficio máximo de 58 400.
Pregunta 03
Luis Espinoza produce sillas y mesas para las que requiere la utilización de tres
secciones de producción: la sección de montaje, la sección de pintura y la sección de
calidad. La producción de una silla requiere 1 hora de trabajo en la sección de
montaje, 2 horas en la de pintura y 2 horas en la sección de calidad. Por su parte, la
 fabricación de una mesa precisa de 3 horas en la sección de montaje, 1 hora en la de
pintura y 2 horas en la de calidad. La sección de montaje sólo puede estar 9 horas
diarias en funcionamiento, mientras que la de pintura sólo 8 hora y la de calidad un
máximo de 10 horas. El beneficio produciendo mesas es doble que el de sillas. ¿Cuál
ha de ser la producción diaria de mesas y sillas para que el beneficio sea máximo?
Solución:
Variables:
X1=Cantidad de sillas, X2=Cantidad de mesas
Restricciones:
X+3X2≤9
2X1+X2≤8
2X1+2X2≤10
Función Objetivo:
MAX Z=X1+2X2
Forma estándar:
Z-X1-2X2+0H1+0H2+0H3=0
X+3X2+H1=9
2X1+X2+H2=8
2X1+2X2+H3=10
Tabla Simplex:
V. BASE Z X1 X2 H1 H2 H3 SOL.
Z 1 -1 -2 0 0 0 0
H1 0 1 3 1 0 0 9
F0+2R1 H2 0 2 1 0 1 0 8
H3 0 2 2 0 0 1 10
Z 1 -1/3 0 2/3 0 0 6
R2-R1 X2 0 1/3 1 1/3 0 0 3
H2 0 5/3 0 -1/3 1 0 5
R3-2R1
H3 0 4/3 0 -2/3 0 1 4
F0+1/3R2 Z 1 0 0 3/5 1/5 0 7
X2 0 0 1 2/5 -1/5 0 2
R1-1/3R2
X1 0 1 0 -1/5 3/5 0 3
H3 0 0 0 -2/5 -4/5 1 0
Interpretación:
R3-4/3R2
Entonces se debe de hacer 8 ventas de equipos para obtener un beneficio máximo
de S/. 8 800
Pregunta 04
Nastasha Maguiña emplea a tres asistentes. Cuenta con 2 ambientes para la atención,
donde se realizan trabajos de venta de equipos de cómputo y reparación de equipos
de cómputo. Un servicio de venta de equipos de cómputo requiere 0.75 horas de
ambiente, 1.5 de trabajo de un asistente y 0.25 horas de trabajo de Nastasha. Un
servicio de reparación de equipos de cómputo requiere, respectivamente, 0.75
horas, 1 hora y 0.5 horas. Por cada servicio de venta de equipos de cómputo se
obtiene un beneficio de 500 soles y por cada servicio de reparación de equipos de
cómputo 400 soles. Si tanto Nastasha como sus asistentes trabajan 8 horas diarias,
¿cómo debe distribuirse el trabajo, entre venta de equipos de cómputo y sesiones de
reparación de equipos de cómputo, para que el beneficio diario sea máximo?
Solución:

h. ambiente t. asistente t. Nastasha Utilidad

V. Equipos 0.75 1.5 0.25 500
R. Equipos 0.75 1 0.5 400
Disponibilidad 16 24 8

Variables:
X1=Venta de equipos
X2=reparación de equipos
Restricciones:
0.75x1+0.75X2≤16
1.5X1+0.5X2≤24
0.25X1+0.5X2≤8
Xi≥0
Función Objetivo:
MAX Z=500X1+400X2
Forma estándar:
Z-500X1-400X2=0
0.75x1+0.75X2+H1=16
1.5X1+0.5X2+H2=24
0.25X1+0.5X2+H3=8
Tabla Simplex:
V. BASE Z X1 X2 H1 H2 H3 SOL
Z 1 -500 -400 0 0 0 0
H1 0 ¾ 3/4 1 0 0 16
H2 0 3/2 1 0 1 0 24
H3 0 1/4 1/2 0 0 1 8
Z 1 0 -200/3 0 1000/3 0 8 000
H1 0 0 1/4 1 -1/2 0 4
X1 500 1 2/3 0 2/3 0 16
H3 0 0 1/3 0 -1/6 1 4
Z 1 0 0 0 300 200 8 800
H1 0 0 0 1 -3/8 -3/4 1
X1 500 1 0 0 1 -2 8
H3 400 0 1 0 -1/2 3 12
Interpretación: Entonces se debe de hacer 8 ventas de equipos para obtener un
beneficio máximo de S/. 8 800
Pregunta 05
Pedro Bozzeta es fabricante de juguetes, él produce balones de futbol y juegos de
ajedrez. Cada pelota produce una utilidad incremental de S/.2, cada juego de ajedrez,
una de S/.4. La fabricación de una pelota requiere 4 horas de trabajo en el centro de
maquinado A y 2 horas en el centro de maquinado B. La fabricación de un juego de
ajedrez tarda 6 horas en el centro de maquinado A, 6 horas en el centro de
maquinado B y 1 hora en el centro de maquinado C. El centro de maquinado A tiene
un máximo de 120 horas de capacidad disponible por día, el centro de maquinado B
tiene 72 horas y el centro de maquinado C tiene 10 horas.
Si Pedro Bozzeta quiere maximizar la utilidad, ¿Cuántas pelotas y juegos de ajedrez
debe producir por día?
Solución:
A B C Utilidad
Pelotas 4 2 0 2
Ajedrez 6 6 1 4
Disponibilidad 120 72 10

Variables:
X1=Cantidad de pelotas
X2=Cantidad de ajedrez
Restricciones:
4X1+6X2≤120
2X1+6X2≤72
X2≤10
 Función Objetivo:
MAX Z=2X1+4X2
Forma estándar:
Z-2X1-4X2+0H1+0H2+0H3=0
4X1+6X2+H1=120
2X1+6X2+H2=72
X2+H3=10
Tabla Simplex:
V. BASE Z X1 X2 H1 H2 H3 SOL
Z 1 -2 -4 0 0 0 0
H1 0 4 6 1 0 0 120
F0+4R3 H2 0 2 6 0 1 0 72
H3 0 0 1 0 0 1 10
R1-6R3 Z 1 -2 0 0 0 4 40
R2-6R3 H1 0 4 0 1 0 -6 60
H2 0 2 0 0 1 -6 12
X2 0 0 1 0 0 1 10
Z 1 0 0 0 1 2 52
H1 0 0 0 1 -2 6 36
F0+2R2 X1 0 1 0 0 ½ -3 6
R1-4R2 X2 0 0 1 0 0 1 10
Interpretación: Entonces se hacen 6 pelotas y 10 juegos de ajedrez para obtener
el máximo beneficio de S/. 52
R3-R2

Pregunta 06
Guillermo Chiroque es fabricante de juguetes, para lo cual prepara un programa de
producción para dos nuevos juguetes A y B. Cada juguete A requiere de dos horas en
la maquina 1 y dos horas en la maquina 2 y 1 hora en la sección de terminado. El
juguete B requiere de 1 hora en la maquina 1, 1hora en la maquina 2 y 3 horas en la
sección de terminado. Las horas disponibles empleadas por semana son: para la
maquina 1, 70 horas; para la maquina 2, 40 horas; y para operación de terminado,
90 horas. Si la utilidad de cada juguete A es S/.4 soles y la del juguete B es de S/.6.
¿Cuántas unidades de cada juguete se deben fabricar por semana con el fin de
maximizar las utilidades? ¿Cuál es la utilidad máxima?
Solución:
Variables:
X = Cantidad de juguetes de tipo A.
Y = Cantidad de juguetes de tipo B
Restricciones:
2X + Y ≤ 70
2X + Y ≤ 40
X + 3Y ≤ 90
Xi ≥ 0 (no negatividad)
Función Objetivo:
MAX Z = 4X + 6Y
Forma estándar:
Z – 4X – 6Y + 0H1 + 0H2 + 0H3 = 0
2X + Y + H1 = 70
2X + Y + H2 = 40
X + 3Y + H3 = 90
Tabla Simplex:
Z X Y H1 H2 H3 R DIV.
1 -4 -6 0 0 0 0
0 2 1 1 0 0 70 70/1 = 70
0 2 1 0 1 0 40 40/1 = 40
0 1 3 0 0 1 90 90/3 = 30
1 -2 0 0 0 2 180
0 5/3 0 1 0 -1/3 40 40/ (5/3) = 24
0 5/3 0 0 1 -1/3 10 10/ (5/3) = 6
0 1/3 1 0 0 1/3 30 30/ (1/3) = 90
1 0 0 0 6/5 3/5 192
0 0 0 1 -1 0 30
0 1 0 0 3/5 -1/5 6
0 0 1 0 -0.2 2/5 28
Entonces:
X=6
Y = 28
H1 = 30
H2 = 0
H3 = 0
Interpretación:
Chiroque debe de fabricar 6 juguetes de tipo A y 28 de B, logrando una utilidad
máxima de S/. 192
Pregunta 07
Jesús Oncoy fabrica dos productos. El producto A necesita procesarse en tres
diferentes maquinas, mientras que el producto B solo necesita procesarse en dos de
ellas. La tabla muestra las horas de proceso que requieren los productos en cada
máquina, así como la cantidad de horas disponibles de las maquinas. Cada unidad
del producto A cuesta S/.12 y se vende a S/.17, mientras que cada unidad del
producto B cuesta S/.11 y se vende a S/.15. Determine la cantidad a fabricar de cada
producto, de tal manera que se obtenga el máximo de utilidades.

Solución:
Variables:
X: Cantidad del producto de tipo A.
Y: Cantidad del producto de tipo B.
Restricciones:
2X + 6Y ≤ 50
8X ≤ 40
7X + 14Y ≤ 80
Función Objetivo:
Venta y Costo de A: 17 – 12 = 5
Venta y Costo de B: 15 – 11 = 4
MAX Z = 5X + 4Y
Forma estándar:
Z – 5X – 4Y + 0H1 + 0H2 + 0H3 = 0
2X + 6Y + H1 = 50
8X + H2 = 40
7X + 14Y + H3 = 80
Tabla Simplex:
Z X Y H1 H2 H3 R DIV.
1 -5 -4 0 0 0 0
0 2 6 1 0 0 50 50/2 = 25
0 8 0 0 1 0 40 40/8 = 5
0 7 14 0 0 1 80 80/7 = 11.42
1 0 -4 0 5/8 0 25
0 0 6 1 -2/8 0 40 40/6 = 6.67
0 1 0 0 1/8 0 5
0 0 14 0 -7/8 1 45 45/14 = 3.21
1 0 0 0 3/8 2/7 265/7
0 0 0 1 1/8 -3/7 145/7
0 1 0 0 1/8 0 5
0 0 1 0 -1/16 1/14 45/14
X = 5, Y = 3.21 (45/14), H1 = 20.71 (145/7), H2 = 0, H3 = 0, Z = 37.85 (265/7)
Interpretación:
Se debe fabricar 5 productos de tipo A y 3 del producto de tipo B, logrando una
utilidad máxima de S/. 37
Pregunta 08
La empresa de José Cojal desarrolla dos tipos de ventanas nuevas. La ventana tipo A
genera una utilidad de S/.2 y la de tipo B S/.1. Ambos tipos de ventana pasan por
tres procesos en donde los tiempos disponibles por semana son 60, 18 y 44 horas,
respectivamente, para los tres procesos. Los tiempos que se emplean en cada
ventana en cada proceso (en horas) son los siguientes:

Adicionalmente el estudio de mercado que pagó la compañía estableció que como

máximo se deben vender 10 unidades semanales de la ventana tipo 2. Establezca las
cantidades de ventanas de cada tipo que se deben elaborar semanalmente para que
las utilidades sean máximas.
Solución:
Variables:
X: Cantidad de ventanas de tipo A.
Y: Cantidad de ventanas de tipo B.
 Restricciones:
2X + 5Y ≤ 60
X + Y ≤ 18
3X + Y ≤ 44
Y ≤ 10
X, Y ≥ 0
Función Objetivo:
MAX Z = 2X + Y
Forma estándar:
Z – 2X – Y + 0H1 + 0H2 + 0H3 + 0H4 = 0
2X + 5Y + H1 = 60
X + Y + H2 = 18
3X + Y + H3 = 44
Y + H4 = 10
Tabla Simplex:
Z X Y H1 H2 H3 H4 RES. DIV.
1 -2 -1 0 0 0 0 0
0 2 5 1 0 0 0 60 60/2 = 30
0 1 1 0 1 0 0 18 18/1 = 18
0 3 1 0 0 1 0 44 44/3 = 14.67
0 0 1 0 0 0 1 10
1 0 -1/3 0 0 2/3 0 88/3
0 0 13/3 1 0 -2/3 0 92/3 92/3/13/3=92/13= 7.07
0 0 2/3 0 1 -1/3 0 10/3 10/3/2/3 = 5
0 1 1/3 0 0 1/3 0 44/3 44/3/1/3 = 44
0 0 1 0 0 0 1 10 10/1 = 10
1 0 0 0 ½ ½ 0 31
0 0 0 1 -13/2 3/2 0 9
0 0 1 0 3/2 -1/2 0 5
0 1 0 0 -1/2 ½ 0 13
0 0 0 0 -3/2 ½ 1 5
X = 13, Y = 5, H1 = 9, H2 = 0, H3 = 0, H4 = 4
Interpretación:
Se deben elaborar 13 ventanas del tipo A y 5 ventanas del tipo B, para generar
una utilidad máxima de S/. 31

Pregunta 09
Una compañía fabrica dos productos A y B. El volumen de ventas de A es por lo
menos 80% de las ventas totales de A y B. Sin embargo, la compañía no puede vender
más de 100 unidades de A por día ni más de 25 unidades de B por día. Ambos
productos utilizan una materia prima cuya disponibilidad diaria máxima es de 240
Kg. La tasa de consumo de la materia prima son 2 Kg por unidad de A y de 4 Kg por
unidad de B. Las utilidades de A y B son S/.20 y S/.50 respectivamente. Determine
la combinación óptima de productos para la compañía.
Solución:
Variables:
X: Cantidad de productos A.
Y: Cantidad de productos B.
Restricciones:
X ≥ 0.8 (X + Y)
X ≥ 0.8X + 0.8Y
X – 0.8X – 0.8Y ≥ 0
0.2X – 0.8Y ≤ 0
-0.2X + 0.8Y ≤ 0
X ≤ 100
Y ≤ 25
2X + 4Y ≤ 240
X, Y ≥ 0
Función Objetivo:
MAX Z = 20X + 50Y
Forma estándar:
Z – 20X – 50Y + 0H1 + 0H2 + 0H3 + 0H4 = 0
-0.2X + 0.8Y + H1 = 0
X + H2 = 100
Y + H3 = 25
2X + 4Y + H4 = 240

Tabla Simplex:
 Z X Y H1 H2 H3 H4 RES. DIV.
1 -20 -50 0 0 0 0 0
0 -0.2 0.8 1 0 0 0 0 0.8/0 = 0
0 1 0 0 1 0 0 100
0 0 1 0 0 1 0 25 25/1 = 25
0 2 4 0 0 0 1 240 240/4 = 60
1 -32.5 0 62.5 0 0 0 0
0 -0.25 1 1.25 0 0 0 0
0 1 0 0 1 0 0 100 100/1 = 100
0 0.25 0 -1.25 0 1 0 25 25/0.25 = 100
0 3 0 -5 0 0 1 240 240/3 = 80
1 0 0 8.3 0 0 10.8 2600
0 0 1 0.8 0 0 0.08 20
0 0 0 1.6 1 0 -0.3 20
0 0 0 -0.8 0 1 -0.08 5
0 1 0 -1.6 0 0 0.3 80

X = 80, Y = 20, H1 = 0, H2 = 20, H3 = 5, H4 = 0, Z = 2600.

Interpretación:
Se debe producir 80 unidades del producto A y 20 unidades del producto, para
generar una utilidad máxima de s/. 2600
Pregunta 10
Una compañía produce tres tipos de sillas A, B y C. Los precios de venta de cada tipo
de sillas son S/.4, S/.3 y S/.5, respectivamente para A, B y C. Para su fabricación se
requiere de madera y tubo de hierro. Se disponen de 64 m2 de madera y 34 m de
tubo. Los consumos de madera y tubo de hierro para cada tipo de silla están dados
en la siguiente tabla.

Solución:
Variables:
X: Cantidad de sillas del tipo A.
Y: Cantidad de sillas del tipo B.
W: Cantidad de sillas del tipo C.
Restricciones:
2X + Y + 3W ≤ 64
2X + Y + 2W ≤ 34
X, Y W ≥ 0
Función Objetivo:
MAX Z = 4X + 3Y + 5Z
Forma estándar:
Z – 4X – 3Y – 5Z + 0H1 + 0H2 = 0
2X + Y + 3W + H1 = 64
2X + Y + 2W + H2 = 34
Tabla Simplex:
Z X Y W H1 H2 RES. DIV.
1 -4 -3 -5 0 0 0
0 2 1 3 1 0 64 64/2 = 32
0 2 1 2 0 1 34 34/2 = 17
1 0 -1 -4 0 2 68
0 0 0 1 1 -1 30
0 1 ½ 1 0 ½ 17 17/ (1/2) = 34
1 2 0 -2 0 3 102
0 0 0 1 1 -1 30
0 2 1 2 0 1 34
X = 0, Y = 34, W = 0, H1 = 30, H2 = 0.
Interpretación:
La compañía tiene que producir 34 sillas del tipo B, para alcanzar una utilidad
máxima de S/. 102.
Pregunta 11
Consideremos que Jamil Urbano tiene un taller donde puede fabricar dos productos
diferentes utilizando tres tipos de máquinas. El problema consiste en planificar la
producción del taller en el corto plazo teniendo como objetivo escoger el programa
de producción que maximice las utilidades netas en el periodo de tiempo
considerado, En lo que es el proceso de fabricación de los productos, se describen
de la siguiente manera: Ambos productos requieren para su producción el empleo
de tres máquinas, siendo imposible utilizar la misma máquina para la elaboración
simultanea de los dos productos, Se estima que para la elaboración de unidad de
producto 1 se requiere 2 horas en la maquina Nº 1, 1 hora en la maquina Nº 2 y 1
hora en la máquina Nº 3. Para la fabricación del producto 2, se requiere 1 hora en la
máquina Nº 1, 1 hora en la máquina Nº 2 y 3 horas en la máquina Nº 3, Se sabe que
la disponibilidad de tiempo de las maquinas en horas por semana son de 10, 40, 90
horas, respectivamente, Se estima, además, que el costo unitario del producto 1 es
de 30 y del producto 2 es 60, siendo los precios de venta 70 y 120 soles,
respectivamente. Calcular el máximo beneficio que puede obtener Jamil.
Solución:
Variables:
X1= Producción semanal del producto 1
X2= Producción semanal del producto 2
Restricciones:
2x1+x2≤10
X1+x2≤40
X1+3x2≤90
X1, X2≥0
Función Objetivo:
Utilidad = P-C
Utilidad = (70-30) X1+ (120-60) X2
Utilidad= 40X1+60X2
MAX Z = 40X1+60X2
Forma estándar:
MAX Z = 40 X1 + 60 X2 + 0 X3 + 0 X4 + 0 X5
2 X1 + 1 X2 + 1 X3 = 10
1 X1 + 1 X2 + 1 X4 = 40
1 X1 + 3 X2 + 1 X5 = 90
X1, x2, x3, x4, x5≥0
Tabla Simplex:
Base Z X1 X2 X3 X4 X5 LD
X3 0 2 1 1 0 0 10
X4 0 1 1 0 1 0 40
X5 0 1 3 0 0 1 90
Z 1 -40 -60 0 0 0 0
X2 0 2 1 1 0 0 10
X4 0 -1 0 -1 1 0 30
X5 0 -5 0 -3 0 1 60
Z 80 0 60 0 0 600
Interpretación:
La solución óptima es Z=600
X1=0
X2=10
Pregunta 12
Eduardo Regalado produce dos artículos, A y B, para lo que requiere la utilizan de
dos secciones de producción: sección de montaje y sección de pintura. El articulo A
requiere una hora de trabajo en la sección de montaje y dos en la de pintura y el
articulo, tres horas en la sección de montaje y una hora en la de pintura. La sección
de montaje solo puede estar en funcionamiento nueve horas diarias, mientras que
la de pintura solo ocho horas cada día. El beneficio que se obtiene produciendo el
artículo B es de 40 soles y el de A es de 20 soles. Calcula la producción diaria de los
artículos A y B que maximiza el beneficio.
Solución:
Variables:
X1= Producción diaria del articulo A
X2= Producción diaria del articulo B
Restricciones:
x1+3x2≤9
2x1+x2≤8
X1, x2≥0
Función Objetivo:
MAX Z = 20X1+40x2
Forma estándar:
MAX Z= 20 X1 + 40 X2 + 0 X3 + 0 X4
1 X1 + 3 X2 + 1 X3 = 9
2 X1 + 1 X2 + 1 X4 = 8
Tabla Simplex:
Base Z X1 X2 X3 X4 LD
X3 0 1 3 1 0 9
X4 0 2 1 0 1 8
Z 1 -20 -40 0 0 0
X2 0 1/3 1 1/3 0 3
X4 0 5/3 0 -1/3 1 5
Z -20/3 0 40/3 0 120
X2 0 0 1 2/5 -1/5 2
X1 0 1 0 -1/5 3/5 3
Z 0 0 12 4 140

Interpretación: La solución óptima es Z=140

X1=3, X2=2
Pregunta 13
Ferdinans Bautista fabrica dos tipos de joyas. Las del tipo A precisan 1g de oro y 1,5g
de plata, vendiéndolas a 80 Soles cada una. Para la fabricación de las de tipo emplea
1,5g de oro y 1g de plata, y las vende a 100 Soles. El orfebre tiene solo en el taller
750g de cada uno de los metales. Calcula cuantas joyas ha de fabricar de cada clase
para obtener un beneficio máximo.
Solución:
Variables:
X1= Cantidad a fabricar de la joya A
X2= Cantidad a fabricar de la joya B
Restricciones:
X1+1.5x2≤750
1.5x1+x2≤750
X1, x2≥0
Función Objetivo:
MAX Z = 80X1+100X2
Forma estándar:
MAX Z = 80 X1 + 100 X2 + 0 X3 + 0 X4
1 X1 + 1.5 X2 + 1 X3 = 750
1.5 X1 + 1 X2 + 1 X4 = 750
Tabla Simplex:
Base Z X1 X2 X3 X4 LD
X3 0 1 1.5 1 0 750
X4 0 1.5 1 0 1 750
Z -80 -100 0 0 0
X2 0 2/3 1 2/3 0 500
X4 0 5/6 0 -2/3 1 250
Z -40/3 0 200/3 0 50000
X2 0 0 1 6/5 -4/5 300
X1 0 1 0 -4/5 6/5 300
Z 0 0 56 16 54000
Interpretación: La solución óptima es Z=54000
X1=300
X2=300
Pregunta 14
La fábrica de Carrera produce neveras utilitarias y de lujo. La fábrica de Carrera está
dividida en dos secciones montaje y acabado. Los requerimientos de trabajo vienen
dados por la siguiente tabla:

El máximo número de horas de trabajo disponibles diariamente es de 120 en

montaje y 180 en acabado, debido a las limitaciones de operarios. Si el beneficio es
de 300 soles por cada nevera utilitaria y de 400 soles por cada nevera de lujo,
¿Cuántas deben fabricarse diariamente de cada una para obtener el máximo
beneficio?
Solución:
Variables:
X1= Cantidad fabricada diariamente de la nevera utilitaria
X2= Cantidad fabricada diariamente de la nevera de lujo
Restricciones:
3x1+3x2≤120 x1+x2≤40
3x1+6x2≤180 x1+2x2≤60
Función Objetivo:
MAX Z= 300x1+400x2
Forma estándar:
MAX Z= 300 X1 + 400 X2 + 0 X3 + 0 X4
1 X1 + 1 X2 + 1 X3 = 40
1 X1 + 2 X2 + 1 X4 = 60
Tabla Simplex:
Base Z X1 X2 X3 X4 LD
X3 0 1 1 1 0 40
X4 0 1 2 0 1 60
Z -300 -400 0 0 0
X3 0 0.5 0 1 -0.5 10
X2 0 0.5 1 0 0.5 30
Z -100 0 0 200 12000
X1 0 1 0 2 -1 20
X2 0 0 1 -1 1 20
Z 0 0 200 100 14000

Interpretación:
La solución óptima es Z=14000
X1=20
X2=20
Pregunta 15
Unos grandes almacenes encargan a un fabricante pantalones y chaquetas
deportivas. El fabricante dispone para la confección de 760m de tejido de algodón y
1000m de tejido de poliéster. Cada pantalón precisa 1m de algodón y 2m de
poliéster, y cada chaqueta precise 1,5m de algodón y 1m de poliéster. El precio del
pantalón se fija en S/.50 y el de la chaqueta en S/.40. ¿Qué número de pantalones y
chaquetas debe su ministrar el fabricante a los almacenes para qué estos consigan
una venta máxima?
Solución:
Variables:
X1= Nº de pantalones deportivos
X2= Nº de chaquetas deportivos
Restricciones:
x1+1.5x2≤760
2x1+x2≤1000
Función Objetivo:
MAX Z= 50x1+40x2
Forma estándar:
MAX Z = 50 X1 + 40 X2 + 0 X3 + 0 X4
1 X1 + 1.5 X2 + 1 X3 = 760
2 X1 + 1 X2 + 1 X4 = 1000
Tabla Simplex:
Base Z X1 X2 X3 X4 LD
X3 0 1 1.5 1 0 760
X4 0 2 1 0 1 1000
Z -50 -40 0 0 0
X3 0 0 1 1 -0.5 260
X1 0 1 0.5 0 0.5 500
Z 0 -15 0 25 25000
X2 0 0 1 1 -0.5 260
X1 0 1 0 -0.5 0.75 370
Z 0 0 15 17.5 28900

Interpretación: La solución óptima es Z=28900

X1=370
X2=260